Compter les diviseurs, et une infinité de nombres premiers - Exercice 2

20 min
40
Euclide (vers 300300 avant J.-C.) a démontré qu'il existe une infinité de nombres premiers. On suit son raisonnement.
Question 1

Calculer 2×3+12\times 3+1 , 2×3×5+12\times 3\times 5+1 et 2×3×5×7+12\times 3\times 5\times 7+1 . Ces nombres sont-ils premiers ?

Correction
Pour savoir si un nombre NN est premier :
  • On effectue la division euclidienne de NN par tous les entiers premiers inférieurs ou égaux à N\sqrt{N}.
  • Si un des restes est nul, NN n'est pas premier ; si aucun reste n'est nul, NN est premier.
2×3+1=72\times 3+1=7 : c'est un nombre premier.
2×3×5+1=312\times 3\times 5+1=31 : on a 31≈5,57\sqrt{31}\approx 5{,}57 , et 31=2×15+131=2\times 15+1 , 31=3×10+131=3\times 10+1 , 31=5×6+131=5\times 6+1 . C'est un nombre premier.
2×3×5×7+1=2112\times 3\times 5\times 7+1=211 : on a 211≈14,53\sqrt{211}\approx 14{,}53 , et :
211=2×105+1211=2\times 105+1
211=3×70+1211=3\times 70+1
211=5×42+1211=5\times 42+1
211=7×30+1211=7\times 30+1
211=11×19+2211=11\times 19+2
211=13×16+3211=13\times 16+3
Les nombres 77 , 3131 et 211211 sont premiers.
Question 2

On pose N=2×3×5×7×11×13+1N=2\times 3\times 5\times 7\times 11\times 13+1 . Calculer NN, puis vérifier que N=59×509N=59\times 509 . Que peut-on en conclure ?

Correction
N=30  030+1=30  031N=30\;030+1=30\;031 et 59×509=30  03159\times 509=30\;031 : le nombre NN n'est donc pas premier.
En revanche, la division de NN par 22 , 33 , 55 , 77 , 1111 ou 1313 a toujours pour reste 11 : par exemple N=2×15  015+1N=2\times 15\;015+1 . Ses diviseurs premiers 5959 et 509509 ne font donc pas partie de la liste 22 , 33 , 55 , 77 , 1111 , 1313 .
NN n'est pas premier, mais ses facteurs premiers sont de nouveaux nombres premiers.

( 5959 est dans la liste des nombres premiers inférieurs à 100100 ; on peut vérifier de même que 509509 est premier.)
Question 3

On suppose qu'il n'existe qu'un nombre fini de nombres premiers, que l'on note p1p_1 , p2p_2 , …\ldots , pkp_k . On pose M=p1×p2×…×pk+1M=p_1\times p_2\times \ldots\times p_k+1 .
Montrer que le reste de la division euclidienne de MM par chacun des nombres p1p_1 , p2p_2 , …\ldots , pkp_k vaut 11.

Correction
  • Effectuer la division euclidienne de l'entier naturel aa par l'entier naturel non nul bb, c'est écrire a=b×q+ra=b\times q+r, où le quotient qq et le reste rr sont des entiers naturels, avec 0≤r<b0\leq r\lt b.
  • aa est un multiple de bb si et seulement si le reste rr est nul.
Pour le nombre p1p_1 : on peut écrire M=p1×(p2×…×pk)+1M=p_1\times\left(p_2\times \ldots\times p_k\right)+1 , où p2×…×pkp_2\times \ldots\times p_k est un entier naturel.
De plus 0≤1<p10\leq 1\lt p_1 , car un nombre premier est supérieur ou égal à 22 . Le reste de la division euclidienne de MM par p1p_1 vaut donc 11 .
On raisonne de la même façon pour p2p_2 , …\ldots , pkp_k .
Le reste de la division de MM par chacun des nombres p1p_1 , …\ldots , pkp_k vaut 11 .
Question 4

On admet que tout entier supérieur ou égal à 22 possède au moins un diviseur premier. Conclure.

Correction
Le nombre MM est supérieur ou égal à 22 : il possède donc un diviseur premier pp . Comme p1p_1 , …\ldots , pkp_k sont tous les nombres premiers, pp est l'un d'eux.
Le reste de la division de MM par pp devrait donc être nul. Or d'après la question 3, ce reste vaut 11 : c'est impossible.
L'hypothèse de départ est donc fausse.
Il existe une infinité de nombres premiers.

On a raisonné par l'absurde : on a supposé le contraire de ce que l'on voulait démontrer, et on a abouti à une contradiction.

Signaler une erreur

Aide-nous à améliorer nos contenus en signalant les erreurs ou problèmes que tu penses avoir trouvés.

Connecte-toi ou crée un compte pour signaler une erreur.