Corpus theorem canonical 2026-05-27T20:53:50+00:00
Corpus v3 · Theorem cid001202THM0037canonicalv1

Cantor Diagonal Inapplicability

Cantor diagonal argument is inapplicable in tau: the three prerequisites (unrestricted decimal expansion, unrestricted comprehension, free Cartesian diagonal) all fail within the earned set theory.

Payload

Cantor Diagonal Inapplicability

Cantor diagonal argument is inapplicable in tau: the three prerequisites (unrestricted decimal expansion, unrestricted comprehension, free Cartesian diagonal) all fail within the earned set theory.

Cantor Diagonal Inapplicability

Summary

Cantor diagonal argument is inapplicable in tau: the three prerequisites (unrestricted decimal expansion, unrestricted comprehension, free Cartesian diagonal) all fail within the earned set theory.

Statement

%
\label{thm:cantor-inapplicable}
Within the internal logic of Category~$\tau$ ---
bounded powerset
(Definition~\ref{def:bounded-powerset}),
no comprehension
(Proposition~\ref{prop:no-comprehension}),
diagonal discipline
(Definition~\ref{def:diagonal-discipline}) ---
no form of Cantor's diagonal argument
can produce an object outside $\Obj(\tau)$
or establish $|\mathbb{R}_\tau| > |\mathbb{N}_\tau|$.

Proof / Justification

Cantor's diagonal argument proceeds in three steps:
\begin{enumerate}
    \item[(C1)] \textbf{Diagonal extraction.}
          Construct the function $d(n) := 1 - f(n)(n)$
          by extracting the $n$-th digit
          of the $n$-th listed real.
    \item[(C2)] \textbf{Anti-diagonal formation.}
          Form the set
          $\{x : x \neq f(n) \text{ for all } n\}$
          and observe that $d$ belongs to it.
    \item[(C3)] \textbf{Diagonal self-pairing.}
          Use the map $n \mapsto (n, f(n)(n))$
          to walk the diagonal of $\mathbb{N} \times \mathbb{N}$.
\end{enumerate}

Each step requires infrastructure
that $\tau$ does not provide:

\medskip
\noindent\textbf{Step (C1) fails} by
Proposition~\ref{prop:no-unearned-decimal} (I.P34):
the diagonal digit-extraction
is not a total computable function
on the constructive reals $\mathbb{R}_\tau$.

\medskip
\noindent\textbf{Step (C2) fails} by
Proposition~\ref{prop:no-comprehension} (I.P35):
$\tau$ has no comprehension schema.
The anti-diagonal set cannot be formed
within $\tau$-set theory.

\medskip
\noindent\textbf{Step (C3) fails} by
Proposition~\ref{prop:no-free-cartesian} (I.P36):
the self-pairing map $\Delta \colon n \mapsto (n,n)$
is an unearned diagonal
that the diagonal discipline does not permit
as a generator of new objects.

\medskip
Since every step of the argument
requires at least one of the three
prohibited ingredients,
the argument cannot be executed within~$\tau$.
In particular, no object outside $\Obj(\tau)$
can be produced by the diagonal method,
and no cardinality inequality
$|\mathbb{R}_\tau| > |\mathbb{N}_\tau|$
can be derived.

Source Context

  • Registry source: book-01.jsonl line 160
  • Manuscript source: 2nd-edition/book-i-categorical-foundations/02_mainmatter/part09/ch37-cantor-diagonal.tex lines 507-520

Lean / Formalization Notes

  • Formalization: formalized
  • Module: TauLib.BookI.Sets.CantorRefutation
  • Name: Tau.Sets.cantor_inapplicable

Dependencies

  • Canonical: I.D75, I.P33, I.D33, I.D03

Generated by later projection phases.

Generated by later projection phases.

Revision Notes

  • 2026-04-24: Initial pilot migration.

Identifiers

  • Corpus ID cid001202
  • Primary alias THM0037
  • Type Theorem
  • Status canonical
  • Visibility public
  • Version v1

Aliases & legacy IDs

I.T35cantor-diagonal-inapplicabilitythm:cantor-inapplicable

Release lines

corpus_v3_workingcorpus_v2

Relations

Formalized by (1)

Appears in (1)

Downstream uses (computed) (2)

Items in the corpus that reference this one via load-bearing relations. Computed from the full corpus-v3 graph at build time.

Sources

  • Monograph cid000023Book I, Part 9, Chapter 37 (Part IX)

Version & History

  • v1 · 2026-05-10 imported from v2 registry
  • v1 · 2026-05-10 wired formalized by in wave 5

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.

Save or share this page for inspection

Download a portable dossier, copy a reviewer note, or send this page to someone who can inspect it.

Email to expert