Nombres premiers (2/2)

Exercices corrigés


Exercice 1.
Soit {p} un nombre premier.

  1. Montrer que si {1\leq k\lt p}, alors {\dbinom pk} est divisible par {p}.
  2. En déduire que : {\forall (a,b)\in\mathbb{Z}^2,\;(a\!\!+b)^p\equiv a^p\!+\!b^p\pmod p}
  3. Montrer que pour {n\in\mathbb{N}}, on a {n^p\equiv n\pmod p} (petit théorème de Fermat).
  4. Qu’obtient-on si {p} ne divise pas {n}?

Cliquer ici pour voir (ou cacher) le corrigé
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez : Mathprepa.fr est le site des mathématiques et de l'informatique des deux années des classes prépa scientifiques: plus de 2500 exercices et 200 problèmes (soigneusement corrigés), un cours complet (maths et info), plus de 400 sujets de concours, etc. Un contenu sans équivalent, dans une présentation fluide et professionnelle adaptée à tous les écrans, pour une souscription de 15€ (six mois), 25€ (un an) ou 35€ (deux ans).

Exercice 2.
Trouver les nombres premiers dont l’écriture en base {b} utilise une fois et une seule tous les chiffres possibles de la base de numération (le {0} est possible en tête).
Cliquer ici pour voir (ou cacher) le corrigé
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez : Mathprepa.fr est le site des mathématiques et de l'informatique des deux années des classes prépa scientifiques: plus de 2500 exercices et 200 problèmes (soigneusement corrigés), un cours complet (maths et info), plus de 400 sujets de concours, etc. Un contenu sans équivalent, dans une présentation fluide et professionnelle adaptée à tous les écrans, pour une souscription de 15€ (six mois), 25€ (un an) ou 35€ (deux ans).

Exercice 3.
Montrer que pour {(m,n)\in\mathbb{N}^2}, {N=mn(m^{60}-n^{60})} est divisible par {56786730}.
Cliquer ici pour voir (ou cacher) le corrigé
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez : Mathprepa.fr est le site des mathématiques et de l'informatique des deux années des classes prépa scientifiques: plus de 2500 exercices et 200 problèmes (soigneusement corrigés), un cours complet (maths et info), plus de 400 sujets de concours, etc. Un contenu sans équivalent, dans une présentation fluide et professionnelle adaptée à tous les écrans, pour une souscription de 15€ (six mois), 25€ (un an) ou 35€ (deux ans).

Exercice 4.
En factorisant {641-k^{4}} pour {k\in\{1,2\}}, montrer que {F_{5}=2^{32}+1} n’est pas premier.
Cliquer ici pour voir (ou cacher) le corrigé
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez : Mathprepa.fr est le site des mathématiques et de l'informatique des deux années des classes prépa scientifiques: plus de 2500 exercices et 200 problèmes (soigneusement corrigés), un cours complet (maths et info), plus de 400 sujets de concours, etc. Un contenu sans équivalent, dans une présentation fluide et professionnelle adaptée à tous les écrans, pour une souscription de 15€ (six mois), 25€ (un an) ou 35€ (deux ans).

Exercice 5.
On note {C=\{5,9,13,17,21,\ldots\}} l’ensemble des {4k+1}, avec {k\in\mathbb{N}}.
On dit qu’un entier {n} est irréductible sur {C} s’il ne peut pas s’écrire comme un produit d’éléments de {C} strictement inférieurs à {n}. De combien de façon peut-on écrire {4389} comme un produit d’entiers irréductibles sur {C}?
Cliquer ici pour voir (ou cacher) le corrigé
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez : Mathprepa.fr est le site des mathématiques et de l'informatique des deux années des classes prépa scientifiques: plus de 2500 exercices et 200 problèmes (soigneusement corrigés), un cours complet (maths et info), plus de 400 sujets de concours, etc. Un contenu sans équivalent, dans une présentation fluide et professionnelle adaptée à tous les écrans, pour une souscription de 15€ (six mois), 25€ (un an) ou 35€ (deux ans).

Exercice 6.
Soit {(p_{k})_{k\ge1}} la suite strictement croissante des nombres premiers.
Pour tous {k,n} de {\mathbb{N}^{*}}, on note {N_{k}(n)} le nombre d’entiers de {\{1,\ldots,n\}} qui ne sont divisibles par aucun {p_{j}} avec {j>k}.
Pour tout {n} de {\mathbb{N}^{*}}, on note {S_{n}=\displaystyle\sum_{k=1}^{n}\dfrac{1}{p_{k}}}.
On se propose de montrer que {\displaystyle\lim_{n\rightarrow+\infty}S_{n}=+\infty}.

  1. Montrer que {N_{k}(n)\le 2^{k}\sqrt{n}}.
  2. On suppose que la suite (croissante) {n\mapsto S_{n}} est convergente, de limite {\ell>0}.
    Il existe donc un entier {k} tel que {\ell-S_{k}\lt \dfrac{1}{2}}
    Utiliser cet entier {k} pour aboutir à une contradiction.

Cliquer ici pour voir (ou cacher) le corrigé
Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez : Mathprepa.fr est le site des mathématiques et de l'informatique des deux années des classes prépa scientifiques: plus de 2500 exercices et 200 problèmes (soigneusement corrigés), un cours complet (maths et info), plus de 400 sujets de concours, etc. Un contenu sans équivalent, dans une présentation fluide et professionnelle adaptée à tous les écrans, pour une souscription de 15€ (six mois), 25€ (un an) ou 35€ (deux ans).

Author: Jean-Michel Ferrard

Professeur de mathématiques en classe préparatoire aux grandes écoles.