| Автор | Многочлены над кольцом вычетов. |
|---|
Может кто-нибудь объяснить как производить операции умножения(деления) и сложения?
На обычных числах я понимаю, как это делается. А с многочленами что-то не очень понятно. Не могу найти примеры решений. |
| Там же такие же правила |
| Учебник алгебры? Не? |
для FanatPonyasha:
кинь линк |
| умножение и деление первое, а сложение и вычитание второе |
для LaaF:
Та я даже не знаю, как строить их. Там надо чтобы и коэффициенты и степени были ниже модуля? Или чо?
Мне нужен пример. |
q=2, n=5
a(x) = 1+x+x^2+x^4
b(x) = 1+x^3+x^4
a(x)b(x)=1+x^4
Как это получилось? |
a(x)b(x) = (1 + x + x^2 + x^4)(1+x^3 + x^4) =
1 + x + x^2 + x^4 + x^3 + x^4 +x^5 + x^7 + x^4 + x^5 + x^6 + x^8 = (берем остатки от делений на 5 для степеней) =
1 + x + x^2 + x^4 + x^3 +x^4 + x^0 + x^2 + x^4 + x^0 + x^1 + x^3 =
(складываем коэффициенты при соответсвующих степенях) =
3 + 2*x + 2*x^2 + 2*x^3 + 3*x^4 = (берем остатки от деления коэффициентов на 2) = 1 + x^4 |
для Некрольм:
Большущие спасибо! |
| тема закрыта by Осколокъ (2015-05-09 17:05:36) |
|---|
