Take any 26 distinct numbers from {1, 2, ... , 100}. Show that there must be a non-empty subset of the 26 whose product is a square.
I think that the upper limit for such subset is 37. pigeonhole principlenumber theoryprime numberscombinatorics proposedcombinatorics