Wie finden Sie die Quadratwurzel von # 13 #?
Antworten:
Verwenden Sie eine Newton Raphson-Methode, um Folgendes zu finden:
#sqrt(13) ~~ 842401/233640 ~~ 3.60555127547#
Erläuterung:
Da #13# ist eine Primzahl, es gibt keine einfachere Form für ihre Quadratwurzel. #sqrt(13)# ist eine irrationale Zahl irgendwo dazwischen #3 = sqrt(9)# und #4 = sqrt(16)#.
Linear interpolierend wäre eine vernünftige erste Annäherung:
#sqrt(13) ~~ 3.6 = 18/5#
Wir können bessere Annäherungen von unserer anfänglichen erhalten (nennen Sie es #a_0#) unter Verwendung einer Newton-Raphson-Methode.
Eine typische Formel, die verwendet wird, um eine genauere Näherung für abzuleiten #sqrt(n)# wäre:
#a_(i+1) = (a_i^2+n)/(2a_i)#
Ich ziehe es vor, mich zu trennen #a_i# in Zähler #p_i# und Nenner #q_i#. So #a_i = p_i/q_i# und wir können iterieren mit den Formeln:
#{ (p_(i+1) = p_i^2 + n q_i^2), (q_(i+1) = 2 p_i q_i) :}#
In unserem Beispiel #n = 13#, #p_0 = 18#, #q_0 = 5# und wir finden:
#{ (p_1 = p_0^2 + 13 q_0^2 = 324 + 13*25 = 649), (q_1 = 2 p_0 q_0 = 180) :}#
Wenn wir hier aufhören würden, wäre unsere Annäherung:
#sqrt(13) ~~ 649/180 = 3.60bar(5)#
Versuchen wir noch eine Iteration:
#{ (p_2 = p_1^2 + 13 q_1^2 = 421201 + 13*32400 = 842401), (q_2 = 2 p_1 q_1 = 233640) :}#
Wenn wir hier anhalten, haben wir:
#sqrt(13) ~~ 842401/233640 ~~ 3.60555127547#
Verwenden eines Taschenrechners:
#sqrt(13) ~~ 3.60555127546398929311#