Principio d'induzione: differenze tra le versioni

Versione delle 16:31, 16 ott 2016

Versione delle 16:32, 16 ott 2016

Riga 1:

[[File:Dominoeffect.png|thumb|upright=1.4|L'''[[effetto domino]]'' fornisce una metafora esplicativa per il principio d'induzione]]

Il '''prnduzioneprincipio di induzione''' è un enunciato sui [[numeri naturali]] che in [[matematica]] trova un ampio impiego nelle [[dimostrazione|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.