Linear-Algebra-Done-Right · Unit 16 · Video 2 · Interactive Practice

Orthogonal Projection onto U and Why U⊥⊥ = U

IKey Formulas

FormulaNameHypotheses
(U⊥)⊥=U(U^\perp)^\perp = U, U⊥={0}  ⟺  U=V\quad U^\perp = \{0\} \iff U = VDouble complement; test for U=VU = VUU a finite-dimensional subspace of VV
PUv=uP_U v = u where v=u+wv = u + w,  u∈U\ u \in U,  w∈U⊥\ w \in U^\perpOrthogonal projectionV=U⊕U⊥V = U \oplus U^\perp, so the uu is unique
PUv=⟨v,u⟩∥u∥2 uP_U v = \dfrac{\langle v, u \rangle}{\|u\|^2}\, uProjection onto a lineU=span⁡(u)U = \operatorname{span}(u),  u≠0\ u \neq 0
PUv=⟨v,e1⟩e1+⋯+⟨v,em⟩emP_U v = \langle v, e_1 \rangle e_1 + \cdots + \langle v, e_m \rangle e_mProperty (9)e1,…,eme_1, \dots, e_m an orthonormal basis of UU

Key Insight: PUP_U is linear with range⁡PU=U\operatorname{range} P_U = U and null⁡PU=U⊥\operatorname{null} P_U = U^\perp, it fixes UU and kills U⊥U^\perp, PU2=PUP_U^2 = P_U, and ∥PUv∥≤∥v∥\|P_U v\| \le \|v\|, all because v=u+wv = u + w splits in exactly one way.

IIProjecting onto a Line U=span⁡(u)U = \operatorname{span}(u)

The foot PUvP_U v is the multiple of uu that leaves a remainder v−PUvv - P_U v orthogonal to uu.

IIIProperty (9) Does Not Depend on the Basis

Rotating an orthonormal basis of UU changes both terms ⟨v,ek⟩ek\langle v, e_k \rangle e_k but never their sum PUvP_U v.

IVRange, Null Space and PU2=PUP_U^2 = P_U

One application of PUP_U moves every point onto UU; a second application moves nothing.

VQuiz Questions

Problem 1 · Projection onto a Line

Given: In R3\mathbf{R}^3 with the Euclidean inner product, u=(1,2,2)u = (1, 2, 2), U=span⁡(u)U = \operatorname{span}(u) and v=(4,1,1)v = (4, 1, 1). Find PUvP_U v.

✅ Correct! ⟨v,u⟩=8\langle v, u \rangle = 8 and ∥u∥2=9\|u\|^2 = 9, so PUv=89uP_U v = \tfrac{8}{9} u; the remainder v−PUv=79(4,−1,−1)v - P_U v = \tfrac{7}{9}(4, -1, -1) is orthogonal to uu.
❌ Not quite. You used ⟨v,u⟩u\langle v, u \rangle u without dividing by ∥u∥2=9\|u\|^2 = 9. That shortcut is right only when ∥u∥=1\|u\| = 1; here it even gives ∥PUv∥=24>∥v∥=18\|P_U v\| = 24 > \|v\| = \sqrt{18}, which property (8) forbids.
❌ Close, but… you divided by ∥u∥=3\|u\| = 3 instead of ∥u∥2=9\|u\|^2 = 9. Writing e1=u/∥u∥e_1 = u / \|u\|, the term ⟨v,e1⟩e1\langle v, e_1 \rangle e_1 divides by ∥u∥\|u\| twice.
❌ Not quite. That is v−PUvv - P_U v, the piece in U⊥U^\perp; check that ⟨(28,−7,−7),(1,2,2)⟩=0\langle (28, -7, -7), (1, 2, 2) \rangle = 0. The projection keeps the piece in UU, a multiple of uu.
❌ Not quite. Use PUv=⟨v,u⟩∥u∥2uP_U v = \dfrac{\langle v, u \rangle}{\|u\|^2} u.
Show solution

Compute ⟨v,u⟩=4⋅1+1⋅2+1⋅2=8\langle v, u \rangle = 4 \cdot 1 + 1 \cdot 2 + 1 \cdot 2 = 8 and ∥u∥2=1+4+4=9\|u\|^2 = 1 + 4 + 4 = 9. Then

