Numbers and Proofs (Modular Mathematics Series) by Allenby

A nice touch in this textbook is the list of common mistakes to avoid.