The first upper-division course I took in college concerned itself solely with learning the art of mathematical proofs. I had an excellent professor, so I can't really say how much this book helps with the learning process when used by itself, but we were assigned An Introduction to Mathematical Reasoning: Numbers, Sets and Functions, by Peter J. Eccles. Might be a good place to start!