[seqfan] Pattern in A236019
jnthn stdhr
jstdhr at gmail.com
Mon Mar 26 18:07:32 CEST 2018
Hi all,
Terms in A236019 (Smallest number having at least n partitions that
contain at least n primes.) come in "blocks" of integers of equal parity,
the blocks are always seperated by exactly two consecutive integers, and
the block-to-block parity always alternates:
{2},_,_,{5},_,_,{8,10},_,_,{13,15,17},_,_,{20,22,24,26,28},_,_,{31,33,35,37,39,41,43},...
This behavior arises via a connection to https://oeis.org/A299731 (Number
of partitions of 3*n that have exactly n prime parts.).
One way to demonstrate what's going on is to take the difference between
the actual number of prime parts in the partitions of n and the current
minimum for which we are testing. E.g. n=0: we are testing for at least
one partition with at least one prime, so we get 0 - 1 = -1; n=1: again,
0 - 1 = -1; n=2: 1 - 1 = 0, so now the minimum is incremented and becomes
two, and we want at least two partitions with at least two primes each.;
n=3: 0 - 2 = -2; and so on. The resulting sequence starts:
{-1, -1, 0, -2, -1, 0, -2, -1, 1, -2, 0, -3, -1, 2, -2, 1, -3, 0, -4, -1,
4, -2, 3, -3, 2, -4, 1, -5, 0, -6, -1, 6, -2, 5, -3, 4, -4, 3, -5, 2, -6,
1, -7, 0, -8, -1, 10, -2,...}
where n is in A236019 iff a(n) >= 0. The closest mathing signed sequences
are Jacobs's ladder and Ludic's ladder.
The consecutive pairs not in A236019 occur iff a(n) and a(n-1) are both
less than zero. The sequence is:
{0,1 ,3,4, 6,7, 11,12, 18,19,...}
The size of the parity blocks in A236019 =
{1,1,2,3,5,7,11,14,21,29,40,...}
If any of these are of interest, I would need help naming them. If these
are of interest to anyone in particular, we can go over the specifics
off-list.
-Jonathan
More information about the SeqFan
mailing list