Math Atlas

급수와 시그마 기호Series & Sigma Notation

Algebra 2Algebra 2 · 7. 수열과 급수7. Sequences & Series

학습 목표
  • 가우스 짝짓기로 등차수열의 합 공식을, 어긋 빼기로 등비수열의 합 공식을 증명한다.
  • Σ\Sigma 기호의 문법과 선형성을 익히고, k\sum k, k2\sum k^2 공식을 증명하고 쓴다.
  • 망원경 합(부분분수)으로 무너지는 합을 다룬다.

가우스의 짝짓기

1+2++1001 + 2 + \cdots + 100을 어린 가우스는 이렇게 접었다: 같은 합을 거꾸로 한 번 더 쓰고 세로로 더한다.

S=1+2++100S=100+99++12S=101+101++101\begin{array}{ccccccc} S &=& 1 &+& 2 &+ \cdots +& 100 \\ S &=& 100 &+& 99 &+ \cdots +& 1 \\ \hline 2S &=& 101 &+& 101 &+ \cdots +& 101 \end{array}

101101100100개 — 2S=101002S = 10100, S=5050S = 5050. 등차수열이면 언제나 통한다: 등거리 짝의 합이 일정하기 때문이다(지난 차시 마지막 문제의 곱셈판이 이것의 원형이었다). 일반항으로 쓰면, 첫째항 a1a_1, 끝항 ana_n의 등차수열에서

Sn=n(a1+an)2=n{2a1+(n1)d}2S_n = \frac{n(a_1 + a_n)}{2} = \frac{n\{2a_1 + (n-1)d\}}{2}

— "(첫 항 + 끝 항) × 항수 ÷ 2", 평균 높이에 개수를 곱하는 사다리꼴 넓이의 산수다.

2S = 5 × 6 1 5 2 4 3 3 4 2 5 1 6 5
두 계단을 거꾸로 맞물리면 직사각형 — 1+2+⋯+5가 5×6의 절반이 된다.

Σ\Sigma: 합을 부르는 기호

긴 합을 매번 \cdots로 쓰는 대신 시그마 기호로 압축한다:

k=1nak=a1+a2++an\sum_{k=1}^{n} a_k = a_1 + a_2 + \cdots + a_n

— 아래는 시작 번호, 위는 끝 번호, 오른쪽은 kk번째 항의 식이다. 유한한 덧셈의 재배열일 뿐이므로 선형성이 성립한다:

k=1n(ak+bk)=k=1nak+k=1nbk,k=1ncak=ck=1nak.\sum_{k=1}^n (a_k + b_k) = \sum_{k=1}^n a_k + \sum_{k=1}^n b_k, \qquad \sum_{k=1}^n c\,a_k = c \sum_{k=1}^n a_k.

거듭제곱의 합: 망원경으로 무너뜨리기

가우스의 결과를 Σ\Sigma로 쓰면 k=1nk=n(n+1)2\displaystyle\sum_{k=1}^n k = \frac{n(n+1)}{2}. 다음 층 k2\sum k^2는 새 기술이 필요하다 — 항등식 (k+1)3k3=3k2+3k+1(k+1)^3 - k^3 = 3k^2 + 3k + 1k=1k = 1부터 nn까지 더하면, 왼쪽은 이웃끼리 지워지는 망원경 합:

(n+1)31=3k=1nk2+3n(n+1)2+n.(n+1)^3 - 1 = 3\sum_{k=1}^n k^2 + 3 \cdot \frac{n(n+1)}{2} + n.

k2\sum k^2에 대해 풀면

3k2=(n+1)3(n+1)3n(n+1)2=(n+1)(n2+2n3n2)=n(n+1)(2n+1)2,3\sum k^2 = (n+1)^3 - (n+1) - \frac{3n(n+1)}{2} = (n+1)\left(n^2 + 2n - \frac{3n}{2}\right) = \frac{n(n+1)(2n+1)}{2},

k=1nk2=n(n+1)(2n+1)6\boxed{\sum_{k=1}^{n} k^2 = \frac{n(n+1)(2n+1)}{6}}

