MHB Proving $(x_n,y_n)$ Converge to $(20,20) for All $k$

  • Thread starter Thread starter alexmahone
  • Start date Start date
  • Tags Tags
    Limit Sequence
Click For Summary
The discussion focuses on proving that the sequences $(x_n, y_n)$ converge to the point $(20, 20)$ for any initial value $y_0 = k$. The recurrence relations are defined as $x_{n+1} = 30 - \frac{y_n}{2}$ and $y_{n+1} = 30 - \frac{x_{n+1}}{2}$. A participant suggests that the dependence of $y_n$ on $x_n$ is misleading, as the two can be treated separately through substitution. By demonstrating that $y_n$ converges to 20, it follows that $x_n$ must also converge to 20. The use of the Banach fixed-point theorem is recommended to establish convergence rigorously.
alexmahone
Messages
303
Reaction score
0
$y_0=k$ where $k$ is a constant.

$x_{n+1}=30-\dfrac{y_n}{2}$

$y_{n+1}=30-\dfrac{x_{n+1}}{2}$

Prove that $(x_n, y_n)$ converges to $(20, 20)$ for all values of $k$.

My attempt:

I wrote a computer program and verified this for a few values of $k$. But I don't know how to prove that $x_n$ and $y_n$ converge.
 
Physics news on Phys.org
The dependence of $y_n$ on $x_n$ is a red herring, the two variables are separable as $x_{n + 1}$ can just be substituted:
$$y_{n + 1} = 30 - \frac{30 - \frac{y_n}{2}}{2}$$
Then once you find that $y_n$ converges to 20 regardless of $k$, it's easy to show that $x_n$ must too. You can easily find the limit of $y_n$ by noting that this is a contraction mapping and using the Banach fixed-point theorem ;)
 
Last edited:
Thread 'How to define a vector field?'
Hello! In one book I saw that function ##V## of 3 variables ##V_x, V_y, V_z## (vector field in 3D) can be decomposed in a Taylor series without higher-order terms (partial derivative of second power and higher) at point ##(0,0,0)## such way: I think so: higher-order terms can be neglected because partial derivative of second power and higher are equal to 0. Is this true? And how to define vector field correctly for this case? (In the book I found nothing and my attempt was wrong...

Similar threads

  • · Replies 25 ·
Replies
25
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 17 ·
Replies
17
Views
1K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
8
Views
3K
Replies
11
Views
2K