ironfern @ docs ~/math/grade-9/sequences/summation $

Підсумовування

Разом з кожною послідовністю a1,a2,a3,,an,a_1, a_2, a_3, \ldots, a_n, \ldots можна розглядати й таку послідовність (Sn)(S_n):

S1=a1,S2=a1+a2,S3=a1+a2+a3,,Sn=a1+a2++an,S_1 = a_1, \quad S_2 = a_1 + a_2, \quad S_3 = a_1 + a_2 + a_3, \quad \ldots, \quad S_n = a_1 + a_2 + \ldots + a_n, \quad \ldots

Знаходження формули nn-го члена послідовності (Sn)(S_n) називають підсумовуванням перших nn членів послідовності (an)(a_n).

Знак суми (сигма)

📐Визначення — Знак суми

За допомогою грецької літери Σ\Sigma (сигма) суму a1+a2++ana_1 + a_2 + \ldots + a_n записують так:

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

Наприклад:

12+22+32++n2=k=1nk2,13+23+33++n3=k=1nk3.1^2 + 2^2 + 3^2 + \ldots + n^2 = \sum_{k=1}^{n} k^2, \qquad 1^3 + 2^3 + 3^3 + \ldots + n^3 = \sum_{k=1}^{n} k^3.

Властивості підсумовування

Теорема — Властивості знака суми
  1. k=1nc=nc\displaystyle\sum_{k=1}^{n} c = nc (сума nn однакових доданків)

  2. k=1n(ak+bk)=k=1nak+k=1nbk\displaystyle\sum_{k=1}^{n} (a_k + b_k) = \sum_{k=1}^{n} a_k + \sum_{k=1}^{n} b_k (сума сум дорівнює сумі відповідних сум)

  3. k=1ncak=ck=1nak\displaystyle\sum_{k=1}^{n} c \cdot a_k = c \cdot \sum_{k=1}^{n} a_k (сталий множник можна виносити за знак суми)

Стандартні суми

Теорема — Формули стандартних сум
k=1nk=n(n+1)2\sum_{k=1}^{n} k = \frac{n(n+1)}{2}k=1nk2=n(n+1)(2n+1)6\sum_{k=1}^{n} k^2 = \frac{n(n+1)(2n+1)}{6}k=1nk3=(n(n+1)2)2\sum_{k=1}^{n} k^3 = \left(\frac{n(n+1)}{2}\right)^2

Ці формули означають, що ви вмієте підсумовувати перші nn членів відповідно послідовності натуральних чисел, квадратів і кубів натуральних чисел.

Метод телескопічних сум

Примітка — Телескопічні суми

Якщо для даної послідовності (an)(a_n) вдається знайти таку послідовність (bn)(b_n), що an=bn+1bna_n = b_{n+1} - b_n, тоді суму k=1nak\displaystyle\sum_{k=1}^{n} a_k знайти легко:

a1+a2++an=(b2b1)+(b3b2)++(bn+1bn)=bn+1b1.a_1 + a_2 + \ldots + a_n = (b_2 - b_1) + (b_3 - b_2) + \ldots + (b_{n+1} - b_n) = b_{n+1} - b_1.

Приклади

Приклад — Сума з використанням стандартних формул

Умова. Знайдіть суму 32+94+258++2nn+12n\dfrac{3}{2} + \dfrac{9}{4} + \dfrac{25}{8} + \ldots + \dfrac{2^n \cdot n + 1}{2^n}.

Розв’язання. Маємо: 2kk+12k=k+12k\dfrac{2^k \cdot k + 1}{2^k} = k + \dfrac{1}{2^k}.

Тоді дану суму можна переписати так:

(1+12)+(2+122)+(3+123)++(n+12n).\left(1 + \frac{1}{2}\right) + \left(2 + \frac{1}{2^2}\right) + \left(3 + \frac{1}{2^3}\right) + \ldots + \left(n + \frac{1}{2^n}\right).=(1+2+3++n)+(12+122+123++12n)=n(n+1)2+112n.= (1 + 2 + 3 + \ldots + n) + \left(\frac{1}{2} + \frac{1}{2^2} + \frac{1}{2^3} + \ldots + \frac{1}{2^n}\right) = \frac{n(n+1)}{2} + 1 - \frac{1}{2^n}.

Отже, k=1n2kk+12k=n(n+1)2+112n\displaystyle\sum_{k=1}^{n} \frac{2^k \cdot k + 1}{2^k} = \frac{n(n+1)}{2} + 1 - \frac{1}{2^n}.

Приклад — Сума 1 + 12 + 45 + ... за допомогою кубів

Умова. Знайдіть суму 1+12+45++n2(2n1)1 + 12 + 45 + \ldots + n^2(2n - 1).

