TheoremBase

Proof

For a real number ss write s2s^{2} for s⋅ss\cdot s. All finite sums below are the finite sums of families indexed by [n][n], and un:[n]→Ru^{n}:[n]\to\mathbb{R} denotes the constant family with value 11 appearing in The Canonical Map from the Natural Numbers to a Field, so that ι(n)=∑i=1nuin\iota(n)=\sum_{i=1}^{n}u^{n}_{i}. Rearrangements of products use the commutativity and associativity of multiplication in the field R\mathbb{R} and the identity a⋅1=aa\cdot 1=a.

Step 1: each coordinate square is at most t2t^{2}. Let i∈[n]i\in[n]. Statement 1 of Properties of the Absolute Value in an Ordered Field gives 0≤∣xi∣0\le|x_i|, and by hypothesis ∣xi∣≤t|x_i|\le t with 0≤t0\le t. Statement 2 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field therefore gives ∣xi∣2≤t2|x_i|^{2}\le t^{2}. Statement 4 of Properties of the Absolute Value in an Ordered Field gives ∣xi∣2=∣xi∣ ∣xi∣=∣xi xi∣=∣xi2∣|x_i|^{2}=|x_i|\,|x_i|=|x_i\,x_i|=|x_i^{2}|, and statement 3 of the same result gives xi2≤∣xi2∣x_i^{2}\le|x_i^{2}|. By transitivity of ≤\le,

xi2≤t2for every i∈[n].x_i^{2}\le t^{2}\qquad\text{for every } i\in[n].

Step 2: the sum of the coordinate squares. Let a:[n]→Ra:[n]\to\mathbb{R} and b:[n]→Rb:[n]\to\mathbb{R} be the families ai=xi2a_i=x_i^{2} and bi=t2b_i=t^{2}. Since bi=t2 uinb_i=t^{2}\,u^{n}_{i}, claim 3 of Properties of Finite Sums gives

∑i=1nbi=t2∑i=1nuin=t2 ι(n).\sum_{i=1}^{n}b_i=t^{2}\sum_{i=1}^{n}u^{n}_{i}=t^{2}\,\iota(n).

Let c:[n]→Rc:[n]\to\mathbb{R} be the family ci=bi+(−1)aic_i=b_i+(-1)a_i. Statement 2 of Zero Products and Elementary Identities in a Field gives (−1)ai=−ai(-1)a_i=-a_i, so ci=bi−aic_i=b_i-a_i, and Step 1 together with statement 3 of Elementary Arithmetic in an Ordered Field gives 0≤ci0\le c_i for every i∈[n]i\in[n]. Claim 5 of Properties of Finite Sums then gives 0≤∑i=1nci0\le\sum_{i=1}^{n}c_i. On the other hand claims 2 and 3 of the same result give

∑i=1nci=∑i=1nbi+(−1)∑i=1nai=∑i=1nbi−∑i=1nai,\sum_{i=1}^{n}c_i=\sum_{i=1}^{n}b_i+(-1)\sum_{i=1}^{n}a_i=\sum_{i=1}^{n}b_i-\sum_{i=1}^{n}a_i ,

using statement 2 of Zero Products and Elementary Identities in a Field once more. Applying statement 3 of Elementary Arithmetic in an Ordered Field in the other direction we conclude

∑i=1nxi2≤t2 ι(n).\sum_{i=1}^{n}x_i^{2}\le t^{2}\,\iota(n).

Step 3: comparison with the square of the asserted bound. Statement 2 of Properties of the Canonical Map from the Natural Numbers to an Ordered Field gives 1≤ι(n)1\le\iota(n) and statement 3 gives 0<ι(n)0<\iota(n), hence 0≤ι(n)0\le\iota(n). Statement 5 of Elementary Arithmetic in an Ordered Field applied to 1≤ι(n)1\le\iota(n) and 0≤ι(n)0\le\iota(n) gives ι(n)⋅1≤ι(n) ι(n)\iota(n)\cdot 1\le\iota(n)\,\iota(n), that is, ι(n)≤ι(n)2\iota(n)\le\iota(n)^{2}. By Nonnegativity of Squares in an Ordered Field we have 0≤t20\le t^{2}, so statement 5 of Elementary Arithmetic in an Ordered Field gives t2 ι(n)≤t2 ι(n)2t^{2}\,\iota(n)\le t^{2}\,\iota(n)^{2}. Since t2 ι(n)2=(ι(n) t)2t^{2}\,\iota(n)^{2}=(\iota(n)\,t)^{2}, transitivity and Step 2 give

∑i=1nxi2≤(ι(n) t)2.\sum_{i=1}^{n}x_i^{2}\le(\iota(n)\,t)^{2}.

Step 4: conclusion. Statement 1 of Elementary Properties of the Euclidean Norm on Rn\mathbb{R}^n gives 0≤∥x∥0\le\lVert x\rVert and ∥x∥2=∑i=1nxi2\lVert x\rVert^{2}=\sum_{i=1}^{n}x_i^{2}, so Step 3 gives ∥x∥2≤(ι(n) t)2\lVert x\rVert^{2}\le(\iota(n)\,t)^{2}. Moreover 0≤ι(n) t0\le\iota(n)\,t: indeed statement 5 of Elementary Arithmetic in an Ordered Field applied to 0≤t0\le t and 0≤ι(n)0\le\iota(n) gives ι(n)⋅0≤ι(n) t\iota(n)\cdot 0\le\iota(n)\,t, and ι(n)⋅0=0\iota(n)\cdot 0=0 by statement 1 of Zero Products and Elementary Identities in a Field. Both ∥x∥\lVert x\rVert and ι(n) t\iota(n)\,t being nonnegative, statement 2 of Monotonicity of Squaring on the Nonnegative Elements of an Ordered Field yields

∥x∥≤ι(n) t,\lVert x\rVert\le\iota(n)\,t ,

as asserted.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…