Бесконечная арифметическая прогрессия a1, a2, ..., an, ... состоит из различных натуральных чисел.
а) Существует ли такая прогрессия, в которой среди чисел a1, a2, ..., a7 ровно три числа делятся на 36?
б) Существует ли такая прогрессия, в которой среди чисел a1, a2, ..., a30 ровно 9 чисел делятся на 36?
в) Для какого наибольшего натурального n могло оказаться так, что среди чисел a1, a2, ..., a2n больше кратных 36, чем среди чисел a2n+1, a2n+2, ..., a5n?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Пусть разность прогрессии d и проверяемый делитель D имеют наибольший общий делитель g. Если g не делит первый член, кратных нет. Иначе номера кратных членов составляют один класс вычетов по модулю h=gD. Поэтому h - положительный делитель D, а первый номер r лежит от 1 до h. Любые такие h, r реализуются: d=hD, a=d(h−r+1).
D=36
Шаг 2. Среди первых L членов число подходящих номеров равно нулю при L<r и равно 1+⌊hL−r⌋ иначе. Для каждого делителя h числа D и каждого r от 1 до h это даёт полный конечный набор возможностей. Приводим подходящие период, первый номер и саму прогрессию либо весь набор возможных количеств.
L=7
k=3
Шаг 3. Записываем параметры, интервалы или конечный список, вычисленные по условию.
T=(2;2;18;18)
Шаг 4. Да. Непустой интервал или приведённая конструкция обеспечивает требуемые условия.
Шаг 1. Пусть разность прогрессии d и проверяемый делитель D имеют наибольший общий делитель g. Если g не делит первый член, кратных нет. Иначе номера кратных членов составляют один класс вычетов по модулю h=gD. Поэтому h - положительный делитель D, а первый номер r лежит от 1 до h. Любые такие h, r реализуются: d=hD, a=d(h−r+1).
D=36
Шаг 2. Среди первых L членов число подходящих номеров равно нулю при L<r и равно 1+⌊hL−r⌋ иначе. Для каждого делителя h числа D и каждого r от 1 до h это даёт полный конечный набор возможностей. Приводим подходящие период, первый номер и саму прогрессию либо весь набор возможных количеств.
L=30
k=9
Шаг 3. Записываем параметры, интервалы или конечный список, вычисленные по условию.
T=(0;1;2;3;4;5;7;8;10;15;30)
Шаг 4. Нет. Доказанное необходимое условие исключает возможность.
Шаг 1. Пусть разность прогрессии d и проверяемый делитель D имеют наибольший общий делитель g. Если g не делит первый член, кратных нет. Иначе номера кратных членов составляют один класс вычетов по модулю h=gD. Поэтому h - положительный делитель D, а первый номер r лежит от 1 до h. Любые такие h, r реализуются: d=hD, a=d(h−r+1).
Шаг 2. В отрезке из L последовательных номеров число представителей класса отличается от hL менее чем на единицу. Поэтому при n≥2h в следующих 3n номерах не меньше представителей, чем в первых 2n: ⌊h3n⌋≥⌊h2n⌋+1. Достаточно проверить n от 1 до 2h−1, все делители h числа D и все r от 1 до h. Сравниваем точные количества, включая концы отрезков.
D=36
Шаг 3. Записываем параметры, интервалы или конечный список, вычисленные по условию.