Similar matrix proof involving idempotency

  • Thread starter Thread starter jawhnay
  • Start date Start date
  • Tags Tags
    Matrix Proof
Click For Summary
SUMMARY

The discussion centers on proving that if matrix A is idempotent of order n and matrix B is similar to A, then B must also be idempotent. The participants emphasize the importance of correctly applying matrix multiplication rules, noting that matrices do not commute. The correct approach involves starting with B squared and demonstrating that it equals B, potentially using induction. The conversation highlights common misconceptions regarding matrix operations and the necessity of maintaining the order of multiplication.

PREREQUISITES
  • Understanding of idempotent matrices
  • Familiarity with matrix similarity and the concept of similarity transformations
  • Knowledge of matrix multiplication properties
  • Basic principles of mathematical induction
NEXT STEPS
  • Study the properties of idempotent matrices in linear algebra
  • Learn about matrix similarity and its implications in linear transformations
  • Explore the rules of matrix multiplication, focusing on non-commutativity
  • Review mathematical induction techniques and their applications in proofs
USEFUL FOR

Students and educators in linear algebra, mathematicians working on matrix theory, and anyone involved in advanced mathematical proofs related to matrix properties.

jawhnay
Messages
37
Reaction score
0

Homework Statement


Prove that if A is idempotent matrix of order n and B is similar to A, then B is idempotent






The Attempt at a Solution



I was just wondering if my attempt at the solution right here is correct.

Given: A2=A and B=Q-1AQ

Attempt: B=Q-1QA B=IA B=A

Therefore, B=A^2 B=A(A) B=B(B) B=B2
 
Physics news on Phys.org
jawhnay said:

Homework Statement


Prove that if A is idempotent matrix of order n and B is similar to A, then B is idempotent






The Attempt at a Solution



I was just wondering if my attempt at the solution right here is correct.

Given: A2=A and B=Q-1AQ

Attempt: B=Q-1QA B=IA B=A

Therefore, B=A^2 B=A(A) B=B(B) B=B2

No, not right. Matrices don't necessarily commute. You can't just change AQ into QA. Just work out (Q^(-1)AQ)^2.
 
jawhnay said:

Homework Statement


Prove that if A is idempotent matrix of order n and B is similar to A, then B is idempotent






The Attempt at a Solution



I was just wondering if my attempt at the solution right here is correct.

Given: A2=A and B=Q-1AQ
The problem says that A is idempotent of order n, not 2.
jawhnay said:
Attempt: B=Q-1QA B=IA B=A
You can't do this (switch the order of A and Q). Matrix multiplication is generally not commutative.

Start with B2 and show that it equals B.

For the real problem, you'll probably need to use induction.
jawhnay said:
Therefore, B=A^2 B=A(A) B=B(B) B=B2
 
If it says that B is similar to A, then am I allowed to assume A is similar to B a well?
 
It's easy to show, but you don't need to do that. Dick and I have both suggested the same thing. Why don't you start with that?
 
I know how to do it, but I'm just wondering if I can assume that if I'm only given that B is similar to A.
 
jawhnay said:
I know how to do it, but I'm just wondering if I can assume that if I'm only given that B is similar to A.

Well, can you show that if B is similar to A then A is similar to B?
 
B=q-1aq
qb=q-1qaq
q-1bq=q-1qaq-1q
q-1bq=iia
q-1bq=a

the letters are not showing up in caps for some reason.
 
jawhnay said:
B=q-1aq
qb=q-1qaq
q-1bq=q-1qaq-1q
q-1bq=iia
q-1bq=a

the letters are not showing up in caps for some reason.

I wouldn't worry about the caps. But you are juggling the order of the matrices around again to force things to work the way you want them to. They don't commute. Try that again without assuming the matrices commute.
 
  • #10
jawhnay said:
B=q-1aq
qb=q-1qaq
You can't do this (above). On the left side of the equation, you multiplied on the left by Q, but on the right side of the equation, you multiplied on the right. When you multiply both sides of an equation by a matrix, you have to multiply both sides in the same way - either both sides on the left or both sides on the right.
jawhnay said:
q-1bq=q-1qaq-1q
q-1bq=iia
q-1bq=a

the letters are not showing up in caps for some reason.
You probably hit your CAPS LOCK key.
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 23 ·
Replies
23
Views
10K
  • · Replies 4 ·
Replies
4
Views
5K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 2 ·
Replies
2
Views
49K
Replies
1
Views
2K
  • · Replies 24 ·
Replies
24
Views
4K
  • · Replies 2 ·
Replies
2
Views
1K