Dimension and Rank

If isomorphism means "same structure", dimension and rank measure its size. Watch the grid get squeezed by a matrix and verify dim⁡ker⁡T+rank T=dim⁡V\dim\ker T + \mathrm{rank}\,T = \dim V.

dim⁡ker⁡T+rank T=dim⁡V\dim\ker T + \mathrm{rank}\,T = \dim V
rank A=dim⁡(column space of A)\mathrm{rank}\,A = \dim(\text{column space of } A)

Examples & Exercises

Show that {(1,0),(0,1)}\{(1, 0), (0, 1)\} is a basis of R2\mathbb{R}^2.

(x,y)=x(1,0)+y(0,1)(x, y) = x(1, 0) + y(0, 1)
The identity matrix — it preserves the standard basis vectors.
Show proof
  1. Independence: if c1(1,0)+c2(0,1)=(0,0)c_1(1, 0) + c_2(0, 1) = (0, 0), coordinates give c1=0c_1 = 0 and c2=0c_2 = 0, so only the trivial combination yields the zero vector.
  2. Span: for any (x,y)∈R2(x, y) \in \mathbb{R}^2, (x,y)=x(1,0)+y(0,1)(x, y) = x(1, 0) + y(0, 1), so the two vectors linearly span all of R2\mathbb{R}^2.
  3. Independent and spanning, hence {(1,0),(0,1)}\{(1, 0), (0, 1)\} is a basis of R2\mathbb{R}^2, and dim⁡R2=2\dim \mathbb{R}^2 = 2.

View A=(123456)A = \begin{pmatrix} 1 & 2 & 3 \\ 4 & 5 & 6 \end{pmatrix} as T:R3→R2T: \mathbb{R}^3 \to \mathbb{R}^2; find its rank and nullity and verify the rank–nullity theorem.

rank⁡T+nullity⁡T=2+1=3=dim⁡R3\operatorname{rank} T + \operatorname{nullity} T = 2 + 1 = 3 = \dim \mathbb{R}^3
A rank-1 matrix — the one-dimensional kernel collapses to the origin, leaving a one-dimensional image.
Show proof
  1. Neither row is a scalar multiple of the other (e.g. 4⋅(1,2,3)=(4,8,12)≠(4,5,6)4 \cdot (1, 2, 3) = (4, 8, 12) \ne (4, 5, 6)), so the rows (1,2,3)(1, 2, 3) and (4,5,6)(4, 5, 6) are linearly independent. Hence the rank, the dimension of the row (column) space, is rank⁡T=2\operatorname{rank} T = 2.
  2. Substituting (−1,2,−1)T(-1, 2, -1)^T gives 1(−1)+2(2)+3(−1)=−1+4−3=01(-1) + 2(2) + 3(-1) = -1 + 4 - 3 = 0 and 4(−1)+5(2)+6(−1)=−4+10−6=04(-1) + 5(2) + 6(-1) = -4 + 10 - 6 = 0, so it is a nonzero element of the kernel. Thus dim⁡ker⁡T≥1\dim \ker T \ge 1.
  3. For a rank-2 2×32 \times 3 matrix, the kernel is exactly one-dimensional (two independent equations cut three dimensions down to one). So the nullity is 11, and rank⁡T+nullity⁡T=2+1=3=dim⁡R3\operatorname{rank} T + \operatorname{nullity} T = 2 + 1 = 3 = \dim \mathbb{R}^3, verifying the rank–nullity theorem.

Find the rank of (1224)\begin{pmatrix} 1 & 2 \\ 2 & 4 \end{pmatrix} by row reduction, and exhibit a basis of its column space.

(1224)→R2−2R1(1200)\begin{pmatrix} 1 & 2 \\ 2 & 4 \end{pmatrix} \xrightarrow{R_2 - 2R_1} \begin{pmatrix} 1 & 2 \\ 0 & 0 \end{pmatrix}
A projection matrix — another rank-1 example with a one-dimensional kernel and image.
Show proof
  1. Applying R2→R2−2R1R_2 \to R_2 - 2R_1 gives (1200)\begin{pmatrix} 1 & 2 \\ 0 & 0 \end{pmatrix}. There is exactly one nonzero row, so the dimension of the row space — the rank — is 11.
  2. The columns satisfy (2,4)T=2(1,2)T(2, 4)^T = 2(1, 2)^T, so one column is a scalar multiple of the other. The single column (1,2)T(1, 2)^T spans the whole column space.
  3. Hence a basis of the column space is {(1,2)T}\{(1, 2)^T\}, and dim⁡\dim(column space) =1== 1 = the rank.

1. Number Systems