Proof Flashcards
1
Q
examples/counterexamples as proof?
A
not enough to prove always true
can help disprove
2
Q
structure of a general proof question
A
define
let n = 2a such that n is even
let n = 2b + 1 such that n is odd
algebra/logic
manipulate to match the answer
take out factors to show divisibility
conclusion
true when n is even and when n is odd
therefore [copy question statement]
‘proved’
3
Q
proof by exhaustion
A
test for all values of x within given range
conclude