Processing math: 100%

II-eugene-II Note

Home Math Code
거듭제곱의 합

거듭제곱의 합 (Sum of Powers) 은 일반적으로 자연수 1부터 n까지의 c제곱의 합을 나타냅니다. c=1, c=2, c=3일 때의 공식은 다음과 같습니다.

nk=1k=n(n+1)2nk=1k2=n(n+1)(2n+1)6nk=1k3=(n(n+1)2)2
해당 사항은 수학적 귀납법으로 증명할 수 있습니다.
거듭제곱의 합 공식 증명

1제곱인 경우에는 1부터 n까지 합과 n부터 1까지의 합을 같이 더해서 (n + 1)이 n개 있음을 보이고, 2로 나누기
이후는 재귀 느낌으로 계속 이어가는 방법이 존재

생각보다 깔끔한 명시적 공식이 잘 보이지 않으나, 일반화된 공식으로는 파울하버의 공식 이 있습니다.