Tugas Mata Kuliah : Matematika Diskrit

Dosen pengampuh : Nur Fauziyah, M.Pd.

1. Tentukan fungsi pembangkit dari barisan berikut:
a. 1, 1, 1, 1, ...
b. 1, -2, 4, -8, 16, ....

2. Tentukanlah banyaknya solusi bulat dari persamaan linear berikt ini:

a. 𝑥1 + 𝑥2 + 𝑥3 = 20; 𝑥𝑖 ≥ 2𝑖
b. 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 = 15; 𝑥1 𝑔𝑒𝑛𝑎𝑝
3. Selesaikanrelasirekursifberikutini.
a. 𝑎0 = 0, 𝑎1 = −1, 𝑎𝑛 − 7𝑎𝑛−1 + 12𝑎𝑛−2 = 0(𝑛 ≥ 2)
b. 𝑎1 = 5, 𝑎2 = −5, 𝑎𝑛 − 𝑎𝑛−1 − 6𝑎𝑛−2 = 0(𝑛 ≥ 3)

Jawab.

1. a. 1, 1, 1, 1, …
∞

∑ 𝑎𝑛 𝑥 𝑛 = 𝑎0 𝑥 0 + 𝑎1 𝑥1 + 𝑎2 𝑥 2 + 𝑎3 𝑥 3 + ⋯
𝑛=0
= 1𝑥 0 + 1𝑥 1 + 1𝑥 2 + 1𝑥 3 + ⋯
= 1 ( 1 + X + X2 + X3 + ... )
= 1.ex

b. 1, -2, 4, -8, 16, …

∞

∑ 𝑎𝑛 𝑥 𝑛 = 𝑎0 𝑥 0 + 𝑎1 𝑥1 + 𝑎2 𝑥 2 + 𝑎3 𝑥 3 + ⋯
𝑛=0
= (1)𝑥 0 + (−2)𝑥 1 + (4)𝑥 2 + (−8)𝑥 3 + ⋯

= 1 − 2𝑥 + 4𝑥 2 − 8𝑥 3 + ⋯
= ( 1 + 4X2 + 16X4 + ... ) – ( 2X + 8X3+ ... )

∑∞ 𝑛 𝑛
𝑛=0(−2) 𝑥 - ∑∞
𝑛=0(−2𝑥)
𝑛

1
= 1+2𝑥

2. a. 𝑥1 + 𝑥2 + 𝑥3 = 20; 𝑥𝑖 ≥ 2𝑖
𝑥1 ≥ 2, 𝑥2 ≥ 4, 𝑥3 ≥ 6
Fungsi pembangkit untuk kemungkinan terambilnya obyek 𝑥1 adalah (𝑥 2 + 𝑥 3 + 𝑥 4 +
⋯ ),
Fungsi pembangkit untuk kemungkinan terambilnya obyek 𝑥2 adalah (𝑥 4 + 𝑥 5 + 𝑥 6 +
⋯ ),
Fungsi pembangkit untuk kemungkinan terambilnya obyek 𝑥3 adalah (𝑥 6 + 𝑥 7 + 𝑥 8 +
⋯ ),
𝐺(𝑥) = (𝑥 2 + 𝑥 3 + 𝑥 4 + ⋯ )(𝑥 4 + 𝑥 5 + 𝑥 6 + ⋯ )(𝑥 6 + 𝑥 7 + 𝑥 8 + ⋯ )
= 𝑥 2 (1 + 𝑥 + 𝑥 2 + ⋯ )𝑥 4 (1 + 𝑥 + 𝑥 2 + ⋯ )𝑥 6 (1 + 𝑥 + 𝑥 2 + ⋯ )
 = 𝑥 12 (1 + 𝑥 + 𝑥 2 + ⋯ )3
3
1
= 𝑥 12 ( )
(1 − 𝑥)
∞
12 3+𝑘−1 𝑘
=𝑥 ∑( )𝑥
𝑘
𝑘=0
∞
𝑘+2 𝑘
= 𝑥 12 ∑ ( )𝑥
𝑘
𝑘=0
Banyaknya solusi yang dimaksud sama dengan koefisien dari𝑥 20 maka k yang diambil
adalah (20-12=8) dalam G(x) yaitu,
𝑘+2 8+2 10 10! 10! 10.9
=( )=( )=( )= = = = 45
𝑘 8 8 (10 − 8)! 8! 2! 8! 2
Jadi banyaknya solusi dari 𝑥1 + 𝑥2 + 𝑥3 = 20, 𝑥𝑖 ≥ 2𝑖 adalah 45
b.𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 = 15; 𝑥1 𝑔𝑒𝑛𝑎𝑝
Fungsi pembangkit untuk kemungkinan terambilnya obyek 𝑥1 adalah (1 + 𝑥 2 + 𝑥 4 +
𝑥 6 + ⋯ ),
Fungsi pembangkit untuk kemungkinan terambilnya obyek 𝑥2 adalah (1 + 𝑥 + 𝑥 2 + 𝑥 3 +
⋯ ),
Fungsi pembangkit untuk kemungkinan terambilnya obyek 𝑥3 adalah (1 + 𝑥 + 𝑥 2 + 𝑥 3 +
⋯ ),
Fungsi pembangkit untuk kemungkinan terambilnya obyek 𝑥4 adalah (1 + 𝑥 + 𝑥 2 + 𝑥 3 +
⋯ ),
𝐺(𝑥) = (1 + 𝑥 2 + 𝑥 4 + 𝑥 6 + ⋯ )(1 + 𝑥 + 𝑥 2 + 𝑥 3 + ⋯ )3
3
2 4 6
1
(1
= +𝑥 +𝑥 +𝑥 +⋯ ( ) )
(1 − 𝑥)
∞
2 4 6 3+𝑘−1 𝑘
= (1 + 𝑥 + 𝑥 + 𝑥 + ⋯ ) ∑ ( )𝑥
𝑘
𝑘=0
∞
𝑘+2 𝑘
= (1 + 𝑥 2 + 𝑥 4 + 𝑥 6 + ⋯ ) ∑ ( )𝑥
𝑘
𝑘=0
Banyaknya solusi yang dimaksud sama dengan koefisien dari𝑥 15 maka k yang diambil
adalah𝑘 = 15, 𝑘 = 13, 𝑘 = 11, 𝑘 = 9, 𝑘 = 7, 𝑘 = 5, 𝑘 = 3, 𝑘 = 1 dalam G(x) yaitu,
17 15 13 11 9 7 5 3
= ( )+( )+( )+( )+( )+( )+( )+( )
15 13 11 9 7 5 3 1
17! 15! 13! 11! 9!
= + + + +
(17 − 15)! 15! (15 − 13)! 13! (13 − 11)! 11! (11 − 9)! 9! (9 − 7)! 7!
7! 5! 3!
+ + +
(7 − 5)! 5! (5 − 3)! 3! (3 − 1)! 1!
17.16 15.14 13.12 11.10 9.8 7.6 5.4 3.2
= + + + + + + +
2 2 2 2 2 2 2 2
= 136 + 105 + 78 + 55 + 36 + 21 + 10 + 3 = 444
Jadi banyaknya solusi dari𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 = 15 ; 𝑥1 genap adalah 444

3. a. 𝑎0 = 0, 𝑎1 = −1, 𝑎𝑛 − 7𝑎𝑛−1 + 12𝑎𝑛−2 = 0(𝑛 ≥ 2)

substitusi𝑎𝑛 = 𝑟 𝑛 sehingga didapatkan persamaan karakterisitik
𝑟 2 − 7𝑟 + 12 = 0
(𝑟 − 3)(𝑟 − 4) = 0
 𝑟 = 3 𝑑𝑎𝑛 𝑟 = 4
Didapatkan akar-akar persamaan karakteristik yaitu 𝑟 = 3 𝑑𝑎𝑛 𝑟 = 4
Dengan demikian didapatkanbentuk solusi𝑎𝑛 = 𝑐1 . 3𝑛 + 𝑐2 . 4𝑛
Dengan kondisi awal yang diberikan𝑎0 = 0, 𝑎1 = −1, diperoleh
𝑎0 = 𝑐1 + 𝑐2 = 0
𝑎1 = 3𝑐1 + 4𝑐2 = −1
Dengan menyelesaikan SPLDV di dapatkan nilai𝑐1 = 1, 𝑐2 = −1
Sehingga diperoleh solusi homogen sebagai berikut :
𝑎𝑛 = 𝑐1 . 3𝑛 + 𝑐2 . 4𝑛
𝑎𝑛 = 1. 3𝑛 + (−1). 4𝑛
𝑎𝑛 = 3𝑛 − 4𝑛

b. 𝑎1 = 5, 𝑎2 = −5, 𝑎𝑛 − 𝑎𝑛−1 − 6𝑎𝑛−2 = 0(𝑛 ≥ 3)

substitusi𝑎𝑛 = 𝑟 𝑛 sehingga didapatkan persamaan karakterisitik
𝑟2 − 𝑟 − 6 = 0
(𝑟 − 3)(𝑟 + 2) = 0
𝑟 = 3 𝑑𝑎𝑛 𝑟 = −2
Didapatkan akar-akar persamaan karakteristik yaitu𝑟 = 3 𝑑𝑎𝑛 𝑟 = −2
Dengan demikian didapatkan bentuk solusi𝑎𝑛 = 𝑐1 . 3𝑛 + 𝑐2 . (−2)𝑛
Dengan kondisi awal yang diberikan𝑎1 = 5, 𝑎2 = −5, diperoleh
𝑎1 = 𝑐1 . 3 + 𝑐2 . (−2) = 5
𝑎2 = 𝑐1 . 32 + 𝑐2 . (−2)2 = −5
1
Dengan menyelesaikan SPLDV didapatkan nilai𝑐1 = , 𝑐2 = −2
3
Sehingga diperoleh solusi homogeny sebagai berikut:
1
𝑎𝑛 = . 3𝑛 + (−2). (−2)𝑛
3
𝑎𝑛 = 3𝑛−1 + (−2)𝑛+1