TheoremBase

Proof

Throughout, SS is the successor map of Natural Numbers, so S(j)=j+1S(j)=j+1 by statement 1 of Arithmetic of Addition on the Natural Numbers. The order ≤\le on R\mathbb{R} is that of an ordered field and s<ts<t means s≤ts\le t and s≠ts\ne t; ∣⋅∣|\cdot| is the absolute value, so dR(s,t)=∣s−t∣d_{\mathbb{R}}(s,t)=|s-t|, and ∥ ⋅ ∥\lVert\,\cdot\,\rVert is the Euclidean norm. Let ι\iota be the canonical map of R\mathbb{R}.

By part 1 of Difference, Dot Product, and Orthogonality in Rn\mathbb{R}^n, for every m∈Nm\in\mathbb{N} the difference x(m)−xx^{(m)}-x is the point of Rn\mathbb{R}^n whose ii-th coordinate is xi(m)−xix^{(m)}_i-x_i, and by statement 2 of Elementary Properties of the Euclidean Norm on Rn\mathbb{R}^n,

dE(x(m),x)=∥x(m)−x∥.d_E(x^{(m)},x)=\lVert x^{(m)}-x\rVert .

Necessity. Suppose (x(m))m∈N(x^{(m)})_{m\in\mathbb{N}} converges to xx in (Rn,dE)(\mathbb{R}^n,d_E), and let i∈[n]i\in[n] and let ε\varepsilon be a real number with 0<ε0<\varepsilon. By the definition of convergence there is N∈NN\in\mathbb{N} with dE(x(m),x)<εd_E(x^{(m)},x)<\varepsilon for every m∈Nm\in\mathbb{N} with N≤mN\le m. Statement 4 of Elementary Properties of the Euclidean Norm on Rn\mathbb{R}^n, applied to the point x(m)−xx^{(m)}-x, gives

∣xi(m)−xi∣≤∥x(m)−x∥=dE(x(m),x),|x^{(m)}_i-x_i|\le\lVert x^{(m)}-x\rVert=d_E(x^{(m)},x),

so mixed transitivity, statement 2 of Elementary Order Arithmetic in an Ordered Field, gives dR(xi(m),xi)<εd_{\mathbb{R}}(x^{(m)}_i,x_i)<\varepsilon for every such mm. Hence (xi(m))m∈N(x^{(m)}_i)_{m\in\mathbb{N}} converges to xix_i in (R,dR)(\mathbb{R},d_{\mathbb{R}}).

Sufficiency. Suppose that for every i∈[n]i\in[n] the sequence (xi(m))m∈N(x^{(m)}_i)_{m\in\mathbb{N}} converges to xix_i in (R,dR)(\mathbb{R},d_{\mathbb{R}}), and let ε\varepsilon be a real number with 0<ε0<\varepsilon.

A tolerance for the coordinates. Statement 8 of Elementary Order Arithmetic in an Ordered Field gives 0<ε⋅2−10<\varepsilon\cdot 2^{-1} and ε⋅2−1<ε\varepsilon\cdot 2^{-1}<\varepsilon, and statement 3 of Properties of the Canonical Map from the Natural Numbers to an Ordered Field gives 0<ι(n)−10<\iota(n)^{-1}. Put

δ=(ε⋅2−1) ι(n)−1,\delta=(\varepsilon\cdot 2^{-1})\,\iota(n)^{-1},

so 0<δ0<\delta by statement 5 of Elementary Order Arithmetic in an Ordered Field. Using the commutativity and associativity of multiplication in the field R\mathbb{R} together with ι(n) ι(n)−1=1\iota(n)\,\iota(n)^{-1}=1 and a⋅1=aa\cdot 1=a,

ι(n) δ=(ε⋅2−1)(ι(n) ι(n)−1)=ε⋅2−1<ε.\iota(n)\,\delta=(\varepsilon\cdot 2^{-1})\bigl(\iota(n)\,\iota(n)^{-1}\bigr)=\varepsilon\cdot 2^{-1}<\varepsilon .

A common threshold, by induction. Let BB be the set of j∈Nj\in\mathbb{N} for which there exists N∈NN\in\mathbb{N} such that

