Nombres de Mersenne

Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
JeffM
Messages: 3
Enregistré le: 14 Juil 2015, 20:31

Nombres de Mersenne

par JeffM » 15 Juil 2015, 10:40

Bonjour,
Tout d'abord je suis nouveau sur le forum alors pardon si je post à un mauvais endroit.
J'ai trouvé une propriété sur les nombres de Mersenne mais je ne trouve pas sa démonstration :
Si a divise Mq (q premier) alors a possède les propriétés suivantes :
a=1[2q] et a=±1[8]
Les = correspondent à des congruences
Merci de votre aide
Édit : Mq= (2^q)-1



nodjim
Membre Complexe
Messages: 3241
Enregistré le: 24 Avr 2009, 17:35

par nodjim » 15 Juil 2015, 12:26

a=+-1 mod8 me parait faux (a=3 divise 2²-1)

JeffM
Messages: 3
Enregistré le: 14 Juil 2015, 20:31

par JeffM » 15 Juil 2015, 12:29

Effectivement
Je pense qu'une condition supplémentaire doit être q>2 alors

nodjim
Membre Complexe
Messages: 3241
Enregistré le: 24 Avr 2009, 17:35

par nodjim » 15 Juil 2015, 12:39

Non, ça ne suffit pas. 2^6-1=63. 21 divise 63 et n'est pas +-1 mod 8. Du reste, 21 n'est pas non plus +1 mod 2q=12.

JeffM
Messages: 3
Enregistré le: 14 Juil 2015, 20:31

par JeffM » 15 Juil 2015, 14:44

Part contre j'avais précisé que q était premier. L'exemple avec q=6 n'est donc pas valable.

 

Retourner vers ✎✎ Lycée

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 92 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite