Sequence A025591 and MathSciNet
Edwin Clark
eclark at math.usf.edu
Fri Dec 12 06:11:54 CET 2003
On Fri, 12 Dec 2003, Yuval Dekel wrote:
> The connection is with the "subset sum problem" .
>
> The sequence gives the maximal value that a real number is attained as a
> subset sum for a set of n distinct real numbers .
>
Aah, I see. A025591(n) is the size of the largest
family of subsets of {1,2,...,n} such that the sum of the elements
in each set in the family is the same. This follows from the
"name": Maximal coefficient of PROD_{k<=n} x^k+1.
--Edwin
More information about the SeqFan
mailing list