MAT247H1/Unit 8
Unit 8 · Algebra II

Dual Spaces & Quotient Spaces

The inner product goes away for the rest of the course. Two constructions replace it: the dual space, which collects all linear functionals, and the quotient, which collapses a subspace to zero. Both work over any field, and both are the standard tools for the canonical forms ahead.

By the end you can
Why it matters & where it comes from
Why it exists

Unit 3 used an inner product to turn functionals into vectors. Without one there is no such identification, and the dual becomes a genuinely separate space. Quotients let you factor out the part of a space you do not care about — the algebraic analogue of $W^\perp$, available over any field.

In the real world

In economics a price vector is a functional on the space of bundles. In physics covectors are the dual objects to vectors, which is what upper and lower indices track. In optimization, duality theory pairs a linear program with a dual program living in the dual space.

Story & open questions

The natural map $V\to V^{**}$ is an isomorphism in finite dimensions but not in general — spaces where it is are called reflexive, a central distinction in functional analysis. That failure in infinite dimensions is why the finite-dimensional theory here is so clean.

The dual space

Definition

The dual space $V^*$ is the vector space of all linear functionals $f:V\to F$, with pointwise operations. Its elements are also called covectors.

Theorem The dual basis

If $\beta=\{v_1,\dots,v_n\}$ is a basis of $V$, define $f_i\in V^*$ by $f_i(v_j)=\delta_{ij}$, extended linearly. Then $\beta^*=\{f_1,\dots,f_n\}$ is a basis of $V^*$, so $\dim V^*=\dim V$.

Spanning: for $f\in V^*$ put $c_i=f(v_i)$. Then $\sum_ic_if_i$ agrees with $f$ on every $v_j$, hence equals $f$.
Independent: if $\sum_ic_if_i=0$, evaluate at $v_j$ to get $c_j=0$. ∎
Example Coordinates are functionals

On $\mathbb{R}^3$ with the standard basis, $f_i$ is the map picking off the $i$-th coordinate. A general functional is $f(x)=a_1x_1+a_2x_2+a_3x_3$, so $V^*$ looks like row vectors while $V$ is column vectors.

The dual basis depends on the whole basis

Changing even one $v_j$ changes every $f_i$, because the conditions $f_i(v_j)=0$ involve all the other vectors. There is no basis-free way to match up $V$ and $V^*$ — which is exactly what an inner product supplies, via Riesz.

The transpose of a linear map

Definition

For linear $T:V\to W$, the transpose (or dual map) $T^t:W^*\to V^*$ is defined by $T^t(g)=g\circ T$. Note the direction reverses.

Theorem Matrix of the transpose

If $A=[T]_\beta^\gamma$ then $[T^t]_{\gamma^*}^{\beta^*}=A^t$, the ordinary transpose — with no conjugation and no orthonormality needed.

This is the honest source of the transpose operation. The conjugate transpose of Unit 3 arises only when an inner product is used to identify $V$ with $V^*$, and the conjugate comes from that identification, not from the transpose itself.

Theorem Double dual

The map $\Psi:V\to V^{**}$ given by $\Psi(v)(f)=f(v)$ is an isomorphism when $\dim V<\infty$, and it requires no choice of basis.

It is linear and injective: if $v\ne0$, extend $v$ to a basis and take the functional dual to it, which is nonzero on $v$. Since $\dim V^{**}=\dim V^*=\dim V$, injectivity gives surjectivity.

Annihilators

Definition

For a subspace $W\subseteq V$, the annihilator is $W^0=\{f\in V^*:f(w)=0\text{ for all }w\in W\}$, a subspace of $V^*$.

Theorem Dimension count

$\dim W+\dim W^0=\dim V$.

Take a basis $\{v_1,\dots,v_k\}$ of $W$ and extend to a basis $\{v_1,\dots,v_n\}$ of $V$, with dual basis $\{f_1,\dots,f_n\}$.
Claim $W^0=\operatorname{span}\{f_{k+1},\dots,f_n\}$. Each of those kills every $v_i$ with $i\le k$, hence all of $W$. Conversely if $f=\sum c_if_i$ annihilates $W$ then $0=f(v_j)=c_j$ for $j\le k$.
So $\dim W^0=n-k$. ∎

