Суммирование рядов
Введено| English | Значение |
|---|---|
| summation/sʌˈmeɪʃn/ | суммирование |
| method of differences/ˈmeθəd ɒv ˈdɪfrənsɪz/ | метод разностей |
| telescope/ˈtelɪskəʊp/ | телескопическая сумма |
| partial fractions/ˈpɑːʃl ˈfrækʃnz/ | разложение на простейшие дроби |
| converge/kənˈvɜːdʒ/ | сходимость |
| sum to infinity/sʌm tʊ ɪnˈfɪnɪti/ | бесконечная сумма |
Подсчёт объёма работы без последовательного сложения каждого этапа
- Алгоритм выполняет $r^2$ операций на этапе $r$. Для оценки общего объёма работы после тысяч этапов требуется одна формула для всей суммы.
- Суммирование позволяет объединить стандартные формулы или сократить смещённые члены. Бесконечная сумма требует отдельной проверки: конечная формула сама по себе не доказывает сходимость.
Стандартные суммы и их оценки
- Для положительного целого числа $n$ справедливы следующие стандартные результаты:
- Важно учитывать пределы: $\sum_{r=1}^n1=n$, но не $\sum_{r=0}^n1=n+1$. Перед применением формулы подсчитайте количество членов. Тождество кубов используется для последовательных целых чисел от 1; оно неверно для произвольных наборов чисел.
Сложите последовательные целые числа
Sₙ = 1 + 2 + ⋯ + n
При a=1 и d=1 члены являются последовательными целыми числами, а Sₙ=n(n+1)/2. Их частичные суммы не ограничены; конечная сумма не является автоматически сходящимся бесконечным рядом.
Используя формулу Σr = ½n(n+1), чему равна сумма первых 5 целых чисел?
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
½ × 5 × 6 = 15 (= 1+2+3+4+5).
Используя формулу Σr² = (1/6)n(n+1)(2n+1), чему равна сумма первых 3 квадратов?
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
(1/6)(3)(4)(7) = 84/6 = 14 (= 1+4+9).
Используя формулу Σr³ = ¼n²(n+1)², чему равна сумма первых 3 кубов?
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
¼ × 9 × 16 = 36 (= 1+8+27). Примечание: 36 = 6² = (1+2+3)².
Дополните стандартный результат: Σr (от 1 до n) = ______ n(n+1).
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
Сумма первых n целых чисел равна ½n(n+1).
Сначала раскройте скобки, затем просуммируйте каждую часть
- Для выражения $\sum_{r=1}^n(2r+1)(r+2)$ раскройте скобки до формы $2r^2+5r+2$. Результатом будет $2\sum r^2+5\sum r+2n$.
- Подставьте стандартные результаты и упростите выражение:
При $n=2$ исходные члены равны $3\times3$ и $5\times4$, в сумме составляя 29. Формула также даёт значение $2(16+42+29)/6=29$. Проверка на малом значении $n$ выявляет пропущенные константы и ошибки индексов.
Σ(2r+1) от r=1 до n = n(n+2). Для n=4 найдите сумму.
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
4 × 6 = 24. Проверка: 3+5+7+9 = 24.
Найдите $\sum_{r=1}^n(3r-2)(2r+1)$ как многочлен от n и проверьте своё выражение при n=2.
Раскройте до 6r²−r−2. Используя стандартные суммы, получаем $n(n+1)(2n+1)-n(n+1)/2-2n=n(4n^2+5n-3)/2$. При n=2 это равно23; исходные слагаемые составляют3 и20, также23.
Изменение начального или конечного индекса суммирования
- Если нижний предел равен $F(m)=\sum_{r=1}^m u_r$, то верхний станет $\sum_{r=p}^q u_r=F(q)-F(p-1)$. Последним удалённым членом является $p-1$, а не $p$.
- Для $\sum_{r=0}^n(r+1)^2$ подставьте $k=r+1$. Новые границы — $1$ и $n+1$, поэтому сумма равна $(n+1)(n+2)(2n+3)/6$. Измените пределы и выражение.
Найдите $\sum_{r=n+1}^{2n}(r^2+2r)$ в зависимости от положительного целого числа n. Проверьте n=1.
Пусть $F(m)=m(m+1)(2m+7)/6$. Искомая сумма равна F(2n)−F(n), что даёт $n(14n^2+27n+7)/6$. При n=1 встречается только r=2, что даёт8, что согласуется.
Найдите $\sum_{r=0}^n(r+1)^3$ путём замены индекса и подтвердите это раскрытием подынтегрального выражения. Укажите количество членов.
При k=r+1 пределы составляют1 до n+1, поэтому сумма равна $[(n+1)(n+2)/2]^2$. Раскрытие даёт $\sum r^3+3\sum r^2+3\sum r+\sum1$ над0..n, последнее слагаемое которого равно n+1. Они упрощаются до одного результата. Всего n+1 членов.
Метод телескопических сумм
- Запишите член как $F(r)-F(r+1)$, затем укажите первые несколько членов и последний. Промежуточные члены телескопируются, оставляя граничные значения $F(1)-F(n+1)$.
- Более широкий сдвиг оставляет больше граничных членов. Для $F(r)-F(r+2)$ выживают два начальных и два конечных члена:
Частичные дроби делают сокращения видимыми
- Для $1/[r(r+2)]$ решите $1=A(r+2)+Br$: $A=1/2,B=-1/2$. Таким образом, каждый член равен $\tfrac12(1/r-1/(r+2))$.
- Используйте двухшаговое сокращение, сохраняя его множитель:
Разложение ещё не является суммой. Покажите достаточно первых и последних членов, чтобы установить сокращение, особенно когда вовлечены три частичные дроби или сдвиг индекса. Проверьте формулу при $n=1$: она даёт $1/3$, исходный первый член.
Используйте дробное разложение и разности для нахождения $\sum_{r=1}^n1/[(3r-1)(3r+2)]$ и его суммы до бесконечности.
Слагаемое равно $\tfrac13[1/(3r-1)-1/(3r+2)]$. Запишите первые два и последние члены; все промежуточные знаменатели сокращаются. Сумма равна $\tfrac13[1/2-1/(3n+2)]=n/[2(3n+2)]$. Её предел составляет1/6.
Найдите $\sum_{r=2}^n1/[r(r+2)]$ для n≥2 и его сумму до бесконечности. Покажите все оставшиеся граничные члены.
Терм равен $\tfrac12(1/r-1/(r+2))$. Сумма равна $\tfrac12[1/2+1/3-1/(n+1)-1/(n+2)]=5/12-1/[2(n+1)]-1/[2(n+2)]$. Его предел составляет 5/12.
Разложите $(2r+1)/[r(r+1)(r+2)]$ и используйте разности для нахождения суммы от r=1 до n и до бесконечности.
Разложение имеет вид $1/(2r)+1/(r+1)-3/[2(r+2)]$. При сложении со сдвинутым списком внутренние коэффициенты сокращаются. Оставшаяся сумма равна $5/4-1/[2(n+1)]-3/[2(n+2)]$. При n=1 это равно 1/2, что совпадает с первым членом исходного ряда. Его предел равен 5/4.
Найдите предел конечной суммы
- Ряд сходится, когда его частичные суммы стремятся к конечному вещественному пределу. В последнем примере две конечные дроби стремятся к нулю, поэтому его сумма бесконечности равна $3/4$.
- Оставшийся хвост после $n$ членов равен $S_\infty-S_n$. Здесь это $\dfrac1{2(n+1)}+\dfrac1{2(n+2)}$, что можно использовать для выбора количества членов, необходимых для достижения требуемой точности.
Стремления членов к нулю недостаточно. Для $u_r=\sqrt{r+1}-\sqrt r$ члены стремятся к нулю, но $S_n=\sqrt{n+1}-1$ неограниченно растёт. Конечный предел частичной суммы является решающим доказательством.
В методе телескопирования, если каждый член имеет вид f(r) − f(r+1), большинство членов сокращаются.
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
Соседние члены сокращаются, остаются только первая и последняя части.
Конечная сумма 1/(r(r+1)) от r=1 до n равна 1−1/(n+1). Чему равен её предел при n→∞?
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
При n→∞, 1/(n+1)→0, поэтому сумма стремится к 1.
Для $S_n=\sum_{r=1}^n1/[r(r+2)]$ найдите наименьшее положительное целое n, при котором разность с бесконечной суммой меньше 0.01. Объясните, почему оно является наименьшим.
Хвост равен $1/[2(n+1)]+1/[2(n+2)]$, положителен и строго убывает. При n=98 он составляет 199/19800>1/100; при n=99 он равен 201/20200<1/100. Следовательно, наименьшее значение n равно 99. Один следующий член не может охватить всю оставшуюся сумму.
Разности не обязательно являются частичными дробями
- Пусть $P_r=r(r+1)(r+2)$. Вынесите общую часть, чтобы получить $P_{r+1}-P_r=3(r+1)(r+2)$. Следовательно, сумма $(r+1)(r+2)$ равна $(P_{n+1}-P_1)/3$.
- Другой путь — привести две дроби к общему знаменателю. Например, $1/r^2-1/(r+1)^2=(2r+1)/[r^2(r+1)^2]$. Распознавание разности позволяет избежать попытки применения формулы для $\sum1/r^2$.
Покажите, что выражение равно $(3r^2+3r+1)/[r^3(r+1)^3]=1/r^3-1/(r+1)^3$, затем найдите сумму от r=3 до n и до бесконечности.
Общий числитель справа равен (r+1)³−r³=3r²+3r+1. Конечная сумма равна $1/27-1/(n+1)^3$ для n≥3, а её предел составляет 1/27. Это не использует общую формулу для суммы обратных кубов.
Пусть $P_r=r(r+1)(r+2)(r+3)$. Вынесите множитель $P_{r+1}-P_r$, затем найдите $\sum_{r=1}^n(r+1)(r+2)(r+3)$. Сходится ли соответствующая бесконечная сумма?
Разность равна $(r+1)(r+2)(r+3)[(r+4)-r]=4(r+1)(r+2)(r+3)$. Сумма равна $(P_{n+1}-P_1)/4=[(n+1)(n+2)(n+3)(n+4)-24]/4$. Она возрастает неограниченно, поэтому бесконечный ряд не сходится.
Проверьте концы параметров отдельно
- Пусть $u_r=t^{r(r+1)}-t^{(r+1)(r+2)}$. Конечная сумма равна $S_n=t^2-t^{(n+1)(n+2)}$. Для $|t|<1$ её предел равен $t^2$.
- При $t=1$ или $t=-1$ все показатели степени четны, и каждый член равен нулю: бесконечная сумма равна 0, а не 1. Для $|t|>1$ конечная степень неограниченно растет. Множество сходимости равно $[-1,1]$, но сумма требует отдельных значений на концах интервала.
Для действительного t пусть $v_r=t^{r^2}-t^{(r+1)^2}$. Найдите конечную сумму от r=1 до n, полный набор значений t для сходимости и бесконечную сумму в каждом сходящемся случае.
Конечная сумма равна $t-t^{(n+1)^2}$. Для −1<t<1 the ending power tends to0 and the sum is t. At t=1 every term is0, so the sum is0. At t=−1 the ending powers alternate, and partial sums alternate between−2 and0, so there is no limit. For |t|>1 величина на конце возрастает неограниченно. Множество сходимости — (−1,1], со значением 0 при 1.
Докажите сумму перед переходом к бесконечности
- Выберите стандартные суммы после раскрытия скобок или разности после перегруппировки членов. Укажите пределы индексации, покажите выжившие граничные члены и проверьте малое значение $n$.
- Для бесконечного ряда исследуйте предел точной частичной суммы. Проверьте особые значения параметров в исходных членах; для оценки погрешности используйте оставшийся хвост, а не только следующий член.
Запишите конечную частичную сумму и её не сократившиеся граничные члены до взятия предела. Отдельно проверьте исключённые значения параметров.
Чему равна сумма первых 4 кубов и как она связана с суммой первых 4 натуральных чисел?
Тождество для суммы кубов гласит, что сумма первых n кубов равна квадрату произведения n на (n плюс 1), делённого на 2.
Чему равна сумма первых 4 кубов?
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
Сумма целых чисел равна 10, а квадрат 10 равен 100. Другие варианты — 36 (сумма уроков первых 3 кубов); 10 (сумма первых 4 целых чисел).
Члены $u_r=\sqrt{r+2}-\sqrt{r+1}$ стремятся к нулю. Найдите точную частичную сумму и определите, сходится ли ряд, обосновав свой вывод.
Частичная сумма телескопируется до значения $\sqrt{n+2}-\sqrt2$, которое неограниченно возрастает. Также $u_r=1/(\sqrt{r+2}+\sqrt{r+1})$ стремится к 0. Эти факты совместимы: стремление членов к 0 является необходимым условием, но не гарантирует конечности их накопленной суммы.