IMO Shortlist 1994 problem N3
Dodao/la:
arhiva2. travnja 2012. Show that there exists a set
of positive integers with the following property: for any infinite set
of primes, there exist two positive integers
in
and
not in
, each of which is a product of
distinct elements of
for some
.
%V0
Show that there exists a set $A$ of positive integers with the following property: for any infinite set $S$ of primes, there exist two positive integers $m$ in $A$ and $n$ not in $A$, each of which is a product of $k$ distinct elements of $S$ for some $k \geq 2$.
Izvor: Međunarodna matematička olimpijada, shortlist 1994