Principio di induzione

Rubrica: Una frase per teorema
Titolo o argomento: Principio di induzione
Prendi una successione (ovvero una funzione avente come dominio l’insieme dei numeri naturali (0, 1, 2, 3, 4, 5, 6, …, N).
Dai un nome a questa successione: Bar Mario, Gnagni oppure perchè no, P(n).
P(n) suona tecnico, in più ti da la possibilità di sostituire a quella splendida “n” piccola, un numerino naturale che potrebbe esserti utile per vivere
Il principio di induzione afferma che la successione P(n) è valida per qualunque numero NATURALE “n” se è vera per il primo numero naturale positivo (cioè 1) e se è vera per n+1 ossia anche per il numero successivo.