The max characterization follows from the case rule for the maximum; the predicative forms come from it by unfolding f⁺ and f⁻ pointwise; the maps then exist as maps given by an expression.
Proof of (i). Let . As is total, or . Suppose . By The Maximum and Minimum of Two Elements of a Total Order (ii), if and if ; and and by The Maximum and Minimum of Two Elements of a Total Order (iii). Conversely, suppose ( or ), and . If , then , so by The Maximum and Minimum of Two Elements of a Total Order (ii); if , then , so by The Maximum and Minimum of Two Elements of a Total Order (ii).
Proof of (ii). Let . By Positive Part, Negative Part and Absolute Value of a Real-Valued Function (i), is a function with for every , and every function with these values equals by Values, Restriction and Equality of a Map, and the Map as a Defined Set Symbol (iv). So, for every set , if and only if is a function and for every ; by (i), applied to and , the latter holds if and only if, for every , ( or ), and . Likewise, by Positive Part, Negative Part and Absolute Value of a Real-Valued Function (ii), if and only if is a function and, for every , with , ( or ), and ; here, for , if and only if and , by Negatives, Differences, Reciprocals and Quotients (i).
Let be 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 (vii); by it and The Elements of the Class of Functions from a Set to a Set, and This Class Is a Set (i), if and only if , and is a function if and only if . For a function with domain , and a set , if and only if (Predicativity of Expressions with Abbreviations, and Symbol-Free Forms of the Basic Defined Set Symbols (x)). Hence the condition " and " is expressed by
and the condition " and " by the same formula with the part after replaced by
where says (Predicativity of Expressions with Abbreviations, and Symbol-Free Forms of the Basic Defined Set Symbols (xi)). Both formulas are predicative: is 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 (vii), the memberships of ordered pairs are 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 (iii) 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 (iv), and all other quantifiers are over set variables.
Proof of (iii). For every , , and by (ii), under the predicative condition , is the only set satisfying a predicative formula; so may be eliminated through that formula (Predicativity of Expressions with Abbreviations, and Symbol-Free Forms of the Basic Defined Set Symbols (ii)) and is given by an expression in . By Maps and Relations Given by Formulas (i), with and , there is exactly one function with for every ; in the same way, with , there is exactly one such . For and a set , if and only if , that is, , and if and only if , by Values, Restriction and Equality of a Map, and the Map as a Defined Set Symbol (i).
Loading…