Proof by deduction and exhaustion

Proof by deduction and exhaustion 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.

13 cards

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

See all 13 cards
How do you write any even integer and any odd integer algebraically?
Even: 2n2n. Odd: 2n+12n+1, where nn is an integer.
What is proof by deduction?
Using logical steps and algebra from known facts to show a result is true for all cases.
What is proof by exhaustion?
Splitting into a finite number of cases and proving the statement in each case.
Algebraic form of three consecutive integers?
nn, n+1n+1, n+2n+2
Algebraic form of two consecutive odd numbers?
2n−12n-1 and 2n+12n+1
Why use 2m2m and 2n2n for two even numbers?
They are independent integers. One letter would force the two numbers to be equal.
Show n2+nn^2+n is always even.
n2+n=n(n+1)n^2+n=n(n+1), a product of consecutive integers, one of which is even.
Does checking many examples prove a statement?
No. It supports the statement; only a general argument proves it.
Cases for division by 3?
Every integer is 3k3k, 3k+13k+1 or 3k+23k+2.
Factorise n3−nn^3-n.
(n−1)n(n+1)(n-1)n(n+1)
Which digits can the last digit of a square number be?
0,1,4,5,6,90,1,4,5,6,9
How do you show an integer is odd?
Write it as 2(…)+12(\ldots)+1 with an integer bracket.
What must the end of a proof do?
State the result clearly and link it back to the question.

Flashcards