 Solution

Eigenvectors belonging to distinct eigenvalues are linearly independent. With $n$ distinct eigenvalues there are $n$ eigenvectors forming a basis, and the matrix is diagonalizable. In this eigenbasis, the Rayleigh quotient is a weighted average of the eigenvalues, so it is maximized by choosing $\mathbf{v}$ in the eigenspace of the largest eigenvalue.