Задача

№ 9861

Даны $n$ различных составных натуральных чисел $a_1,\ldots,a_n$, принадлежащих интервалу $(1;2013)$. Известно, что для любых двух различных чисел $a_i$, $a_j$ из этого набора выполнено условие $\text{НОД}(a_i,a_j)=1$.
а) Приведите пример такого набора для $n=14$.
б) Докажите, что не существует такого набора, содержащего 15 чисел.
Ответ:
Решение: