Calculateur de racine primitive
Saisissez un module n pour trouver sa plus petite racine primitive.
Résultat
Comment l'utiliser
- Saisissez vos valeurs dans les champs ci-dessus.
- Appuyez sur Calculer pour voir votre résultat instantanément.
- Utilisez le bouton Partager pour copier un lien vers votre résultat.
À propos de ce calculateur
Un nombre g est une racine primitive modulo n si ses puissances — g¹, g², g³, et ainsi de suite — parcourent tous les nombres premiers avec n avant de se répéter, c'est-à-dire que le plus petit exposant k pour lequel g^k ≡ 1 (mod n) est exactement φ(n), l'indicatrice d'Euler. Autrement dit, une seule racine primitive engendre à elle seule le groupe multiplicatif entier modulo n. Les racines primitives n'existent pas pour tous les modules : la théorie classique des nombres (remontant à Gauss) montre qu'elles n'existent que lorsque n vaut 1 (trivialement), 2, 4, une puissance d'un nombre premier impair, ou le double d'une puissance d'un nombre premier impair.
Les racines primitives sont un outil de travail en cryptographie, pas seulement une curiosité : l'échange de clés de Diffie–Hellman et le cryptosystème d'ElGamal reposent tous deux sur la difficulté du problème du logarithme discret dans un groupe engendré par une racine primitive, et les transformées de théorie des nombres utilisées pour la multiplication exacte et rapide de polynômes (pertinentes pour certains schémas cryptographiques et de correction d'erreurs modernes) dépendent aussi de la recherche de racines primitives adaptées d'un module.
Saisissez un module entier n de 2 à 100 000 et ce calculateur trouve sa plus petite racine primitive, ainsi que φ(n) et le nombre de racines primitives. Si aucune racine primitive n'existe pour ce n, il ne renvoie aucun résultat.
Cette page vous a-t-elle été utile ?
Vous pouvez choisir jusqu’à 3 réactions.
Calculatrices populaires
Calculatrice de prêt
Mensualité, intérêts totaux et tableau d'amortissement complet.
Calculatrice de pourcentage
Variation en pourcentage, pourcentage de, et calculs de ratios.
Calculatrice de remise
Calcule le prix final, les économies et le montant de la remise.
Calculatrice d'IMC
Indice de masse corporelle à partir de la taille et du poids (métrique ou impérial).
Calculateur d’âge
Calculez votre âge exact en années, mois et jours à partir d’une date de naissance.
Calculateur d’intérêts composés
Calculez le montant final et les intérêts gagnés avec capitalisation.
Toutes les calculatrices
- Calculatrice de prêt
- Calculatrice de bénéfice
- Calculatrice de remise
- Calculatrice d'IMC
- Calculatrice de pourcentage
- Calculatrice de poids idéal
- Calculateur d’âge
- Calculateur de date d’accouchement
- Calculateur d’intérêts composés
- Calculateur BMR (métabolisme de base)
- Calculateur de pourboire
- Calculateur de coût de carburant
- Calculateur de différence entre dates
- Calculateur de cycle de sommeil
- Calculateur de besoins quotidiens en eau
- Calculateur d'intérêt simple
- Calculateur de zones de fréquence cardiaque
- Calculateur d'allure de course
- Calculateur d'âge d'animal de compagnie
- Calculateur de calories brûlées
- Calculateur de macros
- Calculateur TDEE (Dépense Énergétique Quotidienne Totale)
- Calculateur du rapport taille-hanches
- Calculateur de Tableau d'honneur (Takdir/Teşekkür)
- Calculateur de répétition maximale (1RM)
- Calculateur d'Ovulation
- Calculateur de Coût d'Électricité
- Calculateur de Prix Unitaire
- Calculateur d'objectif d'épargne
- Calculateur du seuil de rentabilité
- Calculateur de peinture
- Calculatrice de moyenne de cours
- Calculatrice de jours ouvrés
- Calculatrice de durée
- Calculatrice de consommation de carburant
- Convertisseur de température
- Calculatrice de carrelage
- Calculatrice de rapport d’aspect
- Convertisseur de chiffres romains
- Calculatrice de délai pour le poids cible
- Convertisseur de salaire (horaire en annuel)
- Validateur de carte bancaire (Luhn)
- Calculatrice de surface corporelle (SC)
- Calculatrice de température ressentie
- Calculatrice de la loi d’Ohm
- Calculatrice de densité de pixels (PPI)
- Calculatrice de masse molaire
- Calculatrice de signe du zodiaque (occidental + chinois)
- Validateur d’IBAN
- Convertisseur de pointures
- Recherche d’infos pays et indicatif
- Décalage horaire (horloge mondiale)
- Calculateur de taux de croissance annuel composé (CAGR)
- Calculateur de la règle de 72
- Calculateur d'alcoolémie (BAC)
- Calculateur de masse maigre (LBM)
- Calculateur du théorème de Pythagore
- Convertisseur de vitesse
- Calculateur de temps de téléchargement
- Calculateur de dates (ajouter/soustraire)
Aucune calculatrice trouvée
Commentaires