Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Primek-tuple

From Wikipedia, the free encyclopedia
Repeatable pattern of differences between prime numbers

Innumber theory, aprimek-tuple is a finite collection of values representing a repeatable pattern of differences betweenprime numbers. For ak-tuple(a,b, …), the positions where thek-tuple matches a pattern in the prime numbers are given by the set ofintegersn for which all of the values(n +a,n +b, …) are prime. Typically the first value in thek-tuple is 0 and the rest are distinct positiveeven numbers.[1]

Named patterns

[edit]

Several of the shortestk-tuples are known by other common names:

(0, 2)twin primes
(0, 4)cousin primes
(0, 6)sexy primes
(0, 2, 6), (0, 4, 6)prime triplets
(0, 6, 12)sexy prime triplets
(0, 2, 6, 8)prime quadruplets,prime decade
(0, 6, 12, 18)sexy prime quadruplets
(0, 2, 6, 8, 12), (0, 4, 6, 10, 12)prime quintuplets
(0, 4, 6, 10, 12, 16)prime sextuplets

OEISsequence A257124 covers 7-tuples (prime septuplets) and contains an overview of related sequences, e.g. the three sequences corresponding to the threeadmissible 8-tuples (prime octuplets), and the union of all 8-tuples. The first term in these sequences corresponds to the first prime in the smallestprime constellation shown below.

Admissibility

[edit]

In order for ak-tuple to have infinitely many positions at which all of its values are prime, there cannot exist a primep such that the tuple includes every different possible valuemodulop. If such a primep existed, then no matter which value ofn was chosen, one of the values formed by addingn to the tuple would be divisible byp, so the only possible placements would have to includep itself, and there are at mostk of those. For example, the numbers in ak-tuple cannot take on all three values 0, 1, and 2 modulo 3; otherwise the resulting numbers would always include a multiple of 3 and therefore could not all be prime unless one of the numbers is 3 itself.

Ak-tuple that includes every possible residue modulop is said to beinadmissible modulop. It should be obvious that this is only possible whenkp. A tuple which is not inadmissible modulop is calledadmissible.

It isconjectured that every admissiblek-tuple matches infinitely many positions in the sequence of prime numbers. However, there is no tuple for which this has beenproven except the trivial 1-tuple (0). In that case, the conjecture is equivalent to the statement that there areinfinitely many primes. Nevertheless,Yitang Zhang proved in 2013 that there exists at least one 2-tuple which matches infinitely many positions; subsequent work showed that such a 2-tuple exists with values differing by 246 or less that matches infinitely many positions.[2]

Positions matched by inadmissible patterns

[edit]

Although(0, 2, 4) is inadmissible modulo 3, it does produce the single set of primes,(3, 5, 7).

Because 3 is the first odd prime, a non-trivial (k ≥ 1)k-tuple matching the prime 3 can only match in one position. If the tuple begins(0, 1, ...) (i.e. is inadmissible modulo 2) then it can only match(2, 3, ...); if the tuple contains only even numbers, it can only match(3, ...).

Inadmissiblek-tuples can have more than one all-prime solution if they are admissible modulo 2 and 3, and inadmissible modulop ≥ 5. This of course implies that there must be at least five numbers in the tuple. The shortest inadmissible tuple with more than one solution is the 5-tuple(0, 2, 8, 14, 26), which has two solutions:(3, 5, 11, 17, 29) and(5, 7, 13, 19, 31), where all values modulo 5 are included in both cases. Examples with three or more solutions also exist.[3]

Prime constellations

[edit]

Thediameter of ak-tuple is the difference of its largest and smallest elements. An admissible primek-tuple with the smallest possible diameterd (among all admissiblek-tuples) is aprime constellation. For allnk this will always produce consecutive primes.[4] (Recall that alln are integers for which the values(n +a,n +b, …) are prime.)

This means that, for largen:

