Citat:
Ursprungligen postat av Jesus Kristus
Jag missade detta inlägget, men skall titta nämre på detta, ser enklare ut genom mina ögon...
Nej, det är exakt samma metod jag bara försökte skriva det så enkelt som möjligt. Hedlund skrev
x_(n + 1) = (x_n² + a)/2x_n
vilket är precis samma iteration som jag skrev
½(x + y / x) → x
Vi har bara använt lite olika notation.
En annan, lite roligare algoritm, använder två iterationer för att hitta ett rationellt tal a/b som uppskattning till √n.
a + bn → a
a + b → b
Starta nu med a = 1 och b = 1 för n = 2 och du får sekvensen
Kod:
a b a/b
1.00000000000000 1.00000000000000 1.00000000000000
3.00000000000000 2.00000000000000 1.50000000000000
7.00000000000000 5.00000000000000 1.40000000000000
17.00000000000000 12.00000000000000 1.41666666666667
41.00000000000000 29.00000000000000 1.41379310344828
99.00000000000000 70.00000000000000 1.41428571428571