ATLAS Ouvrir dans l'atlas →

ExerciceMaths expertes, chapitre 1 — Divisibilité et primalité · Division euclidienne

Exercice 13

Calcul

1. Déterminer les entiers naturels nn dont le quotient et le reste dans la division euclidienne par 55 sont égaux.

2. Dans la division euclidienne de 10001000 par un entier naturel non nul bb, le quotient vaut 3737. Déterminer bb et le reste de cette division.

3. Déterminer tous les entiers naturels aa dont le quotient dans la division euclidienne par 1313 vaut 77.

Corrigé

1. On écrit n=5q+rn=5q+r avec 0⩽r⩽40\leqslant r\leqslant 4. La condition q=rq=r donne n=5r+r=6rn=5r+r=6r avec r∈⟦0;4⟧r\in\llbracket 0;4\rrbracket, donc : n∈{0 ;6 ;12 ;18 ;24}\boxed{n\in\{0\,;6\,;12\,;18\,;24\}} Pour r=5r=5, on aurait n=30=5×6+0n=30=5\times 6+0 : le reste n'est plus 55, ce qui explique que la liste s'arrête à 2424.

2. On a 1000=37b+r1000=37b+r avec 0⩽r<b0\leqslant r<b. On en déduit 37b⩽1000<37b+b=38b37b\leqslant 1000<37b+b=38b, c'est-à-dire : 100038<b⩽100037,soit26,3⋯<b⩽27,02…\frac{1000}{38}<b\leqslant\frac{1000}{37}, \qquad\text{soit}\qquad 26{,}3\dots<b\leqslant 27{,}02\dots Le seul entier possible est b=27b=27, et alors r=1000−37×27=1000−999=1r=1000-37\times 27=1000-999=1. Ainsi b=27 et r=1\boxed{b=27 \text{ et } r=1}.

3. On a a=13×7+r=91+ra=13\times 7+r=91+r avec 0⩽r⩽120\leqslant r\leqslant 12, donc a∈⟦91;103⟧\boxed{a\in\llbracket 91;103\rrbracket}, soit treize valeurs.

Dans l'édifice

Thèmes

divisibilité, division euclidienne

Notions

division euclidienne

Ouvrir dans l'atlas interactif →