PUv=⟨v,u⟩∥u∥2 u=89(1,2,2)=(89,169,169).P_U v = \frac{\langle v, u \rangle}{\|u\|^2}\, u = \frac{8}{9}(1, 2, 2) = \Big(\frac{8}{9}, \frac{16}{9}, \frac{16}{9}\Big).

Check: v−PUv=(289,−79,−79)v - P_U v = \big(\tfrac{28}{9}, -\tfrac{7}{9}, -\tfrac{7}{9}\big) and ⟨v−PUv,u⟩=28−14−149=0\langle v - P_U v, u \rangle = \tfrac{28 - 14 - 14}{9} = 0, so v−PUv∈U⊥v - P_U v \in U^\perp, as property (6) requires.

Problem 2 · An Orthogonal Basis That Is Not Orthonormal

Given: In R3\mathbf{R}^3 with the Euclidean inner product, U=span⁡(f1,f2)U = \operatorname{span}(f_1, f_2) with f1=(1,1,0)f_1 = (1, 1, 0) and f2=(1,−1,1)f_2 = (1, -1, 1), and v=(1,2,3)v = (1, 2, 3). Note ⟨f1,f2⟩=0\langle f_1, f_2 \rangle = 0. Find PUvP_U v.

✅ Correct! Normalizing gives ek=fk/∥fk∥e_k = f_k / \|f_k\|, so ⟨v,ek⟩ek=⟨v,fk⟩∥fk∥2fk\langle v, e_k \rangle e_k = \dfrac{\langle v, f_k \rangle}{\|f_k\|^2} f_k: here 32f1+23f2\tfrac{3}{2} f_1 + \tfrac{2}{3} f_2.
❌ Not quite. 3f1+2f23 f_1 + 2 f_2 applies formula (9) to f1,f2f_1, f_2, which are orthogonal but not unit vectors (∥f1∥2=2\|f_1\|^2 = 2, ∥f2∥2=3\|f_2\|^2 = 3). The remainder (1,2,3)−(5,1,2)=(−4,1,1)(1, 2, 3) - (5, 1, 2) = (-4, 1, 1) has inner product −3-3 with f1f_1, so it is not in U⊥U^\perp.
❌ Not quite. This vector is v−PUvv - P_U v, the piece in U⊥U^\perp: it is orthogonal to both f1f_1 and f2f_2. The projection is the other piece.
❌ Close, but… 32f1\tfrac{3}{2} f_1 is only the projection onto span⁡(f1)\operatorname{span}(f_1). Formula (9) sums over a whole orthonormal basis of UU, so the term 23f2\tfrac{2}{3} f_2 must be added.
❌ Not quite. Normalize f1,f2f_1, f_2 first, then use formula (9).
Show solution

Since ⟨f1,f2⟩=1−1+0=0\langle f_1, f_2 \rangle = 1 - 1 + 0 = 0, the list e1=f1/2e_1 = f_1 / \sqrt{2}, e2=f2/3e_2 = f_2 / \sqrt{3} is an orthonormal basis of UU, and ⟨v,ek⟩ek=⟨v,fk⟩∥fk∥2fk\langle v, e_k \rangle e_k = \dfrac{\langle v, f_k \rangle}{\|f_k\|^2} f_k.

Here ⟨v,f1⟩=1+2=3\langle v, f_1 \rangle = 1 + 2 = 3 and ⟨v,f2⟩=1−2+3=2\langle v, f_2 \rangle = 1 - 2 + 3 = 2, so

PUv=32(1,1,0)+23(1,−1,1)=(136,56,23).P_U v = \frac{3}{2}(1, 1, 0) + \frac{2}{3}(1, -1, 1) = \Big(\frac{13}{6}, \frac{5}{6}, \frac{2}{3}\Big).

Check: v−PUv=(−76,76,73)=76(−1,1,2)v - P_U v = \big(-\tfrac{7}{6}, \tfrac{7}{6}, \tfrac{7}{3}\big) = \tfrac{7}{6}(-1, 1, 2), and ⟨(−1,1,2),f1⟩=0\langle (-1, 1, 2), f_1 \rangle = 0, ⟨(−1,1,2),f2⟩=−1−1+2=0\langle (-1, 1, 2), f_2 \rangle = -1 - 1 + 2 = 0.

