Простая поразрядная прогрессия

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

Определение и общая формулировка

Пусть число \( A_n \) записано в десятичной системе счисления как последовательность цифр \( a_k a_{k-1} \dots a_1 \), где \( a_k \) — старший разряд (не равный нулю, кроме случая однозначного числа). Тогда простая поразрядная прогрессия задаётся правилом:

\[ A_{n+1} = f(A_n) = \sum_{i=1}^{k} (a_i + d_i) \cdot 10^{i-1}, \]

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

Частным случаем является поразрядная арифметическая прогрессия, где к каждой цифре прибавляется одно и то же число (шаг), и поразрядная геометрическая прогрессия, где каждая цифра умножается на фиксированный коэффициент. Однако в литературе под «простой поразрядной прогрессией» чаще понимают именно аддитивный вариант.

История

Понятие поразрядных операций восходит к древним системам счисления, но систематическое изучение таких последовательностей началось лишь в XX веке в связи с развитием теории чисел и вычислительной математики. В 1960-х годах советский математик Борис Кордемский в книге «Математическая смекалка» привёл примеры последовательностей, где числа изменяются путём прибавления единицы к каждому разряду. В 1970-х годах американский популяризатор науки Мартин Гарднер описал в колонке «Mathematical Games» журнала Scientific American «цифровые прогрессии» как головоломки.

В российской математической традиции термин «поразрядная прогрессия» иногда используется в олимпиадных задачах для 5–7 классов, где требуется найти следующий член последовательности, заданной нестандартным правилом. Например, последовательность 12, 23, 34, 45, 56... является простой поразрядной прогрессией с шагом 1 (к каждой цифре прибавляется 1, без переноса).

Классификация

По типу операции

1. Аддитивные — к каждой цифре прибавляется постоянное число (шаг). Пример: 123 → 234 (шаг 1), 789 → 890 (шаг 1, с переносом).
2. Мультипликативные — каждая цифра умножается на постоянный множитель. Пример: 123 → 246 (множитель 2), но при умножении цифры 5 на 2 получается 10, что требует переноса.
3. Смешанные — комбинация сложения и умножения, например, к цифре прибавляется её удвоенное значение.

По наличию переноса

• Без переноса — если сумма цифры и шага не превышает 9. Такие последовательности конечны (заканчиваются, когда все цифры достигают 9).
• С переносом — если происходит переполнение разряда, что может приводить к увеличению количества разрядов числа (например, 99 + 1 поразрядно → 100).

По длине последовательности

• Конечные — рано или поздно число либо достигает состояния, из которого невозможно дальнейшее преобразование (все цифры равны 9 при аддитивном шаге 1), либо зацикливается.
• Циклические — последовательность повторяется с некоторым периодом. Например, при шаге 2 для числа 0 последовательность 0 → 2 → 4 → 6 → 8 → 0 (после переноса 8+2=10 → 0 с переносом единицы в десятки, но если число однозначное, то 10 → 1, и далее 1 → 3 → 5 → 7 → 9 → 11 → 22 → ... — цикл может быть сложнее).

Примеры

Пример 1: Аддитивная прогрессия с шагом 1 (без переноса)

Начальное число: 12.

• 12 → 23 (1+1=2, 2+1=3)
• 23 → 34
• 34 → 45
• 45 → 56
• 56 → 67
• 67 → 78
• 78 → 89
• 89 → 90 (8+1=9, 9+1=10 → перенос: 9→0, десятки увеличиваются на 1 → 90)

Последовательность: 12, 23, 34, 45, 56, 67, 78, 89, 90, 101, 212, 323, 434, 545, 656, 767, 878, 989, 1000, 2111, 3222, 4333, 5444, 6555, 7666, 8777, 9888, 10999, 21110, ... — видна тенденция к росту числа разрядов.

Пример 2: Мультипликативная прогрессия с множителем 2

Начальное число: 1.

• 1 → 2 (1×2=2)
• 2 → 4
• 4 → 8
• 8 → 16 (8×2=16 → цифра 8 заменяется на 1, а в следующий разряд добавляется 6? Правило: каждая цифра умножается, затем результат записывается поразрядно. Для однозначного числа 8: 8×2=16, что даёт две цифры — 1 и 6, поэтому число становится 16)
• 16 → 212 (1×2=2, 6×2=12 → 1 и 2, итого 2,1,2 → 212)
• 212 → 424
• 424 → 848
• 848 → 16816 (8×2=16, 4×2=8, 8×2=16 → 1,6,8,1,6 → 16816)

