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

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₂.

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.jsonl line 187
  • Manuscript source: 2nd-edition/book-iii-categorical-spectrum/02_mainmatter/part10/ch71-four-paradoxes-as-boundary-crossings.tex lines 202-234

Lean / Formalization Notes

  • Formalization: formalized
  • Module: TauLib.BookIII.Mirror.ProofTheoryE3
  • Name: paradox_resolution_check

Dependencies

  • Canonical: III.D75, III.D73, III.T44

Generated by later projection phases.

Generated by later projection phases.

Revision Notes

  • 2026-04-24: Initial pilot migration.

Identifiers

  • Corpus ID cid001640
  • Primary alias THM0183
  • Type Theorem
  • Status canonical
  • Visibility public
  • Version v1

Aliases & legacy IDs

III.T48four-paradox-diagnosticthm:four-paradox-diagnostic

Release lines

corpus_v3_workingcorpus_v2

Relations

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.

Sources

  • Monograph cid000024Book III, Part 10, Chapter 71 (Part X)

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