If you truely want a really great, small, book, purchase Peter J. Eccle's An Introduction to Mathematical Reasoning.

http://books.google.com/books?id=ImCSX_gm40oC&dq=an+intr...