|Ivars Peterson's MathTrek|
November 5, 2001
Identifying the normal (or even the abnormal) in mathematics can pose serious difficulties.
In 1909, mathematician Émile Borel (1871-1956) introduced the concept of normality as one way to characterize the resemblance between the digits of a mathematical constant such as pi (the ratio of a circle's circumference to its diameter) and a sequence of random numbers.
If a number is normal, digit sequences of the same length occur with the same frequency. A constant would be considered normal to base 10 if any single digit in its decimal expansion appears one-tenth of the time, any two-digit combination one-hundredth of the time, any three-digit combination one-thousandth of the time, and so on.
In the case of pi, you would expect the digit 7 to appear 1 million times among the first 10 million decimal digits of pi. It actually occurs 1,000,207 times--close to the expected value. Each of the other digits also turns up with approximately the same frequency, showing no significant departure from predictions.
A number is said to be "absolutely normal" if its digits are normal not only to base 10 but also to every integer base greater than or equal to 2. In base 2, for example, the digits 1 and 0 would appear equally often.
Borel established that there are lots of normal numbers. Finding a specific example of a normal number, however, proved much more difficult. In 1933, D.G. Champernowne showed that the carefully constructed number 0.12345678910111213. . ., created by writing all the positive integers in a row as a single decimal, is normal to base 10. You can construct analogous normal numbers for other bases.
At the same time, although it is known that almost all real numbers are absolutely normal, no one has yet proved even a single, "naturally occurring" real number to be absolutely normal.
Mathematician Greg Martin of the University of Toronto recently turned his attention to the opposite extreme--real numbers that are normal to no base whatsoever. He described his successful search for such an "absolutely abnormal" number in the October American Mathematical Monthly.
To start with, every rational number is absolutely abnormal. For example, the fraction 1/7 can be written in decimal form as 0.1428571428571. . . . The digits 142857 just repeat themselves. Indeed, an expansion of a rational number to any base b or bk eventually repeats. Hence, a rational number "is about as far from being simply normal to the base bk as it can be," Martin remarked.
Martin focused on constructing a specific irrational absolutely abnormal number. He nominated the following candidate, expressed in decimal form, for the honor:
α = 0.6562499999956991999999. . .9999998528404201690728. . .
The middle portion (shown in bold) of the given fragment of α consists of 23,747,291,559 9's.
Martin's formulation of this number and proof of its absolute abnormality involved so-called Liouville numbers, named for Joseph Liouville (1809-1882). One example of a Liouville number is 0.1100010000000000000000010000. . ., where there is a 1 in place 1, 2, 6, 24,. . . n! and 0 elsewhere. Liouville had introduced such numbers as examples of transcendental numbers--real numbers that are not roots of polynomial equations with integer coefficients.
The given construction, Martin concluded, "easily generalizes to a construction giving uncountably many absolutely abnormal numbers."
Copyright 2001 by Ivars Peterson
Bailey, D.H., and R.E. Crandall. Preprint. Random generators and normal numbers. See http://www.nersc.gov/~dhbailey/.
Chudnovsky, D.V., and G.V. Chudnovsky. 1991. Classical constants and functions: Computations and continued fraction expansions. In Number Theory: New York Seminar 1989-1990, D.V. Chudnovsky, et al., eds. New York: Springer-Verlag.
Martin, G. 2001. Absolutely abnormal numbers. American Mathematical Monthly 108(October):746-754. Preprint available at http://xxx.lanl.gov/abs/math.NT/0006089.
Peterson, I. 2001. Pi à la mode. Science News 160(Sept. 1):136-137. Available at http://www.sciencenews.org/20010901/bob9.asp.
Pincus, S., and R.E. Kalman. 1997. Not all (possibly) "random" sequences are created equal. Proceedings of the National Academy of Sciences 94(April 15):3513-3518. Abstract available at http://www.pnas.org/cgi/content/abstract/94/8/3513.
Wagon, S. 1985. Is pi normal? Mathematical Intelligencer 7(No. 3):65-67. Available at http://www.astro.univie.ac.at/~wasi/PI/pi_normal.html.
A brief biography of Émile Borel is available at http://www-history.mcs.st-and.ac.uk/history/Mathematicians/Borel.html and a biography of Joseph Liouville at http://www-groups.dcs.st-andrews.ac.uk/~history/Mathematicians/Liouville.html.
Comments are welcome. Please send messages to Ivars Peterson at firstname.lastname@example.org.