arithmérique
2 participants
Page 1 sur 1
arithmérique
je bloque sur un exercice et je ne voit pas comment aboutir, j'ai essayé par la congruence , par la divisibilité mais je ne dois pas partir dans la bonne direction....
voici l'énoncé:
Montrer que si 2^n +1 est premier alors n est une puissance de deux.
je dois le résoudre pour mercredi , j'espère que vous aurez le temps de me donner quelques pistes!
voici l'énoncé:
Montrer que si 2^n +1 est premier alors n est une puissance de deux.
je dois le résoudre pour mercredi , j'espère que vous aurez le temps de me donner quelques pistes!
sarah- Modérateur
- Nombre de messages : 874
Age : 37
Localisation : Tarn Carmaux, études sur Toulouse
Profession / Etudes : étudiante M2 prépa agreg maths
Points : 7020
Date d'inscription : 27/04/2005
Re: arithmérique
Euh...tu appelles ça "exercice", mais je pense pas que Mr. Fermat soit content d'entendre ça :-).
Sangoku- Membre
- Nombre de messages : 158
Age : 40
Profession / Etudes : Etudiant en maths
Points : 6469
Date d'inscription : 05/09/2006
Re: arithmérique
j'ai eu l'honneur de passer au tableau sur cet exo , je n'ai réussi qu'a le prouver partiellement par la contraposé . Le prof a terminé mais il n'a pas vraiment résolu le problème , il a fait des remarques ou autres tout en s'éloignant du sujet....
sarah- Modérateur
- Nombre de messages : 874
Age : 37
Localisation : Tarn Carmaux, études sur Toulouse
Profession / Etudes : étudiante M2 prépa agreg maths
Points : 7020
Date d'inscription : 27/04/2005
Re: arithmérique
Mai tu es bien consciente que c'est un théorème bien connu là...?
Sangoku- Membre
- Nombre de messages : 158
Age : 40
Profession / Etudes : Etudiant en maths
Points : 6469
Date d'inscription : 05/09/2006
Re: arithmérique
ben sur le coup non parce que je ne le connaissais pas mais j'ai cherché un peu sur l'ordi et j'ai vu que c'était un théorème , mais bon il y a des théorèmes qui sont démontrables à notre niveau , t'as une démo de ce théorème? c'est bizare qu'il nous l'ai donné en exo....
sarah- Modérateur
- Nombre de messages : 874
Age : 37
Localisation : Tarn Carmaux, études sur Toulouse
Profession / Etudes : étudiante M2 prépa agreg maths
Points : 7020
Date d'inscription : 27/04/2005
Re: arithmérique
Ben tu démontres que si n est différent de 2^m, alors 2^n+1 n'est pas premier. Pour ce faire, tu dis qu'alors il existe un diviseur d impair de n, cad n=dd', et alors obviously 2^n+1=(2^d')^d+1=(2^d'+1)(...) et donc 2^n+1 n'est pas premier. Je fais pas en détails, mais je dirais que c'est clair comme ça.
Sangoku- Membre
- Nombre de messages : 158
Age : 40
Profession / Etudes : Etudiant en maths
Points : 6469
Date d'inscription : 05/09/2006
Re: arithmérique
merci! je n'arrivais pas à exprimer le fait que n ne soit pas une puissance de 2, je retiens la technique!
sarah- Modérateur
- Nombre de messages : 874
Age : 37
Localisation : Tarn Carmaux, études sur Toulouse
Profession / Etudes : étudiante M2 prépa agreg maths
Points : 7020
Date d'inscription : 27/04/2005
Page 1 sur 1
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum
|
|
Jeu 2 Juil 2015 - 15:16 par louaraychi
» Devoir maison sur équilibre et réaction chimique
Dim 1 Fév 2015 - 17:19 par sararose
» Ma présentation
Sam 25 Oct 2014 - 23:29 par Rith
» projet scientique sur la LUMIERE
Ven 26 Sep 2014 - 20:33 par benjamin-010
» La trajectoire de la Terre
Mar 5 Aoû 2014 - 22:19 par Alban
» Equilibrer une réaction redox
Dim 8 Juin 2014 - 21:18 par Courtney ♥
» les effets sur les lignes de transport de l’électricité
Ven 30 Mai 2014 - 17:14 par leila14
» lignes de transport de l'électricité
Ven 30 Mai 2014 - 17:07 par leila14
» Gravitation
Ven 16 Mai 2014 - 20:16 par fatimaa
» Maquette suspension de moto 2D
Jeu 17 Avr 2014 - 17:20 par Sti2d