The value and graph clauses unfold the definition of a map into the symbol-free form of values; restriction and equality follow from the basic properties of functions; the map-symbol clause combines the closure clause for predicativity with the existence and uniqueness of maps given by expressions.
Each result cited is universally quantified over the data in its own statement.
By Functions, Values of a Function, and Functions from One Class to Another §map, is a function with domain and range .
Clause value. Let and let be a set. By Predicativity of Expressions with Abbreviations, and Symbol-Free Forms of the Basic Defined Set Symbols §value, applied to the function and the sets and , the statement " and " holds if and only if . Since , the first part of that statement holds, so if and only if .
Clause graph. Let . By Functions, Values of a Function, and Functions from One Class to Another §value, is a set, so the clause value with gives . Hence by Relations, Domain, Range, Inverse and Composition §range and Class Abstraction: the Class of All Sets Satisfying a Predicative Formula §abstraction, and since , by Subclasses and Subsets §subclass.
Clause restriction. By Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction §restriction, is a function with domain and for every set . For every set , if and only if and , by The Boolean Operations on Classes, Disjointness, and the Universal Class §operations and Class Abstraction: the Class of All Sets Satisfying a Predicative Formula §abstraction, that is, if and only if ; so by Axiom of Extensionality for Classes. Thus and are functions with the same domain and with for every , and by Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction §equality.
Clause equality. By Functions, Values of a Function, and Functions from One Class to Another §map, is a function with , and for every by hypothesis. Hence by Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction §equality.
Clause map-symbol. Predicativity. The formula is the formula of Predicativity under Renaming of Set Variables by Variables, of Formulas with Ordered Pairs, and of Formulas for Relations, Functions, Maps, Injectivity, Surjectivity and Bijectivity §map with put for ; as displayed there it is written with the ordered pair as a defined set symbol and quantifies over set variables only, the variable being a set variable and its bound variables being renamed where necessary as in Formulas of the Language of Class Theory, Free Variables, Predicative Formulas and Abbreviations §defined-symbols. The part is written with the ordered pair and the defined set symbols of , quantifies over the set variable only, and no class abstraction is written in it, since none is written in . So is an expression written with abbreviations in which no quantifier is applied to a class variable, and it is predicative by Predicativity of Expressions with Abbreviations, and Symbol-Free Forms of the Basic Defined Set Symbols §closure.
Uniqueness. Fix sets satisfying . By hypothesis, is used properly and lies in for every ; so Maps and Relations Given by Formulas §map, applied to the sets and and the expression with and the further free variables of as parameters, gives exactly one map with for every ; this is the map of Sets and Maps: Ordinary Notation §maps, and it is a set by Sets and Maps: Ordinary Notation §maps.
Let be a set. By Predicativity under Renaming of Set Variables by Variables, of Formulas with Ordered Pairs, and of Formulas for Relations, Functions, Maps, Injectivity, Surjectivity and Bijectivity §map (by Predicativity under Renaming of Set Variables by Variables, of Formulas with Ordered Pairs, and of Formulas for Relations, Functions, Maps, Injectivity, Surjectivity and Bijectivity §renaming if and are the same variable), holds if and only if is a map . For , the defined set symbols of are used properly in the part , so by Predicativity of Expressions with Abbreviations, and Symbol-Free Forms of the Basic Defined Set Symbols §elimination, applied to each of them in turn, and Predicativity under Renaming of Set Variables by Variables, of Formulas with Ordered Pairs, and of Formulas for Relations, Functions, Maps, Injectivity, Surjectivity and Bijectivity §pair-membership, this part holds if and only if the ordered pair of and the set is an element of . When is a map, this holds for every if and only if for every , by the clause value applied to the map and the set . Hence holds if and only if is a map with for every , that is, by the uniqueness above, if and only if . So is the only set satisfying .
Loading…