Divisibilité et division euclidienne

Lessons and exercises follow the school system and stay in its language.Les leçons et les exercices suivent le système scolaire et restent dans sa langue.Lektionen und Übungen folgen dem Schulsystem und bleiben in seiner Sprache.

À propos de cette leçon

Terminale, mathématiques expertes › Divisibilité et congruences

Pour obtenir un PDF, choisis « Enregistrer au format PDF » dans la fenêtre d'impression.

Sources et crédits

Leçon originale de sedifier.

Rédigé avec l'aide d'une IA ; chaque réponse est vérifiée par notre moteur de calcul. Pas encore relu par un enseignant.

Cette leçon : CC BY-SA 4.0, © sedifier · Tous les crédits

Divisibilité et division euclidienne

Divisibilité et congruences. division euclidienne, congruence, modulo, nombres premiers, Fermat

Échauffement

Trois questions rapides sur des leçons déjà vues.

  1. Un rectangle a pour sommets (−3;6)(-3 ; 6), (5;6)(5 ; 6), (5;−3)(5 ; -3) et (−3;−3)(-3 ; -3).
    1. Sa largeur (côté horizontal) :   ?\;?
    2. Sa hauteur (côté vertical) :   ?\;?
    3. Son périmètre :   ?\;?
    4. Ce rectangle est la base d'un prisme droit de hauteur 4. Son volume :
    5. La distance du sommet (−3;6)(-3 ; 6) à l'axe des ordonnées est ∣−3∣|-3| :
    6. On empile des prismes de hauteur 4 et de hauteur 5 en deux tours. La plus petite hauteur commune :
  2. Quel est le PGCD de 10 et 14 ?
  3. Quel est le PPCM de 4 et 14 ?

Découvrir

Lequel de ces nombres divise 12 ?

  1. 33
  2. 2424

L'idée clé

Dans Z\mathbb{Z}, on parle de multiples et de diviseurs.

aa divise bb s'il existe un entier kk tel que b=kab = ka. Si aa divise bb et cc, alors aa divise ub+vcub + vc.

Division euclidienne de aa par b≥1b \geq 1 : il existe un unique couple (q;r)(q ; r) tel que a=bq+ra = bq + r et 0≤r<b0 \leq r < b.

Exemple corrigé

Effectue la division euclidienne de −17-17 par 5.

−17=5×(−4)+3-17 = 5 \times (-4) + 3
On cherche un reste positif.
q=−4q = -4, r=3r = 3
0 ≤ 3 < 5 : c'est bon.

À toi, guidé

À toi : quel est le reste de la division de 23 par 4 ?

33
23 = 4 × 5 + 3.

Entraînement ★

  1. Quel est le reste de la division euclidienne de 1414 par 3 ?
  2. Quel est le reste de la division euclidienne de 293293 par 11 ?
  3. Quel est le reste de la division euclidienne de 1010 par 3 ?

Attention !

Entraînement ★★

  1. Quel est le reste de la division euclidienne de −10-10 par 4 ?
  2. Quel est le reste de la division euclidienne de −15-15 par 4 ?
  1. On sait que 9 divise xx et yy. Quel nombre 9 divise-t-il toujours ?
    1. 7x+4y7x + 4y
    2. x+1x + 1
    3. xy\dfrac{x}{y}
  1. Quel est le quotient de la division euclidienne de 2222 par 5 ?

Bilan

Trois questions pour vérifier que c'est acquis.

  1. Quel est le reste de la division euclidienne de 1414 par 3 ?
  2. Quel est le reste de la division euclidienne de 293293 par 11 ?
  3. Quel est le reste de la division euclidienne de 1010 par 3 ?

Fiche résumé

Division euclidienne

  • a=bq+ra = bq + r, avec 0≤r<b0 \leq r < b.
  • a∣ba \mid b signifie b=kab = ka.

Attention : le reste n'est jamais négatif.

Il reste une étape facultative : un défi. Tente-le, ou termine la leçon maintenant.

Défi ★★★

  1. Le reste de la division euclidienne de xx par 11 est 1. Quel est le reste de la division de 3x3x par 11 ?
Sources et crédits

Leçon originale de sedifier.

Rédigé avec l'aide d'une IA ; chaque réponse est vérifiée par notre moteur de calcul. Pas encore relu par un enseignant.

Cette leçon : CC BY-SA 4.0, © sedifier · Tous les crédits