綜合除法

泰勒多項式(1) (Taylor Polynomials(1))

泰勒多項式(1) (Taylor Polynomials(1))
臺北市立第一女子高級中學蘇俊鴻老師

請考慮下面的問題:

已知多項式函數 \(f(x)=-x^3+5x^2-8x+4\),求 \(f(0.99)\) 的值(四捨五入取到小數點以下第二位)。

儘管將 \(x=0.99\) 代入,即可求出函數值。
但 \(f(0.99) =- {(0.99)^3} + 5 \times {(0.99)^2} – 8 \times (0.99) + 4\) 繁複計算過程令人卻步。

因此,處理這類問題,通常採取下面的作法

  • 步驟一:將 \(f(x)\) 表示成 \(f(x) = a + b(x – 1) + c{(x – 1)^2} + d{(x – 1)^3}\),
    計算出 \(a,b,c,d\) 各值。此題的結果 \(a=0,b=-1,c=2,d=-1\)
  • 步驟二:將 \(x=0.99\) 代入,即可估取近似值。

以上題為例,由步驟一知,\(f(x) =- (x – 1) + 2{(x – 1)^2} – {(x – 1)^3}\)。所以,

\(\begin{array}{ll} f(0.99) &=-(0.99-1)+2\times{(0.99-1)^2}-{(1-0.99)^3}\\&=-(0.01)+2\times{(0.01)^2}-{(0.01)^3}\\&\approx -(0.01)=-0.01\end{array}\)

由步驟二的數值計算來看,應能推敲步驟一將原多項式改寫成以 \((x-1)\) 的冪次方升冪排列的多項式之用意。不過,進一步思考,上述解法正表明:當 \(1-\varepsilon\le x\le 1+\varepsilon\),其中的 \(\varepsilon\) 為足夠小的正數時,有 \(f(x)\approx -(x-1)\)。

二項式定理的推廣(二): 有理數冪次

二項式定理的推廣(二):有理數冪次
(The generalization of Binomial theorem(II):rational power)

臺北市立和平高中黃俊瑋教師

連結:二項式定理的推廣(一): 負整數冪次 

前文〈二項式定理的推廣(一):負整數冪次〉裡,對二項式定理作了冪次上的推廣,從正整數推廣至負整數。接著,我們進行另一個推廣:有理數冪次。不過,受限於篇幅,這裡主要先討論指數為 $$1/2$$ 次方的二項展開式。並同樣借用江戶時期日本數學家的方法來作說明。

首先,指數為 $$1/2$$ 次方的二項展開式與開平方問題為一體兩面,例如 $$(1+a)^{\frac{1}{2}}$$ 可看成 $$\sqrt{1+a}$$。再者,在東方數學史發展的過程裡,$$\sqrt{1+a}$$ 之開方問題與方程式的解息息相關:若令$$x=\sqrt{1+a}$$ ,則開方求 $$x$$ 相當於求解方程式 $$x^2-(1+a)=0$$ 之實根問題。

然而,無論是傳統中算或者江戶時期的日本數學發展的過程,求解一元多項方程次時,往往利用了類似現今綜合除法的「開方法」(即賈憲-霍納法)來求方程式的數值解(相關內容與方法,可參考另一篇文章〈利用綜合除法求解多項方程式〉)。

因此,處理 $$(1+a)^{1/n}$$ 有關的展開式問題時,

便相當於求解 $$x=(1+a)^{1/n}$$,亦即求解 $$x^n-(1+a)=0$$ 的實根。

當然,若 $$1+a$$ 為實數時,我們僅需前述方法(賈憲-霍納法)便能求得其近似數值解。

代數基本定理的引理(Lemma of Fundamental Theorem of Algebra)

代數基本定理的引理(Lemma of Fundamental Theorem of Algebra
國立中央大學數學系單維彰副教授/國立中央大學數學系單維彰副教授責任編輯

連結:代數基本定理

摘要:這裡將先前提及的「代數基本定理」的引理,給出一個完整的證明。

使得代數基本定理成立的最關鍵因素,是以下引理:

令 $$f(x)=a_nx^n+\cdots+a_1x+a_0$$ 是一個 $$n$$ 次複係數多項式函數,其中 $$n\ge 1$$。
若 $$f(z_0)\ne 0$$,則存在一個 $$z_0$$「附近」的複數 $$z_1$$ 使得 $$|f(z_1)|<|f(z_0)|$$。

綜合除法

在只能依靠雙手筆算的年代,想要快速計算答案,就必須發展工具,在沒有工具之前,就要依賴數學理論,改善繁複的過程。約在15世紀,古中國(北宋)所使用的「增乘開方術」幾乎等同於高中課程中所介紹的「綜合除法」來做開平方、開立方的工作,演變到後來可以做多項式方程式的堪根。