Calculateur de l'indicatrice d'Euler φ(n)

Calculateur de l'indicatrice d'Euler φ(n) | Outil en ligne gratuit | Elysia Tools

Guide d'utilisation de l'outil

Découvrez quand utiliser cet outil, ce qu'il prend en charge et comment les utilisateurs l'appliquent.

Points clés

Catégorie: Math & Numbers
Types d’entrée: text, select
Type de sortie: text
Exemples associés: 4
API disponible: Oui

Aperçu

Le calculateur de l'indicatrice d'Euler φ(n) détermine avec exactitude le nombre d'entiers compris entre 1 et n qui sont premiers avec n. L'outil réalise la décomposition en facteurs premiers par divisions successives (jusqu'à n ≤ 10¹²), applique la formule du produit d'Euler, énonce le théorème d'Euler associé et peut générer la liste des entiers copremiers.

Quand l’utiliser

Résoudre des exercices d'arithmétique modulaire ou de théorie des nombres nécessitant la valeur de φ(n).
Calculer l'ordre des groupes multiplicatifs (ℤ/nℤ)× pour des applications cryptographiques comme RSA.
Identifier rapidement la liste des entiers inférieurs à n qui n'ont aucun facteur premier commun avec lui.

Fonctionnement

1Saisissez un entier strictement positif n (jusqu'à 10¹²) dans le champ dédié.
2Sélectionnez le niveau de détail souhaité : calcul direct avec factorisation ou affichage des 60 premiers entiers copremiers.
3L'outil décompose n en facteurs premiers distincts p₁^k₁ × ... × p_m^k_m par divisions successives.
4Il applique la formule φ(n) = n · Π(1 − 1/p) pour afficher la valeur exacte et rappelle l'équation du théorème d'Euler a^φ(n) ≡ 1 (mod n).

Cas d’usage

Étude académique des propriétés des fonctions arithmétiques multiplicatives.
Dimensionnement de clés et calculs d'exposants dans les protocoles cryptographiques à clé publique.
Détermination de l'ordre d'éléments inversibles dans l'anneau quotient ℤ/nℤ.

Exemples

1. Calcul pour un entier composé avec liste des copremiers

Étudiant en informatique

Contexte

L'étudiant travaille sur un problème d'arithmétique modulaire et doit trouver tous les générateurs potentiels modulo 36.

Problème

Déterminer φ(36) ainsi que l'ensemble explicite des entiers inférieurs à 36 sans diviseur commun.

Utilisation

Entrer 36 dans le champ « Nombre n » et choisir l'option « Lister aussi les coprimes ».

n = 36, detail = list

Résultat

Obtient la factorisation 2² × 3², la valeur φ(36) = 12, la liste exacte des 12 copremiers (1, 5, 7, 11, 13, 17, 19, 23, 25, 29, 31, 35) et le théorème a¹² ≡ 1 (mod 36).

2. Évaluation rapide pour un grand nombre premier

Enseignant de mathématiques

Contexte

L'enseignant prépare un cours sur le petit théorème de Fermat vu comme cas particulier du théorème d'Euler.

Problème

Vérifier la propriété φ(p) = p − 1 sur un nombre premier sans lister inutilement les éléments.

Utilisation

Saisir 97 dans le champ « Nombre n » et laisser le détail sur « Factorisation et valeur de φ(n) ».

FAQ

Qu'est-ce que l'indicatrice d'Euler φ(n) ?

C'est une fonction arithmétique qui compte combien d'entiers k compris entre 1 et n vérifient pgcd(k, n) = 1.

Que vaut φ(n) lorsque n est un nombre premier ?

Si p est un nombre premier, tous les entiers de 1 à p − 1 sont premiers avec lui, donc φ(p) = p − 1.

Quelle est la limite de calcul pour l'entier n ?

Le calcul prend en charge les entiers positifs jusqu'à n = 10¹² via la méthode de factorisation par divisions successives.

Combien de nombres copremiers peuvent être listés ?

Le mode détaillé affiche jusqu'aux 60 premiers entiers strictement positifs premiers avec n.

Quel est le lien entre φ(n) et le théorème d'Euler ?

Le théorème établit que pour tout entier a premier avec n, on a l'égalité modulaire a^φ(n) ≡ 1 (mod n).

n = 97, detail = value

Exécuter cet outil

Exemples adaptés à cet outil

Continuer avec des outils et dossiers associés

Découvrez quand utiliser cet outil, ce qu'il prend en charge et comment les utilisateurs l'appliquent.

Points clés

Aperçu

Quand l’utiliser

Fonctionnement

Cas d’usage

Exemples

1. Calcul pour un entier composé avec liste des copremiers

2. Évaluation rapide pour un grand nombre premier

FAQ

Exemples de Traitement d'Images Web Python

Exemples de Traitement d'Images Android Java

Exemples de Traitement d'Images Android Kotlin

Exemples de Traitement d'Images Web Rust

Calculateur de la fonction de Carmichael λ(n)

Théorème des restes chinois (système de congruences)

Générateur de permutations / combinaisons / sous-ensembles (avec répétitions)

Solveur de jeux à somme nulle (point selle / programmation linéaire)