Solve the recurrence for $T(n) = T(\sqrt n) + 2$. Assume that T(n) is constant for $n\leqslant 2$.
4031
What is the solution to the following recurrence relation with square root: $T(n)=T (\sqrt{n}) + 1$?
21137
Recurrence relation, induction and Fibonacci numbers
19250
Find a recurrence relation for the number of $n$-digit binary sequences with no pair of consecutive $1$s
837
Suppose that $(s_n)$ converges to $s$, $(t_n)$ converges to $t$, and $s_n \leq t_n \: \forall \: n$. Prove that $s \leq t$.
70460
How can I solve the following sequence
17492
Recurrence telescoping $T(n) = T(n-1) + 1/n$ and $T(n) = T(n-1) + \log n$
151929
Solving recurrence relation. Recurrence
49828
Show that the sequence $\sqrt{2},\sqrt{2\sqrt{2}},\sqrt{2\sqrt{2\sqrt{2}}},...$ converges and find its limit.
36413
Recurrence relation (linear, second-order, constant coefficients)
27284
Show that the sequence $\sqrt{2}, \ \sqrt{2+\sqrt{2}}, \ \sqrt{2+\sqrt{2+\sqrt{2+}}}...$ converges and find its limit.
130476
Prove that every terms of a sequence defined by a recurrence relation is a perfect square.
60036
How to prove this limit exists: $a_{n+2}=\sqrt{a_{n+1}}+\sqrt{a_{n}}$
81371
Solving recurrence $T(n) = T(\lceil n/2 \rceil) + T(\lfloor n/2 \rfloor) + \Theta(n)$
25984
Explicit solution of the recursion $x_n = x_{n-1}^2 - 2$ with $x_0>2$
12031
Asymptotic behavior of the sequence $a_n=\sqrt{n+a_{n-1}}$
155690
Recurrences for even and odd indexed of Fibonacci Numbers
1711
Quadratic Recurrence : $f(n) = f(n-1) + f(n-2) + f(n-1) f(n-2)$ Solution? How?