Отношение произведений равно произведению nn+1 по выбранным числам. Каждый множитель больше 1, поэтому отношение не превосходит произведения по всему отрезку от L до H, равного LH+1. Для целого q≥2, удовлетворяющего qL−1≤H, выбор всех чисел L,…,qL−1 даёт отношение q.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Применение в задаче
Шаг 1. Отношение произведений равно произведению nn+1 по выбранным числам. Каждый множитель больше 1, поэтому отношение не превосходит произведения по всему отрезку от L до H, равного LH+1. Для целого q≥2, удовлетворяющего qL−1≤H, выбор всех чисел L,…,qL−1 даёт отношение q.