Problem

Source: 2024 Korea winter program practice test P4

Tags: number theory



Show that there are infinitely many positive odd integers $n$ such that $n^5+2n+1$ is expressible as a sum of squares of two coprime integers.