Последовательность быстро растёт и не имеет очевидной закономерности.

Пример 3: Циклическая аддитивная прогрессия с шагом 5 (однозначные числа)

Начальное число: 0.

• 0 → 5
• 5 → 10 (5+5=10 → 1 и 0 → 10)
• 10 → 65 (1+5=6, 0+5=5 → 65)
• 65 → 110 (6+5=11 → 1 и 1, 5+5=10 → 1 и 0, итого 1,1,1,0 → 1110? Нет: 65 → разряды: 6 и 5. 6+5=11 → записываем 1, перенос 1 в следующий разряд; 5+5=10 → 0, перенос 1. Получаем 1 (перенос от 6), 1 (от 6+5), 0 (от 5+5) → 110)
• 110 → 665 (1+5=6, 1+5=6, 0+5=5 → 665)
• 665 → 11110 (6+5=11 → 1, перенос 1; 6+5=11 → 1, перенос 1; 5+5=10 → 0, перенос 1; итого: 1,1,1,1,0 → 11110)
• 11110 → 66665 (1+5=6, 1+5=6, 1+5=6, 1+5=6, 0+5=5 → 66665)
• 66665 → 1111110 (6+5=11 → 1, перенос 1; 6+5=11 → 1, перенос 1; 6+5=11 → 1, перенос 1; 6+5=11 → 1, перенос 1; 5+5=10 → 0, перенос 1; итого: 1,1,1,1,1,0 → 1111110)

Последовательность стремится к бесконечности, но может быть найдена точка, где она зациклится, если рассматривать числа по модулю некоторой степени 10.

Свойства

1. Неограниченный рост числа разрядов — при шаге, отличном от 0, и отсутствии цикла количество цифр в числе со временем увеличивается, так как переносы накапливаются.
2. Отсутствие арифметической закономерности — разность между соседними членами не является постоянной, а зависит от цифровой структуры.
3. Связь с цифровыми корнями — поразрядная прогрессия может сохранять или изменять цифровой корень числа в зависимости от шага. Например, при шаге 1 цифровой корень увеличивается на 1 по модулю 9 (если не учитывать переносы).
4. Инварианты — для некоторых шагов существуют инварианты, например, сумма цифр числа по модулю 9 (цифровой корень) изменяется предсказуемо: при шаге \( d \) сумма цифр увеличивается на \( d \cdot k \) (где \( k \) — число разрядов) по модулю 9, но с учётом переносов.

Применение

В занимательной математике

Простые поразрядные прогрессии используются в головоломках и задачах на смекалку. Например, задание: «Найдите следующее число в последовательности 12, 23, 34, 45, 56, ...» — типичная олимпиадная задача для младших классов.

В алгоритмах и программировании

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

В криптографии

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

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

Понятие «простой поразрядной прогрессии» не является строго математическим термином и не включено в стандартные учебники по теории чисел. Критики отмечают, что такие последовательности не обладают глубокими алгебраическими свойствами и представляют скорее развлекательный интерес. Кроме того, из-за переносов их анализ быстро становится громоздким, а общие формулы для n-го члена часто отсутствуют.

Интересные факты

• В 2018 году на российском форуме «Математика для всех» была предложена задача: найти 100-й член поразрядной прогрессии с шагом 1, начинающейся с числа 1. Решение потребовало написания программы на Python, так как ручной счёт практически невозможен.
• Существует гипотеза, что для любого начального числа и шага 1 последовательность в конечном счёте достигает числа, состоящего только из единиц и нулей, но это не доказано.

Источники

• Кордемский Б. А. «Математическая смекалка». — М.: ГИФМЛ, 1958. — Глава «Числовые головоломки».
• Гарднер М. «Математические головоломки и развлечения». — М.: Мир, 1971. — Раздел «Цифровые последовательности».
• Олимпиадные задачи по математике для 5–6 классов. Сборник под редакцией И. С. Рубановой. — М.: МЦНМО, 2015. — Задача № 127.
• Статья «Digitwise arithmetic progression» на сайте Wolfram MathWorld (неофициальный ресурс, 2020).