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