« Santo Stefano | Andy Warhol » |
Numeri primi di Mersenne
Post n°4 pubblicato il 12 Agosto 2011 da lealidiachille
Marin Mersenne è un matematico francese del 1600 noto sopratutto per i numeri primi di Mersenne appunto. Quest’ultimi non sono nient’altro che numeri primi esprimibili nella forma: Mn = 2p – 1 con n indice incrementale che identifica l’ennesimo primo di mersenne e p è un numero primo (qualsiasi). Qundi di sicuro se Mn è primo lo è p, ma non vale il vicerversa. Ciò significa che non tutti i numeri esprimibili in tale forma sono primi. Il numero primo più grande conosciuto è un numero primo di Mersenne ed è composto da oltre 12 milioni di cifre. Una caratteristica particolare di questi primi è che se scritti in forma binaria sono o palindromi, o repunit (costituiti da soli 1) o permutabili (ogni loro permutazione è a sua volta un numero primo). Qualsiasi persona può provare a verificare se un numero di Mersenne è primo, questo grazie al progetto GIMP che offre a qualunque utente la possibilità di scaricare un semplice programmino che in background verifica la primalità di un numero di Mersenne. Se supera questa prima fase verrà poi valutato con un secondo test chiamato test di Lucas-Lehmer e se positivo il numero entrerà nella tabella dei primi di Mersenne scoperti, che sinora sono 47. Un modo semplice per poter scrivere il proprio nome nel mondo della matematica
|
Inviato da: Xheno
il 15/12/2014 alle 19:52
Inviato da: ITALIANOinATTESA
il 02/12/2013 alle 14:05
Inviato da: Rebuffa17
il 16/05/2012 alle 17:01
Inviato da: ITALIANOinATTESA
il 24/02/2012 alle 15:26
Inviato da: manuela1966
il 24/01/2012 alle 16:59