PGCD, théorèmes de Bezout et Gauss

Equations et PGCD - Exercice 6

6 min
10
Question 1

Soient xx et yy des entiers naturels non nuls tel que x<yx<y. Résoudre : {x+y=48PGCD(x;y)=8\left\{\begin{array}{ccc} {x+y} & {=} & {48} \\ {\text{PGCD}\left(x;y\right)} & {=} & {8} \end{array}\right.

Correction
  • Soient aa et bb deux entiers relatifs non nuls.
  • Soit k\blue{k} un entier naturel non nul .
  • Alors : PGCD(k×a;k×b)=k×PGCD(a;b)\text{PGCD}\left(\blue{k}\times a;\blue{k}\times b\right)=\blue{k}\times \text{PGCD}\left(a;b\right)
  • Nous savons que PGCD(x;y)=8\text{PGCD}\left(x;y\right)=8
    Cela signifie que xx est un multiple de 88 ou encore que (8x)\left(8{\rm }|x\right) qui se lit 88 divise xx. On peut donc dire qu'il existe un entier naturel kk tel que : x=8k\red{x=8k} .
    Cela signifie également que yy est un multiple de 88 ou encore que (8y)\left(8{\rm }|y\right) qui se lit 88 divise yy. On peut donc dire qu'il existe un entier naturel kk' tel que : y=8k\green{y=8k'} .
    Il vient alors que :
    {x+y=48PGCD(x;y)=8\left\{\begin{array}{ccc} {x+y} & {=} & {48} \\ {\text{PGCD}\left(x;y\right)} & {=} & {8} \end{array}\right. équivaut successivement à :
    {8k+8k=48PGCD(8k;8k)=8\left\{\begin{array}{ccc} {\red{8k}+ \green{8k'}} & {=} & {48} \\ {\text{PGCD}\left(\red{8k};\green{8k'}\right)} & {=} & {8} \end{array}\right.
    {8×(k+k)=488×PGCD(k;k)=8\left\{\begin{array}{ccc} {8\times\left(k+ k'\right)} & {=} & {48} \\ {8\times\text{PGCD}\left(k;k'\right)} & {=} & {8} \end{array}\right.
    {k+k=488PGCD(k;k)=88\left\{\begin{array}{ccc} {k+ k'} & {=} & {\frac{48}{8} } \\ {\text{PGCD}\left(k;k'\right)} & {=} & {\frac{8}{8} } \end{array}\right.
    {k+k=6PGCD(k;k)=1\left\{\begin{array}{ccc} {k+ k'} & {=} & {6} \\ {\text{PGCD}\left(k;k'\right)} & {=} & {1} \end{array}\right.
    Il est important de ne pas oublier que kk et kk' sont premiers entre eux car PGCD(k;k)=1\text{PGCD}\left(k;k'\right)=1
    Comme x<yx<y alors 8k<8k8k<8k' donc k<kk<k' . Le seul couple (k;k)\left(k;k'\right) d'entiers non nuls vérifiant k+k=6k+k'=6 est alors : (1;5)\left(1;5\right)
    Finalement le couple solution est de la forme (x;y)=(8k;8k)\left(x;y\right)=\left(8k;8k'\right) . Ainsi :
    (8×1;8×5)\left(8\times 1;8\times 5\right) d'où : (8;40)\left(8;40\right)
    Le seul couple solution est alors :
    S={(8;40)}S=\left\{\left(8;40\right)\right\}