Coefficients of characteristic polynomial (linear algebra)

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 5K views
Kate2010
Messages
134
Reaction score
0

Homework Statement



A is an nxn square, real matrix. Let f(x) be the characteristic polynomial, write f(x) = xn - c1xn-1 + ... + (-1)rcrxn-r + ... + (-1)ncn

Show that cn-1 = [tex]\sum[/tex] det (Aii) where Aii is the (i,i) minor of A.

Similarly, what is the coefficient cr?

Homework Equations





The Attempt at a Solution



I have shown that c1 = trace(A) and cn = det(A).
cn-1 is the coefficient of x, so is the sum of all products involving one entry from the diagonal, would this product then be the determinant of the matrix formed by deleting the row and column that this entry is in, so Aii?

If this is true, how would I express it more rigorously?

Also I'm not sure how to generalise for cr.
 
Physics news on Phys.org
Write det(A -x I) in the "sum over permutations" form. Then consider the form of the permuations that will get you a factor x from some specific position on the diagonal. You then consider that restricted sum over permutations and see if it corresponds to an unrestricted sum over permutations of a smaller set of rows and is thus, by definition, the determinant of a minor of the matrix.