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
Déterminer :
\[ 168\wedge20. \]Lire la correction + Masquer la correction −
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\).
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 −
D’après la question 1 :
\[ 168\wedge20=4. \]Pour \((E_1)\), on a :
\[ 4\nmid6. \]Pour \((E_2)\) :
\[ 4/4. \]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. \]D’autre part :
\[ 336\wedge40 = 2(168\wedge20) = 8. \] Or : \[ 8\nmid20. \]Déterminer un couple \((m;p)\in\mathbb Z^2\) tel que :
\[ 42m+5p=1. \]Lire la correction + Masquer la correction −
La deuxième ligne donne :
\[ 1=-2a+17b. \] Donc : \[ 1=-2\times42+17\times5. \]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. \]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.
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. \]Exercice 34
Résoudre dans \(\mathbb Z^2\) l’équation :
\[ 17x-7y=1. \]Lire la correction + Masquer la correction −
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. \]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} \]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} \]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]. \]Exercice 35
On considère dans \(\mathbb Z^2\) l’équation \((E)\) suivante :
\[ (E):\quad324x-245y=7. \]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. \]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. \]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. \]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. \]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]. \]
Commentaires
Enregistrer un commentaire