Linear-Algebra-Done-Right Β· Unit 15 Β· Video 1 Β· Interactive Practice

Orthonormal Bases: Bessel's Inequality and Parseval

IKey Formulas

FormulaStatementHypotheses
⟨ej,ek⟩=1\langle e_j, e_k \rangle = 1 if j=kj = k,  ⟨ej,ek⟩=0\ \langle e_j, e_k \rangle = 0 if jβ‰ kj \neq kDefinition of an orthonormal list: every vector has norm 11 and every two are orthogonale1,…,eme_1, \dots, e_m in an inner product space VV
βˆ₯a1e1+β‹―+amemβˆ₯2=∣a1∣2+β‹―+∣am∣2\|a_1 e_1 + \cdots + a_m e_m\|^2 = |a_1|^2 + \cdots + |a_m|^2Norm of an orthonormal combination; with the combination equal to 00 it forces every ak=0a_k = 0, so orthonormal lists are linearly independente1,…,eme_1, \dots, e_m orthonormal; a1,…,am∈Fa_1, \dots, a_m \in \mathbf{F}
∣⟨v,e1⟩∣2+β‹―+∣⟨v,em⟩∣2≀βˆ₯vβˆ₯2|\langle v, e_1 \rangle|^2 + \cdots + |\langle v, e_m \rangle|^2 \le \|v\|^2Bessel's inequality; the gap is βˆ₯wβˆ₯2\|w\|^2 with w=vβˆ’βˆ‘k=1m⟨v,ek⟩ekw = v - \sum_{k=1}^{m} \langle v, e_k \rangle e_ke1,…,eme_1, \dots, e_m orthonormal; v∈Vv \in V
v=βˆ‘k=1n⟨v,ek⟩ekv = \sum_{k=1}^{n} \langle v, e_k \rangle e_k, Β βˆ₯vβˆ₯2=βˆ‘k=1n∣⟨v,ek⟩∣2\ \|v\|^2 = \sum_{k=1}^{n} |\langle v, e_k \rangle|^2Coordinates are inner products, and Parseval's identity (Bessel with equality); also ⟨u,v⟩=βˆ‘k=1n⟨u,ek⟩⟨v,ekβŸ©β€Ύ\langle u, v \rangle = \sum_{k=1}^{n} \langle u, e_k \rangle \overline{\langle v, e_k \rangle}e1,…,ene_1, \dots, e_n an orthonormal basis of VV; u,v∈Vu, v \in V

Key Insight: In the orthonormal basis of F4\mathbf{F}^4 with entries Β±12\pm\tfrac12, the four coefficients of v=(1,2,4,7)v = (1, 2, 4, 7) are four separate inner products, 77, βˆ’4-4, 11, 22, with no system to solve, and Parseval checks them: 49+16+1+4=70=βˆ₯vβˆ₯249 + 16 + 1 + 4 = 70 = \|v\|^2.

IIInner Products of Functions Are Signed Areas

Each entry ⟨f,g⟩=∫fg\langle f, g \rangle = \int fg of the table is a signed area; a list is orthonormal exactly when the table is 11 on the diagonal and 00 elsewhere.

πŸ’‘ Dividing 1,x,x21, x, x^2 by their norms fixes the diagonal, but a nonzero multiple of a nonzero inner product is never zero; the next video builds an orthonormal list from 1,x,x21, x, x^2 by Gram–Schmidt.

IIIBessel's Inequality in the Plane

The sum of the squared coefficients along an orthonormal list never exceeds βˆ₯vβˆ₯2\|v\|^2; the shortfall is βˆ₯wβˆ₯2\|w\|^2, the part of vv the list misses.

IVCoordinates in an Orthonormal Basis of F⁴

With an orthonormal basis each coefficient of vv is one inner product; for a list with entries Β±12\pm\tfrac12 that is not orthonormal, βˆ‘βŸ¨v,ek⟩ek\sum \langle v, e_k \rangle e_k usually fails to rebuild vv.

VQuiz Questions

Problem 1 Β· A Coefficient as an Inner Product

