login
This site is supported by donations to The OEIS Foundation.

 

Logo

Annual appeal: Please make a donation to keep the OEIS running! Over 6000 articles have referenced us, often saying "we discovered this result with the help of the OEIS".
Other ways to donate

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A269261 Record (maximal) gaps between primes of the form 10k + 9. 2
10, 30, 80, 100, 110, 120, 170, 180, 190, 240, 270, 280, 290, 330, 360, 370, 500, 510, 610, 620, 630, 670, 700, 730, 840, 870, 950, 990, 1020, 1130, 1220, 1280, 1320, 1610, 1770, 1910, 2450 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

Dirichlet's theorem on arithmetic progressions suggests that average gaps between primes of the form 10k + 9 below x are about phi(10)*log(x). This sequence shows that the record gap ending at p grows almost as fast as phi(10)*log^2(p). Here phi(n) is A000010, Euler's totient function; phi(10)=4.

Conjecture: a(n) < phi(10)*log^2(A269263(n)) almost always.

A269262 lists the primes preceding the maximal gaps.

A269263 lists the corresponding primes at the end of the maximal gaps.

LINKS

Table of n, a(n) for n=1..37.

Alexei Kourbatov, On the distribution of maximal gaps between primes in residue classes, arXiv:1610.03340 [math.NT], 2016.

EXAMPLE

The first two primes of the form 10k + 9 are 19 and 29, so a(1)=29-19=10. The next prime of this form is 59 and the gap 59-29=30 is a new record, so a(2)=30.

PROG

(PARI) re=0; s=19; forprime(p=29, 1e8, if(p%10!=9, next); g=p-s; if(g>re, re=g; print1(g", ")); s=p)

CROSSREFS

Cf. A030433, A269262, A269263.

Sequence in context: A124080 A034127 A229466 * A005052 A057344 A115134

Adjacent sequences:  A269258 A269259 A269260 * A269262 A269263 A269264

KEYWORD

nonn

AUTHOR

Alexei Kourbatov, Feb 20 2016

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified December 12 16:18 EST 2017. Contains 295939 sequences.