Наименьший корень

Проверяем натуральные nn начиная с 2 до первого подходящего. Верхняя граница конечна: n=M0+1n=M_{0}+1 всегда даёт n2−1n^{2}-1, делящееся на M0M_{0}. В списке ниже указаны остатки n2−1n^{2}-1 для всех меньших nn; они ненулевые. Первое нулевое значение даёт искомый минимум.

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

Что нужно знать

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

Шаг 1. Проверяем натуральные nn начиная с 2 до первого подходящего. Верхняя граница конечна: n=M0+1n=M_{0}+1 всегда даёт n2−1n^{2}-1, делящееся на M0M_{0}. В списке ниже указаны остатки n2−1n^{2}-1 для всех меньших nn; они ненулевые. Первое нулевое значение даёт искомый минимум.
M0=20M_0=20
r1=3r_{1}=3
r2=8r_{2}=8
r3=15r_{3}=15
r4=4r_{4}=4
r5=15r_{5}=15
r6=8r_{6}=8
r7=3r_{7}=3
r8=0r_{8}=0
n=9n=9

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

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

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