Show that there is a set of distinct positive integers such that the sum of one or more elements of the set is never a square, cube, or higher power.
Solution
Let be a prime and . The sum of any quantity of numbers from is at most . Choose any and we are done, because every sum of numbers from is a multiple of but not of , and cannot be a perfect power.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.