I think Jones + Jones
http://www.amazon.com/Elementary-Number-Theory-Gareth-Jones/dp/3540761977
would be a good all-around introduction. It has solutions to every problem in the back, which can be helpful for self-study.
Zev Chonoles
- 6.8k
- 4
- 54
- 92