Petit théorème de Fermat

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

Petit théorème de Fermat

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 plus petit entier positif xx tel que 21≡x [5]21 \equiv x\ [5] ?
  2. Quel est le reste de la division de 282^{ 8 } par 5 ?
  3. 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 ?

Découvrir

Calcule 262^6 modulo 7.

  1. 11
  2. 00

L'idée clé

Ce théorème simplifie les grandes puissances.

Petit théorème de Fermat : si pp est premier et si pp ne divise pas aa, alors ap−1≡1 [p]a^{p - 1} \equiv 1\ [p].

Pour tout entier aa : ap≡a [p]a^p \equiv a\ [p].

Exemple corrigé

Trouve le reste de la division de 31003^{100} par 11.

310≡1 [11]3^{10} \equiv 1\ [11]
Fermat : 3¹⁰ ≡ 1.
3100≡1 [11]3^{100} \equiv 1\ [11]
100 = 10 × 10.

À toi, guidé

À toi : quel est le reste de la division de 464^{6} par 7 ?

11
7 est premier et ne divise pas 4.

Entraînement ★

  1. Quel est le reste de la division de 5125^{ 12 } par 7 ?
  2. Quel est le reste de la division de 42704^{ 270 } par 7 ?
  3. Quel est le reste de la division de 4124^{ 12 } par 7 ?

Attention !

Entraînement ★★

  1. Quel est le reste de la division de 8118^{11} par 11 ?
  2. Quel est le reste de la division de 7117^{11} par 11 ?
  1. D'après le petit théorème de Fermat, quel est le reste de 4124^{12} modulo 13 ?
    1. 1
    2. 44
    3. 0
  1. Quel est le reste de la division de 575^{ 7 } par 7 ?

Bilan

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

  1. Quel est le reste de la division de 5125^{ 12 } par 7 ?
  2. Quel est le reste de la division de 42704^{ 270 } par 7 ?
  3. Quel est le reste de la division de 4124^{ 12 } par 7 ?

Fiche résumé

Fermat

  • ap−1≡1 [p]a^{p - 1} \equiv 1\ [p], pour pp premier ne divisant pas aa.
  • ap≡a [p]a^p \equiv a\ [p].

Attention : vérifie que pp est premier.

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

Défi ★★★

  1. Quel est le reste de la division de 320263^{2026} par 7 ?
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