Each identity is checked value by value from the corresponding rule in the ordered field of real numbers and turned into an equality of maps by equality of maps with equal values; evaluation at a point commutes with finite sums because it is an additive map preserving zero.
Each result cited is universally quantified over the data in its own statement.
By Pointwise Operations on Real-Valued Maps §operations, the sum and the product on are the values of the binary operations of Pointwise Operations on Real-Valued Maps Exist and Are Unique §binary, the scalar multiple and the negative are the values of the maps of Pointwise Operations on Real-Valued Maps Exist and Are Unique §scalar-multiple and Pointwise Operations on Real-Valued Maps Exist and Are Unique §negative, and the constant maps are those of Pointwise Operations on Real-Valued Maps §constants. The elements of are maps from to , by The Elements of the Class of Functions from a Set to a Set, and This Class Is a Set §members, and all have domain by Functions, Values of a Function, and Functions from One Class to Another §map; so two of them 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).
, with , , , and , 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. Each identity of values below holds in by the axioms of Commutative Rings §ring or by the rule of Rules of Arithmetic and Order in an Ordered Field cited with it, the values of the operations on being those of Pointwise Operations on Real-Valued Maps §operations and Pointwise Operations on Real-Valued Maps §constants; by (E) it yields the stated equality in . Let , and .
Clause ring. We have
and , the middle equality by Negatives, Differences, Reciprocals and Quotients §negative in . By (E), , , , , , , and . Since the sum and the product are binary operations on the set and , these are all the requirements of Commutative Rings §ring, serving as the element with . So is a commutative ring. Its negative of is the unique with , by Negatives, Differences, Reciprocals and Quotients §negative and Additive and Multiplicative Inverses Are Unique §negative; as is such a , it is . In particular the difference of Pointwise Operations on Real-Valued Maps §operations is also the difference in this ring.
Clause values. , the last step by Negatives, Differences, Reciprocals and Quotients §negative in .
Clause scalar-laws. Here is the unit of used as a scalar. The reading as the product with the constant map gives the same element, by the clause constant-multiple with and the clause ring. We have
by associativity, commutativity, the unit law and distributivity in ; (E) gives the five laws.
Clause constant-multiple. Let be the constant map with value . Then , so by (E). Further by Rules of Arithmetic and Order in an Ordered Field §zero; with by Closure Facts in an Ordered Field: Negatives, Differences, Quotients, Absolute Values, Powers, Natural Numbers, Halves and Minima §negative, by Rules of Arithmetic and Order in an Ordered Field §signs and, for , by the unit law and commutativity of Commutative Rings §ring in ; and by commutativity and Rules of Arithmetic and Order in an Ordered Field §zero. By (E), , and .
Clause zero-product. If , then , and if , then , both by the clause constant-multiple. Conversely, let and . For every , , so by Rules of Arithmetic and Order in an Ordered Field §zero, as ; thus for every , and by (E).
Clause evaluation. Fix . For , the value lies in , and the expression is built from the defined set symbol of Functions, Values of a Function, and Functions from One Class to Another §value, used properly, with no quantifier over a class variable, so it is predicative by Predicativity of Expressions with Abbreviations, and Symbol-Free Forms of the Basic Defined Set Symbols §closure (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). Hence, by Sets and Maps: Ordinary Notation §maps and Maps and Relations Given by Formulas §map, there is a map with for every . Likewise, for a finite set and , each with is a map from to , so , and the expression , two values of maps, is predicative by the same clause; so the map from to exists by Sets and Maps: Ordinary Notation §maps, and it is the map , these having the same values, by Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction §equality. Now , and for . The sum of is associative and commutative with neutral element by the clause ring (on both sides by commutativity), and so is the sum of , these being the facts by which finite sums are defined in a commutative ring in Commutative Rings, Fields and Ordered Fields: Standard Notation §rings. Therefore Iterated Operations over Finite Sets: Singletons, Disjoint Unions, Reindexing, Products of Sets, Termwise Combination, Homomorphisms and Intervals §homomorphism, applied with , , both operations , , and , gives
This includes the case , in which both sides are by Sums and Products over a Finite Set and over an Interval §empty.
Loading…