This is the exact algebraic analogue of $\dim W+\dim W^\perp=\dim V$ from Unit 2, with no inner product in sight.

Example A plane and its annihilator

In $\mathbb{R}^3$ let $W$ be the plane $z=0$, spanned by $e_1,e_2$. Then $W^0$ is spanned by $f_3$, the functional $x\mapsto x_3$ — one-dimensional, as $3-2=1$ requires. Every functional vanishing on the plane is a multiple of "read off the third coordinate".

Quotient spaces

Definition

For a subspace $W\subseteq V$, the coset of $v$ is $v+W=\{v+w:w\in W\}$. The quotient space $V/W$ is the set of cosets, with

$(u+W)+(v+W)=(u+v)+W$ and $c(v+W)=cv+W$.

These are well defined: if $u+W=u'+W$ and $v+W=v'+W$ then $u-u'$ and $v-v'$ lie in $W$, so their sum does too. The zero element is $0+W=W$ itself.

Theorem Dimension of a quotient

$\dim(V/W)=\dim V-\dim W$.

The quotient map $\pi:V\to V/W$, $\pi(v)=v+W$, is linear and surjective with null space exactly $W$. Rank–nullity from MAT240H1 gives $\dim V=\dim W+\dim(V/W)$.

Theorem First isomorphism theorem

For linear $T:V\to W$, the induced map $\overline{T}:V/N(T)\to R(T)$ given by $\overline{T}(v+N(T))=T(v)$ is a well-defined isomorphism.

Well defined: if $v+N(T)=v'+N(T)$ then $v-v'\in N(T)$, so $Tv=Tv'$.
Injective: $\overline{T}(v+N(T))=0$ means $Tv=0$, so $v\in N(T)$ and the coset is zero.
Surjective onto $R(T)$: immediate. Comparing dimensions recovers rank–nullity as a corollary. ∎
Example Quotient by a line

In $\mathbb{R}^2$ let $W$ be the line $y=x$. The cosets of $W$ are the lines parallel to it, and $\mathbb{R}^2/W$ is one-dimensional: a coset is determined by which parallel line it is. Choosing the representative on the $x$-axis identifies $\mathbb{R}^2/W$ with $\mathbb{R}$ — but that choice is not canonical, which is the recurring theme of this unit.

Quotient versus complement. With an inner product you can realise $V/W$ concretely as $W^\perp$. Without one, there are many complements to $W$ and none is preferred, so the quotient is the canonical construction. That is why it survives into the field-agnostic canonical form theory of Units 9 and 10.
Common pitfalls

• Treating $V^*$ as equal to $V$. They have the same dimension, hence are isomorphic, but not canonically — the isomorphism depends on a basis or an inner product.
• Getting the direction of $T^t$ wrong. If $T:V\to W$ then $T^t:W^*\to V^*$.
• Treating elements of $V/W$ as vectors of $V$. They are sets; every computation must be checked independent of the representative.
• Confusing $W^0\subseteq V^*$ with $W^\perp\subseteq V$. They live in different spaces and only the inner product relates them.

Practice

Original problems written for this guide in the style of Friedberg, Insel & Spence exercises. Write a full solution before opening the answer.

Practice 1 · Dual basis

Find the dual basis of $\{(1,0),(1,1)\}$ in $\mathbb{R}^2$.

Solution
Need $f_1(1,0)=1$, $f_1(1,1)=0$, giving $f_1(x,y)=x-y$. And $f_2(1,0)=0$, $f_2(1,1)=1$ gives $f_2(x,y)=y$. Note $f_1$ is not "read the first coordinate" — the dual basis depends on both vectors.
Practice 2 · Annihilator

Find $W^0$ for $W=\operatorname{span}\{(1,1,0)\}$ in $\mathbb{R}^3$.