Given: the orthonormal basis of F4\mathbf{F}^4 from the video, e1=(12,12,12,12)e_1 = \left(\tfrac12, \tfrac12, \tfrac12, \tfrac12\right), e2=(12,12,βˆ’12,βˆ’12)e_2 = \left(\tfrac12, \tfrac12, -\tfrac12, -\tfrac12\right), e3=(12,βˆ’12,βˆ’12,12)e_3 = \left(\tfrac12, -\tfrac12, -\tfrac12, \tfrac12\right), e4=(βˆ’12,12,βˆ’12,12)e_4 = \left(-\tfrac12, \tfrac12, -\tfrac12, \tfrac12\right), and v=(5,1,3,βˆ’1)v = (5, 1, 3, -1). Find the coefficient a4a_4 in v=a1e1+a2e2+a3e3+a4e4v = a_1 e_1 + a_2 e_2 + a_3 e_3 + a_4 e_4.

βœ… Correct! a4=⟨v,e4⟩=12(βˆ’5+1βˆ’3βˆ’1)=βˆ’4a_4 = \langle v, e_4 \rangle = \tfrac12(-5 + 1 - 3 - 1) = -4, one inner product and no system of equations.
❌ Check the signs. The sign pattern of e4e_4 is βˆ’,+,βˆ’,+-, +, -, +, so the signed sum is βˆ’5+1βˆ’3βˆ’1=βˆ’8-5 + 1 - 3 - 1 = -8, which is negative.
❌ Close, but… βˆ’8-8 is the signed sum βˆ’5+1βˆ’3βˆ’1-5 + 1 - 3 - 1; each entry of e4e_4 is Β±12\pm\tfrac12, not Β±1\pm 1, so the inner product is half of it.
❌ Not quite. βˆ’2=14(βˆ’8)-2 = \tfrac14(-8) uses the factor 12\tfrac12 twice. The coefficient is a4=⟨v,e4⟩a_4 = \langle v, e_4 \rangle, with one factor 12\tfrac12 from the entries of e4e_4 and no division by βˆ₯e4βˆ₯2=1\|e_4\|^2 = 1, so a4=12(βˆ’8)a_4 = \tfrac12(-8).
❌ Not quite. Use ak=⟨v,ek⟩a_k = \langle v, e_k \rangle with the entries of e4e_4.
Show solution

Since e1,e2,e3,e4e_1, e_2, e_3, e_4 is an orthonormal basis, the first part of the theorem gives ak=⟨v,ek⟩a_k = \langle v, e_k \rangle. The entries of e4e_4 are βˆ’12,12,βˆ’12,12-\tfrac12, \tfrac12, -\tfrac12, \tfrac12, so

a4=⟨v,e4⟩=12(βˆ’5+1βˆ’3+(βˆ’1))=12(βˆ’8)=βˆ’4.a_4 = \langle v, e_4 \rangle = \tfrac12\big(-5 + 1 - 3 + (-1)\big) = \tfrac12(-8) = -4.

The other coefficients are a1=12(5+1+3βˆ’1)=4a_1 = \tfrac12(5 + 1 + 3 - 1) = 4, a2=12(5+1βˆ’3+1)=2a_2 = \tfrac12(5 + 1 - 3 + 1) = 2, a3=12(5βˆ’1βˆ’3βˆ’1)=0a_3 = \tfrac12(5 - 1 - 3 - 1) = 0. Parseval checks the set: 42+22+02+(βˆ’4)2=36=25+1+9+1=βˆ₯vβˆ₯24^2 + 2^2 + 0^2 + (-4)^2 = 36 = 25 + 1 + 9 + 1 = \|v\|^2.

Problem 2 Β· Normalizing Is Not Enough

Given: P2(R)\mathcal{P}_2(\mathbf{R}) with ⟨p,q⟩=βˆ«βˆ’11pq\langle p, q \rangle = \int_{-1}^{1} pq, and the normalized list 12,Β 32 x,Β 52 x2\tfrac{1}{\sqrt2},\ \sqrt{\tfrac32}\,x,\ \sqrt{\tfrac52}\,x^2. Find ⟨12,Β 52 x2⟩\left\langle \tfrac{1}{\sqrt2},\ \sqrt{\tfrac52}\,x^2 \right\rangle.

