TheoremBase

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.

Proof

Each result cited is universally quantified over the data in its own statement.

Throughout, n∈Nn\in\mathbb{N}, so 1≤n1\le n by The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion §order. By The Dot Product on Rn\mathbb{R}^n §dot-product, u⋅v=∑k=1nukvku\cdot v=\sum_{k=1}^{n}u_{k}v_{k} for u,v∈Rnu,v\in\mathbb{R}^{n}; 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 k↦ukvkk\mapsto u_{k}v_{k} from [n]={1,…,n}[n]=\{1,\dots,n\} (Intervals of Natural Numbers §segment) to R\mathbb{R}, which exists by Sets and Maps: Ordinary Notation §maps, the condition z=ukvkz=u_{k}v_{k} 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 uk=u(k)u_{k}=u(k) being real numbers by Euclidean Space Rn\mathbb{R}^n: n-Tuples of Real Numbers with Their Componentwise Operations §membership. Two maps from [n][n] to R\mathbb{R} with the same value at every k∈[n]k\in[n] 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 x+yx+y, x−yx-y and txtx are xk+ykx_{k}+y_{k}, xk−ykx_{k}-y_{k} and t xkt\,x_{k}, by Euclidean Space Rn\mathbb{R}^n: n-Tuples of Real Numbers with Their Componentwise Operations §operations. R\mathbb{R} 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 u⋅v∈Ru\cdot v\in\mathbb{R} for u,v∈Rnu,v\in\mathbb{R}^{n}, by Iterated Operations and Operations over Finite Sets Take Values in the Underlying Set §segment-sums, the sum over {1,…,n}\{1,\dots,n\} 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 k∈[n]k\in[n], xkyk=ykxkx_{k}y_{k}=y_{k}x_{k} by commutativity of the product of R\mathbb{R}, so x⋅y=∑k=1nxkyk=∑k=1nykxk=y⋅xx\cdot y=\sum_{k=1}^{n}x_{k}y_{k}=\sum_{k=1}^{n}y_{k}x_{k}=y\cdot x.

Clause first. For k∈[n]k\in[n], distributivity in R\mathbb{R} gives (x+y)kzk=(xk+yk)zk=xkzk+ykzk(x+y)_{k}z_{k}=(x_{k}+y_{k})z_{k}=x_{k}z_{k}+y_{k}z_{k}. The sum of R\mathbb{R} is associative and commutative by Commutative Rings §ring, and for n≥1n\ge1 the sum over {1,…,n}\{1,\dots,n\} 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

(x+y)⋅z=∑k=1n(xkzk+ykzk)=∑k=1nxkzk+∑k=1nykzk=x⋅z+y⋅z.(x+y)\cdot z=\sum_{k=1}^{n}(x_{k}z_{k}+y_{k}z_{k})=\sum_{k=1}^{n}x_{k}z_{k}+\sum_{k=1}^{n}y_{k}z_{k}=x\cdot z+y\cdot z.

Next, (x−y)kzk=(xk−yk)zk=xkzk+(−yk)zk=xkzk−ykzk(x-y)_{k}z_{k}=(x_{k}-y_{k})z_{k}=x_{k}z_{k}+(-y_{k})z_{k}=x_{k}z_{k}-y_{k}z_{k}, by distributivity, Negatives, Differences, Reciprocals and Quotients §negative (with −yk∈R-y_{k}\in\mathbb{R} 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,

(x−y)⋅z=∑k=1n(xkzk−ykzk)=∑k=1nxkzk−∑k=1nykzk=x⋅z−y⋅z.(x-y)\cdot z=\sum_{k=1}^{n}(x_{k}z_{k}-y_{k}z_{k})=\sum_{k=1}^{n}x_{k}z_{k}-\sum_{k=1}^{n}y_{k}z_{k}=x\cdot z-y\cdot z.

Finally, (tx)kzk=(t xk)zk=t (xkzk)(tx)_{k}z_{k}=(t\,x_{k})z_{k}=t\,(x_{k}z_{k}) 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,

(tx)⋅z=∑k=1nt (xkzk)=t∑k=1nxkzk=t (x⋅z).(tx)\cdot z=\sum_{k=1}^{n}t\,(x_{k}z_{k})=t\sum_{k=1}^{n}x_{k}z_{k}=t\,(x\cdot z).

Clause second. By the clause symmetric, the clause first, and the clause symmetric again: z⋅(x+y)=(x+y)⋅z=x⋅z+y⋅z=z⋅x+z⋅yz\cdot(x+y)=(x+y)\cdot z=x\cdot z+y\cdot z=z\cdot x+z\cdot y; z⋅(x−y)=(x−y)⋅z=x⋅z−y⋅z=z⋅x−z⋅yz\cdot(x-y)=(x-y)\cdot z=x\cdot z-y\cdot z=z\cdot x-z\cdot y; and z⋅(tx)=(tx)⋅z=t (x⋅z)=t (z⋅x)z\cdot(tx)=(tx)\cdot z=t\,(x\cdot z)=t\,(z\cdot x).

Clause nonnegative. For u∈Ru\in\mathbb{R}, u2=u1+1=u1u1=u uu^{2}=u^{1+1}=u^{1}u^{1}=u\,u, by 2=1+12=1+1 (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 x⋅x=∑k=1nxkxk=∑k=1nxk2x\cdot x=\sum_{k=1}^{n}x_{k}x_{k}=\sum_{k=1}^{n}x_{k}^{2}. Each term satisfies xk2=xkxk≥0x_{k}^{2}=x_{k}x_{k}\ge0 by Rules of Arithmetic and Order in an Ordered Field §squares, so x⋅x≥0x\cdot x\ge0 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 xk2x_{k}^{2} 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 xj2≤∑k=1nxk2=x⋅xx_{j}^{2}\le\sum_{k=1}^{n}x_{k}^{2}=x\cdot x for every j∈[n]j\in[n].

Clause definite. The origin 00 is the constant map with value 00, by Euclidean Space Rn\mathbb{R}^n: n-Tuples of Real Numbers with Their Componentwise Operations §origin and Pointwise Operations on Real-Valued Maps §constants, so its components are all 00. If x=0x=0, then xkxk=0⋅0=0x_{k}x_{k}=0\cdot0=0 for every k∈[n]k\in[n], by Rules of Arithmetic and Order in an Ordered Field §zero, so x⋅x=∑k=1n0=n⋅0=0x\cdot x=\sum_{k=1}^{n}0=n\cdot0=0, 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 x⋅x=0x\cdot x=0 and k∈[n]k\in[n]. By the clauses nonnegative and coordinate-square, 0≤xkxk=xk2≤x⋅x=00\le x_{k}x_{k}=x_{k}^{2}\le x\cdot x=0, so xkxk=0x_{k}x_{k}=0 by antisymmetry of the order, and xk=0x_{k}=0 by Rules of Arithmetic and Order in an Ordered Field §zero. Thus xk=0kx_{k}=0_{k} for every k∈[n]k\in[n], and x=0x=0 by Euclidean Space Rn\mathbb{R}^n: n-Tuples of Real Numbers with Their Componentwise Operations §equality.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…