Skip to content
Category

Recurrence relations

page 1
recurrence relation
sequence or array in which each further term is defined as a function of the preceding terms
Lucas number
number in the Lucas sequence where each number is the sum of the two preceding it (2, 1, 3, 4, 7, 11, ...)
Pell number
denominator of close rational approximation to the square root of 2
master theorem
method for analysis of algorithms
Sylvester's sequence
integer sequence in which each member of the sequence is the product of the previous members, plus one
Perrin number
Number sequence 3,0,2,3,2,5,5,7,10,... defined by recurrence relation P(n) = P(n-2) + P(n-3).
Keith number
integer that appears as a term in a linear recurrence relation with initial terms based on its own digits
Lucas sequence
one of certain constant-recursive integer sequences
Padovan sequence
sequence of integers
initial condition
parameter in differential equations and dynamical systems
Jacobsthal number
one part of a particular Lucas sequence
Recamán's sequence
endless sequence
Akra–Bazzi method
on divide and conquer algorithms where the sub-problems have substantially different sizes
Leonardo number
one of a set of numbers that Dijkstra used to explain smoothsort
constant-recursive sequence
sequence satisfying a homogeneous linear recurrence with constant coefficients
linear difference equation
relation in algebra
Integrodifference equation
recurrence equation on a function space, that involves integration
McCarthy 91 function
recursive functions studied in computer science
Time-scale calculus
the unification of the theory of difference equations with differential equations
juggler sequence
sequence hypothesized to always terminate at 1
Ménage problem
assignment problem in combinatorial mathematics