nombres de Mersenne
Répondre à la discussion
Affichage des résultats 1 à 16 sur 16

nombres de Mersenne



  1. #1
    kaderben

    nombres de Mersenne


    ------

    Bonjour
    1°) a réel et n naturel non nul
    Montrer que a^n -1 = (a-1)(a^(n-1) + a^(n-2) +a^(n-3) +...+a+1)
    2°) a et n naturels supérieurs ou égaux à 2
    Démontrer que si a^(n) - 1 est premier, alors a=2 et n est est premier

    Reponses

    1°) (a^(n-1) + a^(n-2) +a^(n-3) +...+a+1) somme des termes d'une suite géométriques de raison a et de premier terme 1
    qui donne (1-a^n)/(1-a), a différent de 1
    donc (a-1)(a^(n-1) + a^(n-2) +a^(n-3) +...+a+1)=(a-1)*(1-a^n)/(1-a) = a^n -1

    a^n -1 = (a-1)(a^(n-1) + a^(n-2) +a^(n-3) +...+a+1) est montrée

    2°) On remarque que si a=2 alors 2^n-1= (2^(n-1) + 2^(n-2) +2^(n-3) +...+2+1)

    Puis je ne sais pas du tout ou' j'en suis et est ce qu'il faut démontrer que n est premier à partir de cette expression
    de 2^n-1 ?

    Merci pour vos commentaires

    -----

  2. #2
    PlaneteF

    Re : nombres de Mersenne

    Bonsoir,

    Citation Envoyé par kaderben Voir le message
    2°) On remarque que si a=2 alors 2^n-1= (2^(n-1) + 2^(n-2) +2^(n-3) +...+2+1)
    Pour pouvoir utiliser le fait que , encore faut-il le démontrer (ce qui est immédiat à partir de l'égalité établie dans la question 1)

    Ensuite tu peux faire un raisonnement par l'absurde en supposant que n'est pas premier, et donc dans ce cas s'écrit avec et entiers strictement supérieurs à .

    Du coup . A partir de là tu calcules les premiers termes de la suite géométrique de raison pour arriver à une absurdité.
    Dernière modification par PlaneteF ; 26/05/2013 à 20h24.

  3. #3
    PlaneteF

    Re : nombres de Mersenne

    Citation Envoyé par PlaneteF Voir le message
    A partir de là tu calcules les premiers termes de la suite géométrique de raison pour arriver à une absurdité.
    Oups, il y a un mot qui manque : "A partir de là tu calcules la somme des premiers termes de la suite géométrique de raison pour arriver à une absurdité".
    Dernière modification par PlaneteF ; 26/05/2013 à 20h32.

  4. #4
    invite33c0645d

    Re : nombres de Mersenne

    Le but est de montrer que a^n-1 est premier implique a=2 et n est premier. (Je ne ferai aucun effort pour écrire en Latex )

    Que sait-on des nombres premiers sur Z ? Déjà, ils sont irrédictibles. C'est-à-dire : on ne peut pas décomposer ce nombre premier comme produit d'entier. Suppose que a^n-1 est premier. On en déduit que a-1 est 1 ou bien que (a^(n-1) + a^(n-2) +a^(n-3) +...+a+1) = 1 (Les inversibles de Z qui sont dans N, il 'y en a qu'un et c'est 1..). Mais a^n-1=a-1 ne possède pas beaucoup de solutions sous nos hypothèses. Par suite a=2.

    Maintenant le problème de primalité de n. Soit n = pq. Alors 2^pq-1=(2^p)^q-1^q. Utilises la formule que tu as montrée pour en déduire que 2^p-1=1donc p=1...


    EDIT : J'ai rédigé trop lentement..

  5. A voir en vidéo sur Futura
  6. #5
    kaderben

    Re : nombres de Mersenne

    Vous me proposer de supposer n non premier
    Si n non premier, n peut s'écrire n=pq, p, q entiers supérieurs à 1
    Alors, 2^n - 1 = 2^(pq)-1=(2^p-1)[(2^p)^(q-1) + (2^p)^(q-2) +...+2^p+1]
    2^(pq)-1 est factorisable par (2^p-1) qui est superieur à 1, donc 2^n-1 n'est pas premier d'ou' une contradiction.
    Donc si 2^n-1 est premier alors n est premier

    Finalement, si a^(n) - 1 est premier, alors a=2 et n est premier

    J'ai d'autres questions à poser mais d'abord ce que je viens d'écrire est il correct ?

  7. #6
    invite33c0645d

    Re : nombres de Mersenne

    Je ne propose pas de preuve par l'absurde regarde mieux ce que j'ai écris !

  8. #7
    PlaneteF

    Re : nombres de Mersenne

    Citation Envoyé par kaderben Voir le message
    (...) mais d'abord ce que je viens d'écrire est il correct ?
    Oui c'est bon.
    Dernière modification par PlaneteF ; 28/05/2013 à 19h39.

  9. #8
    kaderben

    Re : nombres de Mersenne

    Bonjour Suite2
    Tu me proposes ceci:
    2^(pq)-1 = (2^p-1)[ (2^p)^(q-1) + (2^p)^(q-2) +...+2^p+1] d'après la première question.

    Si 2^(pq)-1 est premier alors 2^p-1= 1 ou (2^p)^(q-1) + (2^p)^(q-2) +...+2^p+1]=1
    Si 2^p-1= 1 alors 2^p=2 donc p=1. Mais 1 n'est pas un nombre premier

    Mais je ne vois pas ce que je peux conclure !

  10. #9
    PlaneteF

    Re : nombres de Mersenne

    Citation Envoyé par kaderben Voir le message
    (...) donc p=1. Mais 1 n'est pas un nombre premier

    Mais je ne vois pas ce que je peux conclure !
    Si alors , ce qui signifie donc que l'on ne peut pas décomposer autrement qu'en écrivant : , donc est premier.
    Dernière modification par PlaneteF ; 29/05/2013 à 19h47.

  11. #10
    kaderben

    Re : nombres de Mersenne

    Merci pour la réponse. Une fois expliquée, c'est facile...

    Je voulais revenir un peu en arrière.
    Pour démontrer l'implication: si a^(n) - 1 est premier, alors a=2 et n est est premier
    A part le a=2, on a bien utiliser sa contraposée, c'est à dire:
    Si non(n est premier) alors non(2^(n) - 1 est premier) je l'écris comme ça pour avoir le modèle:
    Si p alors Q et sa contraposée si non(Q) alors non(P)

    Est ce correct ?

  12. #11
    gg0
    Animateur Mathématiques

    Re : nombres de Mersenne

    Bonsoir.

    la contraposée de
    " si a^(n) - 1 est premier, alors a=2 et n est est premier"
    est
    " si non(a=2 et n est est premier) alors a^(n) - 1 n'est pas premier"

    et non(a=2 et n est est premier) peut s'écrire " ou n n'est pas premier.

    Cordialement.

  13. #12
    kaderben

    Re : nombres de Mersenne

    Oui.
    Au fait je pensais à la deuxième partie, la primalité de n.

    J'aurai dû écrire:

    on a utilisé la contraposée de:Si 2^(n) - 1 est premier, alors n est premier
    qui est: Si non(n est premier) alors non(2^(n) - 1 est premier)

    A moins que tout ça n'est pas correct !

  14. #13
    kaderben

    Re : nombres de Mersenne

    Bonjour

    Voici la dernière question
    On appelle nombre de Mersenne tout nombre de la forme 2^p-1 avec p premier
    Calculer M2, M3,M5,M7,M11. Sont ils premiers ?

    Les quatre premiers sont premiers mais M11 ne l'est pas. M11=2047=23*89

    J'étais un peu surpris, je pensais que tous les nombres de la forme 2^p-1, p premier, sont premiers.
    Mais l'implication Si 2^p - 1 est premier, alors p est premier, ne marche pas dans les deux sens. ça doit être une condition nécessaire et non suffisante. Justement j’en profite pour éclaircir ces conditions qu’on appelle : nécessaire et suffisante, nécessaire et non suffisante etc…
    Je prends un exemple simple pour démarrer:
    Exemple : Si p est impair, alors p s’écrit 2k+1, k dans Z
    Cette implication marche dans les deux sens, c’est à dire sa réciproque est vraie.
    C’est une condition nécessaire et suffisante ( si et seulement si)
    p est impair <====> p s’écrit 2k+1, k dans Z

    Mais laquelle nécessaire, laquelle suffisante ?

    Personnellement, que je dise :
    Il FAUT que p soit impair pour que p s’écrive 2k+1, et c’est une condition SUFFISANTE
    ou que je dise : il est NECESSAIRE que p soit impair pour que p s’écrive 2k+1, et c’est une condition NECESSAIRE
    pour moi c’est la même chose !

    Et pourtant il faut dire une seule, mais comment savoir

    Merci pour vos commentaires

  15. #14
    PlaneteF

    Re : nombres de Mersenne

    Bonsoir,

    Citation Envoyé par kaderben Voir le message
    Je prends un exemple simple pour démarrer:
    Exemple : Si p est impair, alors p s’écrit 2k+1, k dans Z
    Cette implication marche dans les deux sens, c’est à dire sa réciproque est vraie.
    C’est une condition nécessaire et suffisante ( si et seulement si)
    p est impair <====> p s’écrit 2k+1, k dans Z

    Mais laquelle nécessaire, laquelle suffisante ?

    Personnellement, que je dise :
    Il FAUT que p soit impair pour que p s’écrive 2k+1, et c’est une condition SUFFISANTE
    ou que je dise : il est NECESSAIRE que p soit impair pour que p s’écrive 2k+1, et c’est une condition NECESSAIRE
    pour moi c’est la même chose !

    Et pourtant il faut dire une seule, mais comment savoir
    Pas très limpide ton questionnement je trouve


    D'une manière générale, lorsque l'on a : , cela veut dire que est une condition suffisante pour que l'on ait , et est une condition nécessaire pour que l'on ait .

    Maintenant si l'on a : , cela veut dire que est une condition nécessaire et suffisante pour que l'on ait , et est une condition nécessaire et suffisante pour que l'on ait .
    Dernière modification par PlaneteF ; 04/06/2013 à 19h05.

  16. #15
    PlaneteF

    Re : nombres de Mersenne

    Citation Envoyé par PlaneteF Voir le message
    Pas très limpide ton questionnement je trouve
    A bah tiens, vlà que je parle comme Maître Yoda maintenant
    Dernière modification par PlaneteF ; 04/06/2013 à 19h12.

  17. #16
    kaderben

    Re : nombres de Mersenne

    Tu as raison PlaneteF, J'ai rédigé n'importe comment mon message !
    Maintenant pour notre implication:
    Si 2^p - 1 est premier, alors p est premier

    Si 2^p-1 est premier, c'est vrai, car on l'a choisi premier
    On obtient bien P premier
    Donc 2^p-1 est une condition suffisant pour que l'on ait p premier
    Mais quand on choisit p premier, 2^p-1 n'est pas forcément premier (M11 n'est pas premier)
    donc la condition si p est premier est nécessaire mais pas suffisante.
    Je ne sais pas si j'ai bien rédigé.

Discussions similaires

  1. Le théorème de Wilson et les nombres de Mersenne
    Par inviteabb24736 dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 12/04/2011, 17h48
  2. Nombres de Mersenne
    Par invited10af2d1 dans le forum Mathématiques du collège et du lycée
    Réponses: 3
    Dernier message: 07/10/2008, 23h04
  3. Nombres de mersenne
    Par invitea6e1823f dans le forum Mathématiques du collège et du lycée
    Réponses: 3
    Dernier message: 20/09/2008, 16h46
  4. Divisibilité nombres Mersenne!
    Par invite3a92b465 dans le forum Mathématiques du collège et du lycée
    Réponses: 2
    Dernier message: 16/10/2006, 21h53