Soluzione al problema di Febbraio 2000
proposta da:
Emanuele Spadaro della 3^A del LS "Galilei" di Catania
Si può dimostrare per induzione:
S(n)=n(n+1)/2 è vero per n=1 e supposto che sia vero per n è vero anche per n+1.
Infatti S(n+1)=S(n)+n+1=n(n+1)/2+(n+1)=(n+1)(n+2)/2 che è della forma di n(n+1)/2 con n+1 al posto di n.