KnowraMathematical inductionLinked fromLinked fromThe 54 pages that link to Mathematical induction, each with the reason it gives.All 54Broader topic 2Related 48Compared with 4Cassini's identityRelated: Induction proves Cassini’s identity by propagating its alternating sign.Catalan–Mersenne conjectureRelated: The sequence's recursive definition makes induction natural for proving identities about its terms.Combinatorial principlesRelated: It proves counting formulas across all allowed sizes.Erdős–Nagy theoremRelated: Finite termination proofs often turn on showing a suitable quantity decreases.Previous2 of 2