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_gm

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+introduction+to+mathematical+reasoning&pg=PP1&ots=CLOZBPRYPR&sig=aTs15dHDRvmSgEfHdjsYtRM_ip0&hl=en&prev=http://www.google.com/search%3Fclient%3Dopera%26rls%3Den%26q%3DAN%2Bintroduction%2Bto%2Bmathematical%2BReasoning%26sourceid%3Dopera%26ie%3Dutf-8%26oe%3Dutf-8&sa=X&oi=print&ct=title&cad=one-book-with-thumbnail http://books.google.com/books?id=ImCSX_gm40oC&dq=an+intr...