About Ordering New Releases Special Offers Questions? Call 888-624-8373

Items in cart [0]

The National Academies Press The National Academies

PDF BOOK
your price: $19.50
add to cart

PDF CHAPTERS
your price: $0.60
select

Rights & Permissions

topleft topright

The Secret Life of Numbers: 50 Easy Pieces on How Mathematicians Work and Think (2006)
Joseph Henry Press (JHP)

Citation Manager

National Research Council. "32 Random and Not So Random." The Secret Life of Numbers: 50 Easy Pieces on How Mathematicians Work and Think. Washington, DC: The National Academies Press, 2006. 1. Print.

Please select a format:

BibTeX EndNote RefMan


Page
130
bottomleft bottomright

The following HTML text is provided to enhance online readability. Many aspects of typography translate only awkwardly to HTML. Please use the page image as the authoritative form to ensure accuracy.


The Secret Life of Numbers: 50 Easy Pieces on How Mathematicians Work and Think

digits after the decimal point.” With this three-digit pseudorandom number in hand, the subsequent pseudorandom number can be calculated, and so on. Of course, since this example involves only three digits, no more than 1,000 different pseudorandom numbers can be generated. And whenever the computer encounters a three-digit number that has been used before, the program will proceed from there with an identical string of numbers. Hence cycles are invariably produced. Their onset can be delayed by making the pseudorandom numbers 15, 20, or more digits long, but in the end even the longest pseudorandom number sequence will end up in a cycle.

Whatever the size of the pseudorandom number, it is imperative that the signal which starts the process come from outside the computer. Otherwise the procedure would always start off with the same seed and all sequences generated by this program would be identical. Many things may serve as a starting signal: the time when the computer operator hits the “Enter” button on the keyboard; the operator’s imperceptible, hence random, hand movement when he or she moves the computer mouse; and so forth.

But however carefully thought out the process might be, in the end all computer-generated random number sequences are of the “pseudo” kind. Scientists nevertheless thought that they could obtain satisfactory results and used their random number generators without many questions. In 1992, however, three physicists found to their horror that their simulations produced incorrect predictions, and hence the conclusions derived from their work were erroneous. Things got even worse. In 2003, two German physicists, Heiko Bauke and Stephan Mertens, proved that generators of random binary numbers produced too many zeros and not enough ones, due to the special role played by zero in algebra.

Organizations specializing in random numbers saw an opportunity. They decided to generate not only the starting value but all numbers outside the computer. The resulting strings of random numbers are put at the disposal of interested parties via the World Wide Web. The sources

Page
130
Front Matter (R1-R12)
I Historical Tidbits - 1 Lopping Leap Years (1-5)
2 Is the World Coming to an End Soon? (6-7)
3 Cozy Zurich (8-10)
4 Daniel Bernoulli and His Difficult Family (11-14)
II Unsolved Conjectures - 5 The Mathematicians’ Million Dollar Baby (15-19)
6 A Puzzle by Any Other Name (20-23)
7 Twins, Cousins, and Sexy Primes (24-26)
8 Hilbert’s Elusive Problem Number 16 (27-30)
III Solved Problems - 9 The Tile Layer’s Efficiency Problem (31-36)
10 The Catalanian Rabbi’s Problem (37-39)
11 Even Infinite Series End Sometimes (40-42)
12 Proving the Proof (43-47)
13 Has Poincaré’s Conjecture Finally Been Solved? (48-52)
IV Personalities - 14 Late Tribute to a Tragic Hero (53-58)
15 The Unpaid Professor (59-60)
16 Genius from a Different Planet (61-65)
17 The Resurrection of Geometry (66-68)
18 God’s Gift to Science? (69-74)
19 Vice-President of Imagineering (75-79)
20 The Demoted Pensioner (80-84)
21 A Grand Master Becomes Permanent Visiting Professor (85-90)
V Concrete and Abstract Matters - 22 Knots and “Unknots” (91-96)
23 Knots and Tangles with Real Ropes (97-101)
24 Small Mistakes May Have Large Consequences (102-105)
25 Ignorant Gamblers (106-108)
26 Tetris Is Hard (109-111)
27 Groups, Monster Groups, and Baby Monsters (112-115)
28 Fermat’s Incorrect Conjecture (116-118)
29 The Crash of Catastrophe Theory (119-121)
30 Deceptive Simplicity (122-124)
31 The Beauty of Dissymmetry (125-127)
32 Random and Not So Random (128-131)
33 How Can One Be Sure It’s Prime? (132-134)
VI Interdisciplinary Potpourri - 34 A Mathematician Judges the Judges (Law) (135-139)
35 Elections Aren’t Decided by the Voters Alone (Political Science) (140-145)
36 A Dollar Isn’t Always Worth a Dollar (Insurance) (146-148)
37 Compressing the Divine Comedy (Lingusitics) (149-154)
38 Nature’s Fundamental Formula (Botany) (155-157)
39 Stacking Words Like Oranges and Tomatoes (Computer Science) (158-160)
39 Stacking Words Like Oranges and Tomatoes (Computer Science) (161-163)
41 Calculated in Cold Ice (Physics) (164-166)
42 Built on Sand (Physics) (167-169)
43 Buzzing Around Corners (Biology) (170-171)
44 Inexperienced Traders Make the Market Efficient (Economics) (172-174)
45 The Waggle Dance of Internet Servers (Computer Science, Biology) (175-177)
46 Turbulent Liquids and Stock Markets (Finance, Economics) (178-179)
47 Encrypting Messages with Candles and Hot Plates (Cryptography) (180-183)
48 Fighting for Survival (Evolutionary Theory, Finance) (184-186)
49 Insults Stink (Neurosciences, Economics) (187-189)
50 Bible Codes: The Not So Final Report (Theology) (190-194)
References (195-198)
Index (199-210)
?>