Accéder au contenu principal

Correction détaillée des exercices 33 à 35 — Arithmétique dans Z — Équations diophantiennes — Manuel Al Moufid

Correction détaillée des exercices 33 à 35 — Arithmétique dans \(\mathbb Z\)

Manuel Al Moufid · 2e Bac Sciences Mathématiques · Équations diophantiennes

Les exercices 33 à 35 associent équations diophantiennes et systèmes de congruences. La progression commence par décider si une équation possède des solutions, puis utilise Bézout et Gauss pour obtenir une description complète des couples entiers.

Les systèmes modulo \(7\) et \(17\) préparent l’équation quadratique modulo \(119\). Les signes doivent être combinés indépendamment, ce qui explique les quatre classes de solutions. Dans la dernière équation, le paramètre permet aussi de distinguer les couples premiers entre eux des couples ayant le PGCD \(7\).

Repères de cours — Équations diophantiennes et congruences simultanées

Pour \((a,b)\ne(0,0)\), poser \(d=\gcd(a,b)\). L’équation \(ax+by=c\) est résoluble dans \(\mathbb Z^2\) exactement lorsque \(d\mid c\). À partir d’une solution \((x_0,y_0)\), toutes les solutions sont \(x=x_0+(b/d)k\), \(y=y_0-(a/d)k\), avec \(k\in\mathbb Z\).

Pour un système de congruences, écrire une première condition sous la forme \(x=r+mk\), puis résoudre la condition sur \(k\) issue de la seconde. Si les deux modules sont premiers entre eux, les solutions forment une unique classe modulo leur produit.

Un module produit de deux nombres premiers distincts demande d’étudier les congruences dans chaque facteur. Ainsi une équation comme \(x^2\equiv4\pmod{7\times17}\) produit quatre combinaisons de signes. On ne peut pas réduire celles-ci aux deux seuls choix \(x\equiv\pm2\pmod{119}\).

Exercice 33

Question 1

Déterminer :

\[ 168\wedge20. \]
Lire la correction + Masquer la correction −
Repère méthodologique. Posons \(a=168\) et \(b=20\). On exprime chaque nouveau reste en fonction de \(a\) et \(b\) dès la division où il apparaît.

D’après l’algorithme d’Euclide :

\[ \begin{aligned} a&=8b+r_1 &&\Longrightarrow\quad r_1=a-8b=8,\\[2mm] b&=2r_1+r_2 &&\Longrightarrow\quad r_2=b-2r_1=17b-2a=4,\\[2mm] r_1&=2r_2. \end{aligned} \]

Le dernier reste non nul est \(r_2=4\).

\[ \boxed{168\wedge20=4}. \]
Question 2

Les équations suivantes admettent-elles des solutions dans \(\mathbb Z^2\) ?

\[ (E_1):\quad168x+20y=6 \] \[ (E_2):\quad168x+20y=4 \] \[ (E_3):\quad42x+5y=2 \] \[ (E_4):\quad336x+40y=20 \]
Lire la correction + Masquer la correction −
Propriété utilisée. L’équation \[ ax+by=c \] admet des solutions dans \(\mathbb Z^2\) si et seulement si : \[ (a\wedge b)/c. \]

D’après la question 1 :

\[ 168\wedge20=4. \]

Pour \((E_1)\), on a :

\[ 4\nmid6. \]
\[ \boxed{(E_1)\text{ n’admet pas de solution dans }\mathbb Z^2.} \]

Pour \((E_2)\) :

\[ 4/4. \]
\[ \boxed{(E_2)\text{ admet des solutions dans }\mathbb Z^2.} \]

Comme

\[ 168=4\times42 \qquad\text{et}\qquad 20=4\times5, \] on a : \[ 168\wedge20 = 4(42\wedge5). \] Donc : \[ 4=4(42\wedge5), \] d’où : \[ 42\wedge5=1. \]

Ainsi, pour \((E_3)\) :

\[ 1/2. \]
\[ \boxed{(E_3)\text{ admet des solutions dans }\mathbb Z^2.} \]

D’autre part :

\[ 336\wedge40 = 2(168\wedge20) = 8. \] Or : \[ 8\nmid20. \]
\[ \boxed{(E_4)\text{ n’admet pas de solution dans }\mathbb Z^2.} \]
Question 3.a

Déterminer un couple \((m;p)\in\mathbb Z^2\) tel que :

