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


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

よろしくお願いします。

お返事(武田)
日付 2001/6/25
回答者 武田


f(x)=a0 n +a1 n-1+・・・+an-1x+an
とする。このとき,
f(α)=[ ・・・ {( a0 α+a1 )α+a2 }α+・・・ +an-1]α+an
と書けるから,アルゴリズム
により,

0  a1      a2           ……an        |α
   a0 α   (a0 α+a1 )α    …… [ ・・・ +an-1]α  ̄ ̄
───────────────────────────────────
0  a0 α+a1  (a0 α+a1 )α+a2  ……|f(α)
                         余り