Двойная прогрессия

Двойная прогрессия — это математическая модель, представляющая собой последовательность, в которой каждый последующий член образуется путём применения двух различных, чередующихся или комбинированных, правил преобразования к предыдущему члену. В отличие от классических арифметической или геометрической прогрессий, где используется единый закон (постоянное прибавление разности или умножение на знаменатель), двойная прогрессия предполагает смену операций на каждом шаге или их одновременное действие. Данное понятие не является строгим математическим термином, закреплённым в академической литературе, и чаще используется в контексте задач на смекалку, олимпиадной математики, а также в некоторых разделах теории чисел и комбинаторики для описания рекуррентных последовательностей с переменным шагом.

Определение и общая характеристика

Под двойной прогрессией обычно понимают последовательность, заданную рекуррентным соотношением вида:

\[ a_{n+1} = f(a_n), \]

где функция \( f \) может быть составной, например, \( f(x) = x + d \) для чётных \( n \) и \( f(x) = x \cdot q \) для нечётных \( n \), или же \( f(x) = a \cdot x + b \), где \( a \) и \( b \) — константы, не равные нулю. В более широком смысле, двойной прогрессией называют любую последовательность, в которой чередуются операции сложения и умножения, либо применяются два разных арифметических или геометрических закона.

Ключевая особенность двойной прогрессии — отсутствие единого постоянного параметра (разности или знаменателя), что делает её поведение более сложным и непредсказуемым по сравнению с простыми прогрессиями. Такие последовательности могут быть как возрастающими, так и убывающими, в зависимости от выбранных правил и начальных условий.

История и происхождение

Термин «двойная прогрессия» не имеет чёткого исторического происхождения. В классических учебниках по арифметике и алгебре XIX—XX веков (например, в работах Л. Эйлера, К. Ф. Гаусса, Н. И. Лобачевского) подобные последовательности рассматривались в рамках более общего учения о рекуррентных рядах. Однако как отдельное понятие «двойная прогрессия» получила распространение в советской и российской учебно-методической литературе для обозначения задач, где требуется найти закономерность, основанную на двух разных операциях.

В олимпиадных задачах по математике для 5–9 классов часто встречаются формулировки: «Последовательность задана двойной прогрессией: первый член равен 2, каждый следующий получается прибавлением 3, если номер чётен, и умножением на 2, если номер нечётен. Найдите 10-й член». Именно такие упражнения закрепили за данным типом последовательностей название «двойная прогрессия».

Классификация и виды

В зависимости от способа задания правил, можно выделить несколько основных типов двойных прогрессий:

По характеру чередования операций

• Чередующаяся двойная прогрессия: на каждом шаге операции меняются по строгому закону (например, сложение, затем умножение, затем снова сложение и т.д.). Формально: \( a_{n+1} = a_n + d \) при \( n \equiv 0 \pmod{2} \) и \( a_{n+1} = a_n \cdot q \) при \( n \equiv 1 \pmod{2} \).
• Комбинированная двойная прогрессия: на каждом шаге применяется сразу две операции, например, \( a_{n+1} = k \cdot a_n + b \), где \( k \) и \( b \) — постоянные. Такая последовательность является частным случаем линейного рекуррентного уравнения первого порядка.

По типу используемых прогрессий

• Арифметико-геометрическая прогрессия: чередование арифметической (сложение) и геометрической (умножение) операций. Это наиболее распространённый вид, часто встречающийся в задачах.
• Геометрико-арифметическая прогрессия: обратный порядок — сначала умножение, затем сложение.
• Двойная арифметическая прогрессия: используются две разные разности, например, \( d_1 \) для чётных шагов и \( d_2 \) для нечётных.
• Двойная геометрическая прогрессия: используются два разных знаменателя \( q_1 \) и \( q_2 \).

По способу задания

• Явная двойная прогрессия: правило задаётся формулой, зависящей от номера члена (например, \( a_n = 2^n + n \)).
• Рекуррентная двойная прогрессия: правило задаётся через предыдущий член с условием на чётность номера.

Математические свойства

Для двойных прогрессий, как правило, не существует простой замкнутой формулы общего члена, за исключением частных случаев. Однако можно вывести некоторые закономерности:

• Периодичность: если операции чередуются, а начальные значения и параметры подобраны определённым образом, последовательность может войти в цикл. Например, для \( a_1 = 1 \), правило: прибавить 2, затем умножить на 0,5, затем снова прибавить 2 и т.д. — последовательность будет периодической.
• Монотонность: двойная прогрессия может быть немонотонной, если одна операция увеличивает член, а другая — уменьшает. Например, \( a_{n+1} = a_n + 10 \) для чётных \( n \) и \( a_{n+1} = a_n \cdot 0,1 \) для нечётных \( n \) приведёт к резким колебаниям.
• Сходимость: в некоторых случаях, если одна из операций является сжимающей (умножение на число меньше 1 по модулю), последовательность может стремиться к конечному пределу.

Примеры

Пример 1. Чередующаяся арифметико-геометрическая прогрессия

