为什么2+2*[1+2+3+...+(n-1)]可以转化为n*(n-1)+2
问题描述:
为什么2+2*[1+2+3+...+(n-1)]可以转化为n*(n-1)+2
答
令a=1+2+3+...+(n-1)
则a=(n-1)+...+3+2+1
相加
2a=[1+(n-1)]+...+[(n-2)+2]+[(n-1)+1]
=n+...+n+n
=n(n-1)
a=n(n-1)/2
所以原式=2+2n(n-1)/2=2+n(n-1)