ATLAS Ouvrir dans l'atlas →

ExerciceMaths expertes, chapitre 4 — Congruences · Tableaux de congruences et équations

Exercice 11

Calcul

Soient xx et kk deux entiers relatifs, et n=x2+x−2n=x^{2}+x-2.

1. Déterminer l'ensemble E7E_{7} des entiers xx tels que nn est divisible par 77.

2. Déterminer l'ensemble E3E_{3} des entiers xx tels que nn est divisible par 33.

3. En déduire que si x=1+21kx=1+21k ou x=−2+21kx=-2+21k, alors nn est divisible par 4242.

Corrigé

On remarquera d'emblée que n=x2+x−2=(x+2)(x−1)n=x^{2}+x-2=(x+2)(x-1), ce qui éclairera les résultats.

1. nn est divisible par 77 si et seulement si n≡0  [7]n\equiv 0\;[7]. On teste les sept classes possibles pour xx :

x≡⋯  [7]0123456x2+x−2≡⋯  [7]5043405\begin{array}{|c|c|c|c|c|c|c|c|} \hline x\equiv\cdots\;[7] & 0 & 1 & 2 & 3 & 4 & 5 & 6 \\ \hline x^{2}+x-2\equiv\cdots\;[7] & 5 & 0 & 4 & 3 & 4 & 0 & 5 \\ \hline \end{array}

Détail de deux cases : pour x≡3x\equiv 3, 9+3−2=10≡39+3-2=10\equiv 3 ; pour x≡5x\equiv 5, 25+5−2=28=7×4≡0  [7]25+5-2=28=7\times 4\equiv 0\;[7].

La ligne s'annule pour x≡1x\equiv 1 et x≡5  [7]x\equiv 5\;[7]. En remarquant que 5≡−2  [7]5\equiv -2\;[7] : E7={x∈ℤ∣x≡1  [7] ou x≡−2  [7]}\boxed{E_{7}=\{x\in\mathbb{Z} \mid x\equiv 1\;[7] \text{ ou } x\equiv -2\;[7]\}} Ce résultat était prévisible : n=(x+2)(x−1)n=(x+2)(x-1), et 77 étant premier, il divise ce produit si et seulement s'il divise x+2x+2 ou x−1x-1.

2. Même travail modulo 33 :

x≡⋯  [3]012x2+x−2≡⋯  [3]101\begin{array}{|c|c|c|c|} \hline x\equiv\cdots\;[3] & 0 & 1 & 2 \\ \hline x^{2}+x-2\equiv\cdots\;[3] & 1 & 0 & 1 \\ \hline \end{array}

E3={x∈ℤ∣x≡1  [3]}\boxed{E_{3}=\{x\in\mathbb{Z} \mid x\equiv 1\;[3]\}} On remarque que les deux conditions x≡1x\equiv 1 et x≡−2x\equiv -2 se confondent modulo 33, puisque −2≡1  [3]-2\equiv 1\;[3] : c'est pourquoi une seule classe apparaît ici.

3. Supposons x=1+21kx=1+21k ou x=−2+21kx=-2+21k, avec k∈ℤk\in\mathbb{Z}. Comme 21=3×721=3\times 7, on a dans les deux cas : x≡1 ou −2  [7]etx≡1 ou −2≡1  [3]x\equiv 1 \text{ ou } -2 \;[7] \qquad\text{et}\qquad x\equiv 1 \text{ ou } -2\equiv 1 \;[3] D'après les questions 1 et 2, nn est donc divisible par 77 et par 33.

Il reste à traiter le facteur 22, que l'énoncé ne demande pas explicitement mais qui est indispensable, puisque 42=2×3×742=2\times 3\times 7. Or : n=x2+x−2=x(x+1)−2n=x^{2}+x-2=x(x+1)-2 et x(x+1)x(x+1) est le produit de deux entiers consécutifs, donc toujours pair. Ainsi nn est pair.

Les entiers 22, 33 et 77 sont trois nombres premiers distincts qui divisent nn. On écrit n=7mn=7m ; comme 33 divise 7m7m sans diviser 77, le lemme d'Euclide montre que 33 divise mm, donc 2121 divise nn ; on recommence avec 22, qui divise n=21m′n=21m' sans diviser 2121. Ainsi le produit 2×3×72\times 3\times 7 divise nn. n est divisible par 2×3×7=42.\boxed{n \text{ est divisible par } 2\times 3\times 7=42.} Vérification : pour k=1k=1 et x=22x=22, n=484+22−2=504=42×12n=484+22-2=504=42\times 12.

Point de vigilance. On ne peut conclure « divisible par 33 et par 77 donc par 2121 » que parce que 33 et 77 sont deux nombres premiers distincts (lemme d'Euclide). Un nombre divisible par 44 et par 66 n'est pas nécessairement divisible par 2424 : par exemple 1212.

Dans l'édifice

Thèmes

divisibilité

Ouvrir dans l'atlas interactif →