pn+k1pnd{\displaystyle p_{n+k-1}-p_{n}\geq d}

wherepn is thenth prime number.

The first few prime constellations are:

kdConstellationSmallest[5]
22(0, 2)(3, 5)
36(0, 2, 6)
(0, 4, 6)
(5, 7, 11)
(7, 11, 13)
48(0, 2, 6, 8)(5, 7, 11, 13)
512(0, 2, 6, 8, 12)
(0, 4, 6, 10, 12)
(5, 7, 11, 13, 17)
(7, 11, 13, 17, 19)
616(0, 4, 6, 10, 12, 16)(7, 11, 13, 17, 19, 23)
720(0, 2, 6, 8, 12, 18, 20)
(0, 2, 8, 12, 14, 18, 20)
(11, 13, 17, 19, 23, 29, 31)
(5639, 5641, 5647, 5651, 5653, 5657, 5659)
826(0, 2, 6, 8, 12, 18, 20, 26)
(0, 2, 6, 12, 14, 20, 24, 26)
(0, 6, 8, 14, 18, 20, 24, 26)
(11, 13, 17, 19, 23, 29, 31, 37)
(17, 19, 23, 29, 31, 37, 41, 43)
(88793, 88799, 88801, 88807, 88811, 88813, 88817, 88819)
930(0, 2, 6, 8, 12, 18, 20, 26, 30)
(0, 4, 6, 10, 16, 18, 24, 28, 30)
(0, 2, 6, 12, 14, 20, 24, 26, 30)
(0, 4, 10, 12, 18, 22, 24, 28, 30)
(11, 13, 17, 19, 23, 29, 31, 37, 41)
(13, 17, 19, 23, 29, 31, 37, 41, 43)
(17, 19, 23, 29, 31, 37, 41, 43, 47)
(88789, 88793, 88799, 88801, 88807, 88811, 88813, 88817, 88819)

The diameterd as a function ofk issequence A008407 in theOEIS.

A prime constellation is sometimes referred to as aprimek-tuplet, but some authors reserve that term for instances that are not part of longerk-tuplets.

Thefirst Hardy–Littlewood conjecture predicts that the asymptotic frequency of any prime constellation can be calculated. While the conjecture is unproven it is considered likely to be true. If that is the case, it implies that thesecond Hardy–Littlewood conjecture, in contrast, is false.

Prime arithmetic progressions

[edit]
Main article:Primes in arithmetic progression

A primek-tuple of the form(0,n, 2n, 3n, …, (k − 1)n) is said to be aprime arithmetic progression. In order for such ak-tuple to meet the admissibility test,n must be a multiple of theprimorial ofk.[6]

Skewes numbers

[edit]

TheSkewes numbers for primek-tuples are an extension of the definition ofSkewes's number to primek-tuples based on thefirst Hardy–Littlewood conjecture (Tóth (2019)). LetP=(p, p+i1, p+i2,  , p+ik){\displaystyle P=(p,\ p+i_{1},\ p+i_{2},\ \dots \ ,\ p+i_{k})} denote a primek-tuple,πP(x){\displaystyle \pi _{P}(x)} the number of primesp belowx such thatp, p+i1, p+i2,  , p+ik{\displaystyle p,\ p+i_{1},\ p+i_{2},\ \dots \ ,\ p+i_{k}} are all prime, letliP(x)=2xdt(lnt)k+1{\textstyle \operatorname {li} _{P}(x)=\int _{2}^{x}{\frac {dt}{(\ln t)^{k+1}}}} and letCP{\displaystyle C_{P}} denote its Hardy–Littlewood constant (seefirst Hardy–Littlewood conjecture). Then the first primep that violates the Hardy–Littlewood inequality for thek-tupleP, i.e., such that

πP(p)>CPliP(p),{\displaystyle \pi _{P}(p)>C_{P}\operatorname {li} _{P}(p),}

(if such a prime exists) is theSkewes number forP.

