Methods to Find Rank of a Matrix
To find the rank of a matrix find the highest order of the non-zero minor within the matrix. Rank of a matrix in the number that represents the number of non-zeros rows or columns in the matrix. If the rank of the matrix is r then the matrix contains at least one minor with order r and the minors with order greater than r is zero. The second method to find the rank of matrix is by converting it into Echelon form.
In this article we will discuss methods to find rank of a matrix in depth along with the rank definition, methods to find rank of a matrix i.e., by minors and by Echelon form. Also, we will discuss the properties of rank and solve some examples including both the methods. Letβs start our learning on the topic βMethods to Find Rank of a Matrix. β
Table of Content
- What is Rank of a Matrix?
- Methods to Find Rank of a Matrix
- Examples
- Practice Problems
- FAQs
What is Rank of a Matrix?
Rank of a matrix represents the number of equations that can be formed from the given matrix. Also, the rank of the matrix gives us the number of non-zero rows or columns and the rows or columns that are linearly independent.
Rank Definition
The rank of the matrix is referred to as the number of non-zero rows or columns in the matrix.
The rank of a matrix can also be defined as the number of linearly independent rows in the matrix. The rank of the matrix is denoted as R(A) where A is the matrix.
Properties of Rank of a Matrix
The properties of rank of a matrix are listed below.
- Rank of matrix A = Order of non-singular matrix
- Rank of matrix A = Number of non-zero rows/columns in Echelon form of matrix
- Rank of matrix A < Order of singular matrix A
- Rank of identity matrix = Order of identity matrix
- Rank of null matrix is zero.
Methods to Find Rank of a Matrix
The two methods to find the rank of the matrix are:
- Rank of Matrix by Finding Minors
- Rank of Matrix by Finding Echelon Form
- Rank of Matrix by Finding Normal Form
Letβs discuss each method in detail.
Rank of Matrix by Finding Minors
Steps to find rank of matrix by finding minors are listed below.
- First, find the determinant of the matrix.
- If the determinant of matrix β 0 then, rank of matrix = order of matrix.
- If the determinant of matrix = 0 then, the rank of matrix = maximum order of one of the minors which is non-zero.
Example: Find the rank of matrix M = [Tex]\begin {bmatrix} 1 & 6 & 3\\ 1 & 5 & 2\\ 0 & 2 & 4 \end {bmatrix}[/Tex] using minor method.
Solution:
First find the determinant of the matrix.
|X| = [Tex]\begin {vmatrix} 1 & 6 & 3\\ 1 & 5 & 2\\ 0 & 2 & 4 \end {vmatrix}[/Tex]
β |X| = 1 [(5 Γ 4) β (2 Γ 2)] β 6[(4 Γ 1) β (2Γ 0)] + 3[(2Γ 1) β (5Γ 0)]
β |X| = [20 β 4] β 6 Γ 4 + 3 Γ 2
β |X| = 16 β 24 + 6 = -2
Since |X| β 0 so,
Rank of matrix = Order of matrix
Rank of matrix M = 3
Rank of Matrix by Finding Echelon Form
Steps to find rank of matrix by finding Echelon form are listed below.
- First convert the matrix into its Echelon form (i.e., upper triangular matrix or lower triangular matrix) using elementary row operations.
- Then, after converting the matrix into its Echelon form find the number of non-zero rows.
- The rank of the matrix is given by the number of non-zero rows present in Echelon form of matrix.
Example: Find the rank of matrix Y = [Tex]\begin {bmatrix} 1 & -1\\ 1 & 0 \end {bmatrix}[/Tex] using Echelon form.
Solution:
First, find the Echelon form of matrix Y by using row operation.
Y = [Tex]\begin {bmatrix} 1 & -1\\ 1 & 0 \end {bmatrix}[/Tex]
R2 β R2 β R1
Y = [Tex]\begin {bmatrix} 1 & -1\\ 0 & 1 \end {bmatrix}[/Tex]
The above matrix represents the Echelon form of matrix Y.
Now, find the number of non-zero rows i.e., = 2.
So, the rank of matrix Y = R(Y) = 2
Rank of Matrix by Finding Normal Form
Steps to find rank of matrix by finding normal form are listed below.
- First try to convert the given matrix into its normal form using the elementary row and column operation.
- If the matrix can be converted into its normal form i.e., [Tex]\begin{bmatrix} I_r &0\\ 0 & 0 \end{bmatrix}[/Tex]
- The order r of the identity matrix gives the required rank of the matrix.
Example: Find the rank of matrix B = [Tex]\begin {bmatrix} 2 & 3&5\\ 1 & 6 & 16\\ 4 & 2&-2 \end {bmatrix}[/Tex] using normal form method.
Solution:
First, we convert the above matrix into its normal form using elementary row and column operation.
B = [Tex]\begin {bmatrix} 2 & 3&5\\ 1 & 6 & 16\\ 4 & 2&-2 \end {bmatrix}[/Tex]
R1 β R1/2
B = [Tex]\begin {bmatrix} 1 & 1.5& 2.5\\ 1 & 6 & 16\\ 4 & 2&-2 \end {bmatrix}[/Tex]
R2β R2 β R1 and R3 β R3 β 4R1
B = [Tex]\begin {bmatrix} 1 & 1.5& 2.5\\ 0& 4.5 & 13.5\\ 0&-4&-12 \end {bmatrix}[/Tex]
R2 β R2 / 4.5, R3 β R3 / (-4)
B = [Tex]\begin {bmatrix} 1 & 1.5& 2.5\\ 0& 1 & 3\\ 0&1&3 \end {bmatrix}[/Tex]
R3 β R3 β R2
B = [Tex]\begin {bmatrix} 1 & 1.5& 2.5\\ 0& 1 & 3\\ 0&0&0 \end {bmatrix}[/Tex]
C2 β C2 β 1.5C1, C3 β C3 β 2.5C1
B = [Tex]\begin {bmatrix} 1 & 0 & 0\\ 0& 1 & 3\\ 0&0&0 \end {bmatrix}[/Tex]
C3 β C3 β 3C2
B = [Tex]\begin {bmatrix} 1 & 0 & 0\\ 0& 1 & 0\\ 0&0&0 \end {bmatrix}[/Tex]
The above matrix is normal form of matrix B i.e., B = [Tex]\begin {bmatrix} I_2 & 0 \\ 0& 0\\ \end {bmatrix}[/Tex]
So, the rank of matrix B = R(B) = 2
Read More,
Examples on Methods to Find Rank of a Matrix
Example 1: Find the rank of the matrix A = [Tex]\begin {bmatrix} 4 & 5\\ 0 & 2 \end {bmatrix}[/Tex] using minor method
Solution:
First, find the determinant of the give 2 Γ 2 matrix.
|A| = [Tex]\begin {vmatrix} 4 & 5\\ 0 & 2 \end {vmatrix}[/Tex]
|A| = (4 Γ 2) β (0 Γ 5)
|A| = 8 β 0
|A| = 8
Since, determinant of A is not equal to zero.
Rank of A = Order of matrix A
R(A) = 2
Example 2: Find the rank of the matrix B = [Tex]\begin {bmatrix} 3 & 6\\ 1 & 2 \end {bmatrix}[/Tex] using Echelon method
Solution:
First, find the Echelon form of matrix B by using row operation.
B = [Tex]\begin {bmatrix} 3 & 6\\ 1 & 2 \end {bmatrix}[/Tex]
R1 β R1 / 3
B = [Tex]\begin {bmatrix} 1 & 2\\ 1 & 2 \end {bmatrix}[/Tex]
R2 β R2 β R1
B = [Tex]\begin {bmatrix} 1 & 2\\ 0 & 0 \end {bmatrix}[/Tex]
The above matrix represents the Echelon form of matrix B.
Now, find the number of non-zero rows i.e., = 2
Rank of matrix B = R(B) = 2
Example 3: Find the rank of the matrix X = [Tex]\begin {bmatrix} 1 & 6 & 4\\ 1 & 3 & 2\\ 1 & 12& 8 \end {bmatrix}[/Tex] using minor method
Solution:
First find the determinant of the matrix.
|X| = [Tex]\begin {vmatrix} 1 & 6 & 4\\ 1 & 3 & 2\\ 1 & 12& 8 \end {vmatrix}[/Tex]
|X| = 1 [(3 Γ 8) β (12 Γ 2)] β 6[(8 Γ 1) β (2Γ 0)] + 4[(12Γ 1) β (3Γ 0)]
|X| = [24 β 24] β 6Γ 8 + 4Γ12
|X| = 0 β 48 + 48 = 0
Since, |X| = 0 then we find at least one non-zero 2 Γ 2 minor.
Minor of A = [Tex]\begin {vmatrix} 1 & 6\\ 1 & 3 \end {vmatrix}[/Tex]
|Minor of A| = 3 β 6 = -3 β 0
Therefore, rank of matrix X = 2 (order of minor)
Example 4: Find the rank of the matrix D = [Tex] \begin {bmatrix} 2 & 4 & 8\\ 1 & 0 & 0\\ 0 & 2& 3 \end {bmatrix} [/Tex] using Echelon method
Solution:
First convert matrix D into its Echelon form using elementary row operations.
D = [Tex] \begin {bmatrix} 2 & 4 & 8\\ 1 & 0 & 0\\ 0 & 2& 3 \end {bmatrix} [/Tex]
R1 β R1 /2
D = [Tex] \begin {bmatrix} 1 & 2 & 4\\ 1 & 0 & 0\\ 0 & 2& 3 \end {bmatrix} [/Tex]
R2 β R2 β R1
D = [Tex] \begin {bmatrix} 1 & 2 & 4\\ 0 & -2 & -4\\ 0 & 2& 3 \end {bmatrix} [/Tex]
R1 β R1 + R2, and R3 βR3 + R2
D = [Tex] \begin {bmatrix} 1 & 0 & 0\\ 0 & -2 & -4\\ 0 & 0& -1 \end {bmatrix} [/Tex]
R2 β R2 / (-2), R3 β R3/ (-1)
D = [Tex] \begin {bmatrix} 1 & 0 & 0\\ 0 & 1 & 2\\ 0 & 0& 1 \end {bmatrix} [/Tex]
The above matrix is Echelon form of matrix D.
Now, find the number of non-zero rows i.e., = 3
Rank of matrix D = 3
Example 5: Find the rank of the matrix G = [Tex] \begin {bmatrix} 1 & 2 & 1&0\\ 2 & 1 & 0&-1\\ -1 & -6 & -3 &0\\ 0 & 4 & 5 & 6 \end {bmatrix} [/Tex] using the normal form method.
Solution:
First, find the normal form of matrix G using the elementary row and column operations.
G = [Tex] \begin {bmatrix} 1 & 2 & 1&0\\ 2 & 1 & 0&-1\\ -1 & -6 & -3 &0\\ 0 & 4 & 5 & 6 \end {bmatrix} [/Tex]
R2 β R2 β 2R1 and R3β R3 + R1
G = [Tex] \begin {bmatrix} 1 & 2 & 1&0\\ 0 & -3 & -2&-1\\ 0 & -4 & -2 &0\\ 0 & 4 & 5 & 6 \end {bmatrix} [/Tex]
R2 β R2 / (-3)
G = [Tex] \begin {bmatrix} 1 & 2 & 1&0\\ 0 & 1 & 2/3&1/3\\ 0 & -4 & -2 &0\\ 0 & 4 & 5 & 6 \end {bmatrix} [/Tex]
R3 β R3 + 4R2 and R4β R4 β 4R2
G = [Tex] \begin {bmatrix} 1 & 2 & 1&0\\ 0 & 1 & 2/3&1/3\\ 0 & 0 & 2/3 &4/3\\ 0 & 0 & -2/3 & 14/3 \end {bmatrix} [/Tex]
R4 β R4 + R3
G = [Tex] \begin {bmatrix} 1 & 2 & 1&0\\ 0 & 1 & 2/3&1/3\\ 0 & 0 & 2/3 &4/3\\ 0 & 0 & 0 & 6 \end {bmatrix} [/Tex]
R3 β (3/2)R3 and R4 β R4 /6
G = [Tex] \begin {bmatrix} 1 & 2 & 1&0\\ 0 & 1 & 2/3&1/3\\ 0 & 0 & 1 & 2\\ 0 & 0 & 0 & 1 \end {bmatrix} [/Tex]
C2 β C2 β 2C1 and C3 β C3 β C1
G = [Tex] \begin {bmatrix} 1 & 0 & 0&0\\ 0 & 1 & 2/3&1/3\\ 0 & 0 & 1 & 2\\ 0 & 0 & 0 & 1 \end {bmatrix} [/Tex]
C3 β C3 β (2/3)C2 and C4 β C4 β (1/3)C2
G = [Tex] \begin {bmatrix} 1 & 0 & 0&0\\ 0 & 1 & 0&0\\ 0 & 0 & 0 & 2\\ 0 & 0 & 0 & 1 \end {bmatrix} [/Tex]
C3 β C4
G = [Tex] \begin {bmatrix} 1 & 0 & 0&0\\ 0 & 1 & 0&0\\ 0 & 0 & 2 & 0\\ 0 & 0 & 1 & 0 \end {bmatrix} [/Tex]
R3 β R3 / 2 and R4 β R4 β R3
G = [Tex] \begin {bmatrix} 1 & 0 & 0&0\\ 0 & 1 & 0&0\\ 0 & 0 & 1 & 0\\ 0 & 0 & 0 & 0 \end {bmatrix} [/Tex]
The above matrix is the normal form of matrix G i.e., [Tex]\begin {bmatrix} I_3 & 0\\ 0 & 0 \end {bmatrix}[/Tex]
So, the rank of matrix G = R(G) = 3
Practice Problems on Methods to Find Rank of a Matrix
Problem 1: Find the rank of the matrix A = [Tex]\begin {bmatrix} 10 & 5\\ 6 & 0 \end {bmatrix}[/Tex] using minor method.
Problem 2: Find the rank of the matrix B = [Tex]\begin {bmatrix} 5 & 3\\ 2 & 4 \end {bmatrix}[/Tex] using echelon method.
Problem 3: Find the rank of the matrix X = [Tex]\begin {bmatrix} 1 & 5 & 6\\ 1 & 0 & 1\\ 1 & 3& 2 \end {bmatrix}[/Tex] using minor method.
Problem 4: Find the rank of the matrix D = [Tex] \begin {bmatrix} 7 & 0 & 0\\ 1 & 8 & 2\\ 0 & 4& 1 \end {bmatrix} [/Tex] using echelon method.
Problem 5: Find the rank of matrix F = [Tex] \begin {bmatrix} 2 & 4 & 2&4\\ 2 & 6 & 4&4\\ 4 & 8& 6&8\\ 6&14&8&12 \end {bmatrix} [/Tex] using normal form method.
FAQs on Methods to Find Rank of a Matrix
What is Rank of a Matrix?
The rank of the matrix represents the number of non-zero rows and columns in the matrix.
What is the Rank of 3Γ3 Matrix?
If the determinant of 3Γ3 matrix is not zero than the rank of 3Γ3 matrix is 3 else, we have to find the rank using minors or Echelon form or normal form.
What is the Rank of Null Matrix?
The rank of null matrix is zero.
Can Rank of Matrix be More Than Number of Rows and Columns?
No, the rank of a matrix cannot be more than number of rows and columns.
How to Find Rank of a Matrix?
To find the rank of the matrix we can use one of the following ways:
- By Finding the minors of the matrix
- By using Echelon form
Contact Us