Aller au contenu
Télécharger l'application

Accueil › Exo du jour

Exo du jour · Maths · Compléments sur les espaces vectoriels, les endomorphismes et les matrices

Deux tas de même masse : les cailloux pèsent-ils tous pareil ?

Énoncé

On a 2n+12n+1 cailloux.

Quel que soit celui qu'on met de côté, les 2n2n autres peuvent se répartir en deux tas de nn cailloux de même masse totale.

Montrer que tous les cailloux ont la même masse.

Un caillou mis à l'écart à gauche, les autres cailloux rangés à droite en deux tas de même effectif, l'un clair et l'autre sombre.
Figure : Le caillou ii mis de côté, les 2n2n autres en deux tas de nn cailloux

Les étapes clés

  1. Caillou ii écarté : ∑jaijxj=0\sum_j a_{ij}x_j=0, aii=0a_{ii}=0, aij=±1a_{ij}=\pm1
  2. Noyau : AX=0AX=0 et A (1,…,1)⊤=0A\,(1,\dots,1)^\top=0, il suffit que rg⁡A=2n\operatorname{rg}A=2n
  3. Modulo 22 : det⁡B≡det⁡(J−I2n)(mod2)\det B\equiv\det(J-I_{2n}) \pmod 2
  4. det⁡(J−I2n)=−(2n−1)\det(J-I_{2n})=-(2n-1) impair, donc det⁡B≠0\det B\neq0

Voir l'exo en vidéo ↗

Le corrigé détaillé

Le corrigé détaillé : accès Sup et Spé+

Chaque étape en formule, justifiée, avec le théorème du cours.

Essayer Sup et Spé+

Télécharger dans l'App Store