OctoInformBeta

OpenAI preprint, September 2026 · §4. Two models at the prescribed endpoint

Lemma 4.3: For a relation separating points, as membership on Vω2V_{\omega_2} does, each closure contains its set and the relation is extensional on it

Nonempty finite sets have countable closures growing with the set.

Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its declaration both in Lean and in words.

The Setting

The von Neumann stage Vω2V_{\omega_2} is the set of all sets of rank below ω2\omega_2, the least ordinal of cardinality ℵ2\aleph_2.✦ In Section 4 of the paper, a copy DD of Vω2V_{\omega_2} is a set with a bijection π:D→Vω2\pi\colon D \to V_{\omega_2}, each point aa of DD standing for the set π(a)\pi(a). Membership on DD is the binary relation ∈\in on DD that holds between points aa and bb exactly when π(a)∈π(b)\pi(a) \in \pi(b).✦

Take a nonempty finite set XX of points of DD. The library constructs such a set DXD_X for every binary relation in which any two distinct points are told apart by some third point, with membership on DD as the case at hand: it closes XX under points that tell two points apart, the witnesses defined below.

Closures Under Witnesses

A binary relation RR on a set AA separates points if for any two distinct points aa and bb of AA there is a point uu of AA such that exactly one of R(u,a)R(u,a) and R(u,b)R(u,b) holds. A witness function for a binary relation RR on a set AA that separates points is a map w:A×A→Aw\colon A \times A \to A such that for any two distinct points aa and bb of AA exactly one of R(w(a,b),a)R(w(a,b),a) and R(w(a,b),b)R(w(a,b),b) holds. Fix one.

The closure cl⁡(S)\operatorname{cl}(S) of a subset SS of AA is the union of the stages cl⁡n(S)\operatorname{cl}_n(S), which start at SS and add at each step the witnesses of all pairs of points of the step before: cl⁡0(S)=S,cl⁡n+1(S)=cl⁡n(S)∪{w(a,b):a,b∈cl⁡n(S)},cl⁡(S)=⋃n∈ℕcl⁡n(S).\operatorname{cl}_0(S) = S, \qquad \operatorname{cl}_{n+1}(S) = \operatorname{cl}_n(S) \cup \{\, w(a,b) : a, b \in \operatorname{cl}_n(S) \,\}, \qquad \operatorname{cl}(S) = \bigcup_{n \in \mathbb{N}} \operatorname{cl}_n(S).(1)✦

The closure DXD_X of a nonempty finite subset XX of AA is the set cl⁡(X)\operatorname{cl}(X).✦ The enumeration dXd_X of DXD_X is the map from ℕ\mathbb{N} to DXD_X that sends 00 to a chosen element xXx_X of XX and n+1n+1 to eX(n)e_X(n), for a chosen surjection eXe_X of ℕ\mathbb{N} onto DXD_X.✦

The Claim

Theorem 1. Let RR be a binary relation on a set AA that separates points, with a witness function ww, and let X⊆YX \subseteq Y be nonempty finite subsets of AA. The closure DXD_X contains XX, X⊆DX,X \subseteq D_X,(2)✦ lies inside the closure of YY, DX⊆DY,D_X \subseteq D_Y,(3)✦ and is countable, |DX|≤ℵ0.|D_X| \le \aleph_0.(4)✦ For every subset SS of AA, the relation RR is extensional on cl⁡(S)\operatorname{cl}(S): for points aa and bb of cl⁡(S)\operatorname{cl}(S), {u∈cl⁡(S):R(u,a)}={u∈cl⁡(S):R(u,b)}⇒a=b.\{\, u \in \operatorname{cl}(S) : R(u,a) \,\} = \{\, u \in \operatorname{cl}(S) : R(u,b) \,\} \;\Longrightarrow\; a = b.(5)✦ The enumeration dXd_X runs through all of DXD_X, DX={dX(n):n∈ℕ},D_X = \{\, d_X(n) : n \in \mathbb{N} \,\},(6)✦ and for every point xx of AA the enumeration of the closure of {x}\{x\} starts at xx, d{x}(0)=x.d_{\{x\}}(0) = x.(7)✦ Membership on DD separates points: for distinct points aa and bb of DD some point uu of DD has u∈a⇎u∈b.u \in a \;\not\Leftrightarrow\; u \in b.(8)✦

In the paper, the result reads: there is a family (DX)(D_X) of nonempty countable subsets of D=Vω2D = V_{\omega_2}, one for each nonempty finite X⊆DX \subseteq D, with X⊆DXX \subseteq D_X, with DY⊆DXD_Y \subseteq D_X for Y⊆XY \subseteq X and with membership extensional on each DXD_X, together with surjections dX:ω→DXd_X\colon \omega \to D_X such that d{x}(0)=xd_{\{x\}}(0) = x.

What Is Checked

The claim is stated over a binary relation RR on a set AA that separates points, the closures cl⁡(S)\operatorname{cl}(S) built in stages from a witness function for RR, the closures DXD_X of nonempty finite subsets XX of AA with their enumerations dXd_X, and membership on the copy DD of Vω2V_{\omega_2}, read through the bijection π\pi.