Pi and the AGM: A Study in Analytic Number Theory and Computational Complexity / Edition 1

Pi and the AGM: A Study in Analytic Number Theory and Computational Complexity / Edition 1

5.0 1
by Jonathan M. Borwein, Peter B. Borwein
     
 

View All Available Formats & Editions

ISBN-10: 0471831387

ISBN-13: 9780471831389

Pub. Date: 01/19/1987

Publisher: Wiley

Presents new research revealing the interplay between classical analysis and modern computation and complexity theory. Two intimately interwoven threads run though the text: the arithmetic-geometric mean (AGM) iteration of Gauss, Lagrange, and Legendre and the calculation of pi[l.c. Greek letter]. These two threads are carried in three directions. The first leads to

Overview

Presents new research revealing the interplay between classical analysis and modern computation and complexity theory. Two intimately interwoven threads run though the text: the arithmetic-geometric mean (AGM) iteration of Gauss, Lagrange, and Legendre and the calculation of pi[l.c. Greek letter]. These two threads are carried in three directions. The first leads to 19th century analysis, in particular, the transformation theory of elliptic integrals, which necessitates a brief discussion of such topics as elliptic integrals and functions, theta functions, and modular functions. The second takes the reader into the domain of analytic complexity--Just how intrinsically difficult is it to calculate algebraic functions, elementary functions and constants, and the familiar functions of mathematical physics? The answers are surprising, for the familiar methods are often far from optimal. The third direction leads through applications and ancillary material--particularly the rich interconnections between the function theory and the number theory. Included are Rogers-Ramanujan identities, algebraic series for pi[l.c. Greek letter], results on sums of two and four squares, the transcendence of pi[l.c. Greek letter] and e[ital.], and a discussion of Madelung's constant, lattice sums, and elliptic invariants. Exercises.

Product Details

ISBN-13:
9780471831389
Publisher:
Wiley
Publication date:
01/19/1987
Series:
Wiley-Interscience and Canadian Mathematics Series of Monographs and Texts Series, #5
Pages:
432
Product dimensions:
6.73(w) x 9.57(h) x 0.93(d)

Table of Contents

Complete Elliptic Integrals and the Arithmetic-Geometric Mean Iteration.
Theta Functions and the Arithmetic-Geometric Mean Iteration.
Jacobi's Triple-Product and Some Number Theoretic Applications.
Higher Order Transformations.
Modular Equations and Algebraic Approximations to π.
The Complexity of Algebraic Functions.
Algorithms for the Elementary Functions.
General Means and Iterations.
Some Additional Applications.
Other Approaches to the Elementary Functions.
Pi.
Bibliography.
Symbol List.
Index.

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >

Pi and the AGM: A Study in Analytic Number Theory and Computational Complexity 0 out of 5 based on 0 ratings. 0 reviews.