This is an advanced treatment of prime numbers. But it is not all abstract number theory. The recurrent theme is how to compute these and how to use primes in other computationally intensive tasks.

The book summarises centuries of effort. Notably with Goldbach's Conjecture about every even number>2 being the sum of two primes. But intriguing issues like the density of primes along the number line are gone into. Along with the Mersenne primes and prime producing formulae.

An entire chapter discusses cryptography and related matters. Primes are at the heart of PKI and its RSA implementation. There is even a section briefly covering quantum computing and a quantum Turing Machine. Rather sparse detail because, well, the experimental results are still very new. Only baby steps have been forthcoming. The phase coherence difficulties are formidable. But it is a potentially vast area of future work.

Скачать книгу бесплатно (pdf, 2.86 Mb)

---

Читать «Prime Numbers: A Computational Perspective»