la dispensa sul principio d’induzione

…ha subito leggere modifiche: chi non l’abbia gia` stampata ne scarichi la nuova versione prima di stamparla.
A scanso di equivoci ed ulteriori disagi, il contenuto di questa dispensa non e` parte del programma d’esame, se non per il seguente principio d’induzione, da conoscere:

“Se P(1) e` vera e, per ogni n intero, P(n) ==> P(n+1), allora P(n) e` vera per ogni n”.

Il resto della dispensa intende solo approfondire il suo significato, anche attraverso un esempio.