The Ulam spiral, or prime spiral (in other languages also called the Ulam cloth) is a simple method of graphing the prime numbers that reveals a pattern. It was discovered by the mathematician Stanisław Ulam in 1963, while he was doodling on scratch paper at a scientific meeting. Ulam, bored that day, wrote down a regular rectangular grid of numbers, starting with 1 at the center, and spiraling out:
He then circled all of the prime numbers and he got the following picture:
To his surprise, the circled numbers tended to line up along diagonal lines. The image below is a 200×200 Ulam spiral, where primes are black. Diagonal lines are clearly visible, confirming the pattern.
All prime numbers, except for the number 2, are odd numbers. Since in the Ulam spiral adjacent diagonals are alternatively odd and even numbers, it is no surprise that all prime numbers lie in alternate diagonals of the Ulam spiral. What is startling is the tendency of prime numbers to lie on some diagonals more than others.
Tests so far confirm that there are diagonal lines even when many numbers are plotted. The pattern also seems to appear even if the number at the center is not *1 (and can, in fact, be much larger than 1). This implies that there are many integer constants b and c such that the function:
- f(n) = 4n2 + bn + c
generates, as n counts up {1, 2, 3, ...}, a number of primes that is large by comparison with the proportion of primes among numbers of similar magnitude. This finding was so significant that the Ulam spiral appeared on the cover of Scientific American in March 1964.
At sufficient distance from the centre, horizontal and vertical lines are also clearly visible.
Variants of Ulam's spiral such as the Sacks spiral also produce intriguing and unexplained patterns.
See also
References
- Gardner, M. (March 1964), "Mathematical Recreations: The Remarkable Lore of the Prime Number", Scientific American 210: 120–128.
- Stein, M. L.; Ulam, S. M.; Wells, M. B. (1964), "A Visual Display of Some Properties of the Distribution of Primes", American Mathematical Monthly 71: 516–520, http://www.jstor.org/stable/2312588.
- Stein, S. M., M.; Ulam (1967), "An Observation on the Distribution of Primes", American Mathematical Monthly 74: 43–44, http://www.jstor.org/stable/2314055.
External links
 |
Wikimedia Commons has media related to: Ulam spiral |
- Weisstein, Eric W., "Prime Spiral" from MathWorld.
- An applet with source code
- Software for exploring the Ulam spiral and prime patterns in other concentric polygon systems (both spiral and non-spiral)
- Prime plots using a triangle instead of a square
- A prime spiral implementation in PHP
- A Tcl/Tk version with primes and number of divisors
- Ulam Spiral generation animation at YouTube (requires Adobe Flash)
- Using the Ulam Spiral as a base algorithm to create patterns.
- The Ulam spiral in APL.
This entry is from Wikipedia, the leading user-contributed encyclopedia. It may not have been reviewed by professional editors (see full disclaimer)
