Lycée > Terminale > Mathématiques expertes > Division euclidienne

Division euclidienne

Fiche de cours Quiz Profs en ligne Vidéos Télécharger le pdf

Fiche de cours Quiz Profs en ligne Vidéos Télécharger
le pdf

Objectifs :

Définir et effectuer une division euclidienne dans
Utiliser la division euclidienne pour déterminer si un nombre est multiple d'un autre
Définir et effectuer une division euclidienne dans

Points clés

Dans :

Formule de la division euclidienne de a par b : a = bq + r (avec r < b)
q est le quotient euclidien de a par b et r le reste de la division euclidienne de a par b.
a est multiple de b, où b divise a, si et seulement si, le reste dans la division euclidienne de a par b est égal à 0.

Dans :

Quels que soient l'entier relatif a et l'entier naturel b, il existe un couple unique d'entiers (q ; r) tels que : a = bq + r et 0 r < b.
Le reste r dans la division euclidienne de a par b est un entier positif.

1. Division euclidienne dans N

Théorème
Quels que soient a et b

*, il existe un couple unique d'entiers naturels (q ; r ) tel que :
a = bq + r et r < b.
L'expression a = bq + r avec r < b s'appelle la formule de la division euclidienne, q est le quotient euclidien de a par b et r le reste dans la division euclidienne de a par b.

Exemple : Trouver le quotient euclidien et le reste dans la division euclidienne de 3618 par 278.
On encadre 3618 par deux multiples successifs de 278 : 13 x 278 < 3618 < 14 x 278 donc le quotient euclidien est 13.

On calcule la différence : 3618 - 13 x 278 = 4. Le reste est 4.
On a 3618 = 278 x 13 + 4 et 4 < 278.

Théorème
a est multiple de b, où b divise a, si, et seulement si, le reste dans la division euclidienne de a par b est égal à 0.

Exemple : Le nombre A = (14)! + 1 est-il multiple de 15?
14! = 1 x 2 x 3 x 4 x 5 x ...... x 12 x 13 x 14 = 3 x 5 x (2 x 6 x 7 x ...... x 12 x 13 x 14) = 15 x q où q est un entier naturel.

A = 14! + 1 = 15 x q + 1. Le reste de la division euclidienne de A par 15 est 1, donc A n'est pas multiple de 15.

Remarques

Si b > a alors a = b x 0 + a donc le quotient est 0 et le reste a.
Si a = b alors a = b x 1 + 0 donc le quotient est 1 et le reste 0.

2. Division euclidienne dans Z

On peut étendre la division euclidienne aux éléments de , le dividende a peut être un entier négatif, le diviseur b est un entier positif.

Quels que soient l'entier relatif a et l'entier naturel b, il existe un couple unique d'entiers (q ; r) tels que :a = bq + r et 0 r < b.

Le reste r dans la division euclidienne de a par b est un entier positif.

Exemple : Dans la division euclidienne de -53 par 5 le quotient est de -11 et le reste est 2.
En effet, 5 x (-11) < -53 < 5 x (-10) donc le quotient euclidien est -11.
Et -53 = 5 x (-11) + 2 et 0 < 2 < 5 donc le reste est 2.

Vous avez déjà mis une note à ce cours.

Découvrez les autres cours offerts par Maxicours !

Découvrez Maxicours

Comment as-tu trouvé ce cours ?

Évalue ce cours !