Proof Flashcards

(5 cards)

1
Q

What does a => b mean?

A

a implies b

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

What does a <=>b mean?

A

a implies b and b implies a

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

What is proof by exhaustion?

A

Try every single possible method

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

What is proof by deduction?

A

Go through a logical argument

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

What is disproof by counter example?

A

Find an example where the statement is false

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