Accéder au contenu principal

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

Énoncé du manuel

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. \]
Correction de l’énoncé. L’hypothèse \[ a\wedge b=1 \] manque dans le texte imprimé. Sans cette hypothèse, les affirmations sont fausses. Par exemple, pour \(a=b=2\) : \[ (3a+4b)\wedge(4a+5b) =14\wedge18 =2\neq1. \] On traite donc l’exercice sous l’hypothèse nécessaire \(\boxed{a\wedge b=1}\).
Question 1 Montrer que : \[ (3a+4b)\wedge(4a+5b)=1. \]
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 :

\[ \boxed{(3a+4b)\wedge(4a+5b)=1}. \]
Question 2 Montrer que : \[ (4a+15b)\wedge(3a+11b)=1. \]
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\) :

\[ \boxed{(4a+15b)\wedge(3a+11b)=1}. \]
Question 3 Montrer que : \[ (a+2b)\wedge(2a+b)=1 \] ou \[ (a+2b)\wedge(2a+b)=3. \]
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\).

\[ \boxed{(a+2b)\wedge(2a+b)\in\{1;3\}}. \]

Exercice 19

Énoncé

Pour tout \(n\in\mathbb N\), on pose :

\[ a=9n+2 \qquad\text{et}\qquad b=9n^2-n-4. \]
Question 1 Montrer que : \[ a\wedge b=(3n+4)\wedge10. \]
Lire la correction + Masquer la correction −
Repère méthodologique. On transforme le PGCD par des combinaisons linéaires : on fait d’abord disparaître le terme en \(n^2\), puis le terme en \(n\).

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ù :
\[ \boxed{a\wedge b=(3n+4)\wedge10}. \]
Question 2 En déduire les valeurs possibles de \(a\wedge b\).
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\).

\[ \boxed{a\wedge b\in\{1;2;5;10\}}. \]
Question 3 Déterminer selon les valeurs de \(n\), la valeur de \(a\wedge b\).
Lire la correction + Masquer la correction −

Il suffit d’étudier \((3n+4)\wedge10\) suivant le reste de \(n\) dans la division par \(10\).

\[ \boxed{ a\wedge b= \begin{cases} 10, &\text{si }n\equiv2[10],\\[1mm] 5, &\text{si }n\equiv7[10],\\[1mm] 2, &\text{si }n\equiv0[10] \text{ ou }n\equiv4[10] \text{ ou }n\equiv6[10] \text{ ou }n\equiv8[10],\\[1mm] 1, &\text{si }n\equiv1[10] \text{ ou }n\equiv3[10] \text{ ou }n\equiv5[10] \text{ ou }n\equiv9[10]. \end{cases} } \]

Exercice 20

Question 1

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. \]
Théorème de Gauss. Comme \[ d/(ab) \qquad\text{et}\qquad d\wedge a=1, \] le théorème de Gauss donne : \[ d/b. \]

Comme aussi \(d/c\), on obtient :

\[ d/\delta. \]

Les deux entiers positifs \(d\) et \(\delta\) se divisent mutuellement.

\[ \boxed{ a\wedge c=1 \Longrightarrow (ab)\wedge c=b\wedge c }. \]
Données de la question 2

Pour tout \(n\in\mathbb N\), on pose :

\[ c=5n+8 \qquad\text{et}\qquad b=n^2+n-3. \]
Question 2.a Montrer que : \[ b\wedge c = (5n+8)\wedge(3n+15) = (n+22)\wedge51. \]
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 :

\[ \boxed{ b\wedge c = (5n+8)\wedge(3n+15) = (n+22)\wedge51 }. \]
Question 2.b Déterminer les valeurs possibles de \(b\wedge c\).
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. \]
\[ \boxed{b\wedge c\in\{1;3;17;51\}}. \]
Question 2.c Déterminer selon les valeurs de \(n\), la valeur du plus grand commun diviseur de \(b\) et \(c\).
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]. \]
\[ \boxed{ b\wedge c= \begin{cases} 51, &\text{si }n\equiv29[51],\\[1mm] 17, &\text{si }n\equiv12[17] \text{ et }n\not\equiv2[3],\\[1mm] 3, &\text{si }n\equiv2[3] \text{ et }n\not\equiv12[17],\\[1mm] 1, &\text{si }n\not\equiv2[3] \text{ et }n\not\equiv12[17]. \end{cases} } \]

Exercice 21

Énoncé

Soit \((a;b)\in(\mathbb N^*)^2\).

1) On suppose dans cette question que :

\[ a\wedge b=1. \]
Question 1.a Montrer que si \(a+b\) est impair, alors : \[ (a^2+b^2)\wedge(a+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. \]
\[ \boxed{(a^2+b^2)\wedge(a+b)=1}. \]
Question 1.b Montrer que : \[ (a^2-ab+b^2)\wedge(a+b)\le3. \]
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. \]
\[ \boxed{ (a^2-ab+b^2)\wedge(a+b)\le3 }. \]
Question 2 — première égalité Montrer que : \[ (a^2+b^2)\wedge(ab) = (a\wedge b)^2. \]
Lire la correction + Masquer la correction −
Repère méthodologique. On met le PGCD de \(a\) et \(b\) en facteur afin de ramener le problème à deux entiers premiers entre eux.

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 :
\[ \boxed{ (a^2+b^2)\wedge(ab) = d^2 = (a\wedge b)^2 }. \]
Question 2 — deuxième égalité Montrer que : \[ a\wedge b = (a+b)\wedge(a\vee b). \]
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. \]
\[ \boxed{ a\wedge b = (a+b)\wedge(a\vee b) }. \]
Question 2 — troisième égalité Montrer que : \[ (a\wedge b)+(a\vee b)=a+b \] si et seulement si : \[ a/b \qquad\text{ou}\qquad b/a. \]
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.

\[ \boxed{ (a\wedge b)+(a\vee b)=a+b \Longleftrightarrow (a/b\ \text{ou}\ b/a) }. \]

Commentaires