Proving that a matrix is an inverse of another.

  • Thread starter phosgene
  • Start date
  • #1
145
1

Homework Statement



Let A be an m x n matrix, and suppose there exist n x m matrices C and D such that CA = In and AD = Im. Prove that C = D.

Homework Equations




The Attempt at a Solution



I think it's obvious that C=D=A^(-1). But I'm having trouble proving it since I cannot prove that A is a square matrix and I'm not sure how where to start trying to prove it if A is not square.
 

Answers and Replies

  • #2
65
0
Well, WLOG assume that m <= n.

If AD = Im, then what does that say about A? That means for any m-dimensional vector b, there is an n-dim vector x such that Ax = b (since one can choose x = Db). What does that say about the number of pivot rows of A?

If CA = In, that means for any n-dimensional vector b, there is an m-dim vector x such that A^Tx = b (one can choose x = C^Tb). What does that say about the number of pivot rows of A^T? What does that say about the number of pivot columns of A?

Then put those together. :)
 
  • #3
65
0
Well, WLOG assume that m <= n.

If AD = Im, then what does that say about A? That means for any m-dimensional vector b, there is an n-dim vector x such that Ax = b (since one can choose x = Db). What does that say about the number of pivot rows of A?

If CA = In, that means for any n-dimensional vector b, there is an m-dim vector x such that A^Tx = b (one can choose x = C^Tb). What does that say about the number of pivot rows of A^T? What does that say about the number of pivot columns of A?

Then put those together. :)
 

Related Threads on Proving that a matrix is an inverse of another.

Replies
0
Views
878
Replies
7
Views
7K
Replies
0
Views
2K
Replies
1
Views
1K
  • Last Post
Replies
12
Views
1K
  • Last Post
Replies
1
Views
4K
  • Last Post
Replies
7
Views
875
  • Last Post
Replies
4
Views
4K
  • Last Post
Replies
2
Views
2K
Top