How to show I_n + A is invertible

  • Context: Graduate 
  • Thread starter Thread starter HappyN
  • Start date Start date
Click For Summary

Discussion Overview

The discussion revolves around the question of whether the matrix \( I_n + A \) is invertible, given that \( A \) is an \( n \times n \) matrix satisfying \( A^k = 0_{n,n} \) for some natural integer \( k \). The scope includes theoretical exploration and mathematical reasoning related to matrix properties and the application of the Binomial theorem.

Discussion Character

  • Exploratory
  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • One participant suggests showing that \( I_n + A \) is invertible by considering the existence of \( (I + A)^{-1} \) and computing it.
  • Another participant introduces the Binomial theorem's expansion of \( (1+x)^{-1} \) as a potential method to demonstrate invertibility.
  • A participant notes that the Binomial theorem applies when \( A \) is singular, providing an example with a specific \( 2 \times 2 \) matrix.
  • There is a correction regarding the assumption that \( A + I \) is nonsingular, which is stated to be always true.
  • One participant expresses confusion about how the Binomial theorem applies, referencing its definition for non-negative integers.
  • A later reply clarifies that Newton's generalized binomial theorem allows for an infinite series expansion, which can be truncated due to \( A^k = 0 \), leading to a finite series in this context.
  • Another participant suggests that understanding basic polynomial multiplication can aid in the reasoning about the invertibility of \( I + A \).
  • One participant outlines a product involving \( (I + A) \) and a series expansion, concluding that it simplifies to \( I \), indicating a potential path to showing invertibility.

Areas of Agreement / Disagreement

Participants express varying levels of understanding and approaches to the problem, with some proposing methods and others questioning their validity. There is no consensus on a definitive solution or method, and the discussion remains unresolved.

Contextual Notes

Participants highlight the dependence on the properties of matrix \( A \) and the implications of the Binomial theorem's application, which may not converge in general cases but does in this specific scenario due to the nilpotent nature of \( A \).

HappyN
Messages
16
Reaction score
0
Let A be an n x n matrix such that A^k=0_n,n (the n x n zero matrix) for some natural integer k. How would you show that I_n + A is invertible?
 
Physics news on Phys.org
Suppose that (I+A)^-1 exists and compute it.
 
Last edited:
Think about the expansion of (1+x)^-1 by the Binomial theorem.

@lurflurf, this works fine when A is singular. For example if n = 2 and A =
0 1
0 0
 
^Oops clearly A is singular, I meant suppose A+I is nonsingular, that is needed, and in fact always true.
 
Hi all,

I tried to prove this for myself, but did not get anywhere :-(

AlephZero said:
Think about the expansion of (1+x)^-1 by the Binomial theorem.

@lurflurf, this works fine when A is singular. For example if n = 2 and A =
0 1
0 0

I don't quite get this... how does the Binomial theorem help here? According to http://en.wikipedia.org/wiki/Binomial_theorem the expansion is only defined for non-negative integers?
 
I meant what the Wiki page calls "Newton's generalized binomial theorem".

This gives an infinite series expansion in general, and the series may not converge.

But you know that A^k = 0, and therefore A^m = 0 for any integer m > k, so in this case the series has a finite number of non-zero terms.
 
If you know how to multiply (x-y)(x+y)? or even (1-x)(1+x)? you can do this.
 
we know that A^k is the 0-matrix, right?

well, let's look at the product:

(I + A)(I - A + A^2 - A^3 +...+ (-1)^(k-1)A^(k-1)) =

I - A + A^2 - A^3 +...+ (-1)^(k-1)A^(k-1) + A - A^2 + A^3 -...+(-1)^(k-1)A^k

= I + (-1)^(k-1)A^k = I
 

Similar threads

  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 21 ·
Replies
21
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 15 ·
Replies
15
Views
5K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 6 ·
Replies
6
Views
2K