How to solve the recurrence $T(n) = 2T(n/3)+n$
113675
Question about theta of $T(n)=4T(n/5)+n$
137012
Mathematical Induction for Recurrence Relation
119146
How to solve $n < 2^{n/8}$ for $n$?
61477
How do I resolve a recurrence relation when the characteristic equation has fewer roots than terms?
70460
How can I solve the following sequence
25984
Explicit solution of the recursion $x_n = x_{n-1}^2 - 2$ with $x_0>2$
151929
Solving recurrence relation. Recurrence
35712
Solve for n: $\varphi(2n)=\varphi(3n)$
81371
Solving recurrence $T(n) = T(\lceil n/2 \rceil) + T(\lfloor n/2 \rfloor) + \Theta(n)$
60747
Recurrence relation using substitution method
61871
Formula for the $n$th term of $1, 2, 2, 3, 3, 3, 4, 4 ,4, 4, 5, ...$
111705
Why does $\frac{1+t}{(1-t)^3}=\sum_{n=0}^{\infty}(1+n)^2t^n$
49741
Finding a closed form for a recurrence relation $a_n=3a_{n-1}+4a_{n-2}$
69620
Need to find the recurrence equation for coloring a 1 by n chessboard
122265
nth fibonacci number in sublinear time
86205
Evaluating the limit of a sequence given by recurrence relation $a_1=\sqrt2$, $a_{n+1}=\sqrt{2+a_n}$. Is my solution correct?
128647
Calculating square roots using the recurrence $x_{n+1} = \frac12 \left(x_n + \frac2{x_n}\right)$