Omniadisce

Applied maths 6.2: Direct proof, contradiction and induction

Lesson Beginner

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

  1. Forty in a row
  2. Direct proof
  3. Is it a proof?
  4. Proof by contradiction
  5. The first line
  6. Induction: the ladder
  7. Use the formula
  8. The inductive step
  9. Doubling sums
  10. All horses are the same colour?
  11. Write an induction proof

Discussion 0 comments

Log in to join the discussion.

× Enlarged view