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.
Find closed-form solutions for recurrence relations and difference equations.