Sum-free sequence

From Wikipedia, the free encyclopedia

In mathematics, a sum-free sequence is an increasing positive integer sequence

\{n_k\}_{k\in\mathbb N}

such that for each k, nk is never a sum of preceding elements of the same sequence.

This definition is due to Paul Erdős, who was interested in finding sum-free sequences with a large sum of reciprocals.

An easy example of such a sequence

1, 2, 4, 8, 16, ...

The definition of sum-free sequence is different of that of sum-free set.