Each pointwise map is obtained from map formation applied to a predicative expression, the operations on maps are then formed from the resulting defined set symbol by binary or unary map formation, and uniqueness follows from equality of maps with equal values.
Each result cited is universally quantified over the data in its own statement.
Throughout, is a set whose elements are exactly the maps from to , by Sets and Maps: Ordinary Notation §maps, The Elements of the Class of Functions from a Set to a Set, and This Class Is a Set §set and The Elements of the Class of Functions from a Set to a Set, and This Class Is a Set §members; and and are sets by Membership in a Cartesian Product, and the Cartesian Product of Two Sets Is a Set §set. Two elements of both have domain by Functions, Values of a Function, and Functions from One Class to Another §map, so they are equal as soon as their values agree at every , by Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction §equality; we refer to this as (E).
Step 1: pointwise maps. Let be one of the expressions
whose parameters, among and , are those that occur in it. Let . Then , since and are maps from to ; the values of the binary operations and of lie in by Binary Operations on a Set §notation, and by Negatives, Differences, Reciprocals and Quotients §negative and Closure Facts in an Ordered Field: Negatives, Differences, Quotients, Absolute Values, Powers, Natural Numbers, Halves and Minima §negative; here , with , , and , is a commutative ring, since it is an ordered field by The Real Numbers, with the Natural Numbers, Integers and Rationals Identified with Subsets of the Reals, and Completeness §reals, hence a field and so a commutative ring by Ordered Fields §ordered-field and Fields §field. Hence for every . The expression is built from defined set symbols used properly (values of maps by Functions, Values of a Function, and Functions from One Class to Another §value, values of binary operations by Binary Operations on a Set §notation, and the negative, the unique with , by Negatives, Differences, Reciprocals and Quotients §negative), and no quantifier in it is applied to a class variable; so the expression is predicative in the sense of Formulas of the Language of Class Theory, Free Variables, Predicative Formulas and Abbreviations §defined-symbols, by Predicativity of Expressions with Abbreviations, and Symbol-Free Forms of the Basic Defined Set Symbols §closure (for the substitution of values of maps and of binary operations, and for the negative, see also Predicative Substitution of Values of Functions and Binary Operations, and Predicative Formulas for Negatives, Differences, Absolute Values, Distances, Reciprocals and Quotients in an Ordered Field §value-substitution, Predicative Substitution of Values of Functions and Binary Operations, and Predicative Formulas for Negatives, Differences, Absolute Values, Distances, Reciprocals and Quotients in an Ordered Field §operation-substitution and Predicative Substitution of Values of Functions and Binary Operations, and Predicative Formulas for Negatives, Differences, Absolute Values, Distances, Reciprocals and Quotients in an Ordered Field §negative-formula). Therefore Maps and Relations Given by Formulas §map, applied with the sets and , as in Sets and Maps: Ordinary Notation §maps, gives exactly one map with for every ; it lies in .
Step 2: the pointwise map as a defined set symbol. Let be the formula written in 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 , and for , and ; it is predicative and holds if and only if is a map , by that clause. Let be the formula
in the variable and the parameters of . Its second conjunct is predicative by Predicativity of Expressions with Abbreviations, and Symbol-Free Forms of the Basic Defined Set Symbols §closure, so is predicative. By Step 1, whenever the parameters of lie in and lie in , exactly one set satisfies . Write for it, with the parameters of as arguments. Thus is a defined set symbol in the sense of Formulas of the Language of Class Theory, Free Variables, Predicative Formulas and Abbreviations §defined-set-symbols, used properly whenever its arguments lie in , respectively , that is, whenever they satisfy the condition of Predicativity of Expressions with Abbreviations, and Symbol-Free Forms of the Basic Defined Set Symbols §elimination which is the conjunction of , , and , each conjunct taken only for those of that are parameters of (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 and The Elements of the Class of Functions from a Set to a Set, and This Class Is a Set §members, holds exactly when , and likewise for ); is predicative, as a conjunction of predicative formulas; so formulas containing are predicative by Predicativity of Expressions with Abbreviations, and Symbol-Free Forms of the Basic Defined Set Symbols §elimination; and with for every .
Clause binary. Let be or of , and let be for . Since for all , Maps and Relations Given by Formulas §binary, applied with , gives exactly one map with for all . It is a binary operation on , and by Binary Operations on a Set §notation and Step 2, for all and . For uniqueness, let be a binary operation on with for all and . For , the elements and of have the same value at every , so they are equal by (E). Thus , a map from to by Binary Operations on a Set §operation, satisfies for all , and by the uniqueness in Maps and Relations Given by Formulas §binary.
Clause scalar-multiple. Let be for . Since for all and , Maps and Relations Given by Formulas §binary, applied with and , gives exactly one map with , so that for all , and . If is a second such map, then and have the same values, so by (E) for all and , and by the uniqueness in Maps and Relations Given by Formulas §binary.
Clause negative. Let be for . Since for every , Maps and Relations Given by Formulas §map, applied with , gives exactly one map with , so that for all and . If is a second such map, then for every by (E), and by the uniqueness in Maps and Relations Given by Formulas §map.
Clause constant. For , Step 1 with gives with for every ; and any two elements of with value at every are equal by (E).
Loading…