Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2009-part-03 — 175 problems (EN–VI) Question 98

Math Olympiad Vault · MathNet 2009-part-03 — 175 problems (EN–VI)

Question 98

Given any $n$ positive integers, and a sequence of $2^n$ integers (with terms among them), prove there exists a subsequence made of consecutive terms, such that the product of its terms is a perfect square.
Also show that we cannot replace $2^n$ with any lower value (therefore $2^n$ is the threshold value for this property).