next up previous contents
suivant : 15.3.1 Petit théorème de remonter : 15. Arithmétique modulaire précédent : Exercice 15 - Fonction

15.3 Pratique de l'inversion

Il existe un moyen d'inverser $k$ dans $Z/nZ$ sans tester les produits par tous les éléments de $\{1, \ldots, n-1\}$.



Sous-sections

Alexandre
2009-07-20