Que compte la fonction indicatrice d'Euler φ(n) ?

Elle compte le nombre d'entiers de 1 à n qui sont premiers avec n — c'est-à-dire qu'ils ne partagent aucun facteur commun avec n autre que 1.

Quelle est la formule de φ(n) ?

φ(n) = n × ∏ (1 − 1/p), où le produit porte sur chaque facteur premier distinct p de n. Par exemple, φ(12) = 12 × (1 − 1/2) × (1 − 1/3) = 12 × 1/2 × 2/3 = 4.

Quelle est φ(p) pour un nombre premier p ?

Pour tout nombre premier p, φ(p) = p − 1, puisque tout entier de 1 à p−1 ne partage aucun facteur avec un nombre premier p.

φ(1) = 1 par convention, même si 1 n'a aucun facteur premier — il est traité comme premier avec lui-même comme cas particulier.

La fonction indicatrice d'Euler est-elle multiplicative ?

Oui — pour deux entiers premiers entre eux m et n, φ(mn) = φ(m) × φ(n). Cette propriété, combinée à la formule de puissance première, est ce qui fait fonctionner la formule produit.

Quelle valeur de n cette calculatrice peut-elle gérer ?

Cette calculatrice prend en charge des valeurs de n jusqu'à 1 000 milliards, en utilisant une factorisation par division d'essai jusqu'à √n, qui reste rapide même à cette échelle.

Pourquoi la fonction indicatrice d'Euler est-elle importante en cryptographie ?

La génération de clés RSA calcule φ(n) = φ(p) × φ(q) = (p−1)(q−1) pour deux grands nombres premiers secrets p et q, puis l'utilise pour dériver la clé privée — cela n'est faisable que parce que le générateur de clés connaît directement p et q, et non en factorisant n.

Comment cela se rapporte-t-il à la Calculatrice d'Inverse Multiplicatif Modulaire ?

Le théorème d'Euler affirme que a^φ(n) ≡ 1 (mod n) pour tout a premier avec n, ce qui constitue la base d'une méthode de calcul des inverses modulaires : l'inverse de a est a^(φ(n)−1) mod n.

Calculatrice de la Fonction Indicatrice d'Euler — Compter les Entiers Premiers avec n

Notre Calculatrice de la Fonction Indicatrice d'Euler calcule φ(n), le nombre d'entiers de 1 à n qui ne partagent aucun facteur commun avec n, en trouvant la factorisation première de n et en appliquant la formule produit φ(n) = n × ∏(1 − 1/p) sur chaque facteur premier distinct p — la même méthode utilisée dans toute la théorie des nombres et la cryptographie RSA.

Réponse rapide

φ(n) compte les entiers de 1 à n premiers avec n. Saisissez n ci-dessous pour voir φ(n), calculé à partir de la factorisation première de n via φ(n) = n × ∏(1 − 1/p).

Saisissez n, puis cliquez sur Calculer.

Comment utiliser Calculatrice de la Fonction Indicatrice d'Euler — φ(n) en Ligne

1
Saisissez un entier positif n.
2
Cliquez sur 'Calculer' pour voir φ(n) ainsi que la factorisation première complète de n.
3
Consultez la décomposition de la formule produit montrant exactement comment φ(n) a été obtenu.

Pourquoi utiliser Calculatrice de la Fonction Indicatrice d'Euler — φ(n) en Ligne ?

La fonction indicatrice d'Euler, introduite par Leonhard Euler, compte combien d'entiers de 1 à n sont 'premiers avec' n (ne partagent aucun facteur commun). Elle possède une formule produit élégante une fois connue la factorisation première de n : φ(n) = n × ∏(1 − 1/p), en multipliant sur chaque facteur premier distinct p. Cette fonction est le cœur mathématique de la cryptographie RSA — la sécurité de la génération de clés RSA dépend du fait que φ(n) soit facile à calculer quand on connaît les facteurs premiers de n, mais essentiellement impossible à calculer (ou à utiliser pour factoriser n) quand on ne les connaît pas.

Questions fréquentes

Outils similaires

Calculatrice de Racine Primitive — Trouver un Générateur mod n

Trouvez la plus petite racine primitive modulo n — un générateur du groupe multiplicatif mod n — avec vérification d'existence via la fonction indicatrice d'Euler. Calculatrice gratuite.

Calculatrice d'Exponentiation Modulaire — bᵉ mod m Rapide en Ligne

Calculez bᵉ mod m pour des exposants arbitrairement grands en utilisant l'exponentiation rapide par élévation au carré et multiplication. Calculatrice gratuite avec précision BigInt, essentielle pour la cryptographie.

Calculatrice d'Inverse Multiplicatif Modulaire — Résoudre ax ≡ 1 (mod m)

Trouvez l'inverse multiplicatif modulaire de a modulo m en utilisant l'algorithme d'Euclide étendu. Calculatrice gratuite avec précision BigInt et vérification d'existence.

Calculateur d'Ordre en Théorie des Groupes — Ordre d'Élément dans ℤₙ en Ligne

Trouvez l'ordre d'un élément dans (ℤₙ, +) ou (ℤ/nℤ)ˣ, avec une vérification de divisibilité du théorème de Lagrange montrée comme étape. Calculateur gratuit, résultats instantanés.