Soient a et b deux entiers relatifs non nuls. Soit k un entier naturel non nul .Alors : PGCD(k×a;k×b)=k×PGCD(a;b) Nous savons que
PGCD(x;y)=4Cela signifie que
x est un multiple de
4 ou encore que
(4∣x) qui se lit
4 divise
x. On peut donc dire qu'il existe un entier naturel
k tel que :
x=4k .
Cela signifie également que
y est un multiple de
4 ou encore que
(4∣y) qui se lit
4 divise
y. On peut donc dire qu'il existe un entier naturel
k′ tel que :
y=4k′ .
Il vient alors que :
{x2−y2PGCD(x;y)==4324 équivaut successivement à :
{(4k)2−(4k′)2PGCD(4k;4k′)==4324{16k2−16k′24×PGCD(k;k′)==4324 {16(k2−k′2)4×PGCD(k;k′)==4324 {k2−k′2PGCD(k;k′)==1643244 {k2−k′2PGCD(k;k′)==271 on reconnait une identité remarquable.
{(k−k′)(k+k′)PGCD(k;k′)==271 La liste des diviseurs de
27 est alors
D(27)={1;3;9;27} .
Comme
k et
k′ sont des entiers naturels alors
k−k′<k+k′Il nous faut donc
(k−k′)(k+k′)=27 avec
PGCD(k;k′)=1On a donc les systèmes suivants à résoudre :
{k−k′k+k′==127 ou {k−k′k+k′==39Reˊsolvons d’une part : {k−k′k+k′==127 {k−k′k+k′==127 équivaut successivement à :
{kk+k′==1+k′27 {k1+k′+k′==1+k′27 {k1+2k′==1+k′27 {k2k′==1+k′27−1 {k2k′==1+k′26 {kk′==1+k′226 {kk′==1+k′13{kk′==1+1313 {kk′==1413 Comme
x>y alors
4k>4k′ donc
k>k′ . Or
14 et
13 sont premiers entre eux. Le couple
(k=14;k′=13) convient . N'oublions pas que les couples solutions sont de la forme
(x;y)=(4k;4k′) . Finalement, le premier couple solution est alors
(56;52)Reˊsolvons d’autre part : {k−k′k+k′==39 {k−k′k+k′==39 équivaut successivement à :
{kk+k′==3+k′9{k3+k′+k′==3+k′9 {k3+2k′==3+k′9 {k2k′==3+k′9−3 {k2k′==3+k′6 {kk′==3+k′26 {kk′==3+k′3 {kk′==3+33 {kk′==63 or
3 et
6 ne sont premiers entre eux . On ne peut donc pas retenir ce couple.
L'unique solution du système
{x2−y2PGCD(x;y)==4324 est alors le couple :
S={(56;52)}