Skip to content
Nydus Open Learning

Introduction to proof and discrete mathematics

Linear recurrences and characteristic equations

Substituting a power turns a recurrence into a quadratic; its roots give the growth, and the initial values give the constants — in that order.

About 25 minutes7 activities Paper packet