Arithmétique( nb premiers).

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
sum87
Membre Naturel
Messages: 95
Enregistré le: 07 Oct 2006, 18:18

arithmétique( nb premiers).

par sum87 » 02 Mar 2008, 15:57

Bonjour, je cherche à démontrer par l'absurde que l'ensemble des nombres premiers dans N est infini, mais j 'arrive pas à trouver de contradiction.
Voici le raisonnement :

supposons qu'il existe un nb fini de premiers naturels: p1,p2,....,Pn (se sont ts les premiers de N).
Alors, le nombre p1*p2*...*pn n'est pas premier.
Posons, P=p1*p2*...*pn + 1 qui est aussi non premier.
Jusqu'ici c'est le prof qui l'a fait.
Ensuite, j'ai penser à faire apparaître une division euclidienne :

Pour i={1,...,n}, P=(p1*...*pi-1*pi+1...*pn)*Pi + 1
On a la division de P par pi(qui est premier), et il reste 1.
Le prof a dit qu'il fallait faire çà, mais là je vois pas du tout de contradiction.
Est-ce que quelqu'un pourrait me dire où elle est.



Monsieur23
Habitué(e)
Messages: 3966
Enregistré le: 01 Oct 2006, 17:24

par Monsieur23 » 02 Mar 2008, 16:02

Bonjour ;

Ton nombre P n'est divisible par aucun nombre premier.
Donc il est premier !
« Je ne suis pas un numéro, je suis un homme libre ! »

sum87
Membre Naturel
Messages: 95
Enregistré le: 07 Oct 2006, 18:18

par sum87 » 02 Mar 2008, 16:09

OK, merci.

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 159 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite