數學傳播 36 卷 3 期, pp 級數求和對消和與對消乘積 ( 上 ) 林宜嬪張福春摘要 : 本文主要探討對消在數列的和與乘積之應用, 對消和分成四個方法 : 反差分部份分式三角函數及階乘函數進行討論反差分之方法又可分為下降階乘冪等比型及三角函數三種型式, 其概念著重於

Size: px

Start display at page:

Download "數學傳播 36 卷 3 期, pp 級數求和對消和與對消乘積 ( 上 ) 林宜嬪張福春摘要 : 本文主要探討對消在數列的和與乘積之應用, 對消和分成四個方法 : 反差分部份分式三角函數及階乘函數進行討論反差分之方法又可分為下降階乘冪等比型及三角函數三種型式, 其概念著重於"

剑灯山
1 years ago
Views:

1 數學傳播 36 卷 3 期, pp 級數求和對消和與對消乘積 ( 上 ) 林宜嬪張福春摘要 : 本文主要探討對消在數列的和與乘積之應用, 對消和分成四個方法 : 反差分部份分式三角函數及階乘函數進行討論反差分之方法又可分為下降階乘冪等比型及三角函數三種型式, 其概念著重於將級數轉換為離散型之積分型式 ; 部份分式與三角函數主要概念著重於對級數中的一般項進行拆解, 或藉由乘上適當的輔助量之後, 級數可以進行對消, 進而求得解因階乘函數並無一般的型式, 故不作深入探討, 只提供相關例題對消乘積是延續對消和的概念去探討乘積題型, 分為平方差和三角函數兩部分作介紹, 主要概念均為藉由乘上適當的輔助量之後, 乘積可以進行對消, 進而求得解美國數學會 00 年分類索引 40C99, 47B39 關鍵詞 : 數列級數反差分下降階乘冪部份分式三角函數對消和對消乘積牛頓定理. 前言求和是數列的重要運算之一, 而一般數列的級數和, 除了常見的等差及等比級數公式解之外, 我們將介紹其他計算技巧來求和例如 : 求 k(k + ) k(k + ) = = 之值? 首先將 ( k ( = n + k + ) + k(k + ) ) ( 3 ) + 改寫為 k k +, 則級數為 ( 3 ) ( n ) n + 59

2 60 數學傳播 36 卷 3 期民 0 年 9 月上述例題所使用的方法稱為對消, 對消 (telescoping) 是數列 {a k } 求和常使用技巧之一, 透過對消來計算級數和, 即 a k = (A k+ A k ) 主要目的在於將 a k 拆解成 A k+ A k 的形式, 進而得到級數和為 A n+ A 而對消和的困難點在於如何將 a k 表示成 A k+ A k 進行對消, 換言之, 若能找出 A k, 即可得級數和為 A n+ A 而對消和最重要的一個應用, 即證明微積分基本定理其想法在於將積分範圍分成數個較小且有相同長度的子區間, 利用面積求和近似所求積分而在求面積總和時, 可利用對消求和技巧讓積分得到一個較簡單的型式, 詳細之證明請參考 Larson and Edwards [?, Theorem 4.9, pp. 8-83] 同理, 對消乘積是延續對消和的概念例如 : 求 n n k k + k k + = 3 n n + = n + 之值? 直接將乘積展開可得對消乘積主要是透過鄰項對消或跳項對消進行化簡, 但一般題目大都無法可以直接看出可對消的項, 因此在之後的文章中也會討論相關的對消乘積問題本文將對數學競賽中對消求和及乘積之題目進行探討, 若想對反差分有更深入的了解, 可參閱 Miller [?] Graham, Knuth and Patashnik [?], 書中均對反差分提供詳細的介紹, 常豐 [?] 對反差分求和有相關討論, 另外, 關於部份分式求和題型可參閱陶懋頎單墫蘇淳嚴鎮軍 [?], 更詳細的對消類型題目在 Andreescu and Gelca [?] Andreescu and Gelca [?] 兩本書中均有對消和及乘積之題目介紹本文分成五個小節, 前面四個小節主要針對對消和作討論, 第五小節則是對消乘積題目的探討第節介紹利用反差分的概念去求級數和, 其原理與對消性質相同, 但經由巧妙地將鄰項對消之後, 便發現級數可轉換成類似離散型的積分常見的反差分可分為下降階乘冪等比型及三角函數三種類型, 將於第節中的各子節進行探討第 3 節介紹以部份分式的概念求級數和, 若級數一般項屬於有理多項式且可對消求和, 則將它分解成數個較簡單的分式進行對消求和, 但必須注意此種方法並不限定於鄰項對消第 4 節則是介紹一般項為三角函數的級數, 此求和類型題目大多藉由乘上一個適當的輔助量進行對消, 與第節中介紹的解法有所不同, 在此節中的困難點在於如何找出輔助量! 第 5 節為階乘求和題型應用, 因階乘函數並無一般的型式, 故不作深入探討, 只提供相關例題第 6 節中將對消乘積分成平方差半角與倍角公式及積

