Identifier
F:ml430-int-succ-dvd-or-succ-dvd-of-succ-sum-dvd-mul-435a4948
Proof route
kernel-lean
External status
proved
Axiom footprint
Empty

Recorded description

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

Formal statement
∀ {p : ℕ},
  Nat.Prime p →
    ∀ {m n : ℤ} {k l : ℕ},
      ↑(p ^ k) ∣ m → ↑(p ^ l) ∣ n → ↑(p ^ (k + l + 1)) ∣ m * n → ↑(p ^ (k + 1)) ∣ m ∨ ↑(p ^ (l + 1)) ∣ n

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. [generated] kernel theorem Int. The first index law: powers add [generated] kernel theorem Nat. [generated] kernel theorem Nat. Euclid's lemma: a prime dividin [generated] kernel theorem Int. [generated] kernel theorem Int. [generated] kernel theorem Int. Current fact
13 direct dependencies 0 direct dependents Graph shows the first 8 on each side.

Evidence

kernel-Int.succ_dvd_or_succ_dvd_of_succ_sum_dvd_mul

Kind
kernel-term
Status
checked

Supports: ∀ {p : ℕ}, Nat.Prime p → ∀ {m n : ℤ} {k l : ℕ}, ↑(p ^ k) ∣ m → ↑(p ^ l) ∣ n → ↑(p ^ (k + l + 1)) ∣ m * n → ↑(p ^ (k + 1)) ∣ m ∨ ↑(p ^ (l + 1)) ∣ n

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

The p-adic valuation step, bridged to a Nat-level core via X := natAbs m, Y := natAbs n (nat_abs_dvd_nat_abs_of_dvd/dvd_of_nat_abs_dvd/nat_abs_mul, the same bridging style gcd.rs's own Int.euclid_lemma uses). The Nat-level core: eliminate X = p^k*x', Y = p^l*y' (Nat.dvd elimination, a local dvd_elim/dvd_intro copy of the pattern nat_prelude keeps per-file), regroup X*Y = p^(k+l)*(x'*y') via a four-factor regroup ((a*b)*(c*d) = (a*c)*(b*d), a local copy of nat_prelude/dvd_mul_split.rs's private mul_mul_mul_comm) and the already-proved Nat.pow_add, cancel the positive factor p^(k+l) from p^(k+l+1) ∣ X*Y (Nat.pow_pos for positivity, Nat.mul_left_cancel_of_pos for the cancellation itself, wrapped in a local dvd_cancel_left_of_pos copy of the pattern nat_prelude/dvd_mul_split.rs and lcm_gcd_lemmas.rs keep per-file) to get p ∣ x'*y', then the already-proved Nat.euclid_lemma gives p ∣ x' or p ∣ y', each of which regroups back (via Nat.mul_assoc) to p^(k+1) ∣ X or p^(l+1) ∣ Y. Every exponent-arithmetic step (k+l+1 = succ(k+l), p^(succ n) = p^n*p) is a defeq bridge resolved by the kernel's own reduction, not an explicit rewrite -- Nat.add and Nat.pow are BOTH defined by right-recursion in this kernel, so their successor cases are refl-provable defining equations (the same fact that makes Nat.mul_succ refl-provable; verified by isolating a first attempt's TypeMismatch with a throwaway Kernel::render_lean-based debug probe, which found an unrelated missing Or-wrap rather than any exponent-arithmetic gap). int_theorem_inventory's rendered type for Int.succ_dvd_or_succ_dvd_of_succ_sum_dvd_mul matches this fact's formal.statement exactly. New proof, lane int-prime-dvd (2026-09-01): crates/axeyum-lean-kernel/src/int_prelude/prime_dvd_mul_mirrors.rs. No Nat declaration was added -- pow_add, pow_pos, mul_left_cancel_of_pos, mul_assoc, mul_comm, euclid_lemma, le_add_right, le_trans, dvd (the Exists-based predicate), and the Exists/Or/And recursors are all pre-existing.

footprint-Int.succ_dvd_or_succ_dvd_of_succ_sum_dvd_mul

Kind
exhaustive-enumeration
Status
checked

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

Checker command
cargo run -q --release -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, exit 0; the axreal: axiom=30 row is the separate legacy axiomatized-reals package, unrelated to this declaration -- see CLAUDE.md's AxReal/CReal gotcha). A theorem cannot depend on a trusted declaration the environment does not contain, so an empty trusted surface bounds this declaration's own footprint by []. int_prelude_tests::every_int_declaration_is_checked_and_axiom_free additionally checks this theorem's own Kernel::axiom_footprint directly via derived_lemmas (it is listed there).

Provenance

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