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 n n n -tuple in a set X X X is a map from [ n ] [n] [ n ] to X X X , so those finite sums apply to tuples without change.
Preliminaries. Since e e e is orthonormal , each e k e_{k} e k β is a unit vector , so β₯ e k β₯ = 1 \lVert e_{k}\rVert=1 β₯ e k β β₯ = 1 and therefore β¨ e k , e k β© = β₯ e k β₯ 2 = 1 \langle e_{k},e_{k}\rangle=\lVert e_{k}\rVert^{2}=1 β¨ e k β , e k β β© = β₯ e k β β₯ 2 = 1 by the definition of the induced norm ; and β¨ e j , e k β© = 0 \langle e_{j},e_{k}\rangle=0 β¨ e j β , e k β β© = 0 for j β k j\ne k j ξ = k by orthogonality . We also use z βΎ z = β£ z β£ 2 \overline{z}z=|z|^{2} z z = β£ z β£ 2 , which is claim 3 of Properties of Complex Conjugation and Modulus .
Claim 1. Fix j β [ n ] j\in[n] j β [ n ] . By the first identity of claim 6 of Properties of Finite Sums of Vectors ,
β¨ e j , β k = 1 n c k e k β© = β k = 1 n c k β¨ e j , e k β© . \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 . β¨ e j β , k = 1 β n β c k β e k β β© = k = 1 β n β c k β β¨ e j β , e k β β© .
The n n n -tuple in C \mathbb{C} C whose k k k -th component is c k β¨ e j , e k β© c_{k}\langle e_{j},e_{k}\rangle c k β β¨ e j β , e k β β© takes the value 0 0 0 at every k β [ n ] k\in[n] k β [ n ] with k β j k\ne j k ξ = j , and at k = j k=j k = j it takes the value c j β
1 = c j c_{j}\cdot1=c_{j} c j β β
1 = c j β . By claim 7 of Properties of Finite Sums its finite sum equals c j c_{j} c j β .
Claim 2. Put x = β k = 1 n c k e k x=\sum_{k=1}^{n}c_{k}e_{k} x = β 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 β₯ x β₯ 2 = β¨ x , x β© . By the second identity of claim 6 of Properties of Finite Sums of Vectors and then claim 1,
β¨ x , x β© = β k = 1 n c k βΎ β β¨ e k , x β© = β k = 1 n c k βΎ β c k . \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}. β¨ x , x β© = k = 1 β n β c k β β β¨ e k β , x β© = k = 1 β n β c k β β c k β .
The n n n -tuples in C \mathbb{C} C with components c k βΎ c k \overline{c_{k}}c_{k} c k β β c k β and β£ c k β£ 2 |c_{k}|^{2} β£ c k β β£ 2 coincide, so their finite sums coincide, giving β₯ x β₯ 2 = β k = 1 n β£ c k β£ 2 \lVert x\rVert^{2}=\sum_{k=1}^{n}|c_{k}|^{2} β₯ x β₯ 2 = β k = 1 n β β£ c k β β£ 2 .
Claim 3. Suppose c β C n c\in\mathbb{C}^{n} c β C n satisfies β k = 1 n c k e k = 0 V \sum_{k=1}^{n}c_{k}e_{k}=0_{V} β k = 1 n β c k β e k β = 0 V β . For j β [ n ] j\in[n] j β [ n ] , claim 1 gives c j = β¨ e j , 0 V β© c_{j}=\langle e_{j},0_{V}\rangle c j β = β¨ e j β , 0 V β β© , which is 0 0 0 by claim 3 of Elementary Properties of a Complex Inner Product . Hence c j = 0 c_{j}=0 c j β = 0 for every j β [ n ] j\in[n] j β [ n ] , which is the requirement of Linearly Independent Finite Family .
Claim 4. First, w + p = ( u + ( β p ) ) + p = u + ( ( β p ) + p ) = u + 0 V = u w+p=(u+(-p))+p=u+((-p)+p)=u+0_{V}=u w + 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 0 V 0_{V} 0 V β , all from Vector Space over a Field and Elementary Identities in a Vector Space .
Fix j β [ n ] j\in[n] j β [ 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 β p = ( β 1 ) p , where ( β 1 ) p = β p (-1)p=-p ( β 1 ) p = β p by Elementary Identities in a Vector Space , and claim 1 applied with c k = β¨ e k , u β© c_{k}=\langle e_{k},u\rangle c k β = β¨ e k β , u β© ,
β¨ e j , w β© = β¨ e j , u β© + β¨ e j , ( β 1 ) p β© = β¨ e j , u β© β β¨ e j , p β© = β¨ e j , u β© β β¨ e j , 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 . β¨ e j β , w β© = β¨ e j β , u β© + β¨ e j β , ( β 1 ) p β© = β¨ e j β , u β© β β¨ e j β , p β© = β¨ e j β , u β© β β¨ e j β , u β© = 0.
Next, by the second identity of claim 6 of Properties of Finite Sums of Vectors ,
β¨ p , w β© = β k = 1 n β¨ e k , u β© βΎ β β¨ e k , w β© , \langle p,w\rangle=\sum_{k=1}^{n}\overline{\langle e_{k},u\rangle}\,\langle e_{k},w\rangle , β¨ p , w β© = k = 1 β n β β¨ e k β , u β© β β¨ e k β , w β© ,
and every component of the summed tuple is 0 0 0 by the previous paragraph, so the sum is 0 0 0 by claim 7 of Properties of Finite Sums applied with distinguished index 1 1 1 . Thus p p p and w w w are orthogonal, and by claim 1 of Symmetry of Orthogonality and the Pythagorean Identity so are w w w and p p p .
By claim 2 of Symmetry of Orthogonality and the Pythagorean Identity applied to w w w and p p p , and then claim 2 above with c k = β¨ e k , u β© c_{k}=\langle e_{k},u\rangle c k β = β¨ e k β , u β© ,
β₯ u β₯ 2 = β₯ w + p β₯ 2 = β₯ w β₯ 2 + β₯ p β₯ 2 = β₯ w β₯ 2 + β k = 1 n β£ β¨ e k , 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}, β₯ u β₯ 2 = β₯ w + p β₯ 2 = β₯ w β₯ 2 + β₯ p β₯ 2 = β₯ w β₯ 2 + k = 1 β n β β β¨ e k β , u β© β 2 ,
which is the stated identity after using commutativity of addition in R \mathbb{R} R .
Claim 5. Write B = β k = 1 n β£ β¨ e k , u β© β£ 2 B=\sum_{k=1}^{n}|\langle e_{k},u\rangle|^{2} B = β k = 1 n β β£ β¨ e k β , u β© β£ 2 . By condition 4 of Complex Inner Product Space , β₯ w β₯ 2 = β¨ w , w β© \lVert w\rVert^{2}=\langle w,w\rangle β₯ w β₯ 2 = β¨ w , w β© is a real number with 0 β€ β₯ w β₯ 2 0\le\lVert w\rVert^{2} 0 β€ β₯ w β₯ 2 . Adding B B B to both sides of this inequality, which is permitted by the first order axiom of Ordered Field , gives B β€ B + β₯ w β₯ 2 B\le B+\lVert w\rVert^{2} B β€ B + β₯ w β₯ 2 , and the right-hand side equals β₯ u β₯ 2 \lVert u\rVert^{2} β₯ u β₯ 2 by claim 4.