|
| |
|
|
A240874
|
|
Number of partitions p of n into distinct parts such that max(p) < 2*min(p).
|
|
8
|
|
|
|
0, 1, 1, 1, 1, 2, 1, 2, 2, 2, 2, 3, 3, 3, 3, 4, 4, 5, 4, 5, 6, 6, 7, 7, 7, 8, 9, 10, 10, 11, 11, 12, 14, 14, 15, 17, 17, 18, 19, 20, 23, 24, 25, 26, 28, 29, 31, 34, 35, 37, 40, 42, 44, 46, 48, 51, 55, 58, 61, 64, 67, 70, 75, 77, 82, 87, 90, 96, 101, 105, 111
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
|
OFFSET
|
0,6
|
|
|
LINKS
|
|
|
|
FORMULA
|
G.f.: Sum_{i>0} Sum_{j>=i} q^((i/2)*(i+(2*j)-1)) * q_binomial(i-1,j-i). - John Tyler Rascoe, Mar 16 2024
|
|
|
EXAMPLE
|
a(12) counts these 3 partitions: {12}, {7,5}, {5,4,3}.
|
|
|
MATHEMATICA
|
z = 70; f[n_] := f[n] = Select[IntegerPartitions[n], Max[Length /@ Split@#] == 1 &];
Table[Count[f[n], p_ /; Max[p] < 2*Min[p]], {n, 0, z}] (* this sequence *)
Table[Count[f[n], p_ /; Max[p] == 2*Min[p]], {n, 0, z}] (* A241035 *)
Table[Count[f[n], p_ /; Max[p] >= 2*Min[p]], {n, 0, z}] (* A241036 *)
Table[Count[f[n], p_ /; Max[p] > 2*Min[p]], {n, 0, z}] (* A241037 *)
|
|
|
PROG
|
(PARI)
p_q(k) = {prod(j=1, k, 1-q^j); }
GB_q(N, M)= {p_q(N+M)/(p_q(M)*p_q(N)); }
A_q(N) = {my(q='q+O('q^N), g=sum(i=1, N, sum(j=i, N-(i*(i+1)/2), q^((i/2)*(i+(2*j)-1)) * GB_q(i-1, j-i))));
concat([0], Vec(g))}
|
|
|
CROSSREFS
|
|
|
|
KEYWORD
|
nonn,easy
|
|
|
AUTHOR
|
|
|
|
STATUS
|
approved
|
| |
|
|
