Need help proving the determinant of a particular sum of matrices.

I'm just learning how to use Mathematica and I was screwing around with it and I noticed that the following expression holds for a bunch of numbers that I threw into it.

I was wondering if someone could help me prove/disprove this?

$det(cJ_n+I)=cn+1$

Where $c\in \mathbb{R}$ is some constant

$J_n$ is the $n\times n$ matrix of ones

$I$ is the $n\times n$ identity matrix

I feel like there might be something simple here, though I'm not really sure how to approach determinants of sums. I'm a first year undergrad, FWIW.

Hints/help is much appreciated!

The easiest way to see this is by changing the basis and noting that this leaves the determinant unchanged. I'll do it for $c=1$, you can do it analogously for other $c$. By inspection the eigenvalues are $n$ with multiplicity $1$, and $0$ with multiplicity $n-1$, with corresponding eigenvectors $(1,1,...,1)$ and $(1,-1,0,...,0)$, $(1,0,-1,0,...0)$,...,$(1,0,...,0,-1)$, respectively. Note that these eigenvectors form a basis for the vector space. The identity matrix looks the same in any basis, so diagonalize $J_n$, so that it has $n$ in the top-left corner, and is zero everywhere else. Then $$J_n+I=\begin{bmatrix} n+1 & 0 & \cdots & 0\\ 0 & 1 & \cdots & 0 \\ \vdots & 0 & \ddots &\vdots \\ 0 & 0 & \cdots & 1 \end{bmatrix}$$ and so the determinant is $n+1$.

• Thanks JLA, this is a nice solution, and best of all, it made me learn something new! I knew what eigenvalues and eigenvectors were, but now I know what it means to diagonalise a matrix. Jun 6 '13 at 5:54

This statement is true!

We will prove this using expansion by minors, inducting on $n$.

For $n = 1$, $\det(c + 1) = c+1$ is trivial.

Now for $n+1$, take $\det ( c J_{n+1} + I )$ and use expansion by minors across the first row.

The first number is $c+1$, while the rest of the numbers are $c$. So:

$$\det(c J_{n+1} + I) = ( c+1 ) \det( c J_n + I ) + c \sum_{i=2}^{n+1} (-1)^{i+1} \det(A_{i-1})$$

$A_i$ is an $n \times n$ matrix with its $i$-th row consisting entirely of $c$ while all other rows look like:

$$\left( \begin{array}{ccccc} c & c & c+1 & \dots & c \end{array} \right)$$

By subtracting the first row from all others, we get a matrix that looks like:

$$\left( \begin{array}{ccc} c & c+1 & c \\ c & c & c \\ c & c & c+1 \end{array} \right) \to \left( \begin{array}{ccc} 0 & 1 & 0 \\ c & c & c \\ 0 & 0 & 1 \end{array} \right)$$

Factor out $c$ and make $A$ into a permutation matrix by subtracting the rows consisting of one $1$ from the $i$-th row (addition and subtraction of rows does not change the determinant). Our permutation matrix will correspond to the permutation $( 123 \dots i)$. So $\det(A_i) = (-1)^i c$ (follows by induction and the fact that swapping two rows reverses the sign on the determinant).

So our determinant is

$$( c + 1 ) ( cn + 1 ) + c \sum_{i=2}^{n+1} (-1)^{i+1} (-1)^i c = c^2n + c( n+1 ) + 1 - c^2n = c(n+1) + 1$$