suivant : Exercice 15 - Fonction
remonter : 15.2.3 Eléments inversibles et
précédent : 15.2.3 Eléments inversibles et
est-il un corps ?
- Quels sont les éléments inversibles de
et leurs inverses ?
- Quelle est la valeur de
?
Propriété 15.2.3
Si
est premier, alors
.
Le résultat ci dessus vient du fait que si
est premier, alors il
est premiers avec tous les nombres de
. Nous
aurons besoin du résultat suivant pour RSA, admis sans preuve,
Propriété 15.2.4
Si
et
sont deux nombres premiers distincts, alors
.
Par exemple, dans
, il y a
éléments inversibles,
donc
.
suivant : Exercice 15 - Fonction
remonter : 15.2.3 Eléments inversibles et
précédent : 15.2.3 Eléments inversibles et
Alexandre
2009-07-20