MATH135 Study Guide - Midterm Guide: Contraposition, Bucatini, Binomial Coefficient

• School: University of Waterloo
• Department: Mathematics
• Course: MATH135
• Professor: Alan Thompson

Document Summary

Example let xe 27 prove that if it 5 2 is odd then x is odd. Since k e b 2k45k i c b x"t 5 x 2 is even. Hence the contrapositive is true the statement is true a method of elimination y a buc you can prove an b c. A bu cu du e v f you can prove. A m b a 7c a 7 dn 7 e. X e 3 or x 74 if i 7 11270 then. It combine x e 3 xd 4 and x 3. Hence xx 4 the statement is satisfied a. Forany statement a either a is false or 7a is false thus an ga is always false. Proofmethods toprovea assume 7 a is true and use it to reach a contradiction example or let a b e 27 prove that if a 72 then atb a t b11 contradiction elimination.