Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Let $a,b$ be positive real number. Set $x_0 =a$ and $x_{n+1}= \frac{1}{x_n^{-1}+b}$ for $n≥0$

(a) Prove that $x_n$ is monotone decreasing.

(b) Prove that the limit exists and find it.

Any help? I don't know where to start.

share|cite|improve this question

HINTS: A good place to start is with the function


since your recurrence is $x_{n+1}=f(x_n)$. In order to show that the sequence is monotone decreasing, you’d like to show that $f(x_n)<x_n$ for each $n\in\Bbb N$. Clearly $x_0=a>0$, and since $b>0$, it’s easy to see that $x_n>0$ for all $n\in\Bbb N$. So if $x>0$, when do we have $f(x)<x$? Clearly this happens if and only if $1+bx>1$; why, and when does that happen?

For (b), remember that a bounded monotone sequence always converges. Once you’ve done (a), you know that this sequence is monotone decreasing and bounded below by $0$, so it converges. To find the limit, use the fact that $f$ is a continuous function on the positive reals: if $L=\lim\limits_{n\to\infty}x_n$, then


That is, $L$ is a fixed point of the function $f$. What is (or are) the fixed point(s) of $f$?

share|cite|improve this answer

clearly this is a sequence of positive real numbers.
Let $x_n^{-1}=k$. Then $x_{n+1}=\frac{k}{1+kb} < k$.
Hence $x_{n+1}<x_n$ and (a) follows

this is a monotonic decreasing sequence of positive real numbers hence bounded below by monotonic decreasing sequence bounded below converges to its infimum.So limit exist.I hope now you can calculate the limit.

share|cite|improve this answer

To prove the limit exists use the fact every decreasing bounded below sequence is convergent. To find the limit just assume $ \lim_{n\to \infty} x_n = x = \lim_{n\to \infty} x_{n+1} $ and solve the equation for $x$

$$ x=\frac{1}{1/x+b} .$$

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.