« Approfondissements de lycée/Arithmétique modulaire » : différence entre les versions

Contenu supprimé Contenu ajouté
Ligne 147 :
 
==== Exercice ====
1. Trouver yx mod 97 si x existe :
:<math>x = 2^{-1}</math>
:<math>x = 3^{-1}</math>
Ligne 155 :
:<math>x = 7^{-1}</math>
 
2. Calculer yx de deux manières : "multiplicationdivision" et par la "recherche d'inverse".
:<math>x = 28\cdot 7^{-1} \ \ \mbox{(mod 15)}</math>
 
Ligne 163 :
4.
Trouver tous les inverses mod n (<math>n \le 19\,</math>)<br/>
''Cet exercice peut sembler fastidieux, mais il décuplera votre compréhension de la rubrique magique''
 
=== Nombres premiers entre eux et Plus Grand Diviseur Commun (PGDC) ===