Unformatted text preview: proof, you just need to use it. You should, however • Begin your proof by indicating you will be writing a proof by contradiction, • Make clear what the source of the contradiction is (e.g. “but 1 6 = 0, a contradiction” or “this shows y < 0, but we also know that y ≥ 0, a contradiction”) Proofs by induction. You may assume I understand the induction principle (you do not need to explain the logic of “why” it works in your proof). You should, however, begin your proof by saying that you will use the induction principle, and you might like to explicitly identify what P ( n ) is. (I don’t require this last point, but it sometimes is helpful in making the structure of the proof clearer to the reader.)...
View
Full Document
 Fall '07
 COURTNEY
 Math, Logic, Addition, Mathematical logic, Mathematical proof, Induction principle

Click to edit the document details