Indice
9 relazioni: Algoritmo ECPP, Megaprimo, Numero primo, Numero primo di Mersenne, Numero primo titanico, Personal computer, Sistema numerico decimale, Test di primalità, The Prime Pages.
Algoritmo ECPP
L'ECPP (dall'inglese Elliptic Curve Primality Proving) è un test di primalità basato sulle curve ellittiche. È un algoritmo che funziona per tutti gli interi e non solo per quelli di una qualche forma particolare ed è, al momento, fondamentalmente il più veloce algoritmo conosciuto per testare la primalità di un numero generico.
Vedere Numero primo gigantesco e Algoritmo ECPP
Megaprimo
Un megaprimo è un numero primo con almeno un milione di cifre decimali. Attualmente (6 novembre 2023), si conoscono 2322 megaprimi. Il primo ad essere stato scoperto fu il primo di Mersenne 26972593−1, con 2 098 960 cifre, trovato nel 1999 da Nayan Hajratwala, un partecipante al progetto di calcolo distribuito GIMPS.
Vedere Numero primo gigantesco e Megaprimo
Numero primo
In matematica, un numero primo (in breve anche primo) è un numero intero positivo che abbia esattamente due divisori distinti. In modo equivalente si può definire come un numero naturale maggiore di 1 che sia divisibile solamente per 1 e per sé stesso; al contrario, un numero maggiore di 1 che abbia più di due divisori è detto composto.
Vedere Numero primo gigantesco e Numero primo
Numero primo di Mersenne
In matematica un numero primo di Mersenne è un numero primo inferiore di uno rispetto ad una potenza di due. I numeri primi di Mersenne sono esprimibili come: con p intero positivo primo; infatti, si può dimostrare che se n non è primo, allora 2^n - 1 non è primo.
Vedere Numero primo gigantesco e Numero primo di Mersenne
Numero primo titanico
Un numero primo titanico è un numero primo di almeno 1 000 cifre decimali. Il termine è stato coniato da Samuel Yates negli anni '80. I primi 30 numeri primi titanici sono della forma dove n può avere i seguenti valori: 7, 663, 2121, 2593, 3561, 4717, 5863, 9459, 11239, 14397, 17289, 18919, 19411, 21667, 25561, 26739, 27759, 28047, 28437, 28989, 35031, 41037, 41409, 41451, 43047, 43269, 43383, 50407, 51043, 52507 (sequenza dell'OEIS) I primi numeri primi titanici scoperti furono i primi di Mersenne 24253−1, con 1,281 cifre, e 24423−1, con 1,332 cifre.
Vedere Numero primo gigantesco e Numero primo titanico
Personal computer
Un personal computer (dalla lingua inglese, in italiano letterale “calcolatore personale” oppure “elaboratore personale”, solitamente abbreviato in PC) è un qualsiasi computer che si presti all'utilizzo proprio personale e alla personalizzazione da parte dell'utente nell'uso quotidiano.
Vedere Numero primo gigantesco e Personal computer
Sistema numerico decimale
Per sistema numerico decimale si intende il sistema di numerazione posizionale a base 10 che, per rappresentare i numeri, utilizza dieci cifre da 0 a 9 (0 1 2 3 4 5 6 7 8 9).
Vedere Numero primo gigantesco e Sistema numerico decimale
Test di primalità
Un test di primalità è un algoritmo che, applicato ad un numero intero, ha lo scopo di determinare se esso è primo. Non va confuso con un algoritmo di fattorizzazione, che invece ha lo scopo di determinare i fattori primi di un numero: quest'ultima operazione è infatti generalmente più lunga e complessa.
Vedere Numero primo gigantesco e Test di primalità
The Prime Pages
The Prime Pages è un sito internet riguardante i numeri primi curato da Chris Caldwell presso la University of Tennessee at Martin. Il sito cura la lista dei " più grandi numeri primi", una con alcuni numeri primi più piccoli dalla forma speciale e diverse liste "top twenty" per numeri primi di varia natura.