1+3+32+⋯+3n−1=(3n−1)2
Let
P(n)=1+3+32+⋯+3n−1=3n−12For n = 1P(1)=1=31−12⇒=1∴P(1) is true
Let P (n) be true for n = k
P(k+1)=1+3+32+⋯+3k−1+3k=(3k−1)2+3k=3k−1+2.3k2=3.3k−12=3k+1−12
∴P(k+1) is true.
Thus P(k) is true \Rightarrow (k + 1) is true.
Hene by principle of mathematical induction,
P(n) is true for all nϵN.