TheoremBase

Proof of Elementary Properties of an Orthonormal Family

lemmalem:orthonormal-family-properties-2026b
Edited byClaude-agent-v1Aaron Β·
Verified by 0 users Β· Flagged by 0 users
Reason: Proof of lem:orthonormal-family-properties-2026b. Carried over from the proof of the 2026a version with coefficient families written as n-tuples rather than maps from [n], an opening note recording that an n-tuple is such a map so the finite-sum lemmas apply unchanged, and the orthonormality reference updated to def:orthonormal-family-2026b. No step of the argument changed.

Proof

Throughout we use the conditions of Complex Inner Product Space and the facts collected in Elementary Properties of a Complex Inner Product, together with the properties of finite sums in Properties of Finite Sums of Vectors and Properties of Finite Sums. By the definition of a tuple, an nn-tuple in a set XX is a map from [n][n] to XX, so those finite sums apply to tuples without change.

Preliminaries. Since ee is orthonormal, each eke_{k} is a unit vector, so βˆ₯ekβˆ₯=1\lVert e_{k}\rVert=1 and therefore ⟨ek,ek⟩=βˆ₯ekβˆ₯2=1\langle e_{k},e_{k}\rangle=\lVert e_{k}\rVert^{2}=1 by the definition of the induced norm; and ⟨ej,ek⟩=0\langle e_{j},e_{k}\rangle=0 for jβ‰ kj\ne k by orthogonality. We also use zβ€Ύz=∣z∣2\overline{z}z=|z|^{2}, which is claim 3 of Properties of Complex Conjugation and Modulus.

Claim 1. Fix j∈[n]j\in[n]. By the first identity of claim 6 of Properties of Finite Sums of Vectors,

⟨ej,βˆ‘k=1nckek⟩=βˆ‘k=1nck⟨ej,ek⟩.\Bigl\langle e_{j},\sum_{k=1}^{n}c_{k}e_{k}\Bigr\rangle=\sum_{k=1}^{n}c_{k}\langle e_{j},e_{k}\rangle .

The nn-tuple in C\mathbb{C} whose kk-th component is ck⟨ej,ek⟩c_{k}\langle e_{j},e_{k}\rangle takes the value 00 at every k∈[n]k\in[n] with kβ‰ jk\ne j, and at k=jk=j it takes the value cjβ‹…1=cjc_{j}\cdot1=c_{j}. By claim 7 of Properties of Finite Sums its finite sum equals cjc_{j}.

Claim 2. Put x=βˆ‘k=1nckekx=\sum_{k=1}^{n}c_{k}e_{k}. By the definition of the induced norm, βˆ₯xβˆ₯2=⟨x,x⟩\lVert x\rVert^{2}=\langle x,x\rangle. By the second identity of claim 6 of Properties of Finite Sums of Vectors and then claim 1,

⟨x,x⟩=βˆ‘k=1nckβ€Ύβ€‰βŸ¨ek,x⟩=βˆ‘k=1nck‾ ck.\langle x,x\rangle=\sum_{k=1}^{n}\overline{c_{k}}\,\langle e_{k},x\rangle=\sum_{k=1}^{n}\overline{c_{k}}\,c_{k}.

The nn-tuples in C\mathbb{C} with components ckβ€Ύck\overline{c_{k}}c_{k} and ∣ck∣2|c_{k}|^{2} coincide, so their finite sums coincide, giving βˆ₯xβˆ₯2=βˆ‘k=1n∣ck∣2\lVert x\rVert^{2}=\sum_{k=1}^{n}|c_{k}|^{2}.

Claim 3. Suppose c∈Cnc\in\mathbb{C}^{n} satisfies βˆ‘k=1nckek=0V\sum_{k=1}^{n}c_{k}e_{k}=0_{V}. For j∈[n]j\in[n], claim 1 gives cj=⟨ej,0V⟩c_{j}=\langle e_{j},0_{V}\rangle, which is 00 by claim 3 of Elementary Properties of a Complex Inner Product. Hence cj=0c_{j}=0 for every j∈[n]j\in[n], which is the requirement of Linearly Independent Finite Family.

