Division euclidienne - Maxicours

Division euclidienne

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 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 qq 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 !

 

quote blanc icon

Découvrez Maxicours

Exerce toi en t’abonnant

Des profs en ligne

  • 6j/7 de 17 h à 20 h
  • Par chat, audio, vidéo
  • Sur les matières principales

Des ressources riches

  • Fiches, vidéos de cours
  • Exercices & corrigés
  • Modules de révisions Bac et Brevet

Des outils ludiques

  • Coach virtuel
  • Quiz interactifs
  • Planning de révision

Des tableaux de bord

  • Suivi de la progression
  • Score d’assiduité
  • Un compte Parent