PGCD, théorèmes de Bezout et Gauss

Equations et PGCD - Exercice 5

10 min
25
Question 1

Soient xx et yy des entiers naturels non nuls tel que x>yx>y. Résoudre : {x2y2=432PGCD(x;y)=4\left\{\begin{array}{ccc} {x^{2}-y^{2}} & {=} & {432} \\ {\text{PGCD}\left(x;y\right)} & {=} & {4} \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)=4\text{PGCD}\left(x;y\right)=4
    Cela signifie que xx est un multiple de 44 ou encore que (4x)\left(4{\rm }|x\right) qui se lit 44 divise xx. On peut donc dire qu'il existe un entier naturel kk tel que : x=4k\red{x=4k} .
    Cela signifie également que yy est un multiple de 44 ou encore que (4y)\left(4{\rm }|y\right) qui se lit 44 divise yy. On peut donc dire qu'il existe un entier naturel kk' tel que : y=4k\green{y=4k'} .
    Il vient alors que :
    {x2y2=432PGCD(x;y)=4\left\{\begin{array}{ccc} {x^{2}-y^{2}} & {=} & {432} \\ {\text{PGCD}\left(x;y\right)} & {=} & {4} \end{array}\right. équivaut successivement à :
    {(4k)2(4k)2=432PGCD(4k;4k)=4\left\{\begin{array}{ccc} {\left(\red{4k}\right)^{2}-\left(\green{4k'}\right)^{2}} & {=} & {432} \\ {\text{PGCD}\left(\red{4k};\green{4k'}\right)} & {=} & {4} \end{array}\right.
    {16k216k2=4324×PGCD(k;k)=4\left\{\begin{array}{ccc} {16k^{2} -16k'^{2} } & {=} & {432} \\ {4\times\text{PGCD}\left(k;k'\right)} & {=} & {4} \end{array}\right.
    {16(k2k2)=4324×PGCD(k;k)=4\left\{\begin{array}{ccc} {16\left(k^{2} -k'^{2} \right)} & {=} & {432} \\ {4\times\text{PGCD}\left(k;k'\right)} & {=} & {4} \end{array}\right.
    {k2k2=43216PGCD(k;k)=44\left\{\begin{array}{ccc} {k^{2} -k'^{2} } & {=} & {\frac{432}{16} } \\ {\text{PGCD}\left(k;k'\right)} & {=} & {\frac{4}{4} } \end{array}\right.
    {k2k2=27PGCD(k;k)=1\left\{\begin{array}{ccc} {k^{2} -k'^{2} } & {=} & {27} \\ {\text{PGCD}\left(k;k'\right)} & {=} & {1} \end{array}\right. on reconnait une identité remarquable.
    {(kk)(k+k)=27PGCD(k;k)=1\left\{\begin{array}{ccc} {\left(k -k'\right)\left(k +k'\right) } & {=} & {27} \\ {\text{PGCD}\left(k;k'\right)} & {=} & {1} \end{array}\right.
    La liste des diviseurs de 2727 est alors D(27)={1;3;9;27}D\left(27\right)=\left\{1;3;9;27\right\} .
    Comme kk et kk' sont des entiers naturels alors kk<k+kk -k'<k +k'
    Il nous faut donc (kk)(k+k)=27\left(k -k'\right)\left(k +k'\right)=27 avec PGCD(k;k)=1\text{PGCD}\left(k;k'\right)=1
    On a donc les systèmes suivants à résoudre :
    {kk=1k+k=27\left\{\begin{array}{ccc} {k-k'} & {=} & {1} \\ {k+k'} & {=} & {27} \end{array}\right.   \; ou\pink{\text{ou}}   \;  \;  \;{kk=3k+k=9\left\{\begin{array}{ccc} {k-k'} & {=} & {3} \\ {k+k'} & {=} & {9} \end{array}\right.
    Reˊsolvons d’une part :\blue{\text{Résolvons d'une part :}} {kk=1k+k=27\left\{\begin{array}{ccc} {k-k'} & {=} & {1} \\ {k+k'} & {=} & {27} \end{array}\right.
    {kk=1k+k=27\left\{\begin{array}{ccc} {k-k'} & {=} & {1} \\ {k+k'} & {=} & {27} \end{array}\right. équivaut successivement à :
    {k=1+kk+k=27\left\{\begin{array}{ccc} {k} & {=} & {1+k'} \\ {k+k'} & {=} & {27} \end{array}\right.
    {k=1+k1+k+k=27\left\{\begin{array}{ccc} {k} & {=} & {1+k'} \\ {1+k'+k'} & {=} & {27} \end{array}\right.
    {k=1+k1+2k=27\left\{\begin{array}{ccc} {k} & {=} & {1+k'} \\ {1+2k'} & {=} & {27} \end{array}\right.
    {k=1+k2k=271\left\{\begin{array}{ccc} {k} & {=} & {1+k'} \\ {2k'} & {=} & {27-1} \end{array}\right.
    {k=1+k2k=26\left\{\begin{array}{ccc} {k} & {=} & {1+k'} \\ {2k'} & {=} & {26} \end{array}\right.
    {k=1+kk=262\left\{\begin{array}{ccc} {k} & {=} & {1+k'} \\ {k'} & {=} & {\frac{26}{2} } \end{array}\right.
    {k=1+kk=13\left\{\begin{array}{ccc} {k} & {=} & {1+k'} \\ {k'} & {=} & {13} \end{array}\right.
    {k=1+13k=13\left\{\begin{array}{ccc} {k} & {=} & {1+13} \\ {k'} & {=} & {13} \end{array}\right.
    {k=14k=13\left\{\begin{array}{ccc} {k} & {=} & {14} \\ {k'} & {=} & {13} \end{array}\right. Comme x>yx>y alors 4k>4k4k>4k' donc k>kk>k' . Or 1414 et 1313 sont premiers entre eux\pink{\text{sont premiers entre eux}}. Le couple (k=14;k=13)\left(\red{k=14};\green{k'=13}\right) convient . N'oublions pas que les couples solutions sont de la forme (x;y)=(4k;4k)\left(x;y\right)=\left(4\red{k};4\green{k'}\right) . Finalement, le premier couple solution est alors (56;52){\color{blue}{\left(56;52\right)}}
    Reˊsolvons d’autre part :\blue{\text{Résolvons d'autre part :}} {kk=3k+k=9\left\{\begin{array}{ccc} {k-k'} & {=} & {3} \\ {k+k'} & {=} & {9} \end{array}\right.
    {kk=3k+k=9\left\{\begin{array}{ccc} {k-k'} & {=} & {3} \\ {k+k'} & {=} & {9} \end{array}\right. équivaut successivement à :
    {k=3+kk+k=9\left\{\begin{array}{ccc} {k} & {=} & {3+k'} \\ {k+k'} & {=} & {9} \end{array}\right.
    {k=3+k3+k+k=9\left\{\begin{array}{ccc} {k} & {=} & {3+k'} \\ {3+k'+k'} & {=} & {9} \end{array}\right.
    {k=3+k3+2k=9\left\{\begin{array}{ccc} {k} & {=} & {3+k'} \\ {3+2k'} & {=} & {9} \end{array}\right.
    {k=3+k2k=93\left\{\begin{array}{ccc} {k} & {=} & {3+k'} \\ {2k'} & {=} & {9-3} \end{array}\right.
    {k=3+k2k=6\left\{\begin{array}{ccc} {k} & {=} & {3+k'} \\ {2k'} & {=} & {6} \end{array}\right.
    {k=3+kk=62\left\{\begin{array}{ccc} {k} & {=} & {3+k'} \\ {k'} & {=} & {\frac{6}{2} } \end{array}\right.
    {k=3+kk=3\left\{\begin{array}{ccc} {k} & {=} & {3+k'} \\ {k'} & {=} & {3} \end{array}\right.
    {k=3+3k=3\left\{\begin{array}{ccc} {k} & {=} & {3+3} \\ {k'} & {=} & {3} \end{array}\right.
    {k=6k=3\left\{\begin{array}{ccc} {k} & {=} & {6} \\ {k'} & {=} & {3} \end{array}\right. or 33 et 66 ne sont premiers entre eux\purple{\text{ne sont premiers entre eux}} . On ne peut donc pas retenir ce couple.
    L'unique solution du système {x2y2=432PGCD(x;y)=4\left\{\begin{array}{ccc} {x^{2}-y^{2}} & {=} & {432} \\ {\text{PGCD}\left(x;y\right)} & {=} & {4} \end{array}\right. est alors le couple :
    S={(56;52)}S=\left\{\left(56;52\right)\right\}