До змісту

Вправа 18.43 — ГДЗ Алгебра 9 клас Істер

Умова

Вправа 18.43. Про послідовність (an)(a_n) відомо, що a1=0a_1 = 0, an+1=an+na_{n+1} = a_n + n. Знайдіть формулу nn-го члена цієї послідовності.

Розв'язання

Запишемо рекурентне співвідношення для кількох кроків:

an=an−1+(n−1)a_n = a_{n-1} + (n-1).

an−1=an−2+(n−2)a_{n-1} = a_{n-2} + (n-2).

⋮\vdots

a2=a1+1a_2 = a_1 + 1.

Складемо всі рівності:

an=a1+1+2+…+(n−1)a_n = a_1 + 1 + 2 + \ldots + (n-1).

an=0+(n−1)⋅n2a_n = 0 + \dfrac{(n-1) \cdot n}{2}.

an=n(n−1)2a_n = \dfrac{n(n-1)}{2}.

Перевірка: a1=0a_1 = 0 ✓; a2=1a_2 = 1 ✓; a3=3a_3 = 3 ✓; a4=6a_4 = 6 ✓; a5=10a_5 = 10 ✓.

Відповідь
an=n(n−1)2a_n = \dfrac{n(n-1)}{2}.

Сума перших nn натуральних чисел

1+2+3+…+n=n(n+1)21 + 2 + 3 + \ldots + n = \dfrac{n(n+1)}{2}.

Тут сума від 11 до n−1n-1:   1+2+…+(n−1)=(n−1)n2\; 1 + 2 + \ldots + (n-1) = \dfrac{(n-1)n}{2}.

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

Якщо ak=ak−1+f(k−1)a_{k} = a_{k-1} + f(k-1), то складаємо n−1n-1 рівнянь і додаємо: всі проміжні члени скорочуються, залишається an=a1+∑k=1n−1f(k)a_n = a_1 + \sum_{k=1}^{n-1} f(k).

Числа 0; 1; 3; 6; 10; 15; …0;\,1;\,3;\,6;\,10;\,15;\,\ldots — трикутні числа. an=n(n−1)2a_n = \dfrac{n(n-1)}{2} — кількість точок у трикутнику зі стороною n−1n-1. Наприклад, a5=10a_5 = 10 — це «боулінгові» кеглі у 4 рядах (1+2+3+4=101+2+3+4=10).

Телескопічне складання. Коли кожне рівняння має форму «наступний = попередній + щось», досить записати ланцюжок від a2a_2 до ana_n і скласти — проміжні члени (a2,a3,…,an−1a_2, a_3, \ldots, a_{n-1}) скорочуються з обох частин.

Перевірка рекурентного співвідношення. an+1=(n+1)n2a_{n+1} = \dfrac{(n+1)n}{2}; an=n(n−1)2a_n = \dfrac{n(n-1)}{2}; різниця: an+1−an=n(n+1)−n(n−1)2=n⋅22=na_{n+1} - a_n = \dfrac{n(n+1) - n(n-1)}{2} = \dfrac{n \cdot 2}{2} = n ✓.