Disproof by counter-example

Disproof by counter-example Flashcards

Spec A1 · AQA 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 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'?
22 and 33: the sum 55 is odd.
Counter-example to 'n3>n2n^3>n^2 for all nn'?
n=1n=1, since 1=11=1.
Counter-example to 'if nn is prime then 2n−12^n-1 is prime'?
n=11n=11: 2047=23×892047=23\times89.
Counter-example to 'x2>xx^2>x'?
Any xx with 0≤x≤10\le x\le1, such as x=0.5x=0.5.
Counter-example to 'irrational plus irrational is irrational'?
2\sqrt2 and −2-\sqrt2, sum 00.
Counter-example to 'irrational times irrational is irrational'?
2×2=2\sqrt2\times\sqrt2=2.
Counter-example to 'n2+n+41n^2+n+41 is always prime'?
n=40n=40: 1681=4121681=41^2.
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'?
22, the only even prime.

Flashcards