Rechercher un outil
Indicatrice d'Euler

Outil pour calculer Phi : l'indicatrice d'Euler. L'indicatrice d'Euler φ(n) représente le nombre d'entiers inférieurs à n et premiers avec n.

Résultats

Indicatrice d'Euler -

Catégorie(s) : Arithmétique

Partager
Partager
dCode et vous

dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les maths, les énigmes, les géocaches, et les problèmes à résoudre au quotidien !
Une suggestion ? un problème ? une idée ? Ecrire à dCode !


Rendez-vous sur notre communauté Discord pour participer au forum d'entraide !


Grâce à vos remarques, réponses et commentaires pertinents, dCode peut développer le meilleur outil de Indicatrice d'Euler, alors écrivez-nous c'est gratuit ! Merci !

Indicatrice d'Euler

Annonces sponsorisées

Calcul de l'indicatrice d'Euler Phi(N)=?


Afficher la liste des nombres premiers avec N

Solveur de Phi(?)=N (Inverse Phi)


Outil pour calculer Phi : l'indicatrice d'Euler. L'indicatrice d'Euler φ(n) représente le nombre d'entiers inférieurs à n et premiers avec n.

Réponses aux Questions

Qu'est ce que l'indicatrice d'Euler ? (Définition)

L'indicatrice d'Euler (ou la fonction indicatrice d'Euler), notée avec la lettre grecque phi : $ \varphi(n) $ ou $ \phi(n) $ est le nombre représentant le nombre d'entiers inférieurs à $ n $ qui sont premiers avec $ n $

Comment calculer phi(n) (l'indicatrice d'Euler) ?

Phi(n) (indicatrice euler) se calcule de plusieurs manières, la formule la plus connue est $$ \varphi(n) = n \prod_{p \mid n} \left( 1 - \frac{1}{p} \right) $$

où $ p $ est un facteur premier qui divise $ n $.

Pour calculer la valeur de l'indicateur d'Euler, réaliser la décomposition en facteurs premiers de $ n $. Soient $ p_i $ les $ m $ facteurs premiers distincts diviseurs de $ n $. La formule devient :

$$ \varphi(n) = n \prod_{i=1}^m \left( 1 - \frac{1}{p_i} \right) $$

Exemple : Pour $ n = 6 $, seuls les nombres $ 1 $ et $ 5 $ sont premiers avec $ 6 $ donc $ \varphi(6) = 2 $. Ce que confirme la formule pour $ n = 6 = 2^1 \times 3^1 $ : $$ \varphi(6) = 6 (1-\frac{1}{2}) (1-\frac{1}{3}) = 2 $$

Si $ n $ est un nombre premier, alors $ \varphi(n) = n-1 $

Comment calculer l'inverse phi(n) ?

Résoudre $ \phi(x) = N $ nécessite un algorithme de recherche plus ou moins optimisé en se basant sur $ \phi(x) \geq \sqrt{\frac{x}{2}} $ qui va tester toutes les valeurs. Plus de détails ici (lien)

A quoi sert l'indicatrice d'Euler ?

La fonction indicatrice d'Euler (phi) est utilisée en arithmétique modulaire. Elle est notamment utilisée dans le Théorème d'Euler :

Soit $ n $ est un entier supérieur à 1 et $ a $ un entier premier avec $ n $, alors $$ a^{\varphi(n)} \equiv 1 \mod n $$

Exemple : $ n=7 $ , $ a=3 $ et $ \varphi(7) = 6 $ alors $ 3^6 = 729 \equiv 1 \mod 7 $

Ce théorème est d'ailleurs la base du chiffrement RSA.

Quelles sont les propriétés de l'indicatrice d'Euler ?

L'indicatrice d'Euler est une fonction essentielle de l'arithmétique modulaire :

- Un nombre entier positif $ p $ est un nombre premier si et seulement si $ \varphi(p) = p – 1 $

- La valeur $ \varphi(n) $ est paire pour tout $ n > 2 $

Code source

dCode se réserve la propriété du code source de l'outil 'Indicatrice d'Euler' en ligne. Sauf code licence open source explicite (indiqué CC / Creative Commons / gratuit), tout algorithme, applet ou snippet (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou toute fonction (convertir, résoudre, décrypter / encrypter, déchiffrer / chiffrer, décoder / encoder, traduire) codé en langage informatique (PHP, Java, C#, Python, Javascript, Matlab, etc.) aucune donnée, script ou accès API ne sera cédé gratuitement, idem pour télécharger Indicatrice d'Euler pour un usage hors ligne, PC, tablette, appli iPhone ou Android !

Besoin d'Aide ?

Rendez-vous sur notre communauté Discord pour participer au forum d'entraide !

Questions / Commentaires

Grâce à vos remarques, réponses et commentaires pertinents, dCode peut développer le meilleur outil de Indicatrice d'Euler, alors écrivez-nous c'est gratuit ! Merci !


Source : https://www.dcode.fr/indicatrice-euler
© 2020 dCode — La 'boite à outils' indispensable qui sait résoudre tous les jeux / énigmes / géocaches / CTF.
Un problème ?