Elementary theory of numbers

This superb text introduces number theory to readers with limited formal mathematical training. Intended for use in freshman- and sophomore-level courses in arts and science curricula, in teacher-training programs, and in enrichment programs for high-school students, it is filled with simple problems to stimulate readers' interest, challenge their abilities and increase mathematical strength.Contents:I. IntroductionII. The Euclidean Algorithm and Its ConsequencesIII. CongruencesIV. The Powers of an Integer Modulo mV. Continued FractionsVI. The Gaussian IntegersVII. Diophantine EquationsRequiring only a sound background in high-school mathematics, this work offers the student an excellent introduction to a branch of mathematics that has been a strong influence in the development of higher pure mathematics, both in stimulating the creation of powerful general methods in the course of solving special problems (such as Fermat conjecture and the prime number theorem) and as a source of ideas and inspiration comparable to geometry and the mathematics of physical phenomena.