TheoremBase

Concatenation Identifies a Product of Euclidean Spaces with a Euclidean Space

Statement

Let m,n∈Nm,n\in\mathbb{N} be natural numbers and let R\mathbb{R} be the ordered field of real numbers. For p∈Np\in\mathbb{N} regard Euclidean space Rp\mathbb{R}^p as a real vector space by Euclidean Space Rn\mathbb{R}^n is a Real Vector Space, with the sum z+z′z+z', the scalar multiple λz\lambda z, and the difference z−z′z-z' and dot product z⋅z′z\cdot z'; write ∥ ⋅ ∥\lVert\,\cdot\,\rVert for the Euclidean norm, ∥z∥2\lVert z\rVert^2 for ∥z∥⋅∥z∥\lVert z\rVert\cdot\lVert z\rVert, and dEd_E for the Euclidean distance, a metric by Euclidean Distance is a Metric on Rn\mathbb{R}^n. Let [p][p] be the initial segment determined by pp. Equip Rm×Rn\mathbb{R}^m\times\mathbb{R}^n with the product metric d×d_{\times} obtained from the Euclidean distances on the two factors, a metric by claim 1 of The Product Metric is a Metric.

Every k∈[m+n]k\in[m+n] satisfies exactly one of k∈[m]k\in[m] and k=m+jk=m+j for a unique j∈[n]j\in[n]: this is claim 7 of Properties of the Order on the Natural Numbers together with trichotomy, claim 3 there, and, for j∈[n]j\in[n], claims 5 and 4 of Arithmetic of Addition on the Natural Numbers. Accordingly, define the concatenation map

ι:Rm×Rn→Rm+n\iota:\mathbb{R}^m\times\mathbb{R}^n\to\mathbb{R}^{m+n}

by letting ι(ξ,η)\iota(\xi,\eta), for ξ=(ξ1,…,ξm)\xi=(\xi_1,\dots,\xi_m) and η=(η1,…,ηn)\eta=(\eta_1,\dots,\eta_n), be the point w∈Rm+nw\in\mathbb{R}^{m+n} with

wk=ξk  (k∈[m]),wm+j=ηj  (j∈[n]).w_k=\xi_k\ \ (k\in[m]),\qquad w_{m+j}=\eta_j\ \ (j\in[n]).

Then the following hold.

1. (Bijection) ι\iota is a bijection, with inverse the map sending w∈Rm+nw\in\mathbb{R}^{m+n} to the pair whose first entry has kkth coordinate wkw_k for k∈[m]k\in[m] and whose second entry has jjth coordinate wm+jw_{m+j} for j∈[n]j\in[n].

2. (Linearity) For all ξ,ξ′∈Rm\xi,\xi'\in\mathbb{R}^m, η,η′∈Rn\eta,\eta'\in\mathbb{R}^n and λ∈R\lambda\in\mathbb{R},

ι(ξ+ξ′,η+η′)=ι(ξ,η)+ι(ξ′,η′),ι(λξ,λη)=λ ι(ξ,η),ι(ξ−ξ′,η−η′)=ι(ξ,η)−ι(ξ′,η′).\iota(\xi+\xi',\eta+\eta')=\iota(\xi,\eta)+\iota(\xi',\eta'),\quad \iota(\lambda\xi,\lambda\eta)=\lambda\,\iota(\xi,\eta),\quad \iota(\xi-\xi',\eta-\eta')=\iota(\xi,\eta)-\iota(\xi',\eta').

3. (Dot products and norms) For all ξ,ξ′∈Rm\xi,\xi'\in\mathbb{R}^m and η,η′∈Rn\eta,\eta'\in\mathbb{R}^n,

ι(ξ,η)⋅ι(ξ′,η′)=ξ⋅ξ′+η⋅η′,∥ι(ξ,η)∥2=∥ξ∥2+∥η∥2.\iota(\xi,\eta)\cdot\iota(\xi',\eta')=\xi\cdot\xi'+\eta\cdot\eta',\qquad \lVert\iota(\xi,\eta)\rVert^{2}=\lVert\xi\rVert^{2}+\lVert\eta\rVert^{2}.

4. (Metrics) For all z=(ξ,η)z=(\xi,\eta) and z′=(ξ′,η′)z'=(\xi',\eta') in Rm×Rn\mathbb{R}^m\times\mathbb{R}^n,

dE(ι(z),ι(z′))2=dE(ξ,ξ′)2+dE(η,η′)2,d_E\bigl(\iota(z),\iota(z')\bigr)^{2}=d_E(\xi,\xi')^{2}+d_E(\eta,\eta')^{2},

and

d×(z,z′)≤dE(ι(z),ι(z′))≤d×(z,z′)+d×(z,z′).d_{\times}(z,z')\le d_E\bigl(\iota(z),\iota(z')\bigr)\le d_{\times}(z,z')+d_{\times}(z,z').

Proofs

Log in to submit a proof.

Loading...

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…