linear recurrence

Show Summary Details

Quick Reference

A relationship that defines the next term in a sequence in the form of sums and differences of multiples of earlier terms in the sequence. For example,

ar+1 = 2ar+ 1

br+1 + 2br - br-1 = 0

See also recurrence.

Subjects: Computing.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.