βœ… Correct! The inner product is 52β‹…23=53β‰ 0\tfrac{\sqrt5}{2} \cdot \tfrac23 = \tfrac{\sqrt5}{3} \neq 0, so the normalized list is still not orthonormal.
❌ Not quite. Dividing by norms makes each vector a unit vector, but it multiplies ⟨1,x2⟩=23\langle 1, x^2 \rangle = \tfrac23 by a positive number, and a positive multiple of 23\tfrac23 is not 00.
❌ Close, but… 23\tfrac23 is ⟨1,x2⟩\langle 1, x^2 \rangle before rescaling; the factors 12\tfrac{1}{\sqrt2} and 52\sqrt{\tfrac52} multiply it.
❌ Not quite. Each vector has norm 11, but that fixes only ⟨ek,ek⟩\langle e_k, e_k \rangle; this is an inner product of two different vectors.
❌ Not quite. Pull the constants out and integrate x2x^2 over [βˆ’1,1][-1, 1].
Show solution

Constants come out of the integral:

⟨12,Β 52 x2⟩=1252βˆ«βˆ’11x2 dx=52β‹…23=53β‰ˆ0.745.\left\langle \tfrac{1}{\sqrt2},\ \sqrt{\tfrac52}\,x^2 \right\rangle = \frac{1}{\sqrt2}\sqrt{\frac52} \int_{-1}^{1} x^2\,dx = \frac{\sqrt5}{2} \cdot \frac23 = \frac{\sqrt5}{3} \approx 0.745.

Each vector of the list has norm 11 (for instance βˆ«βˆ’1152x4 dx=52β‹…25=1\int_{-1}^{1} \tfrac52 x^4\,dx = \tfrac52 \cdot \tfrac25 = 1), and 32 x\sqrt{\tfrac32}\,x is orthogonal to the other two because xx and x3x^3 are odd. But the first and third vectors are not orthogonal, so the list is not orthonormal: scaling cannot turn a nonzero inner product into 00.

Problem 3 Β· The Gap in Bessel's Inequality

Given: the orthonormal list e1=(13,13,13)e_1 = \left(\tfrac{1}{\sqrt3}, \tfrac{1}{\sqrt3}, \tfrac{1}{\sqrt3}\right), e2=(βˆ’12,12,0)e_2 = \left(-\tfrac{1}{\sqrt2}, \tfrac{1}{\sqrt2}, 0\right) in R3\mathbf{R}^3 and v=(3,0,3)v = (3, 0, 3). Find βˆ₯wβˆ₯2\|w\|^2, where w=vβˆ’βŸ¨v,e1⟩e1βˆ’βŸ¨v,e2⟩e2w = v - \langle v, e_1 \rangle e_1 - \langle v, e_2 \rangle e_2.

βœ… Correct! βˆ₯wβˆ₯2=βˆ₯vβˆ₯2βˆ’βˆ£βŸ¨v,e1⟩∣2βˆ’βˆ£βŸ¨v,e2⟩∣2=18βˆ’12βˆ’92=32\|w\|^2 = \|v\|^2 - |\langle v, e_1 \rangle|^2 - |\langle v, e_2 \rangle|^2 = 18 - 12 - \tfrac92 = \tfrac32.
❌ Not quite. Bessel's inequality is an equality only when vv lies in the span of the list; two vectors span only a plane in R3\mathbf{R}^3, and vv is not in it.
❌ Close, but… 18βˆ’12=618 - 12 = 6 removes only the e1e_1 part; ∣⟨v,e2⟩∣2=92|\langle v, e_2 \rangle|^2 = \tfrac92 must be subtracted too.
❌ Close, but… 12+92=33212 + \tfrac92 = \tfrac{33}{2} is βˆ₯uβˆ₯2\|u\|^2, the part of βˆ₯vβˆ₯2\|v\|^2 the list captures; βˆ₯wβˆ₯2\|w\|^2 is what remains.
❌ Not quite. Use βˆ₯vβˆ₯2=βˆ₯uβˆ₯2+βˆ₯wβˆ₯2\|v\|^2 = \|u\|^2 + \|w\|^2 from the proof of Bessel's inequality.
Show solution

From the proof of Bessel's inequality, βˆ₯vβˆ₯2=βˆ₯uβˆ₯2+βˆ₯wβˆ₯2\|v\|^2 = \|u\|^2 + \|w\|^2 with βˆ₯uβˆ₯2=∣⟨v,e1⟩∣2+∣⟨v,e2⟩∣2\|u\|^2 = |\langle v, e_1 \rangle|^2 + |\langle v, e_2 \rangle|^2. Compute:

