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