Proofs Flashcards
1
Q
Proof by contrapositive
A
Assume the conclusion to be false, then prove the hypothesis to be false (a contradiction to original hypothesis)
2
Q
An even integer
A
2a, with a in Z
3
Q
An odd integer
A
2b+1, with b in Z
4
Q
Parity
A
Same parity: two integers are both even or both odd
Opposite parity: one is even, one is odd
5
Q
Existential proof
A
Finding an example for which the statement is true
6
Q
Direct proof
A
Assume the hypothesis is true, then show the conclusion to be true
