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. The "Check Your Understanding" problems aid in learning the basics, and there are numerous exercises, projects, and computer explorations of varying levels of difficulty.

Introduction. Divisibility. Unique Factorization. Applications of Unique Factorization. Congruences. Cryptographic Applications. Polynomial Congruences. Order and Primitive Roots. More Cryptographic Applications. Quadratic Reciprocity. Primality and Factorization. Geometry of Numbers. Arithmetic Functions. Continued Fractions. Gaussian Integers. Algebraic Integers. Analytic Methods. Epilogue: Fermat's Last Theorem. A Supplementary Topics.

James S. Kraft, Lawrence C. Washington