Maths WorkshopMaths problems with full solutions
Exercise 1060Linear algebra › Matrices and linear systemsL1Added 3 Nov 2026

Computing the rank of a matrix

#rank#Gaussian elimination#row reduction

Statement

Compute the rank of
A=(123424790011).A = \begin{pmatrix} 1 & 2 & 3 & 4 \\ 2 & 4 & 7 & 9 \\ 0 & 0 & 1 & 1 \end{pmatrix}.

Hint

Perform Gaussian elimination and count the number of nonzero rows in the row echelon form.

Show solutionHide solution

Solution

Elimination. L2←L2−2L1L_2 \leftarrow L_2 - 2L_1:
(123400110011).\begin{pmatrix} 1 & 2 & 3 & 4 \\ 0 & 0 & 1 & 1 \\ 0 & 0 & 1 & 1 \end{pmatrix}.
L3←L3−L2L_3 \leftarrow L_3 - L_2:
(123400110000).\begin{pmatrix} 1 & 2 & 3 & 4 \\ 0 & 0 & 1 & 1 \\ 0 & 0 & 0 & 0 \end{pmatrix}.

Conclusion. There are two nonzero rows, so rank⁡(A)=2\operatorname{rank}(A) = 2.