KOMBINATORIKA

Solusi Relasi Rekurensi Linier Non-homogen

Alexander Fernando (4163311004)

Iman Hutagaol (4163311024)
Robby Jeremia Praja Simarmata (4162311004)
Dosen Pengampu : Dra. Lucy Karyati Basar, M.Si dan Dinda
Kartika, S.Pd., M.Si

Jurusan Matematika
FMIPA-Unimed

Kelompok 10 Universitas Negeri Medan

Solusi Relasi Rekurensi Linier Non-homogen
KOMBINATORIKA

Solusi Relasi Rekurensi Linier Non-homogen dengan

Koefisien Konstan

Relasi rekurensi linier nonhomogen secara umum berbentuk

an = c1 an−1 + c2 an−2 + . . . + ck an−k + F (n)

dimana c1 , c2 , . . . , ck
adalah bilangan real dan F(n) adalah fungsi yang tidak sama
dengan nol yang nilainya bergantung pada n.

Kelompok 10 Universitas Negeri Medan

Solusi Relasi Rekurensi Linier Non-homogen
KOMBINATORIKA

Contoh

Masing - masing relasi rekurensi

an = an−1 + 2n , an = an−1 + an−2 + n2 + n + 1, an =
3an−1 + n3n , dan an = an−1 + an−2 + an−3 + n!
adalah relasi linier nonhomogen dengan koefisien konstan.
Secara berturut - turut, relasi yang berasosiasi dengan relasi
rekurensi linier homogen adalah Masing-masing relasi rekurensi
an = an−1 , an = an−1 + an−2 , an = 3an−1 , dan
an = an−1 + an−2 + an−3

Kelompok 10 Universitas Negeri Medan

Solusi Relasi Rekurensi Linier Non-homogen
KOMBINATORIKA

Kelompok 10 Universitas Negeri Medan

Solusi Relasi Rekurensi Linier Non-homogen
KOMBINATORIKA

Kelompok 10 Universitas Negeri Medan

Solusi Relasi Rekurensi Linier Non-homogen
KOMBINATORIKA

Contoh

Temukan semua solusi relasi rekurensi an = 3an−1 + 2n

jika a1 = 3.

Kelompok 10 Universitas Negeri Medan

Solusi Relasi Rekurensi Linier Non-homogen
KOMBINATORIKA

Kelompok 10 Universitas Negeri Medan

Solusi Relasi Rekurensi Linier Non-homogen
KOMBINATORIKA

Kelompok 10 Universitas Negeri Medan

Solusi Relasi Rekurensi Linier Non-homogen
KOMBINATORIKA

Contoh

Kelompok 10 Universitas Negeri Medan

Solusi Relasi Rekurensi Linier Non-homogen
KOMBINATORIKA

Kelompok 10 Universitas Negeri Medan

Solusi Relasi Rekurensi Linier Non-homogen
KOMBINATORIKA

Contoh

Kelompok 10 Universitas Negeri Medan

Solusi Relasi Rekurensi Linier Non-homogen
KOMBINATORIKA

Jawab

Kelompok 10 Universitas Negeri Medan

Solusi Relasi Rekurensi Linier Non-homogen
KOMBINATORIKA

Contoh

Kelompok 10 Universitas Negeri Medan

Solusi Relasi Rekurensi Linier Non-homogen
KOMBINATORIKA

Jawab

Kelompok 10 Universitas Negeri Medan

Solusi Relasi Rekurensi Linier Non-homogen