Суммы геометрической прогрессии по модулю

Последовательность применённых правил и переходов в пунктах задачи.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Целочисленный знаменатель
  2. Полный набор остатков

    Сначала: Целочисленный знаменатель

  3. Точный результат и конструкция

    Сначала: Полный набор остатков

  4. Ответ: да

    Сначала: Точный результат и конструкция

  5. Целочисленный знаменатель

    Сначала: Ответ: да

  6. Полный набор остатков

    Сначала: Целочисленный знаменатель

  7. Точный результат и конструкция

    Сначала: Полный набор остатков

  8. Ответ: нет

    Сначала: Точный результат и конструкция

  9. Целочисленный знаменатель

    Сначала: Ответ: нет

  10. Полный набор остатков

    Сначала: Целочисленный знаменатель

  11. Точный результат и конструкция

    Сначала: Полный набор остатков

  12. Ответ

    Сначала: Точный результат и конструкция

Разобранный пример

Бесконечная геометрическая прогрессия b1,b2,…,bn,…b_1, b_2, \ldots, b_n, \ldots состоит из различных натуральных чисел. Пусть S1=b1S_1=b_1 и Sn=b1+b2+…+bnS_n=b_1+b_2+\ldots+b_n при всех n⩾2n \geqslant 2.

а) Существует ли такая прогрессия. среди чисел S1,S2,S3,S4S_1, S_2, S_3, S_4 которой ровно два числа делятся на 4040?

б) Существует ли такая прогрессия, среди чисел S1,S2,S3,S4S_1, S_2, S_3, S_4 которой ровно три числа делятся на 4040?

в) Какое наибольшее количество чисел среди S1,S2,…,S8S_1, S_2, \ldots, S_8 может делиться на 4040, если известно, что S1S_1 на 4040 не делится?

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. Знаменатель геометрической прогрессии равен отношению первых двух натуральных членов, то есть рационален. Если в несократимой записи его знаменатель больше единицы, то его произвольно большие степени должны делить первый член, что невозможно. Значит, знаменатель целый. Из различия всех натуральных членов следует, что он не меньше двух.
Шаг 2. Остатки сумм вычисляются рекуррентно: текущий член умножаем на знаменатель, затем прибавляем к предыдущей сумме. Для первых LL сумм достаточно остатков первого члена и знаменателя по модулю DD. Все D2D^{2} пары остатков реализуются натуральным первым членом и целым знаменателем не меньше двух. Перебор этих пар поэтому охватывает все возможности, а не только выбранные примеры.
D=40D=40
L=4L=4
k=2k=2
Шаг 3. Приводим вычисленные параметры, значения, перечень состояний или явную конструкцию.
T=(1;39;(1;0;1;0))\mathcal T=\left(1;39;\left(1;0;1;0\right)\right)
Шаг 4. Да. Приведённый пример удовлетворяет условию.
Шаг 1. Знаменатель геометрической прогрессии равен отношению первых двух натуральных членов, то есть рационален. Если в несократимой записи его знаменатель больше единицы, то его произвольно большие степени должны делить первый член, что невозможно. Значит, знаменатель целый. Из различия всех натуральных членов следует, что он не меньше двух.
Шаг 2. Остатки сумм вычисляются рекуррентно: текущий член умножаем на знаменатель, затем прибавляем к предыдущей сумме. Для первых LL сумм достаточно остатков первого члена и знаменателя по модулю DD. Все D2D^{2} пары остатков реализуются натуральным первым членом и целым знаменателем не меньше двух. Перебор этих пар поэтому охватывает все возможности, а не только выбранные примеры.
D=40D=40
L=4L=4
k=3k=3
Шаг 3. Приводим вычисленные параметры, значения, перечень состояний или явную конструкцию.
T=(0;1;2;4)\mathcal T=\left(0;1;2;4\right)
Шаг 4. Нет. Полная область возможностей или доказанное необходимое условие исключает это.
Шаг 1. Знаменатель геометрической прогрессии равен отношению первых двух натуральных членов, то есть рационален. Если в несократимой записи его знаменатель больше единицы, то его произвольно большие степени должны делить первый член, что невозможно. Значит, знаменатель целый. Из различия всех натуральных членов следует, что он не меньше двух.
Шаг 2. Остатки сумм вычисляются рекуррентно: текущий член умножаем на знаменатель, затем прибавляем к предыдущей сумме. Для первых LL сумм достаточно остатков первого члена и знаменателя по модулю DD. Все D2D^{2} пары остатков реализуются натуральным первым членом и целым знаменателем не меньше двух. Перебор этих пар поэтому охватывает все возможности, а не только выбранные примеры.
Шаг 3. Приводим вычисленные параметры, значения, перечень состояний или явную конструкцию.
T=(1;39;(1;0;1;0;1;0;1;0))\mathcal T=\left(1;39;\left(1;0;1;0;1;0;1;0\right)\right)
Шаг 4. Записываем полученный ответ.
44

Открыть задачу целиком

Попробовать самостоятельно