List questions from recurrence-relations

Published on 07 Sep 2014 - 18:02

939

Views

Prove this recurrence relation? (catalan numbers)

Published on 25 Mar 2026 - 12:22

53

Views

Recurrence relation of the following sequence?

Published on 26 Mar 2026 - 12:53

84

Views

Limit of a recursive function

Published on 31 Mar 2026 - 20:57

50

Views

How many partitions are there?

Published on 08 Sep 2014 - 11:47

153

Views

Solving Recurrence Relations (Nonlinear?)

Published on 08 Sep 2014 - 18:20

124

Views

limit of $f_n(a) = a^{f_{n-1}(a)}$ as $n$ approaches infinity for small values of $a$

Published on 26 Mar 2026 - 13:02

41

Views

Recurrence Problem involving multiple dependencies.

Published on 10 Sep 2014 - 6:50

1k

Views

What is the intuitive idea behind looking for a solution of the form an=r^n for a linear homogeneous recurrence relation?

Published on 10 Sep 2014 - 10:20

2.4k

Views

Proof by induction that $a_0 = 1, a_1 = 1, a_n=2a_{n-1} + 3a_{n-2}$ satisfies $a_n = \frac12 (3^n) + \frac12 (-1)^n$

Published on 11 Sep 2014 - 12:44

533

Views

Solve $ x_{n+1} - x_n = 2n + 3$

Published on 13 Sep 2014 - 14:27

17.3k

Views

Tight asymptotic upper and lower bounds

Published on 26 Mar 2026 - 13:01

19.5k

Views

Recurrence vs Recursive

Published on 28 Mar 2026 - 4:22

142

Views

Proof of convergence of $a_{n+1} = \frac{a_n^2 + 1}{3}$ in $\mathbb{R}$ and finding its limit

Published on 15 Sep 2014 - 14:43

59

Views

Unsolveable equation?

Published on 15 Sep 2014 - 19:24

List Question

The solution of recurrence $T(n) = 2T(\lfloor{n/2}\rfloor + 17) + n$ is $O(n\lg n)$

Prove this recurrence relation? (catalan numbers)

Recurrence relation of the following sequence?

Limit of a recursive function

How many partitions are there?

Solving Recurrence Relations (Nonlinear?)

limit of $f_n(a) = a^{f_{n-1}(a)}$ as $n$ approaches infinity for small values of $a$

Recurrence Problem involving multiple dependencies.

What is the intuitive idea behind looking for a solution of the form an=r^n for a linear homogeneous recurrence relation?

Proof by induction that $a_0 = 1, a_1 = 1, a_n=2a_{n-1} + 3a_{n-2}$ satisfies $a_n = \frac12 (3^n) + \frac12 (-1)^n$

Solve $ x_{n+1} - x_n = 2n + 3$

Tight asymptotic upper and lower bounds

Recurrence vs Recursive

Proof of convergence of $a_{n+1} = \frac{a_n^2 + 1}{3}$ in $\mathbb{R}$ and finding its limit

Unsolveable equation?

Trending Questions

Popular # Hahtags

Popular Questions