A241540 -id:A241540 - cp's OEIS frontend

A002386 Primes (lower end) with record gaps to the next consecutive prime: primes p(k) where p(k+1) - p(k) exceeds p(j+1) - p(j) for all j < k.

2, 3, 7, 23, 89, 113, 523, 887, 1129, 1327, 9551, 15683, 19609, 31397, 155921, 360653, 370261, 492113, 1349533, 1357201, 2010733, 4652353, 17051707, 20831323, 47326693, 122164747, 189695659, 191912783, 387096133, 436273009, 1294268491

Offset: 1

N. J. A. Sloane

See the links by Jens Kruse Andersen et al. for very large gaps.

B. C. Berndt, Ramanujan's Notebooks Part IV, Springer-Verlag, see p. 133.
D. E. Knuth, The Art of Computer Programming. Addison-Wesley, Reading, MA, Vol. 3, Sect 6.1, Table 1.
M. Kraitchik, Recherches sur la Théorie des Nombres. Gauthiers-Villars, Paris, Vol. 1, 1924, Vol. 2, 1929, see Vol. 1, p. 14.
N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Brian Kehrig, Table of n, a(n) for n = 1..83 (first 75 terms from M. F. Hasler and N. J. A. Sloane, terms n = 76..77 added by Charles R Greathouse IV)
R. K. Guy, Letter to N. J. A. Sloane, Aug 1986
R. K. Guy, Letter to N. J. A. Sloane, 1987
Lutz Kämmerer, A fast probabilistic component-by-component construction of exactly integrating rank-1 lattices and applications, arXiv:2012.14263 [math.NA], 2020.
Jens Kruse Andersen and Norman Luhn, Record Prime Gaps
Alexei Kourbatov, Tables of record gaps between prime constellations, arXiv preprint arXiv:1309.4053 [math.NT], 2013.
Alexei Kourbatov, Upper bounds for prime gaps related to Firoozbakht's conjecture, arXiv:1506.03042 [math.NT], 2015; and J. Int. Seq. 18 (2015) #15.11.2.
Alexei Kourbatov and Marek Wolf, Predicting maximal gaps in sets of primes, arXiv preprint arXiv:1901.03785 [math.NT], 2019.
Thomas R. Nicely, First occurrence prime gaps [For local copy see A000101]
Thomas R. Nicely, New maximal prime gaps and first occurrences, Math. Comput. 68,227 (1999) 1311-1315.
Tomás Oliveira e Silva, Gaps between consecutive primes
D. Shanks, On maximal gaps between successive primes, Math. Comp., 18 (1964), 646-651.
Matt Visser, Verifying the Firoozbakht, Nicholson, and Farhadian conjectures up to the 81st maximal prime gap, arXiv:1904.00499 [math.NT], 2019.
Eric Weisstein's World of Mathematics, Prime Gaps
Wikipedia, Prime gap
Robert G. Wilson v, Notes (no date)
J. Young and A. Potler, First occurrence prime gaps, Math. Comp., 52 (1989), 221-224.
Index entries for primes, gaps between

Cf. A000040, A001223, A000101 (upper ends), A005250 (record gaps), A000230, A111870, A111943.
Cf. A005669, A134266, A070866.
See also A205827(n) = A000040(A214935(n)), A182514(n) = A000040(A241540(n)).

