Is the Sequence $\{x_n\}$ Defined by $7x_{n+1} = x_n^3 + 6$ Increasing?

In summary, the real sequence $\{x_n\}$ satisfies the difference equation $\Delta_{n}= x_{n-1}-x_{n}= \frac{x_{n}^{3}}{7} -x_{n}+ \frac{6}{7}= f(x_{n})$ for $n\geq 1$. When $x_1 = \frac{1}{2}$, the sequence is increasing and its limit is 1. The solving procedure for this sequence is described in the link provided. The sequence is strictly increasing when $|f'(x)| < |1-x|$ according to Theorem 4.1. The 'true' $f(*)$ is $\displaystyle \frac
  • #1
Dustinsfl
2,281
5
A real sequence $\{x_n\}$ satisfies $7x_{n + 1} = x_n^3 + 6$ for $n\geq 1$. If $x_1 = \frac{1}{2}$, prove that the sequence increases and find its limit.

To be increasing, we must have $s_n\leq s_{n + 1}$. What next? My Analysis game is weak.
 
Physics news on Phys.org
  • #2
dwsmith said:
A real sequence $\{x_n\}$ satisfies $7x_{n + 1} = x_n^3 + 6$ for $n\geq 1$. If $x_1 = \frac{1}{2}$, prove that the sequence increases and find its limit.

To be increasing, we must have $s_n\leq s_{n + 1}$. What next? My Analysis game is weak.

The difference equation can be written as...

$\displaystyle \Delta_{n}= x_{n-1}-x_{n}= \frac{x_{n}^{3}}{7} -x_{n}+ \frac{6}{7}= f(x_{n})$ (1)

The f(x) is represented here...

https://www.physicsforums.com/attachments/398._xfImport

There is only one attractive fixed point in x=1 and any initial value $-3 < x_{0} < 2$ will generate a sequence monotonically convergent to 1, increasing for $x_{0}<1$, decreasing for $x_{0}>1$. The initial values $x_{0}<-3$ and $x_{0}>2$ will generate diverging sequences. The solving procedure is descrpted in...

http://www.mathhelpboards.com/f15/difference-equation-tutorial-draft-part-i-426/

Kind regards

$\chi$ $\sigma$
 

Attachments

  • MSP311721a3b0dfeghe364b500003e4hh85gh69e465g.gif
    MSP311721a3b0dfeghe364b500003e4hh85gh69e465g.gif
    2.6 KB · Views: 44
  • #3
chisigma said:
The difference equation can be written as...

$\displaystyle \Delta_{n}= x_{n-1}-x_{n}= \frac{x_{n}^{3}}{7} -x_{n}+ \frac{6}{7}= f(x_{n})$ (1)

The f(x) is represented here...

https://www.physicsforums.com/attachments/398

There is only one attractive fixed point in x=1 and any initial value $-3 < x_{0} < 2$ will generate a sequence monotonically convergent to 1, increasing for $x_{0}<1$, decreasing for $x_{0}>1$. The initial values $x_{0}<-3$ and $x_{0}>2$ will generate diverging sequences. The solving procedure is descrpted in...

http://www.mathhelpboards.com/f15/difference-equation-tutorial-draft-part-i-426/

Kind regards

$\chi$ $\sigma$

By Theorem 4.1, we can take an x let's say equal to 1/2.
Now, 1/2 is in the prescribed range.
$$
|f(x)| = |x^3 - 7x+6| < |x_0-x| = |1-x|
$$
Plugging in 1/2, we have
$$
\frac{21}{8}>\frac{1}{2}
$$
which is not less than. So for it to be strictly increasing, we need it to be less than. How is it strictly increasing then based on that Theorem?

I believe Theorem 4.1 should say |f'(x)| not |f(x)|
 
Last edited:
  • #4
dwsmith said:
By Theorem 4.1, we can take an x let's say equal to 1/2.
Now, 1/2 is in the prescribed range.
$$
|f(x)| = |x^3 - 7x+6| < |x_0-x| = |1-x|
$$
Plugging in 1/2, we have
$$
\frac{21}{8}>\frac{1}{2}
$$
which is not less than. So for it to be strictly increasing, we need it to be less than. How is it strictly increasing then based on that Theorem?

I believe Theorem 4.1 should say |f'(x)| not |f(x)|

The 'true' f(*) is $\displaystyle \frac{x^{3}-7\ x +6}{7}$ and not $\displaystyle x^{3}-7\ x +6$...

Kind regards $\chi$ $\sigma$
 
  • #5

To prove that the sequence is increasing, we can use mathematical induction.
First, we can see that for $n=1$, $x_1 = \frac{1}{2}$ and $x_2 = \frac{1}{2}(\frac{1}{2})^3+6 = \frac{1}{8}+6 = \frac{49}{8}$.
So, $x_2 > x_1$ and the sequence is increasing for the base case.
Now, we assume that $x_n < x_{n+1}$ for some $n\geq 1$.
Then, we have $7x_{n+1} = x_n^3 + 6 > x_n^3$, since $x_n > 0$.
Dividing both sides by $7$, we get $x_{n+1} > \frac{1}{7}x_n^3$.
Since $x_n > 0$, we can take the cube root of both sides, giving us $x_{n+1} > \sqrt[3]{\frac{1}{7}x_n^3} = \frac{1}{\sqrt[3]{7}}x_n$.
Since $\frac{1}{\sqrt[3]{7}} < 1$, we have $x_{n+1} > x_n$, which proves that the sequence is increasing.
To find the limit of the sequence, we can take the limit of both sides of the given equation.
As $n$ approaches infinity, the left side of the equation becomes $7\lim_{n\to\infty}x_{n+1}$, and the right side becomes $\lim_{n\to\infty}x_n^3 + 6$.
Since we have proved that the sequence is increasing, we can use the Monotone Convergence Theorem to say that the limit of the sequence exists.
Let the limit be $L$. Then we have $7L = L^3 + 6$, which can be rearranged to give $L^3 - 7L + 6 = 0$.
This can be factored as $(L-1)(L-2)(L+3) = 0$, giving us three possible values for $L$: $1$, $2$, and $-3$.
To determine which of these values is
 

Related to Is the Sequence $\{x_n\}$ Defined by $7x_{n+1} = x_n^3 + 6$ Increasing?

1. What does it mean for a sequence to be increasing?

For a sequence to be increasing, it means that each term in the sequence is larger than the previous term. In other words, the values in the sequence are getting bigger as you move along the sequence.

2. How do you prove that a sequence is increasing?

To prove that a sequence is increasing, you need to show that the difference between each term and the previous term is positive. This can be done by subtracting each term from the previous term and showing that the resulting value is always greater than zero.

3. Can a sequence be both increasing and decreasing?

No, a sequence cannot be both increasing and decreasing. If a sequence is increasing, it means that the values are getting larger as you move along the sequence. Conversely, if a sequence is decreasing, the values are getting smaller as you move along the sequence.

4. What are some common examples of increasing sequences?

Some common examples of increasing sequences include the sequence of natural numbers (1, 2, 3, 4, ...), the sequence of positive even numbers (2, 4, 6, 8, ...), and the sequence of powers of a number (2, 4, 8, 16, ...).

5. How is an increasing sequence different from a strictly increasing sequence?

An increasing sequence allows for terms to be repeated, while a strictly increasing sequence does not. In a strictly increasing sequence, each term must be larger than the previous term and there can be no equal terms. In an increasing sequence, equal terms are allowed.

Similar threads

  • Topology and Analysis
Replies
6
Views
1K
  • Topology and Analysis
2
Replies
44
Views
5K
Replies
6
Views
2K
  • Topology and Analysis
Replies
3
Views
2K
Replies
7
Views
2K
  • Topology and Analysis
Replies
2
Views
1K
Replies
1
Views
598
Replies
2
Views
1K
  • Topology and Analysis
Replies
2
Views
1K
Replies
2
Views
1K
Back
Top