Proof Flashcards

1
Q

examples/counterexamples as proof?

A

not enough to prove always true
can help disprove

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
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’

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

proof by exhaustion

A

test for all values of x within given range
conclude

How well did you know this?
1
Not at all
2
3
4
5
Perfectly