Prime twin
A prime twin is a pair of prime numbers that are spaced 2 apart. The smallest prime twins are (3, 5), (5, 7), and (11, 13).
history
The term prime number twin was first used by Paul Stäckel .
definition
Each pair of two prime numbers and with the difference is called a prime number twin .
properties
With the exception of the prime number twin, there is always a number divisible by 6 between the two prime numbers of a prime number twin.
Any integer may be namely in the form of , , , , or represent, with an integer. Numbers of the form , and are divisible by 2 and therefore cannot be prime numbers with the exception of two. Numbers of the form or are divisible by 3 and therefore cannot be prime numbers with the exception of three. Thus, all prime numbers greater than 3 have the form or . It follows that every prime twin except for has the representation .
|
|
|
|
|
(Follow A001097 in OEIS ) and (Follow A077800 in OEIS )
With the exception of n = 1, the last digit of an n is a 0, 2, 3, 5, 7 or an 8, since in the other case one of the two numbers 6 n -1 or 6 n +1 can be divided by 5 and therefore none Would be prime.
With an integer n , every odd number can be expressed in the form 30 n +1, 30 n +3, 30 n +5, 30 n +7, ..., 30 n +25, 30 n +27, 30 n +29 ( represent the latter as 30 n -1). Prime numbers (except 3 and 5) are never of one of the 7 forms 30 n +3, 30 n +5, 30 n +9, 30 n +15, 30 n +21, 30 n +25 and 30 n +27, since numbers of these 7 forms are always divisible by 3 or by 5.
Therefore, every pair of twin prime numbers (except (3, 5) and (5, 7)) with an integer n has exactly one of the three forms
- (30 n -1, 30 n +1), (30 n +11, 30 n +13), (30 n +17, 30 n +19)
or the latter representation, to clarify the symmetry of (30 n +11, 30 n +13), alternatively written as (30 n -13, 30 n -11).
Others
The smallest pair of prime twins is (3, 5); the prime numbers 2 and 3 with the distance 1 are by definition not a pair of prime twins.
The largest currently (as of September 19, 2016) known pair of prime twins is
- 2,996,863,034,895 · 2 1,290,000 ± 1
these are numbers with 388,342 digits. The new record numbers have almost twice as many digits as the previous record from 2011. The pair of numbers was found by the PrimeGrid volunteer computing project .
Two prime twins with a distance of four, i.e. sequences of the form are called prime quadruplets .
Open question
The larger numbers you look at, the fewer prime numbers you will find there. Although there are infinitely many prime numbers, it is uncertain whether there are infinitely many prime twins. The twin prime conjecture states that there are infinitely many twins prime. It is one of the great open questions in number theory.
While the sum of the reciprocal values of the prime numbers is divergent ( Leonhard Euler ), Viggo Brun proved in 1919 that the sum of the reciprocal values of the prime twins converges. From this one can neither conclude that there are finite nor that there are infinitely many prime twins. The limit of the sum is called the Brunsche constant and, according to the latest estimate from 2002, is around 1.902160583104.
GH Hardy and JE Littlewood put forward a conjecture about the asymptotic density of prime twins (and that of other prime number constellations) in 1923 , known as the first Hardy-Littlewood conjecture or as a special case of the same for prime twins. After that, the number of prime twins is less than asymptotically given by the formula
with the prime number twin constant (sequence A005597 in OEIS )
given. Since the prime numbers have a density asymptotically according to the prime number theorem , the assumption is entirely plausible, and the asymptotic form can also be confirmed numerically. But like the twin prime conjecture, it is unproven. Since Hardy and Littlewood's conjecture gives rise to the twin prime conjecture, it is also called the strong twin prime conjecture .
After Paul Erdős had shown in 1940 that a positive constant exists, so that the inequality holds for an infinite number of pairs of consecutive prime numbers , one tried to find ever smaller values for . The mathematicians Dan Goldston and Cem Yıldırım published a proof in 2003 with which they claimed to have proven that one can choose arbitrarily small, which means that in the infinite sequence of prime numbers there would always be small distances between two consecutive prime numbers. Andrew Granville found a mistake in the 25-page proof that same year. In February 2005 Goldston, Yıldırım and Pintz were able to submit a correction. This was checked by the bug finders at the time and rated as correct. According to some number theorists, the newly presented proof promises to be an important step towards a proof of the twin prime conjecture.
A generalization of the twin prime conjecture is Polignac's conjecture ( Alphonse de Polignac , 1849): for every even number there are infinitely many neighboring prime numbers with spacing . The assumption is open. Analogous to the case, there is a conjecture by Hardy and Littlewood about the density of the distance between prime numbers .
Yitang Zhang (University of New Hampshire) proved in May 2013 that there are infinitely many pairs of prime numbers, the distance between which is a maximum of 70,000,000. Based on this approach, the number has now been reduced from 70,000,000 to just 246. Reducing this number further down to 2 would prove the twin prime conjecture; Experts consider this impossible with the approach discovered by Zhang. In November 2013, James Maynard (a post-doctoral student at the University of Montreal) achieved sharper results than Zhang , who pushed the limit to 600 with an alternative method of proof. He extended the results to higher tuples of prime numbers and also found here the existence of an infinite number of clusters of prime numbers with upper bounds for the distance.
There are also related questions in function bodies.
Isolated prime number
An isolated prime number (from isolated prime , single prime or non-twin prime ) is a prime number for which the following applies:
- Neither nor is it a prime number.
In other words: is not part of a prime twin.
Examples
- The number is an isolated prime because and are not prime.
- The smallest isolated prime numbers are the following:
properties
- Almost all prime numbers are isolated prime numbers. ( almost all of them are meant in a number-theoretic sense)
- There are infinitely many isolated prime numbers (follows from the above property).
Generalizations
A generalization of prime twins are prime tuples.
literature
- Wolfgang Blum: Goldbach and the twins . In: Spektrum der Wissenschaft , Dossier 6/2009: “The greatest riddles in mathematics”, ISBN 978-3-941205-34-5 , pp. 34–39.
Web links
- Eric W. Weisstein : Twin Primes . In: MathWorld (English).
- Jeffrey F. Gold, Don H. Tucker: A characterization of twin prime pairs . (PDF; 123 kB) In: Proc. Fifth Nat. Conf. Undergrad. Res. , 1991, Volume I, pp. 362-366 (English)
- The Top Twenty: Twin Primes . - The 20 largest known prime twins
- Video: Prime Twins . Heidelberg University of Education (PHHD) 2012, made available by the Technical Information Library (TIB), doi : 10.5446 / 19865 .
Individual evidence
- ↑ Twin Prime Records
- ^ GH Hardy , JE Littlewood : Some problems of 'Partitio numerorum'; III: On the expression of a number as a sum of primes . (PDF; 2.5 MB) In: Acta Mathematica , 44, 1923, pp. 1–70 (English)
- ↑ Eric W. Weisstein : Twin Prime Conjecture . In: MathWorld (English).
- ^ Paul Erdős : The difference of consecutive primes . In: Duke Mathematical Journal , 6, 1940, pp. 438-441 (English). See Jerry Li: Erdos and the twin prime conjecture . (PDF; 157 kB) June 2, 2010 (English)
- ↑ DA Goldston , J. Pintz , CY Yıldırım : Primes in tuples I . arxiv : math.NT / 0508185 , 2005 (English); simplified in DA Goldston, Y. Motohashi, J. Pintz, CY Yıldırım: Small gaps between primes exist . In: Proceedings of the Japan Academy , Series A 82, 2006, pp. 61–65 (English)
- ↑ May 2005: Breakthrough in Prime Number theory at the American Institute of Mathematics (English)
- ^ Polignac Conjecture . Mathworld
- ^ Nature Online, 2013
- ↑ Mathematics: Chinese succeeds in proving prime twins . Spiegel Online , May 22, 2013
- ↑ News from number theory: A proof of the prime number twin conjecture is getting closer - Science Backgrounds. Neue Zürcher Zeitung , May 22, 2013
- ↑ Bounded gaps between primes
- ^ Terence Tao Bounded gaps between primes (Polymath8) - a progress report .
- ↑ James Maynard: Small gaps between primes . arxiv : 1311.4600 preprint 2013
- ↑ Erica Klarreich: Together and alone, solving the prime gap ( Memento of the original from November 20, 2013 in the Internet Archive ) Info: The archive link was inserted automatically and has not yet been checked. Please check the original and archive link according to the instructions and then remove this notice. Simons Foundation, 2013
- ↑ Lior Bary-Soroker, Prime tuples in function fields , Mathematical Snapshots, Oberwolfach 2016
- ^ Neil Sloane : Single (or isolated or non-twin) primes - Comments. OEIS , accessed August 2, 2018 .