Materi 2 - Barisan dan Deret

Created @November 9, 2022 8:00 PM

HUBUNGAN REKURSIF
Barisan bilangan dapat didefinisikan secara rekursif, yakni suku suatu
barisan didefinisikan dengan menggunakan suku-suku sebelumnya.

Salah satu strategi untuk mencari nilai suku suatu barisan yang didefinisikan
secara rekursif adalah dengan mencari pola, lalu buktikan pola tersebut
dengan induksi matematika.

Contoh

Suatu barisan bilangan a1 , a2 , … memenuhi a1 = 1 dan

an+1 = 2an + 1

Tentukan a2022 .

Suatu barisan bilangan a0 , a1 , a2 , … memenuhi a0 = 0, a1 = 1 dan

an+2 = 2an+1 − an + 2

Tentukan a2022 .

Kadang-kadang, hubungan rekursif harus dicari terlebih dahulu

Contoh

Tentukan banyaknya himpunan bagian dari {1, 2, … , n}

1
Misalkan a suatu bilangan real sehingga a + suatu bilangan bulat (a
a
1
tidak harus bulat). Buktikan bahwa an + juga bilangan bulat untuk
an
setiap bilangan asli n.

Diberikan bilangan real a, b, c, d yang memenuhi persamaan

Materi 2 - Barisan dan Deret 1

 ab + cd = 1
ab2 + cd2 = 2
ab3 + cd3 = 6
ab4 + cd4 = 20.

Tentukan nilai ab5 + cd5 .

Diberikan 2022 garis di bidang koordinat. Tentukan banyaknya daerah
maksimum yang terbentuk.

PRINSIP TELESKOP
Prinsip ini mengatakan:

n
∑(ak+1 − ak ) = an+1 − a1
k=1

Contoh

Jika c0 , c1 , c2 , … suatu barisan yang memenuhi c1 = 1 dan

cn+1 = cn + n + 1

tentukan c2022 .

Tentukan nilai dari

1 1 1
+ +⋯+
1⋅2 2⋅3 2022 ⋅ 2023
Tentukan suatu formula untuk deret berikut

1 1 1 1
+ + +⋯+
1+ 2 2+ 3 3+ 4 n+ n+1
1 1 1 1
+ + +⋯+
1⋅2⋅3 2⋅3⋅4 3⋅4⋅5 n(n + 1)(n + 2)

dan

1 ⋅ 1! + 2 ⋅ 2! + 3 ⋅ 3! + ⋯ + 2022 ⋅ 2022!

Materi 2 - Barisan dan Deret 2

 Kadang-kadang, prinsip teleskop tidak langsung terlihat dan harus dicari
terlebih dahulu.

Contoh

Tentukan suatu formula untuk

12 + 22 + 32 + ⋯ + n2 .

Buktikan bahwa untuk setiap bilangan asli n berlaku

1 1 1
1+ + +⋯+ ≤2 n−1
2 3 n

LATIHAN
Misalkan Fn suatu barisan Fibonacci, yakni F1 = 1, F2 = 1 dan

Fn+2 = Fn + Fn+1 , n≥1

Tunjukkan bahwa

n n

(( ) −( ) )
1 1+ 5 1− 5
Fn =
5 2 2

Misalkan a1 , a2 , … suatu barisan yang memenuhi a1 = 4 dan

2
an+1 = an +
an

Buktikan bahwa a100 ≥ 20.

Suatu barisan bilangan real a1 , a2 , … didefinisikan secara rekursif dengan
a1 = 1 dan

an+1 = 2an + 3a2n − 2

untuk setiap n ≥ 1. Buktikan bahwa setiap suku barisan tersebut adalah

bilangan bulat.

Materi 2 - Barisan dan Deret 3