Proof by deduction, exhaustion and counter-example 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: . Odd: , where is an integer.
- Write two consecutive integers.
- and .
- Write the sum of two consecutive squares in the form .
- , which is odd.
- Prove in one step.
- , 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.
- How many counter-examples disprove a statement?
- One is enough.
- Give a counter-example to ' is prime for all '.
- : .
- Why must 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: .
- What should the last line of a proof say?
- The conclusion in words, linking back to the original claim.
- What does mean?
- 'implies': the line before leads to the next.