Elementary theory of numbers

William J. LeVeque0486663485, 9780486663487

Superb introduction for readers with limited formal mathematical training. Topics include Euclidean algorithm and its consequences, congruences, powers of an integer modulo m, continued fractions, Gaussian integers, Diophantine equations, more. Carefully selected problems included throughout, with answers. Only high school math needed. Bibliography.