Soient x et y des entiers naturels non nuls. Résoudre : {xyPGCD(x;y)==86412
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)=12 Cela signifie que x est un multiple de 12 ou encore que (12∣x) qui se lit 12 divise x. On peut donc dire qu'il existe un entier naturel k tel que : x=12k . Cela signifie également que y est un multiple de 12 ou encore que (12∣y) qui se lit 12 divise y. On peut donc dire qu'il existe un entier naturel k′ tel que : y=12k′ . Il vient alors que : {xyPGCD(x;y)==86412 équivaut successivement à : {12k×12k′PGCD(12k;12k′)==86412 {144k×k′12×PGCD(k;k′)==86412 {k×k′PGCD(k;k′)==1448641212 {k×k′PGCD(k;k′)==61 Il en résulte donc que k et k′ sont des diviseurs de 6 et premier entre eux. La liste des diviseurs de 6 est alors D(6)={1;2;3;6} . Nous allons noter tous les couples (k;k′) possibles vérifiant {k×k′PGCD(k;k′)==61 . On a alors : (1;6)ou(6;1)ou(2;3)ou(3;2) Finalement les couples solutions sont de la forme (x;y)=(12k;12k′) . Ainsi : (12×1;12×6)ou(12×6;12×1)ou(12×2;12×3)ou(12×3;12×2) On écrit alors :
S={(12;72),(72;12),(24;36),(36;24)}
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.