Issaoui Hacen

Arithmétique

20 février 2023

Exercice 1 ŵ
1 a Vérifier que le couple (18, 60) est une solution particulière de l’équation 23x − 7y = −6.
b Résoudre alors dans Z2 cette équation.



 x ≡ 10[23]
2 Soit le système de congruence simultané suivant S : 

 x ≡ 4[7].

a Montrer
 qu’il existe deux entiers u et v tels que le système S est équivalent à


 x = 23u + 10


 23u − 7v = −6.

b Résoudre alors S.
c Déterminer le plus petit entier naturel n solution de S et divisible par 16.

4 sc. de l'informatique

Exercice 2 ŵ
On donne
A = 112020 + 112021 + 112022 .

1 a Discuter suivant l’entier naturel n le reste dans la division Euclidienne de 11n par 100.
b En déduire que A ≡ 33[100] puis donner les deux derniers chiffres de A3 .
2 a Donner une solution particulière de l’équation Diophantienne (E) : 33x − 100y = 1.
b Résoudre dans Z2 l’équation (E).
c Trouver alors l’entier naturel x tel que 33x ≡ 1[100] et x < 100.
d En déduire les deux derniers chiffres de l’entier (97A)10 .

4 sc. de l'informatique