Кратные числа в арифметической прогрессии

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

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

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

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

  1. Период кратных членов
  2. Точное число кратных

    Сначала: Период кратных членов

  3. Полученные точные значения

    Сначала: Точное число кратных

  4. Ответ: да

    Сначала: Полученные точные значения

  5. Период кратных членов

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

  6. Точное число кратных

    Сначала: Период кратных членов

  7. Полученные точные значения

    Сначала: Точное число кратных

  8. Ответ: нет

    Сначала: Полученные точные значения

  9. Период кратных членов

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

  10. Конечная граница параметра

    Сначала: Период кратных членов

  11. Полученные точные значения

    Сначала: Конечная граница параметра

  12. Ответ

    Сначала: Полученные точные значения

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

Бесконечная арифметическая прогрессия a1a_{1}, a2a_{2}, ..., ana_{n}, ... состоит из различных натуральных чисел.

а) Существует ли такая прогрессия, в которой среди чисел a1a_{1}, a2a_{2}, ..., a7a_{7} ровно три числа делятся на 36?

б) Существует ли такая прогрессия, в которой среди чисел a1a_{1}, a2a_{2}, ..., a30a_{30} ровно 9 чисел делятся на 36?

в) Для какого наибольшего натурального nn могло оказаться так, что среди чисел a1a_{1}, a2a_{2}, ..., a2na_{2n} больше кратных 36, чем среди чисел a2n+1a_{2n + 1}, a2n+2a_{2n + 2}, ..., a5na_{5n}?

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

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

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

Шаг 1. Пусть разность прогрессии dd и проверяемый делитель DD имеют наибольший общий делитель gg. Если gg не делит первый член, кратных нет. Иначе номера кратных членов составляют один класс вычетов по модулю h=Dgh=\frac{D}{g}. Поэтому hh - положительный делитель DD, а первый номер rr лежит от 1 до hh. Любые такие hh, rr реализуются: d=Dhd=\frac{D}{h}, a=d(h−r+1)a=d(h-r+1).
D=36D=36
Шаг 2. Среди первых LL членов число подходящих номеров равно нулю при L<rL<r и равно 1+⌊L−rh⌋1+\left\lfloor \frac{L-r}{h}\right\rfloor иначе. Для каждого делителя hh числа DD и каждого rr от 1 до hh это даёт полный конечный набор возможностей. Приводим подходящие период, первый номер и саму прогрессию либо весь набор возможных количеств.
L=7L=7
k=3k=3
Шаг 3. Записываем параметры, интервалы или конечный список, вычисленные по условию.
T=(2;2;18;18)\mathcal T=\left(2;2;18;18\right)
Шаг 4. Да. Непустой интервал или приведённая конструкция обеспечивает требуемые условия.
Шаг 1. Пусть разность прогрессии dd и проверяемый делитель DD имеют наибольший общий делитель gg. Если gg не делит первый член, кратных нет. Иначе номера кратных членов составляют один класс вычетов по модулю h=Dgh=\frac{D}{g}. Поэтому hh - положительный делитель DD, а первый номер rr лежит от 1 до hh. Любые такие hh, rr реализуются: d=Dhd=\frac{D}{h}, a=d(h−r+1)a=d(h-r+1).
D=36D=36
Шаг 2. Среди первых LL членов число подходящих номеров равно нулю при L<rL<r и равно 1+⌊L−rh⌋1+\left\lfloor \frac{L-r}{h}\right\rfloor иначе. Для каждого делителя hh числа DD и каждого rr от 1 до hh это даёт полный конечный набор возможностей. Приводим подходящие период, первый номер и саму прогрессию либо весь набор возможных количеств.
L=30L=30
k=9k=9
Шаг 3. Записываем параметры, интервалы или конечный список, вычисленные по условию.
T=(0;1;2;3;4;5;7;8;10;15;30)\mathcal T=\left(0;1;2;3;4;5;7;8;10;15;30\right)
Шаг 4. Нет. Доказанное необходимое условие исключает возможность.
Шаг 1. Пусть разность прогрессии dd и проверяемый делитель DD имеют наибольший общий делитель gg. Если gg не делит первый член, кратных нет. Иначе номера кратных членов составляют один класс вычетов по модулю h=Dgh=\frac{D}{g}. Поэтому hh - положительный делитель DD, а первый номер rr лежит от 1 до hh. Любые такие hh, rr реализуются: d=Dhd=\frac{D}{h}, a=d(h−r+1)a=d(h-r+1).
Шаг 2. В отрезке из LL последовательных номеров число представителей класса отличается от Lh\frac{L}{h} менее чем на единицу. Поэтому при n≥2hn\geq 2h в следующих 3n3n номерах не меньше представителей, чем в первых 2n2n: ⌊3nh⌋≥⌊2nh⌋+1\left\lfloor \frac{3n}{h}\right\rfloor \geq\left\lfloor \frac{2n}{h}\right\rfloor +1. Достаточно проверить nn от 1 до 2h−12h-1, все делители hh числа DD и все rr от 1 до hh. Сравниваем точные количества, включая концы отрезков.
D=36D=36
Шаг 3. Записываем параметры, интервалы или конечный список, вычисленные по условию.
T=(23;36;10;27;1;2;1)\mathcal T=\left(23;36;10;27;1;2;1\right)
Шаг 4. Записываем полученное значение.
2323

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

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