Chapter Summary
Review problems mixing sequences, recurrences and induction, including a doubling-then-subtracting sequence whose last digit is proved constant by induction.
3 exercises
Exercise 6 (Chapter Review)
Suppose the closed formula for a particular sequence is a degree 3 polynomial. What can you say about the closed formula for:
The sequence of partial sums.
The sequence of second differences.
Exercise 7 (Chapter Review)
Consider the sequence given recursively by , and .
Write out the first 6 terms of the sequence.
Could the closed formula for be a polynomial? Explain.
Exercise 12 (Chapter Review)
Your magic chocolate bunnies reproduce like rabbits: every large bunny produces 2 new mini bunnies each day, and each day every mini bunny born the previous day grows into a large bunny. Assume you start with 2 mini bunnies and no bunny ever dies (or gets eaten).
Write out the first few terms of the sequence.
Give a recursive definition of the sequence and explain why it is correct.
Find a closed fo…
Adapted from Discrete Mathematics: An Open Introduction © 2013–2019 Oscar Levin. Licensed under CC BY-SA 4.0. Source: Discrete Mathematics: An Open Introduction. Imported at revision 1e2e26b.