Бесконечная геометрическая прогрессия b1,b2,…,bn,… состоит из различных натуральных чисел. Пусть S1=b1 и Sn=b1+b2+…+bn при всех n⩾2.
а) Существует ли такая прогрессия. среди чисел S1,S2,S3,S4 которой ровно два числа делятся на 40?
б) Существует ли такая прогрессия, среди чисел S1,S2,S3,S4 которой ровно три числа делятся на 40?
в) Какое наибольшее количество чисел среди S1,S2,…,S8 может делиться на 40, если известно, что S1 на 40 не делится?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Знаменатель геометрической прогрессии равен отношению первых двух натуральных членов, то есть рационален. Если в несократимой записи его знаменатель больше единицы, то его произвольно большие степени должны делить первый член, что невозможно. Значит, знаменатель целый. Из различия всех натуральных членов следует, что он не меньше двух.
Шаг 2. Остатки сумм вычисляются рекуррентно: текущий член умножаем на знаменатель, затем прибавляем к предыдущей сумме. Для первых L сумм достаточно остатков первого члена и знаменателя по модулю D. Все D2 пары остатков реализуются натуральным первым членом и целым знаменателем не меньше двух. Перебор этих пар поэтому охватывает все возможности, а не только выбранные примеры.
Шаг 4. Да. Приведённый пример удовлетворяет условию.
Шаг 1. Знаменатель геометрической прогрессии равен отношению первых двух натуральных членов, то есть рационален. Если в несократимой записи его знаменатель больше единицы, то его произвольно большие степени должны делить первый член, что невозможно. Значит, знаменатель целый. Из различия всех натуральных членов следует, что он не меньше двух.
Шаг 2. Остатки сумм вычисляются рекуррентно: текущий член умножаем на знаменатель, затем прибавляем к предыдущей сумме. Для первых L сумм достаточно остатков первого члена и знаменателя по модулю D. Все D2 пары остатков реализуются натуральным первым членом и целым знаменателем не меньше двух. Перебор этих пар поэтому охватывает все возможности, а не только выбранные примеры.
Шаг 4. Нет. Полная область возможностей или доказанное необходимое условие исключает это.
Шаг 1. Знаменатель геометрической прогрессии равен отношению первых двух натуральных членов, то есть рационален. Если в несократимой записи его знаменатель больше единицы, то его произвольно большие степени должны делить первый член, что невозможно. Значит, знаменатель целый. Из различия всех натуральных членов следует, что он не меньше двух.
Шаг 2. Остатки сумм вычисляются рекуррентно: текущий член умножаем на знаменатель, затем прибавляем к предыдущей сумме. Для первых L сумм достаточно остатков первого члена и знаменателя по модулю D. Все D2 пары остатков реализуются натуральным первым членом и целым знаменателем не меньше двух. Перебор этих пар поэтому охватывает все возможности, а не только выбранные примеры.