3 級數求和對消和與對消乘積 ( 上 ) 6 化和差三種類型, 第 6. 節探討平方差對乘積題型之應用, 此類型題目不限於平方差, 可推廣到立方差及特殊的平方差型式, 由競賽試題中可發現對消型及合併型均是常見的題目類型在對消乘積題型中, 三角函數有時也扮重要角色, 在此細分為半角與倍角公式及積化和差兩種類型, 第 6. 節是利用半角與倍角公式來改寫題目, 藉由乘上適當的輔助量進行對消或合併, 第 6.3 的原理如同第 6.4 節. 反差分差分與反差分的關係類似於微分和積分的關係在介紹反差分之前, 先介紹差分的定義 : 定義 : ( 差分 (finite difference)) 設數列 {A k }, 其差分 A k 定義為 p 階的差分定義為且 0 A k = A k A k = A k+ A k () p A k = ( p A k ) = p A k+ p A k, p 舉例來說, 由定義可知函數 x 與 log x 的一階與二階差分為 :. x = (x + ) x = x +. log x = log(x + ) log x = log ( +x x 3. x = (x + ) x ) ( ) = log + x = [ (x + ) (x + ) ] [ (x + ) x ] = (x + ) (x + ) + x = 4. log x = log(x + ) log x = [log(x + ) log(x + )] [log(x + ) log x] = log(x + ) log(x + ) + log x = log x(x + ) (x + ) 又 p 階差分關係列表如表所示

4 6 數學傳播 36 卷 3 期民 0 年 9 月表 : 水平差分表 k A k A k A k 3 A k 4 A k 5 A k 6 A k 3 A 3 A 3 A 3 3 A 3 4 A 3 5 A 3 6 A 3 A A A 3 A 4 A 5 A A A A 3 A 4 A 0 A 0 A 0 A 0 3 A 0 A A A A A 3 A 3 例如, 數列 {k 3 } 的水平差分表如表所示表 : 數列 {k 3 } 的水平差分表 k k 3 k 3 k 3 3 k 3 4 k 由表也可驗證差分關係 A 0 = A A 0 A = A A. A n = A n+ A n 更進一步, 可推得 A 0 = A A 0 = A A + A 0 A = A A = A 3 A + A. A n = A n+ A n = A n+ A n+ + A n

5 級數求和對消和與對消乘積 ( 上 ) 63 水平差分表將可應用到牛頓定理, 詳細內容在之後的例子中作說明另外, 水平差分表在解決多項式配適與內插多項式的問題中是一個很重要的工具定理 : 若 c 為常數, 則 c = 0 證明 : c = c c = 0 定理 3: 若 A k 和 B k 均為 k 的函數, 且 α 和 β 為常數, 則 n (αa k + βb k ) = α n A k + β n B k 成立證明 : 設 n = 時, 則 (αa k + βb k ) = (αa k+ + βb k+ ) (αa k + βb k ) = α(a k+ A k ) + β(b k+ B k ) = α A k + β B k 設 n = p 時, p (αa k + βb k ) = α p A k + β p B k 成立, 則當 n = p + 時, p+ (αa k + βb k ) = p (αa k+ + βb k+ ) p (αa k + βb k ) = (α p A k+ + β p B k+ ) (α p A k + β p B k ) = α p (A k+ A k ) + β p (B k+ B k ) = α p ( A k ) + β p ( B k ) = α p+ A k + β p+ B k 故由歸納法得證回到求級數和的主題, a k = (A k+ A k ) 差分在級數和中所扮演的角色為找出一般項 a k 的反差分 A k, 使得可以有效率得到級數和

6 64 數學傳播 36 卷 3 期民 0 年 9 月定義 4: ( 反差分 (antidifference)) 對於給定的 a k, 若存在另一個函數 A k, 使得 A k = a k, 則稱 A k 為 a k 的反差分, 記為 A k = a k 定理 5: 對於給定的 a k, 若存在反差分 A k, 則有 q a k = k=p q A k = A q+ A p k=p 其中 q p 證明 : q a k = k=p q A k () k=p = A p + A p+ + + A q (3) = [A p+ A p ] + [A p+ A p+ ] + + [A q+ A q ] (4) = A q+ A p (5) 若仿照積分的記號, 將 (5) 的 A q+ A p 記為 A k q+ p, 則 q a k = A k q+ p (6) k=p 因為在上標部份必須加一, 如 (6) 的上標 q 加一, 可注意到反差分記號與積分記號不完全相同反差分的應用很廣泛, 將介紹利用反差分求下降階乘函數的級數和, 而常見的多項式有理多項式也可經由轉換, 以下降階乘函數方式來求級數之和.. 下降階乘冪在微積分中, 對於冪次函數 f(x) = x m 的微分和積分都很容易求得 : 微分 f (x) = mx m 和積分 f(x) dx = xm+ + C, m m + 如果差分有類似微分的簡潔結果, 對求和將有很大的幫助, 但不幸的是, 並沒有類似微分的簡單結果, 例如 : k 3 = (k + ) 3 k 3 = 3k + 3k + 但下降階乘冪有很好的差分結果, 有助於求和的計算, 其定義如下 :

7 級數求和對消和與對消乘積 ( 上 ) 65 定義 6: ( 下降階乘冪 (falling factorial)) (a) 設 m 為非負整數, k 的 m 下降階乘冪為 k m = k(k )(k ) (k m + ) = 下降階乘冪實際上也是排列 P (k, m) (b) 設 m 為正整數, k 的 m 下降階乘冪為 k m = k(k + )(k + ) (k + m ) 下降階乘冪的差分與反差分具有良好的性質, 其定理如下 : k! (k m)! 定理 7: ( 下降階乘冪的差分與反差分 (difference and antidifference of falling power)) 設 m 為整數且不等於 0, 則下降階乘冪的差分為意即下降階乘冪的反差分為 k m = mk m k m = m km + C, C R 證明 : 證明分成兩部份 (a) m > 0 時, (b) m < 0 時 (a) 若 a k = k m = k(k )(k ) (k m + ) = k! (k m)!, m >, 則 a k = k m = [(k+)k(k )(k ) (k m+)] [k(k )(k ) (k m+)] (8) = mk m (7) (9) 即 k m = m km + C, C R (b) 同理 k m, m < 0 有類似的結果 : k m = (k + )(k + ) (k m) k(k + )(k + ) (k m ) m = k(k + )(k + ) (k m) = mkm 即 k m = m km + C, C R

8 66 數學傳播 36 卷 3 期民 0 年 9 月註 : 下降階乘冪的差分與 x m d 的微分 dx [xm ] = mx m 結果類似下降階乘冪的反差分與 x m, m 0 之不定積分 x m dx = m xm + C, C R 結果相似因此設 a k = k m, 由 (9) 可看出 A k = km+ m+ + C, C R 或許會注意到加總方法和微積分基本定理的相似性, 此種方法為反導數的離散型方法定理 8: ( 下降階乘冪的和 (sum of falling powers)) 設 n 為正整數, m Z 且不等於, 則 n k m = km+ m + k=0 n 0 = nm+ m + 證明 : 由定理 7 可知, n n [( ) k m = m + (k + )m+ + C k=0 k=0 n [( ) = (k + )m+ m + k=0 m + = km+ n 0 = nm+ m + ( )] m + km+ + C ( m + km+ )] 例 : 求級數和 k(k + ) 解 : k(k + ) = = (k + ) = n+ 3 (k + )3 (n + )3 3 = n(n + )(n + ) 3 常見的等差級數就是多項式其中一種形式, 因為其一般項可用多項式表示, 但除了我們熟悉的等差級數公式之外, 上述介紹的反差分概念也可應用在等差級數求和問題上回顧高中課程的等差級數和公式為 : 等差數列首項為 a, 公差 d, 項數 n, 其中 a, d R, n = 0,,,..., 則級數和 S 為 S = n [a + (n )d]

