Elementary books by good mathematicians
Solution 1:
How to Solve it By George Polya.
Solution 2:
An introduction to theory of numbers by Hardy and Wright
Solution 3:
A course of Pure Mathematics by G.H. Hardy.
How to Solve it By George Polya.
An introduction to theory of numbers by Hardy and Wright
A course of Pure Mathematics by G.H. Hardy.