Repeated characteristic root of a linear recurrence

ID: repeated-characteristic-root-of-a-linear-recurrence

A nonzero root of multiplicity supplies independent solutions to a constant-coefficient linear recurrence relation. Substitution reduces its repeated factor to the th forward difference operator. A zero root needs separate initial-data treatment: for characteristic polynomial , the recurrence is , leaving the first values arbitrary.

New to topics? Read the docs here!