ExerciceMaths Sup – MPSI, chapitre 12 — Arithmétique dans · Divisibilité et division euclidienne
Exercice 1
Déterminer les couples tels que et que la division euclidienne de par s'écrive .
Corrigé
L'égalité est la division euclidienne de par si et seulement si le reste vérifie , c'est-à-dire (théorème 1). La condition s'écrit , soit , puisque . Il reste donc . Piège. L'erreur la plus répandue est d'oublier que le reste doit être strictement inférieur au diviseur. Avec , l'égalité est vraie, mais ce n'est pas la division euclidienne de par , dont le quotient est .