[Terms S] Nombres premiers

Aide à la résolution d'exercices de mathématiques de tout niveau scolaire.
[participation réservée aux utilisateurs inscrits]
Règles du forum
Merci de soigner la rédaction de vos messages et de consulter ce sujet avant de poster. Pensez également à utiliser la fonction recherche du forum.
Kazik

[Terms S] Nombres premiers

Message non lu par Kazik »

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.
cerise
Utilisateur éprouvé
Utilisateur éprouvé
Messages : 447
Inscription : mercredi 08 juin 2005, 18:03
Contact :

Message non lu par cerise »

Si $p_i$ divise $N$, alors $p_i$ divise 1, ce qui est manifestement faux :-)
Il fallait être Newton pour apercevoir que la Lune tombe quand tout le monde voit bien qu'elle ne tombe pas.
Paul Valéry
Tryphon
Modérateur honoraire
Modérateur honoraire
Messages : 1839
Inscription : mercredi 01 juin 2005, 18:39
Localisation : Un peu plus à l'Ouest

Message non lu par Tryphon »

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$.
Kazik

Message non lu par Kazik »

Merci.
Répondre
  • Sujets similaires
    Réponses
    Vues
    Dernier message