Bonsoir,
j'ai un probleme avec cette exercice :
Soit $\rm p_1,p_2,...,p_r$ nombres premiers ;
Montrez que l'entier $\rm N=p_1p_2...p_r+1$ n'est divisible par aucun des entiers $\rm p_i$
pouvez vous m'aidez ?
merci d'avance.
[Terms S] Nombres premiers
-
cerise
- Utilisateur éprouvé
- Messages : 447
- Inscription : mercredi 08 juin 2005, 18:03
-
Tryphon
- Modérateur honoraire
- Messages : 1839
- Inscription : mercredi 01 juin 2005, 18:39
- Localisation : Un peu plus à l'Ouest
Au passage, ce très beau raisonnement est une des démonstrations du théorème d'Euclide : l'ensemble des nombres premiers est infini.
En effet, supposons qu'il n'y ait qu'un nombre fini de nombres premiers $p_1$, $p_2$, ..., $p_r$. Alors soit $N$ défini comme ci-dessus et soit $p$ un facteur premier de $N$. Alors l'exercice dit que $p$ n'est aucun des $p_i$, ce qui contredit l'hypothèse que les seuls premiers sont les $p_i$.
En effet, supposons qu'il n'y ait qu'un nombre fini de nombres premiers $p_1$, $p_2$, ..., $p_r$. Alors soit $N$ défini comme ci-dessus et soit $p$ un facteur premier de $N$. Alors l'exercice dit que $p$ n'est aucun des $p_i$, ce qui contredit l'hypothèse que les seuls premiers sont les $p_i$.