항이 소거되는 수열의 합은 각 항을 이웃한 두 값의 차로 바꾸어 중간 항들을 지우는 유한 합이다. k=1부터 양의 정수 n까지 1/[k(k+1)]을 더하면 1−1/(n+1)이 남는다. 부분분수의 계수, 근호가 든 합, 부분합에서 일반항을 구할 때 n=1을 따로 보는 이유를 다룬다.
양의 분수 하나를 두 분수의 차이로 썼지만 값은 그대로다. 식 (2)처럼 허용된 모든 k에서 성립하는 등식을 항등식이라 한다. 괄호 안을 통분해 원래 항으로 돌아오는지 확인하면 부호를 잘못 쓰는 일을 줄일 수 있다.
이제 n=4로 정해 네 항을 모두 적는다. 식 (2)를 각 항에 적용하면
S4=21+61+121+201=(1−21)+(21−31)+(31−41)+(41−51)=1−51=54.(3)그림 1 식 (3)의 네 괄호를 위에서 아래로 놓았다. 연결선은 윗줄의 음수항과 바로 아랫줄의 같은 크기 양수항이 합쳐져 0이 되는 짝을 잇는다. 짝이 없는 첫 줄의 1과 마지막 줄의 −1/5만 남는다. figures/cancellation_pairs.py
그림 1에서 둘째 줄 왼쪽의 1/2는 첫째 줄 오른쪽의 −1/2와 짝이다. 같은 방식으로 1/3과 1/4의 양·음 쌍도 지워진다. 원래 네 분수가 각각 없어진 것이 아니라, 분해한 뒤 같은 값끼리 상쇄된 것이다.
끝 번호가 바뀌면 어떤 항이 남을까?
k=1부터 k=n까지 분해하면 첫 양수항은 1, 마지막 음수항은 −1/(n+1)이다. n≥2이면 그 사이의 1/2부터 1/n까지는 각각 양수항과 음수항으로 한 번씩 나타난다.
따라서 중간 항들의 합은 0이고, 양 끝의 차이만 남는다. 이것은 네 항의 계산에서 규칙을 추측한 데 그치지 않고, 모든 중간 항에 지워질 짝이 있음을 확인한 것이다.
Sn=k=1∑nk(k+1)1=1−n+11=n+1n(n≥1)(4)
시작 번호도 바꾸어 보자. m,n이 1≤m≤n인 정수이면, 첫 괄호는 1/m−1/(m+1)이다. 끝 괄호는 1/n−1/(n+1)이므로
k=m∑nk(k+1)1=m1−n+11(5)
여기서 더한 항은 n개가 아니라 n−m+1개다. 시작을 바꾼 합에 식 (4)의 첫 항 1을 그대로 쓰지 않고, 실제 첫 괄호에서 남는 값을 읽는다. 분모의 번호가 한 칸씩 밀리거나 모든 항에 같은 상수가 곱해져 있어도, 첫 괄호와 끝 괄호를 직접 쓰면 남는 값을 찾을 수 있다.
이웃한 두 값의 차로 쓰면 어떤 수열의 합도 소거된다
각 항이 f(k)−f(k+1) 꼴이면 어떤 수열의 합이든 첫 값과 마지막 다음 값만 남는다. 여기서 f(k)는 번호 k마다 값 하나를 정하는 식이고, 식 (2)는 f(k)=1/k인 경우였다.
k=m∑n(f(k)−f(k+1))=f(m)−f(n+1)(6)
이유는 식 (4)와 같다. f(m+1)부터 f(n)까지의 값은 한 괄호에서 빠지고 바로 다음 괄호에서 더해진다. 괄호 안을 거꾸로 f(k+1)−f(k)로 쓰면 결과도 f(n+1)−f(m)으로 부호가 바뀐다.
그림 2는 f(k)=1/k를 계단의 높이로 그렸다. 계단 하나를 내려갈 때 줄어드는 높이가 1/[k(k+1)]이다. 네 계단을 내려간 높이를 모두 더하면 처음 높이 1과 마지막 높이 1/5의 차인 4/5로, 식 (3)과 같다.
그림 2 높이가 1/k인 계단을 k=1부터 5까지 그렸다. 파란 세로선 네 개가 차례로 내려간 높이 1/2,1/6,1/12,1/20이고, 이를 모두 더하면 오른쪽 화살표의 길이 1−1/5=4/5와 같다. figures/telescoping_staircase.py
항이 분수일 필요도 없다. 자연수의 거듭제곱의 합에서 제곱의 합 공식을 얻을 때는 f(k)=k3으로 둔 (k+1)3−k3을 더해 같은 방식으로 중간 항을 지운다.
근호가 든 수열의 합은 분모를 유리화하면 소거된다
분모에 근호가 든 분수는 먼저 분모를 유리화해 이웃한 두 값의 차를 드러낸다. 분모가 k+k+1이면 분자와 분모에 k+1−k를 곱한다. 곱셈 공식(a+b)(a−b)=a2−b2에 의해 분모는 (k+1)−k=1이 된다.
k+k+11=(k+1)−kk+1−k=k+1−k(7)
식 (7)은 f(k)=k로 둔 f(k+1)−f(k)다. 따라서 k=1부터 n까지 더하면 n+1−1만 남는다.
k=1∑nk+k+11=n+1−1(8)
n=8이면 9−1=2다. 여덟 개의 무리수를 하나씩 어림해 더하지 않아도 정확한 값이 나온다.
부분분수로 바꿀 때 앞에 곱하는 수는 어떻게 정할까?
1을 두 인수의 차로 나눈 수를 곱한다. A,B가 0이 아니고 서로 다른 수이면 1/A−1/B=(B−A)/(AB)이므로 다음이 성립한다.
AB1=B−A1(A1−B1)(A=B)(9)
분수 하나를 이렇게 두 분수의 차로 나누는 것을 부분분수로 바꾼다고 한다. 식 (2)는 A=k, B=k+1이라 B−A=1이었고, 그래서 곱하는 수가 보이지 않았다. 연속한 두 홀수의 곱 (2k−1)(2k+1)은 두 인수의 차가 2이므로 1/2을 곱한다.
둘째 줄은 식 (6)에서 f(k)=1/(2k−1)로 두면 나온다. 2k+1=2(k+1)−1이 다음 번호의 첫 인수이므로, 1/3부터 1/(2n−1)까지가 이웃한 괄호에서 지워진다. n=5이면 1/3+1/15+1/35+1/63+1/99=5/11이다.
두 인수의 번호가 두 칸 떨어지면 남는 항이 늘어난다. 1/[k(k+2)]는 식 (9)에서 B−A=2이므로 21(1/k−1/(k+2))이다. 이번에는 −1/(k+2)가 바로 다음 괄호가 아니라 두 번째 뒤 괄호의 양수항과 짝을 이룬다.
k=1∑nk(k+2)1=21(1+21−n+11−n+21)(11)
그림 3은 n=5인 두 합을 같은 값끼리 세로로 맞춘 배열이다. 1/[k(k+1)]은 앞뒤에 한 항씩 남고, 1/[k(k+2)]는 앞의 1,1/2와 뒤의 −1/6,−1/7이 남는다. 곱하는 수는 두 인수의 차가 정하고, 남는 항의 개수는 몇 번째 뒤 괄호와 지워지는지가 정한다.11 식 (11)은 n=1에서도 맞는다. 괄호 안의 1/2와 −1/2가 지워져 21(1−31)=31이 되고, 이는 한 항 1/(1⋅3)과 같다.
그림 3k=1부터 5까지 더한 두 합의 양수항(윗줄)과 음수항(아랫줄)을 같은 값끼리 세로로 맞췄다. 회색 상자 속 짝은 지워지고 파란 항만 남는다. k(k+1)1은 앞뒤 한 항씩 남아 5/6, k(k+2)1는 앞뒤 두 항씩 남고 1/2을 곱해 25/42다. figures/shift_compare.py
부분합을 빼면 마지막 항 하나를 되찾는다
어떤 실수 수열에서도 이번 부분합에서 바로 앞 부분합을 빼면 새로 더한 항만 남는다. 예를 들어 S3=a1+a2+a3에서 S2=a1+a2를 빼면 a3만 남는다.
일반적으로 n≥2일 때 Sn=Sn−1+an이다. 양변에서 Sn−1을 빼면 된다. 첫째항은 앞의 합을 빼지 않고 S1 자체로 읽는다.
a1=S1,an=Sn−Sn−1(n≥2)(12)
예를 들어 부분합이 모든 정수 n≥1에서 Sn=n2+1이라고 하자. a1=S1=2다. n≥2에서는 n 대신 n−1을 넣은 전체 식을 빼므로
둘째 줄은 곱셈 공식으로 (n−1)2=n2−2n+1을 전개한 것이다. 항은 2,3,5,…이고 처음 세 항의 합 2+3+5=10은 S3=32+1과 맞는다. 식 (13)에 무심코 n=1을 넣으면 1이 나와 실제 첫째항 2와 다르므로, 답에도 a1=2와 n≥2의 식을 나누어 적는다.
그림 4는 이 수열의 부분합을 막대로 그렸다. 막대의 파란 윗부분이 an=Sn−Sn−1이고, 첫 막대는 앞의 합이 없어 통째로 a1=S1=2다. 주황 점선은 식 (13)에 n=1을 넣은 값 1이다.
그림 4Sn=n2+1의 부분합을 n=1부터 4까지 막대로 그렸다. 회색은 바로 앞 부분합 Sn−1, 파란 부분은 새로 더한 항 an이며, 첫 막대 전체가 a1=2다. 주황 점선은 n≥2에서 얻은 식 2n−1에 n=1을 넣은 값 1이다. figures/partial_sum_bars.py
상수항이 0이면 사정이 다르다. Sn=n2+2n이면 n≥2에서 an=(n2+2n)−((n−1)2+2(n−1))=2n+1이다. 이 식에 n=1을 넣은 3이 S1=3과 같으므로, an=2n+1을 모든 n≥1에 쓸 수 있다. 이 수열은 첫째항부터 공차가 2인 등차수열이다.
일반적으로 Sn=pn2+qn+r이면 n≥2에서 an=2pn+(q−p)다. 이 식에 n=1을 넣은 값은 p+q이고 실제 첫째항은 S1=p+q+r이므로, 둘의 차이가 상수항 r이다. 그래서 r=0일 때만 첫째항까지 한 식으로 쓸 수 있다.
핵심
항이 소거되는 수열의 합은 각 항을 이웃한 두 값의 차 f(k)−f(k+1)로 바꾸면 첫 값과 마지막 다음 값만 남는다. 부분합에서 항을 찾을 때는 a1=S1과 an=Sn−Sn−1(n≥2)를 구별한다.
Q. 항이 소거되는 합에서 항이 하나뿐이어도 공식을 쓸 수 있나요?
쓸 수 있다. n=1이면 가운데 지울 쌍은 없지만 1−1/2=1/2가 남아 식 (4)와 맞는다. 식 (5)도 m=n=3이면 한 항 1/12를 1/3−1/4로 계산한다.
Q. 항이 소거되는 합을 끝없이 더하면 1이 되나요?
1/[k(k+1)]을 끝없이 더한 급수의 합은 1이지만, 끝 번호 n이 정해진 유한 합은 식 (4)에 따라 1보다 1/(n+1)만큼 작다. 예를 들어 99개 항을 더하면 S99=99/100이다. 끝없이 더한 값은 부분합이 다가가는 극한으로 정하며, 급수에서 다룬다.
Q. 부분합에서 첫째항을 구하려고 n에 0을 넣어도 되나요?
부분합 Sn의 식이 n≥1에서만 주어졌다면 n=0을 넣어 S0을 만들 수 없고, 첫째항은 a1=S1로 구한다. 예를 들어 Sn=n2+1에 0을 넣어 S0=1이라고 할 근거가 없다. 항을 하나도 더하지 않은 합을 따로 S0=0이라 정하더라도, 그 다항식을 n=0까지 쓸 수 있게 되는 것은 아니다.
항이 소거되는 수열의 합의 흔한 오해
분수는 모두 두 역수의 차이로 바꾸면 된다 — 1/k2를 1/k−1/(k+1)로 바꾸면 k=2에서 1/4가 1/6으로 달라진다. 소거 전에 변형한 한 항이 원래 항과 같은지 확인해야 한다.
분모가 두 수의 곱이면 앞에 아무것도 곱하지 않고 두 역수의 차로 쓴다 — 1/[(2k−1)(2k+1)]을 1/(2k−1)−1/(2k+1)로 쓰면 k=1에서 1/3이 2/3으로 두 배가 된다. 식 (9)대로 두 인수의 차 2로 나누어야 하며, 빠뜨리면 식 (10)의 n=5 값 5/11이 10/11로 나온다.
직접 해보기
k=3∑7k(k+1)1을 구하라. 처음과 끝에 남는 항을 각각 써라.
k=1∑4(k+1)(k+2)2를 구하라. 한 항을 두 분수의 차이로 바꾼 뒤 소거하라.
k=1∑6(2k+1)(2k+3)1을 구하라. 앞에 곱할 수를 먼저 정하라.
k=1∑7log2kk+1을 구하라. 한 항을 두 로그의 차로 바꾸어라.
모든 정수 n≥1에서 부분합이 Sn=2n2−n+3인 수열의 a1과 n≥2에서의 an을 구하라. 처음 세 항의 합으로 검산하고, 상수항을 뺀 Sn=2n2−n이면 무엇이 달라지는지 비교하라.
답
첫 괄호는 1/3−1/4, 끝 괄호는 1/7−1/8이다. 중간 쌍을 지우면 1/3−1/8=(8−3)/24=5/24다. 더한 항은 7−3+1=5개다.
한 항은 2(1/(k+1)−1/(k+2))다. 첫 괄호 1/2−1/3부터 끝 괄호 1/5−1/6까지 더하면, 합은 2(1/2−1/6)=2/3이다. 상수 2는 소거 뒤에도 남는다.
두 인수의 차가 2이므로 한 항은 21(1/(2k+1)−1/(2k+3))이다. 첫 괄호의 1/3과 끝 괄호의 −1/15만 남아 합은 21(1/3−1/15)=21⋅154=2/15다.
로그의 성질로 한 항은 log2(k+1)−log2k이다. f(k)=log2k로 둔 f(k+1)−f(k)이므로 합은 log28−log21=3−0=3이다.
a1=S1=2−1+3=4다. n≥2에서 Sn−1=2(n−1)2−(n−1)+3=2n2−5n+6이다. 따라서 an=(2n2−n+3)−(2n2−5n+6)=4n−3이다. 처음 세 항은 4,5,9이고, 합 18은 S3=2×9−3+3=18과 맞는다. 상수항을 빼면 n≥2의 식은 그대로 4n−3이고 a1=S1=1이 4⋅1−3과 같아서, an=4n−3을 모든 n≥1에 쓸 수 있다.
더 읽기
OpenStax, Calculus Volume 2 5.2절 — ‘Telescoping Series’의 분수 분해와 유한 부분합 전개가 식 (2)~(5)의 설명 근거다. 이 글에서는 해당 절의 무한급수와 수렴 논의를 사용하지 않는다.