Petits résidus modulo n
dans Arithmétique
Bonjour
Soit $a$ un résidu du groupe multiplicatif $\Z/n\Z$ et soit $d$ l'ordre de $a$. Peut-on dire qu'il existe un $D$ tel que si $d>D$ alors il existe un élément de $<a>$ qui soit $<< \log(n)$ (à part bien sûr l'élément neutre).
N'importe quelle idée même partielle ou conseils de lecture d'un article seront les bienvenus.
Merci à vous.
Soit $a$ un résidu du groupe multiplicatif $\Z/n\Z$ et soit $d$ l'ordre de $a$. Peut-on dire qu'il existe un $D$ tel que si $d>D$ alors il existe un élément de $<a>$ qui soit $<< \log(n)$ (à part bien sûr l'élément neutre).
N'importe quelle idée même partielle ou conseils de lecture d'un article seront les bienvenus.
Merci à vous.
Connectez-vous ou Inscrivez-vous pour répondre.
Réponses
Connais-tu les sous-groupes de $(\Z/n\Z,+)$ ?