R. Crandall And C. Pomerance. Prime Numbers: a Computational Approach

Prime numbers beckon to the beginner, as the basic notion of primality is accessible even to children. Yet, some of the simplest questions about primes have confounded humankind for millennia. In the new edition of this highly successful book, Richard Crandall and Carl Pomerance have provided updated material on theoretical, computational, and algorithmic fronts. New results discussed include the AKS test for recognizing primes, computational evidence for the Riemann hypothesis, a fast binary algorithm for the greatest common divisor, nonuniform fast Fourier transforms, and more. The authors also list new computational records and survey new developments in the theory of prime numbers, including the magnificent proof that there are arbitrarily long arithmetic progressions of primes, and the final resolution of the Catalan problem. Numerous exercises have been added.

In this volume we have endeavored to provide a middle ground-hopefully even a bridge-between "theory" and "experiment" in the matter of prime numbers. Of course, we speak of number theory and computer experiment. There are great books on the abstract properties of prime numbers. Each of us working in the field enjoys his or her favorite classics.

The systematic study of number theory was initiated around 300B.C. when Euclid proved that there are infinitely many prime numbers. At the same time, he also cleverly deduced the fundamental theorem of arithmetic, which asserts that every positive integer factors uniquely as a product of primes. Over 1000 years later (around 972A.D.)

This book demonstrates the importance of computer-generated statistical analyses in behavioral science research, particularly those using the R software environment. Statistical methods are being increasingly developed and refined by computer scientists, with expertise in writing efficient and elegant computer code. Unfortunately, many researchers lack this programming background, leaving them to accept on faith the black-box output that emerges from the sophisticated statistical models they frequently use.

This book tackles the complexities of water management in India. Using computational tools, it provides comprehensive information on water availability, demand, climate change, integrated management, and governance. A must-read for researchers, policymakers, and water managers.

This book tackles the complexities of water management in India. Using computational tools, it provides comprehensive information on water availability, demand, climate change, integrated management, and governance. A must-read for researchers, policymakers, and water managers.