Linear Algebra: Prove rank(A) <= rank(exp(A))

AI Thread Summary
The discussion focuses on proving two inequalities related to the ranks of a matrix A and its exponential exp(A). The first part requires demonstrating that the rank of A is less than or equal to the rank of exp(A), while the second part involves showing that the rank of (exp(A) - I) is less than or equal to the rank of A. Participants suggest using properties of the null space and Sylvester's Inequality as potential approaches to the proof. There is also mention of the Taylor series expansion for exp(A) as a foundational element in the proof process. Overall, the thread emphasizes the need for a structured approach to tackle these linear algebra proofs.
aznkid310
Messages
106
Reaction score
1

Homework Statement


Let a be all real numbers, nxn. Prove that

a) rank(A) less than or equal to rank(exp(A))
b) rank(exp(A)-I) less than or equal to Rank(A)

Homework Equations



I'm new to math proofs and so don't really know where to start. Could someone point me in the right direction? Would I need to prove that A is diagonalizable and somehow proceed from there?

The Attempt at a Solution



rank(A) + dim N(A) = n, N(A) = nullspasce of A
This means rank(A) less than or equal to n

exp(A) = I + A + (1/2)A^2 +...+ (1/(r-1)!)*A^(r-1) Taylor Series Expansion

Using Sylvester's Inequality: [rank(A) + rank(exp(A)) -n ] less than or equal to rank(Aexp(A))

Aexp(A) = A + A^2 + (1/2)A^3 + ... + (1/(r-1)!)*A^r
 
Last edited:
Physics news on Phys.org
I don't really have a whole lot of insight right now but thought I'd just point out real quick that you're missing a -n in Sylvester's inequality
 
Fixed Thanks.
 

Similar threads

Replies
14
Views
3K
Replies
32
Views
2K
Replies
7
Views
3K
Replies
7
Views
2K
Replies
4
Views
2K
Replies
9
Views
5K
Replies
69
Views
8K
Back
Top