ABSTRACT

Introduction to Number Theory is a classroom-tested, student-friendly text that covers a diverse array of number theory topics, from the ancient Euclidean algorithm for finding the greatest common divisor of two integers to recent developments such as cryptography, the theory of elliptic curves, and the negative solution of Hilbert's tenth problem.

chapter 1|12 pages

Introduction

chapter 2|10 pages

Divisibility

chapter 3|22 pages

Greatest Common Divisor

chapter 4|16 pages

Primes

chapter 5|18 pages

Congruences

chapter 6|14 pages

Special Congruences

chapter 7|18 pages

Primitive Roots

chapter 8|20 pages

Cryptography

chapter 9|18 pages

Quadratic Residues

chapter 10|12 pages

Applications of Quadratic Residues

chapter 11|22 pages

Sums of Squares

chapter 12|20 pages

Further Topics in Diophantine Equations

chapter 13|32 pages

Continued Fractions

chapter 15|40 pages

Arithmetic Functions

chapter 16|16 pages

Large Primes

chapter 17|36 pages

Analytic Number Theory

chapter 18|42 pages

Elliptic Curves