2^20996011-1 è primo!

publiosulpicio · Messaggio da **publiosulpicio** » 01 gen 1970, 01:33

Il titolo dice tutto.
 http://www.mersenne.org/prime.htm per saperne di più

ReKaio · Messaggio da **ReKaio** » 01 gen 1970, 01:33

io ho 20413409, sigh

publiosulpicio · Messaggio da **publiosulpicio** » 01 gen 1970, 01:33

io 21311113...
 http://www.perfsci.com/souvenirs.html#primeposter qui si può comprare un poster con il numero scritto sopra.... dev\'essere mio!!!!!!!

publiosulpicio · Messaggio da **publiosulpicio** » 01 gen 1970, 01:33

ho visto quanto costa... direi che non sarà mio

publiosulpicio · Messaggio da **publiosulpicio** » 01 gen 1970, 01:33

Sono molto tentato di postare tutto il numero... ma renderei questa pagina piuttosto ileggibile... ergo posto solo un link <a href="http://www.mersenne.org/prime6.txt" target="_blank" target="_new">http://www.mersenne.org/prime6.txt</a>

germania2002 · Messaggio da **germania2002** » 01 gen 1970, 01:33

ma quanto caspio è lungo, quante cifre sono 2milioni???????????
 e che cacchio, in txt ci mette 6 ore a caricarlo!!!!!!!!
 PS: ma mi pare che i numeri primi di marsenne non li trovano tutti vero? esattamente mi potreste spiegare la formula?
 danke![addsig]

pazqo · Messaggio da **pazqo** » 01 gen 1970, 01:33

sono ben 6.320.429 cifre!
 al massimo 1 di più...
 sempre che non abbia sbagliato i conti!
 ciaoo

Barozz · Messaggio da **Barozz** » 01 gen 1970, 01:33

Scusate l\'ignoranza ma qualcuno mi può spiegare cosa cavolo sono questi primi di Mersenne?? <IMG SRC="images/forum/icons/icon_cool.gif"> [addsig]

pazqo · Messaggio da **pazqo** » 01 gen 1970, 01:33

Numeri nella forma 2^m - 1, con m primo sono detti Numeri di Mersenne e si indicano M(m)=2^m-1, dove m è l\'m-esimo numero primo. dovrebbe essere facile verificare che se m non è primo allora 2^m - 1 non è primo.
 I numeri di Mersenne che sono primi a loro volta, si dicono Primi di Mersenne.
 resta la domanda: 2 ^ (2^20996011-1) - 1 sarà primo? probabilmente non si saprà mai la risposta...
 ciao! [ Questo Messaggio è stato Modificato da: pazqo il 03-12-2003 19:52 ]

Fede_HistPop · Messaggio da **Fede_HistPop** » 01 gen 1970, 01:33

<TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD>Quote:<HR></TD></TR><TR><TD><BLOCKQUOTE>
 On 2003-12-03 14:02, publiosulpicio wrote:
 ho visto quanto costa... direi che non sarà mio
 </BLOCKQUOTE></TD></TR><TR><TD><HR></TD></TR></TABLE>
 Lol!
 
 @pazqo: perché dici che non si saprà mai? Prima o poi ci arriveranno....

pazqo · Messaggio da **pazqo** » 01 gen 1970, 01:33

<TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD>Quote:<HR></TD></TR><TR><TD><BLOCKQUOTE>
 @pazqo: perché dici che non si saprà mai? Prima o poi ci arriveranno....
 </BLOCKQUOTE></TD></TR><TR><TD><HR></TD></TR></TABLE>
 
 
 ho la vaga impressione che il mondo finirà prima...
 l\'unica soluzione sarebbe quella di avere un test \"perfetto\" di primalità, il cui algoritmo abbia complessità polinomiale...
 penso che sia più facile dimostrare che un simile algoritmo non esiste...
 ciao!

publiosulpicio · Messaggio da **publiosulpicio** » 01 gen 1970, 01:33

Secondo me anche se ci mettesse un tempo polinomiale ci vorrebbe lo stesso mooooolto tempo....

Messaggio da **ma_go** » 01 gen 1970, 01:33

non vorrei sbagliarmi, ma tale algoritmo (polinomiale) per ogni primo è stato trovato da un gruppo di indiani (tre o quattro, se non erro)...
 ora, se qualcuno si riprende la briga di cercare qualche informazione e postare qualche link, sarebbe gradito...
 comunque il tempo polinomiale non assicura che sia veloce in senso assoluto... sicuramente più veloce del crivello di erastotene o della divisione per tutti i primi fino a sqrt(pp)*...
 
 *pp = presunto primo

Messaggio da **ma_go** » 01 gen 1970, 01:33

<A HREF="http://www.cse.iitk.ac.in/primality.pdf" TARGET="_blank">test di primalità in tempo polinomiale?? clicca qui!</A>

publiosulpicio · Messaggio da **publiosulpicio** » 01 gen 1970, 01:33

wow.... comunque questo non garantisce certo una grande velocità di esecuzione, dato che è si polinomiale... ma guardate il grado!!