MathDB
The sum is never a perfect power

Source: Brazilian Math Olympiad, 2002

November 15, 2005
number theoryPerfect Squaresperfect cubePerfect PowersSubsetSum

Problem Statement

Show that there is a set of 20022002 distinct positive integers such that the sum of one or more elements of the set is never a square, cube, or higher power.