Вычислите сумму S = 1/2 + 1/6 + 1/12 + ... + 1/(n(n+1)) двумя разными техниками (телескопическое сокращение и представление в виде разности дробей); обсудите, при каких обобщениях телескопический метод сохраняет эффективность
Обозначим частичную сумму Sn=∑k=1n1k(k+1)S_n=\sum_{k=1}^n\frac{1}{k(k+1)}Sn=∑k=1nk(k+1)1. 1) Телескопическое сокращение (через разность дробей). Покажем частичное разложение: 1k(k+1)=1k−1k+1.
\frac{1}{k(k+1)}=\frac{1}{k}-\frac{1}{k+1}. k(k+1)1=k1−k+11.
Суммируя по k=1,…,nk=1,\dots,nk=1,…,n, Sn=∑k=1n(1k−1k+1)=1−1n+1=nn+1.
S_n=\sum_{k=1}^n\Big(\frac{1}{k}-\frac{1}{k+1}\Big) =1-\frac{1}{n+1}=\frac{n}{n+1}. Sn=k=1∑n(k1−k+11)=1−n+11=n+1n. 2) Доказательство индукцией (альтернативный приём). База n=1n=1n=1: S1=12=11+1S_1=\tfrac12=\tfrac{1}{1+1}S1=21=1+11. Предположим Sn=nn+1S_n=\tfrac{n}{n+1}Sn=n+1n. Тогда Sn+1=Sn+1(n+1)(n+2)=nn+1+1(n+1)(n+2)=n+1n+2,
S_{n+1}=S_n+\frac{1}{(n+1)(n+2)} =\frac{n}{n+1}+\frac{1}{(n+1)(n+2)} =\frac{n+1}{n+2}, Sn+1=Sn+(n+1)(n+2)1=n+1n+(n+1)(n+2)1=n+2n+1,
что завершает индукцию. Следовательно Sn=nn+1S_n=\tfrac{n}{n+1}Sn=n+1n. Краткое обсуждение обобщений и эффективности телескопического метода: - Телескопический метод эффективен, когда член суммы можно представить в виде конечной разности последовательности, т.е. ak=bk−bk+1a_k=b_k-b_{k+1}ak=bk−bk+1. Тогда ∑k=1nak=b1−bn+1\sum_{k=1}^n a_k=b_1-b_{n+1}∑k=1nak=b1−bn+1. - Часто такое представление получают через частичные дроби для рациональных выражений. Например, 1k(k+r)=1r(1k−1k+r),
\frac{1}{k(k+r)}=\frac{1}{r}\Big(\frac{1}{k}-\frac{1}{k+r}\Big), k(k+r)1=r1(k1−k+r1),
тоже даёт телескопирование. - Ограничения: если нельзя представить член как конечную разность простых сдвинутых функций (или представление даёт много несокращающихся слагаемых), телескопия не помогает. Для бесконечных сумм требуется существование предела bn+1b_{n+1}bn+1 при n→∞n\to\inftyn→∞ (тогда сумма равна b1−limn→∞bn+1b_1-\lim_{n\to\infty}b_{n+1}b1−limn→∞bn+1). - В более общих случаях используют методы разностного исчисления, частичных дробей или преобразования Абеля, чтобы привести сумму к телескопическому виду или оценить её, если точное сокращение невозможно.
1) Телескопическое сокращение (через разность дробей).
Покажем частичное разложение:
1k(k+1)=1k−1k+1. \frac{1}{k(k+1)}=\frac{1}{k}-\frac{1}{k+1}.
k(k+1)1 =k1 −k+11 . Суммируя по k=1,…,nk=1,\dots,nk=1,…,n,
Sn=∑k=1n(1k−1k+1)=1−1n+1=nn+1. S_n=\sum_{k=1}^n\Big(\frac{1}{k}-\frac{1}{k+1}\Big)
=1-\frac{1}{n+1}=\frac{n}{n+1}.
Sn =k=1∑n (k1 −k+11 )=1−n+11 =n+1n .
2) Доказательство индукцией (альтернативный приём).
База n=1n=1n=1: S1=12=11+1S_1=\tfrac12=\tfrac{1}{1+1}S1 =21 =1+11 . Предположим Sn=nn+1S_n=\tfrac{n}{n+1}Sn =n+1n . Тогда
Sn+1=Sn+1(n+1)(n+2)=nn+1+1(n+1)(n+2)=n+1n+2, S_{n+1}=S_n+\frac{1}{(n+1)(n+2)}
=\frac{n}{n+1}+\frac{1}{(n+1)(n+2)}
=\frac{n+1}{n+2},
Sn+1 =Sn +(n+1)(n+2)1 =n+1n +(n+1)(n+2)1 =n+2n+1 , что завершает индукцию. Следовательно Sn=nn+1S_n=\tfrac{n}{n+1}Sn =n+1n .
Краткое обсуждение обобщений и эффективности телескопического метода:
- Телескопический метод эффективен, когда член суммы можно представить в виде конечной разности последовательности, т.е. ak=bk−bk+1a_k=b_k-b_{k+1}ak =bk −bk+1 . Тогда ∑k=1nak=b1−bn+1\sum_{k=1}^n a_k=b_1-b_{n+1}∑k=1n ak =b1 −bn+1 .
- Часто такое представление получают через частичные дроби для рациональных выражений. Например,
1k(k+r)=1r(1k−1k+r), \frac{1}{k(k+r)}=\frac{1}{r}\Big(\frac{1}{k}-\frac{1}{k+r}\Big),
k(k+r)1 =r1 (k1 −k+r1 ), тоже даёт телескопирование.
- Ограничения: если нельзя представить член как конечную разность простых сдвинутых функций (или представление даёт много несокращающихся слагаемых), телескопия не помогает. Для бесконечных сумм требуется существование предела bn+1b_{n+1}bn+1 при n→∞n\to\inftyn→∞ (тогда сумма равна b1−limn→∞bn+1b_1-\lim_{n\to\infty}b_{n+1}b1 −limn→∞ bn+1 ).
- В более общих случаях используют методы разностного исчисления, частичных дробей или преобразования Абеля, чтобы привести сумму к телескопическому виду или оценить её, если точное сокращение невозможно.