Calculateur de racine primitive

Trouve les racines primitives modulo n — les générateurs g dont les puissances g¹, g², … parcourent tous les nombres premiers avec n avant de se répéter (ordre égal à φ(n)). Les racines primitives n'existent que si n vaut 1, 2, 4, pᵏ ou 2pᵏ pour un premier impair p ; l'outil donne la plus petite, le nombre exact φ(φ(n)) et les liste. Elles sont au cœur de la cryptographie à logarithme discret et de l'échange de clés Diffie–Hellman.

L'outil interactif a besoin de JavaScript pour fonctionner. Tout le reste de cette page — son fonctionnement, un exemple chiffré et les réponses aux questions courantes — se trouve plus bas et n'a besoin de rien.

Outils similaires

Tous les outils : Algèbre & équations →

Calculateur de racine cubiqueCalcule la racine cubique d'un nombre, ainsi que son cube.Calculateur de racine nᵉCalcule n'importe quelle racine (carrée, cubique, nᵉ) d'un nombre.Calculateur de racine carréeCalcule la racine carrée d'un nombre, ainsi que son carré.Calculateur de racine numériqueCalcule la racine numérique additive et multiplicative d'un nombre en base 2, 8, 10 ou 16, avec la chaîne complète, le raccourci modulo 9 et la persistance.Calculateur du théorème des racines rationnellesTous les candidats ±p/q, dédoublonnés et triés, puis réellement testés — avec les vraies racines, leur multiplicité et le polynôme dépressé qui reste après division.Calculateur de formule quadratiqueRésous ax² + bx + c = 0 : obtiens le discriminant, les deux racines et la nature des solutions.Calculateur de moyenne quadratique (RMS)La moyenne quadratique affichée à côté de la moyenne ordinaire, car sur des valeurs signées la moyenne s'effondre vers zéro alors que la RMS conserve l'amplitude réelle. Donne aussi le facteur de crête, la somme des carrés et la part de chaque valeur.Calculateur d'exponentiation modulaireCalcule aᵇ mod n efficacement par exponentiation rapide (élévation au carré) en grands entiers : même des puissances gigantesques se réduisent en une fraction de seconde. L'outil ramène d'abord une base négative ou trop grande dans 0…n−1, et gère les exposants négatifs quand la base est inversible modulo n. C'est l'opération centrale de RSA, Diffie–Hellman et des tests de primalité.

Besoin de Racines primitives existent ?, Plus petite racine primitive, Nombre de racines primitives φ(φ(n)), Racines primitives ? Le Calculateur de racine primitive l'obtient à partir de Module n en une étape. Par exemple, avec Module n = 7, il renvoie Racines primitives existent ? = yes, Plus petite racine primitive = 3 et Nombre de racines primitives φ(φ(n)) = 2.

Comment l'utiliser

Saisis tes valeurs : Module n.
Lis le résultat instantanément : Racines primitives existent ?, Plus petite racine primitive, Nombre de racines primitives φ(φ(n)), Racines primitives.

Questions fréquentes

Que calcule exactement le Calculateur de racine primitive ?

Il part de Module n pour en déduire Racines primitives existent ?, Plus petite racine primitive, Nombre de racines primitives φ(φ(n)) et Racines primitives. Le calcul se fait au fil de la saisie : le résultat se met à jour à chaque modification.

Quelles informations dois-je fournir ?

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

Peux-tu donner un exemple chiffré ?

Avec Module n = 7, l'outil renvoie Racines primitives existent ? = yes, Plus petite racine primitive = 3 et Nombre de racines primitives φ(φ(n)) = 2. Ces chiffres proviennent de cet outil même : saisissez les mêmes valeurs pour les retrouver.

Que donne l'outil avec des valeurs plus faibles ?

Ramené à Module n = 4, Nombre de racines primitives φ(φ(n)) vaut 1. 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 ?

Venir à bout d'une série d'exercices : résoudre pour l'inconnue, factoriser une expression, et surtout voir les étapes qui y mènent.

Quelle est l'erreur la plus fréquente ?

Perdre une solution en élevant au carré ou en divisant par une expression. L'élévation au carré peut ajouter des racines étrangères, la division peut en supprimer une : revérifiez chaque réponse dans l'équation d'origine.

Quelle est la différence entre le Calculateur de racine primitive et le Calculateur de racine cubique ?

Celui-ci renvoie Racines primitives existent ? et Plus petite racine primitive, le Calculateur de racine cubique renvoie Racine cubique et Cube (n³). 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 racine nᵉ est le plus proche après celui-ci : Calcule n'importe quelle racine (carrée, cubique, nᵉ) d'un nombre.

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

Calculateur de racine carrée et Calculateur de racine numérique — ils reviennent assez souvent dans la même tâche pour mériter un second onglet.

D'où viennent les données et à quand remontent-elles ?

L'algèbre est symbolique quand l'expression le permet, numérique sinon, et l'outil indique le mode employé. Les résultats exacts sont donnés en fractions ou en radicaux plutôt qu'en décimaux arrondis.

Pour aller plus loin

Tous les guides →

TutorielComment trouver une racine cubique à la mainUn guide pas à pas pour trouver une racine cubique par estimation et affinage — et en quoi elle diffère d'une racine carrée.TutorielComment utiliser la formule quadratique : résoudre ax² + bx + c = 0Résous toute équation du second degré avec x = (−b ± √(b² − 4ac)) / 2a, et lis le discriminant pour savoir combien de solutions réelles attendre.ExplicationComment fonctionnent les exposants : puissances et règlesUn exposant est une multiplication répétée. Découvre les règles des exposants, le sens des puissances négatives et fractionnaires, et pourquoi tout à la puissance zéro vaut un.ExplicationLa suite de Fibonacci et le nombre d'orLa suite de Fibonacci additionne chaque paire de termes pour former le suivant ; le rapport de termes voisins tend vers le nombre d'or φ ≈ 1,618. Vois comment, et où ce motif apparaît.TutorielComment trouver la distance entre deux pointsUtilise la formule de distance d = √((x₂−x₁)² + (y₂−y₁)²) pour mesurer la distance en ligne droite entre deux points du plan, avec un exemple résolu et le milieu.TutorielComment calculer la pente d'une droite : la montée sur la courseTrouve la pente d'une droite à partir de deux points avec m = (y₂ − y₁) / (x₂ − x₁), et lis ce que dit une pente positive, négative, nulle ou indéfinie.