Cos'è un numero principale di Mersenne?

Un numero Prime di Mersenne è un numero primo che è in meno di un potere di due.Fino ad oggi sono stati scoperti circa 44. Per molti anni si pensava che tutti i numeri della forma 2 ⁿ - 1 fossero primi.Nel XVI secolo, tuttavia, Hudalricus Regius ha dimostrato che 2 ¹¹ -1 era 2047, con i fattori 23 e 89. Numerosi altri contro-campioni sono stati mostrati nei prossimi anni.A metà del XVII secolo, un monaco francese, Marin Mersenne pubblicò un libro, la Cogitata Physica-Mathematica .In quel libro, ha affermato che 2 ⁿ - 1 era primo per un valore n di 2, 3, 5, 7, 13, 17, 19, 31, 67, 127 e 257.

al momento, era evidente che non avrebbe potuto testare la verità di nessuno dei numeri più elevati.Allo stesso tempo, anche i suoi coetanei non potevano dimostrare o confutare la sua affermazione.In effetti, non è stato fino a un secolo dopo che Euler è stato in grado di dimostrare che il primo numero non dimostrato nell'elenco di Mersenne, 2

31 ^{- 1, era in realtà PRIME.Un secolo dopo, a metà del XIX secolo, fu dimostrato che anche 2} 127 ^{-1 era primo.Non molto tempo dopo è stato dimostrato che anche 2} 61 ^{- 1 era primo, dimostrando che Mersenne aveva perso almeno un numero nella sua lista.All'inizio del 20 ° secolo furono aggiunti altri due numeri che aveva perso, 2} 89 ^{-1 e 2} 107 ^{-1. Con l'avvento dei computer che controllavano se i numeri erano primiL'intera gamma di numeri primi di Mersenne originali di Mersenne era stata controllata.L'elenco finale ha aggiunto 61, 89 e 107 alla sua lista, e si è scoperto che 257 non era in realtà primi.a quel set di numeri.Quando un certo numero di 2} n

- 1 è in realtà primo, si dice che sia uno dei numeri primi di Mersenne.

^{Un numero Prime di Mersenne ha anche una relazione con quelli che sono noti come numeri perfetti.I numeri perfetti hanno avuto un posto importante nel misticismo basato su numeri per migliaia di anni.Un numero perfetto è un numero} n

che è uguale alla somma dei suoi divisori, esclusi se stessa.Ad esempio, il numero 6 è un numero perfetto, perché ha i divisori 1, 2 e 3 e 1+2+3 è uguale a 6. Il numero perfetto perfetto è 28, con i divisori 1, 2, 4, 7 e 14. Il prossimo salta fino a 496 e il successivo è 8128. Ogni numero perfetto ha il modulo 2

n-1 (2 n ^{-1), dove 2} n ^{-1 è anche aNumero Prime di Mersenne.Ciò significa che, nel trovare un nuovo numero Prime di Mersenne, ci concentriamo anche sulla ricerca di nuovi numeri perfetti. Come molti numeri di questo tipo, trovare un nuovo numero di MerSenne Prime diventa più difficile man mano che progrediamo, perché i numeri diventano sostanzialmente più complessi, e richiedono molta più potenza di calcolo per verificare.Ad esempio, mentre il decimo numero Prime di Mersenne, 89, può essere controllato rapidamente su un computer di casa, il ventesimo, 4423, tasserà un computer di casa e il trentesimo, 132049 richiede una grande quantità di potenza di calcolo.I forti noto di Mersenne Prime Number, 20996011 contiene più di sei milioni di cifre individuali.}

La ricerca di un nuovo numero Prime di Mersenne continua, poiché svolgono un ruolo importante in una serie di congetture e problemi.Forse la domanda più antica e interessante è se esiste un numero perfetto.Se esistesse una cosa del genere, dovrebbe essere divisibile da almeno otto numeri primi e avrebbe almeno settantacinque fattori primi.Uno dei suoi principali divisori sarebbe più grande di 10

20

, quindi sarebbe un numero davvero monumentale.Man mano che la potenza di calcolo continua ad aumentare, tuttavia, ogni nuovo numero Prime di Mersenne diventerà un po 'meno difficile, e forse questi antichi problemi saranno infine risolti.