Ivan Shishkin, Rye (1878)

Problems/Reduction of endomorphismUnreviewed

Des vaches à la (même) masse

by FiniteField·
58
Difficulty scaleÉchelle de difficulté

This score reflects both the level of the required concepts and the difficulty of the solution.Ce score tient compte à la fois du niveau des notions nécessaires et de la difficulté de la résolution.

  1. 110First steps / middle schoolPremiers pas / collège
  2. 1125Beginner / high schoolDébutant / lycée
  3. 2650Intermediate / undergraduateIntermédiaire / licence
  4. 5170Advanced / graduateAvancé / master
  5. 7190Expert / specializedExpert / spécialisé
  6. 91100Research levelNiveau recherche
These levels are approximate guides.Ces niveaux sont des repères approximatifs.
·
Français

Showing the Français version because no English translation exists yet. Add that translation.

Unreviewed. This problem has not been reviewed by trusted users yet.

Un paysan possède 2n+12n+1 vaches. Lorsqu’il isole n’importe laquelle d’entre elles, il peut séparer l’ensemble des 2n2n autres en deux groupes de nn vaches dont la somme des masses est égale. Montrer que toutes les vaches ont la même masse.

I solved itMark it doneAdd to my listKeep it in your list

References

  1. Un oral très classiques des concours ENS et polytechnique (ENS MP/PSI 2014, ENS MP 2009, ESPCI 2025 etc).
Details

Export references

Hints

2

Hint 1

Open this only if you want a small nudge before looking at the solutions.

Solutions

1
Reveal solutionsAre you sure? Give it a try first.

Solution by FiniteField

Discussions0 useful votes

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.

Report

For an unclear, ambiguous, or possibly incorrect statement, please use the Discussion tab on the right. Report content that needs moderator intervention, such as dangerous, clearly non-mathematical, or plagiarized content.