Scribd
Unggah
541 tayangan11 halaman

Jenis-Jenis Relasi Rekursif Matematika

Dokumen tersebut membahas tentang relasi rekursif dan jenis-jenisnya. Relasi rekursif adalah rumus yang menyatakan suatu suku dalam barisan sebagai fungsi dari satu atau lebih suku sebelumnya. Ada empat jenis relasi rekursif yaitu linear homogen dengan koefisien konstan atau nonkonstan, serta linear nonhomogen dengan koefisien konstan atau nonkonstan. Contoh soal memberikan ilustrasi tentang menentukan suku berik

Diunggah oleh

Elza Nora Yuliani
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PPTX, PDF, TXT atau baca online di Scribd
541 tayangan11 halaman

Jenis-Jenis Relasi Rekursif Matematika

Dokumen tersebut membahas tentang relasi rekursif dan jenis-jenisnya. Relasi rekursif adalah rumus yang menyatakan suatu suku dalam barisan sebagai fungsi dari satu atau lebih suku sebelumnya. Ada empat jenis relasi rekursif yaitu linear homogen dengan koefisien konstan atau nonkonstan, serta linear nonhomogen dengan koefisien konstan atau nonkonstan. Contoh soal memberikan ilustrasi tentang menentukan suku berik

Diunggah oleh

Elza Nora Yuliani
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PPTX, PDF, TXT atau baca online di Scribd

Relasi Rekursif

Jenis-Jenis Relasi Rekursif

Kelompok 1
Aidatul Ira Harahap : 19205003
Emly Yasril : 19205012
Nidya Oktadila : 19205022
Novia Safitri : 19205024
DEFINISI RELASI REKURSIF
Definisi 1
• Suatu relasi rekursif untuk sebuah barisan {𝑎 𝑛 }
merupakan sebuah rumus untuk menyatakan 𝑎 𝑛 ke dalam
satu atau lebih suku-suku sebelumnya dari barisan
tersebut, untuk suatu bilangan bulat nonnegatif 𝑛.
• Suatu barisan disebut solusi dari sebuah relasi rekursi
jika suku-suku pada barisan tersebut memenuhi relasi
rekursinya.
CONTOH 1

Contoh 1
• Misal 𝑎 𝑛 barisan yang memenuhi relasi
rekursi
𝑎 𝑛 = 𝑎𝑛−1 − 𝑎𝑛−2 untuk 𝑛 ≥ 2, lalu misalkan
𝑎0 = 3 dan 𝑎1 = 5. Tentukan nilai 𝑎2 dan 𝑎 3 .
Jawab
• Karena 𝑎2 = 𝑎1 − 𝑎 0 , maka 𝑎2 = 2.
CONTOH 2
• Untuk bilangan bulat nonnegatif 𝑛, apakah barisan
𝑎 𝑛 = 3𝑛, 𝑎 𝑛 = 2𝑛 dan 𝑎 𝑛 = 5 merupakan solusi bagi
relasi rekursi 𝑎 𝑛 = 2𝑎 𝑛−1 − 𝑎 𝑛−2 ?
Jawab
(i) Misal 𝑎 𝑛 = 3𝑛, untuk bilangan bulat nonnegatif 𝑛. Maka
𝑎 𝑛 = 2𝑎 𝑛−1 − 𝑎 𝑛−2
𝑎 𝑛 = 2(3( 𝑛 − 1))− 3(𝑛 − 2)
𝑎 𝑛 = 3𝑛.
Maka 𝑎 𝑛 = 3𝑛 merupakan solusi bagi relasi rekursi
𝑎 𝑛 = 2𝑎𝑛−1 − 𝑎 𝑛−2 .
(ii) Misal 𝑎 𝑛 = 2 𝑛 , untuk bilangan bulat nonnegatif
𝑛. Maka
𝑎 𝑛 = 2𝑎𝑛−1
𝑛−1 − 𝑎 𝑛−2
𝑎𝑛 = 2 2 − 2 𝑛−2
𝑎 𝑛 = 2𝑛 − 2𝑛−2
𝑎 𝑛 = 2𝑛 1 − 1 = 2𝑛 ∙ 3 ≠ 2 𝑛 .
4
4
Maka 𝑎 𝑛 = 2𝑛 bukan merupakan solusi bagi relasi
rekursi 𝑎 𝑛 = 2𝑎𝑛−1 − 𝑎 𝑛−2 .
(iii) Misal 𝑎 𝑛 = 5, untuk bilangan bulat nonnegatif
𝑛. Maka
𝑎 𝑛 = 2𝑎 𝑛−1 − 𝑎 𝑛−2
𝑎 𝑛 = 2(5) − 5
𝑎𝑛 = 5
• Maka 𝑎 𝑛 = 5 merupakan solusi bagi relasi rekursi
𝑎 𝑛 = 2𝑎𝑛−1 − 𝑎 𝑛−2 .

Catatan: Kondisi awal 𝑎0 akan


menentukan suku-suku pada barisan
berikutnya.
CONTOH 3
Contoh 3
• Tentukan barisan yang merupakan solusi dari relasi rekursi 𝑎 𝑛 = 3𝑎 𝑛 −1 ,
jika diketahui 𝑎0 = 2.
Jawab
𝑎 𝑛 = 3𝑎 𝑛−1
𝑎 𝑛 = 3( 3𝑎 𝑛−2 ) = 32 ∙ 𝑎 𝑛 −2
𝑎 𝑛 = 3(3( 3𝑎 𝑛−3) ) = 33 ∙ 𝑎 𝑛 −3
⋮
𝑎 𝑛 = 3 𝑛 ∙ 𝑎 𝑛 −𝑛 = 3𝑛 ∙ 𝑎0
𝑎 𝑛 = 2 ∙ 3𝑛
• Sehingga barisan 𝑎 𝑛 = 2 ∙ 3𝑛 merupakan solusi dari relasi rekursi
𝑎 𝑛 = 3𝑎 𝑛−1 dengan nilai awal 𝑎0 = 2.
Jenis – Jenis Relasi Rekursif
Ada beberapa jenis relasi rekursif diantaranya adalah sebagai berikut :

1. RR Linear Homogen dengan Koefisien Konstanta


2. RR Linear Homogen dengan Koefisien Nonkonstanta

3. RR Linear Nonhomogen dengan Koefisien Konstanta


4. RR Linear Nonomogen dengan Koefisien Nonkonstanta

Contoh:
TERIM
A
KASIH

Anda mungkin juga menyukai