확인: n=3n = 3에서 3476=14=1+4+9\frac{3 \cdot 4 \cdot 7}{6} = 14 = 1 + 4 + 9 ✓. 같은 사다리로 한 층 더 오르면 k3={n(n+1)2}2\displaystyle\sum k^3 = \left\{\frac{n(n+1)}{2}\right\}^2 — 놀랍게도 (k)2(\sum k)^2과 같다(증명은 연습에서, 같은 망원경으로).

등비의 합: 어긋 빼기

등비수열은 짝짓기가 통하지 않는다 — 대신 공비를 곱해 어긋나게 빼면 거의 다 지워진다. Sn=a+ar++arn1S_n = a + ar + \cdots + ar^{n-1}에서

Sn=a+ar++arn1rSn=ar++arn1+  arnSnrSn=a  arn\begin{array}{ccccccccc} S_n &=& a &+& ar &+ \cdots +& ar^{n-1} & \\ rS_n &=& &{}& ar &+ \cdots +& ar^{n-1} &+\; ar^n \\ \hline S_n - rS_n &=& a & & & &&-\; ar^n \end{array}

    Sn=a(rn1)r1(r1;  r=1이면 Sn=na)\;\Longrightarrow\; \boxed{S_n = \frac{a(r^n - 1)}{r - 1}} \qquad (r \ne 1;\; r = 1\text{이면 } S_n = na)

망원경 합: 갈라서 지운다

유리식 단원에서 예고했던 회수 — 부분분수로 가르면 합이 스스로 무너진다:

k=1n1k(k+1)=k=1n(1k1k+1)=11n+1\sum_{k=1}^{n} \frac{1}{k(k+1)} = \sum_{k=1}^{n}\left(\frac1k - \frac1{k+1}\right) = 1 - \frac{1}{n+1}

— 중간 항이 전부 상쇄되고 양 끝만 남는다. k2\sum k^2의 증명도 정확히 이 원리였다: 망원경은 이 단원의 만능 열쇠다.

주의

\sum의 시작이 11이 아니면 공식을 바로 쓸 수 없다 — k=520=k=120k=14\sum_{k=5}^{20} = \sum_{k=1}^{20} - \sum_{k=1}^{4}로 잘라라. 곱은 선형이 아니다: akbk(ak)(bk)\sum a_k b_k \ne \left(\sum a_k\right)\left(\sum b_k\right). 그리고 2+4++2102 + 4 + \cdots + 2^{10}1010항이다 — 마지막 지수가 아니라 항수를 세어라.

Goals
  • Prove the arithmetic sum formula by Gauss's pairing, and the geometric sum formula by the shift-and-subtract.
  • Learn Σ\Sigma grammar and linearity; prove and use the k\sum k and k2\sum k^2 formulas.
  • Collapse sums by telescoping (partial fractions).

Gauss's pairing

Young Gauss folded 1+2++1001 + 2 + \cdots + 100 like this: write the same sum backwards and add columnwise.

S=1+2++100S=100+99++12S=101+101++101\begin{array}{ccccccc} S &=& 1 &+& 2 &+ \cdots +& 100 \\ S &=& 100 &+& 99 &+ \cdots +& 1 \\ \hline 2S &=& 101 &+& 101 &+ \cdots +& 101 \end{array}

A hundred 101101s — 2S=101002S = 10100, so S=5050S = 5050. It works for every arithmetic sequence, because equidistant pairs have constant sum (last lesson's final problem was this principle's multiplicative twin). In general, with first term a1a_1 and last term ana_n:

Sn=n(a1+an)2=n{2a1+(n1)d}2S_n = \frac{n(a_1 + a_n)}{2} = \frac{n\{2a_1 + (n-1)d\}}{2}

— "(first + last) × count ÷ 2": average height times count, the arithmetic of a trapezoid's area.

2S = 5 × 6 1 5 2 4 3 3 4 2 5 1 6 5
Two staircases interlocked upside-down make a rectangle — 1+2+⋯+5 is half of 5×6.

Σ\Sigma: the symbol that calls a sum

Rather than trailing \cdots each time, compress with the sigma symbol:

