PGCD, théorèmes de Bezout et Gauss

Calculs avec les PGCD un peu plus compliqués - Exercice 2

6 min
15
Question 1

Soit mm un entier naturel tel que 462m700462\le m\le700. Déterminer les entiers naturels mm tels que PGCD(1320;m)=66\text{PGCD}\left(1320;m\right)=66 .

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)
  • Comme PGCD(1320;m)=66\text{PGCD}\left(1320;m\right)=66 cela signifie que mm est un multiple de 6666 ou encore que (66m)\left(66{\rm }|m\right) qui se lit 6666 divise mm .
    On peut donc dire qu'il existe un entier naturel kk tel que : m=66k\red{m=66k} .
    De plus, nous savons que 462m700462\le m\le700 ce qui permet de dire que 46266k700462\le \red{66k}\le700 ainsi 7k107\le k\le10
    Il en résulte donc que :
    PGCD(1320;m)=66\text{PGCD}\left(1320;m\right)=66
    PGCD(1320;66k)=66\text{PGCD}\left(1320;\red{66k}\right)=66
    PGCD(66×20;66×k)=66\text{PGCD}\left(\blue{66}\times 20;\blue{66}\times k\right)=66
    66×PGCD(20;k)=66\blue{66}\times\text{PGCD}\left( 20;k\right)=66
    PGCD(20;k)=1\text{PGCD}\left( 20;k\right)=1
    Il faut chercher dans la liste des entiers entre 77 et 1010 ceux qui sont premiers avec 2020 .
    Les valeurs possibles de kk sont : k={7;9}k=\left\{7;9\right\}
    Enfin les entiers naturels m=66k\red{m=66k} compris 462462 et 700700 tels que PGCD(1320;m)=66\text{PGCD}\left(1320;m\right)=66 sont :
    n={462;594}n=\left\{462;594\right\}