2. 알고리즘을 위한 수학적 배경지식

1) 연속적인 정수들의 합

i 가 1부터 n까지 이다.

2) 제곱수들의 합

i가 1부터 n까지 이다.

최고차항만 중요하므로 위와 같이 근사한다.

3) K 제곱수들의 합

i가 1부터 n까지 이다.

k에 2를 넣으면 2) 제곱수들의 합 식이 된다.

4) 2의 i 제곱수들의 합

i가 0부터 k까지 이다.

5) 1) x 4)

i가 1부터 k까지 이다.

5) 증명