Все числа 1+a^k при нечетном k делятся на 1+а. Всего нечетных степеней 8 штук: 1, 3, 5, 7, 9, 11, 13. 15, поэтому чтобы оставшиеся были взаимно просты необходимо выкинуть как минимум 7 штук таких чисел.
Все числа 1+a^k при k∈{2, 6, 10, 14} делятся на 1+а², поэтому нужно выкинуть еще 3 числа.
Все числа 1+a^k при k∈{4,12} делятся на 1+а⁴, поэтому нужно выкинуть еще 1 число. Итак, останется не больше 15-7-3-1=4 чисел. Действительно, например при а=2, можно оставить 1+а, 1+а², 1+а⁴, 1+а⁸, т.е. 3, 5, 17, 257, которые взаимно просты. ответ: 4 числа.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку