Contoh Soal Relasi Rekursif

Barisan 3, 7 , 11, 15, . . . didefinisikan dengan relasi berulang a_n = a_n-1 + 4 untuk n ≥ 1 dengan syarat awal a₀ = 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 a_n = 2 X a_n-1 X 2 X a_n-2 untuk n≥2
Dengan syarat awal a₀ = 1 dan a₁ = 1

untuk contoh lainnya bisa dibuka link ini
 klik disini atau disini