We prove that the sum of the base-$b$ digits of $a^{n}$ grows at least logarithmically in $n$ if $\log(d)/\log(b)$ is irrational, where $d$ is the smallest factor of $a$ such that $\gcd(a/d, b) = 1$. Our approach uses only elementary number theory and applies to a wide class of sequences, including factorials and $Î(n) = lcm(1, 2, \ldots, n)$. We conclude with an expository proof of the previously known result that the sum of the base-$b$ digits of $a^{n}$ tends to infinity with $n$ if and only if $\log(a)/\log(b)$ is irrational.
- ID статьи: 2511.15850
- Название: Elementary Bounds on Digital Sums of Powers, Factorials, and LCMs
- Автор: David G. Radcliffe
- Классификация: math.NT (теория чисел)
- Дата публикации: 19 ноября 2025 г.
- Ссылка на статью: https://arxiv.org/abs/2511.15850
В статье доказано, что когда log(d)/log(b) иррационально, b-адическая цифровая сумма an растёт по крайней мере логарифмически, где d — наименьший делитель a, удовлетворяющий условию gcd(a/d,b)=1. Методология исследования использует только элементарную теорию чисел и может быть применена к широкому классу последовательностей, включая факториалы и Λ(n)=lcm(1,2,…,n). В заключение статьи приводится иллюстративное доказательство известного результата: b-адическая цифровая сумма an стремится к бесконечности тогда и только тогда, когда log(a)/log(b) иррационально.
Основная проблема, изучаемая в данной статье, восходит к вопросу, поставленному польским математиком Серпинским в 1970 году: доказать, что десятичная цифровая сумма 2n стремится к бесконечности при возрастании n. Хотя эта проблема кажется простой, она имеет глубокое теоретико-числовое значение.
- Вызов немонотонности: Хотя 2n растёт быстро, последовательность его цифровых сумм не является монотонно возрастающей (например, цифровая сумма 24=16 равна 7, а цифровая сумма 25=32 равна 5), поэтому доказательства неограниченности недостаточно для установления стремления к бесконечности.
- Универсальность: Проблема применима не только к 2n, но и к общему случаю an в произвольной системе счисления b, что имеет широкое теоретическое значение.
- Теория распределения цифр: Хотя предполагается, что десятичная цифровая сумма 2n приблизительно равна 4.5nlog102 (на основе предположения о равномерном распределении цифр), эта более сильная гипотеза ещё не доказана.
- Senge-Straus (1973): Доказали, что cb(an)→∞ тогда и только тогда, когда log(a)/log(b) иррационально, но не дали нижних границ скорости роста.
- Stewart (1980): Доказали нижнюю границу cb(an)>loglogn+Clogn−1 при более общих условиях.
- Sanna (2015): Дали более сильные границы для факториалов и НОК: sb(n!)>Clognlogloglogn.
Данная статья использует чисто элементарные теоретико-числовые методы (не опираясь на трансцендентную теорию чисел и другие глубокие инструменты), чтобы получить логарифмическую нижнюю границу cb(an)>Clogn при специфических условиях, и метод может быть обобщён на факториалы, НОК и другие последовательности.
- Установление логарифмических границ: При условии, что log(d)/log(b) иррационально, доказано, что cb(an)>Clogn (теорема 4).
- Систематизация элементарных методов: Разработаны элементарные техники доказательства, основанные на свойствах делимости, избегающие использования теоремы Бейкера и других инструментов трансцендентной теории чисел (в первых четырёх разделах).
- Широкая применимость: Методология обобщена на:
- Последовательности факториалов: cb(n!)>Clogn (теорема 5)
- Последовательности НОК: cb(Λn)>Cloglogn (теорема 6)
- Полная теоретическая картина: Раздел 5 использует теорему Бейкера для иллюстративного доказательства в общем случае, воспроизводя результаты Senge-Straus и Stewart.
- Педагогическая ценность: Статья начинается с проблемы Серпинского и постепенно обобщается, предоставляя ясную интуицию и несколько упражнений, демонстрируя хорошую педагогическую методику.
Обозначения:
- sb(n): b-адическая цифровая сумма числа n
- cb(n): количество ненулевых цифр в b-адическом представлении n
- νp(n): показатель степени простого числа p в разложении n
- Поскольку cb(n)≤sb(n)≤(b−1)cb(n), оба показателя асимптотически эквивалентны, поэтому основное внимание уделяется cb(n)
Основная задача: Для данной последовательности положительных целых чисел (an) определить нижние границы скорости роста cb(an).
Ключевое наблюдение: Положительное кратное целого числа не может быть меньше самого этого числа.
Метод конструкции:
- Запишем десятичное представление 2n как 2n=∑i=0∞di10i
- Рассмотрим 2nmod10e(k) (последние e(k) цифр)
- Если 2n делится на 2e(k), то число, образованное этими e(k) цифрами, также делится на 2e(k)
- Методом индукции разделим цифры на непересекающиеся блоки, каждый из которых содержит по крайней мере одну ненулевую цифру
Теорема 1 (формализация): Пусть последовательность (e(k))k≥1 удовлетворяет условиям e(1)≥1 и 2e(k)>10e(k−1). Если n делится на 2e(k) но не делится на 10, то c10(n)≥k.
Следствие 1: Для положительного целого числа a, делящегося на 2 но не на 10, имеем c10(an)≥log4(n).
Техника доказательства: Выбираем e(k)=4k−1, тогда 2e(k)=24k−1>104k−2=10e(k−1) (при k≥2).
Теорема 2 (версия для произвольной системы счисления): Пусть b≥2 не является степенью простого числа, p — простой делитель b. Если νp(n)≥e(k) и b∤n, то cb(n)≥k.
Ключевое инновационное решение — корректирующая функция ξ:
Для обработки конечных нулей (т.е. случая b∣n) вводится функция:
ξ(n)=νp(n)−νq(n)⋅νq(b)νp(b)
где p,q — различные простые делители b. Эта функция удовлетворяет свойству ξ(bru)=ξ(u), т.е. нечувствительна к конечным нулям.
Теорема 3 (улучшенная версия): Если ξ(n)≥e(k), то cb(n)≥k. В частности, если ξ(an)→∞, то cb(an)→∞.
Теорема 4: Пусть a≥2,b≥2. Обозначим через d наименьший делитель a такой, что gcd(a/d,b)=1. Если log(d)/log(b) иррационально, то:
cb(an)>Clogn
где C>0 зависит только от a и b.
Схема доказательства:
- Разложим b и d на простые множители: b=p1e1⋯ptet, d=p1f1⋯ptft
- Если log(d)/log(b) иррационально, то отношения fi/ei не все равны
- Существуют простые числа p=pi,q=pj такие, что fi/ei>fj/ej, откуда ξ(a)>0
- Выбираем r=⌈logpb⌉, e(k)=rk−1
- Для данного n берём k=⌈logrξ(an)⌉=⌈logr(nξ(a))⌉
- По теореме 3, cb(an)≥k=Θ(logn)
Теорема 5: Если b имеет простые делители p,q, удовлетворяющие условию (p−1)νp(b)=(q−1)νq(b), то:
cb(n!)>Clogn
Ключевые моменты доказательства:
- Используем формулу Лежандра: νp(n!)=p−1n−sp(n)
- Вычисляем ξ(n!)=n(p−11−(q−1)νq(b)νp(b)+o(1))=Θ(n)
- Применяем теорему 3
Теорема 6: Если b≥2 не является степенью простого числа, то:
cb(Λn)>Cloglogn
Ключевые моменты доказательства:
- Используем νp(Λn)=⌊logp(n)⌋
- Вычисляем ξ(Λn)=Θ(logn)
- Применяем теорему 3, получая cb(Λn)=Θ(loglogn)
Используя теорему Бейкера (инструмент трансцендентной теории чисел), доказан наиболее общий результат:
Теорема 8: Если log(a)/log(b) иррационально, то для достаточно больших n:
cb(an)>loglogn+Clogn
Стратегия доказательства:
- Запишем b-адическое представление an в виде блоков
- Оценим отношение позиций соседних ненулевых цифр m(i+1)/m(i)
- Построим линейную форму Λ=−nloga+(m−m(i))logb+logq
- Применим теорему Бейкера для получения нижней границы ∣Λ∣
- Через цепочку неравенств выведем m(i+1)/m(i)<Clogn
- Суммируя по всем отношениям, получим окончательный результат
Примечание: Данная статья представляет собой чисто теоретическую математическую работу и не включает экспериментальную верификацию. В этом разделе описаны численные примеры и теоретические проверки, приведённые в статье.
Статья иллюстрирует концепции конкретными примерами:
- Последовательность 2n (OEIS A000079):
- Первые 11 членов: 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, ...
- Последовательность цифровых сумм (OEIS A001370):
- Соответствующие цифровые суммы: 1, 2, 4, 8, 7, 5, 10, 11, 13, 8, 7, ...
- Демонстрирует немонотонность
- Графическая иллюстрация (рисунок 1):
- 2103=10141204801825835211973625643008
- Разделение на блоки: 10141204801825835 | 2119736256 | 43008
- Каждый блок содержит по крайней мере одну ненулевую цифру
- Математическая индукция: Доказательства теорем 1-3 используют метод математической индукции
- Конструктивное доказательство: Через явное построение последовательности e(k) доказывается существование
- Асимптотический анализ: Используются нотации O и Θ для анализа скорости роста
Статья предоставляет два упражнения для проверки понимания читателем:
Упражнение 1: Доказать, что каждая степень числа 3 имеет кратное m (не делящееся на 10) такое, что c10(m)=2.
Упражнение 2: Доказать, что количество ненулевых десятичных цифр n-го числа Фибоначчи стремится к бесконечности.
| Тип последовательности | Условие | Нижняя граница | Номер теоремы |
|---|
| an | log(d)/log(b) иррационально | cb(an)>Clogn | Теорема 4 |
| an | log(a)/log(b) иррационально | cb(an)>loglogn+Clogn | Теорема 8 |
| n! | (p−1)νp(b)=(q−1)νq(b) | cb(n!)>Clogn | Теорема 5 |
| Λn | b не является степенью простого | cb(Λn)>Cloglogn | Теорема 6 |
- Senge-Straus (1973):
- Результат: cb(an)→∞⇔log(a)/log(b) иррационально
- Улучшение в данной работе: получены явные логарифмические нижние границы
- Stewart (1980):
- Результат: cb(an)>loglogn+Clogn−1 (при общих условиях)
- Связь с данной работой: теорема 8 воспроизводит этот результат, теорема 4 даёт более сильную границу при более строгих условиях
- Sanna (2015):
- Результат: sb(n!)>Clognlogloglogn
- Связь с данной работой: теорема 5 даёт более слабую, но более элементарную границу cb(n!)>Clogn
| Аспект | Метод данной работы (разделы 1-4) | Традиционные методы |
|---|
| Инструменты | Элементарная теория чисел (делимость, индукция) | Теорема Бейкера, трансцендентная теория чисел |
| Понятность | Высокая (доступна студентам бакалавриата) | Низкая (требует глубокого фона) |
| Область применения | Степени, факториалы, НОК и др. | Преимущественно степени |
| Сила границ | Clogn (специальные условия) | loglognlogn (общие условия) |
- Мощь функции ξ: Корректирующая функция ξ элегантно решает проблему конечных нулей и является ключом к обобщению метода.
- Сущность условия иррациональности:
- log(d)/log(b) иррационально эквивалентно тому, что отношения fi/ei не все равны
- Это гарантирует ξ(a)>0, откуда ξ(an) растёт линейно
- Специфичность последовательностей:
- Факториалы: ξ(n!)=Θ(n) → cb(n!)=Θ(logn)
- НОК: ξ(Λn)=Θ(logn) → cb(Λn)=Θ(loglogn)
- Отражает внутреннюю структурную разницу между последовательностями
- Необходимость условия: Если log(a)/log(b)=r/s∈Q, то ans=bnr имеет только одну ненулевую цифру, что показывает необходимость условия иррациональности.
- Sierpiński (1970):
- Поставил вопрос о стремлении к бесконечности десятичной цифровой суммы 2n
- Открыл классическую проблему исследования цифровых сумм
- Senge & Straus (1973):
- Впервые дали необходимое и достаточное условие: cb(an)→∞⇔log(a)/log(b) иррационально
- Использовали теорию PV-чисел (чисел Пизо-Виджаярагхавана)
- Не дали количественных границ скорости роста
- Baker (1975):
- Развил трансцендентную теорию чисел линейных форм логарифмов
- Предоставил эффективные нижние границы, ставшие важным инструментом для последующих исследований
- Stewart (1980):
- Впервые дал количественную границу: cb(an)>loglogn+Clogn−1
- Использовал теорему Бейкера
- Метод был достаточно техническим и сложным для понимания
- Sanna (2015):
- Расширил исследование на факториалы и НОК
- Доказал sb(n!)>Clognlogloglogn
- Использовал теорему о распределении простых чисел и тонкие теоретико-числовые оценки
- Нормальность цифр:
- Исследование распределения цифр в различных системах счисления
- Гипотеза: десятичная цифровая сумма 2n асимптотически равна 4.5nlog102 (ещё не доказана)
- Цифровые суммы других последовательностей:
- Числа Фибоначчи (упражнение 2 затрагивает этот вопрос)
- Степени простых чисел
- Значения многочленов
- Многомерные обобщения:
- Степени нескольких переменных
- Представления в смешанных системах счисления
- Вычислительная сложность:
- Алгоритмическая эффективность вычисления цифровых сумм
- Связи с теорией автоматов
Уникальный вклад данной статьи заключается в:
- Методологическом инновационном подходе: Систематически развиты элементарные методы, основанные на делимости, заполняя пробел между элементарными методами и глубокими инструментами.
- Единой схеме: Через функцию ξ установлена единая схема обработки, применимая к степеням, факториалам и НОК.
- Педагогической ценности: Предоставлен ясный путь от конкретной проблемы к общей теории, пригодный для обучения.
- Улучшении результатов: При специфических условиях получены более сильные границы, чем у Stewart (logn против loglognlogn).
- Центральная теорема: При условии иррациональности log(d)/log(b) количество ненулевых b-адических цифр an растёт по крайней мере со скоростью Clogn.
- Широкая применимость: Метод применим не только к степеням, но и к факториалам (рост logn) и НОК (рост loglogn).
- Элементарность: Все результаты первых четырёх разделов используют только элементарную теорию чисел без инструментов трансцендентной теории.
- Полнота: Раздел 5 с использованием теоремы Бейкера даёт полное доказательство в наиболее общем случае, воспроизводя известные оптимальные результаты.
- Ограничения условий:
- Теорема 4 требует более сильного условия log(d)/log(b) иррационально, чем теорема 8 (log(a)/log(b) иррационально)
- Пример: при a=6,b=10 имеем d=2, log(2)/log(10) иррационально, теорема 4 применима
- Но при a=15,b=10 имеем d=3, log(3)/log(10) иррационально, но это может быть не оптимальным условием
- Сила границ:
- Для факториалов граница cb(n!)>Clogn слабее, чем результат Sanna sb(n!)>Clognlogloglogn
- Цена элементарности — более слабые границы
- Неявные константы:
- Хотя доказано существование константы C>0, не дано явного выражения для C
- Для практических приложений может потребоваться дополнительное вычисление
- Отсутствие верхних границ:
- Статья сосредоточена на нижних границах, верхние границы не обсуждаются
- Например, верно ли, что cb(an)=O(n)?
- Цифровая сумма vs количество ненулевых цифр:
- Основные результаты касаются cb(n) (количество ненулевых цифр)
- Хотя асимптотически эквивалентно sb(n) (цифровая сумма), константные множители могут быть важны
- Улучшение границ:
- Можно ли элементарными методами получить границу cb(an)=Ω(lognloglogn)?
- Можно ли сократить разрыв с результатом Sanna?
- Явные константы:
- Вычислить явное выражение для константы C
- Дать точные оценки для малых значений a,b
- Обобщение на другие последовательности:
- Числа Фибоначчи (упражнение 2 даёт подсказку)
- Числа Каталана
- Последовательности простых чисел
- Распределение цифр:
- Доказать или опровергнуть гипотезу о равномерном распределении цифр
- Исследовать асимптотические формулы для цифровых сумм
- Вычислительные приложения:
- Разработать эффективные алгоритмы вычисления цифровых сумм
- Приложения в криптографии и теории кодирования
- Многомерные обобщения:
- Исследовать цифровые суммы чисел вида ambn
- Представления в смешанных системах счисления
- Сочетание элементарности и глубины: Успешно решена проблема, казавшаяся требующей глубоких инструментов, используя чистые элементарные методы, демонстрируя мощь элементарной теории чисел.
- Единая схема: Введение функции ξ — это элегантное инновационное решение, которое изящно обрабатывает проблему конечных нулей, делая метод широко применимым.
- Конструктивность: Доказательства полностью конструктивны, в принципе позволяя получить явные границы для любого n.
- Количественное улучшение: При специфических условиях улучшено с loglognlogn до logn, хотя условия более строгие, границы более сильные.
- Обобщаемость: Впервые единым элементарным методом обработаны три класса последовательностей: степени, факториалы, НОК.
- Полнота: Предоставлены как элементарные доказательства, так и применение теоремы Бейкера в разделе 5, полная теоретическая картина.
- Ясная структура: От частного к общему, от конкретного к абстрактному, логика прозрачна.
- Интуитивные примеры: Рисунок 1 и другие конкретные примеры помогают пониманию.
- Педагогическая ориентация: Включены упражнения, пригодна для обучения.
- Исторический контекст: Достаточно полно представлена история проблемы и связанные работы.
- Строгость: Все теоремы имеют полные доказательства без пропусков.
- Обработка граничных случаев: Тщательно обработаны различные граничные случаи (как k=1, так и конечные нули).
- Система обозначений: Введённые обозначения (cb,sb,νp,ξ) ясны и последовательны.
- Сила условий: Условие теоремы 4 сильнее, чем у теоремы 8, ограничивая область применения.
- Пример: при a=15,b=10 имеем log(15)/log(10) иррационально, но нужно проверить, что log(3)/log(10) иррационально.
- Субоптимальность границ: Для факториалов граница слабее известных лучших результатов.
- Данная работа: cb(n!)>Clogn
- Sanna: sb(n!)>Clognlogloglogn
- Отсутствие верхних границ: Не обсуждаются верхние границы cb(an), теоретическая картина неполна.
- Скрытые константы: Константа C зависит от a,b, но явное выражение не дано, неудобно для практических приложений.
- Использование асимптотических обозначений: Частое использование Θ,O,o обозначений, хотя и лаконично, но иногда скрывает точные соотношения.
- Выбор функции ξ: Определение ξ зависит от выбора простых чисел p,q, разные выборы могут дать разные границы, статья недостаточно обсуждает этот момент.
- Неконструктивность индукции: Хотя доказательства конструктивны, процесс индукции затрудняет практическое вычисление C.
- Использование теоремы Бейкера: Раздел 5 использует теорему Бейкера как "чёрный ящик", контрастируя с элементарностью предыдущих разделов, хотя автор ясно это указывает.
- Вычислительная эффективность: Не обсуждается алгоритмическая эффективность практического вычисления cb(an).
- Численная верификация: Отсутствуют конкретные численные примеры для проверки тесноты теоретических границ.
- Сценарии приложений: Не обсуждаются практические приложения (например, в криптографии, теории кодирования).
- Методологический вклад: Предоставляет новый набор элементарных инструментов для проблем цифровых сумм, потенциально вдохновляя исследование других проблем.
- Учебный ресурс: Может служить отличным учебным материалом, демонстрируя, как развить глубокую теорию из простой проблемы.
- Мостовая роль: Связывает элементарные методы и глубокие инструменты (теорема Бейкера), предоставляя точку входа для исследователей с разным фоном.
- Теоретическая ценность выше практической: Преимущественно чистый математический теоретический вклад, прямая практическая применимость ограничена.
- Потенциальные приложения:
- Анализ генераторов псевдослучайных чисел
- Исследование цифровых свойств в криптографии
- Теория вычислительной сложности
- Полная воспроизводимость: Все доказательства полны, читатель может пошагово проверить.
- Простота реализации: Методы, основанные на делимости, легко программируются.
- Упражнения для закрепления: Предоставленные упражнения помогают читателю закрепить понимание.
- Исследователи теории чисел: Предоставляет новые технические инструменты, применимые к связанным проблемам.
- Комбинаторика: Проблемы цифровых сумм имеют глубокие связи с комбинаторными структурами.
- Вычислительная теория чисел: Предоставляет теоретическую базу для разработки алгоритмов.
- Курсы бакалавриата/магистратуры: Отличный пример преподавания теории чисел.
- Математические олимпиады: Проблема Серпинского подходит для олимпиадных задач.
- Научно-популярные работы: Пример развития от простой проблемы к глубокой теории.
- Направления обобщения: Предоставляет шаблон для исследования цифровых сумм других последовательностей.
- Направления улучшения: Основа для поиска более сильных границ.
- Междисциплинарные связи: Может иметь связи с динамическими системами и эргодической теорией.
Это отличная чистая математическая статья со следующими выдающимися характеристиками:
- Теоретическая глубина: Хотя используются элементарные методы, получены значимые новые результаты.
- Методологическое инновационное решение: Введение функции ξ и установление единой схемы — это подлинное инновационное решение.
- Качество написания: Ясное, строгое, богатое педагогическим содержанием, образец математического письма.
- Полнота: Как элементарные доказательства, так и применение глубоких инструментов, полная теоретическая картина.
Основная ценность:
- Для исследователей теории чисел: предоставляет новые инструменты
- Для преподавателей: предоставляет отличный учебный материал
- Для студентов: предоставляет путь обучения
Основные недостатки:
- Границы в некоторых случаях не оптимальны
- Отсутствуют явные константы и численная верификация
- Практическая применимость относительно ограничена
Рекомендуемая оценка: ⭐⭐⭐⭐☆ (4.5/5)
- Настоятельно рекомендуется исследователям теории чисел и студентам
- Ограниченная ценность для исследователей прикладных направлений
Ключевые цитируемые работы:
- Andrica et al. (2020): Свойства показателей в теории групп, предоставляет теоретическую базу для НОК.
- Baker (1975): Transcendental Number Theory, классический учебник по трансцендентной теории чисел, источник теоремы Бейкера.
- Dickson (1919): History of the Theory of Numbers, классическая история теории чисел, содержит формулу Лежандра.
- Sanna (2015): "On the sum of digits of the factorial", сильнейший известный результат для цифровых сумм факториалов.
- Senge & Straus (1973): "PV-numbers and sets of multiplicity", впервые дали необходимое и достаточное условие.
- Sierpiński (1970): 250 Problems in Elementary Number Theory, исходный источник проблемы.
- Stewart (1980): "On the representation of an integer in two different bases", впервые дали количественные границы.
Резюме: Через искусные элементарные методы данная статья достигла значимого прогресса в классической проблеме цифровых сумм, обладая как теоретической глубиной, так и педагогической ценностью, представляя собой отличную работу в области теории чисел.