ExerciceMaths Sup – MPSI, chapitre 12 — Arithmétique dans · Nombres premiers
Exercice 27
Soit .
1. Montrer qu'il existe entiers consécutifs dont aucun n'est premier.
2. Montrer qu'il existe un nombre premier compris entre et . En déduire une nouvelle preuve de l'existence d'une infinité de nombres premiers.
Corrigé
1. Les entiers consécutifs , , …, conviennent : pour , l'entier divise , donc , qui est strictement plus grand que .
2. L'entier admet un diviseur premier . Si l'on avait , alors diviserait , donc , ce qui est absurde. Ainsi, pour tout , il existe un nombre premier strictement plus grand que : l'ensemble n'est pas majoré, donc il est infini. C'est une variante de la preuve d'Euclide du chapitre 1.