next up previous contents
suivant: Petit théorème de Fermat monter: Arithmétique modulaire précédent: Exercice 15 - Fonction   Table des matières

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

klaus 2010-08-05