Moon Arrows Sun
Arrows

Problèmes sur les nombres pairs et impairs

Pair ou impair : une propriété qui se démontre en écrivant le nombre sous la forme qui convient.

Un nombre pair : \(P\)

Un entier \(P\) est pair lorsqu'il s'écrit :

$$ \exists \ a \in \mathbb{Z}, \ P = 2a $$

Un nombre impair : \(I\)

De la même manière, un entier \(I\) est impair lorsqu'il s'écrit :

$$ \exists \ a' \in \mathbb{Z}, \ I = 2a' + 1 $$

Les numéros d'une rue

Dans une rue, les maisons d'un côté portent les numéros pairs \(2\), \(4\), \(6\)…, et celles d'en face les numéros impairs \(1\), \(3\), \(5\)… D'une maison à sa voisine du même côté, le numéro augmente de \(2\).

Le début de la rue : du côté du haut, les maisons 1, 3, 5, 7 et 9 ; du côté du bas, en face, les maisons 2, 4, 6, 8 et 10
\(1\)
\(2\)
\(3\)
\(4\)
\(5\)
\(6\)
\(7\)
\(8\)
\(9\)
\(10\)
\(\ldots\)
\(\ldots\)
  1. Trois maisons voisines du côté pair ont des numéros dont la somme vaut \(138\). En notant \(2n\) le plus petit des trois, trouver ces numéros.

    Les trois numéros sont \(2n\), \(2n + 2\) et \(2n + 4\) :

    $$ 2n + (2n + 2) + (2n + 4) = 138 $$
    $$ 6n \textcolor{rgb(232 124 124)}{+ 6} \overset{\textcolor{rgb(232 124 124)}{\Huge \curvearrowright}}{=} 138 $$
    $$ 6n = 138 \textcolor{rgb(232 124 124)}{- 6} $$
    $$ 6n = 132 $$
    $$ \frac{6n}{\textcolor{rgb(93 183 129)}{6}} = \frac{132}{\textcolor{rgb(93 183 129)}{6}} $$
    $$ n = 22 $$

    Les trois maisons portent les numéros \(44\), \(46\) et \(48\).

    Vérification : \(44 + 46 + 48 = 138\).

  2. On reste du côté pair. Démontrer que la somme des numéros de trois maisons voisines est toujours un multiple de \(6\), puis dire si elle peut valoir \(100\).

    Comme à la question 1, avec \(n\) entier :

    $$ 2n + (2n + 2) + (2n + 4) = 6n + 6 = 6 \underbrace{(n + 1)}_{\text{entier}} $$

    La somme est toujours un multiple de \(6\). Or \(100 = 6 \times 16 + 4\) n'en est pas un.

    La somme des numéros de trois maisons voisines du côté pair ne peut pas valoir \(100\).

  3. On passe au décompte des maisons : le côté impair va du numéro \(1\) au numéro \(57\), le côté pair du \(2\) au \(56\). Compter les maisons de chaque côté, en écrivant les numéros impairs sous la forme \(2k + 1\) et les numéros pairs sous la forme \(2k\).

    Du côté impair, les numéros vont de \(1\) à \(57\) :

    $$ 1 = 2 \times 0 + 1 \hspace{2em} \text{et} \hspace{2em} 57 = 2 \times 28 + 1 $$

    L'entier \(k\) prend les \(29\) valeurs de \(0\) à \(28\). Du côté pair, les numéros vont de \(2\) à \(56\) :

    $$ 2 = 2 \times 1 \hspace{2em} \text{et} \hspace{2em} 56 = 2 \times 28 $$

    L'entier \(k\) prend les \(28\) valeurs de \(1\) à \(28\).

    \(29\) maisons du côté impair, et \(28\) du côté pair.

Le jeu de pair ou impair

Léa et Tom jouent à pair ou impair : au signal, chacun montre une main avec \(1\) à \(5\) doigts levés. Léa gagne si le nombre total de doigts levés est pair, Tom s'il est impair.

  1. Dire qui gagne quand Léa montre \(3\) doigts et Tom \(4\), puis quand ils en montrent tous les deux \(5\).

    On calcule le nombre total de doigts, puis on regarde sa parité :

    $$ 3 + 4 = 7 = 2 \times 3 + 1 \hspace{2em} \text{et} \hspace{2em} 5 + 5 = 10 = 2 \times 5 $$

    Tom gagne la première partie, Léa la seconde.

  2. On passe à toutes les parties possibles. Compléter le tableau en écrivant P quand le total est pair et I quand il est impair, puis trancher : « Le jeu est équitable : chacun gagne dans autant de cas que l'autre. »
    Léa \ Tom
    \(1\)
    \(2\)
    \(3\)
    \(4\)
    \(5\)
    \(1\)
    \(2\)
    \(3\)
    \(4\)
    \(5\)
    le total des doigts levés, pair ou impair, selon les mains de Léa et de Tom (à compléter)

    Deux nombres de même parité ont une somme paire, deux nombres de parités différentes une somme impaire :

    Léa \ Tom
    \(1\)
    \(2\)
    \(3\)
    \(4\)
    \(5\)
    \(1\)
    P
    I
    P
    I
    P
    \(2\)
    I
    P
    I
    P
    I
    \(3\)
    P
    I
    P
    I
    P
    \(4\)
    I
    P
    I
    P
    I
    \(5\)
    P
    I
    P
    I
    P
    le total des doigts levés, pair ou impair, selon les mains de Léa et de Tom

    Léa gagne avec les \(3 \times 3 = 9\) parties où les deux mains montrent un nombre impair, et les \(2 \times 2 = 4\) où elles montrent un nombre pair :

    $$ 9 + 4 = 13 \hspace{2em} \text{contre} \hspace{2em} 25 - 13 = 12 $$

    Faux : Léa gagne dans \(13\) cas sur \(25\), Tom dans \(12\).

  3. On change la règle : le poing fermé, à \(0\) doigt, est désormais permis. Compter, sans refaire de tableau, les cas où chacun des deux gagne, puis dire si le jeu devient équitable.

    Chaque main montre maintenant de \(0\) à \(5\) doigts : trois nombres pairs, \(0\), \(2\) et \(4\), et trois impairs, \(1\), \(3\) et \(5\). Il y a \(6 \times 6 = 36\) cas.

    Léa gagne quand les deux nombres ont la même parité, Tom quand leurs parités diffèrent :

    $$ \underbrace{3 \times 3}_{\text{pair, pair}} + \underbrace{3 \times 3}_{\text{impair, impair}} = 18 \hspace{2em} \text{et} \hspace{2em} \underbrace{3 \times 3}_{\text{pair, impair}} + \underbrace{3 \times 3}_{\text{impair, pair}} = 18 $$

    Le jeu devient équitable : \(18\) cas chacun, sur \(36\).

