ExerciceMaths Sup – MPSI, chapitre 12 — Arithmétique dans · Nombres premiers
Exercice 28
Montrer que la somme de deux nombres premiers consécutifs n'est jamais le produit de deux nombres premiers.
Corrigé
Soit deux nombres premiers consécutifs et . Si , alors et est premier, donc n'est pas produit de deux nombres premiers.
Si , les entiers et sont impairs, donc est pair, et est un entier strictement compris entre et . Il n'est pas premier, puisque et sont consécutifs. Supposons avec et premiers. Comme , le lemme d'Euclide donne ou , et l'autre facteur vaut , qui n'est pas premier : contradiction.