Aller au contenu
OneKitly
S'inscrire · Se connecter

Calculateur d'indicatrice d'Euler φ(n)

Calcule l'indicatrice d'Euler φ(n) — le nombre d'entiers de 1 à n premiers avec n (sans facteur commun autre que 1). L'outil factorise n en nombres premiers et applique φ(n) = n·∏(1−1/p) sur ses facteurs premiers distincts, en montrant la factorisation, la formule et le nombre de coprimes. φ est au cœur de RSA, du théorème d'Euler et de l'ordre du groupe multiplicatif mod n.

Outils similaires

Tous les outils : Nombres & arithmétique →
Calculateur des décimales de e (nombre d'Euler)Calcule jusqu'à 1 000 décimales du nombre d'Euler e à partir de la série Σ 1/k!, avec fréquences des chiffres, recherche et le piège du 1828 1828 expliqué.Calculateur de caractéristique d'Euler (S − A + F)Pour un polyèdre ou une surface triangulée, χ = S − A + F. Un polyèdre convexe donne χ = 2 ; le genre g = (2 − χ)/2 indique le nombre d'anses (0 = sphère, 1 = tore).Calculateur de décomposition en facteurs premiersDécompose un entier en produit de ses facteurs premiers.Calculateur de la méthode d'EulerDéroule la méthode d'Euler pas à pas et montre — c'est tout l'intérêt de la méthode — l'écart qui se creuse avec la solution exacte. Donne y(x) exact et la colonne d'erreur apparaît ; divise le pas par deux et l'erreur suit.Trouver le minimum et le maximumColle une liste de nombres et obtiens le plus petit, le plus grand, l'étendue entre les deux et le nombre de valeurs. Gère les négatifs et les décimaux.Calculateur de pity (gacha)Combien de tirages avant le 5★ garanti dans un gacha comme Genshin ou Star Rail, en tenant compte de la montée du soft pity. Saisis ton compteur de pity actuel : il calcule les tirages restants avant le soft pity, la garantie du hard pity, et le nombre moyen de tirages attendus avant le prochain drop.Calculateur de sommeAdditionne une liste de nombres et obtiens le total, le nombre et la moyenne.Calculateur de somme d'entiers positifsLa somme de tous les entiers de n₁ à n₂ en une étape — l'astuce de Gauss, n₂(n₂+1)/2 − (n₁−1)n₁/2, au lieu de les additionner un à un. De 1 à 100 donne le classique 5050 ; valable pour tout intervalle et toute taille.

Le Calculateur d'indicatrice d'Euler φ(n) transforme n (entier positif) en φ(n), Nombre de coprimes dans 1…n, Factorisation première de n, instantanément et gratuitement. Par exemple, avec n (entier positif) = 36, il renvoie φ(n) = 12, Nombre de coprimes dans 1…n = 12 et Factorisation première de n = 2² × 3².

Comment l'utiliser

  1. Saisis tes valeurs : n (entier positif).
  2. Lis le résultat instantanément : φ(n), Nombre de coprimes dans 1…n, Factorisation première de n.

Questions fréquentes

Comment fonctionne le Calculateur d'indicatrice d'Euler φ(n) ?

Il part de n (entier positif) pour en déduire φ(n), Nombre de coprimes dans 1…n et Factorisation première de n. Le calcul se fait au fil de la saisie : le résultat se met à jour à chaque modification.

Quelles valeurs l'outil demande-t-il ?

Une seule valeur : n (entier positif). Rien d'autre n'est nécessaire — ni compte, ni fichier à téléverser.

À quoi ressemble un calcul type ?

Avec n (entier positif) = 36, l'outil renvoie φ(n) = 12, Nombre de coprimes dans 1…n = 12 et Factorisation première de n = 2² × 3². Ces chiffres proviennent de cet outil même : saisissez les mêmes valeurs pour les retrouver.

Comment le résultat évolue-t-il selon les valeurs saisies ?

Fortement. Avec n (entier positif) = 72, φ(n) passe de 12 à 24 — d'où l'intérêt de tester plusieurs scénarios plutôt que de se fier à un seul chiffre.

Que donne l'outil avec des valeurs plus faibles ?

Ramené à n (entier positif) = 18, φ(n) vaut 6. Il est utile de vérifier les deux extrémités avant de se fier à un résultat unique.

Dans quels cas s'en sert-on concrètement ?

Lire un nombre écrit autrement : un chiffre romain sur un monument, une couleur hexadécimale, un octet binaire, ou une fraction à réduire.

Quelle est l'erreur la plus fréquente ?

Supposer qu'une fraction décimale survit à un changement de base. Un dixième est exact en décimal et périodique infini en binaire : c'est pourquoi 0,1 + 0,2 ne vaut pas 0,3 dans la plupart des langages.

Quelle est la différence entre le Calculateur d'indicatrice d'Euler φ(n) et le Calculateur des décimales de e (nombre d'Euler) ?

Celui-ci renvoie φ(n) et Nombre de coprimes dans 1…n, le Calculateur des décimales de e (nombre d'Euler) renvoie Résultat. C'est toute la différence : ouvre celui dont le chiffre t'intéresse.

Existe-t-il un outil pour l'étape suivante ?

Calculateur de caractéristique d'Euler (S − A + F) est le plus proche après celui-ci : Pour un polyèdre ou une surface triangulée, χ = S − A + F. Un polyèdre convexe donne χ = 2 ; le genre g = (2 − χ)/2 indique le nombre d'anses (0 = sphère, 1 = tore).

Quels autres outils vaut-il la peine d'ouvrir à côté ?

Calculateur de décomposition en facteurs premiers et Calculateur de la méthode d'Euler — ils reviennent assez souvent dans la même tâche pour mériter un second onglet.

Pour aller plus loin

Tous les guides →
ExplicationLes chiffres significatifs expliqués : compter, arrondir et pourquoi ils comptentApprends ce qui compte comme chiffre significatif, les règles des zéros de tête, de queue et captifs, et comment les chiffres significatifs gardent tes résultats honnêtes.TutorielComment trouver les facteurs premiers : arbres de facteurs et méthode des divisionsDécompose tout entier en ses briques premières avec un arbre de facteurs ou des divisions successives — et écris le résultat en factorisation premère avec exposants.TutorielComment multiplier et diviser des fractions : multiplier en croix, inverser pour diviserMultiplier des fractions ne demande aucun dénominateur commun — on multiplie en croix. Diviser revient à multiplier par l'inverse. Les deux avec exemples et simplification.ExplicationUn taux de drop de 1 % ne veut pas dire cent runsÀ 1 %, cent tentatives donnent 63,4 % — pas la certitude. Quatre-vingt-dix pour cent demandent 230 tentatives et quatre-vingt-dix-neuf en demandent 459, et plus d'un tiers des joueurs sont encore bredouilles à cent.TutorielComment arrondir les nombres : au supérieur, au pair le plus proche, et plusArrondis à n'importe quelle décimale ou nombre de chiffres significatifs, et sache quand arrondir au supérieur plutôt qu'au pair pour éviter le biais.TutorielComment additionner et soustraire des fractions : dénominateur commun, combiner, simplifierOn ne peut additionner ou soustraire que des fractions de même dénominateur. Apprends à trouver un dénominateur commun, combiner les numérateurs et simplifier, avec un exemple.