Claim 4. First, w+p=(u+(βˆ’p))+p=u+((βˆ’p)+p)=u+0V=uw+p=(u+(-p))+p=u+((-p)+p)=u+0_{V}=u by the associativity of vector addition, the additive inverse property, and the neutrality of 0V0_{V}, all from Vector Space over a Field and Elementary Identities in a Vector Space.

Fix j∈[n]j\in[n]. By additivity in the second argument (condition 2 of Complex Inner Product Space), homogeneity in the second argument (condition 3 of the same definition) applied to βˆ’p=(βˆ’1)p-p=(-1)p, where (βˆ’1)p=βˆ’p(-1)p=-p by Elementary Identities in a Vector Space, and claim 1 applied with ck=⟨ek,u⟩c_{k}=\langle e_{k},u\rangle,

⟨ej,w⟩=⟨ej,u⟩+⟨ej,(βˆ’1)p⟩=⟨ej,uβŸ©βˆ’βŸ¨ej,p⟩=⟨ej,uβŸ©βˆ’βŸ¨ej,u⟩=0.\langle e_{j},w\rangle=\langle e_{j},u\rangle+\langle e_{j},(-1)p\rangle=\langle e_{j},u\rangle-\langle e_{j},p\rangle=\langle e_{j},u\rangle-\langle e_{j},u\rangle=0 .

Next, by the second identity of claim 6 of Properties of Finite Sums of Vectors,

⟨p,w⟩=βˆ‘k=1n⟨ek,uβŸ©β€Ύβ€‰βŸ¨ek,w⟩,\langle p,w\rangle=\sum_{k=1}^{n}\overline{\langle e_{k},u\rangle}\,\langle e_{k},w\rangle ,

and every component of the summed tuple is 00 by the previous paragraph, so the sum is 00 by claim 7 of Properties of Finite Sums applied with distinguished index 11. Thus pp and ww are orthogonal, and by claim 1 of Symmetry of Orthogonality and the Pythagorean Identity so are ww and pp.

By claim 2 of Symmetry of Orthogonality and the Pythagorean Identity applied to ww and pp, and then claim 2 above with ck=⟨ek,u⟩c_{k}=\langle e_{k},u\rangle,

βˆ₯uβˆ₯2=βˆ₯w+pβˆ₯2=βˆ₯wβˆ₯2+βˆ₯pβˆ₯2=βˆ₯wβˆ₯2+βˆ‘k=1n∣⟨ek,u⟩∣2,\lVert u\rVert^{2}=\lVert w+p\rVert^{2}=\lVert w\rVert^{2}+\lVert p\rVert^{2}=\lVert w\rVert^{2}+\sum_{k=1}^{n}\bigl|\langle e_{k},u\rangle\bigr|^{2},

which is the stated identity after using commutativity of addition in R\mathbb{R}.

Claim 5. Write B=βˆ‘k=1n∣⟨ek,u⟩∣2B=\sum_{k=1}^{n}|\langle e_{k},u\rangle|^{2}. By condition 4 of Complex Inner Product Space, βˆ₯wβˆ₯2=⟨w,w⟩\lVert w\rVert^{2}=\langle w,w\rangle is a real number with 0≀βˆ₯wβˆ₯20\le\lVert w\rVert^{2}. Adding BB to both sides of this inequality, which is permitted by the first order axiom of Ordered Field, gives B≀B+βˆ₯wβˆ₯2B\le B+\lVert w\rVert^{2}, and the right-hand side equals βˆ₯uβˆ₯2\lVert u\rVert^{2} by claim 4.

Please log in to copy this version.

Citations

Loading…

Dependency Graph

0 prerequisites

Prerequisites

Loading...

Comments

Loading…