Échauffement
Trois questions rapides sur des leçons déjà vues.
- Quel est le plus petit entier positif tel que ?
- Quel est le reste de la division de par 5 ?
- On sait que et . Quel est le reste de modulo 9 ?
Découvrir
Calcule modulo 7.
L'idée clé
Ce théorème simplifie les grandes puissances.
Petit théorème de Fermat : si est premier et si ne divise pas , alors .
Pour tout entier : .
Exemple corrigé
Trouve le reste de la division de par 11.
À toi, guidé
À toi : quel est le reste de la division de par 7 ?
Entraînement ★
- Quel est le reste de la division de par 7 ?
- Quel est le reste de la division de par 7 ?
- Quel est le reste de la division de par 7 ?
Attention !
Entraînement ★★
- Quel est le reste de la division de par 11 ?
- Quel est le reste de la division de par 11 ?
- D'après le petit théorème de Fermat, quel est le reste de modulo 13 ?
- 1
- 0
- Quel est le reste de la division de par 7 ?
Bilan
Trois questions pour vérifier que c'est acquis.
- Quel est le reste de la division de par 7 ?
- Quel est le reste de la division de par 7 ?
- Quel est le reste de la division de par 7 ?
Fiche résumé
Fermat
- , pour premier ne divisant pas .
- .
Attention : vérifie que est premier.
Il reste une étape facultative : un défi. Tente-le, ou termine la leçon maintenant.
Défi ★★★
- Quel est le reste de la division de par 7 ?