Creato da lealidiachille il 11/08/2011

-Le Ali di Achille-

..il volo dentro un sogno..

 

 

« Santo StefanoAndy 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

Lezione Progresso

 
 
 
Vai alla Home Page del blog

AREA PERSONALE

 

TAG

 

ARCHIVIO MESSAGGI

 
 << Settembre 2024 >> 
 
LuMaMeGiVeSaDo
 
            1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30            
 
 

CERCA IN QUESTO BLOG

  Trova
 

FACEBOOK

 
 
Citazioni nei Blog Amici: 3
 

ULTIME VISITE AL BLOG

ITALIANOinATTESAdrenka2014lealidiachillesomma6max_6_66stefanek90Xhenoscelzo2DIAMANTE.ARCOBALENOansiana3paola_spagnamaristella0109lorifusidopaul
 
RSS (Really simple syndication) Feed Atom
 
 

ULTIMI COMMENTI

 
 

© Italiaonline S.p.A. 2024Direzione e coordinamento di Libero Acquisition S.á r.l.P. IVA 03970540963