Divisibilité dans $\mathbb{Z}$ et congruences

Divisibilité et équations - Exercice 2

12 min
30
Question 1

Déterminer les couples d’entiers naturels (x;y)\left(x;y\right) vérifiant : x249y2=211x^{2} -49y^{2}=211 .
On rappelle que les seuls diviseurs de 211 sont 1 et lui meˆme.\red{\text{On rappelle que les seuls diviseurs de 211 sont 1 et lui même.}}

Correction
x249y2=211x^{2} -49y^{2}=211 s'écrit de manière équivalente sous la forme :
x272y2=211x^{2} -7^{2}y^{2}=211
x2(7y)2=211x^{2} -\left(7y\right)^{2}=211
(x7y)(x+7y)=211\left(x-7y\right)\left(x+7y\right)=211
Comme xx et yy sont des entiers alors x7yx-7y et x+7yx+7y sont également des entiers.
x7yx-7y et x+7yx+7y sont alors une décomposition de 211211 qui n’a que 22 diviseurs positifs 11 et 211211. On a donc les systèmes suivants :
D’une part :\text{\blue{D'une part :}}
{x7y=1x+7y=211\left\{\begin{array}{ccc} {x-7y} & {=} & {1} \\ {x+7y} & {=} & {211} \end{array}\right. équivaut successivement à :
{x=1+7yx+7y=211\left\{\begin{array}{ccc} {x} & {=} & {1+7y} \\ {x+7y} & {=} & {211} \end{array}\right.
{x=1+7y1+7y+7y=211 \left\{\begin{array}{ccc} {x} & {=} & {1+7y} \\ {1+7y+7y} & {=} & {211} \end{array}\right.
{x=1+7y14y=210 \left\{\begin{array}{ccc} {x} & {=} & {1+7y} \\ {14y} & {=} & {210} \end{array}\right.
{x=1+7yy=15 \left\{\begin{array}{ccc} {x} & {=} & {1+7y} \\ {y} & {=} & {15} \end{array}\right.
{x=1+7×15y=15 \left\{\begin{array}{ccc} {x} & {=} & {1+7\times 15} \\ {y} & {=} & {15} \end{array}\right.
{x=106y=15 \left\{\begin{array}{ccc} {x} & {=} & {106} \\ {y} & {=} & {15} \end{array}\right.
Le couple (106;15)\left(106;15\right) vérifie x249y2=211x^{2} -49y^{2}=211
D’autre part :\text{\blue{D'autre part :}}
{x7y=211x+7y=1\left\{\begin{array}{ccc} {x-7y} & {=} & {211} \\ {x+7y} & {=} & {1} \end{array}\right.
{x=211+7yx+7y=1\left\{\begin{array}{ccc} {x} & {=} & {211+7y} \\ {x+7y} & {=} & {1} \end{array}\right.
{x=211+7yx+7y=1 \left\{\begin{array}{ccc} {x} & {=} & {211+7y} \\ {x+7y} & {=} & {1} \end{array}\right.
{x=211+7y211+7y+7y=1 \left\{\begin{array}{ccc} {x} & {=} & {211+7y} \\ {211+7y+7y} & {=} & {1} \end{array}\right.
{x=211+7y14y=210 \left\{\begin{array}{ccc} {x} & {=} & {211+7y} \\ {14y} & {=} & {-210} \end{array}\right.
{x=211+7yy=15 \left\{\begin{array}{ccc} {x} & {=} & {211+7y} \\ {y} & {=} & {\red{-15}} \end{array}\right.
Impossible car y=15y=\red{-15} n'est pas un entier naturel .
Le seul couple d'entiers naturels solution vérifiant : x249y2=211x^{2} -49y^{2}=211 est le couple (106;15)\left(106;15\right) .
Question 2

Déterminer les couples d’entiers naturels (x;y)\left(x;y\right) vérifiant : 16x2=4y2+416x^{2} =4y^{2}+4.

Correction
16x2=4y2+416x^{2} =4y^{2}+4 s'écrit également
16x24y2=416x^{2} -4y^{2}=4
(4x)2(2y)2=4\left(4x\right)^{2} -\left(2y\right)^{2} =4
(4x2y)(4x+2y)=4\left(4x-2y\right)\left(4x+2y\right)=4
Comme xx et yy sont des entiers alors 4x2y4x-2y et 4x+2y4x+2y sont également des entiers.
4x2y4x-2y et 4x+2y4x+2y sont alors une décomposition de 44 qui n’a que 33 diviseurs positifs 11 , 22 et 44. Il y a aura donc 33 cas à traiter en tout.
Premier cas :\text{\blue{Premier cas :}}
{4x2y=14x+2y=4\left\{\begin{array}{ccc} {4x-2y} & {=} & {1} \\ {4x+2y} & {=} & {4} \end{array}\right. équivaut successivement à :
{4x=1+2y1+2y+2y=4\left\{\begin{array}{ccc} {4x} & {=} & {1+2y} \\ {1+2y+2y} & {=} & {4} \end{array}\right.
{4x=1+2y1+4y=4\left\{\begin{array}{ccc} {4x} & {=} & {1+2y} \\ {1+4y} & {=} & {4} \end{array}\right.
{4x=1+2y4y=41\left\{\begin{array}{ccc} {4x} & {=} & {1+2y} \\ {4y} & {=} & {4-1} \end{array}\right.
{4x=1+2y4y=3\left\{\begin{array}{ccc} {4x} & {=} & {1+2y} \\ {4y} & {=} & {3} \end{array}\right.
{4x=1+2yy=34\left\{\begin{array}{ccc} {4x} & {=} & {1+2y} \\ {y} & {=} & {\red{\frac{3}{4} } } \end{array}\right.
Impossible car y=34y=\red{\frac{3}{4} } n'est pas un entier naturel .
Deuxieˋme cas :\text{\blue{Deuxième cas :}}
{4x2y=44x+2y=1\left\{\begin{array}{ccc} {4x-2y} & {=} & {4} \\ {4x+2y} & {=} & {1} \end{array}\right. équivaut successivement à :
{4x=4+2y4+2y+2y=1\left\{\begin{array}{ccc} {4x} & {=} & {4+2y} \\ {4+2y+2y} & {=} & {1} \end{array}\right.
{4x=4+2y4+4y=1\left\{\begin{array}{ccc} {4x} & {=} & {4+2y} \\ {4+4y} & {=} & {1} \end{array}\right.
{4x=4+2y4y=14\left\{\begin{array}{ccc} {4x} & {=} & {4+2y} \\ {4y} & {=} & {1-4} \end{array}\right.
{4x=4+2y4y=3\left\{\begin{array}{ccc} {4x} & {=} & {4+2y} \\ {4y} & {=} & {-3} \end{array}\right.
{4x=4+2yy=34\left\{\begin{array}{ccc} {4x} & {=} & {4+2y} \\ {y} & {=} & {\red{-\frac{3}{4} } } \end{array}\right.
Impossible car y=34y=\red{-\frac{3}{4} } n'est pas un entier naturel .
Troisieˋme cas :\text{\blue{Troisième cas :}}
{4x2y=24x+2y=2\left\{\begin{array}{ccc} {4x-2y} & {=} & {2} \\ {4x+2y} & {=} & {2} \end{array}\right. équivaut successivement à :
{4x=2+2y4x+2y=2\left\{\begin{array}{ccc} {4x} & {=} & {2+2y} \\ {4x+2y} & {=} & {2} \end{array}\right.
{4x=2+2y2+2y+2y=2\left\{\begin{array}{ccc} {4x} & {=} & {2+2y} \\ {2+2y+2y} & {=} & {2} \end{array}\right.
{4x=2+2y2+4y=2\left\{\begin{array}{ccc} {4x} & {=} & {2+2y} \\ {2+4y} & {=} & {2} \end{array}\right.
{4x=2+2y4y=22\left\{\begin{array}{ccc} {4x} & {=} & {2+2y} \\ {4y} & {=} & {2-2} \end{array}\right.
{4x=2+2y4y=0\left\{\begin{array}{ccc} {4x} & {=} & {2+2y} \\ {4y} & {=} & {0} \end{array}\right.
{4x=2+2yy=04\left\{\begin{array}{ccc} {4x} & {=} & {2+2y} \\ {y} & {=} & {\frac{0}{4} } \end{array}\right.
{4x=2+2yy=0\left\{\begin{array}{ccc} {4x} & {=} & {2+2y} \\ {y} & {=} & {0} \end{array}\right.
{4x=2+2×0y=0\left\{\begin{array}{ccc} {4x} & {=} & {2+2\times 0} \\ {y} & {=} & {0} \end{array}\right.
{4x=2y=0\left\{\begin{array}{ccc} {4x} & {=} & {2} \\ {y} & {=} & {0} \end{array}\right.
{x=24y=0\left\{\begin{array}{ccc} {x} & {=} & {\frac{2}{4} } \\ {y} & {=} & {0} \end{array}\right.
{x=12y=0\left\{\begin{array}{ccc} {x} & {=} & {\red{\frac{1}{2} } } \\ {y} & {=} & {0} \end{array}\right.
Impossible car x=12x=\red{\frac{1}{2} } n'est pas un entier naturel .
Finalement, il n'existe pas de couples d’entiers naturels (x;y)\left(x;y\right) vérifiant : 16x2=4y2+416x^{2} =4y^{2}+4.