Proof: Symmetry of AB for Symmetric Matrices A and B

In summary, the homework statement is trying to prove that if A and B are symmetric matrices, then AB is symmetric. However, they don't seem to be able to come to a conclusion as to whether or not BA=(BA)T.
  • #1
maherelharake
261
0

Homework Statement


Prove that if A and B are symmetric nxn matrices then AB is symmetric if and only if AB=BA


Homework Equations





The Attempt at a Solution


I tried to say AB=(AB)T=BTAT=BA
But I don't think this is correct.
 
Physics news on Phys.org
  • #2
When you have an "if and only if," you need to prove both directions. You have to show:

1) If AB is symmetric, then AB=BA.
2) If AB=BA, then AB is symmetric.

What you have so far is a proof of #1. You assumed AB is symmetric, which means AB=(AB)T, and found AB=BA. So you're half done. You just need to prove #2 now.
 
  • #3
Would the second part be...
AB=BA=(BA)T=ATBT=AB
 
  • #4
If A=AT and B=BT, and if AB is symmetric,
then [tex](AB)^T=AB=A^TB^T=(BA)^T[/tex]
thus for AB to be symmetric, (AB)T=(BA)T therefore AB=BA.
Almost the same thing you wrote.

For the second part, if AB=BA, then (AB)T=...
 
Last edited:
  • #5
maherelharake said:
Would the second part be...
AB=BA=(BA)T=ATBT=AB
No, because you don't know that BA=(BA)T.
 
  • #6
Why can AB=(AB)T but we don't know if BA=(BA)T
 
  • #7
Just because [tex] (AB)^T=AB [/tex], doesn't mean [tex] (BA)^T=BA [/tex]
 
  • #8
You don't know AB=(AB)T either. That's what you're trying to prove. When you're proving #2, all you know is A and B are symmetric and AB=BA.
 
  • #9
AB=BA=BTAT=(AB)T

Would this work?
 
  • #10
maherelharake said:
AB=BA=BTAT=(AB)T

Would this work?
Can you justify each step?
 
  • #11
Well we assume AB=BA. We can say that the next step holds too since we know that A and B are symmetric. The final step is just a property. Is that flawed?
 
  • #12
Nope, that's perfect.
 
  • #13
Great thanks again. Whenever you get a chance, I entered another post over on the previous thread. If you can help me verify, it will be great! (even though you have already helped tremendously)
 

1. What is the purpose of a simple linear algebra proof?

A simple linear algebra proof is used to demonstrate the validity of a mathematical statement or relationship in the field of linear algebra. It provides a logical and step-by-step explanation of how a certain result or theorem is derived.

2. What are the basic principles of a simple linear algebra proof?

The basic principles of a simple linear algebra proof include the use of axioms and definitions, logical reasoning, and mathematical properties such as commutativity, associativity, and distributivity. It also involves the application of algebraic operations and manipulation of equations to arrive at a desired result.

3. What are the main components of a simple linear algebra proof?

A simple linear algebra proof typically consists of a statement (or hypothesis), a series of logical steps, and a conclusion. It may also include assumptions, definitions, and key concepts that are used to support the argument and establish the truth of the statement being proved.

4. How do you approach a simple linear algebra proof?

To successfully prove a statement in linear algebra, one should first understand the key concepts and definitions related to the problem. Then, it is important to carefully analyze the given information and determine the logical steps needed to reach the conclusion. This may involve using algebraic techniques, applying mathematical properties, or using known theorems or results.

5. What are some common mistakes to avoid when writing a simple linear algebra proof?

Some common mistakes to avoid when writing a simple linear algebra proof include using incorrect or incomplete definitions, making assumptions without proper justification, skipping steps or not showing all the necessary work, and using incorrect mathematical operations or properties. It is also important to clearly and logically organize the proof and use proper mathematical notation and terminology.

Similar threads

  • Calculus and Beyond Homework Help
Replies
2
Views
2K
  • Calculus and Beyond Homework Help
Replies
5
Views
975
  • Calculus and Beyond Homework Help
Replies
18
Views
1K
  • Calculus and Beyond Homework Help
Replies
4
Views
5K
  • Calculus and Beyond Homework Help
Replies
28
Views
4K
  • Calculus and Beyond Homework Help
Replies
7
Views
401
  • Calculus and Beyond Homework Help
Replies
4
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
923
  • Calculus and Beyond Homework Help
Replies
6
Views
2K
  • Calculus and Beyond Homework Help
Replies
25
Views
2K
Back
Top