Skip to main content

Indicatrice d’Euler φ(n) – premiers entre eux

Quick answer

φ(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

φ(n) = n·Π(1 − 1/p)

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. 1

    Saisir des valeurs

    Fournissez vos valeurs dans les champs affichés.

  2. 2

    Ajuster les paramètres

    Ajustez les coefficients et les valeurs mathématiques selon vos besoins.

  3. 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) ?

4 : les entiers premiers avec 12 sont 1, 5, 7, 11.

Et φ(9) ?

6 : on retire les multiples de 3.

Pourquoi φ(p) = p−1 ?

Un premier ne partage aucun facteur en dessous : φ(13) = 12.

φ est-elle multiplicative ?

Sur des copremiers : φ(10) = φ(2)·φ(5) = 4.

Rôle en cryptographie ?

RSA choisit d tel que e·d ≡ 1 (mod φ(n)).