Corpus definition canonical 2026-05-27T20:53:50+00:00
Corpus v3 · Definition cid001513DEF0283canonicalv1

Gödel Numbering as NF Address

Gödel numbering is the NF-address system of the ZFC-VM's code space: injective, primitive-recursive decoder, self-referential via the diagonal lemma. Structurally parallel to NF addresses in the profinite tower.

Payload

Gödel Numbering as NF Address

Gödel numbering is the NF-address system of the ZFC-VM’s code space: injective, primitive-recursive decoder, self-referential via the diagonal lemma. Structurally parallel to NF addresses in the profinite tower.

Gödel Numbering as NF Address

Summary

Gödel numbering is the NF-address system of the ZFC-VM’s code space: injective, primitive-recursive decoder, self-referential via the diagonal lemma. Structurally parallel to NF addresses in the profinite tower.

Statement

\label{def:goedel-numbering-as-nf-address}
Let $\mathrm{ZFC\textrm{-}VM} = (\mathrm{Sent}_{\mathrm{ZFC}},\, {\vdash}_{\mathrm{ZFC}},\, \ulcorner\cdot\urcorner,\, \mathrm{Con}(\mathrm{ZFC}))$ be the ZFC virtual machine (Definition~\ref{def:zfc-as-e2-vm}).  The \textbf{NF-address system of the ZFC-VM} is the G\"odel numbering function
\begin{equation}\label{eq:ch64-goedel-nf}
\ulcorner\cdot\urcorner \colon \mathrm{Sent}_{\mathrm{ZFC}} \;\longrightarrow\; \mathbb{N},
\end{equation}
satisfying the following properties:
\begin{enumerate}
\item\emph{(Injectivity.)} Distinct sentences receive distinct codes: $\ulcorner\varphi\urcorner = \ulcorner\psi\urcorner$ implies $\varphi = \psi$.

\item\emph{(Decodability.)} There exists a primitive recursive function $\mathrm{dec} \colon \mathbb{N} \to \mathrm{Sent}_{\mathrm{ZFC}} \cup \{\bot\}$ such that $\mathrm{dec}(\ulcorner\varphi\urcorner) = \varphi$ for every sentence $\varphi$, and $\mathrm{dec}(n) = \bot$ if $n$ is not the G\"odel number of any sentence.

\item\emph{(Self-reference.)} For every primitive recursive predicate $P$ on $\mathbb{N}$, there exists a sentence $\sigma_{P}$ such that
$\mathrm{ZFC} \vdash \sigma_{P} \leftrightarrow P(\ulcorner\sigma_{P}\urcorner)$.
This is the diagonal lemma, which closes the self-referential loop of the NF-address system.
\end{enumerate}
The G\"odel number $\ulcorner\varphi\urcorner$ is the NF address of the sentence $\varphi$ in the ZFC-VM's code space.

Proof / Justification

This item is definitional. No manuscript proof is required.

Source Context

  • Registry source: book-03.jsonl line 171
  • Manuscript source: 2nd-edition/book-iii-categorical-spectrum/02_mainmatter/part10/ch64-zfc-as-e2-virtual-machine.tex lines 123-141

Lean / Formalization Notes

  • Formalization: formalized
  • Module: TauLib.BookIII.Bridge.ZFCasVM
  • Name: axiom_encoding_check

Dependencies

  • Canonical: III.D67

Generated by later projection phases.

Generated by later projection phases.

Revision Notes

  • 2026-04-24: Initial pilot migration.

Identifiers

  • Corpus ID cid001513
  • Primary alias DEF0283
  • Type Definition
  • Status canonical
  • Visibility public
  • Version v1

Aliases & legacy IDs

III.D68g-del-numbering-as-nf-addressdef:goedel-numbering-as-nf-address

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 64 (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