[Math] Prove that a sequence is increasing (check the idea)

sequences-and-series

4.5 A real sequence $\{x_n\}$ satisfies $7x_{n+1}=x_n^3+6$ for $n\ge1$. If $x_1=\frac{1}{2}$, prove that the sequence increases and find its limit. What happens if $x_1=\frac{3}{2}$ or if $x_1=\frac{5}{2}$?

In order to prove, that sequence is increasing, my idea is to take the first derivative of the function $y = (x^3 +6)/7$
Our result is $y' = 3x^2/7$ and this is positive. So our function is increasing function. Is this solution correct?

Are there other approaches that can prove the above statement without using derivatives?

Edited:
I agree, I was wrong. Here are my new arguments:

1) By induction I have proved that $0<x_n<1$.

2) $x_{n+1} – x_n = (x_n^3 + 6)/7 -x_n = x_n^3/7 – x_n + 6/7 $

But I don't know if we can conclude from this that $x_n^3/7 – x_n + 6/7 >0$

Best Answer

No, not really.

You're basically correct that the function $y=(x^3+6)/7$ is increasing and the argument is basically correct. However that was not the real question. You were to prove that $x_n$ is an increasing sequence, which means that you have to prove that $x_{n+1} = (x_n^3+6)/7 \ge x_n$.

To solve the problem you should probably not use that approach. You should consider the inequality above which says that we should investigate the sign of $(x^3+6)/7-x$ or $x^3+6-7x$. The trick here is to factor the polynomial. We have $x^3-7x+6 = (x+3)(x-1)(x-2)$. We see that it can only change sign at $x=-3$, $x=1$ and $x=2$. So we have that:

$$x_{n+1} \begin{cases}\lt x_n & \text{if } 1 < x_n < 2\\ \lt x_n & \text{ if } x_n < -3 \\ \ge x_n & \text{ otherwise }\end{cases}$$

This is enough to see that the sequence will increase as long as $x_n<1$. But we see that $(x^3+6)/7<1$ if $0<x<1$ so the recursion formula will never pass or even reach $1$.

To prove that actually $\lim x_n=1$ we observe that $x_n$ is increasing and it's bounded so obviously $x_n$ is convergent, let say $L = \lim x_n$, then it's easy to see that $0 = \lim 7x_{n+1} - x_n^3 - 6 = 7L-L^3-6$. The solutions to that equation is only $L=-3$, $L=2$ and $L=1$, but only $L=1$ fits the requirements.

For $x_1=3/2$ we will with the similar reasoning have that $x_n$ decreases and it turns out that $x_n\to1$. And for $x_1=5/2$ it will increase and $x_n\to\infty$ (we observe that if having a limit it must be one of the above, but increasing from $5/2$ can't be one of them so it can't have a limit and therefor not bounded).

Related Question