Pith. sign in
theorem

hfSystem_not_degenerate

proved
show as:
module
IndisputableMonolith.Foundation.PrimitiveRecognitionCalculus.PRCSetTheoryParse
domain
Foundation
line
121 · github
papers citing
none yet

plain-language theorem explainer

Hereditarily finite set theory, parsed as a formal system, is non-degenerate: its discrimination relation is nonempty. Anyone placing foundations on the distinction dichotomy cites this. The proof is a one-line application of the general fact that realizing the δ core forces discrimination, using the already-proved embedding of δ into HF.

Claim. The hereditarily finite set-theory formal system is not degenerate: it is not the case that every pair of tokens fails to be distinguished under extensional inequality.

background

In the Primitive Recognition Calculus, a formal system is degenerate when its discrimination relation is empty: no two tokens can be told apart. The opposing side of the dichotomy is realizing δ, which means there is a structure-preserving embedding of the δ core (two distinguished endpoints with a genuine distinction) into the system.

HF set theory is parsed here with natural-number codes as tokens, discrimination as ordinary inequality of codes (extensional set difference), and endpoints the von Neumann 0 and 1 (codes for ∅ and {∅}). Upstream, that parse is already shown to embed δ: the system is expressive enough that a nonempty embedding of the δ core exists.

The local module packages the faithful parse of HF: extensionality, empty set, singleton of empty, genuine set difference, and realization of δ. Non-degeneracy is the dichotomy half of that package.

proof idea

One-line term proof. Apply the general lemma that any formal system realizing δ is non-degenerate: if an embedding of δ exists, the embedded pair is distinguished, so the discrimination relation cannot be empty. Instantiate that lemma at the HF system, feeding the already-proved nonempty embedding of δ into HF.

why it matters

This is the set-theory leg of the three-foundations non-degeneracy theorem: HF, type theory, and the topos parse all fall on the δ side of the distinction dichotomy. Downstream, that conjunction is assembled by pairing this result with the parallel non-degeneracy facts for the other two parses.

In the Recognition framework the dichotomy is the first filter on candidate foundations: only systems that can tell something apart can host the recognition calculus. Placing HF firmly on the δ side confirms that classical set-theoretic encoding (Ackermann codes, von Neumann 0/1) is a legitimate carrier, not a collapsed one. It does not yet force the full forcing chain (T5–T8), but it clears the degeneracy gate for the set-theoretic parse.

Switch to Lean above to see the machine-checked source, dependencies, and usage graph.