MathDB
Sum of reciprocals in arithmetic progression free set

Source: IberoAmerican 1988 Q6

December 13, 2010
algorithmcombinatorics proposedcombinatorics

Problem Statement

Consider all sets of nn 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.