Q.Use induction to prove that $10^n+3\times 4^{n+2}+5$, is divisible by 9, for all natural numbers $n$.

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 …