A025591 and subset sums
T. D. Noe
noe at sspectra.com
Fri Dec 12 18:29:25 CET 2003
>> > If my memory is not mistaken, sequence A025591 is related to the following
>> > paper :
>> >
>> > Robert A. Proctor
>> > Solution of two difficult combinatorial problems with linear algebra,
>> > American Mathematical Monthly 89, 721-734.
>>
>> Here's the abstract. I don't see the connection.
>
>A025591(n) is the maximal number of subsets of $\{1,2,\dots,n\}$ that
>share the same sum:
>
><<DiscreteMath`Combinatorica`
>Max/@Map[Length,Split/@Sort/@((Plus@@@Subsets[#])&/@Range[10]),{2}]
>{1,1,2,2,3,5,8,14,23,40}
The same idea can be used on subsets of other sequences:
A025591 uses integers {1,2,3,...n}
A083309 uses odd primes
A083527 uses squares of integers
So this operation transforms one sequence into another. What is the
inverse transform?
Tony
More information about the SeqFan
mailing list