Koefisien Binomial dan Identitas Terkait

Oleh:
Zata Yumni Awanis

15 Maret 2023

Zata Yumni Awanis Koefisien Binomial dan Identitas Terkait 15 Maret 2023 1 / 11
Sasaran Kuliah Hari Ini

Memahami dan dapat menggunakan Teorema Binomial.

Zata Yumni Awanis Koefisien Binomial dan Identitas Terkait 15 Maret 2023 2 / 11
Koefisien Binomial

Kombinasi-r dari suatu
himpunan dengan n elemen juga dapat

dinotasikan dengan nr .
Notasi nr juga disebut koefisien binomial karena angka ini muncul

sebagai koefisien dalam ekspansi pangkat dari ekspresi binomial

seperti (x + y)n .
Ekspresi binomial adalah jumlahan dari 2 variabel, seperti x + y.
Contoh pada slide berikutnya mengilustrasikan bagaimana koefisien
dalam ekspansi dapat ditemukan.

Zata Yumni Awanis Koefisien Binomial dan Identitas Terkait 15 Maret 2023 3 / 11
Contoh
Ekspansi (x + y)3 dapat ditemukan dengan menggunakan penjelasan
kombinatorik, selain dengan mengalikan tiga jumlahan x + y.
Ketika (x + y)3 = (x + y)(x + y)(x + y) dijabarkan, semua suku
merupakan hasil kali satu suku di jumlahan pertama, satu suku di
jumlahan kedua, dan satu suku dijumlahan ketiga. Dengan demikian,
muncul suku dalam bentuk x3 , x2 y, xy 2 , dan y 3 .
Untuk memperoleh suku dalam bentuk x3 , x harus dipilih dari setiap
jumlahan, dan ini dapat dilakukan hanya dengan 1 cara. Jadi, suku
x3 memiliki koefisien 1.
Untuk memperoleh suku x2 y, x harus dipilih dalam 2 dari 3 jumlahan
(dan akibatnya y di jumlahan lainnya). Karena itu, banyaknya suku
dalam bentuk demikian adalah banyaknya kombinasi-2 dari 3 elemen,
3


yaitu 2 .

Zata Yumni Awanis Koefisien Binomial dan Identitas Terkait 15 Maret 2023 4 / 11
Contoh (lanjutan...)
Dengan cara serupa, banyaknya suku dalam bentuk xy 2 adalah
banyaknya cara memilih 1 dari 3 jumlahan untuk memperoleh x (dan
akibatnya
memilih y dari 2 jumlahan lainnya). Ini dapat dilakukan
dengan 31 cara.
Akhirnya, satu-satunya cara untuk memperoleh bentuk y 3 adalah
dengan memilih y dari setiap jumlahan, dan hal ini dapat dilakukan
dengan tepat satu cara.
Akibatnya,
(x + y)3 = (x + y)(x + y)(x + y) = (xx + xy + yx + yy)(x + y)
= xxx + xxy + xyx + xyy + yxx + yxy + yyx + yyy
= x3 + 3x2 y + 3xy 2 + y 3

Zata Yumni Awanis Koefisien Binomial dan Identitas Terkait 15 Maret 2023 5 / 11
Teorema Binomial
Teorema Binomial memberikan bentuk ekspansi dari pangkat binomial (x + y)n .

Teorema Binomial
Misalkan x dan y adalah dua variabel, dan misalkan n adalah bilangan bulat tidak
negatif, maka
n  
n
X n n−j j
(x + y) = x y
j=0
j
       
n n n n−1 n 1 n−1 n n
= x + x y + ... + x y + y
0 1 n−1 n

Bukti:
Menghitung banyaknya xn−j xj untuk suatu j = 0, 1, 2, . . . , n sama dengan
memilih (n − j) buah x dari n jumlahan (sehingga j jumlahan lainnya dalam
perkalian adalah untuk y).
n
, yang mana sama dengan nj .



Jadi, koefisien dari xn−j y j adalah n−j

Zata Yumni Awanis Koefisien Binomial dan Identitas Terkait 15 Maret 2023 6 / 11
Contoh
Apakah bentuk ekspansi dari (x + y)4 ?
Jawab:
4  
4
X 4
(x + y) = x4−j y j
j
j=0
         
4 4 4 3 4 2 2 4 3 4 4
= x + x y+ x y + x y+ y
0 1 2 3 4
= x4 + 4x3 y + 6x2 y 2 + 4xy 3 + y 4

Zata Yumni Awanis Koefisien Binomial dan Identitas Terkait 15 Maret 2023 7 / 11
Latihan
Berapakah koefisien dari x12 y 13 dalam ekspansi (x + y)25 ?
Jawab:

Zata Yumni Awanis Koefisien Binomial dan Identitas Terkait 15 Maret 2023 8 / 11
Latihan
Berapakah koefisien dari x12 y 13 dalam ekspansi (2x − 3y)25 ?
Jawab:

Zata Yumni Awanis Koefisien Binomial dan Identitas Terkait 15 Maret 2023 9 / 11
Identitas Terkait
Misalkan n adalah bilangan bulat tidak negatif, maka
n  
X n
= 2n .
k
k=0

Misalkan n adalah bilangan bulat tidak negatif, maka

n  
X n k
(−1) = 0.
k
k=0

Misalkan n adalah bilangan bulat tidak negatif, maka

n  
X
kn
2 = 3n .
k
k=0

Zata Yumni Awanis Koefisien Binomial dan Identitas Terkait 15 Maret 2023 10 / 11
Identitas Paskal

Identitas Paskal
Misalkan n dan t adalah dua bilangan bulat positif dengan n ≥ k, maka
     
n+1 n n
= + .
k k−1 k

Zata Yumni Awanis Koefisien Binomial dan Identitas Terkait 15 Maret 2023 11 / 11