1. Comme 7≡2 [5], on étudie 2n [5] : 21≡2, 22≡4, 23≡3, 24≡1 [5]. Les restes sont périodiques de période 4.
Or 2025=4×506+1, donc 72025≡22025≡(24)506⋅2≡1506⋅2≡2 [5].
Le reste de la division de 72025 par 5 est donc 2.
2.a. On a 11=1×7+4, 7=1×4+3, 4=1×3+1, donc gcd(11,7)=1. Comme 1 divise 1, d'après le théorème de Bézout l'équation (E) admet des solutions.
Vérification : 11×2−7×3=22−21=1. Donc (2,3) est bien une solution particulière.
2.b. Soit (x,y) une solution. En soustrayant 11×2−7×3=1 de 11x−7y=1, on obtient 11(x−2)−7(y−3)=0, soit 11(x−2)=7(y−3).
Ainsi 7∣11(x−2) et comme gcd(7,11)=1, le théorème de Gauss donne 7∣(x−2). On écrit x−2=7k, k∈Z, d'où x=2+7k.
En reportant : 11×7k=7(y−3), donc y−3=11k, soit y=3+11k.
L'ensemble des solutions est S={(2+7k, 3+11k)∣k∈Z}.
3. 11x≡1 [7] équivaut à l'existence d'un entier y tel que 11x−1=7y, c'est-à-dire 11x−7y=1. D'après la question précédente, x=2+7k avec k∈Z, autrement dit x≡2 [7].
L'ensemble cherché est {x∈Z∣x≡2 [7]}.