The n×n real symmetric matrix M has eigenvectors of unit length e1,e2,…,en, with corresponding eigenvalues λ1,λ2,…,λn, where λ1>λ2>⋯>λn. Prove that the eigenvalues are real and that ea⋅eb=δab.
Let x be any (real) unit vector. Show that
xTMx⩽λ1
What can be said about x if xTMx=λ1?
Let S be the set of all (real) unit vectors of the form
x=(0,x2,…,xn)
Show that α1e1+α2e2∈S for some α1,α2∈R. Deduce that
x∈SMaxxTMx⩾λ2
The (n−1)×(n−1) matrix A is obtained by removing the first row and the first column of M. Let μ be the greatest eigenvalue of A. Show that
λ1⩾μ⩾λ2