This is a textbook about classical elementary number theory and
elliptic curves. The first part discusses elementary topics such as
primes, factorization, continued fractions, and quadratic forms, in
the context of cryptography, computation, and deep open research
problems. The second part is about elliptic curves, their
applications to algorithmic problems, and their connections with
problems in number theory such as Fermat’s Last Theorem, the... more...