Identifier
F:ml430-int-modeq-cancel-left-div-gcd-b2d407e8
Proof route
kernel-lean
External status
proved
Axiom footprint
Empty

Recorded description

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

Formal statement
∀ {m a b c : ℤ}, 0 < m → c * a ≡ c * b [ZMOD m] → a ≡ b [ZMOD m / ↑(m.gcd c)]

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. [generated] kernel theorem Int. [generated] kernel theorem Int. Current fact Mathlib v4.30 source propositio
24 direct dependencies 1 direct dependents Graph shows the first 8 on each side.

Evidence

kernel-Int.mod_eq_cancel_left_div_gcd

Kind
kernel-term
Status
checked

Supports: ∀ {m a b c : ℤ}, 0 < m → c * a ≡ c * b [ZMOD m] → a ≡ b [ZMOD m / ↑(m.gcd c)]

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

build_int_prelude admits Int.mod_eq_cancel_left_div_gcd through the trusted Kernel::add_declaration gate. New proof, lane modeq-div-gcd, in int_prelude/modeq_cancel_div_gcd.rs. int-dvd-mirrors (docs/plan/status/335-int-dvd-mirrors.md) left this open, sized as needing new machinery built from Int.gcd_div_gcd_div_gcd -- that lemma already existed (gcd.rs) by the time this lane started; the actual missing piece was a way to cancel a shared nonzero factor from an Int.dvd statement, which this development had never built at the Int level (every prior use of mul_left_cancel_of_pos routed through the Nat version on natAbs quantities instead, e.g. Int.gcd_div_gcd_div_gcd's own proof). Route: with g := ofNat (gcd m c), qm := m.ediv g, qc := c.ediv g -- g's Nat-side positivity comes from natAbs m > 0 (from 0 < m) fed directly into Nat.gcd_dvd_left/Nat.one_le_of_dvd_pos on natAbs m/natAbs c (Int.gcd unfolds to exactly that Nat.gcd application by definition, no bridge lemma needed); m = g*qm and c = g*qc exactly (mirroring gcd.rs's private exact closure inside declare_gcd_div_gcd_div_gcd); gcd qm qc = 1 directly from Int.gcd_div_gcd_div_gcd(m,c,pos); the hypothesis ModEq m (c*a) (c*b) bridges to dvd m (c*(b-a)) via modeq_to_dvd + Int.mul_sub (both already unconditional), rewrites through m=g*qm, c=g*qc to dvd (g*qm) (g*(qc*(b-a))), and a new existential-unpacking scale-cancellation lemma (imul_left_cancel_of_ne, built from Int.mul_eq_zero -- ZZ has no zero divisors -- plus basic add/neg/sub algebra) cancels the shared g; Int.gauss_lemma (coprime qm qc, qm | qc*(b-a)) gives qm | (b-a), and dvd_to_modeq closes it as ModEq qm a b. int_theorem_inventory's rendered type matches this fact's formal.statement exactly (mod the same carrier-name rewriting as every other Int mirror: Int.ediv/Int.ofNat/Int.gcd for / .gcd/coercion). int_theorem_inventory exits non-zero (0 rows) for a bogus name (measured). No substring collision against the sibling Int.mod_eq_cancel_right_div_gcd under the anchored pattern (both queried and grepped independently).

footprint-Int.mod_eq_cancel_left_div_gcd

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). int_prelude_tests::every_int_declaration_is_checked_and_axiom_free and derived_laws_have_no_axiom_footprint additionally confirm this theorem's own Kernel::axiom_footprint directly, and mod_eq_cancel_div_gcd_family_applies_at_a_discriminating_concrete_instance_and_symbolically checks it applies at a concrete DISCRIMINATING instance (m,c)=(6,4), gcd=2 -- this development has no Int-level "cancel a coprime factor" lemma at all, so a coprime instance could not even be a control -- with a wrong-modulus negative control, and symbolically at a genuinely free (m,a,b,c) via a fresh restating theorem.

Provenance

{
  "date": "2026-08-29",
  "established_by": "not established in this ledger",
  "source": "statement-only extraction of `Int.ModEq.cancel_left_div_gcd` from Mathlib v4.30.0; no proof value was exposed",
  "prior_art": [
    {
      "who": "the Mathlib contributors",
      "what": "the theorem declaration `Int.ModEq.cancel_left_div_gcd`",
      "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"
    }
  ]
}