Question: Let $\displaystyle A \in M_{n \times n}(R)$ be the matrix defined by $\displaystyle A_{ij} = 1$ for all $\displaystyle i,j$. Find the characteristic polynomial of $\displaystyle A$.

My attempt: Call $\displaystyle A_k$ to be the $\displaystyle k \times k$ matrix of all $\displaystyle 1$'s. Then its characteristic polynomial $\displaystyle f(t)_k = (-1)^k [t^k - k t^{k-1}]$. Use proof by induction.

Base case: $\displaystyle A_1 = [1]$. Then its characteristic polynomial $\displaystyle f(t)_1 = 1-t = -t-(-1) = (-1)[t^1 - 1 t^0]$. This checks.

Then for induction step, assume that it holds for $\displaystyle k$ and attempt to prove it to be true for $\displaystyle k+1$. My problem with this was that as I expanded out the determinant along the top row of $\displaystyle A_{k+1} - t I_{k+1}$, things got very messy and I couldn't see a pattern.

Could you give me a hand, please? Thanks!