DEF0283canonicalv1Gö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.jsonlline 171 - Manuscript source:
2nd-edition/book-iii-categorical-spectrum/02_mainmatter/part10/ch64-zfc-as-e2-virtual-machine.texlines 123-141
Lean / Formalization Notes
- Formalization:
formalized - Module:
TauLib.BookIII.Bridge.ZFCasVM - Name:
axiom_encoding_check
Dependencies
- Canonical: III.D67
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.D68g-del-numbering-as-nf-addressdef:goedel-numbering-as-nf-addressRelease 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.
FTH0511formal theorem
FTH0511formal theorem
FTH0516formal theorem
FTH0516formal theorem
FTH0517formal theorem
FTH0517formal 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.