4 ms·
I don't like the conclusion that students should avoid proving by contradiction unless they really need it. I almost always start with contradiction as my init
by evitisopartnoc 12y ago
I don't like the conclusion that students should avoid proving by contradiction unless they really need it.
I almost always start with contradiction as my initial method of choice when taking exams because you don't always have time to completely rewrite your proofs. Contradiction helps with this since it naturally encompasses proving by contrapositive also. Because if you're trying to prove that p->q, you can assume p and ~q and getting to ~p is a contradiction since p^~p (and this is the same structure as a proof by contrapositive if you got to this line without assuming p). And of course if you find any other absurdities along the way sooner, you're done quicker.
This is nice because a proof by contrapositive is more or less equivalent to a direct proof. So simply by always starting with proof by contradiction, you cover the cases where the theorem:
- is simple enough for you to find out exactly why it's true (direct proof hidden in the contrapositive).
- is complex and wide reaching enough for you to hit an absurdity quickly
- eru 12y ago> I don't like the conclusion that students should avoid proving by contradiction unless they really need it. Where is that conclusion drawn? This is an blog post for research (and armchair) mathematicians, not students trying to sit an exam.
- evitisopartnoc 12y agoLast paragraph: >In which case, perhaps the advice that I give to students — proof by contradiction is a very useful tool, but try not to use it unless you really need it — is, though not completely precise, about the best one can do.
- eru 12y agoOh, ok. I interpreted that as advice to students writing up their proves, not trying to find them.