I'd like to second the recommendation to Mathematical Proofs, it was the textbook used in my intro to proofs class and it's fantastic. Beautiful book. I recomme

I'd like to second the recommendation to Mathematical Proofs, it was the textbook used in my intro to proofs class and it's fantastic. Beautiful book. I recommend reading chapter 0.