Identifier
F:ml430-nat-dvd-add-iff-left-332cbe04
Proof route
kernel-lean
External status
proved
Axiom footprint
Empty

Recorded description

The proposition declared as `Nat.dvd_add_iff_left` in the pinned Mathlib v4.30 source.

Formal statement
∀ {k m n : ℕ}, k ∣ n → (k ∣ m ↔ k ∣ m + 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. Mathlib v4.30 source propositio Mathlib v4.30 source propositio Current fact Mathlib v4.30 source propositio
2 direct dependencies 1 direct dependents

Evidence

kernel-Nat.dvd_add_iff_left

Kind
kernel-term
Status
checked

Supports: ∀ {k m n : ℕ}, k ∣ n → (k ∣ m ↔ k ∣ m + n)

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

build_nat_prelude admits Nat.dvd_add_iff_left through the trusted Kernel::add_declaration gate, so producing this row at all is a machine-checked proof. New proof, lane int-gcd-mul-transport: nat_prelude/dvd_add_iff_left.rs. Pure composition of the already-proved dvd_add_iff_right (divisibility.rs) -- instantiated with the two summands swapped, dvd_add_iff_right(k,n,m,h) : Iff (dvd k m) (dvd k (n+m)) -- and add_comm (n+m = m+n); no new case split or induction. nat_theorem_inventory's rendered type is `(x0:AxNat)->(x1:AxNat)->(x2:AxNat)->(x3:AxNat.dvd x0 x2)->Iff (AxNat.dvd x0 x1) (AxNat.dvd x0 (AxNat.add x1 x2))`, matching this fact's formal.statement character for character (x0/x1/x2 = k/m/n). nat_theorem_inventory exits non-zero for a name that does not exist (verified: dvd_add_iff_left_bogus_xyz -> exit 1, "no Nat theorem matches"), and the anchored grep -c (tested -ge 1, not piped through grep -q) requires the exact name followed by whitespace, so it does not also match the pre-existing sibling Nat.dvd_add_iff_right.

footprint-Nat.dvd_add_iff_left

Kind
exhaustive-enumeration
Status
checked

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

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

nat_axiom_inventory --require-axiom-free nat enumerates the built Nat environment (and the shared logic prelude) and exits non-zero unless it admits no Axiom, Opaque or Quotient declaration (measured: nat axiom=0 opaque=0 quotient=0 total_trusted=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 []. nat_prelude_tests::every_nat_declaration_is_checked_and_axiom_free (re-run on every nat_prelude:: sweep) additionally confirms 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 `Nat.dvd_add_iff_left` from Mathlib v4.30.0; no proof value was exposed",
  "prior_art": [
    {
      "who": "the Mathlib contributors",
      "what": "the theorem declaration `Nat.dvd_add_iff_left`",
      "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"
    }
  ]
}