Entiers premiers entre eux, théorème de Gauss et diviseurs

Difficile Inspiré BAC Côte d'Ivoire
Partager
Exercice inspiré d'un BAC Côte d'Ivoire
Source-style : BAC Côte d'Ivoire Série C 2023
Inspiré du style BAC Côte d'Ivoire Série C 2023
Énoncé et solution adaptés au programme marocain. Voir crédits.

Énoncé

Exercice 5 — Théorème de Gauss et étude de diviseurs (Niveau : Difficile)

Soit n un entier naturel supérieur ou égal à 2. On pose d = pgcd(n, n+1).

  1. Montrer que d | 1, et en déduire que n et n+1 sont premiers entre eux.
  2. Soit a et b deux entiers tels que a | n et b | (n+1), avec pgcd(a, b) = 1. Montrer que ab | n(n+1).
  3. On pose P(n) = . Montrer que 6 | P(n) pour tout entier naturel n 1.
    Indication : on étudiera la divisibilité par 2 et par 3 séparément en utilisant les congruences.
  4. On admet que . En déduire que la somme des carrés des 10 premiers entiers naturels non nuls est un entier, et calculer cette somme.

Indices

— clique pour révéler
1 Indice 1
Pour la question 1, utilise le fait que $d$ divise $n$ et $n+1$, donc $d$ divise leur différence.
2 Indice 2
Pour la question 2, utilise le théorème de Gauss : si $a$ et $b$ sont premiers entre eux et divisent respectivement $n$ et $n+1$, pense au produit $ab$ et à la divisibilité de $n(n+1)$.
3 Indice 3
Pour la question 3, étudie séparément la parité de $n$ (cas $n$ pair / impair) puis les restes modulo $3$ pour $n \\equiv 0, 1, 2 \\pmod{3}$.

Bloqué sur cet exercice ?

Prof Hicham peut t'expliquer pas à pas, en s'adaptant à ton niveau.

Demander à Prof Hicham

La méthode — par où commencer

Pour la question 1, utilise le fait que divise et , donc divise leur différence.

Pour la question 2, utilise le théorème de Gauss : si et sont premiers entre eux et divisent respectivement et , pense au produit et à la divisibilité de .

La rédaction complète, étape par étape, se trouve juste en dessous.

Exercice Terminé? 🎉

Validez votre réponse pour enregistrer votre progression et gagner des points