"Elementary Number Theory" by Underwood Dudley is great. Also, I enthusiastically second tokenadult's recommendations of all of Stillwell's books, which has qu

"Elementary Number Theory" by Underwood Dudley is great. Also, I enthusiastically second tokenadult's recommendations of all of Stillwell's books, which has quite rightly been voted to the top.