This book provides a good introduction to the classical elementary number theory and the modern algorithmic number theory, and their applications in computing and information technology, including computer systems design, cryptography and network security. In this 2nd edition proofs of many theorems have been provided, further additions and corrections were made.