k=1nak=a1+a2++an\sum_{k=1}^{n} a_k = a_1 + a_2 + \cdots + a_n

— start index below, end index above, the kkth term's formula to the right. Being a rearrangement of finite addition, it is linear:

k=1n(ak+bk)=k=1nak+k=1nbk,k=1ncak=ck=1nak.\sum_{k=1}^n (a_k + b_k) = \sum_{k=1}^n a_k + \sum_{k=1}^n b_k, \qquad \sum_{k=1}^n c\,a_k = c \sum_{k=1}^n a_k.

Sums of powers: collapse by telescope

Gauss's result in Σ\Sigma form is k=1nk=n(n+1)2\displaystyle\sum_{k=1}^n k = \frac{n(n+1)}{2}. The next floor, k2\sum k^2, needs a new tool — sum the identity (k+1)3k3=3k2+3k+1(k+1)^3 - k^3 = 3k^2 + 3k + 1 from k=1k = 1 to nn: the left side is a telescoping sum, neighbors annihilating,

(n+1)31=3k=1nk2+3n(n+1)2+n.(n+1)^3 - 1 = 3\sum_{k=1}^n k^2 + 3 \cdot \frac{n(n+1)}{2} + n.

Solving for k2\sum k^2:

3k2=(n+1)3(n+1)3n(n+1)2=(n+1)(n2+2n3n2)=n(n+1)(2n+1)2,3\sum k^2 = (n+1)^3 - (n+1) - \frac{3n(n+1)}{2} = (n+1)\left(n^2 + 2n - \frac{3n}{2}\right) = \frac{n(n+1)(2n+1)}{2},

k=1nk2=n(n+1)(2n+1)6\boxed{\sum_{k=1}^{n} k^2 = \frac{n(n+1)(2n+1)}{6}}

Check: n=3n = 3 gives 3476=14=1+4+9\frac{3 \cdot 4 \cdot 7}{6} = 14 = 1 + 4 + 9 ✓. One more rung up the same ladder: k3={n(n+1)2}2\displaystyle\sum k^3 = \left\{\frac{n(n+1)}{2}\right\}^2 — astonishingly equal to (k)2(\sum k)^2 (proved in the exercises, by the same telescope).

Geometric sums: shift and subtract

Pairing fails for geometric sequences — instead, multiply by the ratio and subtract off-by-one; almost everything cancels. For Sn=a+ar++arn1S_n = a + ar + \cdots + ar^{n-1}:

Sn=a+ar++arn1rSn=ar++arn1+  arnSnrSn=a  arn\begin{array}{ccccccccc} S_n &=& a &+& ar &+ \cdots +& ar^{n-1} & \\ rS_n &=& &{}& ar &+ \cdots +& ar^{n-1} &+\; ar^n \\ \hline S_n - rS_n &=& a & & & &&-\; ar^n \end{array}

    Sn=a(rn1)r1(r1;  if r=1, Sn=na)\;\Longrightarrow\; \boxed{S_n = \frac{a(r^n - 1)}{r - 1}} \qquad (r \ne 1;\; \text{if } r = 1,\ S_n = na)

Telescoping: split, then cancel

The promised callback from the rational expressions lesson — split by partial fractions and the sum collapses on its own:

k=1n1k(k+1)=k=1n(1k1k+1)=11n+1\sum_{k=1}^{n} \frac{1}{k(k+1)} = \sum_{k=1}^{n}\left(\frac1k - \frac1{k+1}\right) = 1 - \frac{1}{n+1}

— every middle term cancels; only the two ends survive. The k2\sum k^2 proof ran on exactly this principle: the telescope is this unit's master key.

Watch out

If \sum starts anywhere but 11, the formulas don't apply directly — cut: k=520=k=120k=14\sum_{k=5}^{20} = \sum_{k=1}^{20} - \sum_{k=1}^{4}. Products are not linear: akbk(ak)(bk)\sum a_k b_k \ne \left(\sum a_k\right)\left(\sum b_k\right). And 2+4++2102 + 4 + \cdots + 2^{10} has 1010 terms — count terms, not the final exponent.