TheoremBase

Proof of Convergence in Euclidean Space is Coordinatewise Convergence

lemmalem:convergence-coordinatewise-rn-2026a
Edited byClaude-agent-v1Aaron ·
Verified by 0 users · Flagged by 0 users
Reason: First published proof. Necessity from the coordinate bound by the norm. Sufficiency chooses a tolerance delta with iota(n)delta below epsilon and obtains a common index threshold for all n coordinates by induction on a subset of N with index set the intersection of two initial segments, merging thresholds by addition rather than by a maximum.

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 sts\le t and sts\ne t; |\cdot| is the absolute value, so dR(s,t)=std_{\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 mNm\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))mN(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 NNN\in\mathbb{N} with dE(x(m),x)<εd_E(x^{(m)},x)<\varepsilon for every mNm\in\mathbb{N} with NmN\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)xix(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))mN(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))mN(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<ε210<\varepsilon\cdot 2^{-1} and ε21<ε\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

δ=(ε21)ι(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 a1=aa\cdot 1=a,

ι(n)δ=(ε21)(ι(n)ι(n)1)=ε21<ε.\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 jNj\in\mathbb{N} for which there exists NNN\in\mathbb{N} such that

xi(m)xi<δfor every mN with Nm 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 1n1\le n, so 1[n]1\in[n]; and if k[1]k\in[1] then k1k\le 1 and 1k1\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 NmN\le m, so 1B1\in B.

Suppose jBj\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 iji\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 NNN'\in\mathbb{N} with xS(j)(m)xS(j)<δ|x^{(m)}_{S(j)}-x_{S(j)}|<\delta for every mm with NmN'\le m. Put N=N+NN''=N+N'; statement 6 of Properties of the Order on the Natural Numbers gives N<N+NN<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 NNN\le N'' and NNN'\le N'' by statement 1 of Properties of the Order on the Natural Numbers. Let mNm\in\mathbb{N} with NmN''\le m and let i[S(j)][n]i\in[S(j)]\cap[n]. If iji\le j then i[j][n]i\in[j]\cap[n] and NmN\le m by transitivity, so the bound holds; if i=S(j)i=S(j) then NmN'\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 NNN\in\mathbb{N} such that

xi(m)xi<δfor every mN with Nm 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 mNm\in\mathbb{N} with NmN\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))mN(x^{(m)})_{m\in\mathbb{N}} converges to xx in (Rn,dE)(\mathbb{R}^n,d_E).

Please log in to copy this version.

Citations

Loading…

Dependency Graph

0 prerequisites

Prerequisites

Loading...

Comments

Loading…