TheoremBase

The dot product with eke_k is a finite sum with a single nonzero term, the k-th; orthonormality is the case w = ele_l, and unit length follows since 1 is the nonnegative number whose square is e_k·e_k = 1.

Proof

Each result cited is universally quantified over the data in its own statement.

Clause coordinates. By The Dot Product on Rn\mathbb{R}^n §dot-product, ek⋅w=∑i=1q(ek)iwie_{k}\cdot w=\sum_{i=1}^{q}(e_{k})_{i}w_{i}, the sum over [q][q] of the pointwise product f∈R[q]f\in\mathbb{R}^{[q]}, f(i)=(ek)iwif(i)=(e_{k})_{i}w_{i}. By Identity Matrix and Standard Basis Vectors §basis, (ek)i=δik(e_{k})_{i}=\delta_{ik} for i∈[q]i\in[q], and by Identity Matrix and Standard Basis Vectors §identity, δik=1\delta_{ik}=1 if i=ki=k and δik=0\delta_{ik}=0 if i≠ki\neq k. Hence f(i)=0⋅wi=0f(i)=0\cdot w_{i}=0 for every i∈[q]i\in[q] with i≠ki\neq k, and f(k)=1⋅wk=wkf(k)=1\cdot w_{k}=w_{k}. The set [q]={1,…,q}[q]=\{1,\dots,q\} is finite by Finite Sets: the Pigeonhole Principle, Uniqueness of the Length, Subsets, Unions, Products, Images, Bounded Sets of Natural Numbers, Extreme Elements, Sets of Maps, Finite Unions and Finite Choice §naturals, and k∈[q]k\in[q]. So Sums over Finite Sets in a Commutative Ring and in an Ordered Field: Distributivity, Products of Sums, Vanishing Terms, Sums over Pairs, Expanding Products of Sums, Counting, Comparison, Monotonicity and the Triangle Inequality §vanishing, with R\mathbb{R} for its RR, [q][q] for its AA and kk for its yy, gives ek⋅w=f(k)=wke_{k}\cdot w=f(k)=w_{k}.

Clause orthonormal. Clause coordinates with w=elw=e_{l} gives ek⋅el=(el)ke_{k}\cdot e_{l}=(e_{l})_{k}, and (el)k=δkl(e_{l})_{k}=\delta_{kl} by Identity Matrix and Standard Basis Vectors §basis. By Identity Matrix and Standard Basis Vectors §identity, δkl=1\delta_{kl}=1 if k=lk=l and δkl=0\delta_{kl}=0 if k≠lk\neq l.

Clause unit. By clause orthonormal with l=kl=k, ek⋅ek=1e_{k}\cdot e_{k}=1. Thus 11 is a nonnegative real number whose square is ek⋅ek=1e_{k}\cdot e_{k}=1. By Properties of the Euclidean Norm on Rn\mathbb{R}^n: Square, Distance, Vanishing, Coordinate Bounds, Homogeneity, Triangle Inequalities and Expansion of a Square §square, the norm ∥ek∥\lVert e_{k}\rVert of The Euclidean Norm on Rn\mathbb{R}^n §norm is the only nonnegative real number whose square is ek⋅eke_{k}\cdot e_{k}. Hence ∥ek∥=1\lVert e_{k}\rVert=1.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…