Прогрессии в математике — это числовые последовательности, элементы которых связаны определёнными закономерностями. Для задания прогрессий часто применяются рекуррентные соотношения, которые выражают каждый элемент последовательности через один или несколько предыдущих. Рассмотрим основные виды прогрессий и рекуррентные соотношения для них.
1. Арифметическая прогрессия
Арифметическая прогрессия — это последовательность чисел, в которой разность между любыми двумя последовательными элементами постоянна. Эта постоянная разность называется шагом прогрессии и обозначается через ( d ).
Общее рекуррентное соотношение:
[
a_{n+1} = a_n + d,
]
где:
- ( a_n ) — текущий элемент прогрессии,
- ( a_{n+1} ) — следующий элемент прогрессии,
- ( d ) — разность (шаг) прогрессии.
Пример:
Если ( a_1 = 3 ) и ( d = 5 ), то:
[
a_2 = a_1 + d = 3 + 5 = 8,
]
[
a_3 = a_2 + d = 8 + 5 = 13,
]
и так далее.
2. Геометрическая прогрессия
Геометрическая прогрессия — это последовательность чисел, в которой отношение любого элемента к предыдущему фиксировано. Это отношение называется знаменателем прогрессии и обозначается ( q ).
Общее рекуррентное соотношение:
[
a_{n+1} = a_n \cdot q,
]
где:
- ( a_n ) — текущий элемент прогрессии,
- ( a_{n+1} ) — следующий элемент прогрессии,
- ( q ) — знаменатель прогрессии.
Пример:
Если ( a_1 = 2 ) и ( q = 3 ), то:
[
a_2 = a_1 \cdot q = 2 \cdot 3 = 6,
]
[
a_3 = a_2 \cdot q = 6 \cdot 3 = 18,
]
и так далее.
3. Обобщённая прогрессия
Обобщённая прогрессия может иметь более сложный вид, где каждый элемент зависит одновременно от нескольких предыдущих. Например, можно ввести прогрессию, где элемент зависит как от суммы, так и от произведения предыдущих значений.
Пример рекуррентного соотношения:
[
a_{n+1} = p \cdot an + q \cdot a{n-1},
]
где ( p ) и ( q ) — фиксированные коэффициенты.
Частный случай:
Фибоначчиева последовательность является примером обобщённой прогрессии:
[
a_{n+1} = an + a{n-1},
]
где ( a_1 = 1 ), ( a_2 = 1 ).
4. Гармоническая прогрессия
Гармоническая прогрессия — это последовательность, где обратные числа (( \frac{1}{a_n} )) образуют арифметическую прогрессию.
Рекуррентное соотношение:
Обратное значение последовательности записывается как:
[
\frac{1}{a_{n+1}} = \frac{1}{a_n} + d,
]
где ( d ) — разность, как в арифметической прогрессии.
5. Рекуррентные соотношения для других прогрессий
Иногда прогрессии определяются более сложными рекуррентными соотношениями, которые зависят от условий задачи. Например:
- Экспоненциальная прогрессия: ( a_{n+1} = a_n^k ) (где ( k ) — фиксированное число).
- Линейно-рекуррентные последовательности: ( a_{n+1} = c_1 a_n + c2 a{n-1} + \dots + ck a{n-k+1} ), где ( c_1, c_2, \dots, c_k ) — коэффициенты.
Итог:
Рекуррентные соотношения — это удобный способ задания прогрессий, позволяющий выразить каждый элемент последовательности через предыдущие. В зависимости от типа прогрессии (арифметической, геометрической, гармонической или более сложной) соответствующее рекуррентное соотношение принимает свой вид.