principio d'induzione

Il principio d'induzione (da non confondersi con il metodo di induzione) è un enunciato sui numeri naturali che in matematica trova un ampio impiego nelle dimostrazioni, per provare che una certa proprietà è valida per tutti i numeri interi. L'idea intuitiva alla sua base è l'effetto domino: affinché le tessere da domino disposte lungo una fila cadano tutte sono sufficienti due condizioni: * che cada la prima tessera; * che ogni tessera sia posizionata in modo tale che cadendo provochi la caduta della successiva. Il principio d'induzione estende quest'idea al caso in cui la fila sia composta da infinite tessere.