Problem

Source: 2001 Moldova MO Grade 9 P6

Tags: number theory



Prove that for any integer $n>1$ there are distinct integers $a,b,c$ between $n^2$ and $(n+1)^2$ such that $c$ divides $a^2+b^2$.