Problem of the Week 910

Sum Set!

Find a set A of nonnegative integers so that A+A includes all the integers 0, 1, 2, 3, ..., 100. The idea is to find as small a set as you can.

A+A consists of all sums a+b with a and b in A, possibly a = b.

Source: John Connett, University of Minnesota
© Copyright 2000 Stan Wagon. Reproduced with permission.


4 April 2000