Numero semiprimo: differenze tra le versioni
m Annullate le modifiche di 212.108.3.10 (discussione), riportata alla versione precedente di Pulciazzo Etichetta: Rollback |
|||
(4 versioni intermedie di 4 utenti non mostrate) | |||
Riga 3: | Riga 3: | ||
== Proprietà == |
== Proprietà == |
||
I primi di tali numeri sono [[4 (numero)|4]], [[6 (numero)|6]], [[9 (numero)|9]], [[10 (numero)|10]], [[14 (numero)|14]], [[15 (numero)|15]], [[21 (numero)|21]], [[22 (numero)|22]], [[25 (numero)|25]], [[26 (numero)|26]]... Oggi, il numero semiprimo più grande conosciuto è (2<sup> |
I primi di tali numeri sono [[4 (numero)|4]], [[6 (numero)|6]], [[9 (numero)|9]], [[10 (numero)|10]], [[14 (numero)|14]], [[15 (numero)|15]], [[21 (numero)|21]], [[22 (numero)|22]], [[25 (numero)|25]], [[26 (numero)|26]]... Oggi, il numero semiprimo più grande conosciuto è (2<sup>82589933</sup> − 1)<sup>2</sup> ed è il [[quadrato (algebra)|quadrato]] del numero primo più grande conosciuto<ref>https://www.mersenne.org/</ref> (il quadrato di ogni numero primo è semiprimo). |
||
== Applicazioni == |
== Applicazioni == |
||
Riga 9: | Riga 9: | ||
Nell'[[RSA Factoring Challenge]] (''sfida di fattorizzazione RSA'') la [[RSA Security]] offriva premi fino a 200.000 [[Dollaro statunitense|dollari]] per chi riusciva a fattorizzare specifici grandi semiprimi ma dal [[2007]] ha ritirato tali premi per le fattorizzazioni non ancora portate a termine. |
Nell'[[RSA Factoring Challenge]] (''sfida di fattorizzazione RSA'') la [[RSA Security]] offriva premi fino a 200.000 [[Dollaro statunitense|dollari]] per chi riusciva a fattorizzare specifici grandi semiprimi ma dal [[2007]] ha ritirato tali premi per le fattorizzazioni non ancora portate a termine. |
||
== Note == |
|||
<references/> |
|||
== Voci correlate == |
== Voci correlate == |
Versione attuale delle 00:18, 13 feb 2024
In matematica, un semiprimo (chiamato anche biprimo o 2-quasi primo, o numero pq) è un numero naturale che è il prodotto di due (non necessariamente distinti) numeri primi.
Proprietà
[modifica | modifica wikitesto]I primi di tali numeri sono 4, 6, 9, 10, 14, 15, 21, 22, 25, 26... Oggi, il numero semiprimo più grande conosciuto è (282589933 − 1)2 ed è il quadrato del numero primo più grande conosciuto[1] (il quadrato di ogni numero primo è semiprimo).
Applicazioni
[modifica | modifica wikitesto]I semiprimi sono molto utili nell'area della crittografia e la teoria dei numeri, in modo particolare nella crittografia a chiave pubblica (usata da RSA) e nei generatori di numeri pseudo-casuali. Questi metodi contano sul fatto che trovare due numeri primi grandi e moltiplicarli è computabilmente facile, mentre trovare i fattori originali è computazionalmente proibitivo con i mezzi di calcolo odierni e prevedibilmente disponibili in un futuro prossimo.
Nell'RSA Factoring Challenge (sfida di fattorizzazione RSA) la RSA Security offriva premi fino a 200.000 dollari per chi riusciva a fattorizzare specifici grandi semiprimi ma dal 2007 ha ritirato tali premi per le fattorizzazioni non ancora portate a termine.
Note
[modifica | modifica wikitesto]Voci correlate
[modifica | modifica wikitesto]- Quasi primo
- Numeri primi
- Numeri primi cugini
- Numeri primi gemelli
- Numeri primi sexy
- Numeri primi di Chen
- Numeri primi di Cullen
- Numeri primi di Mersenne
- Numeri primi di Woodall
- Numeri primi illegali
- Numeri primi tra loro
- Numero naturale
Collegamenti esterni
[modifica | modifica wikitesto]- (EN) Sequenza A001358, su On-Line Encyclopedia of Integer Sequences, The OEIS Foundation.