Пусть разность прогрессии d и проверяемый делитель D имеют наибольший общий делитель g. Если g не делит первый член, кратных нет. Иначе номера кратных членов составляют один класс вычетов по модулю h=gD. Поэтому h является положительным делителем D, а первый номер r лежит от 1 до h. Любые такие h, r реализуются: d=hD, a=d(h−r+1).
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 1. Пусть разность прогрессии d и проверяемый делитель D имеют наибольший общий делитель g. Если g не делит первый член, кратных нет. Иначе номера кратных членов составляют один класс вычетов по модулю h=gD. Поэтому h — положительный делитель D, а первый номер r лежит от 1 до h. Любые такие h, r реализуются: d=hD, a=d(h−r+1).