Fonction indicatrice d’Euler Calculator
Compte le nombre d’entiers positifs inférieurs ou égaux à n qui sont premiers avec n.
Formula first
Overview
La fonction indicatrice d’Euler, notée φ(n), compte le nombre d’entiers positifs inférieurs ou égaux à n qui sont premiers avec n. C’est une fonction multiplicative fondamentale en théorie des nombres, utilisée pour explorer les propriétés de l’arithmétique modulaire et des groupes cycliques.
Symbols
Variables
(n) = Totient Value, n = Input Integer
Apply it well
When To Use
When to use: Utilisez cette fonction lorsque vous calculez l’ordre du groupe multiplicatif des entiers modulo n. C’est l’outil principal pour appliquer le théorème d’Euler en exponentiation modulaire ou pour déterminer le nombre de générateurs dans un groupe cyclique d’ordre n.
Why it matters: Cette équation est la pierre angulaire mathématique de l’algorithme de chiffrement RSA, qui sécurise les communications numériques modernes. Elle permet de calculer des clés privées en déterminant l’indicatrice du produit de deux grands nombres premiers.
Avoid these traps
Common Mistakes
- Inclure à tort tous les diviseurs au lieu des seuls facteurs premiers distincts dans la formule produit.
- Confondre phi(n) avec le nombre de diviseurs (n).
One free problem
Practice Problem
Un analyste doit déterminer le nombre d’entiers inférieurs à 12 qui n’ont aucun facteur commun avec 12 autre que 1. Calculez le résultat de la fonction indicatrice pour cette valeur.
Hint: Les facteurs premiers de 12 sont 2 et 3.
The full worked solution stays in the interactive walkthrough.
References
Sources
- Wikipedia: Euler's totient function
- Rosen, Kenneth H. Elementary Number Theory and Its Applications. 6th ed. Pearson, 2011.
- A Friendly Introduction to Number Theory by Joseph H. Silverman
- Elementary Number Theory and Its Applications by Kenneth H. Rosen
- Rosen, K. H. (2011). Elementary Number Theory and Its Applications (6th ed.). Pearson.