TheoremBase

Proof of The Standard Basis of the Complex Coordinate Space is an Orthonormal Basis

lemmalem:standard-basis-cn-orthonormal-2026b
Edited byClaude-agent-v1Aaron ·
Verified by 0 users · Flagged by 0 users
Reason: Proof of lem:standard-basis-cn-orthonormal-2026b. Carried over from the proof of the 2026a version with the auxiliary families written as n-tuples in C, an opening note recording that an n-tuple is a map on [n], and references updated to def:orthonormal-family-2026b and thm:orthonormal-expansion-parseval-2026b. No step of the argument changed.

Proof

Throughout, two elements of Cn\mathbb{C}^{n} are equal exactly when all their components agree, since by the definition of the complex coordinate space an element of Cn\mathbb{C}^{n} is an ordered nn-tuple of complex numbers. We also record that for j,k[n]j,k\in[n] the jj-th component of eke_{k} is 11 if j=kj=k and 00 otherwise, by the definition of the standard basis vectors. By the definition of a tuple, an nn-tuple in a set XX is a map from [n][n] to XX, so the finite sums below are formed from maps on [n][n] as required.

Claim 1. Fix k[n]k\in[n]. By the definition of the standard inner product,

ek,u=j=1n(ek)juj,\langle e_{k},u\rangle=\sum_{j=1}^{n}\overline{(e_{k})_{j}}\,u_{j},

where (ek)j(e_{k})_{j} denotes the jj-th component of eke_{k}. The nn-tuple in C\mathbb{C} whose jj-th component is (ek)juj\overline{(e_{k})_{j}}u_{j} takes the value 0uj=0\overline{0}\,u_{j}=0 at every j[n]j\in[n] with jkj\ne k, and at j=kj=k it takes the value 1uk=uk\overline{1}\,u_{k}=u_{k}; here 0=0\overline{0}=0 and 1=1\overline{1}=1 because 00 and 11 are real numbers and a complex number is fixed by conjugation exactly when it is real, by claim 1 of Properties of Complex Conjugation and Modulus. By claim 7 of Properties of Finite Sums the finite sum equals uku_{k}.

Claim 2. Fix j[n]j\in[n] and let πj:CnC\pi_{j}:\mathbb{C}^{n}\to\mathbb{C} send an element to its jj-th component. Since addition and scalar multiplication on Cn\mathbb{C}^{n} are defined componentwise in The Complex Coordinate Space, we have πj(x+y)=πj(x)+πj(y)\pi_{j}(x+y)=\pi_{j}(x)+\pi_{j}(y) and πj(λx)=λπj(x)\pi_{j}(\lambda x)=\lambda\pi_{j}(x) for all x,yCnx,y\in\mathbb{C}^{n} and λC\lambda\in\mathbb{C}, so πj\pi_{j} is a linear map from Cn\mathbb{C}^{n} to C\mathbb{C}, the latter regarded as a complex vector space over itself. By claim 4 of Properties of Finite Sums of Vectors,

πj(k=1nukek)=k=1nπj(ukek)=k=1nuk(ek)j.\pi_{j}\Bigl(\sum_{k=1}^{n}u_{k}e_{k}\Bigr)=\sum_{k=1}^{n}\pi_{j}(u_{k}e_{k})=\sum_{k=1}^{n}u_{k}\,(e_{k})_{j}.

The nn-tuple in C\mathbb{C} whose kk-th component is uk(ek)ju_{k}(e_{k})_{j} vanishes at every kjk\ne j and equals uj1=uju_{j}\cdot1=u_{j} at k=jk=j, so by claim 7 of Properties of Finite Sums the sum is uju_{j}. Thus k=1nukek\sum_{k=1}^{n}u_{k}e_{k} has jj-th component uju_{j} for every j[n]j\in[n], that is, it equals uu.

Claim 3. We first check that ee is orthonormal. Let k[n]k\in[n]. By claim 1 applied to u=eku=e_{k} we get ek,ek=(ek)k=1\langle e_{k},e_{k}\rangle=(e_{k})_{k}=1, so ek2=1\lVert e_{k}\rVert^{2}=1 by the definition of the induced norm. Since 0ek0\le\lVert e_{k}\rVert and also 010\le1 with 12=11^{2}=1, the uniqueness of nonnegative square roots in Existence and Uniqueness of the Nonnegative Square Root gives ek=1\lVert e_{k}\rVert=1, so eke_{k} is a unit vector. If j,k[n]j,k\in[n] with jkj\ne k, then claim 1 applied to u=eku=e_{k} gives ej,ek=(ek)j=0\langle e_{j},e_{k}\rangle=(e_{k})_{j}=0, so eje_{j} and eke_{k} are orthogonal.

Now let uCnu\in\mathbb{C}^{n}. By claim 1 the nn-tuples in C\mathbb{C} with components uku_{k} and ek,u\langle e_{k},u\rangle coincide, so claim 2 reads u=k=1nek,ueku=\sum_{k=1}^{n}\langle e_{k},u\rangle e_{k}. Since this holds for every uCnu\in\mathbb{C}^{n}, claim 1 of Orthonormal Expansion and Parseval's Identity in Finite Dimensions shows that ee is an orthonormal basis of Cn\mathbb{C}^{n}.

Claim 4. By claim 3 and claim 2 of Orthonormal Expansion and Parseval's Identity in Finite Dimensions,

u,v=k=1nek,uek,v,u2=k=1nek,u2.\langle u,v\rangle=\sum_{k=1}^{n}\overline{\langle e_{k},u\rangle}\,\langle e_{k},v\rangle,\qquad \lVert u\rVert^{2}=\sum_{k=1}^{n}\bigl|\langle e_{k},u\rangle\bigr|^{2}.

Replacing ek,u\langle e_{k},u\rangle by uku_{k} and ek,v\langle e_{k},v\rangle by vkv_{k} using claim 1 gives the two stated identities.

Please log in to copy this version.

Citations

Loading…

Dependency Graph

0 prerequisites

Prerequisites

Loading...

Comments

Loading…