ExerciceMaths expertes, chapitre 4 — Congruences · Tableaux de congruences et équations
Exercice 11
Soient et deux entiers relatifs, et .
1. Déterminer l'ensemble des entiers tels que est divisible par .
2. Déterminer l'ensemble des entiers tels que est divisible par .
3. En déduire que si ou , alors est divisible par .
Corrigé
On remarquera d'emblée que , ce qui éclairera les résultats.
1. est divisible par si et seulement si . On teste les sept classes possibles pour :
Détail de deux cases : pour , ; pour , .
La ligne s'annule pour et . En remarquant que : Ce résultat était prévisible : , et étant premier, il divise ce produit si et seulement s'il divise ou .
2. Même travail modulo :
On remarque que les deux conditions et se confondent modulo , puisque : c'est pourquoi une seule classe apparaît ici.
3. Supposons ou , avec . Comme , on a dans les deux cas : D'après les questions 1 et 2, est donc divisible par et par .
Il reste à traiter le facteur , que l'énoncé ne demande pas explicitement mais qui est indispensable, puisque . Or : et est le produit de deux entiers consécutifs, donc toujours pair. Ainsi est pair.
Les entiers , et sont trois nombres premiers distincts qui divisent . On écrit ; comme divise sans diviser , le lemme d'Euclide montre que divise , donc divise ; on recommence avec , qui divise sans diviser . Ainsi le produit divise . Vérification : pour et , .
Point de vigilance. On ne peut conclure « divisible par et par donc par » que parce que et sont deux nombres premiers distincts (lemme d'Euclide). Un nombre divisible par et par n'est pas nécessairement divisible par : par exemple .