How can we show that $(I-A)$ is invertible?

$A$ is an $n\times n$ matrix with $\|A\|≤a<1 $ . I need to prove that the matrix $(I-A)$ is invertible with $\|(I-A)^{-1}\|\le\frac1{(1-a)}$.

It doesn't say anything more. The norm makes me confuse. How can we start to solve this. Could you please help?


Solution 1:

You can also argue without using the geometric series. The matrix $I-A$ is invertible if and only if $\lambda = 1$ is not an eigenvalue of $A$.

For a contradiction, assume $\lambda = 1$ is an eigenvalue. Then $Ax = x$ for some $x$ with $\|x\| = 1$, so $\|A\| \ge 1$.

Solution 2:

Hint: Show that a certain series converges in the norm $\|\cdot \|$ and that this is an inverse for $I-A$.

Solution 3:

$\bf Hint$: Consider the series $\sum_{n=0}^\infty A^n$