Un PGCD dépendant d’un paramètre
DifficilePour \(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\).