Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
49Activity
0 of .
Results for:
No results containing your search query
P. 1
Discrete Mathematics - Mencari Koefisien Fungsi Pembangkit Biasa

Discrete Mathematics - Mencari Koefisien Fungsi Pembangkit Biasa

Ratings: (0)|Views: 2,321 |Likes:
Published by Enos Lolang
fungsi pembangkit, matematika diskrit, discrete mathematics, koefisien fungsi pembangkit biasa
fungsi pembangkit, matematika diskrit, discrete mathematics, koefisien fungsi pembangkit biasa

More info:

Published by: Enos Lolang on Oct 02, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

05/09/2014

pdf

text

original

 
MENCARI KOEFISIENFUNGSI PEMBANGKIT BIASA
Oleh:Beni AsyharIsmantoKukuh Retno Wahyu UtamiDziki Ari MubarokProgram Studi Pendidikan MatematikaProgram PascasarjanaUniversitas Negeri Malang2010
 
3.3. Mencari Koefisien Fungsi Pembangkit Biasa
Kita telah mendiskusikan dua langkah untuk memecahkan masalah kombinatorial denganmenggunakan fungsi pembangkit. Langkah pertama kita harus mendapatkan fungsi pembangkit untuk permasalahan tersebut selanjutnya langkah kedua yaitu mencari koefisien - koefisien yang tepat darifungsi pembangkit tersebut. Di bagian ini kita akan mendiskusikan bagaimana cara mencari koefisiandari fungsi pembangkit tanpa menggunakan aturan perkalian.Kadang kita bisa menggunakan aturan kombinatorial untuk mendapatkan koefisien. Sebagaicontoh berikut dibuktikan Teorema Binomial dan Teorema Multinomial.
a.
 
Teorema Binomial
= + +
Bukti
:
n
faktorKoefisien dari dengan , merupakan banyaknya seluruh cara berbeda memilihsebanyak kali dan 1 sebanyak kali dari faktor yang tersedia. Banyaknya seluruhcara memilih sebanyak kali dari faktor yang tersedia adalahJadi = =Disisi lain
( ) ( )
( ) ( )
0 1 0 1 0 10 1
(1 ) 1 . 1 (1 ). ( )( )
nn
 x x x x x x x x x x x x
+ = + + += + + += +
 
Merupakan fungsi pembangkit untuk banyaknya selesaian bilangan bulat
b.
 
Teorema Multinomial
adalah jumlah dari ... di mana
Bukti :
... merupakan banyaknya seluruh cara yang berbeda memilih sebanyak kalidari n faktor , memilih sebanyak kali dari faktor , memilih sebanyak kalidari faktor , .... , dan memilih sebanyak darifaktor . Dengan demikian banyaknya seluruh cara adalah
( )( )( )( ) ( )( )
1 2 1 2 3 1131 21 1 2 1 2 3 11 1 2 1 2 3 1 2 3 1 2 31 2
. .! ! !!. .! ! ! ! !( ) ! !!! ! !
mmmm mm
n n n n n n n nn n nn nn nn n n n n n n n n nnn n n n n n n n n n n n n n n n n nnn n n
= =
 Disisi lain adalah fungsi pembangkit untuk banyaknya selesaianbilangan bulat
Proposisi 3.1.
a.
 
=b.
 
=c.
 
=d.
 
=
 
Bukti
:a.
 
=adalah fungsi pembangkit untuk banyaknya selesaian bilangan bulatKarena banyaknya selesaian adalah maka koefisien dari adalah , sehinggadiperoleh=b.
 
=
n
 Diketahui
( )
2 2 21 1 1 22 1
(1 )(1 ...) (1 ...) (1 ......)1 ( )1
m mm m m m m mm
 x x x x x x x x x x x x x x x x x x
+ + +
+ + + = + + + − + + += + ++ + + ++ + += + + + +
 Sehingga
2 1 22
(1 ... ) ((1 )(1 ...))(1 ) (1 ...)
m n m nm n n
 x x x x x x x x x
+ + + + = + + += + + +
 c.
 
=Kita tahu bahwa ( Teorema Binomial )= + +Untuk , diperoleh
1 21 2 22
(1 ) ( ) ( ) ... ( )0 1 2( 1) ( 1) ... ( 1)0 1 2... ( 1)0 1 2
m n m m m nm m n mnm m n mn
n n n n x x x xnn n n n x x xnn n n n x x xn
= + − + + + + − + − + + −+ + + ==
 d.
 
=Kita tahu bahwa
2 2 22 2 3
.(1 )(1 ...) (1 ...) (1 ...)(1 ...1.) (.)
 x x x x x x x x x x x x x
+ + + = + + + + + += + + + − + + +=
 Sehingga diperoleh=
Beberapa Defini dan Indentitas
1.
 
Koefisien
 x
pada (
a
0
+
a
1
 x
+ … )(b
0
+ b
1
 x
+ … ) adalah
a
0
b
+
a
1
b
-1
+…+
a
r
b
0
 2.
 
Teorema Binomial.
2
(1 ) ...0 1 2
n n
n n n n x x x xn
+ = + + + +
 3.
 
2 2
1 0 1 1 1 2 1(1 )0 1 2
n
n n n n  x x x x x
+ + + ++ + + = + + + ++
 4.
 
2 1 1 2
(1 ) (1 ) (1 )
m n m n n
 x x x x x x
+ + + + = + + +
 5.
 
( )
2
(1 ) 10 1 2
nm n m m nm
n n n n x x x xn
= + + +
 6.
 
2
11(1 )
 x x x
= + ++
 

Activity (49)

You've already reviewed this. Edit your review.
AdiLas liked this
1 thousand reads
1 hundred reads
tuing....tuink
Agus Lutfi added this note
maksi infonya mas.....
Iin Rani Susanti liked this
Aila Cancerceria liked this
Fahrul Basir liked this
Nirfa Iva liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->