Tính số Pi bằng trung bình cộng - nhân (AGM)

Tính số Pi bằng trung bình cộng - nhân (AGM)

Mới nổi AI Skill PRO

Nhập phép tính

Kết quả

Giá trị pi tính được
3,141592653589794
hằng số thuần túy không thứ nguyên
Số vòng lặp đã dùng 4
Thay đổi ở bước cuối (delta) 0E0
Số chữ số có nghĩa hiển thị 15 (giới hạn độ chính xác kép)

Công thức

π≈(aN+bN)24tNtrong đó{a0=1,b0=12,t0=14,p0=1an+1=an+bn2,bn+1=anbntn+1=tn−pn(an−an+1)2,pn+1=2pnN=Số vòng lặp tối đad=min⁡(Số chữ số,15)\begin{gathered} \pi \approx \frac{\left(a_N + b_N\right)^2}{4\,t_N} \\[1.5em] \text{trong đó}\quad \left\{ \begin{aligned} a_0 &= 1,\quad b_0 = \tfrac{1}{\sqrt{2}},\quad t_0 = \tfrac{1}{4},\quad p_0 = 1 \\ a_{n+1} &= \frac{a_n + b_n}{2},\quad b_{n+1} = \sqrt{a_n\,b_n} \\ t_{n+1} &= t_n - p_n\left(a_n - a_{n+1}\right)^2,\quad p_{n+1} = 2p_n \\ N &= \text{Số vòng lặp tối đa} \\ d &= \min\left(\text{Số chữ số},\; 15\right) \end{aligned} \right. \end{gathered}
Thống kê sử dụng

Quảng cáo

Báo lỗi nội dung trang này

Công cụ này làm gì

Công cụ này tính hằng số toán học pi bằng các thuật toán lặp dựa trên trung bình cộng - nhân (AGM). So với các chuỗi cổ điển, những phương pháp dựa trên AGM hội tụ nhanh hơn rất nhiều: mỗi bước của phương pháp Gauss-Legendre bậc hai gần như tăng gấp đôi số chữ số đúng, phương pháp Borwein bậc bốn nhân chúng lên bốn lần, còn biến thể bậc chín nhân lên chín lần. Đây đều là những thuật toán số học chuẩn đã được công bố và cho kết quả y hệt ở mọi nơi - thuần túy toán học, không có đơn vị và không phụ thuộc vào quốc gia nào.

Cách sử dụng

Hãy chọn một Công thức tính (Gauss-Legendre bậc hai là mặc định và đủ dùng cho hầu hết trường hợp), chọn Số chữ số bạn muốn, và nếu cần có thể đặt giới hạn Số vòng lặp tối đa (đặt 100 là quá thoải mái - chỉ khoảng 6 vòng lặp đã đạt tới 50 chữ số). Công cụ sẽ lặp cho đến khi giá trị ước lượng không còn thay đổi ở độ chính xác làm việc, rồi báo cáo giá trị của pi, số vòng lặp đã dùng và độ lớn của thay đổi ở bước cuối cùng.

Ba đường cong giảm sai số so sánh tốc độ hội tụ bậc hai, bậc bốn và bậc chín
Các lược đồ AGM bậc cao nhân số chữ số chính xác lên sau mỗi lần lặp.

Giải thích công thức

Thuật toán Gauss-Legendre (Salamin-Brent, 1976) khởi tạo \(a_0 = 1\), \(b_0 = 1/\sqrt{2}\), \(t_0 = 1/4\), \(p_0 = 1\). Mỗi vòng lặp tính trung bình cộng mới \(a\), trung bình nhân \(b = \sqrt{a \cdot b}\), cập nhật \(t\) bằng cách trừ đi \(p \cdot (a - a_{\text{mới}})^2\), và nhân đôi \(p\). Giá trị ước lượng hiện tại là

$$\pi \approx \frac{(a + b)^2}{4 t}$$

Vì trung bình cộng và trung bình nhân hội tụ theo bậc hai về một giá trị AGM chung, sai số được bình phương sau mỗi bước.

Quảng cáo

Ví dụ minh họa

Bắt đầu từ các giá trị nêu trên với phương pháp bậc hai: vòng lặp 1 cho khoảng \(3.140579\) (đúng 3 chữ số), vòng lặp 2 cho \(3.14159264\) (8 chữ số), và vòng lặp 3 cho \(3.141592653589793\) - chính là độ chính xác đầy đủ trong số học dấu phẩy động double theo chuẩn IEEE. Bước thứ tư không tạo ra thay đổi nào, nên vòng lặp dừng lại sau 3 lần.

Hai dãy a và b hội tụ về một giá trị chung qua phép lặp AGM
Trung bình cộng và trung bình nhân hội tụ nhanh về một giới hạn chung, gọi là AGM.

Câu hỏi thường gặp

Vì sao giá trị bị giới hạn ở khoảng 15 chữ số? Phiên bản này dùng dấu phẩy động độ chính xác kép (double) theo chuẩn IEEE, vốn chỉ giữ được khoảng 15-16 chữ số có nghĩa. Những lựa chọn số chữ số lớn hơn trong danh sách thể hiện độ chính xác đích mà thuật toán AGM bên dưới có thể đạt được nếu dùng số học với độ chính xác tùy ý.

Ba phương pháp có cho kết quả khác nhau không? Không - tất cả đều hội tụ về cùng một giá trị pi. Chúng chỉ khác nhau ở tốc độ đạt tới đó (số vòng lặp cần thiết).

Thay đổi ở bước cuối là gì? Đó là độ lớn của hiệu số giữa hai ước lượng cuối cùng, một cách nhanh chóng để đánh giá phép lặp đã hội tụ chặt chẽ đến mức nào.

Cập nhật lần cuối:

Phổ biến nhất trong Toán học và Thống kê

Xem tất cả máy tính Toán học và Thống kê