ExerciceMaths expertes, chapitre 7 — PGCD · Pour aller plus loin
Exercice 32
Pour , montrer que les nombres entiers et sont premiers entre eux. On explicitera une relation de Bézout.
Source : poly « Mathématiques : du lycée aux CPGE scientifiques » (LLG / H4), n° 493
Corrigé
On élimine en combinant les deux nombres avec les coefficients et , car :
C'est une relation de Bézout. D'après le théorème de Bézout, et sont premiers entre eux pour tout .