Ordre d'un entier modulo n
dans Arithmétique
Bonjour tout le monde,
Qui peut me proposer un algorithme qui calcule l'ordre d'un entier $x \in (\Z/n\Z)^{\times}$ ?
Merci
Qui peut me proposer un algorithme qui calcule l'ordre d'un entier $x \in (\Z/n\Z)^{\times}$ ?
Merci
Réponses
-
Zoela:
Il y a une méthode évidente. Si l'élément appartient à un groupe fini l'ordre de cet élément divise l'ordre du groupe.
PS:
L'ordre du groupe qui t'intéresse est $\varphi(n)$ -
je veux avoir un algorithme
-
Zoela:
Je t'en ai donné un implicitement. Tu ne sais pas qu'un nombre entier a un nombre fini de diviseurs? -
Si $n$ est grand tu auras sans doute besoin de ça:
https://fr.wikipedia.org/wiki/Exponentiation_modulaire -
Tu peux trouver un algorithme très naïf tout seul. Si tu demandes un algorithme efficace, c'est une autre question.
-
Zoela a écrit:je veux avoir un algorithme
Sourire, Bonjour, Au revoir, Merci.Algebraic symbols are used when you do not know what you are talking about.
-- Schnoebelen, Philippe
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.1K Toutes les catégories
- 8 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 53 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 62 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 68 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 312 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 772 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres