On Numbers: On Prime Numbers (1990-1999)

"It is evident that the primes are randomly distributed but, unfortunately, we don't know what 'random' means.'' (Rob C Vaughan, 1990)

“Prime numbers. It was all so neat and elegant. Numbers that refuse to cooperate, that don’t change or divide, numbers that remain themselves for all eternity.” (Paul Auster, “The Music of Chance”, 1990)

"The zeta function is probably the most challenging and mysterious object of modern mathematics, in spite of its utter simplicity. [...] The main interest comes from trying to improve the Prime Number Theorem, i.e., getting better estimates for the distribution of the prime numbers. The secret to the success is assumed to lie in proving a conjecture which Riemann stated in 1859 without much fare, and whose proof has since then become the single most desirable achievement for a mathematician." (Martin C Gutzwiller, "Chaos in Classical and Quantum Mechanics", 1990)

"But natural selection does not explain how we came to understand the chemistry of stars, or subtle properties of prime numbers. Natural selection explains only that humans have acquired higher intellectual functions; it cannot explain why so much is understandable about the physical universe, or the abstract world of mathematics." (David Ruelle, "Chance and Chaos", 1991)

"The failure of the Riemann hypothesis would create havoc in the distribution of prime numbers. This fact alone singles out the Riemann hypothesis as the main open question of prime number theory." (Enrico Bombieri,  "Prime Territory", The Sciences,  1992)

“To me, that the distribution of prime numbers can be so accurately represented in a harmonic analysis is absolutely amazing and incredibly beautiful. It tells of an arcane music and a secret harmony composed by the prime numbers.” (Enrico Bombieri, ”PrimeTerritory", The Sciences, 1992)

"Like the noble gases" (helium, neon, argon, krypton, xenon, and radon), primes exist in splendid isolation; conversely, any composite number is the product of a unique set of prime factors." (Alexander Humez et al, "Zero to Lazy Eight: The romance of numbers", 1993)

"Why is it so important to find primes, or to show that a certain integer is one? A very practical application in cryptography rests on the fact that since it is extremely hard to factor very large numbers, a two-hundred-digit number that was the product of two primes could govern text encoding: It would be virtually impossible to guess what the two numbers were if you didn't know them in advance, and out of the question" (save perhaps on a state-of-the-art supercomputer) to go at it by trial and error." (Alexander Humez et al, "Zero to Lazy Eight: The romance of numbers", 1993)

“If we imagine mathematics as a grand orchestra, the system of whole numbers could be likened to a bass drum: simple, direct, repetitive, providing the underlying rhythm for all the other instruments. There surely are more sophisticated concepts - the oboes and French horns and cellos of mathematics - and we examine some of these in later chapters. But whole numbers are always at the foundation.” (William Dunham, “The Mathematical Universe”, 1994)

"One reason nature pleases us is its endless use of a few simple principles: the cube-square law; fractals; spirals; the way that waves, wheels, trig functions, and harmonic oscillators are alike; the importance of ratios between small primes; bilateral symmetry; Fibonacci series, golden sections, quantization, strange attractors, path-dependency, all the things that show up in places where you don’t expect them [...] these rules work with and against each other ceaselessly at all levels, so that out of their intrinsic simplicity comes the rich complexity of the world around us. That tension - between the simple rules that describe the world and the complex world we see - is itself both simple in execution and immensely complex in effect. Thus exactly the levels, mixtures, and relations of complexity that seem to be hardwired into the pleasure centers of the human brain - or are they, perhaps, intrinsic to intelligence and perception, pleasant to anything that can see, think, create? - are the ones found in the world around us." (John Barnes, "Mother of Storms", 1994)

"Combinatorics is special. Most mathematical topics which can be covered in a lecture course build towards a single, well-defined goal, such as the Prime Number Theorem. Even if such a clear goal doesn’t exist, there is a sharp focus (e.g. finite groups). By contrast, combinatorics appears to be a collection of unrelated puzzles chosen at random. Two factors contribute to this. First, combinatorics is broad rather than deep. Second, it is about techniques rather than results. [...] Combinatorics could be described as the art of arranging objects according to specified rules. We want to know, first, whether a particular arrangement is possible at all, and if so, in how many different ways it can be done. If the rules are simple, the existence of an arrangement is clear, and we concentrate on the counting problem. But for more involved rules, it may not be clear whether the arrangement is possible at all." (Peter J Cameron, "Combinatorics: topics, techniques, algorithms", 1995)

"To be an engineer, and build a marvelous machine, and to see the beauty of its operation is as valid an experience of beauty as a mathematician's absorption in a wondrous theorem. One is not ‘more’ beautiful than the other. To see a space shuttle standing on the launch pad, the vented gases escaping, and witness the thunderous blast-off as it climbs heavenward on a pillar of flame - this is beauty. Yet it is a prime example of applied mathematics." (Calvin C Clawson,"Mathematical Mysteries", 1996)

"When we think of π, let’s not always think of circles. It is related to all the odd whole numbers. It also is connected to all the whole numbers that are not divisible by the square of a prime. And it is part of an important formula in statistics. These are just a few of the many places where it appears, as if by magic. It is through such astonishing connections that mathematics reveals its unique and beguiling charm." (Sherman K Stein, "Strength in Numbers", 1996)

"Yet, I believe the problem stands like a unconquerable fortress. For all that is known, it would be almost by luck that an odd perfect number would be found. On the other hand, nothing that has been proved is promising to show that odd perfect numbers do not exist. New ideas are required." (Paulo Ribenboim, "The New Book of Prime Number Records", 1996)

"Maybe so, but something is going on with the primes." (Carl B Pomerance, [lecture] 1997) [response to Albert Einstein's "God doesn't play dice"]

"Prime numbers are the most basic objects in mathematics. They also are among the most mysterious, for after centuries of study, the structure of the set of prime numbers is still not well understood […]" (Andrew Granville, 1997)

"The most common instance of beauty in mathematics is a brilliant step in an otherwise undistinguished proof. […] A beautiful theorem may not be blessed with an equally beautiful proof; beautiful theorems with ugly proofs frequently occur. When a beautiful theorem is missing a beautiful proof, attempts are made by mathematicians to provide new proofs that will match the beauty of the theorem, with varying success. It is, however, impossible to find beautiful proofs of theorems that are not beautiful." (Gian-Carlo Rota,"The Phenomenology of Mathematical Beauty", 1997)

"Distributed control means that the outcomes of a complex adaptive system emerge from a process of self-organization rather than being designed and controlled externally or by a centralized body." (Brenda Zimmerman et al, "A complexity science primer", 1998)

"To some extent the beauty of number theory seems to be related to the contradiction between the simplicity of the integers and the complicated structure of the primes, their building blocks. This has always attracted people." (Andreas Knauf, "Number Theory, Dynamical Systems and Statistical Mechanics", 1998)

“Rather mathematicians like to look for patterns, and the primes probably offer the ultimate challenge. When you look at a list of them stretching off to infinity, they look chaotic, like weeds growing through an expanse of grass representing all numbers. For centuries mathematicians have striven to find rhyme and reason amongst this jumble. Is there any music that we can hear in this random noise? Is there a fast way to spot that a particular number is prime? Once you have one prime, how much further must you count before you find the next one on the list? These are the sort of questions that have tantalized generations.” (Marcus du Sautoy, “The Music of the Primes”, 1998)