Олимпиадная задача по теории чисел: делимость выражения n² + n + 1 на
Существует ли такое натуральное n, что n² + n + 1 делится на 1955?
Показать ответ
Не существует.
Разобрать решение
n² + n + 1 ≡ (n – 2)² – 3 (mod 5), а квадраты не дают остатка 3 при делении на 5.
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.