Наименьшее число вместе с квадратом

Условие существования nn и n2n^{2} в списке равносильно делимости n(n−1)n(n-1) на MM. Число n=Mn=M подходит, так что проверка от 2 до MM конечна. Для меньших кандидатов выписываем остатки; первый нулевой остаток даёт минимум. Затем берём nn, n2n^{2} и восемь других различных положительных чисел этого класса.

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

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

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

Шаг 1. Условие существования nn и n2n^{2} в списке равносильно делимости n(n−1)n(n-1) на MM. Число n=Mn=M подходит, так что проверка от 2 до MM конечна. Для меньших кандидатов выписываем остатки; первый нулевой остаток даёт минимум. Затем берём nn, n2n^{2} и восемь других различных положительных чисел этого класса.
M=28M=28
r1=2r_{1}=2
r2=6r_{2}=6
r3=12r_{3}=12
r4=20r_{4}=20
r5=2r_{5}=2
r6=14r_{6}=14
r7=0r_{7}=0
n=8n=8

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

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

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