nombres de Mersenne
nombres de Mersenne
Bonjour, notre prof nous a donné une démonstration il y a peu et nous devions essayer de la comprendre chez nous et d'y mettre les détailles si nécessaire
mais je ne la comprend pas du tout : (la démonstration est en fichier joint)
Pourriez-vous m'aider s'il vous plait
Merci
mais je ne la comprend pas du tout : (la démonstration est en fichier joint)
Pourriez-vous m'aider s'il vous plait
Merci
-
- Messages : 3151
- Enregistré le : mer. 5 sept. 2007 10:48
Re: nombres de Mersenne
Bonjour,
Si n est le produit de deux nombres premiers \(n=pq\), alors le nombre de Mersenne \(M_n\) est divisible par \(2^{p}-1\) et donc il n'est pas premier.
A bientôt.
Si n est le produit de deux nombres premiers \(n=pq\), alors le nombre de Mersenne \(M_n\) est divisible par \(2^{p}-1\) et donc il n'est pas premier.
A bientôt.
Re: nombres de Mersenne
merci, c'est donc un raisonnement par l'absurde.