 Mathematical induction

Mathematical induction is a fundamental proof technique used in mathematics to establish that a statement or proposition is true for all natural numbers (or a certain subset of them). It is particularly useful for proving statements that have a sequential or recursive nature.