Prove both sufficiency and necessity

  • Context: Graduate 
  • Thread starter Thread starter 413
  • Start date Start date
Click For Summary

Discussion Overview

The discussion revolves around proving that the product of two n x n matrices, AB, is invertible if and only if both matrices A and B are invertible. Participants explore both sufficiency and necessity in their proofs, as well as related concepts in linear algebra such as the properties of bijections and determinants.

Discussion Character

  • Technical explanation
  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • One participant requests assistance in proving that AB is invertible if and only if both A and B are invertible.
  • Another participant inquires about the implications of the determinant of AB being invertible.
  • Several participants discuss the properties of bijections, suggesting that the composition of bijections is itself a bijection and exploring the implications for injectivity and surjectivity.
  • There is mention of using dimension theory to support the argument that a linear map from R^n to itself is injective if and only if it is surjective.
  • A participant notes that the determinant approach is more sophisticated but also quick for proving these properties.

Areas of Agreement / Disagreement

Participants express various viewpoints on the proofs and concepts related to matrix invertibility and bijections, indicating that multiple competing views remain without a clear consensus on the best approach or proof method.

Contextual Notes

Some discussions reference the need for dimension theory and properties of linear maps, which may depend on specific definitions or assumptions that are not fully articulated in the thread.

Who May Find This Useful

Readers interested in linear algebra, particularly those studying matrix theory, properties of determinants, and the relationship between linear transformations and bijections.

413
Messages
40
Reaction score
0
I need some help with this prove

Given that A and B are n x n matrices, prove the following : the product AB is invertible if and only if both A and B are invertible. (Prove both sufficiency and necessity)
 
Physics news on Phys.org
What can you say about Det(AB) if it is invertible?
 
can you prove the composition of bijections is a bijection?

and semi conversely, if the composition is a bijection, then the last function is surjective and the first function is injective?

this does most of it. the rest needs some dimension theory, i.e. that a linear map from R^n to itself is injective iff surjective.

the determinant approach is more sophisticated, but very slick and quick.
 
mathwonk said:
can you prove the composition of bijections is a bijection?

and semi conversely, if the composition is a bijection, then the last function is surjective and the first function is injective?

this does most of it. the rest needs some dimension theory, i.e. that a linear map from R^n to itself is injective iff surjective.

the determinant approach is more sophisticated, but very slick and quick.

Just curious, regarding the bijections, are you aiming at the fact that for every matrix there exists a linear operator such that this very matrix is the matrix (of course) representation of that operator?
 
yes. multiplication by the matrix is that operator. nread my lin ear algebra book, free online, 15 pages.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 21 ·
Replies
21
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
48
Views
6K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K