This preview shows page 1. Sign up to view the full content.
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 dont require this last point, but it sometimes is helpful in making the structure of the proof clearer to the reader.)...
View Full Document
This note was uploaded on 02/10/2010 for the course MATH 74 taught by Professor Courtney during the Fall '07 term at University of California, Berkeley.
- Fall '07