MathDB
2015 HMIC #4: Subsets

Source:

May 11, 2015

Problem Statement

Prove that there exists a positive integer NN such that for any positive integer nNn \ge N, there are at least 20152015 non-empty subsets SS of {n2+1,n2+2,,n2+3n}\{ n^2 + 1, n^2 + 2, \dots, n^2 + 3n \} with the property that the product of the elements of SS is a perfect square.