Problem

Source: Moldova EGMO TST 2023

Tags: number theory



Show that for every integer $n\geq2$ there are two distinct powers of $n$ such that their sum is greater than $10^{2023}$ and their positive difference is divisible with $2023$.