Ivan Shishkin, Rye (1878)

Discussions

Des vaches à la (même) masse

0 messages

Solution

Solution by FiniteField · FR

Notons X=(p1,,p2n+1)TX=(p_1,\dots,p_{2n+1})^T le vecteur colonne des poids des vaches. Par hypothèse il existe une matrice A=(0±1±1±10±1±10±1±1±1±10) M2n+1(R)A=\begin{pmatrix} 0 & \pm 1 & \cdots & &\pm 1\\\pm 1 & 0 & \cdots &&\pm 1\\\vdots & & \ddots & & \vdots \\ \pm 1& & & 0 & \pm 1 \\\pm 1 & \pm 1 & \cdots &\pm 1 &0\end{pmatrix}\in\ M_{2n+1}(\mathbb{R}) de diagonale nulle, contenant nn coefficients 11 et nn coefficients 1-1 par ligne telle que AX=0.AX=0. Par ailleurs, puisqu’il y a autant de 11 que de 1-1 par ligne le vecteur (1,,1)(1,\dots,1) est aussi dans le noyau de A.A. On remarque aussi que χA\chi_A, le polynôme caractéristique de AA, est à coefficients dans Z\mathbb{Z}. On note alors A=(011101110) M2n+1(Z/2Z)\overline{A}=\begin{pmatrix} 0 & 1 & \cdots & 1\\1 & 0 & \cdots & 1\\ \vdots & & \ddots & \vdots \\1 & 1 & \cdots & 0\end{pmatrix}\in\ M_{2n+1}(\mathbb{Z}/2\mathbb{Z})
la matrice obtenue en réduisant modulo 22 ses coefficients. On note aussi χA(Z/2Z)[X]\overline{\chi_A}\in\left(\mathbb{Z}/2\mathbb{Z}\right)[X] le polynôme obtenu en réduisant modulo 22 les coefficients de χA\chi_A. Par propriétés du déterminant on a χA=χA.\overline{\chi_A}=\chi_{\overline{A}}. On peut expliciter sans calcul χA\chi_{\overline{A}} en remarquant que 11 est une valeur propre de multiplicité au moins 2n2n car AI2n+1\overline{A}-I_{2n+1} est de rang 11 donc dim(ker(AI2n+1))=2n\dim(\ker(\overline{A}-I_{2n+1}))=2n. Puisque la somme des valeurs propres est égale à la trace alors la valeur propre λ\lambda manquante satisfait λ+1++12n fois=0Z/2Z\lambda+\underbrace{1+\cdots+1}_{2n\text{ fois}}=0\in\mathbb{Z}/2\mathbb{Z}
donc λ=0.\lambda=0. On en déduit que χA=X(X1)2n.\chi_{\overline{A}}=X(X-1)^{2n}. Si la multiplicité de 00 dans χA\chi_A était supérieure à 22 on pourrait l’écrire χA=X2Q\chi_A=X^2Q avec QZ[X]Q\in \mathbb{Z}[X] ce qui impliquerait que χA=X2Q(Z/2Z)[X]\chi_{\overline{A}}=X^2\overline{Q}\in(\mathbb{Z}/2\mathbb{Z})[X] ce qui est absurde. Ainsi 1dim(ker(A))11\geq \dim(\ker(A))\geq 1 donc dim(ker(A))=1\dim(\ker(A))=1 et (p1,,p2n+1)Vect((1,,1))(p_1,\dots,p_{2n+1})\in \operatorname{Vect}((1,\dots,1)), i.e. tous les vaches pèsent le même poids.

No messages yet.