Problem

Source: RMM Extralist 2021 N2

Tags: number theory, primes, Combinatorial Number Theory, RMM Shortlist



We call a set of positive integers suitable if none of its elements is coprime to the sum of all elements of that set. Given a real number $\varepsilon \in (0,1)$, prove that, for all large enough positive integers $N$, there exists a suitable set of size at least $\varepsilon N$, each element of which is at most $N$.