THM0183canonicalv1Four Paradox Diagnostic
Cantor's diagonal, Russell's paradox, Gödel's sentence, and Turing's halting problem are four instances of the same E₂→E₃ boundary crossing (III.D75). Each attempts an operation requiring E₃ self-modelling from within E₂.
Payload
Four Paradox Diagnostic
Cantor’s diagonal, Russell’s paradox, Gödel’s sentence, and Turing’s halting problem are four instances of the same E₂→E₃ boundary crossing (III.D75). Each attempts an operation requiring E₃ self-modelling from within E₂.
Four Paradox Diagnostic
Summary
Cantor’s diagonal, Russell’s paradox, Gödel’s sentence, and Turing’s halting problem are four instances of the same E₂→E₃ boundary crossing (III.D75). Each attempts an operation requiring E₃ self-modelling from within E₂.
Statement
%
\label{thm:four-paradox-diagnostic}
The following four paradoxes are instances of
$\Elayer{2} \to \Elayer{3}$ boundary crossings
(Definition~\ref{def:e2-e3-boundary-crossing}):
\begin{enumerate}
\item \textbf{Cantor's Diagonal.}
The ``set of all sets'' is an $\Elayer{2}$ code space
whose cardinality is host-level.
The diagonal forces self-modelling of size.
\item \textbf{Russell's Paradox.}
$R = \{x : x \notin x\}$
is a self-referential $\Elayer{2}$ code
whose self-membership is host-level.
The definition forces self-modelling of the predicate.
\item \textbf{G\"odel's Incompleteness.}
The sentence~$G$
is a self-referential $\Elayer{2}$ code
whose derivability is host-level.
The encoding forces self-modelling of inference.
\item \textbf{Turing's Halting Problem.}
The diagonaliser~$D$
is a self-referential $\Elayer{2}$ code
whose halting is host-level.
The diagonalisation forces self-modelling of execution.
\end{enumerate}
In each case, self-reference ($\Elayer{2}$) suffices
to \emph{pose} the question
but not to \emph{answer} it.
The answer requires self-modelling ($\Elayer{3}$).
The paradox is the error message generated by the boundary.
Proof / Justification
No immediate manuscript proof block was extracted in this pilot run.
Source Context
- Registry source:
book-03.jsonlline 187 - Manuscript source:
2nd-edition/book-iii-categorical-spectrum/02_mainmatter/part10/ch71-four-paradoxes-as-boundary-crossings.texlines 202-234
Lean / Formalization Notes
- Formalization:
formalized - Module:
TauLib.BookIII.Mirror.ProofTheoryE3 - Name:
paradox_resolution_check
Dependencies
- Canonical: III.D75, III.D73, III.T44
Related Results
Generated by later projection phases.
Related Publications
Generated by later projection phases.
Revision Notes
- 2026-04-24: Initial pilot migration.
Identifiers
Aliases & legacy IDs
III.T48four-paradox-diagnosticthm:four-paradox-diagnosticRelease lines
corpus_v3_workingcorpus_v2Relations
Formalized by (3)
Appears in (1)
Downstream uses (computed) (6)
Items in the corpus that reference this one via load-bearing relations. Computed from the full corpus-v3 graph at build time.
FTH0646formal theorem
FTH0646formal theorem
FTH0653formal theorem
FTH0653formal theorem
FTH0654formal theorem
FTH0654formal theoremSources
Version & 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.