choose two natural numbers whose product is a square
Source: Mongolian MO 2002 Grade 10 P4
April 9, 2021
number theory
Problem Statement
Let there be given distinct natural numbers, each having prime divisors not exceeding . Prove that one can choose four of them whose product is a perfect square.