## Prime GapJanuary 15, 2015 Before true knowledge of numbers, the first mathematics concept understood by children is likely the concept that one set of items is larger than another. Mothers realize this when they distribute candy pieces to their children. Arithmetic then dominates a child's mathematics education for the first few years of primary school. After that, he, or she, moves on to other things, such as trigonometry, geometry, and algebra, not realizing that there's an entire field of mathematics called number theory. Prime numbers have an important place in number theory. A prime number is any natural number greater than one with no positive divisors aside from itself and one. All natural numbers are either prime, or composites; that is, numbers constructed by multiplying prime numbers together. The fundamental theorem of arithmetic asserts that any natural number greater than one can be expressed as a product of primes in just one way; thus, the famous taxicab number,1729, is just 7 x 13 x 19, and it can't be expressed by any other combination of primes.
N is prime will closely follow the function 1/log(N), where log() is the natural logarithm.
Twin primes are prime numbers that differ from each other by the smallest possible interval; namely, two. The first two twin prime pairs are (3,5) and (5,7), and there are 808,675,888,577,436 twin prime pairs below 10^{18}. The list of twin primes is an integer sequence, designated OEIS sequence A077800. I wrote about twin primes in a previous article (The Twin Prime Conjecture, June 3, 2013)
Since prime numbers are less common as numbers get larger, twin primes become likewise rare. The twin prime conjecture, yet to be proved as a theorem, is that there's an infinite number of twin primes. This conjecture supposedly originated with the famous Greek geometer, Euclid, which would make it one of the oldest conjectures in number theory.[2]
Are there an infinite number of twin primes? As I wrote in a previous article (The Twin Prime Conjecture, June 3, 2013), Zhang Yitang, of the University of New Hampshire (Durham) advanced such a theorem by finding that there are infinitely many primes which differ in distance by at most 70 million.[6-7] Seventy million, of course, is quite a ways from two, but Zhang's result allowed others to reduce this limit to 246, so we've gotten really close, really fast.[8]
There are two constants associated with the twin primes. The first is the twin prime constant (C_{2}), 0.66016 18158 46869... (OEIS sequence A005597), defined as the following product of primes p:
_{4}), the sum of the reciprocals of the twin primes, with the approximate value 0.87058 83800.
The spacing, or "gap," between twin primes is two, but the gap between consecutive primes takes on various values as we travel through the primes. Naturally, we find small gaps for smaller primes, and larger gaps for larger primes. These gaps are designated OEIS sequence A001223. If we confine our interest to the largest gap found, we see the trend in the following figure.
G(X), for large numbers, as follows:[8]
^{2}. Gaps of this size would happen if the prime numbers acted as a collection of random numbers would, and primes have many properties in common with random numbers.[8]
The mathematician, Paul Erdos, had a conjecture that the appropriate formula would just be Rankin's formula in which the leading fraction of (1/3) was replaced by a function of X. As a consequence, the gap would be larger than Rankin's, but smaller than (log(X))^{2}.[8] Erdos, who died in 1996, established a prize for proof of his conjecture, and mathematician, Ronald Graham, a Bell Labs alumnus, now at the University of California, San Diego, has offered to honor the $10,000 prize.[8]
!). As an example, 101!, the product of all natural numbers up to and including 101, is a composite number, since it's divisible by any of those numbers. Likewise, so are 101!+2 (divisible by two), 101!+3 (divisible by three), 101!+4 (divisible by four), etc.[8]
Mathematics is often not "useful," although the unexpected utility of some math is often found centuries after its discovery. This result may be found to be quickly useful, since prime numbers are used in cryptography. As Maynard points out, when you need a prime number for your algorithm, you might be unlucky enough to start testing for primes at the beginning of a huge gap.[8]
Tao is considering creating a new prize for a considered improvement of this result. As to the strange form of formulae such as Rankin's, Tao recalls a joke told among number theorists:
What does a drowning number theorist say? ## References:- Khristo N. Boyadzhiev, "Eratosthenes and Pliny, Greek geometry and Roman follies," arXiv, June 15, 2010.
- Maggie McKee, "First proof that infinitely many prime numbers come in pairs," Nature News, May 14, 2013.
- Top Twenty Prime Gaps.
- Chris K. Caldwell, "The Gaps Between Primes," The Prime Pages.
- Chris K. Caldwell, "Table of Known Maximal Gaps," The Prime Pages.
- Maggie McKee, "First proof that infinitely many prime numbers come in pairs," Nature News, May 14, 2013.
- Erica Klarreich, "Unheralded Mathematician Bridges the Prime Gap," Simons Foundation Press Release, May 19, 2013. Same article on Wired.
- Erica Klarreich, "Prime Gap Grows After Decades-Long Lull," Quanta Magazine, December 10, 2014. This article was reprinted on Wired.com.
- Prime-gaps on Terry Tao's Blog.
Linked Keywords: Knowledge; number; mathematics; child; children; mother; bulk confectionery; candy pieces; arithmetic; education; primary school; trigonometry; geometry; algebra; number theory; prime number; natural number; positive; divisor; composite number; multiplication; multiply; fundamental theorem of arithmetic; product; taxicab number; Eratosthenes; Sieve of Eratosthenes; algorithm; engraving; France; French; painting; painter; Gustave Courtois (1853-1923); arXiv; prime number theorem; probability; function; natural logarithm; twin prime; OEIS sequence A077800; twin prime conjecture; theorem; infinity; infinite number; conjecture; Greek; geometer; Euclid; number theory; Zhang Yitang; University of New Hampshire (Durham); constant; twin prime constant; OEIS sequence A005597; Brun's constant; multiplicative inverse; reciprocal; prime gap; OEIS sequence A001223; Gnumeric; Cartesian coordinate system; graph; 32-bit; unsigned; long integer; programming language; 64-bit; Entscheidungsproblem; Scottish; mathematician; Robert Alexander Rankin; formula; straight line; semilog plot; Gnumeric; random number; Paul Erdos; prize; Ronald Graham; Bell Labs; alumnus; University of California, San Diego; Fan Chung Graham; Japan; Wikimedia Commons; Terence Tao; University of California, Los Angeles; Kevin Ford; University of Illinois, Urbana-Champaign; Ben Green; Oxford University; Sergei Konyagin; Steklov Institute of Mathematics; Moscow; James Maynard; Magdalen College, Oxford University; factorial; exclamation mark; exclamation point; division; divisible; century; cryptography; joke; drowning. |
RSS Feed
## Google Search
Latest Books by Dev Gualtieri
- Soybean Graphene - March 23, 2017
- Income Inequality and Geometrical Frustration - March 20, 2017
- Wireless Power - March 16, 2017
- Trilobite Sex - March 13, 2017
- Freezing, Outside-In - March 9, 2017
- Ammonia Synthesis - March 6, 2017
- High Altitude Radiation - March 2, 2017
- C.N. Yang - February 27, 2017
- VOC Detection with Nanocrystals - February 23, 2017
- Molecular Fountains - February 20, 2017
- Jet Lag - February 16, 2017
- Highly Flexible Conductors - February 13, 2017
- Graphene Friction - February 9, 2017
- Dynamic Range - February 6, 2017
- Robert Boyle's To-Do List for Science - February 2, 2017
- Nanowire Ink - January 30, 2017
- Random Triangles - January 26, 2017
- Torricelli's law - January 23, 2017
- Magnetic Memory - January 19, 2017
- Graphene Putty - January 16, 2017
- Seahorse Genome - January 12, 2017
- Infinite c - January 9, 2017
- 150 Years of Transatlantic Telegraphy - January 5, 2017
- Cold Work on the Nanoscale - January 2, 2017
- Holidays 2016 - December 22, 2016
- Ballistics - December 19, 2016
- Salted Frogs - December 15, 2016
- Negative Thermal Expansion - December 12, 2016
- Verbal Cues and Stereotypes - December 8, 2016
- Capacitance Sensing - December 5, 2016
- Gallium Nitride Tribology - December 1, 2016
- Lunar Origin - November 27, 2016
- Pumpkin Propagation - November 24, 2016
- Math Anxiety - November 21, 2016
- Borophene - November 17, 2016
- Forced Innovation - November 14, 2016
- Combating Glare - November 10, 2016
- Solar Tilt and Planet Nine - November 7, 2016
- The Proton Size Problem - November 3, 2016
- Coffee Acoustics and Espresso Foam - October 31, 2016
- SnIP - An Inorganic Double Helix - October 27, 2016
- Seymour Papert (1928-2016) - October 24, 2016
- Mapping the Milky Way - October 20, 2016
- Electromagnetic Shielding - October 17, 2016
- The Lunacy of the Cows - October 13, 2016
- Random Coprimes and Pi - October 10, 2016
- James Cronin (1931-2016) - October 6, 2016
- The Ubiquitous Helix - October 3, 2016
- The Five-Second Rule - September 29, 2016
- Resistor Networks - September 26, 2016
- Brown Dwarfs - September 22, 2016
- Intrusion Rheology - September 19, 2016
- Falsifiability - September 15, 2016
- Fifth Force - September 12, 2016
- Renal Crystal Growth - September 8, 2016
- The Normality of Pi - September 5, 2016
- Metering Electrical Power - September 1, 2016
### Deep ArchiveDeep Archive 2006-2008
Blog Article Directory on a Single Page |

Copyright © 2017 Tikalon LLC, All Rights Reserved.

Last Update: 03-23-2017