ATLAS Ouvrir dans l'atlas →

ExerciceMaths Sup – MPSI, chapitre 12 — Arithmétique dans ℤ\mathbb{Z} · Nombres premiers

Exercice 27

Démonstration

Soit n∈ℕ∗n \in \mathbb{N}^{*}.

1. Montrer qu'il existe nn entiers consécutifs dont aucun n'est premier.

2. Montrer qu'il existe un nombre premier compris entre n+1n + 1 et n!+1n! + 1. En déduire une nouvelle preuve de l'existence d'une infinité de nombres premiers.

Corrigé

1. Les nn entiers consécutifs (n+1)!+2(n + 1)! + 2, (n+1)!+3(n + 1)! + 3, …, (n+1)!+(n+1)(n + 1)! + (n + 1) conviennent : pour 2⩽k⩽n+12 \leqslant k \leqslant n + 1, l'entier kk divise (n+1)!(n + 1)!, donc (n+1)!+k(n + 1)! + k, qui est strictement plus grand que kk. (n+1)!+k est divisible par k, pour k∈[ ⁣[2 ;n+1] ⁣]\boxed{(n + 1)! + k \text{ est divisible par } k, \text{ pour } k \in [\![2\,;n + 1]\!]}

2. L'entier N=n!+1⩾2N = n! + 1 \geqslant 2 admet un diviseur premier p⩽Np \leqslant N. Si l'on avait p⩽np \leqslant n, alors pp diviserait n!n!, donc N−n!=1N - n! = 1, ce qui est absurde. n+1⩽p⩽n!+1\boxed{n + 1 \leqslant p \leqslant n! + 1} Ainsi, pour tout nn, il existe un nombre premier strictement plus grand que nn : l'ensemble 𝒫\mathcal{P} n'est pas majoré, donc il est infini. C'est une variante de la preuve d'Euclide du chapitre 1.

Dans l'édifice

Thèmes

nombres premiers

Notions

nombre premier

Ouvrir dans l'atlas interactif →