Задача
Найдите остаток от деления многочлена P(x) = x6n + x5n + x4n + x3n + x2n + xn + 1 на Q(x) = x6 + x5 + x4 + x3 + x2 + x + 1, если известно, что n кратно 7.
Решение
Разность xkn – 1 делится на x7 – 1, а значит, и на Q(x). Поэтому P(x) – 7 = (x6n – 1) + (x5n – 1) + ... + (xn – 1) делится на Q(x).
Ответ
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет