W tym odcinku o szybkim przybliżonym obliczaniu pierwiastków dla liczb niebędących kwadratami liczb naturalnych.
<Wyjaśnienie, jak to działa, jak kto chce tylko używać sposobu w praktyce, to nie jest to koniecznie potrzebne>
<Wyjaśnienie, jak to działa, jak kto chce tylko używać sposobu w praktyce, to nie jest to koniecznie potrzebne>
Wiadomo, że pochodna danej funkcji f(x) ma wzór:
f'(x)=lim
Usuwając ograniczenie x→0 uzyskuje się w przybliżeniu:
f'(x)=, czyli:
f(x+Δx)=f(x)+f'(x)Δx,
co daje tym lepsze przybliżenie, im mniejsze jest Δx w stosunku do x.
Dla funkcji można zapisać:
≈ + Δx
<Koniec wyjaśnienia>
Gdy obliczamy pierwiastek liczby niebędącej kwadratem liczby naturalnych, wyszukujemy najbliższy jej kwadrat liczby naturalnej i podstawiamy do równania:
x+Δx ≈ x + 1 2x
Przykładowo mamy więc:
1°
5 = 4+1 ≈ 4 + 1 1 24 =2+1 4
=
9 4 ,
(9 4 )2=
81 16
=5+
1 16 , czyli błąd względny wynosi 1 16 :5=1,25%,
2°
10 = 9+1 ≈ 9 + 1 1 29 =3+1 6
=
19 6 ,
(19 6 )2= 361 36
=10+
1 36 , czyli błąd względny wynosi 1 36 :10=0,28%,
3°
3 = 4+(-1) ≈ 4 +(- 1) 1 24 =2-1 4
= 7 4 ,
(7 4 )2= 49 16
=3+
1 16 , czyli błąd względny wynosi 1 16 :3=2,08%.
Na przykładzie 3° zauważmy jak można w prosty sposób zwiększać dokładność przybliżenia, podstawiając do wzoru za x nie najbliższy kwadrat liczby naturalnej, ale liczbę obliczoną w poprzednim kroku i tak ad infinitum (choć w pewnym momencie trzeba mieć kartkę i długopis, żeby to zrobić):
3 = 49 16 –1 16 ≈7 4 - 1 16 1 27 4 = 97 56 ,
x→0
Usuwając ograniczenie x→0 uzyskuje się w przybliżeniu:
f'(x)=, czyli:
f(x+Δx)=f(x)+f'(x)Δx,
co daje tym lepsze przybliżenie, im mniejsze jest Δx w stosunku do x.
Dla funkcji można zapisać:
≈ + Δx
<Koniec wyjaśnienia>
Gdy obliczamy pierwiastek liczby niebędącej kwadratem liczby naturalnych, wyszukujemy najbliższy jej kwadrat liczby naturalnej i podstawiamy do równania:
Przykładowo mamy więc:
1°
(
2°
(
3°
(
Na przykładzie 3° zauważmy jak można w prosty sposób zwiększać dokładność przybliżenia, podstawiając do wzoru za x nie najbliższy kwadrat liczby naturalnej, ale liczbę obliczoną w poprzednim kroku i tak ad infinitum (choć w pewnym momencie trzeba mieć kartkę i długopis, żeby to zrobić):
(97 56 )2= 9409 3136
=3+
1 3136 , czyli błąd względny wynosi 1 3136 :3=0,01%.
Temat można jeszcze pogłębiać, ale chyba już starczy.
Na koniec mała uwaga – w przykładzie 3° od pierwszego przybliżenia 7 4 do drugiego 97 56 można dojść również i tak, że nowy mianownik jest iloczynem licznika i mianownika starego ułamka oraz liczby 2 a nowy licznik jest dwukrotnością kwadratu starego licznika pomniejszoną o 1:
56=7x4x2 97=(7x7x2)-1
Na tej samej zasadzie można znaleźć kolejne przybliżenie 3 :
10864=97x56x2 18817=(97x97x2)-1
(18817 10864 )2=3+
1 118026496
Proponuję posprawdzać dla innych liczb niż 3, także takich, gdy najbliższy kwadrat jest oddalony o więcej niż 1.
Brak komentarzy:
Prześlij komentarz