Elementary Number Theory: Primes, Congruences, and Secrets

Questo è un libro sui numeri primi, le congruenze, i messaggi segreti e le curve ellittiche che puoi leggere dall'inizio alla fine. È nato dai corsi di laurea che l'autore ha tenuto ad Harvard, UC San Diego e all'Università di Washington. Lo studio sistematico della teoria dei numeri è iniziato intorno al 300 a.C. quando Euclide dimostrò che ci sono infiniti numeri primi e dedusse anche in modo ingegnoso il teorema fondamentale dell'aritmetica, che afferma che ogni intero positivo si fattorizza in modo unico come prodotto di numeri primi. Oltre mille anni dopo (circa 972 d.C.), i matematici arabi formularono il problema dei numeri congruenti, che chiede un modo per decidere se un dato intero positivo n è l'area di un triangolo rettangolo, i cui tre lati sono numeri razionali. Poi, un altro millennio dopo (nel 1976), Diffie e Hellman introdussero il primo sistema di crittografia a chiave pubblica.