Problem 3 · Matrix and Null Space of PUP_U

Given: In R3\mathbf{R}^3 with the Euclidean inner product, U=span⁡((1,1,1))U = \operatorname{span}\big((1, 1, 1)\big). Find the matrix of PUP_U with respect to the standard basis, and dim⁡null⁡PU\dim \operatorname{null} P_U.

What is M(PU)\mathcal{M}(P_U)?

What is dim⁡null⁡PU\dim \operatorname{null} P_U?

✅ Correct! PU(x,y,z)=x+y+z3(1,1,1)P_U(x, y, z) = \tfrac{x + y + z}{3}(1, 1, 1), and null⁡PU=U⊥={x+y+z=0}\operatorname{null} P_U = U^\perp = \{x + y + z = 0\} has dimension 3−1=23 - 1 = 2.
❌ Not quite. This matrix sends (1,1,1)(1, 1, 1) to (3,3,3)(3, 3, 3), but property (2) requires PUu=uP_U u = u for u∈Uu \in U. Divide by ∥(1,1,1)∥2=3\|(1, 1, 1)\|^2 = 3.
❌ Close, but… the coefficient is ⟨v,u⟩/∥u∥2\langle v, u \rangle / \|u\|^2, so divide by 33, not 3\sqrt{3}. Check: this matrix squared is 3\sqrt{3} times itself, not itself, so it fails PU2=PUP_U^2 = P_U.
❌ Not quite. This is I−M(PU)I - \mathcal{M}(P_U), the matrix of PU⊥P_{U^\perp}: it sends (1,1,1)(1, 1, 1) to 00. The projection onto UU keeps the piece along (1,1,1)(1, 1, 1).
❌ Not quite. PUP_U is not injective unless U=VU = V: by property (5), null⁡PU=U⊥\operatorname{null} P_U = U^\perp, and here (1,−1,0)∈U⊥(1, -1, 0) \in U^\perp is sent to 00.
❌ Not quite. 1=dim⁡U=dim⁡range⁡PU1 = \dim U = \dim \operatorname{range} P_U. The null space is U⊥U^\perp, and dim⁡U+dim⁡U⊥=3\dim U + \dim U^\perp = 3.
❌ Not quite. PUP_U is not the zero map: PU(1,1,1)=(1,1,1)≠0P_U(1, 1, 1) = (1, 1, 1) \neq 0 by property (2).
❌ Check the matrix. Column kk is PUP_U of the kk-th standard basis vector.
❌ Check the null space. Use property (5): null⁡PU=U⊥\operatorname{null} P_U = U^\perp.
Show solution

With u=(1,1,1)u = (1, 1, 1) and ∥u∥2=3\|u\|^2 = 3,

PU(x,y,z)=x+y+z3(1,1,1),P_U(x, y, z) = \frac{x + y + z}{3}(1, 1, 1),

so each standard basis vector goes to 13(1,1,1)\tfrac{1}{3}(1, 1, 1) and every column of M(PU)\mathcal{M}(P_U) is (13,13,13)\big(\tfrac13, \tfrac13, \tfrac13\big). Check: squaring the matrix gives entries 3⋅19=133 \cdot \tfrac19 = \tfrac13, so M(PU)2=M(PU)\mathcal{M}(P_U)^2 = \mathcal{M}(P_U), matching property (7).

By property (5), null⁡PU=U⊥={(x,y,z):x+y+z=0}\operatorname{null} P_U = U^\perp = \{(x, y, z) : x + y + z = 0\}, spanned by (1,−1,0)(1, -1, 0) and (1,0,−1)(1, 0, -1). Its dimension is 22, consistent with dim⁡null⁡PU+dim⁡range⁡PU=2+1=3\dim \operatorname{null} P_U + \dim \operatorname{range} P_U = 2 + 1 = 3.

Problem 4 · Projection in a Function Space

Given: V=P2(R)V = \mathcal{P}_2(\mathbf{R}) with ⟨p,q⟩=∫01pq\langle p, q \rangle = \int_{0}^{1} pq, and U=span⁡(x)U = \operatorname{span}(x), which has orthonormal basis e1=3 xe_1 = \sqrt{3}\, x. Find PU(x2)P_U(x^2) and ∥PU(x2)∥2\|P_U(x^2)\|^2.

