回答:
の平方根
説明:
以来
ニュートンラプソン法を使って近似することができます。
次のように少し再定式化します。
みましょう
選ぶ
式を使って繰り返します。
#p_(i + 1)= p_i ^ 2 + n q_i ^ 2#
#q_(i + 1)= 2 p_i q_i#
これにより、より合理的な近似が得られます。
そう:
#p_1 = p_0 ^ 2 + n q_0 ^ 2 = 19 ^ 2 + 89 * 2 ^ 2 = 361 + 356 = 717#
#q_1 = 2 p_0 q_0 = 2 * 19 * 2 = 76#
したがって、ここでやめれば、次のようになります。
#sqrt(89)~~ 717/76 ~~ 9.434#
もう一歩踏み出しましょう。
#p_2 = p_1 ^ 2 + n q_1 ^ 2 = 717 ^ 2 + 89 * 76 ^ 2 = 514089 + 514064 = 1028153#
#q_2 = 2 p_1 q_1 = 2 * 717 * 76 = 108984#
だから我々は近似値を得る:
#sqrt(89)~~ 1028153/108984 ~~ 9.43398113#
このニュートンラプソン法は高速に収束します。
実際には、かなり良い単純な近似
#sqrt(89)~~ 500/53 ~~ 9.43396#
これに反復ステップを1つ適用すると、より良い近似値が得られます。
#sqrt(89)~~ 500001/53000 ~~ 9.4339811321#
脚注
正の整数のすべての平方根には分数展開の繰り返しがあります。これを使用して有理近似を得ることもできます。
ただし、
#sqrt(89)= 9; bar(2、3、3、2、18) = 9 + 1 /(2 + 1 /(3 + 1 /(3 + 1 /(2 + 1 /(18 + 1 /(2 + 1 /(3)) + …)))))))#
近似