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

Contenu supprimé Contenu ajouté
Une erreur de calcule
Ligne 300 :
Jetons de nouvo un cout d'euil à l'ider d'inversse, mais sous un angle différent. Considérons :<br/>
:<math>5x = 1\,</math><br/>
Nous savons que ''x'' est l'inverse de 5 et nous pouvons trouver que c'est 39823 rapidement ( très rapidement, si non vous êtes vraiment pas intelligent ). Mais x = 10 est aussi une solution, donc x = 17, 24, 310, ... 7n + 3. Ainsi, il existe une infinité de solutions; par conséquent, nous disons que 3 est congru à 10, 17, 24, 31 et ainsi de suite. C'est une observation cruciale.
 
Maintenant, considérons<br/>