Rank of a Matrix
The rank of a matrix is a fundamental concept in linear algebra that provides insights into the properties of a matrix. It is primarily defined as the maximum number of linearly independent row vectors or column vectors in the matrix. Understanding the rank is crucial for solving systems of linear equations, determining the invertibility of matrices, and analyzing transformations in vector spaces.
Key Definitions
- Row Rank: The dimension of the vector space generated by the row vectors of the matrix. - Column Rank: The dimension of the vector space generated by the column vectors of the matrix. - Rank: For any matrix, the row rank and column rank are always equal, and this common value is referred to simply as the rank of the matrix.
Properties of Matrix Rank
1. Rank and Dimensions: For a matrix A of size m x n, the rank of A is at most the smaller of m and n. $$ ext{rank}(A) \\leq ext{min}(m, n) $$ 2. Linear Independence: If a matrix has full rank, it means all its rows (or columns) are linearly independent.
3. Effect of Row Operations: The rank of a matrix remains unchanged under elementary row operations (row swapping, row scaling, and row addition). This property is often used in computations involving row echelon form or reduced row echelon form (RREF).
Calculating the Rank of a Matrix
To calculate the rank, one common method is to transform the matrix to its row echelon form (REF) or reduced row echelon form (RREF) using Gaussian elimination. The number of non-zero rows in the REF or RREF gives the rank of the matrix.
Example 1: Finding the Rank
Consider the matrix:
$$ A = \begin{pmatrix} 1 & 2 & 3 \\ 0 & 1 & 4 \\ 0 & 0 & 0 \end{pmatrix} $$
1. Convert to Row Echelon Form: - The given matrix is already in REF. 2. Count the number of non-zero rows: - There are 2 non-zero rows.
Thus, the rank of matrix A is 2.
Example 2: Full Rank Matrix
Consider the matrix:
$$ B = \begin{pmatrix} 1 & 2 \\ 3 & 4 \end{pmatrix} $$
1. Convert to Row Echelon Form: - Performing Gaussian elimination, we find: - $$ B = \begin{pmatrix} 1 & 2 \\ 0 & -2 \end{pmatrix} $$ 2. Count the non-zero rows: - There are 2 non-zero rows.
Therefore, the rank of matrix B is also 2, which is equal to the number of its rows and columns, indicating that it has full rank.