ExerciceMaths Sup – MPSI, chapitre 12 — Arithmétique dans · Divisibilité et division euclidienne
Exercice 2
Trouver tous les entiers vérifiant chacune des conditions suivantes.
1. .
2. .
3. .
Corrigé
La méthode est la même dans les trois cas : on retranche au dividende un multiple du diviseur, ce qui ne change pas la divisibilité (proposition 1), jusqu'à obtenir une constante.
(i) Comme , on a si et seulement si , c'est-à-dire .
(ii) On a , donc la condition équivaut à . Comme , il faut . Vérification : . ✓
(iii) On a , donc la condition équivaut à .