ATLAS Ouvrir dans l'atlas →

ExerciceMaths Sup – MPSI, chapitre 12 — Arithmétique dans ℤ\mathbb{Z} · Divisibilité et division euclidienne

Exercice 1

Calcul

Déterminer les couples (a,b)∈ℕ2(a, b) \in \mathbb{N}^{2} tels que a⩽500a \leqslant 500 et que la division euclidienne de aa par bb s'écrive a=24b+17a = 24b + 17.

Corrigé

L'égalité a=24b+17a = 24b + 17 est la division euclidienne de aa par bb si et seulement si le reste vérifie 0⩽17<b0 \leqslant 17 < b, c'est-à-dire b⩾18b \geqslant 18 (théorème 1). La condition a⩽500a \leqslant 500 s'écrit 24b⩽48324b \leqslant 483, soit b⩽20b \leqslant 20, puisque ⌊48324⌋=20\Big\lfloor \frac{483}{24} \Big\rfloor = 20. Il reste donc b∈{18,19,20}b \in \{18, 19, 20\}. (a,b)∈{(449,18), (473,19), (497,20)}\boxed{(a, b) \in \{(449, 18), \ (473, 19), \ (497, 20)\}} Piège. L'erreur la plus répandue est d'oublier que le reste doit être strictement inférieur au diviseur. Avec b=10b = 10, l'égalité 257=24×10+17257 = 24 \times 10 + 17 est vraie, mais ce n'est pas la division euclidienne de 257257 par 1010, dont le quotient est 2525.

Dans l'édifice

Thèmes

divisibilité, division euclidienne

Notions

division euclidienne

Ouvrir dans l'atlas interactif →