Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

nombres de Mersenne 2

Posté par
blackbird
01-11-06 à 12:12

On me démontre de montrer que si p est premier alors 2^p-1 est premier pour certaines valeurs de p et composé pour d'autres.
Faut il traiter avec des valeurs particulières (esxemple pour 11 2^11-1 non premier) ou trouver quelque chose comme une équation déterminant les solutions (mais cela me parait difficile avec des nombres premiers...)

Posté par
Cauchy
re : nombres de Mersenne 2 01-11-06 à 15:07

Bonjour,

blackbird effectivement les nombres de Mersenne ne sont pas tous premiers tu as trouve un contre-exemple.

Apres il existe un test pour montrer s'ils sont premiers(test de Lucas) mais tu peux pas dire a l'avance pour p vaut telle valeur on est sur que c'est un nombre premier.

Je crois meme qu'on ne sait meme pas s'il y en a une infinité.

Ici je pense qu'on te demande juste de montrer qu'il en existe des premiers et des non premiers donc il suffit juste de ton exemple.

Posté par
blackbird
re : nombres de Mersenne 2 01-11-06 à 17:17

Merci cela confirme mon idée
Je vais enfin pouvoir boucler mon DM.

Posté par
Cauchy
re : nombres de Mersenne 2 01-11-06 à 20:11

Oui en fait si on pouvait savoir sans rien faire quand est-ce que ce nombre est premier on pourrait construire des nombres premiers aussi grand que l'on veut mais c'est pas le cas.

Bonne fin de DM



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !