Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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!

share|cite|improve this question
up vote 1 down vote accepted

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$.

share|cite|improve this answer
    
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. – kurtgirdle 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$$

share|cite|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.