Sequence A025591 and MathSciNet

Edwin Clark eclark at
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.


More information about the SeqFan mailing list