Division euclidienne
- Fiche de cours
- Quiz
- Profs en ligne
- Videos
- Application mobile
- 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
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.
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.
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.
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.
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.
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.
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.
r
< b.
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.
Comment as-tu trouvé ce cours ?
Évalue ce cours !
Vous avez obtenu75%de bonnes réponses !
Recevez l'intégralité des bonnes réponses ainsi que les rappels de cours associés :
Fiches de cours les plus recherchées
Mathématiques expertes
Les nombres premiers - Terminale
Mathématiques expertes
Théorème de Bézout et théorème de Gauss
Mathématiques expertes
Module, argument, forme trigonométrique
Mathématiques expertes
Forme exponentielle - Formules de Moivre et d'Euler
Mathématiques expertes
Trinôme du second degré dans l'ensemble des nombres complexes
Mathématiques expertes
Divisibilité dans Z
Mathématiques expertes
Congruences dans Z
Mathématiques expertes
PGCD, nombres premiers entre eux
Mathématiques expertes
Division euclidienne
Mathématiques expertes
Les nombres premiers - Terminale
Mathématiques expertes
Théorème de Bézout et théorème de Gauss
Mathématiques expertes
Module, argument, forme trigonométrique
Mathématiques expertes
Forme exponentielle - Formules de Moivre et d'Euler
Mathématiques expertes
Trinôme du second degré dans l'ensemble des nombres complexes
Fermer
Accédez gratuitement à
