Quanti

Come costruire un grande numero primo

Il post Come costruire un grande numero primo è apparso per la prima volta su Quanta Magazine

“>

I numeri primi sono cose complicate. Impariamo a scuola che sono numeri senza fattori diversi da 1 e se stessi, e che i matematici sanno da migliaia di anni che ne esiste un numero infinito. Produrne uno a comando non sembra essere difficile. Ma è. La costruzione di numeri primi arbitrariamente grandi è notevolmente complicata. Praticamente ne hai due…

Fonte


Questa è la traduzione automatica di un articolo pubblicato su Quanta Magazine all’URL https://www.quantamagazine.org/how-to-build-a-big-prime-number-20230713/ in data Thu, 13 Jul 2023 13:52:26 +0000.