Complexities of Recurrences in the form $t(n) = t(\alpha n) + t(\beta n) + cn$
55485
Recursive Function - $f(n)=f(an)+f(bn)+n$
44070
Recurrence  for number of regions formed by diagonals of a convex polygon.
151929
Solving recurrence relation. Recurrence
72065
What is the best way to solve discrete divide and conquer recurrences?
25294
Monotonicity of the sequences $\left(1+\frac1n\right)^n$, $\left(1-\frac1n\right)^n$ and $\left(1+\frac1n\right)^{n+1}$
142477
Closed-form expression for the number of $k$-permutations of length $n$. Duplicates allowed!
17492
Recurrence telescoping $T(n) = T(n-1) + 1/n$ and $T(n) = T(n-1) + \log n$
50444
Laguerre polynomials recurrence relation
52324
Tight bound for $T(n) = T(n^{1/2}) + 1$
5459
Convergent subsequence for sin(n)
79266
Proving a sequence defined by a recurrence relation converges
107098
Find an explicit formula for the recurrence $a_n = n(a_{n-1} + a_{n-2})$ knowing that $ a_0=1$ and $a_1=2$.
121248
How to solve this recurrence $T(n) = 2T(n/2) + n\log n$
14784
Inductive proof of the closed formula for the Fibonacci sequence
146083
Stirling numbers of the second kind on Multiset
123495
Find the asymptotic tight bound for $T(n) = 4T(n/2) + n^{2}\log n$
75279
Reversing the $T(n) = \frac{n(n+1)}{2}$ formula