Proof by deduction and exhaustion 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: . Odd: , where 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?
- , ,
- Algebraic form of two consecutive odd numbers?
- and
- Why use and for two even numbers?
- They are independent integers. One letter would force the two numbers to be equal.
- Show is always even.
- , 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 , or .
- Factorise .
- Which digits can the last digit of a square number be?
- How do you show an integer is odd?
- Write it as with an integer bracket.
- What must the end of a proof do?
- State the result clearly and link it back to the question.