Problem

Source: 2023 Mathematics Regional Olympiad of Mexico West P4

Tags: number theory, Perfect Powers, Perfect power, Perfect Square, perfect cube



Prove that you can pick 15 distinct positive integers between 1 and 2023, such that each one of them and the sum between some of them is never a perfect square, nor a perfect cube or any other greater perfect power.