S = 1+2+3+...+n
S = n+(n-1)+(n-2)+...+1
Aceeasi suma scrisa invers
--------------------- +
Adunam cele doua sume si obtinem
2S = (n+1) + (n+1) + (n+1) + ... + (n+1)
(n+1) se repeta de n ori, pentru ca avem n termeni
Deci 2S = n*(n+1) de unde S = n*(n+1)/2