Il principio di Induzione

Il principio di Induzione

Non sarebbe sorprendente sapere che esiste uno strumento potente che ti consente di dar prova della validità di una proposizione per infiniti casi, senza doverla dimostrare per tutti?? Ebbene, questo strepitoso strumento è il Principio di Induzione.   Quando si ha la necessità di provare che una certa proprietà è vera per ogni intero, ovviamente non lo si può fare dimostrando tutte le proprietà in successione! 🙂 Ecco che il principio di induzione ci viene in aiuto.   Come?   Diciamolo prima in modo formale e dopo ne evidenzieremo la praticità con degli esempi. Sia   una successione di proposizioni tali che:    (base di induzione);   (ipotesi d’induzione) Questa […]