MathDB
Problem 1 Day 2

Source: 2011 Armenian Republican Olympiad

August 1, 2016
number theory

Problem Statement

What is the maximal number of elements we can choose form the set {1,2,,31}\{1, 2, \ldots, 31\}, such that the sum of any two of them is not a perfect square.