É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
On veut résoudre . Quelle valeur de convient ?
L'idée clé
On ne divise pas : on multiplie par un inverse.
Si et sont premiers entre eux, il existe un inverse de modulo : . Alors .
Chiffrement affine : on code par ; pour déchiffrer, on utilise l'inverse de modulo 26.
Exemple corrigé
Résous .
À toi, guidé
À toi : quel est l'inverse de 2 modulo 5 ?
Entraînement ★
- Résous : donne la solution entre 0 et 6. (L'inverse de 3 modulo 7 est 5.)
- Résous : donne la solution entre 0 et 6. (L'inverse de 3 modulo 7 est 5.)
- Résous : donne la solution entre 0 et 6. (L'inverse de 3 modulo 7 est 5.)
Attention !
Entraînement ★★
- Avec le chiffrement , quel nombre code ?
- Avec le chiffrement , quel nombre code ?
- Quel est l'inverse de 2 modulo 5 ?
- Résous : donne entre 0 et 10.
Bilan
Trois questions pour vérifier que c'est acquis.
- Résous : donne la solution entre 0 et 6. (L'inverse de 3 modulo 7 est 5.)
- Résous : donne la solution entre 0 et 6. (L'inverse de 3 modulo 7 est 5.)
- Résous : donne la solution entre 0 et 6. (L'inverse de 3 modulo 7 est 5.)
Fiche résumé
Inverse modulo
- Il existe si .
- .
Attention : on multiplie, on ne divise pas.
Il reste une étape facultative : un défi. Tente-le, ou termine la leçon maintenant.
Défi ★★★
- Quel est l'inverse de 3 modulo 11, entre 0 et 10 ?