⟨v,e1⟩=3+0+33=63,∣⟨v,e1⟩∣2=12;⟨v,e2⟩=βˆ’3+0+02,∣⟨v,e2⟩∣2=92.\langle v, e_1 \rangle = \frac{3 + 0 + 3}{\sqrt3} = \frac{6}{\sqrt3},\quad |\langle v, e_1 \rangle|^2 = 12; \qquad \langle v, e_2 \rangle = \frac{-3 + 0 + 0}{\sqrt2},\quad |\langle v, e_2 \rangle|^2 = \frac92. βˆ₯wβˆ₯2=βˆ₯vβˆ₯2βˆ’βˆ₯uβˆ₯2=18βˆ’12βˆ’92=32.\|w\|^2 = \|v\|^2 - \|u\|^2 = 18 - 12 - \frac92 = \frac32.

Check directly: u=2(1,1,1)+32(1,βˆ’1,0)=(72,12,2)u = 2(1, 1, 1) + \tfrac32(1, -1, 0) = \left(\tfrac72, \tfrac12, 2\right), so w=vβˆ’u=(βˆ’12,βˆ’12,1)w = v - u = \left(-\tfrac12, -\tfrac12, 1\right) and βˆ₯wβˆ₯2=14+14+1=32\|w\|^2 = \tfrac14 + \tfrac14 + 1 = \tfrac32. As in the video, ww is a multiple of e3=16(1,1,βˆ’2)e_3 = \tfrac{1}{\sqrt6}(1, 1, -2), and ∣⟨v,e3⟩∣2=(βˆ’36)2=32|\langle v, e_3 \rangle|^2 = \left(-\tfrac{3}{\sqrt6}\right)^2 = \tfrac32.

Problem 4 Β· Inner Products from Coordinates

Given: e1,e2e_1, e_2 is an orthonormal basis of a complex inner product space VV, and u=2e1+i e2u = 2e_1 + i\,e_2, Β v=(1+i)e1+3e2\ v = (1 + i)e_1 + 3e_2. Find ⟨u,v⟩\langle u, v \rangle.

βœ… Correct! ⟨u,v⟩=2β‹…1+iβ€Ύ+iβ‹…3β€Ύ=2βˆ’2i+3i=2+i\langle u, v \rangle = 2 \cdot \overline{1 + i} + i \cdot \overline{3} = 2 - 2i + 3i = 2 + i.
❌ Close, but… 2(1+i)+3i2(1 + i) + 3i forgets the conjugate: a scalar pulled out of the second slot comes out conjugated, so the formula uses ⟨v,ekβŸ©β€Ύ\overline{\langle v, e_k \rangle}.
❌ Close, but… That conjugates the coordinates of uu; the conjugates belong to the coordinates of vv, the vector in the second slot.
❌ Not quite. Only the coordinates of vv are conjugated, not those of uu as well.
❌ Not quite. Use ⟨u,v⟩=⟨u,e1⟩⟨v,e1βŸ©β€Ύ+⟨u,e2⟩⟨v,e2βŸ©β€Ύ\langle u, v \rangle = \langle u, e_1 \rangle \overline{\langle v, e_1 \rangle} + \langle u, e_2 \rangle \overline{\langle v, e_2 \rangle}.
Show solution

In an orthonormal basis the coefficients are the inner products, so ⟨u,e1⟩=2\langle u, e_1 \rangle = 2, ⟨u,e2⟩=i\langle u, e_2 \rangle = i, ⟨v,e1⟩=1+i\langle v, e_1 \rangle = 1 + i, ⟨v,e2⟩=3\langle v, e_2 \rangle = 3. The third part of the theorem gives

⟨u,v⟩=⟨u,e1⟩⟨v,e1βŸ©β€Ύ+⟨u,e2⟩⟨v,e2βŸ©β€Ύ=2(1βˆ’i)+iβ‹…3=2βˆ’2i+3i=2+i.\langle u, v \rangle = \langle u, e_1 \rangle \overline{\langle v, e_1 \rangle} + \langle u, e_2 \rangle \overline{\langle v, e_2 \rangle} = 2(1 - i) + i \cdot 3 = 2 - 2i + 3i = 2 + i.

It comes from taking the inner product of uu with v=⟨v,e1⟩e1+⟨v,e2⟩e2v = \langle v, e_1 \rangle e_1 + \langle v, e_2 \rangle e_2: the second slot is additive, and each scalar ⟨v,ek⟩\langle v, e_k \rangle comes out of it conjugated.

Solved: 0 / 4