Muốn tìm √2 mà không có phím căn, hãy lặp: lấy một phỏng đoán x, rồi lấy trung bình cộng của nó với 2/x. Khởi đầu từ 1.5, bước thứ nhất cho 1.4166666666667 (liên kết thứ hai), và lấy bình phương của kết quả đó cho 2.0069444444445 (thứ ba) — nó vượt quá hai bao nhiêu thì phỏng đoán sai bấy nhiêu, và đã xuống tới chữ số thập phân thứ ba. Nghiệm thật ở liên kết thứ nhất là 1.4142135623731, và liên kết cuối lấy bình phương của nó rồi in ra đúng 2.
Chuyện tăng gấp đôi không phải may mắn. Hãy viết sai số dưới dạng x = √2(1 + ε); khi đó 2/x = √2(1 − ε + ε² − ⋯) và trung bình cộng của hai bên là √2(1 + ε²/2 + ⋯), nghĩa là sai số bị thay bằng bình phương của nó. Hai chữ số thập phân đúng thành bốn, bốn thành tám, tám thành mười sáu — và vì màn hình chở mười bốn chữ số nên bốn bước từ 1.5 là làm xong toàn bộ: bước đầu hạ xuống 1.4166666666667, bước thứ ba đúng ở mười hai chữ số đầu, bước thứ tư không thể phân biệt nổi với nghiệm thật. Liên kết thứ tư cho thấy trường hợp giới hạn: đặt nghiệm thật trở lại vào ánh xạ và vẫn đúng mười bốn chữ số ấy hiện ra, bởi √2 là một điểm bất động của phép lấy trung bình — đúng chính điều mà đại số bảo là phải xảy ra. Đây là thuật toán số cổ nhất còn được dùng hằng ngày, và mọi lệnh căn bậc hai trong một bộ xử lý ngày nay đều là phép lặp này hoặc một biến thể của nó được khởi động bằng bảng tra.
Đáp án
1.4142135623731
Cách đọc
Chính nghiệm đó và điều ánh xạ làm với nó. Liên kết thứ hai là một bước Newton từ 1.5, thứ ba là bình phương của bước đó, thứ tư là lặp lại trên chính nghiệm, thứ năm là bình phương của nghiệm.
Nguồn
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
Giải trong máy tính
Các liên kết này mở đúng máy tính với các con số của bài toán đã nhập sẵn. Dòng bên trên là những gì màn hình phải hiện — hãy tự kiểm tra.