Proofs Flashcards
1
Q
what is proof by exhaustion
A
we show that a statement is true for each number in consideration (or subsets of numbers)
2
Q
what is disproof by counterexample
A
where a statement is shown to be wrong by finding a single example for when it is not satisfied
3
Q
what is proof by contradiction
A
a form of proof that establishes the truth or the validity of a proposition, by showing that assuming the proposition to be false leads to a contradiction
4
Q
define contrapositive
A
refers to the inference of going from a conditional statement into its logically equivalent contrapositive
5
Q
odd number
A
2n + 1
6
Q
even number
A
2n
