Проверяем натуральные n начиная с 2 до первого подходящего. Верхняя граница конечна: n=M0+1 всегда даёт n2−1, делящееся на M0. В списке ниже указаны остатки n2−1 для всех меньших n; они ненулевые. Первое нулевое значение даёт искомый минимум.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 1. Проверяем натуральные n начиная с 2 до первого подходящего. Верхняя граница конечна: n=M0+1 всегда даёт n2−1, делящееся на M0. В списке ниже указаны остатки n2−1 для всех меньших n; они ненулевые. Первое нулевое значение даёт искомый минимум.