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

Click For Summary
SUMMARY

The discussion focuses on proving two inequalities related to the ranks of a matrix A and its exponential exp(A). Specifically, it establishes that rank(A) is less than or equal to rank(exp(A)) and that rank(exp(A) - I) is less than or equal to rank(A). The proof utilizes the Taylor Series Expansion of exp(A) and Sylvester's Inequality to derive these relationships. Key mathematical concepts such as the null space of A and the rank-nullity theorem are also referenced in the discussion.

PREREQUISITES
  • Understanding of matrix rank and null space concepts
  • Familiarity with Taylor Series Expansion
  • Knowledge of Sylvester's Inequality
  • Basic principles of linear algebra proofs
NEXT STEPS
  • Study the rank-nullity theorem in linear algebra
  • Learn about Sylvester's Inequality and its applications
  • Explore the properties of matrix exponentials
  • Practice proving inequalities in linear algebra
USEFUL FOR

Students studying linear algebra, particularly those focusing on matrix theory and mathematical proofs, as well as educators looking for examples of rank-related inequalities.

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 ·
Replies
14
Views
3K
  • · Replies 32 ·
2
Replies
32
Views
3K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
7K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 9 ·
Replies
9
Views
5K
  • · Replies 69 ·
3
Replies
69
Views
9K