Given, ak=3k+k−2 ∀k≥0.
Then,
a1a2a3=31+1−2=2=32+2−2=9=33+3−2=28.
Given the recurrence relation, A(k)=3A(k−1)−2k+7,k≥1 and A(0)=−1.
A(1)A(2)A(3)=3A(0)−2∗1+7=−3−2+7=2=3A(1)−2∗2+7=3∗2−4+7=9=3A(2)−2∗3+7=3∗9−6+7=28
The recurrence relation, A(k)=3A(k−1)−2k+7,k≥1 can be written as
A(k)−3A(k−1)=−2k+7,k≥1 which is a first order non-homogeneous relation.
The characteristic equation is a−3=0. The root is a=3. Hence the homogeneous solution is Ah(k)=c⋅3k.
Since the R.H.S of the given relation is −2k+7, the particular solution is of the form d0+d1k.
Using this in the given relation we get,
(d0+d1k)−3(d0+d1(k−1))d0+d1k−3d0−3d1k+3d1(−2d0+3d1)−2d1k=7−2k=7−2k=7−2k
Equating the corresponding coefficients, we get
−2d0+3d1−2d1=7(1)=−2⟹d1=1Using this in (1), we get d0=−2
Hence the particular solution is Ap(k)=k−2.
Therefore, the solution of the recurrence relation is A(k)=c⋅3k+k−2.
Given, A(0) = -1. Using this, we get
−1=A(0)=c+0−2⟹c=1
Hence, A(k)=3k+k−2. Thus we proved ak is the solution of A(k).
Comments