How To Prove It

Students of mathematics and computer science often have trouble the first time they’re asked to work seriously with mathematical proofs, because they don’t know the “rules of the game.” What is expected of you if you are asked to prove something? What distinguishes a correct proof from an incorrect one? This book is intended to help students learn the answers to these ques- tions by spelling out the underlying principles involved in the construction of proofs.