Proof by induction is a mathematical technique used to prove a statement is true for all natural numbers by first proving it for an initial value and then showing that if it holds for an arbitrary number, it also holds for the next. This method leverages the principle of mathematical induction, which is analogous to a domino effect, ensuring the truth of the statement for all subsequent numbers once the initial case is verified and the inductive step is established.