Identifier
F:ml430-int-modeq-dvd-1ce6b46e
Proof route
kernel-lean
External status
proved
Axiom footprint
Empty

Recorded description

The proposition declared as `Int.ModEq.dvd` in the pinned Mathlib v4.30 source.

Formal statement
∀ {n a b : ℤ}, a ≡ b [ZMOD n] → n ∣ b - a

Dependencies

The graph shows direct ledger edges. Follow a node to open its artifact page.

Direct dependencies appear to the left. The current fact is in the center. Facts that depend directly on it appear to the right. Addition on the integers is ass Addition on the integers is com Every integer has an additive i [generated] kernel theorem Int. Adding zero to an integer is th [generated] kernel theorem Int. Multiplication distributes over Current fact
7 direct dependencies 0 direct dependents

Evidence

kernel-Int.mod_eq_dvd

Kind
kernel-term
Status
checked

Supports: ∀ {n a b : ℤ}, a ≡ b [ZMOD n] → n ∣ b - a

Checker command
test "$(cargo run -q -p axeyum-lean-kernel --example int_theorem_inventory -- mod_eq_dvd 2>/dev/null | /usr/bin/grep -cE '^theorem[[:space:]]+Int\.mod_eq_dvd[[:space:]]')" -ge 1
Evidence notes

`build_int_prelude` admits `Int.mod_eq_dvd` through the trusted `Kernel::add_declaration` gate, which re-checks the proof term against the stated type, so producing this row at all is a machine-checked proof. New proof, lane int-dvd-mirrors: `int_prelude/dvd_gcd_mirrors.rs`'s `declare_mod_eq_dvd` -- Mathlib's `Int.ModEq.dvd`, UNCONDITIONAL in `n`. A direct wrapper: `modeq.rs`'s `modeq_to_dvd` (already unconditional) already builds exactly this proof term as a private step of `mod_eq_dvd_iff`'s own derivation, but had never itself been exposed as a declared theorem. `int_theorem_inventory`'s rendered type matches this fact's `formal.statement` (`∀ {n a b : ℤ}, a ≡ b [ZMOD n] → n ∣ b - a`). `int_theorem_inventory` exits non-zero for a name that does not exist, and the `grep -c` count (tested `-ge 1`, not piped into `grep -q`) requires the admitted declaration to actually be printed; the anchor requires the exact name followed by whitespace, so it cannot match a longer sibling name sharing the same prefix. Verified both ways: the real name greps to a count `-ge 1`; grepping a fabricated name (`Int.mod_eq_dvd_bogus_xyz`) makes `int_theorem_inventory` fail closed (exit 1, "no Int declaration matches").

footprint-Int.mod_eq_dvd

Kind
exhaustive-enumeration
Status
checked

Supports: axiom_footprint: [] -- the Int prelude's trusted surface is empty

Checker command
cargo run -q -p axeyum-lean-kernel --example prelude_axiom_inventory -- --require-axiom-free integer
Evidence notes

`prelude_axiom_inventory --require-axiom-free integer` enumerates the built Int environment and exits non-zero unless it admits no Axiom, Opaque or Quotient declaration (measured: integer axiom=0). A theorem cannot depend on a trusted declaration the environment does not contain, so an empty trusted surface bounds every individual theorem's footprint by []. int_prelude_tests::every_int_declaration_is_checked_and_axiom_free and derived_laws_have_no_axiom_footprint (both re-run on every int_prelude:: sweep) additionally confirm this theorem's own Kernel::axiom_footprint directly.

Provenance

{
  "date": "2026-08-29",
  "established_by": "not established in this ledger",
  "source": "statement-only extraction of `Int.ModEq.dvd` from Mathlib v4.30.0; no proof value was exposed",
  "prior_art": [
    {
      "who": "the Mathlib contributors",
      "what": "the theorem declaration `Int.ModEq.dvd`",
      "where": "mathlib4 commit c5ea00351c28e24afc9f0f84379aa41082b1188f (v4.30.0)",
      "year": 2026,
      "attribution": "the proposition was read from the pinned statement-only inventory; the proof term and tactic trace were not consulted"
    }
  ]
}