The sequence of values at x is the evaluation map applied to the pairs (, x), unique because maps with equal values are equal; its range is its image of ℕ, read off from the values.
Proof of (i). The sequence is a map with (Sequences (i)). Let be the map with for every , which exists and is unique (Maps Formed Pointwise: Constant Maps, Pairs of Values, Maps Applied to Values, and Families of Maps (i), with and in place of ). Let be the evaluation map, the only map with for all and (Projection, Evaluation and Currying Maps (ii), with ). By Maps Formed Pointwise: Constant Maps, Pairs of Values, Maps Applied to Values, and Families of Maps (iii), applied with , the maps and , and , there is exactly one map with for every ; this is the composite of with the map . For every ,
So is a sequence in (Sequences (i)) with for every . If is any sequence in with for every , then and are maps with for every , so (Values, Restriction and Equality of a Map, and the Map as a Defined Set Symbol (iv)). Hence is the only such sequence.
Proof of (ii). Since is a map, its range is its image (Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction (v)). Let be a set. By The Image and the Preimage of a Class under a Class (i), if and only if for some ; and for , if and only if (Values, Restriction and Equality of a Map, and the Map as a Defined Set Symbol (i)), that is, by (i). Hence if and only if for some . Every such lies in , as for (Values, Restriction and Equality of a Map, and the Map as a Defined Set Symbol (ii)); so , and is a set (Subclasses of Sets Are Sets, the Union and Power Set of a Set Exist Uniquely, Binary Unions of Sets Are Sets, and the Universal Class Is Proper (i)). It has exactly the elements of , so by extensionality (Class Theory NBG: the Axioms, Standing Conventions and Basic Notation (ii)) it is the set .
Loading…