Infinité nombres premiers

Discussions générales concernant les mathématiques.
[forum modéré par les modérateurs globaux du site]
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.
tonus
Utilisateur débutant
Utilisateur débutant
Messages : 2
Inscription : dimanche 13 décembre 2009, 16:27

Infinité nombres premiers

Message par tonus »

Bonjour

J'essaye de montrer qu'il existe une infinité de nombres premiers de la forme $N=(a_1)\times(a_2)\times...\times(a_n)-1$ avec $a_1 ; a_2 ; ... ; a_n$ des nombres premiers tel que $a_1 = 2 a_2 = 3 a_3 = 5 ...$.

J'ai essayé de m'inspirer de la preuve d'Euclide mais je n'y arrive pas donc si quelqu'un a une idée pourrait-il me la faire partager ?
merci

guiguiche
Modérateur global
Modérateur global
Messages : 8074
Inscription : vendredi 06 janvier 2006, 15:32
Statut actuel : Enseignant
Localisation : Le Mans

Re: Infinité nombres premiers

Message par guiguiche »

$a_1$ premier et $a_1=2a_2=3a_3$ sont deux hypothèses contradictoires.
Redonne explicitement ton énoncé.
Pas d'aide par MP : les questions sont publiques, les réponses aussi.
Tu as apprécié l'aide qui t'a été fournie ? Alors n'hésite pas à rendre la pareille à quelqu'un d'autre.
Un peu d'autopromotion.

cerise
Utilisateur éprouvé
Utilisateur éprouvé
Messages : 447
Inscription : mercredi 08 juin 2005, 18:03

Re: Infinité nombres premiers

Message par cerise »

Je pense qu'il manque simplement des virgules.
$a_1 = 2, a_2 = 3, a_3 = 5, \cdots$
Il fallait être Newton pour apercevoir que la Lune tombe quand tout le monde voit bien qu'elle ne tombe pas.
Paul Valéry

rebouxo
Modérateur global
Modérateur global
Messages : 6962
Inscription : mercredi 15 février 2006, 13:18
Localisation : le havre

Re: Infinité nombres premiers

Message par rebouxo »

Et chez Euclide (enfin, en s'inspirant de Euclide) on regarde $N = 2 \times 3 \times \dots \times p + 1$. Quel est le reste de la division de $N$ par les nombres premiers $2$, $3$,..., $p$ ? Que peux-tu en déduire pour $N$ ?

Olivier
A line is a point that went for a walk. Paul Klee.
Par solidarité, pas de MP.

tonus
Utilisateur débutant
Utilisateur débutant
Messages : 2
Inscription : dimanche 13 décembre 2009, 16:27

Re: Infinité nombres premiers

Message par tonus »

Désolé j'avais oublié de mettre des virgules.

En ce qui concerne le reste de la division de $N$ par $2,3,...,p$ on obtient tout le temps $1$ donc on pourrait penser que $N$ est premier mais on ne sait pas si il n'est pas divisible par un premier situé entre $p$ et $N$ donc on ne peut rien affirmer de cette manière.