9 級數求和對消和與對消乘積 ( 上 ) 67 n 例 : 設等差數列首項為 a, 公差 d, 項數 n, 其中 a, d R, n = 0,,,..., 求 (a+kd) 之值解 : 等差數列一般項為 a k = a + kd, k = 0,,,..., n 則等差數列前 n 項和為 n n ( (a + kd) = ak 0 + k d ) = ak n + d n 0 k k=0 k=0 0 k=0 = an + d n(n ) = n [a + (n )d] 例 3: 求級數和 k(k + )(k + ) 解 : 因為 = k(k+)(k+) k 3, 所以利用反差分求和 k(k + )(k + ) = k 3 = n+ k = [ (n + ) ] = [ (n + )(n + ) ] = 4 (n + )(n + ) 下降階乘冪只是數列求和的其中一種類型, 若函數不滿足下降階乘冪型式, 則需經轉換, 再應用反差分求和, 如以下例子所示例 4: 求級數和 k 解 : 因為故 k = k = k(k ) + k = k + k [k(k ) + k] = ( k + k ) = k3 3 n+ + k = 3 (n + )n(n ) + n(n + )(n + ) (n + )n = 6 n+

10 68 數學傳播 36 卷 3 期民 0 年 9 月一般而言, 若函數可表示成下降階乘冪型式即可求和, 但並非所有函數均可滿足下降階乘冪型式, 為滿足此型式, 因此介紹以下定理 Rosen[?, Section 3.4., Fact 6]: 定理 9: ( 牛頓定理 ) 若 P k 為 k 的 n 次多項式, 則 P k = m=0 證明 : 將 P k 表示成下降階乘冪多項式型式, 則當 k = 0 時, 則且一階差分為再代入 k = 0, 可得 a = P 0 則可推得且 m P 0 k m m! P k = a n k n + a n k n + + a k + a 0 (0) P 0 = a 0 P k = na n k n + (n )a n k n + + a 設 m P k = n! (n m)! a nk n m + + (m+)!! a m+ k + m!a m 且 m P 0 = m!a m 成立, m+ P k = n! (n m )! a nk n m + + (m + )!a m+ m+ P 0 = (m + )!a m+ 故由數學歸納法可得證, 將此結果代入 (0) 即得證註 : 此型式類似於馬克勞林定理例 5: 求 k 3 之值? 解 : 討論 f(k) = k 3 的各階差分之後, 再利用牛頓定理將函數表示成下降階乘冪多項式型式, 進而求解 i. 函數 P k = k 3 的各階差分表如下 :

11 級數求和對消和與對消乘積 ( 上 ) 69 m m P k m P 0 0 k 3 0 3k + 3k + 6k ii. 由上表及牛頓定理可知 k 3 可表示成 k 3 = 3 m=0 m P 0 k m m! = P 0 + P 0! k + P 0! = 0 + k + 6 k k3 k + 3 P 0 k 3 3! iii. 由反差分可知 k 3 = ( k + 6 k + 6 ) 6 k3 = k n+ + k 3 n+ + 4 k4 n+ = (n + ) + (n + ) (n + )4 註 : 若由數列 {k 3 } 的水平差分表來看 k k 3 k 3 k 3 3 k 3 4 k m 階差分再除以 m! 即為牛頓定理中各項係數將 k = 0 代入各階差分, 如上表第二行所示, 對應的 m 階差分除以 m! 即為牛頓定理中的各項下降階乘冪的係數, 換言之, 只要定出第二行數字, 再利用差分定義, 即可決定之後的各

12 70 數學傳播 36 卷 3 期民 0 年 9 月階差分係數綜合以上結果, 可知多項式求和步驟為 [ 步驟一 :] 求出多項式之各階差分或利用差分表寫出多項式之下降階乘冪型式 [ 步驟二 :] 利用反差分求和然而, 亦可運用餘式定理求得牛頓定理中各項係數, 推導如下 : 設多項式令 k = 0 時, 求得 P k = a n k n + a n k n + + a k + a 0 () P 0 = a 0 換言之, a 0 為多項式 P k 被 k 除之後所得餘數, 當 a 0 為已知時, 則多項式可被簡化為 P () k = a n (k ) n + a n (k ) n + + a () 而 P () k 為 P k 扣掉 a 0 之後除以 k 所得多項式, 令 k = 代入 () 可求得 a, 同理, P (m) k = a n (k m) n m + a n (k m) n m + + a m 令 k = m 代入 P (m) k 可求得 a m, 依此類推, 利用此方法求出其他各項例 6: 證明 k 3 3k + 3k 0 = k 3 + 3k + k 0 成立解 : 設 A k = k 3 3k + 3k 0 = a 3 k(k )(k ) + a k(k ) + a k + a 0 (3) 令 k = 0 代入 (3), 可得 a 0 = 0; 因為所以 A k = k 3 3k + 3k 0 = a 3 k(k )(k ) + a k(k ) + a k 0 (4) A () k = k 3k + 3 = a 3 (k )(k ) + a (k ) + a (5) 令 k = 代入 (5), 可得 a = ; 以此類推, a = 3, a 3 =, 故得證綜合以上結果, 可知多項式求和步驟為

