← Tous les sujets
Théorie des nombres

Théorème d'Euler

Généralisation de Fermat : si pgcd(a,n) = 1, alors a^φ(n) ≡ 1 (mod n), où φ est la fonction indicatrice d'Euler ; central pour RSA et la réduction de grands exposants.

0
Apparitions en concours
100
Problèmes d'entraînement
1–10
Niveaux de difficulté

Réviser ce sujet

Connectez-vous et demandez au coach de réviser ce point — il choisit des questions adaptées à votre niveau.