Soient x et y des entiers naturels non nuls. Résoudre : {xyPGCD(x;y)==125025
Correction
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)=25 Cela signifie que x est un multiple de 25 ou encore que (25∣x) qui se lit 25 divise x. On peut donc dire qu'il existe un entier naturel k tel que : x=25k . Cela signifie également que y est un multiple de 25 ou encore que (25∣y) qui se lit 25 divise y. On peut donc dire qu'il existe un entier naturel k′ tel que : y=25k′ . Il vient alors que : {xyPGCD(x;y)==125025 équivaut successivement à : {25k×25k′PGCD(25k;25k′)==125025 {625k×k′25×PGCD(k;k′)==125025 {k×k′PGCD(k;k′)==62512502525 {k×k′PGCD(k;k′)==21 Il en résulte donc que k et k′ sont des diviseurs de 2 et premier entre eux. La liste des diviseurs de 2 est alors D(2)={1;2} . Nous allons noter tous les couples (k;k′) possibles vérifiant {k×k′PGCD(k;k′)==21. On a alors : (1;2)ou(2;1) Finalement les couples solutions sont de la forme (x;y)=(25k;25k′) . Ainsi : (25×1;25×2)ou(25×2;25×1) On écrit alors :
S={(25;50),(50;25)}
Signaler une erreur
Aide-nous à améliorer nos contenus en signalant les erreurs ou problèmes que tu penses avoir trouvés.
Connecte-toi ou crée un compte pour signaler une erreur.