Aller au contenu

les nombres de Mersenne

Noter ce sujet


Kentyn

Messages recommandés

Membre, 21ans Posté(e)
Kentyn Membre 7 messages
Baby Forumeur‚ 21ans‚
Posté(e)

Bonjour, j'ai exercice pour un DM de math ais je n'arrive pas à répondre à une question

 

énoncé :

les nombres de Mersenne sont des nombres de la forme 2n - 1, où n est un nombre entier naturel. On note u(n) le nombre 2n-1

 

Question

3. La proposition "pour tout n entier premier, u(n) est premier" est-elle vrai ? Justifier

 

PS : je crois qu'il faut faire une démonstration

Lien à poster
Partager sur d’autres sites

Annonces
Maintenant
Membre, Le prendre au sérieux, nuit gravement à la santé, Posté(e)
azad2B Membre 5 932 messages
Le prendre au sérieux, nuit gravement à la santé,
Posté(e)

Tu devrais être en seconde, et démontrer que "pour tout n entier et premier  2n - 1 est premier n'est certainement pas de ton niveau. La démonstration est donc exclue. Mais il te reste heureusement une autre solution : il te suffit de trouver dans la suite des u(n) correspondants à des n premiers ceux qui ne sont pas premiers. Cette suite est la suivante

n          2n          u(n)

1          2           1

2          4           3

3          8           7

5          32         31

7          128       127

11        2048      2047

13        8192      8191

...         ...          ...

On voit que quand n = 11 (donc premier) le u(n) "Nombre de Mersenne" correspondant est 2047 et que 2047 = 23*89. Donc 2047 n'est pas premier.

Par contre pour n = 13 le nombre de Mersenne correspondant : 8191 est effectivement premier.

Tu as donc trouvé que pour n = 11 (premier) le u(n) correspondant, n'est pas premier et que par suite l'affirmation posée dans la question n'est pas vérifiée pour tout n.

 

Modifié par azad2B
Lien à poster
Partager sur d’autres sites

Membre, 21ans Posté(e)
Kentyn Membre 7 messages
Baby Forumeur‚ 21ans‚
Posté(e)

Merci azad2B de m'avoir répondu, tu m'a beaucoup aidé.C'est vrai que je trouvais que faire une démonstration était compliqué mais je pensais qu'il fallait faire comme ça car en cours, la prof fait beaucoup de démonstration (je crois que c'est le nouveau truc de la réforme du lycée) mais tu à raison, on peut aussi répondre par un contre exemple, comme on l'a fait une fois en cours, merci encore à toi, j'espère que j'aurais une bonne note à ce DM grâce à toi!!! :D

PS : je suis bien en seconde

 

Lien à poster
Partager sur d’autres sites

Membre, Le prendre au sérieux, nuit gravement à la santé, Posté(e)
azad2B Membre 5 932 messages
Le prendre au sérieux, nuit gravement à la santé,
Posté(e)

Merci. Bon courage.

Lien à poster
Partager sur d’autres sites

Rejoindre la conversation

Vous pouvez publier maintenant et vous inscrire plus tard. Si vous avez un compte, connectez-vous maintenant pour publier avec votre compte.

Invité
Répondre à ce sujet…

×   Collé en tant que texte enrichi.   Coller en tant que texte brut à la place

  Seulement 75 émoticônes maximum sont autorisées.

×   Votre lien a été automatiquement intégré.   Afficher plutôt comme un lien

×   Votre contenu précédent a été rétabli.   Vider l’éditeur

×   Vous ne pouvez pas directement coller des images. Envoyez-les depuis votre ordinateur ou insérez-les depuis une URL.

Chargement
×