Untuk menemukan √2 tanpa tombol akar, beriterasilah: ambil tebakan x, rata-ratakan dengan 2/x. Mulai dari 1.5 langkah pertama memberi 1.4166666666667 (tautan kedua), dan menguadratkan hasil itu memberi 2.0069444444445 (ketiga) — besarnya ia melampaui dua adalah besarnya tebakan itu salah, dan itu sudah turun ke desimal ketiga. Akar sebenarnya, pada tautan pertama, adalah 1.4142135623731, dan tautan terakhir menguadratkannya lalu mencetak persis 2.
Penggandaan itu bukan keberuntungan. Tuliskan galatnya sebagai x = √2(1 + ε); maka 2/x = √2(1 − ε + ε² − ⋯) dan rata-rata keduanya adalah √2(1 + ε²/2 + ⋯), sehingga galat digantikan oleh kuadratnya. Dua desimal yang benar menjadi empat, empat menjadi delapan, delapan menjadi enam belas — dan karena layar memuat empat belas digit, empat langkah dari 1.5 adalah seluruh pekerjaannya: yang pertama mendarat di 1.4166666666667, yang ketiga benar pada dua belas tempat pertamanya, yang keempat tidak dapat dibedakan dari akarnya. Tautan keempat menunjukkan kasus limitnya: masukkan kembali akar sebenarnya ke pemetaan dan empat belas digit yang sama keluar lagi, karena √2 adalah titik tetap dari perata-rataan itu, persis seperti yang dinyatakan aljabar. Inilah algoritma numerik tertua yang masih dipakai setiap hari, dan setiap instruksi akar kuadrat pada prosesor masa kini adalah iterasi ini atau variannya yang dimulai dari tabel pencarian.
Jawaban
1.4142135623731
Cara membacanya
Akarnya sendiri, dan apa yang dilakukan pemetaan terhadapnya. Tautan kedua adalah satu langkah Newton dari 1.5, yang ketiga menguadratkan langkah itu, yang keempat beriterasi pada akarnya, yang kelima menguadratkan akarnya.
Sumber
Newton's method of 1671 as published in Raphson's 1690 account, applied to x² − 2; the iteration x → (x + a/x)/2 is the Babylonian square-root algorithm, on the tablet YBC 7289 around 1800 BC
Kerjakan di kalkulator
Tautan ini membuka kalkulator yang tepat dengan angka soal ini sudah diketik. Baris di atas adalah yang seharusnya ditampilkan layar — periksa sendiri.