Symmetry and linearity in the first argument follow termwise from the field rules and the rules for finite sums, linearity in the second argument from symmetry, and positivity from the facts that squares are nonnegative and that each nonnegative term is at most the sum.
Each result cited is universally quantified over the data in its own statement.
Throughout, , so by The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion §order. By The Dot Product on §dot-product, for ; this is the sum, as in Sums and Products over a Finite Set and over an Interval §intervals and Sums and Products over a Finite Set and over an Interval §sums, of the map from (Intervals of Natural Numbers §segment) to , which exists by Sets and Maps: Ordinary Notation §maps, the condition being predicative by 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 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 §operation-substitution, the components being real numbers by Euclidean Space : n-Tuples of Real Numbers with Their Componentwise Operations §membership. Two maps from to with the same value at every are equal by Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction §equality, and then have the same sum; we use this tacitly when we rewrite a sum termwise. The components of , and are , and , by Euclidean Space : n-Tuples of Real Numbers with Their Componentwise Operations §operations. is an ordered field, hence a commutative ring, by The Real Numbers, with the Natural Numbers, Integers and Rationals Identified with Subsets of the Reals, and Completeness §reals, Ordered Fields §ordered-field and Fields §field. In particular for , by Iterated Operations and Operations over Finite Sets Take Values in the Underlying Set §segment-sums, the sum over being the iterated operation of Iterated Operations: Finite Sums and Finite Products §iterated by Sums and Products over a Finite Set and over an Interval §intervals.
Clause symmetric. For , by commutativity of the product of , so .
Clause first. For , distributivity in gives . The sum of is associative and commutative by Commutative Rings §ring, and for the sum over is the iterated operation of Iterated Operations: Finite Sums and Finite Products §iterated, by Sums and Products over a Finite Set and over an Interval §intervals; so Iterated Operations: Recursion, Splitting, Reordering, Termwise Combination and Homomorphisms §termwise gives
Next, , by distributivity, Negatives, Differences, Reciprocals and Quotients §negative (with by Closure Facts in an Ordered Field: Negatives, Differences, Quotients, Absolute Values, Powers, Natural Numbers, Halves and Minima §negative) and Rules of Arithmetic and Order in an Ordered Field §signs; so by Finite Sums in a Commutative Ring and in an Ordered Field: Distributivity, Differences, Telescoping, Constant Terms, Comparison and the Triangle Inequality §difference,
Finally, by associativity, so by Finite Sums in a Commutative Ring and in an Ordered Field: Distributivity, Differences, Telescoping, Constant Terms, Comparison and the Triangle Inequality §distributive,
Clause second. By the clause symmetric, the clause first, and the clause symmetric again: ; ; and .
Clause nonnegative. For , , by (Arithmetic and Order of the Natural Numbers §digits), Powers in a Commutative Ring, a Field and an Ordered Field: Exponent Laws, Factorisation, Geometric Sums, Monotonicity and Bernoulli's Inequality §exponents and Powers in a Commutative Ring, a Field and an Ordered Field: Exponent Laws, Factorisation, Geometric Sums, Monotonicity and Bernoulli's Inequality §product. Hence . Each term satisfies by Rules of Arithmetic and Order in an Ordered Field §squares, so by Finite Sums in a Commutative Ring and in an Ordered Field: Distributivity, Differences, Telescoping, Constant Terms, Comparison and the Triangle Inequality §nonnegative.
Clause coordinate-square. As the terms are nonnegative, Finite Sums in a Commutative Ring and in an Ordered Field: Distributivity, Differences, Telescoping, Constant Terms, Comparison and the Triangle Inequality §nonnegative gives for every .
Clause definite. The origin is the constant map with value , by Euclidean Space : n-Tuples of Real Numbers with Their Componentwise Operations §origin and Pointwise Operations on Real-Valued Maps §constants, so its components are all . If , then for every , by Rules of Arithmetic and Order in an Ordered Field §zero, so , by Finite Sums in a Commutative Ring and in an Ordered Field: Distributivity, Differences, Telescoping, Constant Terms, Comparison and the Triangle Inequality §constant and, with commutativity, Rules of Arithmetic and Order in an Ordered Field §zero. Conversely, let and . By the clauses nonnegative and coordinate-square, , so by antisymmetry of the order, and by Rules of Arithmetic and Order in an Ordered Field §zero. Thus for every , and by Euclidean Space : n-Tuples of Real Numbers with Their Componentwise Operations §equality.
Loading…