Skip to main content
7 events
when toggle format what by license comment
Jun 16, 2014 at 13:02 history closed user173
JPBurke
JTP - Apologise to Monica
Benjamin Dickman
Ilmari Karonen
Duplicate of Good examples of proof by contradiction?
Jun 16, 2014 at 0:34 review Close votes
Jun 16, 2014 at 13:52
Jun 16, 2014 at 0:19 comment added ncr While the title of the question is the same as other one, I think a not insignificant difference is the mention of the audience being CS majors. While the accepted answer at the linked page lists a number of great proofs by contradiction, based on my experience teaching CS kids discrete math, you'll have a hard time convincing them of the value of the technique without making it relevant. I often motivate it through games like minesweeper, too.
Jun 15, 2014 at 23:16 comment added vonbrand @MattF. Had forgotten about that one :-(
Jun 15, 2014 at 22:02 answer added Dennis timeline score: 1
Jun 15, 2014 at 17:33 answer added ncr timeline score: 5
Jun 15, 2014 at 17:07 history asked vonbrand CC BY-SA 3.0