Elementary Number Theory with Applications

This is a well-organized, non-intimidating book written with students in mind. Koshy also keeps the instructor in mind, allowing maximum flexibility in chapter selection based on the course length and students' needs.