L'induzione matematica è una tecnica utilizzata per dimostrare che una proprietà [latex]P(n)[/latex] vale per ogni numero naturale [latex]n[/latex]. Essa si articola in due fasi: il caso base, che dimostra la veridicità di [latex]P(0)[/latex] o [latex]P(1)[/latex], e la fase induttiva, che dimostra che se [latex]P(k)[/latex] è vera per qualche numero naturale [latex]k[/latex] (l'ipotesi induttiva), allora anche [latex]P(k+1)[/latex] è vera.





