UniMaths
Free chapterTry everything here: cards, proofs and practice. Sign up free to save your progress and unlock all 7 chapters.Sign up free
LA2 · 1

Quotients and direct sums

11 concepts · 30 questions

Direct sums and projections, quotient spaces, and the first isomorphism theorem for vector spaces.

Overview 1The plan of this section

Linear Algebra II studies a single operator T:V→VT: V\to V in depth. The first tools are ways of splitting and collapsing spaces.

  1. Direct sums (Def. 1.1, Prop. 1.2) and complements (Prop. 1.3).
  2. Projections (Def. 1.4) correspond exactly to direct sum decompositions (Prop. 1.5).
  3. Quotient spaces (Def. 1.6, Prop. 1.7) and the first isomorphism theorem (Thm 1.8), which refines rank–nullity.

Split V=U⊕WV = U\oplus W (projections) or collapse V/UV/U (quotients); both reduce problems to smaller spaces.

Definition 1.1Direct sum

For subspaces U1,…,UkU_1, \dots, U_k of VV, the sum U1+⋯+Uk={u1+⋯+uk:ui∈Ui}U_1 + \dots + U_k = \{u_1 + \dots + u_k : u_i\in U_i\} is direct, written U1⊕⋯⊕UkU_1\oplus\dots\oplus U_k, if every vector in it can be written as u1+⋯+uku_1 + \dots + u_k (ui∈Uiu_i\in U_i) in exactly one way.

Direct: each vector of the sum has a unique decomposition u1+⋯+uku_1 + \dots + u_k.

Proposition 1.2Tests for a direct sum

For subspaces U1,…,UkU_1, \dots, U_k of a finite-dimensional VV, the following are equivalent:

  1. the sum is direct;
  2. u1+⋯+uk=0u_1 + \dots + u_k = 0 with ui∈Uiu_i\in U_i forces every ui=0u_i = 0;
  3. dim⁡(U1+⋯+Uk)=dim⁡U1+⋯+dim⁡Uk\dim(U_1 + \dots + U_k) = \dim U_1 + \dots + \dim U_k;
  4. concatenating bases of the UiU_i gives a basis of the sum. For two subspaces, these are also equivalent to U1∩U2={0}U_1\cap U_2 = \{0\}.

Direct ⇔ only trivial way to write 00 ⇔ dimensions add ⇔ bases concatenate.

Two subspaces: ⇔ U1∩U2=0U_1\cap U_2 = 0. Three or more: pairwise zero intersections are not enough.

Proof

Proposition 1.3Every subspace has a complement

If UU is a subspace of finite-dimensional VV then there is a subspace WW (a complement) with V=U⊕WV = U\oplus W. Complements are not unique unless U=0U = 0 or U=VU = V.

Extend a basis of UU; the new vectors span a complement. Complements are far from unique.

Proof

Definition 1.4Projection

A linear map P:V→VP: V\to V is a projection if P2=PP^2 = P. If V=U⊕WV = U\oplus W, the projection onto UU along WW sends u+w↦uu + w\mapsto u.

Projection: P2=PP^2 = P. "Onto UU along WW": keep the UU-part, kill the WW-part.

Proposition 1.5Projections and direct sums

If P2=PP^2 = P then V=im⁡P⊕ker⁡PV = \operatorname{im}P\oplus\ker P, PP is the identity on im⁡P\operatorname{im}P, and PP is the projection onto im⁡P\operatorname{im}P along ker⁡P\ker P. Also I−PI - P is a projection, onto ker⁡P\ker P along im⁡P\operatorname{im}P. Conversely, the projection along any decomposition V=U⊕WV = U\oplus W satisfies P2=PP^2 = P with image UU and kernel WW. So projections correspond exactly to ordered pairs of complementary subspaces.

P2=PP^2 = P ⇔ V=im⁡P⊕ker⁡PV = \operatorname{im}P\oplus\ker P with PP = identity on the image.

I−PI - P is the complementary projection. tr⁡P=rank⁡P\operatorname{tr}P = \operatorname{rank}P.

