Disproof by counter-example Flashcards
Studying this course? Keep your progress in one place.

Flip each card. Be honest: the ones you mark Not yet come back first.
12 cards
Tap a card to flip it. Swipe right if you knew it, left if not.
See all 12 cards
- What is a counter-example?
- A single case that satisfies the conditions of a statement but makes the conclusion false.
- How many counter-examples disprove a statement?
- One.
- Does finding no counter-example prove a statement?
- No. A proof is needed.
- Counter-example to 'the sum of two primes is even'?
- and : the sum is odd.
- Counter-example to ' for all '?
- , since .
- Counter-example to 'if is prime then is prime'?
- : .
- Counter-example to ''?
- Any with , such as .
- Counter-example to 'irrational plus irrational is irrational'?
- and , sum .
- Counter-example to 'irrational times irrational is irrational'?
- .
- Counter-example to ' is always prime'?
- : .
- What three things should a disproof show?
- The specific value, that it meets the conditions, and that the conclusion fails.
- Which prime is the usual exception to 'primes are odd'?
- , the only even prime.