MathDB

11

Part of 2008 Baltic Way

Problems(1)

A contains a perfect square

Source: Baltic Way 2008, Problem 11

11/23/2008
Consider a subset AA of 8484 elements of the set {1, 2, …, 169}\{1,\,2,\,\dots,\,169\} such that no two elements in the set add up to 169169. Show that AA contains a perfect square.
number theory unsolvednumber theory