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

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$$
 
Back
Top