How do careful negations and De Morgan's Laws turn "if ab = 0 then a = 0 or b = 0" into a two-line proof?
Loading…
Writing up: even implies even
Write the full proof, opening with a sentence announcing the contrapositive and citing the earlier result that a product of odd integers is odd, with .
Negating a conjunction hypothesis with De Morgan's Law
Write and use it to state the contrapositive of: if and , then .
Proving a conclusion of the form
Record , restate the contrapositive as: if and , then , and prove it using .