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 counterexample?
- A single value, allowed by the conditions of a statement, for which the statement is false.
- How many counterexamples are needed to disprove a statement?
- One.
- Can examples that agree with a statement prove it for all values?
- No. Only a proof covering all cases can do that.
- Disprove: ' is prime for all integers '.
- : , which is not prime.
- Disprove: 'if is prime then is prime'.
- : is not prime.
- Disprove: 'if then '.
- , : but .
- Disprove: ' for all real '.
- : is not greater than . ( and also work.)
- Disprove: ' is prime for all positive integers '.
- : .
- How do you show that a value such as is not prime?
- Write it as a product of two smaller whole numbers: .
- What must a counterexample satisfy?
- The conditions of the statement, while making the statement itself false.
- Which values are often good to test?
- , , negatives, fractions between and , and the prime .
- What should the last line of a disproof say?
- A conclusion such as 'so the statement is false'.