MCS-236 Proof Portfolio

• Types of proofs
• Direct proof
• Proof by contrapositive
• Proof by contradiction
• Strong induction
• Weak induction
• Using cases
• Existence proof

 
• What to hand in

You may hand in up to three versions of each proof.  If you decide to rewrite a proof, you should hand in previous (graded) versions.

You can modify a homework problem, provided the original grade on it was no more than 7.  In this  case, you should hand in your original solution as well as your rewrites.
 

• Each proof is graded on:
• Mathematical content (80%)
• Does the proof technique fit the problem (20%)
• Due Wednesday, May 17, 5:00pm

MCS236 Home