Розв’язання. Запишемо: k2(2k1)=2k3k2k^2(2k - 1) = 2k^3 - k^2. Звідси

1+12+45++n2(2n1)=k=1n(2k3k2)=2k=1nk3k=1nk2=1 + 12 + 45 + \ldots + n^2(2n-1) = \sum_{k=1}^{n}(2k^3 - k^2) = 2\sum_{k=1}^{n} k^3 - \sum_{k=1}^{n} k^2 ==2(n(n+1)2)2n(n+1)(2n+1)6=n2(n+1)22n(n+1)(2n+1)6=n(n+1)(3n2+n1)6.= 2 \cdot \left(\frac{n(n+1)}{2}\right)^2 - \frac{n(n+1)(2n+1)}{6} = \frac{n^2(n+1)^2}{2} - \frac{n(n+1)(2n+1)}{6} = \frac{n(n+1)(3n^2 + n - 1)}{6}.

Відповідь: n(n+1)(3n2+n1)6\dfrac{n(n+1)(3n^2 + n - 1)}{6}.

Приклад — Телескопічна сума дробів

Умова. Доведіть, що коли послідовність (an)(a_n) — арифметична прогресія з ненульовими членами, то

1a1a2+1a2a3++1anan+1=na1an+1.\frac{1}{a_1 a_2} + \frac{1}{a_2 a_3} + \ldots + \frac{1}{a_n a_{n+1}} = \frac{n}{a_1 a_{n+1}}.

Розв’язання. Маємо: 1anan+1=(1an1an+1)1d\dfrac{1}{a_n a_{n+1}} = \left(\dfrac{1}{a_n} - \dfrac{1}{a_{n+1}}\right) \cdot \dfrac{1}{d}, де dd — різниця прогресії. Тоді

1a1a2+1a2a3++1anan+1=1d(1a11a2)+1d(1a21a3)++1d(1an1an+1)=\frac{1}{a_1 a_2} + \frac{1}{a_2 a_3} + \ldots + \frac{1}{a_n a_{n+1}} = \frac{1}{d}\left(\frac{1}{a_1} - \frac{1}{a_2}\right) + \frac{1}{d}\left(\frac{1}{a_2} - \frac{1}{a_3}\right) + \ldots + \frac{1}{d}\left(\frac{1}{a_n} - \frac{1}{a_{n+1}}\right) ==1d(1a11an+1)=an+1a1da1an+1=a1+dna1da1an+1=na1an+1.= \frac{1}{d}\left(\frac{1}{a_1} - \frac{1}{a_{n+1}}\right) = \frac{a_{n+1} - a_1}{d \cdot a_1 \cdot a_{n+1}} = \frac{a_1 + dn - a_1}{d \cdot a_1 \cdot a_{n+1}} = \frac{n}{a_1 a_{n+1}}.
Приклад — Сума факторіалів

Умова. Знайдіть суму 11!+22!+33!++nn!1 \cdot 1! + 2 \cdot 2! + 3 \cdot 3! + \ldots + n \cdot n!.

Розв’язання. Маємо: nn!=(n+1)!n!n \cdot n! = (n+1)! - n!. Тепер можна записати:

k=1nkk!=(2!1!)+(3!2!)+(4!3!)++((n+1)!n!)=(n+1)!1.\sum_{k=1}^{n} k \cdot k! = (2! - 1!) + (3! - 2!) + (4! - 3!) + \ldots + ((n+1)! - n!) = (n+1)! - 1.

Відповідь: (n+1)!1(n+1)! - 1.

Вправи

Вправа — Задачі на підсумовування

36.1. Знайдіть суму:

  1. 2+10+30++n(n2+1)2 + 10 + 30 + \ldots + n(n^2 + 1)
  2. 123+234++n(n+1)(n+2)1 \cdot 2 \cdot 3 + 2 \cdot 3 \cdot 4 + \ldots + n(n+1)(n+2)

36.2. Знайдіть суму 12+23++n(n+1)1 \cdot 2 + 2 \cdot 3 + \ldots + n(n+1).

36.7. Знайдіть суму:

  1. 115+159+1913++1(4n7)(4n3)\dfrac{1}{1 \cdot 5} + \dfrac{1}{5 \cdot 9} + \dfrac{1}{9 \cdot 13} + \ldots + \dfrac{1}{(4n-7)(4n-3)}
  2. 312+723+1334++n2+n+1n(n+1)\dfrac{3}{1 \cdot 2} + \dfrac{7}{2 \cdot 3} + \dfrac{13}{3 \cdot 4} + \ldots + \dfrac{n^2 + n + 1}{n(n+1)}