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

  • Context: MHB 
  • Thread starter Thread starter alexmahone
  • Start date Start date
  • Tags Tags
    Limit Sequence
Click For Summary
SUMMARY

The discussion focuses on proving that the sequences $(x_n, y_n)$ converge to the point $(20, 20)$ for all constant values of $k$. The recursive definitions are given by $x_{n+1}=30-\frac{y_n}{2}$ and $y_{n+1}=30-\frac{x_{n+1}}{2}$. A participant demonstrated convergence through a computer program and identified that the dependence of $y_n$ on $x_n$ does not hinder the proof, as they can be treated separately. The convergence of $y_n$ to 20 is established using the Banach fixed-point theorem, confirming that $x_n$ converges to 20 as well.

PREREQUISITES
  • Understanding of recursive sequences and their convergence
  • Familiarity with the Banach fixed-point theorem
  • Basic programming skills for numerical verification
  • Knowledge of contraction mappings
NEXT STEPS
  • Study the Banach fixed-point theorem in detail
  • Learn about contraction mappings and their properties
  • Explore numerical methods for verifying convergence in sequences
  • Investigate other examples of recursive sequences and their limits
USEFUL FOR

Mathematicians, computer scientists, and students interested in sequence convergence, fixed-point theorems, and numerical analysis.

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:

Similar threads

  • · Replies 25 ·
Replies
25
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 17 ·
Replies
17
Views
2K
  • · 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