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

Пусть разность прогрессии 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).

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

Применение в задаче

Шаг 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

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу