- All subjects
- All subjects
Rappeler le theˊoreˋmede Beˊzout.
Deux entiers naturels relatifsa et b sont premiers entre euxsi et seulement s’il existe deuxentiers naturels relatifs u et vtels que : au+bv=a∧b.
Rappeler le theˊoreˋmede Gauss.
Soit a,b et c troisentiers non nuls. Si a∣bc et a∧b=1alors a∣c.
Meˊthode :Comment deˊtermine-t-onsi l’eˊquation au+bv=cadmet des solutions ?
Aˋ l’aide du theˊoreˋmede Beˊzout. En effet, au+bv=cadmet des solutions siet seulement si c est unmultiple de PGCD(a,b)