Corpus v3 · Formal theorem
cid005340
FTH0078canonicalv1no_free_cartesian_diagonal (theorem)
/-- The Cantor diagonal argument requires a self-pairing map pair : N -> N that encodes the "n-th element paired with itself" in a way that DIFFERS from n (so that digit modification can produce a new element). In tau-arithmetic, any map with n | pair(n) AND pair(n) != n fails at n = 0, since 0 | k implies k = 0. [I.P36] No nontrivial divisibility-respecting self-pairing exists. -/
Formalization
lean_axiom_freesorries: 0project axioms: 0
Identifiers
Aliases & legacy IDs
no_free_cartesian_diagonalTauLib.BookI.Sets.CantorRefutation::no_free_cartesian_diagonalRelease lines
corpus_v2corpus_v3_workingVersion & History
Status disclaimer
A Corpus Item page reports the program's current internal record for this item. It does not imply external verification, scientific consensus, or final proof unless explicitly stated. Read it together with its dependencies, formalization status, and the program's overall stance.