Indicatrice d’Euler φ(n) – premiers entre eux
φ(n) compte les entiers ≤n premiers avec n : φ(12)=4 (1,5,7,11), φ(9)=6 et φ(p)=p−1 — multiplicativité et lien RSA expliqués.
Figures are estimates from this calculator’s standard formula — adjust the inputs in the tool below for your exact number.
Indicatrice d’Euler
La fonction Euler Totient vous permet d'effectuer des calculs rapidement et facilement. Entrez simplement les valeurs requises et cliquez sur le bouton Calculer pour obtenir des résultats instantanés.
- 1
Saisir des valeurs
Fournissez vos valeurs dans les champs affichés.
- 2
Ajuster les paramètres
Ajustez les coefficients et les valeurs mathématiques selon vos besoins.
- 3
Afficher les résultats
Cliquez sur le bouton "Calculer" pour voir le résultat instantanément.
Cas d'usage
Génération de clés RSA
L'exposant privé d résout e·d ≡ 1 (mod φ(n))
Théorie des nombres
Vérifiez la multiplicativité : φ(10) = φ(2)·φ(5) = 4
Théorème d'Euler
Les puissances se réduisent mod n via les exposants mod φ(n)
Conseils
- 1
φ(p) = p−1 pour tout nombre premier p
- 2
Formule produit : φ(12) = 12·(1−½)·(1−⅓) = 4
- 3
φ est multiplicative sur les entrées premières entre elles
Erreurs fréquentes
Calculer φ(pᵏ) comme pᵏ−1 au lieu de pᵏ−pᵏ⁻¹
Utiliser tous les facteurs premiers avec multiplicité — seuls les premiers distincts entrent dans la formule
Supposer φ additive : φ(m+n) ≠ φ(m)+φ(n) en général
Oublier φ(1) = 1
FAQ
Que vaut φ(12) ?
Et φ(9) ?
Pourquoi φ(p) = p−1 ?
φ est-elle multiplicative ?
Rôle en cryptographie ?
Related tools
Pick another tool to continue your calculation.
Fibonacci Calculator – Any Term & Sequence
Calculate any Fibonacci number and display the sequence.
Hyperbolic Functions Calculator – sinh, cosh
Calculate hyperbolic trigonometric functions.
Laplace Transform Calculator – Basic Functions
Calculate Laplace transform of basic functions.
Modulo Calculator – Remainder of Division
Calculate the remainder of dividing two numbers.
Significant Figures Calculator – Sig Figs
Calculate significant figures and round numbers accordingly.
Simpson’s Rule Integration Calculator
Calculate numerical integration using Simpson's rule.