Exercice 2 :

Mthode Global : 1/ on a ax + by = PGCD(a,b). On vrifie si on trouve bien le bon PGCD, ou un multiple de celui ci. 2/ On met sous la forme de Bzout pour trouver le cas particulier 3/ oustraction avec le cas !nrale et le cas particulier "/ i PGCD 1# on divise a et b par le PGCD# on trouve alors un nouveau a et un nouveau b# $ui donne PGCD(a,b) = 1 pour utiliser Gausse %/ & partir de Gausse on peut isol ' et ( 1. Existe-t-il des entiers relatifs x et y tels que 161x + 36 y = 1! " #i $ui, tr$u%er t$utes les s$luti$ns dans &' 36 = 161() + *6 161 = *6(3 + )3 *6 = )3() PGCD(161,36 ) = )3 1! 161x + 368y = 15 pas de solution )+ Existe-t-il des entiers relatifs x et y tels que 161x + 36 y = 11! " #i $ui, tr$u%er t$utes les s$luti$ns dans &' 11! = !()3 , 161x + 36 y = 11! a des solutions On prend tout d)abord le PDCD :)3 et on part de 161x + 36 y = )3

*)tait le calcule de +G*, 36 = 161() + *6 161 = *6(3 + )3 *6 = )3()

Mise sous forme de Bzout )3 = 161 - 3(*6 )3 = 161 - 3(36 - )(161) )3 = 161 - 3(36 + 3()(161 )3 = 161((.) + 36 ((-3)

Mthode On prend l)avant derni-re li!ne On re!arde le reste de la li!ne du dessus On dveloppe .uste / 0t on rassemble 1 cas particulier ! 2on s3arr4te la car on est sous la forme )3 = 161x + 36 y5

)3 = 161x +36 y )3 = 161((.)+36 ((-3) / = 161(x-.) + 36 (y-3) -161(x-.) = 36 (y-3)

oustraction : pour liminer le 23 On passe un de l)autre cot

& +artir de la on doit utiliser Gausse. Mais pour cela# il faut $ue +G*, 6 1# &lors on s)arran!e On sait $ue 11! = !()3 -161(x-.) = 36 (y-3) -)3(.(x-.) = )3(16(y-3) -.(x-.) = 16(y-3) 0n d12$34$se et $n 1li3ine )3 0n utilisera 2ette 1quati$n

Maintenant +G*,27#185 6 1 +ar le thor-me de Gausse 9 7 divise 2(:35 y-3 = .5 0n re34la2e dans n$tre 1quati$n -.(x-.) = 16(.5 -(x-.) = 165 x-. = -165 0n 4eut is$ler x et y y = .5 - 3 x = -165 +.