Examples for

# Recurrences

Recurrences, or recurrence relations, are equations that define sequences of values using recursion and initial values. Recurrences can be linear or non-linear, homogeneous or non-homogeneous, and first order or higher order. Wolfram|Alpha can solve various kinds of recurrences, find asymptotic bounds and find recurrence relations satisfied by given sequences. Some methods used for computing asymptotic bounds are the master theorem and the Akra–Bazzi method.

Solving Recurrences

Find closed-form solutions for recurrence relations and difference equations.

#### Solve a q-difference equation:

Finding Recurrences

Deduce recurrence relations to model sequences of numbers or functions.

#### Find a recurrence satisfied by a sequence of functions:

Asymptotic Bounds

Find asymptotic bounds for recurrences that involve scaling transformations on the index, such as those that arise in the analysis of divide-and-conquer algorithms.

### RELATED EXAMPLES

• Computational Complexity
• Differential Equations
• Sequences