Sum of reciprocals in arithmetic progression free set
Source: IberoAmerican 1988 Q6
December 13, 2010
algorithmcombinatorics proposedcombinatorics
Problem Statement
Consider all sets of distinct positive integers, no three of which form an arithmetic progression. Prove that among all such sets there is one which has the largest sum of the reciprocals of its elements.