| <<< Note 1220.0 by ARCANA::ESTRELLA >>>
-< linear algebra problem >-
>> Let A be an n x n matrix with characteristic polynomial
n n n-1
>> f(t) = (-1) t + a t + ... + a t + a
>> n-1 1 0
>> Prove That A is invertible if and only if a .NE. 0
>> 0
This one is simple: the roots of the characteristic polynomial are the
eigenvalues of A. A matrix is invertible iff (if and only if) it has no
non-zero eigenvalues.
Alternatively, the characteristic polynomial is f(t) = det(A-tI). f(0)=0 iff
det(A)=0.
>> also prove
>> if A is invertible then
>> -1 n n-1 n-2
>> A = (-1/a0) [(-1) A + a A + ... + a I ]
>> n-1 1 n
It is known that any matrix satisfies its own characteristic equation (f(t)=0).
(The easiest way to prove this is to make a coordinate transformation that makes
the matrix diagonal; the calculations then become the same as with scalars.)
Multiply the equation you have by A (from the right) and you get the
characteristic eqaution after a few simple manipulations.
|