L'addition des nombres pairs et impairs

  1. Montrer que l'addition de deux nombres pairs donne un nombre pair.

    Soient deux nombres pairs \(P_1\) et \(P_2\) :

    $$ \Biggl \{ \begin{gather*} P_1 = 2a \hspace{2em}(a \in \mathbb{Z}) \\ P_2 = 2a' \hspace{2em}(a' \in \mathbb{Z}) \end{gather*} $$

    Alors,

    $$ P_1 + P_2 = 2a + 2a' $$

    En factorisant par \(2\) :

    $$ P_1 + P_2 = 2 \underbrace{(a + a')} _\text{\(A \ \in \ \mathbb{Z} \)} $$
    $$ P_1 + P_2 = 2 A \hspace{2em}(A \in \mathbb{Z}) $$
  2. Montrer que l'addition de deux nombres impairs donne un nombre pair.

    Soient deux nombres impairs \(I_1\) et \(I_2\) :

    $$ \Biggl \{ \begin{gather*} I_1 = 2a + 1 \hspace{2em}(a \in \mathbb{Z}) \\ I_2 = 2a' + 1 \hspace{2em}(a' \in \mathbb{Z}) \end{gather*} $$

    Alors,

    $$ I_1 + I_2 = 2a + 1 + 2a' + 1 $$
    $$ I_1 + I_2 = 2a + 2a' + 2 $$

    En factorisant par \(2\) :

    $$ I_1 + I_2 = 2 \underbrace{(a + a' + 1)} _\text{\(A \ \in \ \mathbb{Z} \)} $$
    $$ I_1 + I_2 = 2 A \hspace{2em}(A \in \mathbb{Z}) $$
  3. Enfin, montrer que l'addition d'un nombre impair et d'un nombre pair donne un nombre impair.

    Soient un nombre pair \(P\) et un nombre impair \(I\) :

    $$ \Biggl \{ \begin{gather*} P = 2a \hspace{2em}(a \in \mathbb{Z}) \\ I = 2a' + 1 \hspace{2em}(a' \in \mathbb{Z}) \end{gather*} $$

    Alors,

    $$ P + I = 2a + 2a' + 1 $$

    En factorisant par \(2\) :

    $$ P + I = 2 \underbrace{(a + a')} _\text{\(A \ \in \ \mathbb{Z} \)} + 1 $$
    $$ P + I = 2 A + 1 \hspace{2em}(A \in \mathbb{Z}) $$

Démonstrations à vérifier

  1. Tom veut démontrer que la somme de deux nombres impairs est paire. Il écrit : « deux nombres impairs s'écrivent \(2a + 1\) et \(2a + 1\), leur somme vaut \(4a + 2 = 2(2a + 1)\), elle est donc paire ». Expliquer pourquoi sa démonstration ne prouve pas ce qu'il annonce.

    En notant les deux nombres avec la même lettre \(a\), Tom suppose qu'ils sont égaux : il ne traite que la somme d'un nombre impair avec lui-même, comme \(7 + 7\), et pas \(7 + 9\). Il faut deux lettres différentes : \(2a + 1\) et \(2a' + 1\), avec \(a\) et \(a'\) entiers.

    $$ (2a + 1) + (2a' + 1) = 2(a + a' + 1) $$
  2. On change d'affirmation. Lina affirme : « la somme de trois nombres impairs est toujours paire ». Dire si elle a raison, puis démontrer la parité de cette somme.

    Un contre-exemple suffit : \(1 + 3 + 5 = 9\), qui est impair. Lina a tort. Dans le cas général, avec \(a\), \(a'\) et \(a''\) entiers :

    $$ (2a + 1) + (2a' + 1) + (2a'' + 1) = 2a + 2a' + 2a'' + 3 $$
    $$ (2a + 1) + (2a' + 1) + (2a'' + 1) = 2 \underbrace{(a + a' + a'' + 1)}_{\text{entier}} + 1 $$
    $$ \text{la somme de trois nombres impairs est impaire} $$

La circulation alternée

Lors d'un pic de pollution, une préfecture peut imposer la circulation alternée : les jours de date impaire, seules les voitures dont le numéro d'immatriculation est impair ont le droit de rouler ; les jours de date paire, seules celles dont le numéro est pair.

  1. Compter les jours de date impaire et ceux de date paire dans un mois de \(31\) jours, en écrivant chaque date impaire sous la forme \(2k + 1\). Faire de même pour un mois de \(30\) jours, puis pour un mois de \(28\) jours.

    Dans un mois de \(31\) jours, les dates impaires vont de \(1\) à \(31\) :

    $$ 1 = 2 \times 0 + 1 \hspace{2em} \text{et} \hspace{2em} 31 = 2 \times 15 + 1 $$

    L'entier \(k\) prend les \(16\) valeurs de \(0\) à \(15\) : \(16\) dates impaires, et \(31 - 16 = 15\) dates paires. De même, la dernière date impaire est \(29\) dans un mois de \(30\) jours, et \(27\) dans un mois de \(28\) jours :

    $$ 29 = 2 \times 14 + 1 \hspace{2em} \text{et} \hspace{2em} 27 = 2 \times 13 + 1 $$
    Mois de
    \(31\) jours
    \(30\) jours
    \(28\) jours
    Dates impaires
    \(16\)
    \(15\)
    \(14\)
    Dates paires
    \(15\)
    \(15\)
    \(14\)
    dates impaires et paires selon la longueur du mois
  2. Un pic de pollution dure du \(30\) juillet au \(2\) août inclus. Donner les jours où roulent les voitures à numéro impair, puis expliquer pourquoi elles roulent alors deux jours de suite. Dire à la fin de combien de mois de l'année cela peut arriver.

    Juillet compte \(31\) jours : sur la période, les dates impaires sont le \(31\) juillet et le \(1\)er août.

    Un mois de \(31\) jours finit sur une date impaire, et le mois suivant commence par le \(1\), impair lui aussi : les voitures à numéro impair roulent deux jours de suite. Cela arrive à la fin des sept mois de \(31\) jours : janvier, mars, mai, juillet, août, octobre et décembre.

    Le \(31\) juillet et le \(1\)er août ; cela peut arriver à la fin de \(7\) mois de l'année.

  3. Une ville envisage la circulation alternée toute l'année. Un automobiliste dont le numéro est pair proteste : « Les numéros impairs rouleront plus souvent que nous. » Trancher, pour une année de \(365\) jours.

    Une année de \(365\) jours compte sept mois de \(31\) jours, quatre mois de \(30\) jours, et février, de \(28\) jours. D'après la question 1 :

    $$ 7 \times 16 + 4 \times 15 + 14 = 112 + 60 + 14 = 186 $$
    $$ 365 - 186 = 179 $$

    L'automobiliste a raison : les numéros impairs rouleraient \(186\) jours, soit \(7\) de plus que les numéros pairs, qui rouleraient \(179\) jours.

Les couronnes de pavés

Pour paver une place carrée, un paveur pose un pavé central, puis l'entoure de couronnes de pavés : chaque couronne fait le tour du carré déjà posé, et le côté du carré augmente de \(2\) pavés. La place forme ainsi des carrés de \(1\), \(3\), \(5\), \(7\)… pavés de côté. La figure montre le carré de \(7\) pavés de côté : le pavé central, en rouge, et ses trois couronnes.

Un carré de 7 pavés sur 7 : le pavé central en rouge, puis trois couronnes de pavés autour de lui, de couleurs alternées, qui forment les carrés de 3, de 5 et de 7 pavés de côté
\(7\) pavés
  1. Calculer le nombre de pavés de chacune des trois couronnes de la figure, comme la différence de deux carrés.

    Une couronne contient les pavés du grand carré qui ne sont pas dans le petit :

    $$ 3^2 - 1^2 = 8 \hspace{2em} 5^2 - 3^2 = 16 \hspace{2em} 7^2 - 5^2 = 24 $$

    Les trois couronnes comptent \(8\), \(16\) et \(24\) pavés.

  2. On passe au cas général. On note \(2k + 1\) le côté d'un carré de pavés, avec \(k\) entier naturel : la couronne suivante le porte à \(2k + 3\) pavés de côté. Démontrer que cette couronne compte \(8(k + 1)\) pavés, puis en déduire que le nombre de pavés d'une couronne est toujours un multiple de \(8\).

    La couronne contient les pavés du carré de côté \(2k + 3\) qui ne sont pas dans celui de côté \(2k + 1\). On développe chaque carré par l'identité remarquable, comme pour le carré d'un nombre impair :

    $$ (2k + 3)^2 = 4k^2 + 12k + 9 $$
    $$ (2k + 1)^2 = 4k^2 + 4k + 1 $$

    On soustrait, puis on factorise par \(8\) :

    $$ (2k + 3)^2 - (2k + 1)^2 = 8k + 8 = 8(k + 1) $$

    Or \(k + 1\) est un entier :

    $$ \text{le nombre de pavés d'une couronne est un multiple de } 8 $$
  3. On revient au chantier. Le paveur annonce une couronne de \(100\) pavés, puis une autre de \(96\) pavés. Trancher pour chacune, puis donner, quand c'est possible, le côté du carré que la couronne complète.

    D'après la question 2, une couronne compte un multiple de \(8\) pavés. Or \(100 = 8 \times 12 + 4\) n'en est pas un : une couronne de \(100\) pavés est impossible.

    En revanche \(96 = 8 \times 12\) : il faut \(k + 1 = 12\), soit \(k = 11\). La couronne fait passer le carré de \(23\) à \(25\) pavés de côté.

    $$ 25^2 - 23^2 = 625 - 529 = 96 $$

    Une couronne de \(100\) pavés est impossible ; celle de \(96\) pavés complète le carré de \(25\) pavés de côté.

Le produit des nombres pairs et impairs

  1. Montrer que le produit de deux nombres pairs donne un nombre pair.

    Soient deux nombres pairs \(P_1\) et \(P_2\) :

    $$ \Biggl \{ \begin{gather*} P_1 = 2a \hspace{2em}(a \in \mathbb{Z}) \\ P_2 = 2a' \hspace{2em}(a' \in \mathbb{Z}) \end{gather*} $$

    Alors,

    $$ P_1 P_2 = 2a \times 2a' $$
    $$ P_1 P_2 = 2 \times \underbrace{2aa'} _\text{\(A \ \in \ \mathbb{Z} \)} $$
    $$ P_1 P_2 = 2 A \hspace{2em}(A \in \mathbb{Z}) $$
  2. Montrer que le produit de deux nombres impairs donne un nombre impair.

    Soient deux nombres impairs \(I_1\) et \(I_2\) :

    $$ \Biggl \{ \begin{gather*} I_1 = 2a + 1 \hspace{2em}(a \in \mathbb{Z}) \\ I_2 = 2a' + 1 \hspace{2em}(a' \in \mathbb{Z}) \end{gather*} $$

    Alors,

    $$ I_1 I_2 = (2a + 1) \times (2a' + 1) $$
    $$ I_1 I_2 = 4aa' + 2a + 2a' + 1 $$

    En factorisant par \(2\) :

    $$ I_1 I_2 = 2 \times \underbrace{(2aa' + a + a')} _\text{\(A \ \in \ \mathbb{Z} \)} + 1 $$
    $$ I_1 I_2 = 2 A + 1 \hspace{2em}(A \in \mathbb{Z}) $$
  3. Enfin, montrer que le produit d'un nombre impair avec un nombre pair donne un nombre pair.

    Soient un nombre pair \(P\) et un nombre impair \(I\) :

    $$ \Biggl \{ \begin{gather*} P = 2a \hspace{2em}(a \in \mathbb{Z}) \\ I = 2a' + 1 \hspace{2em}(a' \in \mathbb{Z}) \end{gather*} $$

    Alors,

    $$ PI = (2a) \times (2a' + 1) $$
    $$ PI = 4aa' + 2a $$

    En factorisant par \(2\) :

    $$ PI = 2 \times \underbrace{(2aa' + a)} _\text{\(A \ \in \ \mathbb{Z} \)} $$
    $$ PI = 2 A \hspace{2em}(A \in \mathbb{Z}) $$

Les matchs d'un tournoi

Dans un tournoi de ping-pong à \(n\) joueurs, avec \(n \geqslant 2\), chaque joueur rencontre une fois chacun des autres. Le nombre de matchs est alors :

$$ M = \frac{n(n - 1)}{2} $$
  1. Calculer le nombre de matchs pour \(5\) joueurs, puis pour \(8\) joueurs.
    $$ \frac{5 \times 4}{2} = 10 \hspace{2em} \text{et} \hspace{2em} \frac{8 \times 7}{2} = 28 $$
    $$ 10 \text{ matchs} \hspace{2em} \text{et} \hspace{2em} 28 \text{ matchs} $$
  2. Un nombre de matchs doit être entier. Démontrer que, pour tout entier \(n\), le produit \(n(n - 1)\) est pair, en distinguant le cas où \(n\) est pair et celui où \(n\) est impair.

    Si \(n\) est pair, \(n = 2k\) avec \(k\) entier :

    $$ n(n - 1) = 2k(2k - 1) = 2 \underbrace{k(2k - 1)}_{\text{entier}} $$

    Si \(n\) est impair, \(n = 2k + 1\) avec \(k\) entier, et \(n - 1 = 2k\) :

    $$ n(n - 1) = (2k + 1) \times 2k = 2 \underbrace{k(2k + 1)}_{\text{entier}} $$
    $$ n(n - 1) \ \text{est pair, donc} \ M \ \text{est un entier} $$
  3. L'affiche d'un club annonce un tournoi de ce type avec \(50\) matchs. Trancher : est-ce possible ?

    Il faudrait \(n(n - 1) = 100\). Or le produit \(n(n - 1)\) augmente avec \(n\), et :

    $$ 10 \times 9 = 90 \hspace{2em} \text{et} \hspace{2em} 11 \times 10 = 110 $$

    \(100\) est strictement entre les deux : aucun entier \(n\) ne convient. Avec \(10\) joueurs, il y a \(45\) matchs ; avec \(11\), \(55\).

    $$ \text{un tournoi de } 50 \text{ matchs est impossible} $$

Les carrés des nombres pairs et impairs

Soit \(N \in \mathbb{Z}\) un nombre entier.

  1. Les nombres pairs
    1. Montrer que si un nombre est pair, alors le carré de ce nombre l'est aussi.

      Si \(N\) est pair, alors :

      $$ \exists a \in \mathbb{Z}, \ N = 2a $$

      Si l'on prend maintenant son carré, on obtient :

      $$ N^2 = (2a)^2 $$

      En faisant le carré d'un produit, les carrés se distribuent :

      $$ N^2 = \ 2^2a^2 $$
      $$ N^2 = \ 2 \times 2a^2 $$
      $$ N^2 = \ 2 \times \underbrace{2a^2} _\text{\(A \ \in \ \mathbb{Z}\)} $$

      Le carré de \(N\) s'écrit donc finalement sous la forme :

      $$N^2 = \ 2 A \hspace{2em} \text{avec} \ (A \in \mathbb{Z}) $$

      C'est donc un nombre pair, et on a montré que :

      $$ N \ \text{est pair} \Longrightarrow N^2 \ \text{est pair} $$
    2. En déduire, à l'aide de la contraposée de ce même résultat, une propriété des entiers dont le carré est impair.

      Indice : Lorsqu'on a réussi à montrer que pour deux propositions données \(P\) et \(Q\) :

      $$ P \Longrightarrow Q $$
      $$ (\text{si } P, \text{ alors } Q) $$

      Il en résulte, par contraposée :

      $$ \text{non}(Q) \Longrightarrow \text{non}(P) $$
      $$ (\text{si non}(Q), \text{ alors non}(P)) $$

      Comme on a réussi à montrer précédemment que pour tout nombre entier :

      $$ \forall N \in \mathbb{Z}, $$
      $$ N \ \text{est pair} \Longrightarrow N^2 \ \text{est pair} $$

      Alors par contraposée :

      $$ N^2 \ \text{est impair} \Longrightarrow N \ \text{est impair} $$
  2. Les nombres impairs
    1. Montrer que si un nombre est impair, alors le carré de ce nombre l'est aussi.

      Si \(N\) est impair, alors :

      $$ \exists a \in \mathbb{Z}, \ N = 2a + 1 $$

      Alors, si l'on prend son carré, on obtient :

      $$ N^2 = (2a + 1)^2 $$

      On développe l'identité remarquable :

      $$ N^2 = (2a)^2 + 2 \times 2a + 1^2 $$
      $$ N^2 = 4a^2 + 4a + 1 $$

      On peut factoriser une partie par \(2\) :

      $$ N^2 = 2 \times \underbrace{(2a^2 + 2a)} _\text{\(A \ \in \ \mathbb{Z}\)} + 1 $$

      Le carré de \(N\) s'écrit donc finalement sous la forme :

      $$ N^2 = \ 2 A + 1 \hspace{2em} \text{avec} \ (A \in \mathbb{Z}) $$

      C'est donc un nombre impair, et on a montré que :

      $$ N \ \text{est impair} \Longrightarrow N^2 \ \text{est impair} $$
    2. De la même manière, en déduire, à l'aide de la contraposée de ce résultat, une propriété des entiers dont le carré est pair.

      Comme on a réussi à montrer précédemment que pour tout nombre entier :

      $$ N \ \text{est impair} \Longrightarrow N^2 \ \text{est impair} $$

      Alors par contraposée :

      $$ N^2 \ \text{est pair} \Longrightarrow N \ \text{est pair} $$
  3. Équivalences
    1. En combinant les quatre résultats obtenus, écrire les deux équivalences qui en découlent.

      Indice : Lorsqu'on a réussi à montrer une première implication pour \(P\) et \(Q\) :

      $$ P \Longrightarrow Q $$

      Et aussi sa réciproque :

      $$ Q \Longrightarrow P $$

      Alors, il y a équivalence :

      $$ P \Longleftrightarrow Q $$

      Cela veut dire qu'elles sont toutes les deux vraies (ou toutes les deux fausses) en même temps.

      On a réussi à montrer les quatre implications suivantes :

      $$ \forall N \in \mathbb{Z}, $$
      $$ N \ \text{est pair} \Longrightarrow N^2 \ \text{est pair} \hspace{2em} (1) $$
      $$ N^2 \ \text{est pair} \Longrightarrow N \ \text{est pair} \hspace{2em} (2) $$
      $$ N \ \text{est impair} \Longrightarrow N^2 \ \text{est impair} \hspace{2em} (3) $$
      $$ N^2 \ \text{est impair} \Longrightarrow N \ \text{est impair} \hspace{2em} (4) $$

      Les propositions \((1)\) et \((2)\) donnent :

      $$ \forall N \in \mathbb{Z}, $$
      $$ N \ \text{est pair} \Longleftrightarrow N^2 \ \text{est pair} $$

      Et les propositions \((3)\) et \((4)\) donnent :

      $$ \forall N \in \mathbb{Z}, $$
      $$ N \ \text{est impair} \Longleftrightarrow N^2 \ \text{est impair} $$

Les pièces à retourner

Sept pièces sont alignées sur une table, toutes côté pile. À chaque coup, on retourne exactement deux pièces, choisies librement. Léa cherche à obtenir les sept pièces côté face. On note \(F\) le nombre de pièces côté face : au départ, \(F = 0\). La figure montre un premier coup possible.

Sept pièces alignées, toutes côté pile au départ ; après un coup, les pièces 2 et 5, retournées, montrent face, en rouge départ
\(P\)
\(P\)
\(P\)
\(P\)
\(P\)
\(P\)
\(P\)
après un coup
\(P\)
\(F\)
\(P\)
\(P\)
\(F\)
\(P\)
\(P\)
  1. Expliquer comment le nombre \(F\) peut varier en un coup, selon les deux pièces retournées.

    Retourner une pièce côté pile ajoute une face, retourner une pièce côté face en retire une. Il y a trois cas :

    $$ \begin{cases} \text{deux piles retournées} : & F \text{ augmente de } 2 \\ \text{une pile et une face retournées} : & F \text{ ne change pas} \\ \text{deux faces retournées} : & F \text{ diminue de } 2 \end{cases} $$

    En un coup, \(F\) varie de \(+2\), de \(0\) ou de \(-2\).

  2. Démontrer que \(F\) reste pair à chaque coup, puis trancher : Léa peut-elle réussir ?

    Au départ, \(F = 0 = 2 \times 0\) est pair. Si, avant un coup, \(F = 2m\) avec \(m\) entier, alors après ce coup \(F\) vaut l'un des trois nombres :

    $$ 2m + 2 = 2(m + 1) \hspace{2em} 2m \hspace{2em} 2m - 2 = 2(m - 1) $$

    Les trois sont pairs : \(F\) reste pair d'un coup au suivant, donc à chaque coup.

    Léa ne peut pas réussir : sept faces donneraient \(F = 7\), qui est impair.

  3. On change de nombre de pièces : huit pièces, toutes côté pile. Léa peut-elle obtenir les huit côté face ? Si oui, donner le plus petit nombre de coups, en justifiant.

    L'obstacle de la question 2 disparaît, puisque \(8\) est pair. En retournant les pièces \(1\) et \(2\), puis \(3\) et \(4\), puis \(5\) et \(6\), puis \(7\) et \(8\), Léa obtient huit faces en \(4\) coups.

    Elle ne peut pas faire mieux : un coup augmente \(F\) de \(2\) au plus, et il faut passer de \(0\) à \(8\).

    Oui, en \(4\) coups au minimum.

  4. On revient aux sept pièces, mais on retourne maintenant trois pièces à chaque coup. Expliquer pourquoi le raisonnement de la question 2 ne s'applique plus, puis trouver une suite de coups qui mène aux sept faces, avec le moins de coups possible. On pourra suivre la parité de \(F\) d'un coup à l'autre.

    On retourne \(f\) pièces côté face et \(3 - f\) côté pile, avec \(f\) entre \(0\) et \(3\). Le nombre \(F\) varie de :

    $$ (3 - f) - f = 3 - 2f = 2(1 - f) + 1 $$

    La variation est impaire : à chaque coup, \(F\) change de parité, et l'argument de la question 2 tombe. Parti de \(0\), \(F\) est impair après un nombre impair de coups, pair après un nombre pair : il faut un nombre impair de coups pour atteindre \(7\). Un seul coup donne \(F = 3\) au plus, il en faut donc au moins trois. Trois coups suffisent :

    Trois coups qui retournent chacun trois pièces : les pièces 1, 2 et 3, puis 1, 4 et 5, puis 1, 6 et 7 ; les pièces retournées à chaque coup sont en rouge, et les sept finissent côté face départ
    \(P\)
    \(P\)
    \(P\)
    \(P\)
    \(P\)
    \(P\)
    \(P\)
    coup 1
    \(F\)
    \(F\)
    \(F\)
    \(P\)
    \(P\)
    \(P\)
    \(P\)
    coup 2
    \(P\)
    \(F\)
    \(F\)
    \(F\)
    \(F\)
    \(P\)
    \(P\)
    coup 3
    \(F\)
    \(F\)
    \(F\)
    \(F\)
    \(F\)
    \(F\)
    \(F\)

    Trois coups, et pas moins : retourner les pièces \(1\), \(2\) et \(3\), puis \(1\), \(4\) et \(5\), puis \(1\), \(6\) et \(7\).

La tablette Plimpton 322

Sur la tablette d'argile Plimpton 322, écrite en Mésopotamie vers 1800 avant notre ère, des scribes ont noté des triangles rectangles dont les trois côtés mesurent un nombre entier d'unités. Chaque ligne donne le plus petit côté de l'angle droit et l'hypoténuse. En voici trois :

Ligne de la tablette
Plus petit côté de l'angle droit
Hypoténuse
\(1\)
\(119\)
\(169\)
\(5\)
\(65\)
\(97\)
\(11\)
\(45\)
\(75\)
trois lignes de la tablette Plimpton 322
  1. Calculer l'autre côté de l'angle droit de chacun des trois triangles, puis dire lesquels des trois côtés sont pairs.

    D'après le théorème de Pythagore, le carré du côté cherché est la différence des carrés de l'hypoténuse et du côté connu :

    $$ 169^2 - 119^2 = 28 \ 561 - 14 \ 161 = 14 \ 400 = 120^2 $$
    $$ 97^2 - 65^2 = 9 \ 409 - 4 \ 225 = 5 \ 184 = 72^2 $$
    $$ 75^2 - 45^2 = 5 \ 625 - 2 \ 025 = 3 \ 600 = 60^2 $$
    $$ 120 \hspace{2em} 72 \hspace{2em} 60 $$

    Dans ces trois lignes, les deux côtés notés par les scribes sont impairs, et le troisième est pair.

  2. Démontrer qu'un triangle rectangle dont les trois côtés mesurent un nombre entier d'unités n'a jamais ses deux côtés de l'angle droit impairs.

    On raisonne par l'absurde : on suppose que les côtés de l'angle droit sont impairs, \(a = 2k + 1\) et \(b = 2j + 1\), avec \(k\) et \(j\) entiers, et l'on note \(c\) l'hypoténuse. D'après le théorème de Pythagore, \(c^2 = a^2 + b^2\).

    Les carrés \(a^2\) et \(b^2\) sont impairs, et leur somme est paire : \(c^2\) est pair. Si \(c\) était impair, son carré le serait aussi : \(c\) est pair, \(c = 2m\) avec \(m\) entier.

    $$ (2k + 1)^2 + (2j + 1)^2 = (2m)^2 $$
    $$ 4k^2 + 4k + 1 + 4j^2 + 4j + 1 = 4m^2 $$
    $$ \frac{4k^2 + 4k + 4j^2 + 4j + 2}{\textcolor{rgb(93 183 129)}{2}} = \frac{4m^2}{\textcolor{rgb(93 183 129)}{2}} $$
    $$ 2 \left( k^2 + k + j^2 + j \right) + 1 = 2m^2 $$

    Le membre de gauche est impair, celui de droite est pair : c'est une contradiction.

    $$ \text{les deux côtés de l'angle droit ne sont jamais impairs tous les deux} $$
  3. Dans les trois lignes de la question 1, l'hypoténuse est impaire. Trancher : « Dans un triangle rectangle à côtés entiers, l'hypoténuse est toujours impaire. » Dire ensuite ce que l'on peut affirmer à coup sûr des côtés de l'angle droit quand l'hypoténuse est paire.

    En doublant les côtés du triangle rectangle de côtés \(3\), \(4\) et \(5\), on obtient un triangle rectangle de côtés \(6\), \(8\) et \(10\) :

    $$ 6^2 + 8^2 = 36 + 64 = 100 = 10^2 $$
    $$ \text{faux : l'hypoténuse } 10 \text{ est paire} $$

    Si \(c\) est pair, \(c^2 = a^2 + b^2\) est pair : \(a^2\) et \(b^2\) sont tous les deux pairs ou tous les deux impairs, comme \(a\) et \(b\). D'après la question 2, ils ne sont pas tous les deux impairs.

    $$ \text{hypoténuse paire} \Longrightarrow \text{deux côtés de l'angle droit pairs} $$

Le ballon de la ronde

En EPS, \(n\) élèves forment une ronde, numérotés de \(1\) à \(n\) dans le sens des aiguilles d'une montre. L'élève \(1\) lance le ballon, et chaque passe saute un camarade : le ballon va de \(1\) à \(3\), puis de \(3\) à \(5\), et ainsi de suite en tournant autour de la ronde. Le jeu s'arrête quand le ballon revient à l'élève \(1\). La figure montre les deux premières passes, pour \(n = 10\).

Dix élèves en ronde, numérotés de 1 à 10 dans le sens des aiguilles d'une montre ; deux flèches rouges montrent les deux premières passes, de 1 à 3 puis de 3 à 5
\(1\)
\(2\)
\(3\)
\(4\)
\(5\)
\(6\)
\(7\)
\(8\)
\(9\)
\(10\)
  1. Dire quels élèves touchent le ballon quand \(n = 10\).

    Le ballon passe par \(1\), \(3\), \(5\), \(7\) et \(9\) ; deux places après \(9\), on trouve \(10\) puis \(1\) : il revient à l'élève \(1\).

    $$ 1 \ ; \ 3 \ ; \ 5 \ ; \ 7 \ ; \ 9 $$
  2. Trouver les nombres d'élèves \(n\) pour lesquels tous les élèves touchent le ballon, puis le démontrer.

    Au premier tour, le ballon avance de \(2\) en \(2\) depuis \(1\) : il touche les numéros impairs \(1\), \(3\), \(5\)… jusqu'au dernier impair qui ne dépasse pas \(n\). La passe suivante compte deux places, en repartant de \(1\) après \(n\).

    Si \(n\) est pair, \(n = 2p\) : le dernier impair est \(2p - 1\), et deux places plus loin viennent \(2p\) puis l'élève \(1\). Le jeu s'arrête : seuls les élèves de numéro impair ont touché le ballon, et l'élève \(2\) ne l'a jamais eu.

    Si \(n\) est impair, \(n = 2p + 1\) : le dernier impair est \(n\) lui-même, et deux places plus loin viennent \(1\) puis l'élève \(2\). Le ballon touche alors les numéros pairs \(2\), \(4\)… jusqu'à \(2p\), et deux places plus loin viennent \(2p + 1\) puis l'élève \(1\). Tous les élèves l'ont touché.

    $$ \text{tous les élèves touchent le ballon} \iff n \text{ est impair} $$
  3. Le professeur change la règle : chaque passe saute désormais deux camarades. Trancher : « Avec cette règle, tous les élèves touchent le ballon dès que \(n\) est impair. »

    Avec \(n = 9\), le ballon va de \(1\) à \(4\), puis à \(7\) ; trois places après \(7\), on trouve \(8\), \(9\) puis l'élève \(1\). Seuls les élèves \(1\), \(4\) et \(7\) l'ont touché.

    $$ \text{faux : avec } n = 9 \text{, six élèves ne touchent pas le ballon} $$

    Un contre-exemple est juste dès que \(n\) est un impair multiple de \(3\), comme \(9\), \(15\) ou \(21\) : le ballon avance de \(3\) en \(3\), ne touche que les élèves \(1\), \(4\), \(7\)… jusqu'à \(n - 2\), puis revient à l'élève \(1\).

    La parité ne décide plus : avec \(n = 10\), qui est pair, le ballon passe par les dix élèves avant de revenir à \(1\).

Le tour des dominos

Un jeu de dominos compte \(28\) dominos : un pour chaque paire de nombres de \(0\) à \(6\), doubles compris. Dans une ligne, deux dominos voisins se touchent par deux moitiés qui portent le même nombre. Un magicien retire en cachette un domino qui n'est pas un double, fait aligner tous les autres en une seule ligne, puis annonce sans regarder les nombres des deux bouts.

Une ligne de cinq dominos : 2 et 6, le double 6, 6 et 1, 1 et 4, puis 4 et 0 ; deux dominos voisins se touchent par le même nombre ; les deux moitiés des bouts, 2 et 0, sont en rouge bout bout
  1. Compter les moitiés qui portent le nombre \(4\) dans le jeu complet, puis celles qui portent chacun des autres nombres.

    Le \(4\) accompagne une fois chacun des six autres nombres, sur six dominos, et figure deux fois sur le double \(4\) :

    $$ 6 + 2 = 8 $$

    Le raisonnement est le même pour chacun des sept nombres.

    $$ 8 \ \text{moitiés pour chaque nombre} $$

    Vérification : \(7 \times 8 = 56\) moitiés en tout, soit bien \(28 \times 2\).

  2. Prouver que, dans une ligne de dominos, chaque nombre apparaît un nombre pair de fois si l'on ne compte pas les deux moitiés des bouts. Vérifier sur la figure.

    Une moitié qui n'est pas à un bout touche exactement une moitié du domino voisin, et les deux portent le même nombre. Ces moitiés vont donc par paires de même nombre : un nombre présent dans \(p\) contacts apparaît \(2p\) fois.

    $$ \text{hors des bouts, chaque nombre apparaît un nombre pair de fois} $$

    Vérification : sur la figure, hors des bouts, le \(6\) apparaît \(4\) fois, le \(1\) et le \(4\) chacun \(2\) fois.

  3. Le magicien a retiré le domino qui porte \(3\) et \(5\). Prouver que les deux bouts de la ligne portent \(3\) et \(5\).

    Dans les \(27\) dominos restants, le \(3\) et le \(5\) n'apparaissent plus que \(8 - 1 = 7\) fois, les autres nombres toujours \(8\) fois.

    Pour un nombre donné, on note \(e\) le nombre de bouts qui le portent : \(0\), \(1\) ou \(2\). D'après la question 2, ce nombre apparaît \(2p + e\) fois. Pour le \(3\), \(2p + e = 7\) est impair, donc \(e\) est impair : \(e = 1\). De même pour le \(5\). Un bout porte le \(3\), l'autre le \(5\), et il n'y a pas d'autre bout.

    $$ \text{les bouts portent } 3 \quad \text{et} \quad 5 $$

    Le tour réussit quel que soit l'ordre choisi pour la ligne : le magicien n'a qu'à se souvenir du domino retiré.

  4. On passe à un jeu plus petit, qui s'arrête au double \(5\) : \(21\) dominos, avec les nombres de \(0\) à \(5\). Prouver qu'on ne peut pas aligner tous ces dominos en une seule ligne, puis trouver le plus petit nombre de dominos à retirer pour y parvenir.

    Impossible avec les \(21\) dominos : comme à la question 1, chaque nombre accompagne les cinq autres et figure deux fois sur son double, soit \(5 + 2 = 7\) apparitions. \(7\) est impair : d'après la question 3, chacun des six nombres devrait être porté par un bout. Il faudrait six bouts, et une ligne n'en a que deux.

    Un domino ne suffit pas : retirer un double enlève deux apparitions à un même nombre, et les six nombres restent impairs. Retirer un autre domino rend pairs les deux nombres qu'il porte, et en laisse quatre impairs : il faudrait encore quatre bouts.

    Deux dominos suffisent : en retirant le domino qui porte \(0\) et \(1\), puis celui qui porte \(2\) et \(3\), seuls le \(4\) et le \(5\) restent impairs. Cette ligne de \(19\) dominos va bien du \(4\) au \(5\) :

    Une ligne de 19 dominos sur deux rangées, qui commence par le double 4 et finit par le domino 4 et 5 ; les moitiés des bouts, 4 et 5, sont en rouge
    $$ 2 \ \text{dominos à retirer} $$

Le défi des pompes

Pour un défi, on fait des pompes plusieurs jours de suite, au moins deux, avec chaque jour une pompe de plus que la veille. Un défi de \(k\) jours qui commence par \(a\) pompes en totalise :

$$ N = \frac{k(2a + k - 1)}{2} $$

La figure montre le défi de Léa : en bleu, les \(5\) pompes de son premier jour, refaites chaque jour ; en vert, les pompes ajoutées depuis.

Quatre colonnes de points, une par jour : 5, 6, 7 puis 8 pompes ; dans chaque colonne, les 5 premiers points sont bleus et les points ajoutés sont verts
jour \(1\)
\(5\)
jour \(2\)
\(6\)
jour \(3\)
\(7\)
jour \(4\)
\(8\)
  1. Calculer le total de Léa en additionnant, puis vérifier la formule sur son défi.
    $$ 5 + 6 + 7 + 8 = 26 $$

    Léa a tenu \(k = 4\) jours en commençant par \(a = 5\) pompes :

    $$ N = \frac{4 \times (2 \times 5 + 4 - 1)}{2} = \frac{4 \times 13}{2} $$
    $$ N = 26 \ \text{pompes} $$

    Sur la figure : \(4 \times 5 = 20\) points bleus et \(1 + 2 + 3 = 6\) points verts.

  2. Tom a fait \(100\) pompes en \(5\) jours : trouver combien il en a fait le premier jour. On change de sportif : Hugo affirme avoir fait \(100\) pompes en \(4\) jours. Prouver que c'est impossible.

    Pour Tom, \(k = 5\) :

    $$ \frac{5(2a + 4)}{2} \textcolor{rgb(93 183 129)}{\times 2} = 100 \textcolor{rgb(93 183 129)}{\times 2} $$
    $$ 5(2a + 4) = 200 $$
    $$ \frac{5(2a + 4)}{\textcolor{rgb(93 183 129)}{5}} = \frac{200}{\textcolor{rgb(93 183 129)}{5}} $$
    $$ 2a \textcolor{rgb(232 124 124)}{+ 4} \overset{\textcolor{rgb(232 124 124)}{\Huge \curvearrowright}}{=} 40 $$
    $$ 2a = 40 \textcolor{rgb(232 124 124)}{- 4} $$
    $$ 2a = 36 $$
    $$ \frac{2a}{\textcolor{rgb(93 183 129)}{2}} = \frac{36}{\textcolor{rgb(93 183 129)}{2}} $$
    $$ a = 18 \ \text{pompes} $$

    Vérification : \(18 + 19 + 20 + 21 + 22 = 100\).

    Pour Hugo, \(k = 4\) :

    $$ \frac{4(2a + 3)}{2} = 100 \iff 2(2a + 3) = 100 \iff 2a + 3 = 50 $$

    Or \(2a + 3 = 2(a + 1) + 1\) est impair, et \(50\) est pair : l'égalité est impossible, quel que soit l'entier \(a\).

    $$ \text{Hugo se trompe} $$
  3. Trouver tous les défis qui totalisent \(100\) pompes, et prouver qu'il n'y en a pas d'autre. On pourra montrer que \(k\) et \(2a + k - 1\) ne sont jamais de même parité, puis compléter le tableau.
    \(k\)
    \(2\)
    ..........
    ..........
    ..........
    ..........
    \(2a + k - 1\)
    \(100\)
    ..........
    ..........
    ..........
    ..........
    Même parité ?
    oui
    ..........
    ..........
    ..........
    ..........
    \(a\)
    impossible
    ..........
    ..........
    ..........
    ..........
    les défis possibles pour 100 pompes (à compléter)

    Des parités différentes : deux nombres pairs \(2m\) et \(2n\), ou deux nombres impairs \(2m + 1\) et \(2n + 1\), ont une différence paire, \(2(m - n)\). Or la différence \((2a + k - 1) - k = 2a - 1\) est impaire : \(k\) et \(2a + k - 1\) ne sont pas de même parité.

    Les valeurs de \(k\) : \(k(2a + k - 1) = 200\), donc \(k\) divise \(200\). Comme \(a \geqslant 1\), le second facteur est plus grand que \(k\) : \(k^2 < 200\), soit \(k \leqslant 14\). Les diviseurs de \(200\) de \(2\) à \(14\) sont \(2\), \(4\), \(5\), \(8\) et \(10\).

    \(k\)
    \(2\)
    \(4\)
    \(5\)
    \(8\)
    \(10\)
    \(2a + k - 1\)
    \(100\)
    \(50\)
    \(40\)
    \(25\)
    \(20\)
    Même parité ?
    oui
    oui
    non
    non
    oui
    \(a\)
    impossible
    impossible
    \(18\)
    \(9\)
    impossible
    les défis possibles pour 100 pompes

    Seuls \(k = 5\) et \(k = 8\) donnent des parités différentes, et alors \(a = \frac{1}{2} \left( \frac{200}{k} - k + 1 \right)\).

    $$ 5 \ \text{jours à partir de } 18 \ \text{pompes} \hspace{2em} \text{ou} \hspace{2em} 8 \ \text{jours à partir de } 9 \ \text{pompes} $$

    Vérification :

    $$ 9 + 10 + 11 + 12 + 13 + 14 + 15 + 16 = 100 $$
  4. Zoé vise un total de \(128\) pompes. Prouver qu'aucun défi ne convient, puis qu'aucun défi ne totalise une puissance de \(2\).

    Un défi de total \(N\) vérifie \(k(2a + k - 1) = 2N\). D'après la question 3, l'un des deux facteurs est impair ; il est aussi supérieur ou égal à \(2\), puisque \(k \geqslant 2\) et \(2a + k - 1 > k\). Le nombre \(2N\) a donc un diviseur impair supérieur ou égal à \(2\).

    Pour \(128\) : \(2N = 256 = 2^8\). Les diviseurs de \(2^8\) sont \(1\), \(2\), \(2^2\), …, \(2^8\) : le seul impair est \(1\). Aucun défi ne convient.

    Pour \(N = 2^p\) : \(2N = 2^{p + 1}\), dont la décomposition en facteurs premiers ne contient que des \(2\). La décomposition d'un diviseur en fait partie : ce diviseur est une puissance de \(2\), donc \(1\) ou un nombre pair. Aucun ne convient.

    $$ \text{aucun défi ne totalise une puissance de } 2 $$

    Vérification : les voisins de \(128\) sont atteints, avec \(127 = 63 + 64\) et \(129 = 42 + 43 + 44\).