∣xi(m)−xi∣<δfor every m∈N with N≤m and every i∈[j]∩[n].|x^{(m)}_i-x_i|<\delta\qquad\text{for every } m\in\mathbb{N}\text{ with } N\le m\text{ and every } i\in[j]\cap[n].

Statement 4 of Properties of the Order on the Natural Numbers gives 1≤n1\le n, so 1∈[n]1\in[n]; and if k∈[1]k\in[1] then k≤1k\le 1 and 1≤k1\le k, so k=1k=1 by antisymmetry, whence [1]∩[n]={1}[1]\cap[n]=\{1\}. Convergence of the first coordinate supplies NN with dR(x1(m),x1)<δd_{\mathbb{R}}(x^{(m)}_1,x_1)<\delta for every mm with N≤mN\le m, so 1∈B1\in B.

Suppose j∈Bj\in B, with witness NN. By statement 5 of Properties of the Order on the Natural Numbers, every i∈[S(j)]i\in[S(j)] satisfies i≤ji\le j or i=S(j)i=S(j). If S(j)∉[n]S(j)\notin[n], then no i∈[S(j)]∩[n]i\in[S(j)]\cap[n] can equal S(j)S(j), so [S(j)]∩[n]⊆[j]∩[n][S(j)]\cap[n]\subseteq[j]\cap[n] and the same NN witnesses S(j)∈BS(j)\in B. If S(j)∈[n]S(j)\in[n], convergence of the coordinate S(j)S(j) supplies N′∈NN'\in\mathbb{N} with ∣xS(j)(m)−xS(j)∣<δ|x^{(m)}_{S(j)}-x_{S(j)}|<\delta for every mm with N′≤mN'\le m. Put N′′=N+N′N''=N+N'; statement 6 of Properties of the Order on the Natural Numbers gives N<N+N′N<N+N' and N′<N′+NN'<N'+N, and addition on N\mathbb{N} is commutative by statement 4 of Arithmetic of Addition on the Natural Numbers, so N≤N′′N\le N'' and N′≤N′′N'\le N'' by statement 1 of Properties of the Order on the Natural Numbers. Let m∈Nm\in\mathbb{N} with N′′≤mN''\le m and let i∈[S(j)]∩[n]i\in[S(j)]\cap[n]. If i≤ji\le j then i∈[j]∩[n]i\in[j]\cap[n] and N≤mN\le m by transitivity, so the bound holds; if i=S(j)i=S(j) then N′≤mN'\le m by transitivity and the bound holds. Hence S(j)∈BS(j)\in B.

By Principle of Induction for the Natural Numbers, B=NB=\mathbb{N}. Taking j=nj=n and noting [n]∩[n]=[n][n]\cap[n]=[n], there is N∈NN\in\mathbb{N} such that

∣xi(m)−xi∣<δfor every m∈N with N≤m and every i∈[n].|x^{(m)}_i-x_i|<\delta\qquad\text{for every } m\in\mathbb{N}\text{ with } N\le m\text{ and every } i\in[n].

Conclusion. Let m∈Nm\in\mathbb{N} with N≤mN\le m. The ii-th coordinate of x(m)−xx^{(m)}-x is xi(m)−xix^{(m)}_i-x_i, and ∣xi(m)−xi∣≤δ|x^{(m)}_i-x_i|\le\delta for every i∈[n]i\in[n]; since also 0≤δ0\le\delta, Coordinate Bounds Control the Euclidean Norm applied to the point x(m)−xx^{(m)}-x gives

∥x(m)−x∥≤ι(n) δ.\lVert x^{(m)}-x\rVert\le\iota(n)\,\delta .

Combining with ι(n) δ<ε\iota(n)\,\delta<\varepsilon by mixed transitivity, statement 2 of Elementary Order Arithmetic in an Ordered Field, gives dE(x(m),x)<εd_E(x^{(m)},x)<\varepsilon. As ε\varepsilon was arbitrary, (x(m))m∈N(x^{(m)})_{m\in\mathbb{N}} converges to xx in (Rn,dE)(\mathbb{R}^n,d_E).

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…