Integral eigenvalues of a matrix

310 Views Asked by At

Suppose $M$ is a $n \times n$ matrix such that, $$M=\left[\begin{array}{ccccccc} 0 & k_2&k_3&\cdots &k_{n-1}&k_n\\ k_{1} & 0 & k_3&\cdots &k_{n-1}&k_n\\ k_1&k_{2} & 0 &\cdots &k_{n-1}&k_n\\ \vdots&\vdots&\vdots&\ddots&\vdots&\vdots\\ k_{1} & k_{2}& k_3&\cdots & 0 &k_n\\ k_1&k_{2} & k_3&\cdots &k_{n-1}& 0\\ \end{array}\right]$$ with the characteristic polynomial, $0=|M-xI|=(-1)^n[x^n - (\displaystyle\sum_{\stackrel{i_1<i_2}{i_1,i_2=1}}^{n}{k_{i_1} k_{i_2}}) \ x^{(n-2)}- (2\displaystyle\sum_{\stackrel{i_1<i_2<i_3}{i_1,i_2,i_3=1}}^{n}{k_{i_1} k_{i_2}k_{i_3}}) \ x^{(n-3)} \ - \ ,\cdots, -(n-2)\displaystyle\sum_{\stackrel{i_1<i_2<i_3<...<i_{n-1}}{i_1,i_2,i_3,...,i_{n-1}=1}}^{n}{k_{i_1} k_{i_2}k_{i_3},...,k_{i_n}}\ x^{(1)}-(n-1)\displaystyle\sum_{\stackrel{i_1<i_2<i_3<...<i_n}{i_1,i_2,i_3,...,i_n=1}}^{n}{k_{i_1} k_{i_2}k_{i_3},...,k_{i_n}}\ x^{(0)} ].$
Then, how to prove that for $k_i\ne k_j$ for some $1\leq i,j\leq n$, the characteristic polynomial $|M-xI|=0$ has at least one roots which is not integer.
(Note that for $k_i = k_j$ for all $1\leq i,j\leq n$, the characteristic polynomial $|M-xI|=0$ has $n$ roots which are integers.)

1

There are 1 best solutions below

8
On

It's not true. Any $M$ with exactly one nonzero column can serve as a counterexample. Counterexample exists even if all $k_i$s are nonzero and distinct. E.g. $M=\pmatrix{0&4\\ 1&0}$.