mathematical induction

Mathematical induction is a method of proof used to demonstrate that a statement is true for all numbers in a sequence, by first showing it works for the starting number and then proving that if it works for any one number, it must also work for the next one. This technique matters because it provides a rigorous way to verify claims about infinite sets of numbers without having to check each case individually.

AI-generated from the Wikipedia summary — may contain errors.