## 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

## PENDAHULUAN
Permasalahan mencari solusi tertutup dari Deret Pangkat Tetap a n i i n S ∑ = = 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 + = = ∑ = n n i n S n i 6 ) 1 2 )( 1 ( ) ( 2 1 2 + + = = ∑ = n n n i n S n i … 4 ) 1 ( ) ( 2 2 3 1 3 + = = ∑ = n n i n S 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 n B k n S − + = ⎟⎟ ⎠ ⎞ ⎜⎜ ⎝ ⎛ + + = ∑ 1 0 1 1 1 ) ( α α α α α
Dengan B k adalah Bilangan Bernoulli sebagai berikut:
k 0 1 2 4 6 8 10  12 B k 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 0 1 ) 1 ( 1 ) 1 ( 2 1 2 ) 1 ( − − = = − + ⎟⎟ ⎠ ⎞ ⎜⎜ ⎝ ⎛ − − − − = ∑ ∑ k i j j k i i k k k j j i k 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:
Misalkan:
) ( 1 n S i a n i α = ∑ = dan ) 1 ( 1 1 − = ∑ − = n S i a n i α maka Deret Pangkat Tetap dalam bentuk persamaan beda (difference equation) dapat ditulis sebagai: a n i a n i a n n S n i i n S + − = + = = ∑ ∑ − = = ) 1 ( ) ( 1 1 1 α α α

## Fungsi Pembangkit
Untuk memecahkannya Persamaan Beda ini, didefinisikan Fungsi Pembangkit G(x) terlebih dahulu sebagai berikut:
∑ ∞ = = 0 ) ( ) ( i i x i S x G α (1)
dan kemudian mencari solusi persamaan beda a n n S n S + − = ) 1 ( ) ( α α dengan fungsi pembangkit [South, 1993] sebagai berikut:
i i a i i i i x i x i S x i S ∑ ∑ ∑ ∞ = ∞ = ∞ = + − = 0 0 0 ) 1 ( ) ( α α i i a i i i i x i x i S x S x i S ∑ ∑ ∑ ∞ = ∞ = − ∞ = + − + = 0 1 1 0 ) 1 ( ) 0 ( ) ( α α α dengan 0 ) 0 ( = α S
Dengan menggunakan definisi Fungsi Pembangkit (1) di atas maka diperoleh:
i i a x i x xG x G ∑ ∞ = + = 0 ) ( ) (
Selanjutnya dihasilkan Fungsi Pembangkit dari Deret Pangkat Tetap sebagai berikut:
( ) x x i x G 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 x i ∑ ∞ = 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 x i ∑ ∞ = 0 0 , yaitu: i i x i x x x x ∑ ∞ = = + + + + = − 0 0 3 2 1 1 1 …
Selanjutnya untuk mendapatkan bentuk fungsi dari deret i
i a x i ∑ ∞ = 0 dengan α =1, dapat mengenakan operator turunan dx d dan kemudian mengalikan hasilnya dengan variable x kembali, sehingga:
• Untuk α =1 maka didapat ( ) 2 0 0 1 1 x x x i x i i i i i − = = ∑ ∑ ∞ = ∞ = • Untuk α =2 maka didapat ( ) 3 2 0 2 0 2 1 x x x x i x i i i i i − + = = ∑ ∑ ∞ = ∞ = Dan bentuk umum dari fungsi pembangkit dari deret ini adalah: 1 1 1 1 1 0 ) 1 ( + − − ∞ = − + + + = ∑ α α α α α x x b x b x b x i i i a … (3)
dengan konstanta b α b α -1 … b 1 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 b i dengan nilai i=1  sampai dengan i=10.
x 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8
x 9 x 10 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 x n pada Fungsi Pembangkit dari Deret Pangkat Tetap. Dengan menggunakan formula Binomial Umum maka konstanta dari suku ke x n dari k x − − ) 1 ( adalah; ⎟⎟ ⎠ ⎞ ⎜⎜ ⎝ ⎛ − − + 1 1 k n k
Contoh Kasus
Untuk α =1 maka didapat
( ) 2 0 0 1 1 x x x i x i i i i i − = = ∑ ∑ ∞ = ∞ =
Maka Fungsi Pembangkit yang didapat adalah:
( ) 3 1 ) ( x x x G − =
Dengan menggunakan formula Binomial Umum didapat konstanta dari suku x n adalah:
( ) ! 2 1 2 1 n n n + = ⎟⎟ ⎠ ⎞ ⎜⎜ ⎝ ⎛ +
Untuk α =2 maka didapat
( ) 3 2 0 2 0 2 1 x x x x i x i i i i i − + = = ∑ ∑ ∞ = ∞ = Maka Fungsi Pembangkit yang didapat adalah: ( ) ( ) ( ) 4 4 2 4 2 1 1 1 ) ( x x x x x x x x G − + − = − + =
Dengan menggunakan formula Binomial Umum didapat konstanta dari suku x n adalah: ( ) ( ) ( ) ( ) ( ) ( ) ( ) 6 1 1 2 ) 2 1 ( 6 1 ! 3 1 1 ! 3 1 2 3 1 3 2 n n n n n n n n n n n n n n n + + = + + − + = − + + + + = ⎟⎟ ⎠ ⎞ ⎜⎜ ⎝ ⎛ + + ⎟⎟ ⎠ ⎞ ⎜⎜ ⎝ ⎛ + Untuk α =3 maka didapat ( ) 4 2 3 0 3 0 3 1 4 x x x x x i x i i i i i − + + = = ∑ ∑ ∞ = ∞ = Maka Fungsi Pembangkit yang didapat adalah: ( ) ( ) ( ) ( ) 5 5 2 5 3 5 2 3 1 1 4 1 1 4 ) ( x x x x x x x x x x x G − + − + − = − + + =
Dengan menggunakan formula Binomial Umum didapat konstanta dari suku x n adalah: ( )( )( ) ( )( ) ( ) ( ) ( )( ) ( ) ( )( ) ( )( ) ( )( ) ( ) ( ) ( ) 4 ) 1 ( ) 1 ( 6 ! 4 1 2 1 1 2 4 2 3 ! 4 1 ! 4 2 1 1 ! 4 1 1 2 4 ! 4 1 2 3 4 1 4 2 4 4 3 2 2 + = + + = − − + − + + + + + = − − + + − + + + + + + = ⎟⎟ ⎠ ⎞ ⎜⎜ ⎝ ⎛ + + ⎟⎟ ⎠ ⎞ ⎜⎜ ⎝ ⎛ + + ⎟⎟ ⎠ ⎞ ⎜⎜ ⎝ ⎛ + n n n n n n n n n n n n n n n n n n n n n n n n n n n n n

## 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 a a n i m m i i ∑ ∑∑ ∑ = = = 2 1 1 1 1

## 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
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.