A sequence a1,a2,a3,....... is defined by letting a1=3 and ak=7 ak−1 for all natural numbers k≥2. Show that an=3.7n−1 for all nϵN.
A sequence a1,a2,a3,.... is defined by letting a1=3 and ak=7ak−1, for all natural numbers k≥2.
Let P(n) : an=3.7n−1 for all naturel numbers.
Step I We observe P(2) is true.
For n = 2,
a2=3.72−1=3.71=21 is true.
As a1=3.ak=3.7ak−1
⇒a2=7.a2−1=7.a1
⇒a2=7×3=21 [∵a1=3]
Step II Now, assume that P(n) is true for n = k
P(k) : ak=3.7k−1
Step III Now, to prove P(k+1) is true, we have to show that
P(k+1):ak=3.7k+1−1
ak+1=7.ak+1−1=7.ak
=7.3.7k−1=3.7k−1+1
So, P(k + 1) is true, whenever p(k) is true.
Hence, P(n) is true.