Q.Given that $t_{n+1} = 5t_n - 8$, $t_1 = 3$, prove by method of induction that $t_n = 5^{n-1} +2$.

The Principle of Mathematical Induction (PMI) is a method for proving that a statement $P(n)$, framed for every natural number $n$, is true for all $n \in \mathbb{N}$ at once — without needing to verify infinitely many individual cases directly. It rests on two pillars: a base case, where $P(1)$ (or the smallest relevant value of $n$) is checked directly, and an inductive step, where it is shown that the truth of $P(k)$ forces the truth of $P(k+1)$ for every positive integer $k$. Once both are established, PMI concludes that $P(n)$ holds for every natural number, be …