The Setting
The von Neumann stage is the set of all sets of rank below , the least ordinal of cardinality .✦ In Section 4 of the paper, a copy of is a set with a bijection , each point of standing for the set . Membership on is the binary relation on that holds between points and exactly when .✦
Take a nonempty finite set of points of . The library constructs such a set for every binary relation in which any two distinct points are told apart by some third point, with membership on as the case at hand: it closes under points that tell two points apart, the witnesses defined below.
Closures Under Witnesses
A binary relation on a set separates points if for any two distinct points and of there is a point of such that exactly one of and holds. A witness function for a binary relation on a set that separates points is a map such that for any two distinct points and of exactly one of and holds. Fix one.
The closure of a subset of is the union of the stages , which start at and add at each step the witnesses of all pairs of points of the step before: (1)✦
The closure of a nonempty finite subset of is the set .✦ The enumeration of is the map from to that sends to a chosen element of and to , for a chosen surjection of onto .✦
The Claim
Theorem 1. Let be a binary relation on a set that separates points, with a witness function , and let be nonempty finite subsets of . The closure contains , (2)✦ lies inside the closure of , (3)✦ and is countable, (4)✦ For every subset of , the relation is extensional on : for points and of , (5)✦ The enumeration runs through all of , (6)✦ and for every point of the enumeration of the closure of starts at , (7)✦ Membership on separates points: for distinct points and of some point of has (8)✦
In the paper, the result reads: there is a family of nonempty countable subsets of , one for each nonempty finite , with , with for and with membership extensional on each , together with surjections such that .
What Is Checked
The claim is stated over a binary relation on a set that separates points, the closures built in stages from a witness function for , the closures of nonempty finite subsets of with their enumerations , and membership on the copy of , read through the bijection .