Proof by deduction, exhaustion and counter-example

Proof by deduction, exhaustion and counter-example Flashcards

Spec 1.1 · Edexcel 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.

14 cards

Tap a card to flip it. Swipe right if you knew it, left if not.

See all 14 cards
What is a proof?
A logical argument from assumptions, through valid steps, to a conclusion that holds for every case covered.
Why is checking examples not a proof?
It covers only some cases; a proof must cover all of them.
How do you write any even integer? Any odd integer?
Even: 2k2k. Odd: 2k+12k+1, where kk is an integer.
Write two consecutive integers.
nn and n+1n+1.
Write the sum of two consecutive squares in the form 2(…)+12(\ldots)+1.
n2+(n+1)2=2(n2+n)+1n^2+(n+1)^2=2(n^2+n)+1, which is odd.
Prove n2−6n+10>0n^2-6n+10>0 in one step.
(n−3)2+1⩾1(n-3)^2+1\geqslant1, since a square is at least 0.
What is proof by exhaustion?
Splitting into a finite number of cases and checking every one.
List the primes between 3 and 25.
5,7,11,13,17,19,235,7,11,13,17,19,23
How many counter-examples disprove a statement?
One is enough.
Give a counter-example to 'n2+n+41n^2+n+41 is prime for all nn'.
n=40n=40: 1681=4121681=41^2.
Why must n(n+1)n(n+1) be even?
One of two consecutive integers is even.
How do you prove the sum formula for an arithmetic series?
Write the series forwards and backwards and add: 2S=n(a+l)2S=n(a+l).
What should the last line of a proof say?
The conclusion in words, linking back to the original claim.
What does ⇒\Rightarrow mean?
'implies': the line before leads to the next.

Flashcards