Exercice · Mathématiques · Sciences Mathématiques A et B

Un PGCD dépendant d’un paramètre

Matière
Mathématiques
Niveau
2ème Bac
Filière
Sciences Mathématiques A et B
Session
Semestre 2
Exercice 1

Un PGCD dépendant d’un paramètre

Difficile

Pour \(n\in\mathbb{N}\), on pose \(a=2n+1\), \(b=n^{2}+n+1\) et \(d=a\wedge b\).

1) Calculer \(4b-a^{2}\) et en déduire que \(d\) divise \(3\).

2) Montrer que \(d=3\) si et seulement si \(n\equiv1\ [3]\).

3) Calculer \(d\) pour \(n=2026\) et pour \(n=2027\).

Afficher la correctionMasquer la correction

1) Diviseur de 3.

\(4b-a^{2}=4n^{2}+4n+4-(4n^{2}+4n+1)=3\). Comme \(d\mid a\) et \(d\mid b\), \(d\mid4b-a^{2}=3\) : \(d\in\{1;3\}\).

2) Cas \(d=3\).

Si \(d=3\), alors \(3\mid2n+1\), soit \(2n\equiv-1\equiv2\ [3]\), d’où \(n\equiv1\ [3]\) (on multiplie par \(2\), inverse de \(2\) modulo \(3\)).

Réciproquement, si \(n\equiv1\ [3]\) : \(a\equiv3\equiv0\ [3]\) et \(b\equiv1+1+1\equiv0\ [3]\), donc \(3\mid d\) et \(d=3\).

3) Applications.

\(2026=3\times675+1\equiv1\ [3]\) : \(d=3\). \(2027\equiv2\ [3]\) : \(d=1\).

Retour à la leçon « Arithmétique dans ℤ »