Elementary Number Theory

This chapter introduces the basic concepts and results of the elementary theory of numbers. Its purpose is twofold: Provide a solid foundation of elementary number theory for Computational, Algorithmic, and Applied Number Theory of the next two chapters of the book. Provide independently a self-contained text of Elementary Number Theory for Computing, or in part a text of Mathematics for Computing.