The table below shows the currently known Skewes numbers for primek-tuples:

Primek-tupleSkewes numberFound by
(p, p+2){\displaystyle (p,\ p+2)}1369391Wolf (2011)
(p, p+4){\displaystyle (p,\ p+4)}5206837Tóth (2019)
(p, p+2, p+6){\displaystyle (p,\ p+2,\ p+6)}87613571Tóth (2019)
(p, p+4, p+6){\displaystyle (p,\ p+4,\ p+6)}337867Tóth (2019)
(p, p+2, p+6, p+8){\displaystyle (p,\ p+2,\ p+6,\ p+8)}1172531Tóth (2019)
(p, p+4, p+6, p+10){\displaystyle (p,\ p+4,\ p+6,\ p+10)}827929093Tóth (2019)
(p, p+2, p+6, p+8, p+12){\displaystyle (p,\ p+2,\ p+6,\ p+8,\ p+12)}21432401Tóth (2019)
(p, p+4, p+6, p+10, p+12){\displaystyle (p,\ p+4,\ p+6,\ p+10,\ p+12)}216646267Tóth (2019)
(p, p+4, p+6, p+10, p+12, p+16){\displaystyle (p,\ p+4,\ p+6,\ p+10,\ p+12,\ p+16)}251331775687Tóth (2019)
(p, p+2, p+6, p+8, p+12, p+18, p+20){\displaystyle (p,\ p+2,\ p+6,\ p+8,\ p+12,\ p+18,\ p+20)}7572964186421Pfoertner (2020)
(p, p+2, p+8, p+12, p+14, p+18, p+20){\displaystyle (p,\ p+2,\ p+8,\ p+12,\ p+14,\ p+18,\ p+20)}214159878489239Pfoertner (2020)
(p, p+2, p+6, p+8, p+12, p+18, p+20, p+26){\displaystyle (p,\ p+2,\ p+6,\ p+8,\ p+12,\ p+18,\ p+20,\ p+26)}1203255673037261Pfoertner / Luhn (2021)
(p, p+2, p+6, p+12, p+14, p+20, p+24, p+26){\displaystyle (p,\ p+2,\ p+6,\ p+12,\ p+14,\ p+20,\ p+24,\ p+26)}523250002674163757Pfoertner / Luhn (2021)
(p, p+6, p+8, p+14, p+18, p+20, p+24, p+26){\displaystyle (p,\ p+6,\ p+8,\ p+14,\ p+18,\ p+20,\ p+24,\ p+26)}750247439134737983Pfoertner / Luhn (2021)

The Skewes number (if it exists) forsexy primes(p,p+6){\displaystyle (p,\;p+6)} is still unknown.

References

[edit]
  1. ^Chris Caldwell,"The Prime Glossary:k-tuple" atThe Prime Pages.
  2. ^Polymath, D. H. J. (2014)."Variants of the Selberg sieve, and bounded intervals containing many primes".Research in the Mathematical Sciences.1 12.arXiv:1407.4897.doi:10.1186/s40687-014-0012-7.MR 3373710.
  3. ^Fernando, Ravi (7 March 2015)."How many distinct translates of a (non-admissible) setH can consist entirely of primes?".Mathematics StackExchange.[user-generated source]
  4. ^Weisstein, Eric W."Prime Constellation".MathWorld.
  5. ^Norman Luhn,"The big database of 'the smallest primek-tuplets' ".
  6. ^Weisstein, Eric W."Prime Arithmetic Progression".MathWorld.
Prime number classes
By formula
By integer sequence
By property
Base-dependent
Patterns
k-tuples
By size
Complex numbers
Composite numbers
Related topics
First 60 primes
Retrieved from "https://en.wikipedia.org/w/index.php?title=Prime_k-tuple&oldid=1333052540"
Category:
Hidden categories:

[8]ページ先頭

©2009-2026 Movatter.jp