Il principio di induzione si usa per dimostrare che una certa proprietà è vera per tutti i numeri naturali o per tutti i numeri naturali maggiori di un certo numero. Una dimostrazione per induzione consiste di due passaggi: il passo base e il passo induttivo. Nel passo base si deve dimostrare che la proprietà è…