Congruences

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

Congruences

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

Échauffement

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

  1. Quel est le reste de la division euclidienne de 1414 par 3 ?
  2. Quel est le reste de la division euclidienne de −10-10 par 4 ?
  3. 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}

Découvrir

Il est 22 h. Quelle heure sera-t-il dans 5 heures ?

  1. 3 h
  2. 27 h

L'idée clé

Deux entiers sont congrus s'ils ont le même reste.

a≡b [n]a \equiv b\ [n] signifie que nn divise a−ba - b.

On peut additionner, multiplier et élever à une puissance : si a≡b [n]a \equiv b\ [n] et c≡d [n]c \equiv d\ [n], alors a+c≡b+da + c \equiv b + d, ac≡bdac \equiv bd et ak≡bk [n]a^k \equiv b^k\ [n].

Exemple corrigé

Quel est le reste de la division de 71007^{100} par 5 ?

7≡2 [5]7 \equiv 2\ [5]
On réduit.
24≡1 [5]2^4 \equiv 1\ [5]
2⁴ = 16 ≡ 1.
7100≡(24)25≡1 [5]7^{100} \equiv (2^4)^{25} \equiv 1\ [5]
100 = 4 × 25.

À toi, guidé

À toi : réduis 38 modulo 7.

33
38 = 7 × 5 + 3.

Entraînement ★

  1. Quel est le plus petit entier positif xx tel que 21≡x [5]21 \equiv x\ [5] ?
  2. Quel est le plus petit entier positif xx tel que 399≡x [15]399 \equiv x\ [15] ?
  3. Quel est le plus petit entier positif xx tel que 16≡x [3]16 \equiv x\ [3] ?

Attention !

Entraînement ★★

  1. Quel est le reste de la division de 282^{ 8 } par 5 ?
  2. Quel est le reste de la division de 21602^{ 160 } par 5 ?
  1. On sait que x≡2 [9]x \equiv 2\ [9] et y≡1 [9]y \equiv 1\ [9]. Quel est le reste de x+yx + y modulo 9 ?
  1. Quel est le reste de la division de 10210^{ 2 } par 11 ?

Bilan

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

  1. Quel est le plus petit entier positif xx tel que 21≡x [5]21 \equiv x\ [5] ?
  2. Quel est le plus petit entier positif xx tel que 399≡x [15]399 \equiv x\ [15] ?
  3. Quel est le plus petit entier positif xx tel que 16≡x [3]16 \equiv x\ [3] ?

Fiche résumé

Congruences

  • a≡b [n]  ⟺  n∣a−ba \equiv b\ [n] \iff n \mid a - b.
  • On additionne, on multiplie, on élève à une puissance.

Attention : on ne divise pas dans une congruence.

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

Défi ★★★

  1. Quel est le chiffre des unités de 7177^{ 17 } ?
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