Problem

Source: IMO 1985, Day 2, Problem 4

Tags: modular arithmetic, pigeonhole principle, combinatorics, Extremal combinatorics, number theory, IMO, IMO 1985



Given a set $M$ of $1985$ distinct positive integers, none of which has a prime divisor greater than $23$, prove that $M$ contains a subset of $4$ elements whose product is the $4$th power of an integer.