質問<525>2001/6/24
from=北川
「組立除法の理論・原理」


初めまして。今回は 組立除法の理論というか、原理を教えてほしいの
です。なぜ、答えがでるのか。
高校でそのレポートを提出しろと言われたのですが、教科書を写しても
かまわないと言われましたが、教科書に書いてあるのを見てもイマイチ
わからないのです。

よろしくお願いします。


お返事2001/6/25
from=武田


f(x)=a0 n +a1 n-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(α)
                         余り