TUGAS FORUM DISKUSI

M1 KB2 (PROFESIONAL)

1. Membuktikan C(n,r) x C(r,k) = C(n,k) x C(n-k, r-k) :

𝑛! 𝑟!
C(n,r) x C(r,k) = (𝑛−𝑟)! x (𝑟−𝑘)!𝑘!
𝑟!
𝑛! (𝑛−𝑘)!
= (𝑛−𝑟)! (𝑟−𝑘)! x (𝑛−𝑘)!
𝑘!
𝑛! (𝑛−𝑘)!
= (𝑛−𝑘)!𝑘!
x (𝑛−𝑟)! (𝑟−𝑘)!
(𝑛−𝑘)!
= C (n,k) x (𝑛−𝑟−𝑘+𝑘)! (𝑟−𝑘)!
(𝑛−𝑘)!
= C (n,k) x
[(𝑛−𝑘)−(𝑟−𝑘)]! (𝑟−𝑘)!

= C (n,k) x C(n-k, r-k) (Terbukti)

2. Dengan menggunakan Teorema Binomial,

a. Tentukan suku keempat dari (2x − 3y)5
 Suku keempat pada bentuk aljabar tersebut dinyatakan dengan :
5!
C(5,3) (2x)2 (−3y)3 = (5−3)! (4x 2 )(−27y 3 )
3!
5!
= (4x 2 )(−27y 3 )
2! 3!

= (10) (4x 2 )(−27y 3 )

= -1.080x 2 y 3

b. Membuktikan ∑𝑛𝑘=0 𝐶(𝑛, 𝑘) = 2𝑛

Dengan Teorema Binomial : “Jika 𝑥 dan 𝑦 bilangan-bilangan real dan 𝑛 bilangan
bulat positif, maka
(𝒙 + 𝒚)𝒏 = ∑𝒏𝒌=𝟎 𝐂(𝐧, 𝐤) 𝑥𝑛−𝑘 𝑦𝑘”.
Untuk 𝑥 = 1 dan 𝑦 = 1, maka :
(1 + 1)𝑛 = ∑𝑛𝑘=0 C(n, k) (1)𝑛−𝑘 (1)𝑘”
2𝑛 = ∑𝑛𝑘=0 C(n, k) atau 2𝑛 = ∑𝑛𝑘=0 C(n, k) (Terbukti)

3. Fungsi pembangkit biasa dari 𝑎𝑛 = (0, 0, 3, 3, 3, 3, … ) :

𝑎𝑛 = (0, 0, 3, 3, 3, 3, … ) → 𝑎𝑛 = 3(0, 0, 1, 1, 1, 1, … )
→ 𝐺(𝑥) = 3𝑥 2 (1 + 𝑥 + 𝑥 2 + 𝑥 3 + … ),
Ket : Angka 0 terletak berturut-turut pada dua suku pertama, sehingga membentuk
faktor 𝑥 2 . Maka fungsi pembangkitnya adalah :
𝟏 𝟑𝒙𝟐
𝑮(𝒙) = (3𝒙𝟐 ) ( )=
𝟏−𝒙 𝟏−𝒙
4. Diberikan relasi rekursif 𝒂𝒏 = 𝟐𝒂𝒏−𝟏 + 𝟓𝒂𝒏−𝟐 − 𝟔𝒂𝒏−𝟑 dengan kondisi awal 𝒂𝟎 =
𝟐, 𝒂𝟏 = 𝟑 dan 𝒂𝟐 = 𝟏𝟓.
Penyelesaian relasi tersebut adalah :
# Substitusi 𝒂𝒏 = 𝒓𝒏 dengan 𝒓 adalah konstanta, sehingga membentuk persamaan
karakteristik :
𝒓𝟑 = 𝟐𝒓𝟐 + 𝟓𝒓 − 𝟔 → 𝒓𝟑 − 𝟐𝒓𝟐 − 𝟓𝒓 + 𝟔 = 𝟎
→ (𝒓 + 𝟐) (𝒓 − 𝟏)(𝒓 − 𝟑) = 𝟎
→ 𝒓 = −𝟐 ⋁ 𝒓=𝟏 ⋁ 𝒓=𝟑
Sehingga bentuk solusinya adalah :
𝒂𝒏 = 𝑪𝟏 (−𝟐)𝒏 + 𝑪𝟐 (𝟏)𝒏 + 𝑪𝟑 (𝟑)𝒏
Atau berdasarkan nilai kondisi awal:
𝑎0 = 𝐶1 (−2)0 + 𝐶2 (1)0 + 𝐶3 (3)0 = 2 → 𝐶1 + 𝐶2 + 𝐶3 = 2 (1)
1 1 1
𝑎1 = 𝐶1 (−2) + 𝐶2 (1) + 𝐶3 (3) = 3 → −2𝐶1 + 𝐶2 + 3𝐶3 = 3 (2)
𝑎2 = 𝐶1 (−2)2 + 𝐶2 (1)2 + 𝐶3 (3)2 = 15 → 4𝐶1 + 𝐶2 + 9𝐶3 = 15 (3)

Dengan metode Sistem Persamaan Linear Tiga Variabel, didapat penyelesaian :

3 7
𝐶0 = , 𝐶1 = 0, 𝐶2 =
5 5
Maka, penyelesaian relasi rekursif tersebut adalah :
3 7
𝑎𝑛 = (−2)𝑛 + 0(1)𝑛 + (3)𝑛 atau
5 5
𝟑 𝟕
𝒂𝒏 = (−𝟐)𝒏 + (𝟑)𝒏
𝟓 𝟓