Дана последовательность: \( a_1 = 1 \). Если номер члена чётен, то следующий член получается умножением на 2; если нечётен — прибавлением 3. Найти \( a_5 \).

Решение:

• \( a_1 = 1 \) (нечётный номер) → \( a_2 = 1 + 3 = 4 \)
• \( a_2 = 4 \) (чётный номер) → \( a_3 = 4 \cdot 2 = 8 \)
• \( a_3 = 8 \) (нечётный номер) → \( a_4 = 8 + 3 = 11 \)
• \( a_4 = 11 \) (чётный номер) → \( a_5 = 11 \cdot 2 = 22 \)

Ответ: \( a_5 = 22 \).

Пример 2. Комбинированная двойная прогрессия (линейное рекуррентное уравнение)

Последовательность задана формулой: \( a_{n+1} = 3a_n + 2 \), \( a_1 = 1 \). Найти \( a_4 \).

Решение:

• \( a_2 = 3 \cdot 1 + 2 = 5 \)
• \( a_3 = 3 \cdot 5 + 2 = 17 \)
• \( a_4 = 3 \cdot 17 + 2 = 53 \)

Ответ: \( a_4 = 53 \). Эта последовательность является частным случаем двойной прогрессии, так как на каждом шаге одновременно применяются умножение и сложение.

Пример 3. Двойная геометрическая прогрессия

Последовательность: \( a_1 = 2 \). Для чётных \( n \) знаменатель \( q_1 = 3 \), для нечётных \( n \) — \( q_2 = 0,5 \). Найти \( a_5 \).

Решение:

• \( a_2 = 2 \cdot 3 = 6 \) (n=1 — нечётный, применяем \( q_2 \)? Здесь важно уточнение: правило применяется к номеру шага, а не к номеру члена. Обычно в задачах указывают: «если номер члена чётен, то...». Примем, что правило действует на номер члена, из которого получаем следующий.
• \( a_1 = 2 \) (n=1 — нечётный) → \( a_2 = 2 \cdot 0,5 = 1 \)
• \( a_2 = 1 \) (n=2 — чётный) → \( a_3 = 1 \cdot 3 = 3 \)
• \( a_3 = 3 \) (n=3 — нечётный) → \( a_4 = 3 \cdot 0,5 = 1,5 \)
• \( a_4 = 1,5 \) (n=4 — чётный) → \( a_5 = 1,5 \cdot 3 = 4,5 \)

Ответ: \( a_5 = 4,5 \).

Применение

Хотя двойная прогрессия не является фундаментальным математическим понятием, она находит применение в нескольких областях:

• Образование и олимпиадная математика: задачи на двойные прогрессии развивают логическое мышление, умение анализировать рекуррентные зависимости и работать с условными операторами. Они часто включаются в задания математических кружков и олимпиад для школьников.
• Программирование: при изучении рекурсии и циклов в языках программирования (Python, C++, Pascal) двойные прогрессии служат простыми примерами для написания программ, вычисляющих члены последовательности по заданным правилам.
• Теория чисел: в некоторых исследованиях, связанных с линейными рекуррентными последовательностями, рассматриваются частные случаи двойных прогрессий, например, последовательности вида \( a_{n+1} = p a_n + q \), которые могут быть сведены к геометрической прогрессии с помощью замены переменной.
• Моделирование простых процессов: в экономике и биологии иногда используются модели, где на каждом шаге происходит как прирост (сложение), так и умножение на некоторый коэффициент (например, рост популяции с учётом миграции).

Критика и ограничения

Понятие «двойная прогрессия» не является общепринятым в профессиональной математической среде. В академических учебниках по алгебре и математическому анализу такой термин отсутствует; вместо него используются более точные обозначения, такие как «рекуррентная последовательность с переменным шагом» или «линейное рекуррентное уравнение первого порядка». Критики отмечают, что термин «двойная прогрессия» избыточен, так как любую последовательность, заданную двумя чередующимися правилами, можно описать как обычную рекуррентную последовательность с условием. Кроме того, в некоторых учебных пособиях встречается путаница: под «двойной прогрессией» могут понимать как последовательность с чередованием операций, так и прогрессию, в которой каждый член является суммой двух предыдущих (что на самом деле является последовательностью Фибоначчи).

Несмотря на это, в российской школьной и олимпиадной практике термин продолжает использоваться благодаря своей наглядности и простоте для объяснения.

Источники

• Виленкин Н. Я., Шварцбурд С. И. «Математика. 5–6 классы». — М.: Просвещение, 2000. (Раздел «Последовательности»)
• Гусев В. А., Мордкович А. Г. «Математика: справочные материалы». — М.: Просвещение, 1988.
• Сборник задач Московских математических олимпиад (разные годы).
• Кудрявцев Л. Д. «Курс математического анализа». Том 1. — М.: Высшая школа, 1981. (Глава «Числовые последовательности»)
• Энциклопедия элементарной математики / Под ред. П. С. Александрова. — М.: ГИТТЛ, 1951.