Correction détaillée des exercices 18 à 21 — Arithmétique dans Z — PGCD et applications — Manuel Al Moufid
Correction détaillée des exercices 18 à 21 — Arithmétique dans \(\mathbb Z\)
Manuel Al Moufid · 2e Bac Sciences Mathématiques
Les exercices 18 à 21 étudient des PGCD d’expressions dépendant d’un paramètre et les relations entre PGCD et PPCM. Le but est de remplacer une recherche de diviseurs par des combinaisons linéaires, des congruences ou une normalisation des deux entiers.
Les hypothèses sont décisives : la coprimalité manquante de l’exercice 18 est explicitement maintenue, et la parité intervient uniquement dans la question qui la demande. Les classements selon \(n\) s’appuient sur un PGCD avec un petit entier constant, ce qui rend toutes les possibilités contrôlables.
Repères de cours — Transformations de PGCD et PPCM
Pour \(k\in\mathbb Z\), \(\gcd(a,b)=\gcd(a,b-ka)\). Les combinaisons utilisées doivent permettre de retrouver les mêmes diviseurs communs : montrer seulement qu’un diviseur commun divise une nouvelle expression ne prouve pas toujours l’égalité des PGCD.
Le théorème de Gauss affirme que \(d\mid uv\) et \(\gcd(d,u)=1\) impliquent \(d\mid v\). En particulier, si \(\gcd(a,c)=1\), alors \(\gcd(ab,c)=\gcd(b,c)\). Avec la convention \(\gcd(0,0)=0\), le cas \(b=c=0\) se traite directement ; les autres cas ont des PGCD strictement positifs.
Pour \(a,b>0\), poser \(d=\gcd(a,b)\), \(a=d\alpha\), \(b=d\beta\) donne \(\gcd(\alpha,\beta)=1\) et \(\operatorname{ppcm}(a,b)=d\alpha\beta\). On a donc \(ab=\gcd(a,b)\operatorname{ppcm}(a,b)\). Cette normalisation sépare le facteur commun de la partie où Gauss s’applique.
Exercice 18
Soit \(a\) et \(b\) deux entiers naturels non nuls. Établir que :
\[ 1)\quad (3a+4b)\wedge(4a+5b)=1. \] \[ 2)\quad (4a+15b)\wedge(3a+11b)=1. \] \[ 3)\quad (a+2b)\wedge(2a+b)=1 \quad\text{ou}\quad (a+2b)\wedge(2a+b)=3. \]Lire la correction + Masquer la correction −
Posons :
\[ d=(3a+4b)\wedge(4a+5b). \]Comme \(d\) divise les deux nombres, il divise toutes leurs combinaisons linéaires.
Or : \[ 4(4a+5b)-5(3a+4b)=a, \] et : \[ 4(3a+4b)-3(4a+5b)=b. \]Donc \(d/a\) et \(d/b\). Ainsi :
\[ d/(a\wedge b). \]Comme, après correction de l’énoncé, \(a\wedge b=1\), on obtient :
Lire la correction + Masquer la correction −
Posons :
\[ d=(4a+15b)\wedge(3a+11b). \]On a :
\[ 15(3a+11b)-11(4a+15b)=a, \] et : \[ 3(4a+15b)-4(3a+11b)=b. \]Donc \(d/a\) et \(d/b\). D’où :
\[ d/(a\wedge b). \]Comme \(a\wedge b=1\) :
Lire la correction + Masquer la correction −
Posons :
\[ d=(a+2b)\wedge(2a+b). \]Comme \(d\) divise les deux nombres :
\[ 2(a+2b)-(2a+b)=3b, \] et : \[ 2(2a+b)-(a+2b)=3a. \]Ainsi :
\[ d/(3a) \qquad\text{et}\qquad d/(3b). \] Donc : \[ d/\bigl((3a)\wedge(3b)\bigr). \] Or : \[ (3a)\wedge(3b) =3(a\wedge b) =3. \]Le PGCD \(d\) est positif. Les seules valeurs possibles de \(d\) sont donc \(1\) et \(3\).
Exercice 19
Pour tout \(n\in\mathbb N\), on pose :
\[ a=9n+2 \qquad\text{et}\qquad b=9n^2-n-4. \]Lire la correction + Masquer la correction −
On a :
\[ \begin{aligned} b-na &=(9n^2-n-4)-n(9n+2)\\ &=-(3n+4). \end{aligned} \]Par conséquent :
\[ a\wedge b = a\wedge(3n+4). \] Or : \[ a-3(3n+4) = 9n+2-9n-12 = -10. \] D’où :Lire la correction + Masquer la correction −
D’après la question précédente :
\[ a\wedge b=(3n+4)\wedge10. \]Ce PGCD est un diviseur positif de \(10\).
Lire la correction + Masquer la correction −
Il suffit d’étudier \((3n+4)\wedge10\) suivant le reste de \(n\) dans la division par \(10\).
Exercice 20
Montrer que pour tout \((a;b;c)\in\mathbb Z^3\) :
\[ a\wedge c=1 \Longrightarrow (ab)\wedge c=b\wedge c. \]Lire la correction + Masquer la correction −
Cas particulier. Si \(b=c=0\), l’hypothèse \(\gcd(a,c)=1\) impose \(|a|=1\), et les deux PGCD valent \(0\), avec la convention \(\gcd(0,0)=0\). Dans la suite, supposons \((b,c)\ne(0,0)\) : les deux PGCD considérés sont alors strictement positifs.
Posons :
\[ d=(ab)\wedge c \qquad\text{et}\qquad \delta=b\wedge c. \]Comme \(\delta/b\) et \(\delta/c\), on a aussi \(\delta/(ab)\). Donc :
\[ \delta/d. \]Réciproquement, \(d/(ab)\) et \(d/c\).
Comme \(d/c\) et \(a\wedge c=1\), on a :
\[ a\wedge d=1. \]Comme aussi \(d/c\), on obtient :
\[ d/\delta. \]Les deux entiers positifs \(d\) et \(\delta\) se divisent mutuellement.
Pour tout \(n\in\mathbb N\), on pose :
\[ c=5n+8 \qquad\text{et}\qquad b=n^2+n-3. \]Lire la correction + Masquer la correction −
Tout d’abord :
\[ 5\wedge c = 5\wedge(5n+8) = 5\wedge3 = 1. \]D’après la question 1 :
\[ b\wedge c = (5b)\wedge c. \] Or : \[ \begin{aligned} nc-5b &=n(5n+8)-5(n^2+n-3)\\ &=3n+15. \end{aligned} \]Donc :
\[ b\wedge c = c\wedge(3n+15) = (5n+8)\wedge(3n+15). \] Ensuite : \[ 2(3n+15)-(5n+8) = n+22. \] Puis : \[ 3(n+22)-(3n+15) = 51. \]Par les propriétés du PGCD :
Lire la correction + Masquer la correction −
On a :
\[ b\wedge c=(n+22)\wedge51. \] Or : \[ 51=3\times17. \]Les diviseurs positifs de \(51\) sont :
\[ 1,\quad3,\quad17,\quad51. \]Lire la correction + Masquer la correction −
Comme
\[ b\wedge c=(n+22)\wedge51 \] et \[ 51=3\times17, \]on étudie la divisibilité de \(n+22\) par \(3\) et par \(17\).
On a : \[ 3/(n+22) \Longleftrightarrow n\equiv2[3], \] et : \[ 17/(n+22) \Longleftrightarrow n\equiv12[17]. \]Exercice 21
Soit \((a;b)\in(\mathbb N^*)^2\).
1) On suppose dans cette question que :
\[ a\wedge b=1. \]Lire la correction + Masquer la correction −
Comme \(a\wedge b=1\), on a :
\[ a\wedge(a+b)=1 \] et : \[ b\wedge(a+b)=1. \]D’après l’exercice 20 :
\[ (ab)\wedge(a+b)=1. \]Posons :
\[ d=(a^2+b^2)\wedge(a+b). \] Or : \[ (a+b)^2-(a^2+b^2)=2ab. \]Donc :
\[ d/(2ab). \]Comme \(d/(a+b)\) et \(a+b\) est impair, \(d\) est impair. Ainsi :
\[ d/ab. \]Par conséquent, \(d\) divise :
\[ (ab)\wedge(a+b)=1. \]Lire la correction + Masquer la correction −
Posons :
\[ d=(a^2-ab+b^2)\wedge(a+b). \] Comme : \[ (a+b)^2-(a^2-ab+b^2)=3ab, \]on obtient :
\[ d/(3ab) \qquad\text{et}\qquad d/(a+b). \]Or, d’après la question précédente :
\[ (ab)\wedge(a+b)=1. \]En appliquant la propriété de l’exercice 20 à \(ab\), \(3\) et \(a+b\), on obtient :
\[ (3ab)\wedge(a+b) = 3\wedge(a+b). \] Ainsi : \[ d \le (3ab)\wedge(a+b) = 3\wedge(a+b) \le3. \]Lire la correction + Masquer la correction −
Posons :
\[ d=a\wedge b, \] \[ a=d\alpha, \qquad b=d\beta, \qquad \alpha\wedge\beta=1. \] Alors : \[ \begin{aligned} (a^2+b^2)\wedge(ab) &= d^2(\alpha^2+\beta^2) \wedge d^2\alpha\beta\\ &= d^2\bigl( (\alpha^2+\beta^2)\wedge(\alpha\beta) \bigr). \end{aligned} \]Comme \(\alpha\wedge\beta=1\), la propriété de l’exercice 20 donne :
\[ \alpha\wedge\beta^2=1 \qquad\text{et}\qquad \beta\wedge\alpha^2=1. \] Ainsi : \[ \alpha\wedge(\alpha^2+\beta^2) = \alpha\wedge\beta^2 = 1, \] et : \[ \beta\wedge(\alpha^2+\beta^2) = \beta\wedge\alpha^2 = 1. \]En appliquant encore la propriété de l’exercice 20 :
\[ (\alpha\beta)\wedge(\alpha^2+\beta^2)=1. \] Donc :Lire la correction + Masquer la correction −
Posons :
\[ d=a\wedge b, \] \[ a=d\alpha, \qquad b=d\beta, \qquad \alpha\wedge\beta=1. \]Alors :
\[ a\vee b=d\alpha\beta. \] De plus : \[ a+b=d(\alpha+\beta). \]Comme \(\alpha\wedge\beta=1\), on a :
\[ \alpha\wedge(\alpha+\beta)=1. \]D’après l’exercice 20 :
\[ (\alpha\beta)\wedge(\alpha+\beta) = \beta\wedge(\alpha+\beta) = \alpha\wedge\beta = 1. \] Par conséquent : \[ (a+b)\wedge(a\vee b)=d. \]Lire la correction + Masquer la correction −
Posons :
\[ d=a\wedge b, \] \[ a=d\alpha, \qquad b=d\beta, \qquad \alpha\wedge\beta=1. \]On a :
\[ a\vee b=d\alpha\beta. \] Ainsi : \[ (a\wedge b)+(a\vee b)=a+b \] équivaut à : \[ d+d\alpha\beta = d\alpha+d\beta. \]Comme \(d>0\), on peut diviser par \(d\) :
\[ 1+\alpha\beta = \alpha+\beta. \] D’où : \[ \alpha\beta-\alpha-\beta+1=0. \] Donc : \[ (\alpha-1)(\beta-1)=0. \] Ainsi : \[ \alpha=1 \qquad\text{ou}\qquad \beta=1. \]Si \(\alpha=1\), alors :
\[ a=d, \qquad b=d\beta, \] donc : \[ a/b. \]Si \(\beta=1\), alors :
\[ b/a. \]Réciproquement, si \(a/b\), alors :
\[ a\wedge b=a \qquad\text{et}\qquad a\vee b=b, \] donc : \[ (a\wedge b)+(a\vee b)=a+b. \]Le cas \(b/a\) est analogue.
Commentaires
Enregistrer un commentaire