Proof Flashcards
1
Q
What is proof by deduction?
A
Starting from known facts or definitions, then using logical steps to reach the desired conclusion
2
Q
What is proof by exhaustion?
A
Proving that an idea works for all of the possible examples, either individually or in a group
3
Q
Disproof by counter example
A
One example that doesn’t work for the statement, this is sufficient to disprove the statement
4
Q
What is proof by contradiction
A
Assuming the negation is true and then disproving it to contradict it
5
Q
What is a negation?
A
It is a statement assuming that the thing we want to prove is false If we want to prove that route 2 is irrational, the negation would be route 2 is rational
6
Q
A
