login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Number of twin prime pairs < 10^n that contain at least one Ramanujan prime (A104272).
1

%I #19 Mar 24 2017 00:47:52

%S 0,6,28,167,964,6305,45082,335919,2605867,20841010,170395131

%N Number of twin prime pairs < 10^n that contain at least one Ramanujan prime (A104272).

%C It appears that this gives the number of Ramanujan primes < 10^n that are the lesser prime in a twin prime pair. Equivalently, this sequence also gives the number of Ramanujan primes p with p+2 also prime less than 10^n.

%C It appears that no upper twin prime is a Ramanujan prime without the corresponding lower twin prime also being a Ramanujan prime.

%C This is proved in Section 4 of "Ramanujan Primes: Bounds, Runs, Twins, and Gaps".

%H J. Sondow, J. W. Nicholson, and T. D. Noe, <a href="http://arxiv.org/abs/1105.2249"> Ramanujan Primes: Bounds, Runs, Twins, and Gaps</a>, J. Integer Seq. 14 (2011) Article 11.6.2.

%t nn=50000; t=Table[0,{nn}]; s=0; Do[If[PrimeQ[k], s++]; If[PrimeQ[k/2], s--]; If[s<nn, t[[s+1]]=k], {k, Prime[3*nn]}]; t=t+1; cnt=0; i=1; Table[While[t[[i]]<10^n, If[PrimeQ[t[[i]]+2], cnt++]; i++]; cnt, {n,Floor[Log[10,t[[-1]]]]}]

%Y Cf. A178128 (Ramanujan primes p such that p+2 is prime), A007508 (number of twin primes pairs < 10^n), A181678 (number of twin Ramanujan primes pairs < 10^n).

%K nonn,more

%O 1,2

%A _T. D. Noe_, Nov 22 2010

%E a(10)-a(11) from _Dana Jacobsen_, Apr 29 2015