13 級數求和對消和與對消乘積 ( 上 ) 7 步驟一 : 利用餘式定理寫出多項式之下降階乘冪型式步驟二 : 利用反差分求和常見的單項多項式及其下階乘冪表達式, 如表 5 表 5: k m, m =,..., 5 之下降階乘冪表達式下降階乘冪表達式 k k k k + k k 3 k + 3k + k 3 k 4 k + 7k + 6k 3 + k 4 k 5 k + 5k + 5k 3 + 0k 4 + k 5 常見的冪次和及下降階乘冪表達式, 如表 6 表 6: n km, m =,..., 5 之下降階乘冪表達式和公式 n k (n + ) n k (n + ) + (n + )3 3 n k3 (n + ) + (n + ) 3 + (n + )4 4 n k4 (n + ) + 7(n + 3 )3 + 3(n + )4 + (n + )5 5 n k5 (n + ) + 5(n + ) 3 + 5(n + 4 )4 + (n + ) 5 + (n + )6 6.. a k = r ±k, r 型若設 a k = r k, r 且 k 為非負整數, 則由差分定義可知 a k = r k+ r k = (r )r k 則 A k 應滿足 A k = r k, 即 A k+ A k = r k, 可解得 A k = rk r, 即 r k = rk + C, C R, r r

14 7 數學傳播 36 卷 3 期民 0 年 9 月同理可推得 r k = r k r + C, C R, r 例 7: 設等比數列首項為 a, 公比 r, r, 項數 n, 其中 a, r R, n = 0,,,..., 求 n ar k 之值 k=0 解 : 等比數列一般項為 a k = ar k, k = 0,,,..., n 則等比數列前 n 項和為 n ar k = k=0 ark r n 0 = a(rn ) r, r 更進一步, 若 a k = kr k, r 時, 則 a k = kr k = A k, 即 A k = a k, 應滿足 A k+ A k = a k = kr k, 可推得同理可推得 kr k = A k = kr k = A k = r k r ( rk k r ) + C, C R, r r r ( k ) + C, C R, r r 例 8: [?] 求級數和 k + k k+ 解 : 因為 = k k + k, 所以 k k + = k k + k k = (k k ) n+ + k n+ ( = k k ) n+ + k n+ = 3 n + 3 n

15 級數求和對消和與對消乘積 ( 上 ) 三角函數對於三角函數, 由差分定義可知 sin kα = sin(k + )α sin kα = sin α ( cos k + ) α (6) cos kα = cos(k + )α cos kα = sin α ( sin k + ) α (7) 且由 (6) 可知 sin kα sin α ( sin kα) sin α sin ( k ) α sin α ( = cos k + ) α ( = cos k + ) α ( 等號兩邊同時取反差分 ) = cos k α ( 令 k = k 代入 ) 因此同理, cos kα = sin ( ) k α sin α + C, C R sin kα = cos ( ) k α sin α + C, C R 例 9: Andreescu and Gelca [?, Section.9, p. 3] 試計算 cos kα 的值解 : 由反差分可知 cos kα = sin ( ) k n+ α sin α = sin ( ) n + α sin α sin α 本文作者林宜嬪任教私立興國高級中學, 張福春任教國立中山大學應用數學系

84 數學傳播 6 卷 4 期民 0 年月詳細內容可參考微積分課本 Larson and Edwards [6, Section 8.5, p. 555 例 0: 陶懋頎單墫蘇淳嚴鎮軍 [, 5.., p. 04 計算級數值 k k + 的解 : 先設法將有理多項式拆解成部分分項, 利

84 數學傳播 6 卷 4 期民 0 年月詳細內容可參考微積分課本 Larson and Edwards [6, Section 8.5, p. 555 例 0: 陶懋頎單墫蘇淳嚴鎮軍 [, 5.., p. 04 計算級數值 k k + 的解 : 先設法將有理多項式拆解成部分分項, 利數學傳播 6 卷 4 期, pp. 8-96 級數求和對消和與對消乘積下林宜嬪張福春. 部份分式當欲求和或乘積是屬於有理多項式的型態時, 可利用部份分式先將有理多項式分解為數個較簡易的算式再進行對消, 可提高計算的效率, 也可避免計算上的錯誤而部份分式 partial fraction 分解, 又稱部份分式展開, 是將有理函數分解成許多次數較低有理函數和的形式, 來降低分子或分母多項式的次數