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

  • Thread starter Thread starter synkk
  • Start date Start date
  • Tags Tags
    Matrix Proof
AI Thread Summary
The discussion centers on proving the equation ABC = I leads to B^-1 = CA using matrix operations. The initial attempts presented by the user highlight challenges with non-commutativity in matrix multiplication, particularly in the first proof attempt. Feedback indicates that the second attempt is more promising, but emphasizes the need for clarity and explanation in each step, akin to textbook proofs. The importance of assuming that matrices A, B, and C are invertible is also noted. Overall, the user is encouraged to improve their proof style by providing more context and reasoning in their steps.
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:

ABC = I
B^{-1}ABC = B^{-1}I
(B^{-1}B)AC =B^{-1}I
ACI=B^{-1}I
AC=B^{-1}


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:

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


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:

ABC = I
B^{-1}ABC = B^{-1}I
(B^{-1}B)AC =B^{-1}I
ACI=B^{-1}I
AC=B^{-1}


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:

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


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
ABC = I.
Multiplying both sides of the equation by A^{-1}, we get
A^{-1}ABC = A^{-1}I,
which yields immediately that
BC = A^{-1}.
If we multiply both sides of the equation by C^{-1}, we get that
BCC^{-1} = A^{-1}C^{-1}
and thus that
B = A^{-1}C^{-1} = (CA)^{-1}.
Taking inverses gives us the desired result that
B^{-1} = CA.

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
 
I tried to combine those 2 formulas but it didn't work. I tried using another case where there are 2 red balls and 2 blue balls only so when combining the formula I got ##\frac{(4-1)!}{2!2!}=\frac{3}{2}## which does not make sense. Is there any formula to calculate cyclic permutation of identical objects or I have to do it by listing all the possibilities? Thanks
Since ##px^9+q## is the factor, then ##x^9=\frac{-q}{p}## will be one of the roots. Let ##f(x)=27x^{18}+bx^9+70##, then: $$27\left(\frac{-q}{p}\right)^2+b\left(\frac{-q}{p}\right)+70=0$$ $$b=27 \frac{q}{p}+70 \frac{p}{q}$$ $$b=\frac{27q^2+70p^2}{pq}$$ From this expression, it looks like there is no greatest value of ##b## because increasing the value of ##p## and ##q## will also increase the value of ##b##. How to find the greatest value of ##b##? Thanks

Similar threads

Back
Top