modulo

[invitee57d17f1]

Bonjour,
C'est quoi le principe pour calculer le plus simplement possible en général non seulement pour cet exo mais pour les autres aussi [36]. Même si j' ai regardé le cours mais je n' arrive pas à faire
-----

[invite33c0645d]

théorème : soit n un entier. Soit a un entier. Soit x un entier positif. Alors la division eclidienne assure que il existe r< n, tel que . Ainsi si l'on fait varier x, a^x ne peut faire intervenir qu'on nombre fini de r différents. Ainsi, tu sais que nécessairement modulo 36 est périodique... Fais les calculs à la main regarde 7 modulo 36, 7^2 modulo 36, 7^3, etc, puis trouve la péridoe... Ensuite il te reste à déterminer la valeur de 77^777 modulo cette période, et donc on est ramené à l'étude du théorème précédent...