A168425 -id:A168425 - cp's OEIS frontend

A202188 Index of A168425 when A174641(n) = A168425(m); a(n) = m.

Original entry on oeis.org

1, 1, 1, 9, 18, 18, 42, 165, 165, 317, 559, 559, 559, 634, 634

Offset: 1

John W. Nicholson, Dec 14 2011

nonn

Same as A202187, but with repeats.

A193507 Ramanujan primes of the second kind: a(n) is the smallest prime such that if prime x >= a(n), then pi(x) - pi(x/2) >= n, where pi(x) is the number of primes <= x.

Original entry on oeis.org

2, 3, 13, 19, 31, 43, 53, 61, 71, 73, 101, 103, 109, 131, 151, 157, 173, 181, 191, 229, 233, 239, 241, 251, 269, 271, 283, 311, 313, 349, 353, 373, 379, 409, 419, 421, 433, 439, 443, 463, 491, 499, 509, 571, 577, 593, 599, 601, 607, 613, 643, 647, 653, 659

Offset: 1

Vladimir Shevelev, Aug 18 2011

nonn

Apparently A168425 and the 2. - R. J. Mathar, Aug 25 2011
An odd prime p is in the sequence iff the previous prime is Ramanujan. The Ramanujan primes and the Ramanujan primes of the second kind are the mutually wrapping up sequences: a(1)<=R_1<=a(2)<=R_2<=a(3)<=R_3<=.... . - Vladimir Shevelev, Aug 29 2011
All terms of the sequence are in A194598. - Vladimir Shevelev, Aug 30 2011

			Since R_2=11 (see A104272), then for x >= 11, we have pi(x) - pi(x/2) >= 2. However, if to consider only prime x, then we see that, for x=7,5,3, pi(x) - pi(x/2)= 2, but pi(2) - pi(1)= 1. Therefore, already for prime x>=3, we have pi(x) - pi(x/2) >= 2. Thus a(2)=3.

V. Shevelev, Ramanujan and Labos primes, their generalizations and classifications of primes, arXiv:0909.0715 [math.NT], 2009-2011.
J. Sondow, Ramanujan Prime in MathWorld
J. Sondow, J. W. Nicholson, and T. D. Noe, Ramanujan Primes: Bounds, Runs, Twins, and Gaps, arXiv:1105.2249 [math.NT], 2011; J. Integer Seq. 14 (2011) Article 11.6.2.

Cf. A104272 (Ramanujan primes).

nn = 120; (* nn=120 returns 54 terms *)
R = Table[0, {nn}]; s = 0;
Do[If[PrimeQ[k], s++]; If[PrimeQ[k/2], s--]; If[s < nn, R[[s + 1]] = k], {k, Prime[3 nn]}];
A104272 = R + 1;
Join[{2}, Select[Prime[Range[nn]], MemberQ[A104272, NextPrime[#, -1]]&]] (* Jean-François Alcover, Nov 07 2018, after T. D. Noe in A104272 *)

A080359(n) <= a(n) <= A104272(n) = R_n (Cf. A194184, A194186).

a(n)>p_(2*n-1); a(n)~p_{2n} (Cf. properties of R_n in A104272 and the above comment). - Vladimir Shevelev, Aug 28 2011

A084140 a(n) is the smallest number j such that if x >= j there are at least n primes between x and 2x exclusively.

Original entry on oeis.org

2, 6, 9, 15, 21, 24, 30, 34, 36, 49, 51, 54, 64, 75, 76, 84, 90, 91, 114, 115, 117, 120, 121, 132, 135, 141, 154, 156, 174, 175, 184, 187, 201, 205, 210, 216, 217, 220, 231, 244, 246, 252, 285, 286, 294, 297, 300, 301, 304, 321, 322, 324, 327, 330, 339, 360, 364

Offset: 1

Harry J. Smith, May 15 2003

nonn

For all m >= a(n) there are at least n primes between m and 2m exclusively. This calculation relies on the fact that pi(2m) - pi(m) > m/(3*log(m)) for m >= 5. This is one more than the terms of A084139 with offset changed from 0 to 1.
For n > 5889, pi(2n) - pi(n) > f(2, 2n) - f(3, n) where f(k, x) = x/log x * (1 + 1/log x + k/(log x)^2). This may be useful for checking larger terms. The constant 3 can be improved at the cost of an increase in the constant 5889. - Charles R Greathouse IV, May 02 2012
A168421(n) = nextprime(a(n)), where nextprime(x) is the next prime >= x. - John W. Nicholson, Dec 21 2012
a(1) = ceiling((A104272(1)+1)/2) modifies the only even prime, 2; which has been stated, in Formula, as a(1) = A104272(1); for all others, a(n) = (A104272(n)+1)/2 = ceiling ((A104272(n)+1)/2). - John W. Nicholson, Dec 24 2012
Srinivasan's Lemma (2014): previousprime(a(n)) = p_(k-n) < (p_k)/2, where the n-th Ramanujan Prime R_n is the k-th prime p_k, and with n > 1. Proof: By the minimality of R_n, the interval ((p_k)/2,p_k] contains exactly n primes, so p_(k-n) < (p_k)/2. - Copied and adapted from a comment by Jonathan Sondow in A168421 by John W. Nicholson, Feb 17 2015

			a(11)=51 since there are at least 11 primes between m and 2m for all m >= 51 and this is not true for any m < 51. Although a(100)=720 is not listed, for all m >= 720, there are at least 100 primes between m and 2m.

Paulo Ribenboim, The Little Book of Big Primes, Springer-Verlag, 1991, p. 140.
Paulo Ribenboim, The Little Book of Bigger Primes, Springer-Verlag, 2004, p. 181.

Vladimir Shevelev, Charles R. Greathouse IV, Peter J. C. Moses, On intervals (kn, (k+1)n) containing a prime for all n>1, Journal of Integer Sequences, Vol. 16 (2013), Article 13.7.3. arXiv version, arXiv:1212.2785 [math.NT], 2012.
Anitha Srinivasan, An upper bound for Ramanujan primes, Integers, 19 (2014), #A19.
Eric Weisstein's World of Mathematics, Bertrand's Postulate.

Cf. A108954, A060715, A060756, A084138, A084139, A084141, A084142, A168421, A168425.

nn = 60;
R = Table[0, {nn}]; s = 0;
Do[If[PrimeQ[k], s++]; If[PrimeQ[k/2], s--]; If[s < nn, R[[s + 1]] = k], {k, Prime[3 nn]}];
A104272 = R + 1;
Ceiling[(A104272 + 1)/2] (* Jean-François Alcover, Nov 07 2018, after T. D. Noe in A104272 *)

a(1) = A104272(1); for n >= 2, a(n) = (A104272(n)+1)/2. - Vladimir Shevelev, Dec 07 2012

a(n) = ceiling((A104272(n)+1)/2) for n >= 1. - John W. Nicholson, Dec 24 2012

A168421 Small Associated Ramanujan Prime, p_(i-n).

Original entry on oeis.org

2, 7, 11, 17, 23, 29, 31, 37, 37, 53, 53, 59, 67, 79, 79, 89, 97, 97, 127, 127, 127, 127, 127, 137, 137, 149, 157, 157, 179, 179, 191, 191, 211, 211, 211, 223, 223, 223, 233, 251, 251, 257, 293, 293, 307, 307, 307, 307, 307, 331, 331, 331

Offset: 1

John W. Nicholson, Nov 25 2009

nonn

a(n) is the smallest prime p_(k+1-n) on the left side of the Ramanujan Prime Corollary, 2*p_(i-n) > p_i for i > k, where the n-th Ramanujan Prime R_n is the k-th prime p_k. [Comment clarified and shortened by Jonathan Sondow, Dec 20 2013]
Smallest prime number, a(n), such that if x >= a(n), then there are at least n primes between x and 2x exclusively.
This is very useful in showing the number of primes in the range [p_k, 2*p_(i-n)] is greater than or equal to 1. By taking into account the size of the gaps between primes in [p_(i-n),p_k], one can see that the average prime gap is about log(p_k) using the following R_n / (2*n) ~ log(R_n).
Proof of Corollary: See Wikipedia link
The number of primes until the next Ramanujan prime, R_(n+1), can be found in A190874.
Not the same as A124136.
A084140(n) is the smallest integer where ceiling ((A104272(n)+1)/2), a(n) is the next prime after A084140(n). - John W. Nicholson, Oct 09 2013
If a(n) is in A005382(k) then A005383(k) is a twin prime with the Ramanujan prime, A104272(n) = A005383(k) - 2, and A005383(k) = A168425(n). If this sequence has an infinite number of terms in A005382, then the twin prime conjecture can be proved. - John W. Nicholson, Dec 05 2013
Except for A000101(1)=3 and A000101(2)=5, A000101(k) = a(n). Because of the large size of a gap, there are many repeats of the prime number in this sequence. - John W. Nicholson, Dec 10 2013
For some n and k, we see that a(n) = A104272(k) as to form a chain of primes similar to a Cunningham chain. For example (and the first example), a(2) = 7, links A104272(2) = 11 = a(3), links A104272(3) = 17 = a(4), links A104272(4) = 29 = a(6), links A104272(6) = 47. Note that the links do not have to be of a form like q = 2*p+1 or q = 2*p-1. - John W. Nicholson, Dec 14 2013
Srinivasan's Lemma (2014): p_(k-n) < (p_k)/2 if R_n = p_k and n > 1. Proof: By the minimality of R_n, the interval ((p_k)/2,p_k] contains exactly n primes, so p_(k-n) < (p_k)/2. - Jonathan Sondow, May 10 2014
In spite of the name Small Associated Ramanujan Prime, a(n) is not a Ramanujan prime for many values of n. - Jonathan Sondow, May 10 2014
Prime index of a(n), pi(a(n)) = i-n, is equal to A179196(n) - n + 1. - John W. Nicholson, Sep 15 2015
All maximal prime pairs in A002386 and A000101 are bounded by, for a particular n and i, the prime A104272(n) and twice a prime in A000040() following a(n). This means the gap between maximal prime pair cannot be more than twice the prior maximal prime gap. - John W. Nicholson, Feb 07 2019

			For n=10, the n-th Ramanujan prime is A104272(n)= 97, the value of k = 25, so i is >= 26, i-n >= 16, the i-n prime is 53, and 2*53 = 106. This leaves the range [97, 106] for the 26th prime which is 101. In this example, 53 is the small associated Ramanujan prime.

T. D. Noe, Table of n, a(n) for n = 1..10000
J. Sondow, Ramanujan primes and Bertrand's postulate, arXiv:0907.5232 [math.NT], 2009-2010; Amer. Math. Monthly 116 (2009) 630-635.
J. Sondow, J. W. Nicholson, and T. D. Noe, Ramanujan Primes: Bounds, Runs, Twins, and Gaps, arXiv:1105.2249 [math.NT], 2011; J. Integer Seq. 14 (2011) Article 11.6.2.
J. Sondow, J. W. Nicholson, and T. D. Noe, Ramanujan Primes: Bounds, Runs, Twins, and Gaps, J. Integer Seq. 14 (2011) Article 11.6.2
Anitha Srinivasan, An upper bound for Ramanujan primes, Integers, 19 (2014), #A19
Wikipedia, Ramanujan Prime

Cf. A000101, A005382, A005383, A084139, A084140.
Cf. A104272, A124136, A168425, A179196, A190874.
Cf. A165959 (range size), A230147 (records).

nn = 100;
t = Table[0, {nn}];
Do[m = PrimePi[2n] - PrimePi[n]; If[0 < m <= nn, t[[m]] = n], {n, 15 nn}];
A084139 = Join[{1}, t];
a[n_] := NextPrime[A084139[[n]]];
Array[a, nn] (* Jean-François Alcover, Nov 07 2018, after T. D. Noe in A084139 *)

use ntheory ":all"; say next_prime((nth_ramanujan_prime($)+1) >> 1) for 1..100; # _Dana Jacobsen, Mar 02 2016

a(n) = prime(primepi(A104272(n)) + 1 - n).
a(n) = nextprime(A084139(n+1)), where nextprime(x) is the next prime > x. Note: some A084139(n) may be prime, therefore nextprime(x) not equal to x. - John W. Nicholson, Oct 11 2013
a(n) = nextprime(A084140(n)). - John W. Nicholson, Oct 11 2013

Extended by T. D. Noe, Nov 22 2010

A179196 Number of primes up to the n-th Ramanujan prime: A000720(A104272(n)).

Original entry on oeis.org

1, 5, 7, 10, 13, 15, 17, 19, 20, 25, 26, 28, 31, 35, 36, 39, 41, 42, 49, 50, 51, 52, 53, 56, 57, 60, 63, 64, 69, 70, 73, 74, 79, 80, 81, 83, 84, 85, 89, 93, 94, 96, 104, 105, 107, 108, 109, 110, 111, 116, 117, 118, 119, 120, 123, 128, 129, 131, 133, 136, 140, 142, 143

Offset: 1

John W. Nicholson, Jul 02 2010

nonn

a(n) = k = pi(p_k) = pi(R_n), where pi is the prime number counting function and R_n is the n-th Ramanujan prime. I.e., p_k, the k-th prime, is the n-th Ramanujan prime.

Prime index of A168421(n), that is A000720(A168421(n)), is equal to a(n) - n + 1. - John W. Nicholson, Sep 16 2015

			The 10th Ramanujan prime is 97, and pi(97) = 25, so a(10) = 25.

Charles R Greathouse IV, Table of n, a(n) for n = 1..10000
Christian Axler, On the number of primes up to the nth Ramanujan prime, arXiv:1711.04588 [math.NT], 2017.
Christian Axler, On Ramanujan primes, Functiones et Approximatio Commentarii Mathematici (2019).
S. Ramanujan, A proof of Bertrand's postulate, J. Indian Math. Soc., 11 (1919), 181-182.
H. W. Shapiro, Iterates of arithmetic functions and a property of the sequence of primes, Pacific J. Math. Volume 3, Number 3 (1953), 647-655.
J. Sondow, Ramanujan primes and Bertrand's postulate, Amer. Math. Monthly, 116 7(2009), 630-635.
J. Sondow, Ramanujan primes and Bertrand's postulate, arXiv:0907.5232 [math.NT], 2009, 2010.
J. Sondow, J. W. Nicholson, and T. D. Noe, Ramanujan Primes: Bounds, Runs, Twins, and Gaps, J. Integer Seq. 14 (2011) Article 11.6.2.
Wikipedia, Ramanujan prime

Cf. A168421, A168425.

f[n_] := With[{s = Table[{k, PrimePi[k] - PrimePi[k/2]}, {k, Prime[3 n]}]}, Table[1 + First@ Last@ Select[s, Last@ # == i - 1 &], {i, n}]]; PrimePi@ f@ 63 (* Michael De Vlieger, Nov 14 2017, after Jonathan Sondow at A104272 *)

use ntheory ":all"; say prime_count(nth_ramanujan_prime($)) for 1..100; # _Dana Jacobsen, Dec 25 2015

a(n) = A000720(A104272(n)).
a(n) = rho(n) in the paper by Sondow, Nicholson, and Noe.
prime(a(n)) = R_n = A104272(n).
a(n) = A000720(A168421(n)) + n - 1. - John W. Nicholson, Sep 16 2015

A190874 First differences of A179196, pi(R_(n+1)) - pi(R_n) where R_n is A104272(n).

Original entry on oeis.org

4, 2, 3, 3, 2, 2, 2, 1, 5, 1, 2, 3, 4, 1, 3, 2, 1, 7, 1, 1, 1, 1, 3, 1, 3, 3, 1, 5, 1, 3, 1, 5, 1, 1, 2, 1, 1, 4, 4, 1, 2, 8, 1, 2, 1, 1, 1, 1, 5, 1, 1, 1, 1, 3, 5, 1, 2, 2, 3, 4, 2, 1, 1, 3, 1, 4, 7, 1, 1, 2, 3, 3, 2, 1, 1, 3, 1, 1, 1, 2, 1, 2, 1, 5, 2, 3

Offset: 1

John W. Nicholson, May 22 2011

nonn

The count of primes of the interval (R_n,R_(n+1)] where R_n is A104272(n).
The sequence A182873 is the first difference of Ramanujan primes R_(n+1)- R_n. While each non-Ramanujan prime is bound by Ramanujan primes, the maximal non-Ramanujan prime gap is less than the maximal Ramanujan prime gap, A182873, and the ratio of a(n)/A182873(n) is the average gap size at R_n.
Record terms of n, a(n) are in A202186, A202187. Each record term value of a(n) - 1 is the index m of A168425(m). A202188 is the index of A168425 when A174641(n) = A168425(m), it has repeated values of A202187.
Starting at index n = A191228(A174602(m)) in this sequence, the first instance of a count of m - 1 consecutive 1's is seen.
Limit inferior of a(n) is positive, because there are infinitely many Ramanujan primes and each term of the sequence is >= 1.
Limit superior of a(n)/log(pi(R_n)) is positive infinity. Equivalently, there are infinitely many n > 0 such that pi(R_(n+1)) > pi(R_n) + t log(pi(R_n)), for every t > 0.
For all n > 3, a(n) < n.
a(n) = rho(n+1) - rho(n) using rho(x) as defined in Sondow, Nicholson, Noe.

			R(4) = 29, the fourth Ramanujan prime, the next Ramanujan prime is a(4) = 3 primes away or R(5) = 41.

T. D. Noe, Table of n, a(n) for n = 1..10000
J. Sondow, J. W. Nicholson, and T. D. Noe, Ramanujan Primes: Bounds, Runs, Twins, and Gaps, arXiv:1105.2249 [math.NT], 2011; J. Integer Seq. 14 (2011) Article 11.6.2.

Cf. A179196, A104272, A000720, A168421, A168425, A182873, A202186, A202187, A202188, A174641, A191228, A174602.

nn = 100;
R = Table[0, {nn}]; s = 0; Do[If[PrimeQ[k], s++]; If[PrimeQ[k/2], s--]; If[sJean-François Alcover, Nov 11 2018, after T. D. Noe in A104272 *)

a(n) = pi(R_(n+1)) - pi(R_n) or
a(n) = A000720(A104272(n+1)) - A000720(A104272(n)).
a(n) = A179196(n+1) - A179196(n).

A202187 Index of A190874 at record terms.

Original entry on oeis.org

1, 9, 18, 42, 165, 317, 559, 634, 2604, 7421, 9401, 20760, 86376, 178008, 3549196, 3840921, 5633768, 16454380, 28751054

Offset: 1

John W. Nicholson, Dec 14 2011

nonn

Each term of A174641 corresponds with a term in A168425 such that if A174641(A202186(n) - 1) = A168425(m) then m of A168425 = n of a(n). Note that A202186(n) - 1 is the value of the index n of A174641.

Same as A202188, but without repeats.

			With n = 4, a(4)=42, and A202186(4) = 8. So, A190874(42)=8.
However, A174641(A202186(4)-1) = A174641(8-1) = A168425(a(4)) = A168425(42) = 509.

a(12)-a(19) added by John W. Nicholson, Jan 06 2014

A202186 Record term value of A190874.

Original entry on oeis.org

4, 5, 7, 8, 10, 11, 14, 16, 21, 24, 29, 37, 40, 48, 50, 51, 65, 66, 68

Offset: 1

John W. Nicholson, Dec 13 2011

nonn

a(n) = A190874(n) at record term. For index of record term, see A202187.

Each term of A174641 corresponds with a term in A168425 such that if A174641(a(n) - 1) = A168425(m) then m of A168425 = n of A202187. Note that a(n) - 1 is the value of the index n of A174641.

			With n = 4, A202187(4)=42, and a(4) = 8. So, A190874(42)=8. However,
A174641(a(4)-1) = A174641(8-1) = A168425(A202187(4)) = A168425(42) = 509.

a(19) from John W. Nicholson, Jan 06 2014

A234298 Ramanujan prime R_k such that pi(R_(k+1)) - pi(R_k) are record values: record Ramanujan prime A190874(k).

Original entry on oeis.org

2, 71, 181, 503, 2531, 5273, 9887, 11587, 55339, 174917, 225961, 534883, 2492311, 5409337, 130449773, 141833603, 212583797, 658046911, 1183597123, 2897211971, 5602581277, 46992178547, 70637059291, 158465541049, 182591976709, 339683208863

Offset: 1

John W. Nicholson, Dec 22 2013

nonn

These are the primes preceding the unique values of A174641. That sequence is the start of a run of non-Ramanujan primes, so the previous prime is the Ramanujan prime. - Dana Jacobsen, Jul 14 2016

Record values are in A202186, index of A190874 at record terms in A202187, A202188 is the index of A168425 when A174641(n) = A168425(m); A202188(n) = m. A202187 is also the index of a(n).

perl -Mntheory=:all -nE 'my $n = $1 if /(\d+)$/; say ++$x," ",prev_prime($n) unless $seen{$n}++;' b174641.txt  # Dana Jacobsen, Jul 14 2016

use ntheory ":all"; my($max,$r)=(0,ramanujan_primes(1e7)); for (0..$#$r-1) { my $d=prime_count($r->[$+1])-prime_count($r->[$]); if ($d > $max) { say $r->[$]; $max=$d; } } # _Dana Jacobsen, Jul 14 2016

a(20) to a(26) from Dana Jacobsen, Jul 14 2016

cp's OEIS Frontend

A202188 Index of A168425 when A174641(n) = A168425(m); a(n) = m.

Views

Author

Keywords

Comments

A193507 Ramanujan primes of the second kind: a(n) is the smallest prime such that if prime x >= a(n), then pi(x) - pi(x/2) >= n, where pi(x) is the number of primes <= x.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

Formula

A084140 a(n) is the smallest number j such that if x >= j there are at least n primes between x and 2x exclusively.

Views

Author

Keywords

Comments

Examples

References

Links

Crossrefs

Programs

Mathematica

Formula

A168421 Small Associated Ramanujan Prime, p_(i-n).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

Perl

Formula

Extensions

A179196 Number of primes up to the n-th Ramanujan prime: A000720(A104272(n)).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

Perl

Formula

A190874 First differences of A179196, pi(R_(n+1)) - pi(R_n) where R_n is A104272(n).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

Formula

A202187 Index of A190874 at record terms.

Views

Author

Keywords

Comments

Examples

Extensions

A202186 Record term value of A190874.

Views

Author

Keywords

Comments

Examples

Extensions

A234298 Ramanujan prime R_k such that pi(R_(k+1)) - pi(R_k) are record values: record Ramanujan prime A190874(k).