Comment by scott_russell

Introduction to Logic: And to the Methodology of Deductive Sciences, by Alfred Tarski. One of my favorite math books, which convinced to pursue an undergrad in math. Being an intro logic book it's completeley self-contained and may not not even feel like a math book, but yet a great intro into foundational stuff.