Homogeneous Linear Recurrence Relations

Last week we looked at a recent question about recurrence relations, and I realized it needs a companion article to introduce these ideas. So here we will look at some answers from Ask Dr. Math about the simpler case, including general methods, why they work, and applications.

Non-homogeneous Recurrence Relations

(A new question of the week) A recent question asked us to find errors in solving recurrence relations by the method of undetermined coefficients. We’ll see several things that can go wrong, and correct some misunderstandings.

Arithmetic Series, Backward

Here is a recent question about arithmetic sequences and series (specifically, reversing the process to find the number of terms given the sum), that nicely illustrates a common type of interaction with a student: gathering information about both problem and student, then guiding them to use what they know, or giving new information as needed. …

Arithmetic Series, Backward Read More »

Introducing the Fibonacci Sequence

We’ve been examining inductive proof in preparation for the Fibonacci sequence, which is a playground for induction. Here we’ll introduce the sequence, and then prove the formula for the nth term using two different methods, using induction in a way we haven’t seen before.