メインコンテンツへスキップ
用語集

組立除法くみたてじょほう

1 つぎしき (x - a) で 多項式たこうしきわれ計算けいさん を、 係数けいすう だけ で みじかおこな方法ほうほう

数学

組立くみたて除法じょほうとは、多項式たこうしきP(x)P(x) を 1 つぎしき(xa)(x-a)われるとき、P(x)P(x)係数けいすうaa だけを使つかってしょうあまりを効率こうりつよくもとめる計算けいさんほうです。

手順てじゅん内容ないよう
係数けいすうならべるP(x)P(x)係数けいすうくだべきのじゅんく(けた次数じすうは 0)
ろす・かける先頭せんとうろし、aa をかけてつぎ係数けいすう
ならんだかずしょう係数けいすう最後さいごの 1 つがあまP(a)P(a)

通常つうじょう筆算ひっさんよりはやく、因数定理いんすうていりα\alphaかいとわかったあとの次数じすうげで重宝ちょうほうします。たとえば x33x+2x^3-3x+2(x1)(x-1)われると、商x2+x2x^2+x-2あまり 0 が一気いっきます。

注意ちゅうい けている次数じすう係数けいすうかならず 0 をおぎなってならべること。x3+1x^3+1 なら係数けいすう1,0,0,11,\,0,\,0,\,1。これをわすれるとけたがずれて間違まちがえる。