\[ 42m+5p=1. \]
Lire la correction + Masquer la correction −
Repère méthodologique. Posons \(a=42\) et \(b=5\). L’algorithme d’Euclide fournit directement une relation de Bézout.
\[ \begin{aligned} a&=8b+r_1 &&\Longrightarrow\quad r_1=a-8b,\\[2mm] b&=2r_1+r_2 &&\Longrightarrow\quad r_2=b-2r_1=17b-2a=1,\\[2mm] r_1&=2r_2. \end{aligned} \]

La deuxième ligne donne :

\[ 1=-2a+17b. \] Donc : \[ 1=-2\times42+17\times5. \]
On peut prendre : \[ \boxed{(m;p)=(-2;17)}. \]
Question 3.b

En déduire une solution \((u_0;v_0)\) de l’équation :

\[ 42x+5y=2. \]
Lire la correction + Masquer la correction −

La question précédente donne :

\[ 42(-2)+5(17)=1. \]

En multipliant cette égalité par \(2\) :

\[ 42(-4)+5(34)=2. \]
Une solution particulière est donc : \[ \boxed{(u_0;v_0)=(-4;34)}. \]
Question 3.c

Résoudre dans \(\mathbb Z^2\) l’équation :

\[ 42x+5y=2. \]
Lire la correction + Masquer la correction −

Soit \((x;y)\) une solution. La solution particulière trouvée précédemment vérifie :

\[ 42(-4)+5(34)=2. \]

En soustrayant les deux égalités :

\[ 42(x+4)+5(y-34)=0. \] Donc : \[ 42(x+4)=-5(y-34). \] Ainsi : \[ 5/42(x+4). \]

Comme

\[ 5\wedge42=1, \]

le théorème de Gauss donne :

\[ 5/(x+4). \]

Il existe donc \(k\in\mathbb Z\) tel que :

\[ x+4=5k. \] D’où : \[ x=-4+5k. \]

En remplaçant dans l’équation :

\[ y=34-42k. \]

Réciproquement, ces couples vérifient l’équation.

\[ \boxed{ (x;y)=(-4+5k;34-42k), \qquad k\in\mathbb Z }. \]
Question 3.d

En déduire les solutions dans \(\mathbb Z^2\) de l’équation :

\[ (42x+5y-3)(42x+5y+3)=-5. \]
Lire la correction + Masquer la correction −

Posons :

\[ X=42x+5y. \]

L’équation devient :

\[ (X-3)(X+3)=-5. \] Donc : \[ X^2-9=-5. \] D’où : \[ X^2=4. \] Ainsi : \[ X=2 \qquad\text{ou}\qquad X=-2. \]

Premier cas :

\[ 42x+5y=2. \] D’après la question précédente : \[ (x;y)=(-4+5k;34-42k), \qquad k\in\mathbb Z. \]

Deuxième cas :

\[ 42x+5y=-2. \]

En prenant l’opposé des solutions de \(42x+5y=2\), on obtient :

\[ (x;y)=(4+5k;-34-42k), \qquad k\in\mathbb Z. \]
\[ \boxed{ \begin{aligned} (x;y)&=(-4+5k;34-42k)\\ &\quad\text{ou}\\ (x;y)&=(4+5k;-34-42k), \qquad k\in\mathbb Z. \end{aligned} } \]

Exercice 34

Question 1

Résoudre dans \(\mathbb Z^2\) l’équation :

\[ 17x-7y=1. \]
Lire la correction + Masquer la correction −
Repère méthodologique. Posons \(a=17\) et \(b=7\). On fait apparaître une relation de Bézout par l’algorithme d’Euclide.
\[ \begin{aligned} a&=2b+r_1 &&\Longrightarrow\quad r_1=a-2b,\\[2mm] b&=2r_1+r_2 &&\Longrightarrow\quad r_2=b-2r_1=5b-2a=1,\\[2mm] r_1&=3r_2. \end{aligned} \]

Donc :

\[ 1=-2a+5b. \] Ainsi : \[ 1=-2\times17+5\times7. \] Or : \[ -2\times17+5\times7 = 17(-2)-7(-5). \]

Une solution particulière est donc :

\[ (x_0;y_0)=(-2;-5). \]

Soit maintenant \((x;y)\) une solution. En soustrayant les deux égalités :

\[ 17(x+2)=7(y+5). \]

Comme

\[ 17\wedge7=1, \]

le théorème de Gauss donne :

\[ 7/(x+2). \]

Il existe donc \(k\in\mathbb Z\) tel que :

\[ x=-2+7k. \]

Puis :

\[ y=-5+17k. \]
\[ \boxed{ (x;y)=(-2+7k;-5+17k), \qquad k\in\mathbb Z }. \]
Question 2.a

Résoudre dans \(\mathbb Z\) le système :

\[ \begin{cases} x\equiv2[7],\\ x\equiv-2[17]. \end{cases} \]
Lire la correction + Masquer la correction −

La première congruence donne :

\[ x=2+7u, \qquad u\in\mathbb Z. \]

La deuxième condition devient :

\[ 2+7u\equiv-2[17]. \] Donc : \[ 7u\equiv-4[17]. \]

La question 1 a donné :

\[ 1=-2\times17+5\times7. \] Ainsi : \[ 5\times7\equiv1[17]. \]

En multipliant par \(5\) :

\[ u\equiv-20[17]. \] Or : \[ -20\equiv14[17]. \] Donc : \[ u=14+17k, \qquad k\in\mathbb Z. \] Par conséquent : \[ \begin{aligned} x &=2+7(14+17k)\\ &=100+119k. \end{aligned} \]
\[ \boxed{x=100+119k,\qquad k\in\mathbb Z}. \] Équivalemment : \[ \boxed{x\equiv-19[119]}. \]
Question 2.b

Résoudre dans \(\mathbb Z\) le système :

\[ \begin{cases} x\equiv-2[7],\\ x\equiv2[17]. \end{cases} \]
Lire la correction + Masquer la correction −

On écrit :

\[ x=-2+7u, \qquad u\in\mathbb Z. \]

La deuxième congruence donne :

\[ -2+7u\equiv2[17]. \] Donc : \[ 7u\equiv4[17]. \]

Comme

\[ 5\times7\equiv1[17], \]

on obtient :

\[ u\equiv20[17]. \] Or : \[ 20\equiv3[17]. \] Ainsi : \[ u=3+17k. \] D’où : \[ \begin{aligned} x &=-2+7(3+17k)\\ &=19+119k. \end{aligned} \]
\[ \boxed{x=19+119k,\qquad k\in\mathbb Z}. \] C’est-à-dire : \[ \boxed{x\equiv19[119]}. \]
Question 3

Résoudre dans \(\mathbb Z\) l’équation :

\[ x^2\equiv4[119]. \]
Lire la correction + Masquer la correction −

On a :

\[ x^2-4\equiv0[119]. \] Donc : \[ 119/(x-2)(x+2). \] Or : \[ 119=7\times17. \]

Ainsi \(7\) et \(17\) divisent chacun \((x-2)(x+2)\). Comme \(7\) et \(17\) sont premiers :

\[ x\equiv2[7] \quad\text{ou}\quad x\equiv-2[7], \] et : \[ x\equiv2[17] \quad\text{ou}\quad x\equiv-2[17]. \]

On obtient quatre cas.

Si :

\[ x\equiv2[7] \qquad\text{et}\qquad x\equiv2[17], \] alors : \[ x\equiv2[119]. \]

Si :

\[ x\equiv-2[7] \qquad\text{et}\qquad x\equiv-2[17], \] alors : \[ x\equiv-2[119]. \]

Les deux cas mixtes sont précisément les systèmes résolus dans la question 2 :

\[ x\equiv-19[119] \] ou : \[ x\equiv19[119]. \]
Les solutions sont : \[ \boxed{ x\equiv2[119] \quad\text{ou}\quad x\equiv-2[119] \quad\text{ou}\quad x\equiv19[119] \quad\text{ou}\quad x\equiv-19[119] }. \] C’est-à-dire : \[ \boxed{ \begin{aligned} x&=119k+2,\\ \text{ou}\quad x&=119k-2,\\ \text{ou}\quad x&=119k+19,\\ \text{ou}\quad x&=119k-19, \end{aligned} \qquad k\in\mathbb Z. } \]

Exercice 35

Énoncé

On considère dans \(\mathbb Z^2\) l’équation \((E)\) suivante :

\[ (E):\quad324x-245y=7. \]
Question 1

Montrer que si \((x;y)\) est une solution de \((E)\), alors le nombre \(x\) est divisible par \(7\).

Lire la correction + Masquer la correction −

Soit \((x;y)\) une solution de \((E)\). On a :

\[ 324x-245y=7. \]

Comme

\[ 7/(245y) \qquad\text{et}\qquad 7/7, \]

on obtient :

\[ 7/(324x). \]

D’autre part :

\[ 324=7\times46+2. \] Donc : \[ 324\wedge7 = 2\wedge7 = 1. \]
Théorème de Gauss. Comme \[ 7/(324x) \qquad\text{et}\qquad 7\wedge324=1, \] le théorème de Gauss donne : \[ 7/x. \]
\[ \boxed{7/x}. \] Ainsi, \(x\) est divisible par \(7\).
Question 2

Résoudre l’équation \((E)\) :

\[ 324x-245y=7. \]
Lire la correction + Masquer la correction −

D’après la question 1, toute solution vérifie :

\[ x=7u, \qquad u\in\mathbb Z. \]

En remplaçant dans \((E)\) :

\[ 324(7u)-245y=7. \] En divisant par \(7\) : \[ 324u-35y=1. \]
Repère méthodologique. Pour déterminer une solution particulière, posons \(a=324\) et \(b=35\) et appliquons l’algorithme d’Euclide.
\[ \begin{aligned} a&=9b+r_1 &&\Longrightarrow\quad r_1=a-9b,\\[2mm] b&=3r_1+r_2 &&\Longrightarrow\quad r_2=b-3r_1=28b-3a,\\[2mm] r_1&=r_2+r_3 &&\Longrightarrow\quad r_3=r_1-r_2=4a-37b=1,\\[2mm] r_2&=8r_3. \end{aligned} \]

Le dernier reste non nul est \(1\), donc :

\[ 324\wedge35=1. \]

De plus :

\[ 1=4\times324-37\times35. \]

Ainsi, pour l’équation

\[ 324u-35y=1, \]

une solution particulière est :

\[ (u_0;y_0)=(4;37). \]

Soit \((u;y)\) une autre solution. En soustrayant :

\[ 324(u-4)=35(y-37). \]

Comme

\[ 324\wedge35=1, \]

le théorème de Gauss donne :

\[ 35/(u-4). \]

Il existe donc \(k\in\mathbb Z\) tel que :

\[ u=4+35k. \] Puis : \[ y=37+324k. \]

Comme \(x=7u\) :

\[ x=7(4+35k)=28+245k. \]
L’ensemble des solutions de \((E)\) est : \[ \boxed{ (x;y) = (28+245k;37+324k), \qquad k\in\mathbb Z }. \]
Question 3.a

Soit \((x;y)\) une solution de \((E)\). On pose :

\[ d=x\wedge y. \]

Déterminer les valeurs possibles de \(d\).

Lire la correction + Masquer la correction −

Comme

\[ d/x \qquad\text{et}\qquad d/y, \]

on a :

\[ d/(324x-245y). \] Or, puisque \((x;y)\) est solution de \((E)\) : \[ 324x-245y=7. \] Donc : \[ d/7. \]

Comme \(d\) est un entier naturel non nul :

\[ d\in\{1;7\}. \]

Ces deux valeurs sont effectivement possibles. Pour \(k=0\), la question 2 donne :

\[ (x;y)=(28;37), \] et : \[ 28\wedge37=1. \]

Pour \(k=-1\) :

\[ (x;y)=(-217;-287), \] et : \[ 217\wedge287=7. \]
\[ \boxed{d\in\{1;7\}}. \]
Question 3.b

Déterminer les couples \((x;y)\) solutions de l’équation \((E)\) tels que :

\[ x\wedge y=1. \]
Lire la correction + Masquer la correction −

D’après la question 2, toute solution est de la forme :

\[ (x;y) = (28+245k;37+324k), \qquad k\in\mathbb Z. \]

D’après la question 1 :

\[ 7/x. \]

Et d’après la question 3.a :

\[ x\wedge y\in\{1;7\}. \]

Ainsi :

\[ x\wedge y=7 \] si et seulement si : \[ 7/y. \] Or : \[ y=37+324k. \] Comme : \[ 37\equiv2[7] \] et : \[ 324\equiv2[7], \] on obtient : \[ y\equiv2+2k[7]. \] Donc : \[ y\equiv2(k+1)[7]. \] Comme : \[ 2\wedge7=1, \] on a : \[ 7/y \Longleftrightarrow k+1\equiv0[7]. \] C’est-à-dire : \[ 7/y \Longleftrightarrow k\equiv-1[7]. \]

Par conséquent :

\[ x\wedge y=1 \] si et seulement si : \[ k\not\equiv-1[7]. \]
Les couples cherchés sont exactement : \[ \boxed{ (x;y) = (28+245k;37+324k), \quad k\in\mathbb Z, \quad k\not\equiv-1[7] }. \]

Commentaires