Задача
При каких целых n число n² + 3n + 1 делится на 55?
Решение
n² + 3n + 1 ≡ n² – 2n + 1 = (n – 1)² (mod 5);
n² + 3n + 1 ≡ n² – 8n + 16 – 4 = (n – 4)² – 2² = (n – 6)(n – 2) (mod 11).
Таким образом, нас интересуют числа n, удовлетворяющие системе n ≡ 1 (mod 5), n ≡ 2 или 6 (mod 11).
Ответ
n ≡ 6 (mod 55), n ≡ 46 (mod 55).
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет