Nama : Febriyani Ali Saptavina

Nomor Peserta : 19020518010818

Prodi PPG : Matematika

Wa’alaikumsalam warahmatulahi wabarakatuh..

1. Menurut bapak iibu prisnip yang harus di kuasai sebagai modal dasar untuk mempelajari
kombinatorika.
Menurut saya modal dasar mempelajari kombinatorika adalah menguasai faktorial,
permutasi dan kombinasi, induksi matematika, pola bilangan yaitu barisan dan deret dan
suku banyak polynomial dalam menentukan akar –akar prinsip rekursif.
2. Uraikan alasan mengapa 0!= 1
Berdasarkan definisi bahwa 𝑛! = 1 × 2 × 3 × 4 … … … … … × 𝑛, 𝑛 > 0
Dimana n bilangan bulat Berarti
(𝑛 + 1)! = 1 × 2 × 3 × 4 … … … … … × 𝑛 × (𝑛 + 1), 𝑛 > 0
(𝑛 + 1)! = 𝑛! × (𝑛 + 1), 𝑛 > 0
Sekarang, kita ganti n=0, sehingga
(0 + 1)! = 0! × (0 + 1)!
1! = 0! × 1
1 = 0! atau 0! = 1
3. Tentukan nilai (an) jika fungsi pembangkit eksponensialnya adalah e2(1+x)8
g(x) =𝑒 2 (1 + 𝑥)8
g(x) =𝑒 2 ∑∞
𝑛=0 𝐶(8, 𝑛)𝑥
8

8 8
g(x) =𝑒 2 ∑∞
𝑛=0 ( ) 𝑥
𝑛
8
( )𝑛!
2 ∑∞ 𝑛
g(x) =𝑒 𝑛=0 𝑛! 𝑥 8
8
( )𝑛!
𝑛
g(x) =∑∞
𝑛=0 𝑒 2𝑥8
𝑛!
𝑎𝑛
Jika dibandingkan dengan fungsi pembangkit eksponensial yaitu g(x) =∑∞ 𝑛
𝑛=0 𝑛! 𝑥 , maka

8
diperoleh 𝑎𝑛 = ( ) 𝑛!
𝑛
4. Buktikan bahwa : misalkan n dan k adalah bilangan bulat positif dengan n lebih dari sama
𝑛+1 𝑛 𝑛
dengan k, maka ( )=( )+( )
𝑘 𝑘−1 𝑘
Kita substitusikan nilai n=3, k=2
 3+1 3 3
( )=( )+( )
2 2−1 2
4 3 3
( )=( )+( )
2 1 2
4! 3! 3!
= +
(4 − 2)! .2! (3 − 1)! .1! (3 − 2)! .2!
4! 3! 3!
= +
(2)! .2! (2)! .1! (1)! .2!
6= 3+3
𝑛+1 𝑛 𝑛
6 = 6 terbukti bahwa ( )=( ) + ( ) dengan bilangan bulat positif dengan n
𝑘 𝑘−1 𝑘
lebih dari sama dengan k
5. Gunakan prinsip rekursif untuk menyelesaikan masalah ini:
Diketahui 𝑎𝑛 = 7𝑎𝑛−1 − 10𝑎𝑛−2 untuk 𝑛 ≥ 2, 𝑎0 = 2 𝑑𝑎𝑛 𝑎1 = 1
a. Tentukan bentuk eksplisit dari barisan di atas!
Jawab:
Misalkan 𝑎𝑛 = 𝑟 2 ↔ 𝑟 2 = 7𝑥 2 − 10𝑥 2−2
𝑟 2 − 7𝑥 + 10 = 0
Difaktorkan (𝑟 − 2)(𝑟 − 5) = 0 𝑑𝑒𝑛𝑔𝑎𝑛 𝑟 = 2 𝑑𝑎𝑛 𝑟 = 5
Maka :
𝑎𝑛 = 𝐶1 . 2𝑛 + 𝐶2 . 5𝑛
𝑎0 = 𝐶1 . 1 + 𝐶2 . 1
𝑎1 = 𝐶1 . 2 + 𝐶2 . 5
Metode Substitusi:
𝐶1 + 𝐶2 = 2 ↔ 𝐶1 = 2 − 𝐶2
2𝐶1 + 5𝐶2 = 1
→ 2(2 − 𝐶2 ) + 5𝐶2 = 1
4 + 3𝐶2 = 1 ↔ 𝐶2 = −1 𝑑𝑎𝑛 𝐶1 = 2 − (−1) = 3
Diperoleh: 𝑎𝑛 = 3. 2𝑛 − 5𝑛

b. Tentukan 𝑎20 dan 𝑎15 !

Jawab:
𝑎20 = 3. 220 − 520 = −9,5. 1013
𝑎15 = 3. 215 − 515 = −3,1. 1010