s = {2}; gm = 1; Do[p = Prime[n]; g = Prime[n + 1] - p; If[g > gm, Print[p]; AppendTo[s, p]; gm = g], {n, 2, 1000000}]; s   (* Jean-François Alcover, Mar 31 2011 *)
Module[{nn=10^7,pr,df},pr=Prime[Range[nn]];df=Differences[pr];DeleteDuplicates[ Thread[ {Most[ pr],df}],GreaterEqual[#1[[2]],#2[[2]]]&]][[All,1]] (* The program generates the first 26 terms of the sequence. *) (* Harvey P. Dale, Sep 24 2022 *)

a(n)=local(p,g);if(n<2,2*(n>0),p=a(n-1);g=nextprime(p+1)-p;while(p=nextprime(p+1),if(nextprime(p+1)-p>g,break));p) /* Michael Somos, Feb 07 2004 */

p=q=2;g=0;until( g<(q=nextprime(1+p=q))-p && print1(q-g=q-p,","),) \\ M. F. Hasler, Dec 13 2007

a(n) = A000101(n) - A005250(n) = A008950(n-1) - 1. - M. F. Hasler, Dec 13 2007
A000720(a(n)) = A005669(n).
a(n) = A000040(A005669(n)). - M. F. Hasler, Apr 26 2014

Definition clarified by Harvey P. Dale, Sep 24 2022

A134266 Primes associated with the prime gaps listed in A085237.

Original entry on oeis.org

2, 3, 5, 7, 13, 19, 23, 31, 47, 53, 61, 73, 83, 89, 113, 293, 317, 523, 887, 1129, 1327, 8467, 9551, 12853, 14107, 15683, 19609, 25471, 31397, 155921, 338033, 360653, 370261, 492113, 1349533, 1357201, 1561919, 2010733, 4652353, 11113933, 15203977, 17051707, 20831323, 47326693, 122164747, 189695659, 191912783

Offset: 1

David W. Wilson, Dec 31 2007

nonn

The smallest prime p(n) such that p(n+1)-p(n) is nondecreasing. The smallest prime p(n) such that (p(n+1)/p(n))^p(n) is increasing. [Thomas Ordowski, May 26 2012]

a(n) is the last prime in the n-th sublist of prime numbers defined in A348178. - Ya-Ping Lu, Oct 19 2021

Michel Planat and Patrick Solé, Improving Riemann prime counting, arXiv preprint arXiv:1410.1083 [math.NT], 2014.

See also A205827(n) = A000040(A214935(n)), A182514(n) = A000040(A241540(n)).

Cf. A348178.

from sympy import nextprime; p, r = 2, 0
while p < 2*10**8:
    q = nextprime(p); g = q - p
    if g >= r: print(p, end = ', '); r = g
    p = q # Ya-Ping Lu, Jan 23 2024

a(n) = A000040(A085500(n)). - M. F. Hasler, Apr 26 2014

A085500 Indices of primes where nondecreasing gaps occur.

Original entry on oeis.org

1, 2, 3, 4, 6, 8, 9, 11, 15, 16, 18, 21, 23, 24, 30, 62, 66, 99, 154, 189, 217, 1059, 1183, 1532, 1663, 1831, 2225, 2810, 3385, 14357, 29040, 30802, 31545, 40933, 103520, 104071, 118505, 149689, 325852, 733588, 983015, 1094421, 1319945, 2850174, 6957876, 10539432, 10655462

Offset: 1

Farideh Firoozbakht, Aug 15 2003

nonn

A005669 is a subsequence of this sequence.

Richard K. Guy, Unsolved Problems in Number Theory, 3rd Edition, Springer, 2004, Section A8, pp. 31-39.

Jeff Young and Aaron Potler, First occurrence prime gaps, Math. Comp., 52 (1989), 221-224.

Cf. A085237, A005669, A005250, A134266.

See also A214935(n) = A000720(A205827(n)), A241540(n) = A000720(A182514(n)).

f[n_] := Prime[n+1]-Prime[n]; v1={}; v2={}; Do[If[f[n]>=If[n==1, 1, Last[v2]], v=n; v1=Append[v1, n]; v2=Append[v2, f[v]]; Print[v1]], {n, 105000000}]

a(n) = A000720(A134266(n)). - M. F. Hasler, Apr 26 2014

a(45)-a(47) from Amiram Eldar, Sep 05 2024

cp's OEIS Frontend

A002386 Primes (lower end) with record gaps to the next consecutive prime: primes p(k) where p(k+1) - p(k) exceeds p(j+1) - p(j) for all j < k.

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

Mathematica

PARI

PARI

Formula

Extensions

A134266 Primes associated with the prime gaps listed in A085237.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Python

Formula

A085500 Indices of primes where nondecreasing gaps occur.

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

Mathematica

Formula

Extensions