Chapter 1 Proof COPY Flashcards

(8 cards)

1
Q

What can disprove a conjecture?

A

A counter-example can disprove a conjecture.

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

What are two methods of proving a conjecture?

A

Proof by deduction and proof by exhaustion.

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

What does A ⟹ B signify?

A

A is a sufficient condition for B.

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

What does A ⟸ B signify?

A

A is a necessary condition for B.

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

What is the converse of A ⟹ B?

A

The converse is A ⟸ B.

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

What does ⟸ mean ?

A

⟸ means ‘is implied by’ or ‘follows from’.

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

What does ⟹ mean?

A

⟹ means ‘implies’ or ‘if…then’ or ‘therefore’.

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

What does ⟺ mean?

A

⟺ means ‘implies and is implied by’ or ‘is equivalent to’

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