Пусть ровно q кратных d имеют вид td,(t+1)d,…,(t+q−1)d. Любой отрезок с этими кратными содержит короткий отрезок J=[td,(t+q−1)d] и содержится в длинном I=[(t−1)d+1,(t+q)d−1]. В обоих ровно q кратных d. Поэтому для возможности большого количества других кратных достаточно I, а для малого J.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Применение в задаче
Шаг 1. Пусть ровно q кратных d имеют вид td,(t+1)d,…,(t+q−1)d. Любой отрезок с этими кратными содержит короткий отрезок J=[td,(t+q−1)d] и содержится в длинном I=[(t−1)d+1,(t+q)d−1]. В обоих ровно q кратных d. Поэтому для возможности большого количества других кратных достаточно I, а для малого — J.