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”).

A093188
Number of consecutive runs of 3 odd nonprimes congruent to 3 mod 4 below 10^n.
6
0, 0, 5, 49, 356, 2678, 21085, 166814, 1345812, 11080939, 92699035, 786630700, 6757485506
OFFSET
1,3
FORMULA
Generate the odd nonprime sequence with nonprimes labeled 1 mod 4 or 3 mod 4. Add count of nonprimes to sequence if 3 nonprimes congruent to 3 mod 4 occur before interruption of a nonprime congruent to 1 mod 4
EXAMPLE
a(3)=5 because 5 nonprime runs of 3 occur below 10^3, each run interrupted by a nonprime congruent to 1 mod 4.
MATHEMATICA
A091113 = Select[4 Range[0, 10^4] + 1, ! PrimeQ[#] &];
A091236 = Select[4 Range[0, 10^4] + 3, ! PrimeQ[#] &];
lst = {}; Do[If[Length[s = Select[A091236, Between[{A091113[[i]], A091113[[i + 1]]}]]] == 3, AppendTo[lst, Last[s]]], {i, Length[A091113] - 1}]; Table[Count[lst, x_ /; x < 10^n], {n, 4}] (* Robert Price, May 31 2019 *)
KEYWORD
more,nonn
AUTHOR
Enoch Haga, Mar 30 2004
EXTENSIONS
a(9)-a(13) from Bert Dobbelaere, Dec 19 2018
STATUS
approved