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

A053732
Number of ways to partition {1,...,n} into arithmetic progressions of length >= 1.
1
1, 1, 2, 5, 13, 37, 111, 359, 1211, 4338, 16205, 63305, 254803, 1073370, 4638359, 20731961, 95072041, 449599410, 2170162939, 10782813595, 54579794359, 283240154578, 1497311544427, 8092773946020, 44438105067443, 249435020112771, 1420933555310524, 8249315265492112, 48599942367553271
OFFSET
0,3
EXAMPLE
a(4) gives the total number of partitions of {1,2,3,4} (Bell(4); see A000110) excluding the partitions {1,2,4}{3} and {1,3,4}{2}. Hence a(4) = 15 - 2 = 13.
CROSSREFS
Sequence in context: A149854 A151442 A263529 * A216617 A243412 A170941
KEYWORD
nonn,nice
AUTHOR
Marty Getz (ffmpg1(AT)uaf.edu) and Dixon Jones (fndjj(AT)uaf.edu), Feb 13 2000
EXTENSIONS
More terms from Winston C. Yang (winston(AT)cs.wisc.edu), May 20 2001
a(15)-a(21) from Giovanni Resta, Feb 23 2009
a(0) prepended and a(22)-a(28) added by Max Alekseyev, Feb 11 2024
STATUS
approved