Problem

Source: Saudi Arabia JBMO training test 4, 2019, P1

Tags: number theory



All integer numbers are colored in 3 colors in arbitrary way. Prove that there are two distinct numbers whose difference is a perfect square and the numbers are colored in the same color.