Proof

Definition 1.6Quotient space

For a subspace U≤VU\le V, the coset of vv is v+U={v+u:u∈U}v + U = \{v + u : u\in U\}; v+U=v′+Uv + U = v' + U iff v−v′∈Uv - v'\in U. The quotient space V/UV/U is the set of cosets with

(v+U)+(v′+U)=(v+v′)+U,λ(v+U)=λv+U,(v + U) + (v' + U) = (v + v') + U,\qquad\lambda(v + U) = \lambda v + U,

and the quotient map π:V→V/U\pi: V\to V/U, v↦v+Uv\mapsto v + U.

V/UV/U: vectors modulo UU; v+U=v′+Uv + U = v' + U iff v−v′∈Uv - v'\in U.

Zero of V/UV/U is UU itself.

Proposition 1.7The quotient is a vector space of dimension dim V − dim U

The operations on V/UV/U are well defined and make V/UV/U a vector space; π\pi is linear and surjective with kernel UU. If u1,…,uk,w1,…,wmu_1, \dots, u_k, w_1, \dots, w_m is a basis of VV extending a basis of UU, then w1+U,…,wm+Uw_1 + U, \dots, w_m + U is a basis of V/UV/U. So dim⁡V/U=dim⁡V−dim⁡U\dim V/U = \dim V - \dim U.

Basis of V/UV/U: extend a basis of UU; the cosets of the new vectors form a basis.

dim⁡V/U=dim⁡V−dim⁡U\dim V/U = \dim V - \dim U.

Proof

Theorem 1.8First isomorphism theorem

If T:V→WT: V\to W is linear, then Tˉ:V/ker⁡T→im⁡T\bar T: V/\ker T\to\operatorname{im}T, v+ker⁡T↦Tvv + \ker T\mapsto Tv, is a well-defined isomorphism. More generally, if U≤ker⁡TU\le\ker T then Tˉ:V/U→W\bar T: V/U\to W, v+U↦Tvv + U\mapsto Tv is well defined and linear with T=Tˉ∘πT = \bar T\circ\pi.

V/ker⁡T≅im⁡TV/\ker T\cong\operatorname{im}T via v+ker⁡T↦Tvv + \ker T\mapsto Tv. Taking dimensions gives rank–nullity.

Maps out of V/UV/U = maps out of VV that kill UU.

Proof

Proposition 1.9Induced operators on subspaces and quotients

Let T:V→VT: V\to V and U≤VU\le V with T(U)⊆UT(U)\subseteq U. Then TT restricts to T∣U:U→UT|_U: U\to U and induces Tˉ:V/U→V/U\bar T: V/U\to V/U, v+U↦Tv+Uv + U\mapsto Tv + U. In a basis u1,…,uk,w1,…,wmu_1, \dots, u_k, w_1, \dots, w_m extending a basis of UU,

[T]=([T∣U]∗0[Tˉ]),[T] = \begin{pmatrix}[T|_U] & *\\ 0 & [\bar T]\end{pmatrix},

so χT=χT∣U χTˉ\chi_T = \chi_{T|_U}\,\chi_{\bar T}.

Invariant UU ⇒ block triangular matrix: top-left T∣UT|_U, bottom-right Tˉ\bar T on V/UV/U. χT=χT∣UχTˉ\chi_T = \chi_{T|_U}\chi_{\bar T}.

Proof

Check 1.10Check: direct sums and quotients

  • Direct sum of two: check U∩W=0U\cap W = 0 and dim⁡U+dim⁡W=dim⁡V\dim U + \dim W = \dim V.
  • Three or more: check dimensions add; pairwise intersections are not enough.
  • Projection: check P2=PP^2 = P; read off image and kernel.
  • Quotient basis: extend a basis of UU; use the cosets of the extra vectors.
  • Maps from V/UV/U: define on representatives, then check UU maps to 00.

Intersections & dimensions; P2=PP^2 = P; extend a basis; check well-definedness.