Microsoft Word - 27 - Alexander - Solusi Deret Pangkat Tetap dengan Fungsi Pembangkit.doc 522 ComTech Vol.1 No.2 Desember 2010: 522-527 SOLUSI DERET PANGKAT TETAP DENGAN FUNGSI PEMBANGKIT Alexander A S Gunawan Jurusan Matematika dan Statistika Fakultas Sains dan Teknologi, Universitas Bina Nusantara Jln. K. H. Syahdan No. 9, Kemanggisan/Palmerah, Jakarta Barat 11480 aagung@binus.edu ABSTRACT This article discusses about the sum of powers a n i i∑ =1 , which closed solutions empirically have been discovered by Jacob Bernoulli in 1731 in The Art of Conjecture. In this paper, we will find a closed solution of the sum of powers by using the Generating Function. By learning how to derive the closed solution of the sum of powers, the Generating Function can be used to solve the more general series forms.   Keywords: the sum of powers, generating function ABSTRAK Makalah ini membahas mengenai Deret Pangkat Tetap a n i i∑ =1 , yang secara empiris solusi tertutupnya telah ditemukan oleh Jacob Bernoulli pada tahun 1731 dalam The Art of Conjecture. Dalam paper ini, akan dicari solusi tertutup dari Deret Pangkat Tetap ini dengan menggunakan Fungsi Pembangkit. Dengan mempelajari cara penurunan solusi tertutup dari Deret Pangkat Tetap, Fungsi Pembangkit ini dapat digunakan untuk memecahkan bentuk-bentuk Deret lain yang lebih umum. Kata kunci: deret pangkat tetap, fungsi pembangkit Solusi Deret Pangkat… (Alexander A S Gunawan) 523 PENDAHULUAN Permasalahan mencari solusi tertutup dari Deret Pangkat Tetap a n i inS ∑ = = 1 )(α sudah mulai dicari sejak 1631 oleh Johan Faulhaber (1580-1635) [Pascal, 2002]. Beliau telah memberikan solusi tertutup sampai dengan nilai α=17, antara lain sebagai berikut: 2 )1( )( 1 1 1 + == ∑ = nn inS n i 6 )12)(1( )( 2 1 2 ++ == ∑ = nnn inS n i … 4 )1( )( 22 3 1 3 + == ∑ = nn inS n i Selanjutnya Johan Bernoulli yang mempelajari hasil ini [Chen, 2001], mampu menghasilkan bentuk umum dari solusi tertutup secara empiris sebagai berikut: k k k nB k nS −+ = ⎟⎟ ⎠ ⎞ ⎜⎜ ⎝ ⎛ + + = ∑ 1 0 1 1 1 )( α α α α α Dengan Bk adalah Bilangan Bernoulli sebagai berikut: k 0 1 2 4 6 8 10 12 Bk 1 -1/2 1/6 -1/30 1/42 -1/30 5/66 -691/2730 yang dapat dihitung dari persamaan eksplisit berikut ini: 1 1 01 )1( 1 )1(2 12 )1( −− == − +⎟⎟ ⎠ ⎞ ⎜⎜ ⎝ ⎛ − − − − = ∑∑ k i j j k i i k k k jj ik B Formula eksplisit dari J Worpitsky di atas dipublikasikan 170 tahun setelah The Art of Conjectur dari Johan Bernoulli diterbitkan pada tahun 1731 [Silva, 2006]. Secara umum untuk menemukan solusi tertutup dari Deret Pangkat Tetap masih didapatkan secara empiris saja, sehingga tidak dapat diketahui secara pasti bagaimana caranya menurunkan solusi tertutup tersebut. Akibatnya pengetahuan yang didapatkan tidak dapat diterapkan untuk memecahkan bentuk masalah deret yang lain. Dalam makalah ini akan dibahas, penurunan solusi tertutup Deret Pangkat Tetap tersebut dengan Fungsi Pembangkit, sehingga pengetahuan yang didapat dapat digunakan untuk memecahkan bentuk masalah deret yang lain. PEMBAHASAN Persamaan Beda Akan digunakan Fungsi Pembangkit (Generating Function) untuk mencari solusi tertutup dari Deret Pangkat Tetap [Wilf, 1994]. Untuk maksud ini, Deret Bertingkat tersebut perlu diubah ke dalam bentuk persamaan beda (difference equation) seperti berikut ini: 524 ComTech Vol.1 No.2 Desember 2010: 522-527 Misalkan: )( 1 nSi a n i α=∑ = dan )1( 1 1 −=∑ − = nSi a n i α maka Deret Pangkat Tetap dalam bentuk persamaan beda (difference equation) dapat ditulis sebagai: a n i a n i a nnSniinS +−=+== ∑∑ − == )1()( 1 11 α α α Fungsi Pembangkit Untuk memecahkannya Persamaan Beda ini, didefinisikan Fungsi Pembangkit G(x) terlebih dahulu sebagai berikut: ∑ ∞ = = 0 )()( i ixiSxG α (1) dan kemudian mencari solusi persamaan beda annSnS +−= )1()( αα dengan fungsi pembangkit [South, 1993] sebagai berikut: i i a i ii i xixiSxiS ∑∑∑ ∞ = ∞ = ∞ = +−= 000 )1()( αα i i a i ii i xixiSxSxiS ∑∑∑ ∞ = ∞ = − ∞ = +−+= 01 1 0 )1()0()( ααα dengan 0)0( =αS Dengan menggunakan definisi Fungsi Pembangkit (1) di atas maka diperoleh: i i a xixxGxG ∑ ∞ = += 0 )()( Selanjutnya dihasilkan Fungsi Pembangkit dari Deret Pangkat Tetap sebagai berikut: ( )x xi xG i i a − = ∑ ∞ = 1 )( 0 (2) Bentuk Tanpa Deret Tak Hingga Dari Fungsi Pembangkit Perhatikan dalam hasil (2) di atas, pada bagian numerator terdapat deret i i a xi∑ ∞ =0 dan untuk mendapatkan bentuk tanpa deret hingga dari Fungsi Pembangkit ini perlu dicari solusi tertutupnya dengan memperhatikan dulu hasil ekspansi Taylor dari deret i i xi∑ ∞ =0 0 , yaitu: i i xixxx x ∑ ∞ = =++++= − 0 0321 1 1 … Selanjutnya untuk mendapatkan bentuk fungsi dari deret i i a xi∑ ∞ =0 dengan α=1, dapat mengenakan operator turunan dx d dan kemudian mengalikan hasilnya dengan variable x kembali, sehingga: Solusi Deret Pangkat… (Alexander A S Gunawan) 525 • Untuk α=1 maka didapat ( )200 1 1 x x xixi i ii i − == ∑∑ ∞ = ∞ = • Untuk α=2 maka didapat ( )3 2 0 2 0 2 1 x xx xixi i ii i − + == ∑∑ ∞ = ∞ = Dan bentuk umum dari fungsi pembangkit dari deret ini adalah: 1 1 1 1 1 0 )1( + − − ∞ = − +++ =∑ α α α α α x xbxbxb xi i i a … (3) dengan konstanta bα bα-1 … b1 dalam persamaan (3) yang pada prinsipnya dapat dicari dengan program komputer dari pengenaan operator ⎟ ⎠ ⎞ ⎜ ⎝ ⎛ dx d x pada fungsi x−1 1 secara berulang-ulang. Di bawah ini adalah Tabel Konstanta bi dengan nilai i=1 sampai dengan i=10. x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 orde 1 1 orde 2 1 1 orde 3 1 4 1 orde 4 1 11 11 1 orde 5 1 26 66 26 1 orde 6 1 57 302 302 57 1 orde 7 1 120 1191 2416 1191 120 1 orde 8 1 247 4293 15619 15619 4293 247 1 orde 9 1 502 14608 88234 156190 88234 14608 502 1 orde 10 1 1013 47840 455192 1310354 1310354 455192 47840 1013 1 Mendapatkan Solusi Tertutup Selanjutnya untuk mencari solusi tertutup dari Deret Pangkat Tetap, perlu dicari konstanta dari suku ke xn pada Fungsi Pembangkit dari Deret Pangkat Tetap. Dengan menggunakan formula Binomial Umum maka konstanta dari suku ke xn dari kx −− )1( adalah; ⎟⎟ ⎠ ⎞ ⎜⎜ ⎝ ⎛ − −+ 1 1 k nk   Contoh Kasus Untuk α=1 maka didapat ( )200 1 1 x x xixi i ii i − == ∑∑ ∞ = ∞ = Maka Fungsi Pembangkit yang didapat adalah: ( )31 )( x x xG − = Dengan menggunakan formula Binomial Umum didapat konstanta dari suku xn adalah: ( ) !2 1 2 1 nnn + =⎟⎟ ⎠ ⎞ ⎜⎜ ⎝ ⎛ + 526 ComTech Vol.1 No.2 Desember 2010: 522-527 Untuk α=2 maka didapat ( )3 2 0 2 0 2 1 x xx xixi i ii i − + == ∑∑ ∞ = ∞ = Maka Fungsi Pembangkit yang didapat adalah: ( ) ( ) ( )44 2 4 2 111 )( x x x x x xx xG − + − = − + = Dengan menggunakan formula Binomial Umum didapat konstanta dari suku xn adalah: ( ) ( ) ( ) ( ) ( ) ( ) ( ) 6 112 )21( 6 1 !3 11 !3 12 3 1 3 2 nnn nn nnnnnnnnnn ++ =++− + = −+ + ++ =⎟⎟ ⎠ ⎞ ⎜⎜ ⎝ ⎛ + +⎟⎟ ⎠ ⎞ ⎜⎜ ⎝ ⎛ + Untuk α=3 maka didapat ( )4 23 0 3 0 3 1 4 x xxx xixi i ii i − ++ == ∑∑ ∞ = ∞ = Maka Fungsi Pembangkit yang didapat adalah: ( ) ( ) ( ) ( )55 2 5 3 5 23 11 4 11 4 )( x x x x x x x xxx xG − + − + − = − ++ = Dengan menggunakan formula Binomial Umum didapat konstanta dari suku xn adalah: ( )( )( ) ( )( ) ( ) ( ) ( )( ) ( ) ( )( ) ( )( ) ( )( )( ) ( ) ( ) 4 )1( )1(6 !4 1 2112423 !4 1 !4 211 !4 112 4 !4 123 4 1 4 2 4 4 3 22 + =+ + = −−+−++++ + = −−+ + −++ + +++ =⎟⎟ ⎠ ⎞ ⎜⎜ ⎝ ⎛ + +⎟⎟ ⎠ ⎞ ⎜⎜ ⎝ ⎛ + +⎟⎟ ⎠ ⎞ ⎜⎜ ⎝ ⎛ + nn nn nn nnnnnn nn nnnnnnnnnnnnnnn PENUTUP Dengan mempelajari bagaimana solusi tertutup Deret Pangkat Tetap dapat diselesaikan dengan Fungsi Pembangkit, maka pengetahuan yang didapat bisa digunakan untuk memecahkan permasalahan deret yang lain misalnya Deret Bertingkat yang didefinisikan sebagai … m n j j j j i aa n i m m ii ∑ ∑∑∑ == = 2 1 1 11 DAFTAR PUSTAKA Chen, K. W., & Eie, M. (2001). A Note on Generalized Bernoulli Numbers, Pacific Journal of Mathematics, Volume 199 No 1, 2001. Gourdon, X., & Pascal, S. (2002). “Introduction to Bernoulli’s Number”, diakses dari http://numbers.computation.free.fr/Constants/constants.html Solusi Deret Pangkat… (Alexander A S Gunawan) 527 Silva, J., (2006). Bernoulli Numbers and Their Applications, diakses dari http://ocw.mit.edu/NR/rdonlyres/Mathematics South, K. A. (1993). Solving Recurrence with Generating Function, Baltimore: University of Maryland. Wilf, H. S. (1994), Generatingfunctionology. Philadelphia: Academic Press Inc.