Để tính xấp xỉ giá trị √p, người ta có thể dùng dãy số cho bởi hệ thức truy hồi sau: u1=k,un=12(un−1+pun−1) với n≥2, ở đó k là một giá trị dự đoán ban đầu của √p.
Sử dụng hệ thức truy hồi này, hãy tính xấp xỉ các giá trị sau bằng cách tính u5 và tính sai số tuyệt đối khi so với giá trị bằng máy tính cầm tay (làm tròn kết quả đến chữ số thập phân thứ năm)
a) √5 (lấy k=3);
b) √8 (lấy k=3);
Ta kí hiệu u=u(n) bởi (un), do đó dãy số (un) được viết dưới dạng khai triển u1,u2,...,un,... Số u1 gọi là số hạng đầu, số un là số hạng thứ n và gọi là số hạng tổng quát của dãy số.
Advertisements (Quảng cáo)
a) Với p=5⇒√5≈2,23607. Nếu ta chọn u1=3 thì ta có:
u1=3,u2=2,3333,u3=2,2381,u4=2,2361,u5=2,2361
Sai số tuyệt đối khoảng 0,00003
b) Với p=8⇒√8≈2,82843. Nếu ta chọn u1=3 thì ta có:
u1=3,u2=2,8333,u3=2,8284,u4=2,8284,u5=2,8284
Sai số tuyệt đối khoảng 0,00003