

A089140


Number of subsequences of {1,2,3,...,n} which are p_1sequences.


1



2, 4, 8, 15, 26, 40, 60, 84, 114, 149, 190, 234, 288, 346, 411, 484, 565, 649, 743, 840, 947, 1063, 1185
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,1


COMMENTS

A p_ksequence {x(i)} is one which is strictly monotone increasing,i.e. x(i+1)>x(i) for i=1,2,3,...,n and satisfies the condition that a(k+1)=f(a(k)), for k=1,2,3,...,n1, where f is a polynomial of degree k with integer coefficients.


LINKS



EXAMPLE

{1,2,5,14} is a p_1subsequence of {1,2,3,...,14}, since 2=f(1), 5=f(2) and 14=f(5) where f is the first degree polynomial given by f(x)=3x1.


CROSSREFS



KEYWORD

nonn,more


AUTHOR



STATUS

approved



