Compétence · Terminale TE.DIVZ.EUCL.01 Niveau : Facile

Effectuer et exploiter la division euclidienne d'un entier par un autre

Pour a entier et b entier naturel non nul, a = bq + r avec 0 ≤ r < b, de façon unique : quotient et reste, y compris pour a négatif ; caractériser un entier par son reste (3k, 3k + 1 ou 3k + 2).

Chapitre : Divisibilité et congruences Filière : Term Maths Expertes Temps de maîtrise : ~30 min

Le cours

Division euclidienne~2 min

À retenir — division euclidienne

Soient $a\in\mathbb{Z}$ et $b\in\mathbb{N}^\ast$. Il existe un unique couple $(q,r)\in\mathbb{Z}\times\mathbb{N}$ tel que $$a=bq+r\qquad\text{et}\qquad0\leq r\lt b.$$ $q$ est le quotient, $r$ le reste. $b\mid a\iff r=0$.
Exemples : $2026=37\times54+28$ ; $-47=6\times(-8)+1$ (et non $6\times(-7)-5$ : le reste doit être positif).

Démonstration · utile (non exigible) — existence et unicité du couple $(q,r)$

Existence, cas $a\geq0$. Les multiples $0,b,2b,3b,\dots$ de $b$ finissent par dépasser $a$ : l'ensemble $E=\{k\in\mathbb{N}\ :\ kb\leq a\}$ est non vide ($0\in E$) et fini (ses éléments sont $\leq a$). Soit $q$ son plus grand élément : $qb\leq a\lt (q+1)b$. On pose $r=a-qb$ ; alors $0\leq r$ et $r\lt (q+1)b-qb=b$.
Cas $a\lt 0$. On applique ce qui précède à $-a\gt 0$ : $-a=bq'+r'$. Si $r'=0$, $a=b(-q')+0$. Sinon, $a=-bq'-r'=b(-q'-1)+(b-r')$ avec $0\lt b-r'\lt b$.
Unicité. Si $a=bq+r=bq'+r'$ avec $0\leq r,r'\lt b$, alors $b(q-q')=r'-r$ : $b$ divise $r'-r$. Or $-b\lt r'-r\lt b$, et le seul multiple de $b$ strictement compris entre $-b$ et $b$ est $0$. Donc $r'=r$, puis $b(q-q')=0$ et $q=q'$ (car $b\neq0$).

Avec Python — quotient et reste : // et %
>>> 2026 // 37, 2026 % 37
(54, 28)
>>> -47 // 6, -47 % 6
(-8, 1)
>>> divmod(2026, 37)
(54, 28)

Pour $b\gt 0$, Python renvoie exactement le quotient et le reste de la division euclidienne, y compris pour $a\lt 0$ (// arrondit vers $-\infty$ et % est toujours dans $[0\,;b[$). Ce n'est pas le cas de toutes les calculatrices ni de tous les langages (en C ou en Java, -47 % 6 vaut $-5$).

Conçu et validé par Laurent Jacquet, professeur de mathématiques. Qui conçoit les cours ?

Entraîne-toi sur ce cours

Avec un compte gratuit : les QCM et ta Konfiance après chaque question, et le sentier complet d'un chapitre au choix, rappels et épreuve compris.

Créer mon compte gratuit

Déjà inscrit ? Se connecter

Pour aller plus loin

Maîtrise cette compétence avec Konfia

Coach personnel, corrigés détaillés, missions hebdomadaires ciblées sur tes lacunes. Un accompagnement quotidien pour le prix d'un café par mois.

Découvrir l'accompagnement — dès 4,99 €/mois