Question

Очень срочно
Артур и Саша играли в игру — по очереди выписывали натуральные числа на бумагу. В итоге оказалось, что на бумаге выписано 15 чисел, причем, наименьшее из чисел можно представить как х+1, x>1, а все остальные числа — последовательность (1+хn), где n — натуральный показатель степени, изменяющийся от 2 до 15. Артуру показалось, что выписанных чисел слишком много и он зачеркнул часть из них таким образом, чтобы все оставшиеся на бумаге числа были взаимно простыми. Какое наименьшее количество чисел мог зачеркнуть Артур?

Answer 1

Ответ: 11

Без решения, ибо знаю, что оно не нужно.

Answer 2

Спасибо огромное

Answer 3

А есть ещё к нескольким ответы ?

Answer 4

Прост тут при 2 нам надо 11 чисел зачеркнуть, но вот доказать почему это наименьшее