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

dCode et vous

dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les énigmes et les problèmes à résoudre au quotidien !
Vous avez un problème, une idée de projet, besoin d'un outil spécifique et dCode ne peut pas (encore) vous aider ? Vous désirez une prestation de développement sur mesure ? Contactez-moi !


dCodeur lit tous les messages et y répond si vous indiquez un email (non publié) ! C'est grâce à vous que dCode a le meilleur outil de Indicatrice d'Euler, Merci.

Indicatrice d'Euler

Annonces sponsorisées

Calcul de l'indicatrice d'Euler


Afficher la liste des nombres premiers avec N

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, notée avec la lettre grecque phi : \( \phi(n) \) ou \( \varphi(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 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 \)

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^{\phi(n)} \equiv 1 \mod n $$

Exemple : \( n=7 \) , \( a=3 \) et \( \phi(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 \( \phi(p) = p – 1 \)

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

Poser une nouvelle question

Code source

dCode se réserve la propriété du code source du script Indicatrice d'Euler en ligne. Sauf code licence open source explicite (indiqué Creative Commons / gratuit), tout algorithme, applet, snippet ou logiciel (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, traduire) codé en langage informatique (PHP, Java, C#, Python, Javascript, Matlab, etc.) dont dCode a les droits ne sera pas cédé gratuitement. Pour télécharger le script en ligne Indicatrice d'Euler pour un usage hors ligne, rendez-vous sur la page de contact !

Questions / Commentaires


dCodeur lit tous les messages et y répond si vous indiquez un email (non publié) ! C'est grâce à vous que dCode a le meilleur outil de Indicatrice d'Euler, Merci.


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