What is PU(x2)P_U(x^2)?

What is ∥PU(x2)∥2\|P_U(x^2)\|^2?

✅ Correct! PU(x2)=34xP_U(x^2) = \tfrac{3}{4}x and ∥PU(x2)∥2=916⋅13=316≤∥x2∥2=15\|P_U(x^2)\|^2 = \tfrac{9}{16}\cdot\tfrac{1}{3} = \tfrac{3}{16} \le \|x^2\|^2 = \tfrac{1}{5}, as property (8) promises.
❌ Not quite. 14x=⟨x2,x⟩ x\tfrac{1}{4}x = \langle x^2, x \rangle\, x, but xx is not a unit vector: ∥x∥2=∫01x2=13\|x\|^2 = \int_0^1 x^2 = \tfrac13. Divide by it, or use e1=3 xe_1 = \sqrt{3}\,x: the term is 1/41/3 x=34x\dfrac{1/4}{1/3}\,x = \tfrac34 x.
❌ Not quite. Property (2) fixes only vectors of UU, and x2∉span⁡(x)x^2 \notin \operatorname{span}(x).
❌ Not quite. 13=⟨x2,1⟩\tfrac{1}{3} = \langle x^2, 1 \rangle is the projection onto span⁡(1)\operatorname{span}(1). Here U=span⁡(x)U = \operatorname{span}(x), so PU(x2)P_U(x^2) must be a multiple of xx.
❌ Close, but… 916\tfrac{9}{16} is the square of the coefficient 34\tfrac34, but ∥34x∥2=916∥x∥2\|\tfrac34 x\|^2 = \tfrac{9}{16}\|x\|^2 and ∥x∥2=∫01x2=13\|x\|^2 = \int_0^1 x^2 = \tfrac13. Note 916>∥x2∥2=15\tfrac{9}{16} > \|x^2\|^2 = \tfrac15, which property (8) rules out.
❌ Not quite. 15=∫01x4\tfrac{1}{5} = \int_0^1 x^4 is ∥x2∥2\|x^2\|^2, the norm of vv itself, not of its projection.
❌ Not quite. 148=∥14x∥2\tfrac{1}{48} = \|\tfrac14 x\|^2 comes from the unnormalized projection ⟨x2,x⟩ x\langle x^2, x \rangle\, x. With e1=3 xe_1 = \sqrt3\, x the projection is 34x\tfrac34 x.
❌ Check the projection. Use property (9) with e1=3 xe_1 = \sqrt{3}\,x.
❌ Check the norm. Integrate the square of PU(x2)P_U(x^2) over [0,1][0, 1].
Show solution

First, ∥x∥2=∫01x2 dx=13\|x\|^2 = \int_0^1 x^2\,dx = \tfrac13, so e1=3 xe_1 = \sqrt{3}\,x is a unit vector and an orthonormal basis of UU. By property (9), PU(x2)=⟨x2,e1⟩e1P_U(x^2) = \langle x^2, e_1 \rangle e_1, where

⟨x2,e1⟩=3∫01x3 dx=34,PU(x2)=34⋅3 x=34x.\langle x^2, e_1 \rangle = \sqrt{3}\int_{0}^{1} x^3\,dx = \frac{\sqrt 3}{4}, \qquad P_U(x^2) = \frac{\sqrt 3}{4}\cdot\sqrt{3}\,x = \frac{3}{4}x.

Check: ⟨x2−34x, x⟩=∫01(x3−34x2) dx=14−14=0\big\langle x^2 - \tfrac34 x,\ x \big\rangle = \int_0^1 \big(x^3 - \tfrac34 x^2\big)\,dx = \tfrac14 - \tfrac14 = 0, so x2−34x∈U⊥x^2 - \tfrac34 x \in U^\perp, as property (6) requires.

Then ∥PU(x2)∥2=∫01916x2 dx=916⋅13=316\|P_U(x^2)\|^2 = \int_0^1 \tfrac{9}{16}x^2\,dx = \tfrac{9}{16}\cdot\tfrac13 = \tfrac{3}{16}, while ∥x2∥2=∫01x4 dx=15\|x^2\|^2 = \int_0^1 x^4\,dx = \tfrac15; indeed 316≤15\tfrac{3}{16} \le \tfrac15.

Solved: 0 / 4