Pada bagian sebelumnya kita telah memeriksa langkah pertama, dan pada bagian ini kita akan
menggunakan langkah kedua.
Tujuannya adalah untuk mengembangkan teknik sederhana untuk mengekstrak koefisien tanpa
menunjukkan perkaliannya.
Proposisi 2-16 (Teorema Binomial)
: (Alasan Kombinatorika)
•Bukti
Ada faktor dan kita memperoleh dengan memilih dari faktor dan 1 faktor sisanya.
Sehingga, Ada solusi untuk mengerjakannya, dan kemudian koefisien dari adalah .
Pembuktian yang lain mengikuti dari pengamatan bahwa merupakan fungsi pembangkit untuk solusi bilangan
bulat pada , dengan yang mana dengan contoh 2.5.6 banyaknya r-kombinasi dari n objek. (Terbukti).
Proposisi 2.17 (Teorema Multinomial)
adalah penjumlahan dari semua suku dari bentuk
yang mana
•
Bukti
Hasilnya adalah penjumlahan semua hasil kali tepat satu suku dari setiap faktor.
Koefisien dari hasil kali ini adalah banyaknya solusi yang mana hasil kali terjadi dengan pemilihan
tepat satu faktor dari masing-masing suku.
Tetapi hasil kalinya ketika kita memilih suku dari faktor , dari faktor dan seterusnya
Pada bagian sebelumnya, kita melihat masalah berdasarkan persamaan bilangan bulat termasuk polynomial sederhana dan barisan
pangkat dengan pangkat diatasnya.
Sebagai contoh fungsi pembangkit untuk masalah Dadu Galileo adalah dan fungsi pembangkit untuk pemilihan 5 bilangan positif tidak
berurutan yang kurang dari atau sama dengan adalah
Apa yang kita lakukan adalah menguraikan identitas ini untuk menyederhankan polynomial dan barisan pangkat yang mencapai
pangkatnya, dan gunakan identitas berikut untuk mengekstraksi koefisien tertentu untuk fungsi pembangkit.
PROPOSISI 3.1
•
Bukti :
a. Alasan kombinatorial. Sisi sebelah kiri merupakan fungsi pembangkit untuk banyaknya
solusi bilangan bulat versi masalah penugasan , , dengan maka koefisien dari adalah
PROPOSISI 3.1 (B)
•
Bukti
Maka,
Proposisi 3.1 (d)
1/
•1/
Dengan mengalikan kedua ruas dengan
Maka
QED
•
Untuk memudahkan referensi, kita mengulang kembali definisi dan identitas tertentu :
2. (Teorema Binomial)
Contoh 3.3.1
Masalah : Tentukan koefisien dari pada
•
Solusi
•
Dengan sifat (6) , fungsi pembangkit untuk ternyata .
Maka ,
Berdasarkan Proposisi ,
adalah
Contoh 3.3.3
b. Tentukan fungsi pembangkit untuk
•
Berdasarkan contoh (a) bahwa fungsi pembangkit untuk adalah