Identifier
F:ml430-nat-not-coprime-zero-zero-6c4e8dd8
Proof route
kernel-lean
External status
proved
Axiom footprint
Empty

Recorded description

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

Formal statement
¬Nat.Coprime 0 0

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. gcd(0, a) = a [generated] kernel theorem Nat. Current fact
2 direct dependencies 0 direct dependents

Evidence

kernel-Nat.not_coprime_zero_zero

Kind
kernel-term
Status
checked

Supports: not (Nat.Coprime 0 0)

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

`build_nat_prelude` admits this theorem through the trusted `Kernel::add_declaration` gate, which re-checks the constructed proof term against the stated type: `gcd 0 0 = 0` (`gcd_zero_left`), so a hypothesis `gcd 0 0 = 1` chains to `0 = 1`, whose `symm` is `Eq (succ zero) zero` -- refuted directly by `succ_ne_zero`. `nat_theorem_inventory` exits non-zero for a name that does not exist, and the `grep -c` requires the admitted declaration to be printed.

footprint-Nat.not_coprime_zero_zero

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 exits non-zero unless it admits no Axiom, Opaque or Quotient declaration. 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 [].

Provenance

{
  "date": "2026-08-28",
  "established_by": "axeyum-lean-kernel build_nat_prelude, lane nat-gcd",
  "source": "statement-only extraction of the Mathlib proposition from Mathlib v4.30.0 (see prior_art), independently proved here as `Nat.not_coprime_zero_zero` and admitted through `Kernel::add_declaration`",
  "prior_art": [
    {
      "who": "the Mathlib contributors",
      "what": "the theorem declaration `Nat.not_coprime_zero_zero`",
      "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"
    }
  ]
}