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

Divisibilité et équations - Exercice 1

12 min
30
Question 1

Déterminer les couples d’entiers naturels (x;y)\left(x;y\right) vérifiant : (x1)(y+2)=13\left(x-1\right)\left(y+2\right)=13

Correction
Nous savons que 1×13=131\times 13=13 et que 13×1=1313\times 1=13
Comme xx et yy sont des entiers alors x1x-1 et y+2y+2 sont également des entiers.
x1x-1 et y+2y+2 sont alors une décomposition de 1313 qui n’a que 22 diviseurs positifs 11 et 1313. On a donc les systèmes suivants :
D’une part :\text{\blue{D'une part :}}
{x1=1y+2=13{x=1+1y=132{x=2y=11\left\{\begin{array}{ccc} {x-1} & {=} & {1} \\ {y+2} & {=} & {13} \end{array}\right. \Leftrightarrow \left\{\begin{array}{ccc} {x} & {=} & {1+1} \\ {y} & {=} & {13-2} \end{array}\right. \Leftrightarrow \left\{\begin{array}{ccc} {x} & {=} & {2} \\ {y} & {=} & {11} \end{array}\right.
D’autre part :\text{\blue{D'autre part :}}
{x1=13y+2=1{x=13+1y=12{x=14y=1\left\{\begin{array}{ccc} {x-1} & {=} & {13} \\ {y+2} & {=} & {1} \end{array}\right. \Leftrightarrow \left\{\begin{array}{ccc} {x} & {=} & {13+1} \\ {y} & {=} & {1-2} \end{array}\right. \Leftrightarrow \left\{\begin{array}{ccc} {x} & {=} & {14} \\ {y} & {=} & {-1} \end{array}\right. Impossible car y=1y=-1 n'est pas un entier naturel .
Le seul couple d'entiers naturels solution vérifiant : (x1)(y+2)=13\left(x-1\right)\left(y+2\right)=13 est le couple (2;11)\left(2;11\right) .
Question 2

Déterminer les couples d’entiers naturels (x;y)\left(x;y\right) vérifiant : 2x23xy=192x^{2} -3xy=19

Correction
2x23xy=192x^{2} -3xy=19 peut également s'écrire : x(2x3y)=19x\left(2x-3y\right)=19
Comme xx et yy sont des entiers alors 2x3y2x-3y est également un entier.
xx et 2x3y2x-3y sont alors une décomposition de 1919 qui n’a que 22 diviseurs positifs 11 et 1919. On a donc les systèmes suivants :
D’une part :\text{\blue{D'une part :}}
{x=12x3y=19{x=123y=19{x=13y=17{x=1y=173\left\{\begin{array}{ccc} {x} & {=} & {1} \\ {2x-3y} & {=} & {19} \end{array}\right. \Leftrightarrow \left\{\begin{array}{ccc} {x} & {=} & {1} \\ {2-3y} & {=} & {19} \end{array}\right. \Leftrightarrow \left\{\begin{array}{ccc} {x} & {=} & {1} \\ {-3y} & {=} & {17} \end{array}\right. \Leftrightarrow \left\{\begin{array}{ccc} {x} & {=} & {1} \\ {y} & {=} & {\frac{17}{-3} } \end{array}\right.
Impossible car y=173y=-\frac{17}{3} n'est pas un entier naturel .
D’autre part :\text{\blue{D'autre part :}}
{x=192x3y=1{x=192×193y=1{x=19383y=1{x=193y=37{x=19y=373\left\{\begin{array}{ccc} {x} & {=} & {19} \\ {2x-3y} & {=} & {1} \end{array}\right. \Leftrightarrow \left\{\begin{array}{ccc} {x} & {=} & {19} \\ {2\times 19-3y} & {=} & {1} \end{array}\right. \Leftrightarrow \left\{\begin{array}{ccc} {x} & {=} & {19} \\ {38-3y} & {=} & {1} \end{array}\right. \Leftrightarrow \left\{\begin{array}{ccc} {x} & {=} & {19} \\ {-3y} & {=} & {-37} \end{array}\right. \Leftrightarrow \left\{\begin{array}{ccc} {x} & {=} & {19} \\ {y} & {=} & {\frac{-37}{-3} } \end{array}\right.
Impossible car y=373y=\frac{37}{3} n'est pas un entier naturel .
Finalement, il n'existe pas de couples d’entiers naturels (x;y)\left(x;y\right) vérifiant : 2x23xy=192x^{2} -3xy=19
Question 3

Déterminer les couples d’entiers naturels (x;y)\left(x;y\right) vérifiant : x2y2=31x^{2} -y^{2}=31

Correction
x2y2=31x^{2} -y^{2}=31 s'écrit de manière équivalente sous la forme : (xy)(x+y)=31\left(x-y\right)\left(x+y\right)=31
Comme xx et yy sont des entiers alors xyx-y et x+yx+y sont également des entiers.
xyx-y et x+yx+y sont alors une décomposition de 3131 qui n’a que 22 diviseurs positifs 11 et 3131. On a donc les systèmes suivants :
D’une part :\text{\blue{D'une part :}}
{xy=1x+y=31\left\{\begin{array}{ccc} {x-y} & {=} & {1} \\ {x+y} & {=} & {31} \end{array}\right. équivaut successivement à :
{x=1+yx+y=31 \left\{\begin{array}{ccc} {x} & {=} & {1+y} \\ {x+y} & {=} & {31} \end{array}\right.
{x=1+y1+y+y=31\left\{\begin{array}{ccc} {x} & {=} & {1+y} \\ {1+y+y} & {=} & {31} \end{array}\right.
{x=1+y2y=30 \left\{\begin{array}{ccc} {x} & {=} & {1+y} \\ {2y} & {=} & {30} \end{array}\right.
{x=1+yy=15 \left\{\begin{array}{ccc} {x} & {=} & {1+y} \\ {y} & {=} & {15} \end{array}\right.
{x=16y=15 \left\{\begin{array}{ccc} {x} & {=} & {16} \\ {y} & {=} & {15} \end{array}\right.
Le couple (16;15)\left(16;15\right) vérifie x2y2=31x^{2} -y^{2}=31
D’autre part :\text{\blue{D'autre part :}}
{xy=31x+y=1\left\{\begin{array}{ccc} {x-y} & {=} & {31} \\ {x+y} & {=} & {1} \end{array}\right.
{x=31+yx+y=1 \left\{\begin{array}{ccc} {x} & {=} & {31+y} \\ {x+y} & {=} & {1} \end{array}\right.
{x=31+y31+y+y=1 \left\{\begin{array}{ccc} {x} & {=} & {31+y} \\ {31+y+y} & {=} & {1} \end{array}\right.
{x=31+y2y=30 \left\{\begin{array}{ccc} {x} & {=} & {31+y} \\ {2y} & {=} & {-30} \end{array}\right.
{x=31+yy=15 \left\{\begin{array}{ccc} {x} & {=} & {31+y} \\ {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 : x2y2=31x^{2} -y^{2}=31 est le couple (16;15)\left(16;15\right) .