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!
 A: 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$.
A: 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$$
