-1
votes
1answer
90 views

Recursion equation convergence to sqrt [closed]

I'm new here. I have a recursion equation $$ a[n] = \frac{n \cdot a[n-1]}{n+a[n-1]} + k $$ $$ a[1] = 1 $$ $$ k \in \mathbb{R}, k > 0 $$ and from computing and ploting graphs I found that it can ...
0
votes
1answer
183 views

Giving a general term of a recursive function, and upper bound for it

Let a constant $B \ge 1$, and let $l_1 = 0$, $b_1 = 0$ be the values of $l$ and $b$ (respectively) at time $t = 1$. Let $l_{t+1} = l_t + 1$ if $b_i < B$, and $l_{t+1} = l_t$ otherwise Let ...