Lagrange插值多項式在教學上的應用與連結
Download
Report
Transcript Lagrange插值多項式在教學上的應用與連結
Lagrange插值多項式
在教學上的應用與聯結
本內容為數學科課綱與暫綱種子教師培訓教材
為什麼要學多項式與多項式函數
培養學生能認知文字與符號,並藉由文字
與符號的操作,養成學習自然科學與社會
科學的能力。多項式除法運算只要有低次
除法的經驗即可。
多項式方程式可透過引進變數與解方程式
以解決相關的應用問題,這是數學具普遍
性的特質與方法。
多項式函數的特色
求值簡便(只用加、乘)
多項式函數y=p (x)是“最簡單”的連續函數,
常用來「逼近」一般的非多項式函數的連
續函數y=f (x)。
f (x) p (x) ( a<x<b )
即 利用多項式函數值p (x0)來估測f (x0)的
值。
f (x0) p (x0) ( a<x0<b )
多項式的課程架構
四則運算
(核心:除法)
除法定理
餘式定理
因式定理
應
1逼近
2求值
(插值多項式)
四則運算
與應用
用
多項式
多項式函數
及其圖形
一次、二次函數
單項式函數
已分解之多項式函
數的圖形
多項式方程式
一次因式檢驗法
勘根定理
代數基本定理
虛根成雙定理
多項式不等式
(含簡易分式不等式)
多項式與多項式函數
一般而言,如果變數y由變數x決定,且y可以用x
的一個多項式f(x)表示,即y=f(x) ,那麼我們稱函
數y為多項式函數。多項式函數探討的主題有三個:
(1) 給定x的值,計算所對應的y值,即多項式函
數的求值的問題。
(2) 給定y的值,求解所對應的x值,即解多項式
方程式的問題。
(3) 給定y的範圍,求解所對應的x值,即解多項
式不等式的問題。
在多項式子題中,我們的目標放在處理問題(1),
並為解決問題(2),(3)作準備工作。
多項式除法原理(多項式的理論基礎)
設 f(x),g(x)是多項式,若g(x)不是零多項
式,則存在唯一的多項式h(x),及唯一的
多項式r(x) ,使
f(x)=g(x)h(x)+r(x)
且 r(x)=0 或 deg r(x)<deg g(x) 。
( 被除式 = 除式 × 商式 + 餘式 )
多項式除法原理的推論
餘式定理
b
多項式 f ( x) 除以一次式 ax b 的餘式為 f
a
因式定理
設 f ( x) 為多項式,ax b 為一次式,
b
若 f 0 ,則ax b 是f ( x) 的因式;
a
b
若 f 0 ,則 ax b 不是 f ( x) 的因式。
a
因式定理的性質
x-a 與 x-b 都是f (x)的因式 ,則
(x-a)(x-b)是f (x)的因式。
x-a,x-b,x-c 都是f (x)的因式,則
(x-a)(x-b)(x-c)是f (x)的因式。
x a1 , x a2 ,… ,x an 都是 f (x)的因
式 ,則 ( x a1 )( x a2 ) ( x an ) 是 f (x) 的因式
綜合除法的應用
f除以x-a所得的餘式為f在a點的值f(a)可用來求值。
f連除以x-a兩次所得的餘式為f(a)+m(x-a),可得f在
a點的切線y=f(a)+m(x-a),可用來求f在a點附近的
近似值。
f除以x-a後,再除以x-b可得餘式
f (b) f (a)
f (a)
( x a)
ba
可用來求f在通過(a,f(a)),(b,f(b))兩點的割線,可用
來求f在a,b附近的近似值。
餘式定理應用(1)
設a、b為相異實數且 f (x)為一多項式,則
f (x)除以 ( x a)( x b) 的餘式為
x b
xa
f (a)
f (b)
a b
ba
證明:
存在多項式 g(x)與實數 r 使
f ( x) ( x a)( x b) g ( x) r ( x b) f (b)
由上式可得 f (a) r (a b) f (b)
即
故
r
f ( a ) f (b)
a b
f ( x) ( x a)( x b) g ( x) ( f (a ) f (b))(
( x a)( x b) g ( x) f (a)(
x b
) f (b)
a b
x b
x b
) f (b) f (b)(
)
a b
a b
( x a)( x b) g ( x) f (a )(
x b
xa
) f (b)(
)
a b
ba
x b
xa
f (b)
所以 f (x)除以 ( x a)( x b) 的餘式為 f (a )
a b
ba
餘式定理應用(2)
設a、b、c為相異實數且 f (x)為一多項式,
則f (x)除以 ( x a)( x b)( x c) 的餘式為
( x b)( x c)
( x a)( x c)
( x a)( x b)
f (a)
f (b)
f (c )
(a b)(a c)
(b a)(b c)
(c a)(c b)
證明: 存在多項式h(x),k(x)與實數 r 使
x b
xa
) f (b)(
)
a b
ba
x b
xa
( x a)( x b)(( x c)k ( x) r ) f (a )(
) f (b)(
)
a b
ba
c b
ca
f (c) (c a)(c b)r f (a )(
) f (b)(
)
a b
ba
cb
ca
f (c ) f ( a )(
) f (b)(
)
a
b
b
a
r
(c a )(c b)
f ( x) ( x a )( x b)h( x) f (a )(
得
即
故
f ( x) ( x a)( x b)( x c)k ( x) f (c)(
f (b)(
( x a)( x b)
( x a)( x b)
) f (a)(
)
(c a)(c b)
(a c)(a b)
( x a)( x b)
x b
xa
) f (a)(
) f (b)(
)
(b a)(b c)
a b
ba
( x a)( x b)( x c)k ( x) f (c)(
f (a)(
( x a)( x b)
(c a)(c b)
( x b)( x a a c)
( x a)( x b b c)
) f (b)(
(a b)(a c)
(b a)(b c)
因此 f (x)除以 ( x a)( x b)( x c) 的餘式為
( x b)( x c)
( x a)( x c)
( x a)( x b)
f (a)
f (b)
f (c )
(a b)(a c)
(b a)(b c)
(c a)(c b)
因式定理應用
設 x1 , x2 , x3 , x4 為相異實數,若至多三次的
多項式f (x)滿足
f ( x1 ) y1 , f ( x2 ) y2 , f ( x3 ) y3 , f ( x4 ) y4
則f (x)可以表示成如下形式:
( x x2 )( x x3 )( x x4 )
( x x1 )( x x3 )( x x4 )
y2
( x1 x2 )( x1 x3 )( x1 x4 )
( x2 x1 )( x2 x3 )( x2 x4 )
( x x1 )( x x2 )( x x3 )
( x x1 )( x x2 )( x x4 )
y3
y4
( x3 x1 )( x3 x2 )( x3 x4 )
( x4 x1 )( x4 x2 )( x4 x3 )
f ( x) y1
插值公式
1. 圖形通過 ( a1 , b1 )、( a2 , b2 ) 兩點的一次
插值多項式為
( x a2 )
( x a1 )
L( x) b1
b2
(a1 a2 )
(a2 a1 )
插值公式
2. 圖形通過 ( a1 , b1 )、( a2 , b2 )、( a3 , b3 )
三點的二次插值多項式為
( x a2 )( x a3 )
L( x) b1
(a1 a2 )(a1 a3 )
( x a1 )( x a3 )
b2
(a2 a1 )(a2 a3 )
( x a1 )( x a2 )
b3
(a3 a1 )(a3 a2 )
插值公式
3. 圖形通過 ( a1 , b1 )、( a2 , b2 )、( a3 , b3 )、
( a4 , b4 ) 四點的三次插值多項式為 L (x),
則
( x a2 )( x a3 )( x a4 )
( x a1 )( x a3 )( x a4 )
b2
(a1 a2 )(a1 a3 )(a1 a4 )
(a2 a1 )(a2 a3 )(a2 a4 )
( x a1 )( x a2 )( x a3 )
( x a1 )( x a2 )( x a4 )
b3
b4
(a3 a1 )(a3 a2 )(a3 a4 )
(a4 a1 )(a4 a2 )(a4 a3 )
L( x) b1
插值多項式實例(1)
設函數f (x)上有(-2, -3),(0, 1),(1, -1) 等3點,
則經過這3點的插值多項式為
( x 0)( x 1)
L( x) (3)
(2 0)( 2 1)
( x 2)( x 1)
1
(0 2)(0 1)
( x 2)( x 0)
(1)
(1 2)(1 0)
插值多項式實例(2)
設函數f (x)上有(-2, -3),(0, 1),(1, -1),(3, 2)
等4點,則經過這4點的插值多項式為
( x 0)( x 1)( x 3)
( x 2)( x 1)( x 3)
L( x) (3)
1
(2 0)(2 1)(2 3)
(0 2)(0 1)(0 3)
( x 2)( x 0)( x 3)
( x 2)( x 0)( x 1)
(1)
2
(1 2)(1 0)(1 3)
(3 2)(3 0)(3 1)
**拉格蘭吉插值多項式
一般而言:給定函數f (x)上n+1個相異點
(x1, y1), (x2, y2) ,…, (xn+1, yn+1) ,則經過
這n+1個點的插值多項式Ln(x)可以表為
n 1
Ln ( x) yi i ( x)
i 1
x xj
其中 i ( x) (
),i=1,2,…,n+1
j 1, j i xi x j
n 1
**Lagrange插值多項式的性質
從上面的定義可知,Lagrange插值多項式
是經過(x1, f (x1)),(x2, f (x2)),…,
(xn, f (xn)),(xn+1, f (xn+1))等n+1個點,不超
過n次的多項式函數,如果f (x)為n次以下
的多項式函數,則f (x)=Ln(x),且Ln(x)也是
經過這個點的唯一多項式函數。
插值多項式的應用(1)
以三次式為例:
設三次多項式f (x)中,f (-2)=-3、f (0)=1、
f (1)=-1、f (3)=2, 求f (1.5)。
( x 0)( x 1)( x 3)
( x 2)( x 1)( x 3)
f ( x) (3)
1
(2 0)(2 1)(2 3)
(0 2)(0 1)(0 3)
( x 2)( x 0)( x 3)
( x 2)( x 0)( x 1)
(1)
2
(1 2)(1 0)(1 3)
(3 2)(3 0)(3 1)
插值多項式的應用(1)
( x 2)( x 1)( x 3)
( x 0)( x 1)( x 3)
1
(0 2)(0 1)(0 3)
(2 0)(2 1)(2 3)
( x 2)( x 0)( x 1)
( x 2)( x 0)( x 3)
2
(1)
(3 2)(3 0)(3 1)
(1 2)(1 0)(1 3)
f ( x) (3)
(1.5 0)(1.5 1)(1.5 3)
(1.5 2)(1.5 1)(1.5 3)
f (1.5) (3)
1
(2 0)(2 1)(2 3)
(0 2)(0 1)(0 3)
(1.5 2)(1.5 0)(1.5 3)
(1.5 2)(1.5 0)(1.5 1)
(1)
2
(1 2)(1 0)(1 3)
(3 2)(3 0)(3 1)
27
1.6875
16
**插值多項式的應用(1)
上面的例子中,y=f (x)的圖示如下:
1 3 5 2 5
即 y L3 ( x) x x x 1
2
6
3
Lagrange插值多項式的應用(2)
由非多項式的連續函數f (x)上兩點(x1, y1),
(x2, y2),利用Lagrange插值多項式L1(x),我
們可以求介於x1 與x2之間任意一個數 a 的函
數值f (a)的近似值L1(a) ,這就是我們常用的
線性內插法的概念。
Lagrange插值多項式的應用(3)
由非多項式的連續函數f (x)上三點(x1, y1),
(x2, y2),(x3, y3),其中x1<x2<x3,利用
Lagrange插值多項式L2(x),我們可以求介
於x1與x3之間任意一個數a的函數值f (a)更
精確的近似值L2(a) 。
**Lagrange插值多項式的應用(4)
b
非多項式函數f (x),當 f ( x) 0 時, f ( x)dx 表示
a
的圖形與直線y=0、x=a、x=b所圍成的面積,我們
xi 1 xi
xi 1 xi
可以利用經過(xi-1, f (xi-1))、 (
,f(
)) 、
2
2
(xi, f (xi))三個點的拋物線,也就是Lagrange插值二
次多項式函數的曲線下的面積作為y=f (x)曲線下在
區間﹝xi-1, xi﹞內的面積的近似值。再利用級數和
就可求y=f (x) 的圖形與直線y=0、x=a、x=b所圍成
的面積的近似值。這就是所謂的拋物線法求非多
項式函數圖形下面積的近似值的方法。
註:
在投影片左前方加 **號者僅為提供教師參
考,或作為教師輔導資優學生之參考。
結
語
利用Lagrange插值多項式,可以將少量的資
料表現出連續的資訊,展現數學的效率與精
確性。
2
2
2
s
(
n
)
1
2
n
級數和
可利用 s(1) 1, s(2) 4, s(3) 14, s(4) 30
n(n 1)(2n 1)
求得插值多項式 s(n)
6
可利用數學歸納法證明此結果是正確的,插
值多項式也可作為離散資料探索的利器。