linear recurrence

views updated

linear recurrence 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 + 2brbr–1 = 0

See also recurrence.