Proving ABC = I using matrix operations: Self-taught induction proof

  • Thread starter Thread starter synkk
  • Start date Start date
  • Tags Tags
    Matrix Proof
Click For Summary

Homework Help Overview

The discussion revolves around proving the equation ABC = I using matrix operations, specifically focusing on deriving the expression B^-1 = CA. The original poster is self-teaching proof techniques, particularly proof by induction, and is seeking feedback on their attempts.

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • The original poster presents two attempts at proving the relationship, questioning the validity of their steps due to the non-commutative nature of matrices. Some participants provide feedback on the correctness of the attempts and suggest that assumptions about the invertibility of matrices A, B, and C should be stated.

Discussion Status

Feedback has been provided on the clarity and style of the original poster's proof attempts. Some participants express that the second attempt appears stronger, while others emphasize the importance of explaining each step in a proof. There is no explicit consensus on the correctness of the proofs, but constructive criticism has been shared.

Contextual Notes

Participants note the need for assumptions regarding the invertibility of matrices A, B, and C, which is crucial for the validity of the proof attempts. The original poster is also new to proof writing, which may influence their approach.

synkk
Messages
216
Reaction score
0
I've never done a proof before so bare with me (I'll be self teaching myself proof by induction later this week):

Now in my textbook it says that (for a question) ABC = I and then it just goes on to say B^-1 = CA without any proof, so I'm trying to prove it; I've done two attempts below:

[tex]ABC = I[/tex]
[tex]B^{-1}ABC = B^{-1}I[/tex]
[tex](B^{-1}B)AC =B^{-1}I[/tex]
[tex]ACI=B^{-1}I[/tex]
[tex]AC=B^{-1}[/tex]


Now I know that matrices are non commutative so AC is not exactly CA so It seems wrong but I thought I would just get some criticism on it anyway. Heres my second attempt:

[tex]ABC = I[/tex]
[tex]A^{-1}ABC = A^{-1}I[/tex]
[tex]BC = A^{-1}[/tex]
[tex]BCC^{-1} = A^{-1}C^{-1}[/tex]
[tex]B = A^{-1}C^{-1} = (CA)^{-1}[/tex]
[tex]B^{-1} = CA[/tex]


Is this one any better? If anyone could correct me on any of these two it'd be great, general tips on how to improve also thanks.
 
Physics news on Phys.org
synkk said:
I've never done a proof before so bare with me (I'll be self teaching myself proof by induction later this week):

Now in my textbook it says that (for a question) ABC = I and then it just goes on to say B^-1 = CA without any proof, so I'm trying to prove it; I've done two attempts below:

[tex]ABC = I[/tex]
[tex]B^{-1}ABC = B^{-1}I[/tex]
[tex](B^{-1}B)AC =B^{-1}I[/tex]
[tex]ACI=B^{-1}I[/tex]
[tex]AC=B^{-1}[/tex]


Now I know that matrices are non commutative so AC is not exactly CA so It seems wrong but I thought I would just get some criticism on it anyway. Heres my second attempt:

[tex]ABC = I[/tex]
[tex]A^{-1}ABC = A^{-1}I[/tex]
[tex]BC = A^{-1}[/tex]
[tex]BCC^{-1} = A^{-1}C^{-1}[/tex]
[tex]B = A^{-1}C^{-1} = (CA)^{-1}[/tex]
[tex]B^{-1} = CA[/tex]


Is this one any better? If anyone could correct me on any of these two it'd be great, general tips on how to improve also thanks.

The second approach looks good to me. You don't mention it, but the problem should state some assumptions about A, B, and C being invertible.

Where you first try goes wrong is in the 3nd line. To get B-1B, you had to commute AB, which as you already know, doesn't have to be equal to BA.
 
I'm not going to say anything on the contents of the proof. The contents is fine (of the second attempt at least). But let me say something on the style of the proof. Your proof is very readable, but it's not a proof you'll find in textbooks. Textbook-proofs have more inbetween texts and are not just a sequence of equalities.

If I were to rewrite your proof, I would do it like this:

We know by hypothesis that
[tex]ABC = I.[/tex]
Multiplying both sides of the equation by [itex]A^{-1}[/itex], we get
[tex]A^{-1}ABC = A^{-1}I,[/tex]
which yields immediately that
[tex]BC = A^{-1}.[/tex]
If we multiply both sides of the equation by [itex]C^{-1}[/itex], we get that
[tex]BCC^{-1} = A^{-1}C^{-1}[/tex]
and thus that
[tex]B = A^{-1}C^{-1} = (CA)^{-1}.[/tex]
Taking inverses gives us the desired result that
[tex]B^{-1} = CA.[/tex]

This has the great advantage that you also explain every step and tell us what it is you did.
 
thank you both for your feedback
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 69 ·
3
Replies
69
Views
11K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
Replies
1
Views
11K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 9 ·
Replies
9
Views
3K