Rank of AB: How nxn Matrices A & B Determine Rank

In summary, the conversation discusses the Rank-Nullity Theorem and its application to matrices A and B. It explains that the rank of B is the dimension of B(U) in V, the rank of A is the dimension of A(V)->W, and the rank of AB is the dimension of AB(U) in W. It also mentions that for z to be in AB(U), it must also be in A(V) and that y must be in B(U).
  • #1
bernoli123
11
0
check that, for any nxn matrices A,B then rank(AB) (> or =) rank A +rank(B)-n
 
Physics news on Phys.org
  • #2
Are you familiar with the Rank-Nullity Theorem?
 
  • #3
Suppose B:U-> V and A:V->W. The rank of B is the dimension of B(U) in V, the rank of A is the dimension of A(V)->W, and the rank of AB is the dimension of AB(U) in W. In order that z be in AB(U), it must be in A(V) so that z= A(y) for some y in U. And y must be in B(U) so that y= Bx for some x in U.
 

1. What is the rank of a matrix?

The rank of a matrix is the maximum number of linearly independent rows or columns in that matrix. In other words, it is the number of rows or columns that contribute to the linearly independent combinations of the matrix.

2. How are the nxn matrices A and B related to the rank of AB?

The nxn matrices A and B determine the rank of AB because the rank of AB is equal to the minimum of the ranks of A and B. In other words, the rank of AB can be no greater than the smaller rank of A or B.

3. How does the rank of AB affect the solutions of linear systems?

The rank of AB is directly related to the number of solutions of linear systems. If the rank of AB is equal to the number of unknowns in the system, then there is a unique solution. If the rank is less than the number of unknowns, then there are either infinitely many solutions or no solution at all.

4. Can the rank of AB be greater than the rank of A or B individually?

No, the rank of AB can never be greater than the smaller rank of A or B. This is because the rank of AB is determined by the linearly independent combinations of both A and B, so it cannot be greater than the number of linearly independent combinations in either A or B.

5. How can we determine the rank of a matrix A?

The rank of a matrix A can be determined by performing row operations on the matrix and counting the number of non-zero rows in the resulting matrix. This is also known as the row-reduced echelon form of the matrix. The number of non-zero rows will be the rank of A.

Similar threads

  • Linear and Abstract Algebra
Replies
7
Views
1K
  • Math POTW for University Students
Replies
2
Views
872
  • Linear and Abstract Algebra
Replies
8
Views
2K
  • Linear and Abstract Algebra
Replies
2
Views
1K
  • Linear and Abstract Algebra
Replies
9
Views
4K
  • Linear and Abstract Algebra
Replies
5
Views
1K
  • Linear and Abstract Algebra
Replies
2
Views
3K
Replies
7
Views
1K
  • Linear and Abstract Algebra
Replies
4
Views
945
  • Linear and Abstract Algebra
Replies
1
Views
1K
Back
Top