MathDB

Let

n

be any positive integer and

M

a set that contains

n

positive integers. A sequence with

2^n

elements is christmassy if every element of the sequence is an element of

M

. Prove that, in any christmassy sequence there exist some successive elements, the product of whom is a perfect square.

Problem Statement