Alors voilà, ça fait exactement trois jours que je passe ma vie autour de ce DM et que je ne trouve pas!!!
J'en deviens complètement folle.
Pourriez-vous m'aider s'il-vous-plaît, je dois le rendre demain dans l'après-midi, merci de votre aide!
Soit a un entier naturel premier avec 10.
1) Montrer que a^4 est congru à 1 modulo 10.
2) A. Montrer que pour tout entier naturel k a^(4x10^k) est congru à 1 modulo 10^(k+1)
B. En déduire que pour tout entier naturel k : a^(8x10^(k+1)) est congru à a modulo 10^(k+1)
3) Déterminer un nombre entier naturel n tel que l’écriture de n^3 se termine par 123456789.
En fait je bloque pour la question 2a et 3;
On peut utiliser comme je l'ai fait la récurrence pour la question 2 avec la formule (x^10-1)=(x-1)(1+x+...+x^9) mais je bloque pour démontrer au rang k+1.
Merci de votre aide!
-----