What are the new formulas for x and y that will converge to $\sqrt{k}$?

Click For Summary
SUMMARY

The discussion focuses on the convergence of two formulas, ${x}_{n+1}={x}_{n}+{y}_{n}$ and ${y}_{n+1}={x}_{n+1}+(k-1){x}_{n}$, to the square root of a variable \( k \). The original formulas converge to \( \sqrt{2} \) as demonstrated by the ratio \( \frac{y_n}{x_n} \) approaching approximately 1.4. The user seeks to modify these formulas to achieve convergence to other square roots, such as \( \sqrt{3} \) or \( \sqrt{5} \). The mathematical derivation confirms that the limit \( L \) can be generalized for different values of \( k \).

PREREQUISITES
  • Understanding of recursive sequences and limits
  • Familiarity with mathematical notation and convergence concepts
  • Basic knowledge of square roots and their properties
  • Experience with algebraic manipulation of equations
NEXT STEPS
  • Explore the derivation of convergence formulas for different values of \( k \)
  • Investigate the implications of modifying recursive sequences in numerical methods
  • Learn about the properties of continued fractions and their relation to square roots
  • Study the application of Greek Ladders in numerical analysis and approximation techniques
USEFUL FOR

Mathematicians, educators, and students interested in numerical methods, recursive sequences, and convergence properties of mathematical formulas.

ineedhelpnow
Messages
649
Reaction score
0
I'm not sure which category to post this question under :)

I'm not sure if any of you are familiar with "Greek Ladders"
I have these two formulas:
${x}_{n+1}={x}_{n}+{y}_{n}$
${y}_{n+1}={x}_{n+1}+{x}_{n}$

[table="width: 500, class: grid"]
[tr]
[td]x[/td]
[td]y[/td]
[td]$\frac{y}{x}$[/td]
[/tr]
[tr]
[td]1[/td]
[td]1[/td]
[td]1[/td]
[/tr]
[tr]
[td]2[/td]
[td]3[/td]
[td]1.5[/td]
[/tr]
[tr]
[td]5[/td]
[td]7[/td]
[td]~1.4[/td]
[/tr]
[tr]
[td]12[/td]
[td]17[/td]
[td]~1.4[/td]
[/tr]
[tr]
[td]29[/td]
[td]41[/td]
[td]~1.4[/td]
[/tr]
[tr]
[td]70[/td]
[td]99[/td]
[td]~1.4[/td]
[/tr]
[/table]

As shown in the table, the higher n gets, the closer $\frac{{y}_{n}}{{x}_{n}}$ converges to $\sqrt{2}$ (which is approximately 1.4).
$\lim_{{n}\to{\infty}}\frac{{y}_{n}}{{x}_{n}}=L$

If n is large enough, then $\frac{{y}_{n}}{{x}_{n}}=\frac{{y}_{n+1}}{{x}_{n+1}}\approx L$

$\frac{{y}_{n}}{{x}_{n}}=\frac{{x}_{n}+{x}_{n+1}}{{x}_{n}+{y}_{n}}$

$\frac{{y}_{n}}{{x}_{n}}=\frac{{x}_{n}+{x}_{n}+{y}_{n}}{{x}_{n}+{y}_{n}}$

$\frac{{y}_{n}}{{x}_{n}}=\frac{{2x}_{n}+{y}_{n}}{{x}_{n}+{y}_{n}}$

${y}_{n}{x}_{n}+{{y}_{n}}^{2}={{2x}_{n}}^{2}+{x}_{n}{y}_{n}$

$\frac{{{y}_{n}}^{2}}{{{x}_{n}}^{2}}=2$

$L=\frac{{y}_{n}}{{x}_{n}}=\sqrt{2}$

SO, as shown, the two formulas at the top will always close into root 2 as n increases. My question is how many I alter those formulas so that they may converge to $\sqrt{k}$. So for example, not just 2. But 3. Or 5. Etc.
 
Physics news on Phys.org
To extend the ladder for $\sqrt{k}$, you want:

$$x_{n+1}=x_n+y_n$$

$$y_{n+1}=x_{n+1}+(k-1)x_n$$
 

Similar threads

  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 21 ·
Replies
21
Views
4K
  • · Replies 17 ·
Replies
17
Views
5K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 17 ·
Replies
17
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K