Contoh Soal Relasi Rekursif

Barisan 3, 7 , 11, 15, . . . didefinisikan dengan relasi berulang an = an-1 + 4 untuk n ≥ 1 dengan syarat awal a0 = 3.
Contoh 2
Carilah relasi berulang dengan syarat awal dari barisan 1, 1, 2, 4, 16, 128, 4096, . . .
Penyelesaian
Bentuk rumusan setiap suku dengan menggunakan suku sebelumnya
1 = 1
1 = 1 X 1
2 = 2 X 1 X 1
4 = 2 X 2 X 1
16 = 2 X 4 X 2
128 = 2 X 16 X 4
4096 = 2 X 128 X 16 X 4
Dengan demikian relasi yang berulang yang diperoleh adalah an = 2 X an-1 X 2 X an-2 untuk n≥2
Dengan syarat awal a0 = 1 dan a1 = 1