質問<525>2001/6/24
初めまして。今回は 組立除法の理論というか、原理を教えてほしいの です。なぜ、答えがでるのか。 高校でそのレポートを提出しろと言われたのですが、教科書を写しても かまわないと言われましたが、教科書に書いてあるのを見てもイマイチ わからないのです。 よろしくお願いします。
お返事2001/6/25
from=武田
f(x)=a0 xn +a1 xn-1+・・・+an-1x+an とする。このとき, f(α)=[ ・・・ {( a0 α+a1 )α+a2 }α+・・・ +an-1]α+an と書けるから,アルゴリズム により, a0 a1 a2 ……an |α a0 α (a0 α+a1 )α …… [ ・・・ +an-1]α  ̄ ̄ ─────────────────────────────────── a0 a0 α+a1 (a0 α+a1 )α+a2 ……|f(α) 余り