MathDB

sum free

Source:

February 27, 2012

induction

Problem Statement

We call a set “sum free” if no two elements of the set add up to a third element of the set. What is the maximum size of a sum free subset of

\{ 1, 2, \ldots , 2n - 1 \}