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

  • Thread starter Thread starter synkk
  • Start date Start date
  • Tags Tags
    Matrix Proof
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
3 replies · 3K views
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