Pi is the ratio of a Euclidean circle's circumference to its diameter.
The Chudnovsky algorithm computes Pi to high precision by evaluating the Chudnovsky series with controlled truncation and rounding errors. A direct implementation updates the ratio of successive terms rather than recomputing every factorial. Large computations use binary splitting to combine rational partial sums through a balanced recursion tree, reducing expensive high-precision divisions. Roughly one term is needed per fourteen requested decimal digits, with additional guard precision and a bound on the remaining tail. Fast convergence of the series does not alone certify printed digits: finite-precision arithmetic errors must also be bounded.
Binary splitting evaluates a finite rational sum or a hypergeometric series by recursively dividing its term range into two nearly equal parts and combining exact integer data. The resulting balanced recursion tree postpones high-precision divisions and can exploit fast multiplication of similarly sized integers.
For ordinary rational partial sums represented by and , the exact merge is
For example, merging and yields . Hypergeometric applications additionally carry products of successive-term ratio numerators and denominators to avoid rebuilding them at every node.
In the Chudnovsky algorithm, this organization makes large integer arithmetic efficient while evaluating the rational partial sum exactly before the final conversion and square-root factors. It does not bound the omitted infinite tail or floating-point rounding by itself: those need separate error estimates. The benefit is the balanced arithmetic organization, not a change in the value of the series.
The Chudnovsky series is the rapidly converging identity
The absolute ratio of successive summands tends to , approximately , giving about fourteen new decimal digits per term asymptotically. Keeping only gives . The factorial ratio, not a direct geometric approximation of a circle, controls the numerical convergence.[ref]
The Wallis product is
Its finite product is . The Wallis integrals give , proving both convergence of the product and its value. The strict integral bounds also give .
Ivan Niven's 1947 proof by contradiction constructs an integer strictly between zero and one.[ref] Suppose for positive integers . For a positive integer , put
Every derivative of at zero is an integer: its coefficients have denominator , its lowest polynomial degree is , and differentiation contributes the divisible factorial. The symmetry gives the same assertion at .
Cancellation gives , hence
The integrand is positive in , but , so
For large this is impossible for an integer. Therefore Pi is an irrational number.

Articles by others on the same topic (2)

Pi (π) is a mathematical constant that represents the ratio of a circle's circumference to its diameter. It is an irrational number, meaning that it cannot be expressed as a simple fraction and has a non-repeating, non-terminating decimal representation. The value of Pi is approximately 3.14159, but it extends infinitely beyond the decimal point. Pi is widely used in mathematics, physics, engineering, and various fields that involve circular or cyclical phenomena.