Omopeiro numbers
Source: Lusophon Mathematical Olympiad 2021 Problem 6
December 19, 2021
number theorycombinatorics
Problem Statement
A positive integer is called if there exists non-zero integers that are not necessarily distinct such that is the sum of the squares of those integers. For example, the number is not an , because is not a sum of two non-zero squares, but is an , because , which is a sum of squares of the number .Prove that there exist more than 1500 numbers.Note: proving that there exist at least 500 numbers is worth 2 points.