Asian Pacific Mathematical Olympiad 2010 Problem 2
Source:
May 7, 2010
number theoryAPMOPerfect PowersAdditive Number Theory
Problem Statement
For a positive integer call an integer a if it can be represented as for some integer Show that for every positive integer there exists distinct positive integers such that their sum is a pure th power and their product is a pure th power.