login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A236971 Number of partitions of n into at least 4 parts from which we can form every partition of n into 4 parts by summing elements. 2
0, 0, 0, 1, 2, 2, 3, 3, 6, 7, 8, 11, 19, 21, 26, 31, 52, 66, 76, 88, 134, 169, 215, 251, 358, 412, 517, 639, 899, 1065, 1242, 1496, 2072, 2482, 2930, 3449, 4677, 5566 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,5
COMMENTS
The corresponding partitions with 2 in the definition instead of 3 are the complete partitions, which A126796 counts.
The qualifier 'into at least 4 parts' is only relevant for n = 1, 2 or 3. It is included because otherwise the condition would be vacuously true for all partitions of 1, 2 and 3. It seems neater to consider that there are no partitions of 1, 2 or 3 of this form.
What is the limit for large n of the proportion of partitions of n for which this holds, or this sequence divided by A000041?
LINKS
EXAMPLE
The valid partitions of 7 are (2, 2, 1, 1, 1), (2, 1, 1, 1, 1, 1) and (1, 1, 1, 1, 1, 1, 1). Given any partition of 7 into 4 parts, we can express these four parts as disjoint sums of elements from these partitions. For the third one this is trivial, for the second one because one element of the partition must be at least 2, for the third because in fact two elements of the partition must be at least 2. So a(7) = 3.
CROSSREFS
A000041 counts partitions, A126796 counts complete partitions - the case for partitions into 2 instead of 4, A236970 and A236972 are the cases for 3 and 5 respectively.
Sequence in context: A325681 A116450 A054172 * A121211 A316585 A369765
KEYWORD
nonn,more
AUTHOR
Jack W Grahl, Feb 02 2014
EXTENSIONS
a(30)-a(38) from Willy Van den Driessche, Oct 22 2019
STATUS
approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 29 05:48 EDT 2024. Contains 371265 sequences. (Running on oeis4.)