Notons X=(p1,…,p2n+1)T le vecteur colonne des poids des vaches. Par hypothèse il existe une matrice A=0±1⋮±1±1±10±1⋯⋯⋱⋯0±1±1±1⋮±10∈M2n+1(R) de diagonale nulle, contenant n coefficients 1 et n coefficients −1 par ligne telle que AX=0. Par ailleurs, puisqu’il y a autant de 1 que de −1 par ligne le vecteur (1,…,1) est aussi dans le noyau de A. On remarque aussi que χA, le polynôme caractéristique de A, est à coefficients dans Z. On note alors A=01⋮1101⋯⋯⋱⋯11⋮0∈M2n+1(Z/2Z) la matrice obtenue en réduisant modulo 2 ses coefficients. On note aussi χA∈(Z/2Z)[X] le polynôme obtenu en réduisant modulo 2 les coefficients de χA. Par propriétés du déterminant on a χA=χA. On peut expliciter sans calcul χA en remarquant que 1 est une valeur propre de multiplicité au moins 2n car A−I2n+1 est de rang 1 donc dim(ker(A−I2n+1))=2n. Puisque la somme des valeurs propres est égale à la trace alors la valeur propre λ manquante satisfait λ+2n fois1+⋯+1=0∈Z/2Z donc λ=0. On en déduit que χA=X(X−1)2n. Si la multiplicité de 0 dans χA était supérieure à 2 on pourrait l’écrire χA=X2Q avec Q∈Z[X] ce qui impliquerait que χA=X2Q∈(Z/2Z)[X] ce qui est absurde. Ainsi 1≥dim(ker(A))≥1 donc dim(ker(A))=1 et (p1,…,p2n+1)∈Vect((1,…,1)), i.e. tous les vaches pèsent le même poids.
No messages yet.