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