ExerciceMaths expertes, chapitre 1 — Divisibilité et primalité · Divisibilité dans
Exercice 4
Soient , et trois entiers relatifs non nuls. Dire si chacune des affirmations suivantes est Vraie ou Fausse, en justifiant par une démonstration ou par un contre-exemple.
1. Si divise et divise , alors divise .
2. Si divise , alors divise ou divise .
3. Si divise et divise , alors divise .
4. Si divise , alors divise ou divise .
5. Si divise et divise , alors .
6. Si divise , alors divise .
Corrigé
1. Vrai. Il existe et dans tels que et , donc avec : c'est la transitivité de la Proposition 1 du cours. Ainsi .
2. Faux. Avec et , on a bien qui divise , mais ne divise ni ni . L'erreur la plus répandue consiste à « distribuer » la divisibilité sur une somme : seule l'implication inverse est vraie.
3. Vrai. En écrivant et , on obtient avec . C'est le cas particulier , de la Proposition 1.
4. Faux. Avec , et , l'entier divise mais ne divise ni ni . L'affirmation devient vraie lorsque est un nombre premier : c'est exactement le lemme d'Euclide.
5. Faux. Avec et , chacun divise l'autre mais . En revanche, si et , alors , donc puisque , ce qui impose : on a toujours , et si et sont tous deux positifs.
6. Vrai. Si , alors avec , donc . La réciproque est également vraie, mais beaucoup plus délicate : elle fait l'objet de l'exercice 38.