An introduction to number theory with cryptography

Includes index

1 Divisibility
2 Unique factorization
3 Applications of unique factorization
4 Congruences
5 Cryptographic applications
6 Polynomial congruences
7 Order and primitive roots
8 More cryptographic applications
9 Quadratic reciprocity
10 Primality and factorization
11 Geometry of numbers
12 Arithmetic functions
13 Continued fractions
14 Gaussian integers
15 Algebraic integers
16 Analytic methods
17 Epilogue : Fermat's last theorem

Number theory has a rich history. For many years it was one of the purest areas of pure mathematics, studied because of the intellectual fascination with properties of integers. More recently, it has been an area that also has important applications to subjects such as cryptography. An Introduction to Number Theory with Cryptography presents number theory along with many interesting applications. Designed for an undergraduate-level course, it covers standard number theory topics and gives instructors the option of integrating several other topics into their coverage.