Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

Nombre de Mersenne

Posté par
valentint
20-02-15 à 11:34

Bonjour,
J'ai un exercice sur le nombre de Mersenne à faire et... je bloc !
Voici l'exercice :

Pour tout entier naturel k>=2, on pose Mk=2^k-1
On dit que Mk est le K-ième nombre de Mersenne.

1-a- reproduire le tableau (je l'ai fait sans souci).
  b- Si k est premier, peut-on conjecturer que Mk est premier (la réponse est oui)

2- Soient p et q deux entiers non nuls
a- Justifier que 1+2^p+(2^p)²+ ... +(2^p)^(q-1)=((2^p)^q-1)/(2^p-1)
c'est ici que je bloc !
b- En déduire que 2^(pq)-1 est divisible par 2^p-1
c- En déduire que si un entier k supérieur ou égale à 2 n'est pas premier, alors Mk ne l'est pas non plus

3-a- Prouver que le nombre de Mersenne M11 n'est pas premier
  b- Que peut on en déduire concernant la question 1-b ?

Merci à ceux qui m'aideront.

Posté par
Manny06
re : Nombre de Mersenne 20-02-15 à 12:15

) somme des q premiers termes d'une suite géométrique de 1° terme 1 et raison 2^p

Posté par
valentint
re : Nombre de Mersenne 20-02-15 à 13:32

Oh non... Comment j'ai pu ne pas y penser ? J'ai honte... Merci de m'avoir éclairé

Posté par
valentint
re : Nombre de Mersenne 20-02-15 à 13:48

Par contre pour la 2-c je vois pas pour le K, enfin comment on relis Mk à cette égalité ?

Posté par
Manny06
re : Nombre de Mersenne 20-02-15 à 13:55

2k-1   peut s'écrire 2pq-1   avec p>1 et q>1
donc Mk est divisible par 2p-1  et n'est pas premier



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 1741 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 !