I'm confused about how to do the following and it's due tomorrow, so I would REALLY appreciate any explanations:

Prove that the characteristic polynomial of an n by n matrix always has degree n, with the coefficient of x^n equal to 1 . Use induction.