Book contents
- Frontmatter
- Contents
- Preface
- I Study skills for mathematicians
- II How to think logically
- III Definitions, theorems and proofs
- IV Techniques of proof
- 20 Techniques of proof I: Direct method
- 21 Some common mistakes
- 22 Techniques of proof II: Proof by cases
- 23 Techniques of proof III: Contradiction
- 24 Techniques of proof IV: Induction
- 25 More sophisticated induction techniques
- 26 Techniques of proof V: Contrapositive method
- V Mathematics that all good mathematicians need
- VI Closing remarks
- Appendices
- Index
21 - Some common mistakes
from IV - Techniques of proof
- Frontmatter
- Contents
- Preface
- I Study skills for mathematicians
- II How to think logically
- III Definitions, theorems and proofs
- IV Techniques of proof
- 20 Techniques of proof I: Direct method
- 21 Some common mistakes
- 22 Techniques of proof II: Proof by cases
- 23 Techniques of proof III: Contradiction
- 24 Techniques of proof IV: Induction
- 25 More sophisticated induction techniques
- 26 Techniques of proof V: Contrapositive method
- V Mathematics that all good mathematicians need
- VI Closing remarks
- Appendices
- Index
Summary
To err is human. To really mess up takes a computer.
Anon.The direct method of proof is probably the most basic and will be used in the other methods. Despite this there are a couple of pitfalls that are easy to fall into. Two of the most common are assuming what had to be proved and incorrect use of equivalence. We shall investigate these in this chapter. And since it would be nice to gather common mistakes together in one handy chapter rather than having them distributed throughout the book some other mistakes are included. Also brought in is an explanation of why we can't divide by zero – a mistake you probably already know about but may not have been given a reason why. I have seen all these errors made and, like most mathematicians, have made them myself.
Don't assume what had to be proved
Probably the most common mistake in proofs is assuming what had to be proved. Suppose that we had to prove statement P. If we assume it is true, then it is not surprising that we can deduce it is true; P ⇒ P would seem to be very obviously true. Another error in this vein is that P is assumed to be true and this is used to deduce something that is true and so it is concluded that P is true. This is of course an incorrect argument.
- Type
- Chapter
- Information
- How to Think Like a MathematicianA Companion to Undergraduate Mathematics, pp. 149 - 154Publisher: Cambridge University PressPrint publication year: 2009