Disproof by counter example

Disproof by counter example Flashcards

Spec 1.3 · Edexcel International A Level Maths: 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: 'n2−n+1n^2-n+1 is prime for all integers n≥2n\ge2'.
n=5n=5: 21=3×721=3\times7, which is not prime.
Disprove: 'if pp is prime then p+2p+2 is prime'.
p=7p=7: 9=3×39=3\times3 is not prime.
Disprove: 'if a2=b2a^2=b^2 then a=ba=b'.
a=3a=3, b=−3b=-3: 9=99=9 but 3≠−33\ne-3.
Disprove: 'x2>xx^2>x for all real xx'.
x=12x=\frac12: 14\frac14 is not greater than 12\frac12. (x=1x=1 and x=0x=0 also work.)
Disprove: '2n+12^n+1 is prime for all positive integers nn'.
n=3n=3: 9=3×39=3\times3.
How do you show that a value such as 2121 is not prime?
Write it as a product of two smaller whole numbers: 21=3×721=3\times7.
What must a counterexample satisfy?
The conditions of the statement, while making the statement itself false.
Which values are often good to test?
00, 11, negatives, fractions between 00 and 11, and the prime 22.
What should the last line of a disproof say?
A conclusion such as 'so the statement is false'.

Flashcards