Бесконечная геометрическая прогрессия состоит из различных натуральных чисел. Пусть и при всех .
a) Существует ли такая прогрессия. среди чисел которой ровно два числа делятся на ?
б) Существует ли такая прогрессия, среди чисел которой ровно три числа делятся на ?
в) Какое наибольшее количество чисел среди может делиться на , если известно, что на не делится?
Развёрнутое задание второй части — реши на бумаге и сверься с разбором
Пусть — знаменатель прогрессии.
Знаменатель — натуральное число, большее . Число положительное и рациональное; запишем его несократимой дробью . Тогда — натуральное число при всех . Так как и взаимно просты, делится на при всех . Если , то при больших число больше — противоречие. Значит, и натуральное, а так как члены различны, , то есть .
Тождество. Вынесем из всех слагаемых, кроме первого:
Лемма. Если не делится на , то никакие две соседние суммы и не делятся на одновременно. Действительно, иначе на делилось бы число ( целое).
а) Да, существует. Возьмём , (члены — различные натуральные числа). Тогда
На делятся ровно и ; числа и нечётны.
б) Нет, не существует. Если делится на , то каждая сумма делится на , и делятся все четыре числа. Если не делится на , то делиться должны , , — в том числе соседние и , что противоречит лемме.
в) Оценка. По условию не делится на , поэтому работает лемма. Разобьём суммы на пары соседних и одну отдельную:
В каждой паре на делится не больше одной суммы, поэтому всего таких сумм не больше .
Пример. Снова , . Для чётного номера сгруппируем слагаемые парами:
поэтому , , , делятся на . А на не делится. Получаем ровно суммы, кратные .
Ответ: а) да; б) нет; в) .