Potenza di primo di Mersenne

Messaggioda Martino » 20/12/2019, 15:24

Mostrare che se $p$ è un primo, $m,n$ sono interi positivi e $p^m=2^n-1$ allora $m=1$, cioè $p^m=p$ è un primo di Mersenne. In altre parole se un numero di Mersenne è una potenza di un primo allora è un primo!
Le persone che le persone che le persone amano amano amano.
Avatar utente
Martino
Moderatore globale
Moderatore globale
 
Messaggio: 7506 di 13035
Iscritto il: 21/07/2007, 10:48
Località: Brasilia

Re: Potenza di primo di Mersenne

Messaggioda dissonance » 20/01/2020, 20:35

Questo problema è molto carino ma vedo che è rimasto senza risposte. Potresti dare un suggerimento?
dissonance
Moderatore
Moderatore
 
Messaggio: 15986 di 27757
Iscritto il: 24/05/2008, 19:39
Località: Nomade

Re: Potenza di primo di Mersenne

Messaggioda Martino » 21/01/2020, 02:16

Innanzitutto mostrare che $m$ è dispari.

Poi scrivere $2^n=p^m+1=$...
Le persone che le persone che le persone amano amano amano.
Avatar utente
Martino
Moderatore globale
Moderatore globale
 
Messaggio: 7544 di 13035
Iscritto il: 21/07/2007, 10:48
Località: Brasilia

Re: Potenza di primo di Mersenne

Messaggioda mario9555 » 21/01/2020, 21:10

Testo nascosto, fai click qui per vederlo
Se m è dispari, si ha

$2^n=p^m+1=(p+1)(p^(m-1)-p^(m-2)+...-p+1)$

Non può essere $p=2$, in quanto $3$ non divide $2^n$. Se $p!=2$, $p$ è dispari; in tal caso, il fattore $(p^(m-1)-p^(m-2)+...-p+1)$ è dispari,poichè somma algebrica un numero dispari$(m)$ di addendi dispari, e poichè divide $2^n$, dev'essere una potenza di $2$. Può quindi risultare soltanto:

$p^(m-1)-p^(m-2)+...-p+1=1$,

per cui $2^n=p+1=>p=2^n-1=p^m$
Ultima modifica di mario9555 il 21/01/2020, 21:37, modificato 1 volta in totale.
mario9555
Junior Member
Junior Member
 
Messaggio: 46 di 106
Iscritto il: 03/07/2019, 23:58

Re: Potenza di primo di Mersenne

Messaggioda dissonance » 21/01/2020, 21:15

@mario: mi piace, ma il prodotto di un numero pari per un numero dispari è pari, per esempio \(2\cdot 3\) è pari.
dissonance
Moderatore
Moderatore
 
Messaggio: 15992 di 27757
Iscritto il: 24/05/2008, 19:39
Località: Nomade

Re: Potenza di primo di Mersenne

Messaggioda mario9555 » 21/01/2020, 21:36

Hai ragione @dissonance, ho preso una svista :shock: ... .Ho scritto prodotto di pari per un dispari, e ho pensato al prodotto di due dispari :lol: . Correggo subito. Purtroppo, per ora, non ho la soluzione per $m$ pari.
mario9555
Junior Member
Junior Member
 
Messaggio: 47 di 106
Iscritto il: 03/07/2019, 23:58

Re: Potenza di primo di Mersenne

Messaggioda Martino » 21/01/2020, 22:03

mario9555 ha scritto:Purtroppo, per ora, non ho la soluzione per $m$ pari.
Questa è la parte facile :lol: prova a ridurre modulo ...
Le persone che le persone che le persone amano amano amano.
Avatar utente
Martino
Moderatore globale
Moderatore globale
 
Messaggio: 7545 di 13035
Iscritto il: 21/07/2007, 10:48
Località: Brasilia


Torna a Pensare un po' di più

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite

cron