Join free to take this lesson
Anyone can look around, but taking a lesson needs a free account. With one, your answers are checked step by step and your progress is saved, so you can stop and pick up where you left off on any device.
11 steps ยท about 20 min
By the end you can
- Write a direct proof with algebra
- Set up a proof by contradiction
- Prove a formula for all n by induction, and spot a broken inductive step
Who it is for: You have done lesson 6.1 (implications, negation and quantifiers).
The steps
- Forty in a row
- Direct proof
- Is it a proof?
- Proof by contradiction
- The first line
- Induction: the ladder
- Use the formula
- The inductive step
- Doubling sums
- All horses are the same colour?
- Write an induction proof
Discussion 0 comments
Log in to join the discussion.