ARITHMETIQUES IDENTITE DE BEZOUT Mr Achref 55760499

EXERCICE1:

Déterminer dans chacun des cas suivants le PGCD(a,b), puis en déduire leur
PPCM.

1°/ 𝑎 = 540 ; 𝑏 = 25200 2°/ 𝑎 = 392 ; 𝑏 = 375 3°/𝑎 = 1134 ; 𝑏 = 25725

Résoudre dans ZxZ les équations suivantes : (en trouvant les solutions
particulières à l'aide de l'algorithme d'EUCLIDE).

EXERCICE 2:

Partie A :

1°/ (𝐸1): 50𝑥 − 11𝑦 = 1 ; 2°/ (𝐸2): 8𝑥 − 5𝑦 = 7 ; 3°/ (𝐸3): 2𝑥 − 3𝑦 = 1

4°/(𝐸4): 5𝑥 + 2𝑦 = 1 ; 5° (𝐸5): 75𝑥 + 6𝑦 = −1 ; 6° (𝐸6): −75𝑥 + 3 = 6𝑦 ;

7° (𝐸7) : − 120𝑥 + 68𝑦 = 16 8° (𝐸8): 120𝑥 + 68𝑦 = 19; 9° 32𝑦 + 4𝑥 = 42

10° − 103𝑥 + 54𝑦 = 4 ; 11° − 5𝑥 + 121𝑦 = −3 ; 12° 512𝑥 + 106𝑦 = −5
13° (𝐸12) : − 512𝑥 + 106𝑦 = 6 .

Partie B :

Résoudre dans Z :

𝑎) 2𝑥 ≡ 4[3] ; 𝑏) 2𝑥 ≡ −4[5] ; 𝑐) 75𝑥 ≡ 9[6] ; 𝑑) 68𝑥 ≡ −24[120] ;

𝑒) 4𝑥 ≡ −24[32] ; 𝑓) 54𝑥 ≡ −4[103] 𝑔) 121𝑥 ≡ −4[5] ; ℎ) 512𝑥

≡ −100[106]