Proving A Must Be of Rank 2: The 2x2 Matrix Dilemma

LukasMont
Messages
6
Reaction score
3
Homework Statement
4.1 Show that one may express any second rank matrix as the sum of a symmetric
and an antisymmetric matrix.
Relevant Equations
I was able to proof that any matrix could be constructed by adding a symmetric and antisymmetric matrix:

A= A/2 + A/2 + A'/2 - A'/2,
A= (A/2 + A'/2) + (A/2 - A'/2), where A' is the transposed matrix. Now,

A/2 + A'/2 is symmetric, since (A/2 +A'/2)' = A'/2 + A/2 (equal) and
A/2 - A'/2 is antisymmetric, since (A/2 - A'/2)' = - A'/2 + A/2= -(A/2 - A'/2).
My trouble is being to show A must be of rank 2. Any ideas?
 
Physics news on Phys.org
You don't have to show that A has rank 2. You are given that as a premise.
I don't know why they give you that as a premise though, because the theorem is true for any matrix, not just any rank-2 matrix, as your proof shows.
Anyway, you have proven what they asked you to.
 
  • Like
Likes scottdave and sysprog
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...

Similar threads

Replies
18
Views
2K
Replies
2
Views
4K
Replies
14
Views
3K
Replies
15
Views
3K
Replies
3
Views
1K
Replies
3
Views
2K
Replies
1
Views
2K
Back
Top