Immaginiamo di disporre i numeri naturali in un triangolo rettangolo del genere:
Dimostrare che il primo numero della colonna $c \geq 1,\ c \in \mathbb{N}$ è esprimibile come $\dfrac{c(c+1)}{2}-1$.
Passo base, verifico la proprietà per $c=1$: $\dfrac{1(1+1)}{2} -1=0$, l'ipotesi è verificata per $c=1$.
Passo induttivo, dimostro che se la proprietà vale per tutti i naturali fino ad un certo $k$, allora vale anche per $k+1$:
La differenza tra il primo numero della colonna $k$ e della colonna $k+1$ è proprio di $k+1$ (perché ogni numero appartenente alla colonna $k$ è sempre il $k$-esimo di ogni riga), quindi $C_{k+1} = C_k + k+1 = \dfrac{k(k+1)}{2} -1 + k +1 = \dfrac{(k+1)(k+2)}{2}-1$. La tesi è perciò dimostrata.
Pongo questa domanda perché volevo assicurarmi di aver usato il principio di induzione correttamente dal punto di vista formale, mi serve per dimostrare analogamente che l'$n+1$-esimo numero della colonna $c$ è $N=\dfrac{c(c+1)+n(n-1)}{2} +nc -1$.
