P3020303

Wielomiany

Wielomiany

Działania arytmetyczne na wielomianach - mnożenie

Niech

u(x) = boX^p + bjX^p 1 + —b b_p, y(x| = Co*^q + C)X^q 1 + —b c_q

Algorytm 3.1
Współczynniki wielomianu w[x) = u(x) ■ v(x) = aox^n + aix^n_1 + a2X^n_2 + • • •	' +
otrzymujemy ze wzoru
min(p,/t) ak- £ bjCk j, /c = 0,1,...,n. /=max(0,/c-q)

otrzymać a_kxⁿ~^k trzeba mnożyć bjX^p~> przez c_k_jX^q~(^k~i\ gdzie j i k -j spełniają 0 <j<p, 0 < k -j < q => k - q <j < k. Stąd jmax(0,/c - q) <j < mm(p,k).    □ ©Zbigniew Bartoszewski (Politechnika Gdańska)