modulo q
dans Arithmétique
Bonjour
ça a l'air simple mais je bloque un peu...
Soit $q$ un entier $>0$.
Montrer qu'on peut trouver deux entiers $k_1$ et $k_2$ distincts tels que $$
10^{k_1} = 10^{k_2} \mod q
$$ Merci pour votre aide !
ça a l'air simple mais je bloque un peu...
Soit $q$ un entier $>0$.
Montrer qu'on peut trouver deux entiers $k_1$ et $k_2$ distincts tels que $$
10^{k_1} = 10^{k_2} \mod q
$$ Merci pour votre aide !
Connectez-vous ou Inscrivez-vous pour répondre.
Réponses
Dans ce cas, on sait qu'il existe $a>0$ tel que $10^a\equiv 1\mod{q}$
La méthode suggérée par flipflop est bien plus élémentaire.
@Jared : je n'ai pas répondu car je ne sais pas comment t'aider plus sans te donner la réponse ! Il faut installer une petite discussion, car tu me dis que tu connais, les injections et les tiroirs ... mais tu nous dis merci, mais je ne sais pas si c'est FDP qui t'as fait peur ou si tu as compris !
L'ensemble $\{10^k\}_{k\ge 0}$ est infini, et il n'y qu'un nombre fini de classes d'équivalence modulo $q$...
En fait c'est un exercice où on doit montrer qu'un rationnel a un développement décimal périodique (en base 10).