Babiloniese metode

Die Babiloniese metode, ook bekend as Heron se metode, is 'n tegniek om die vierkantswortel van 'n getal te bepaal. Dit is waarskynlik die oudste metode hiervoor. Die metode is iteratief, dit wil sê dat hy 'n rowwe waarde vir 'n vierkantswortel neem en 'n beter benadering verskaf. Deur die proses oor en oor te herhaal kan mens dus 'n baie goeie benadering bekom. In werklikheid is die Babiloniese metode 'n spesiale geval van die Newton-Raphson-metode, alhoewel dit reeds 1600 jaar voor Newton in gebruik was.

Beskrywing wysig

Gestel dat mens die vierkantswortel van   wil bereken:  . Doen dit deur 'n beginswaarde (eerste raaiskoot) vir die antwoord te kies. Noem dit  . Gebruik nou die volgende formule om 'n beter benadering (genaamd  ) te bekom:

 

Deur die formule oor en oor toe te pas kry mens die ry verbeterende benaderings   wat na   toe konvergeer.

Die grondslag vir hierdie metode was waarskynlik die waarneming dat indien   groter is as   dan is   weer kleiner. Andersyds, as   kleiner as   is dan is   weer groter. So   en   lê weerskante van die regte antwoord. So as ons hulle gemiddeld neem, dan sal ons 'n beter benadering van die antwoord kry. Dus is  

Voorbeeld wysig

Gestel ons wil die vierkantswortel van 2 bepaal, en ons weet dat 1.5 'n goeie eerste skatting is aangesien  . Stel dan   en gebruik die formule om 'n beter skatting te bekom:

 

 

Die korrekte waarde is 1.4142136... so na slegs twee iterasies bekom mens 'n benadering wat reg is tot 5 desimale plekke.