Answer
Functionals $f(x)=a_1x_1+a_2x_2+a_3x_3$ with $a_1+a_2=0$. A basis is $\{x_1-x_2,\;x_3\}$, so $\dim W^0=2=3-1$. ✓
Practice 3 · Quotient dimension

What is $\dim(\mathbb{R}^4/W)$ for $W$ a plane?

Answer
$4-2=2$.
Practice 4 · Transpose matrix

For $T(x,y)=(x+y,\,2x)$ on $\mathbb{R}^2$, find the matrix of $T^t$ in the dual of the standard basis.

Solution
$[T] =\left(\begin{smallmatrix}1&1\\2&0\end{smallmatrix}\right)$, so $[T^t]=\left(\begin{smallmatrix}1&2\\1&0\end{smallmatrix}\right)$ — the plain transpose, no conjugation.
Practice 5 · Cosets

In $\mathbb{R}^2$ with $W$ the $x$-axis, describe the cosets and give a natural representative for each.

Solution
Cosets are the horizontal lines $y=c$. The point $(0,c)$ is a convenient representative, identifying $\mathbb{R}^2/W$ with the $y$-axis — but any point on the line would do.
Practice 6 · Annihilator of an intersection

Prove $(W_1+W_2)^0=W_1^0\cap W_2^0$.

Solution
$f$ annihilates $W_1+W_2$ iff it kills every $w_1+w_2$. Taking $w_2=0$ shows it kills $W_1$, and similarly $W_2$; conversely if it kills both it kills every sum by linearity.
Practice 7 · Induced operator

If $W$ is $T$-invariant, show $T$ induces a well-defined operator on $V/W$.

Solution
Define $\overline{T}(v+W)=Tv+W$. If $v+W=v'+W$ then $v-v'\in W$, so $T(v-v')\in W$ by invariance, giving $Tv+W=Tv'+W$. Invariance is exactly what makes this well defined — and this induced operator is the engine of the primary decomposition in Unit 9.
Practice 8 · Double dual

Explain why $\Psi:V\to V^{**}$ is called canonical while $V\cong V^*$ is not.

Solution
$\Psi(v)(f)=f(v)$ uses no choices at all, so it commutes with every linear map. Any isomorphism $V\to V^*$ must send a basis somewhere, and different bases give different isomorphisms — there is no basis-free rule.

Expanded topic checklist

Course coverage. This unit is part of the complete MAT247H1 topic map. It should cover the following items before you move on:

Textbook/source alignment

Use the current UofT MAT247H1 calendar topics as the coverage spine, and pair lecture notes with a Friedberg-Insel-Spence-style linear algebra text for extra reading. The exact assigned textbook should still be checked against the instructor syllabus.

Core theorem map

Dual basis gives $\dim V^*=\dim V$; annihilators mirror orthogonal complements without an inner product; quotients package rank–nullity as an isomorphism. Unit 9 uses the induced operator on a quotient throughout.

Study routine. Every time you write something about a coset, ask whether the answer would change with a different representative. If it would, the definition is broken.

Deep practice extensions

Use these after the main practice set. They are designed to force definition-level reasoning, theorem selection, and mixed application rather than routine calculation only.

Extension 1 · Defining property

What characterises the dual basis?

Guide
$f_i(v_j)=\delta_{ij}$: each functional returns $1$ on its own basis vector and $0$ on the others.
Extension 2 · Direction of the transpose

If $T:V\to W$, where does $T^t$ go?

Guide
$T^t:W^*\to V^*$, given by $g\mapsto g\circ T$. Composition forces the reversal.
Extension 3 · Annihilator dimension

State the dimension formula for $W^0$.

Guide
$\dim W^0=\dim V-\dim W$, the exact analogue of the orthogonal complement formula.
Extension 4 · Why quotients

Why prefer $V/W$ to a complement of $W$?

Guide
Complements exist but are not unique and require a choice; the quotient is canonical and works over any field with no inner product.