Omniadisce

Applied maths 6.6: Recurrences

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.

13 steps ยท about 20 min

By the end you can

  • Iterate a recurrence from its initial condition
  • Solve arithmetic, geometric and first-order linear recurrences, and find the long-run level
  • Solve a second-order linear recurrence with the characteristic equation

Who it is for: You have done lessons 6.2 (induction) and 6.4.

The steps

  1. Doubling
  2. Iterating a recurrence
  3. Iterate
  4. Closed forms
  5. An arithmetic sequence
  6. Compound growth
  7. Where does it settle?
  8. The long-run dose
  9. Second-order recurrences
  10. The growth rate
  11. Fit the initial values
  12. Counting with a recurrence
  13. Why two starting values?

Discussion 0 comments

Log in to join the discussion.

× Enlarged view