Исследую поведение суммы цифр чисел вида
. При
обнаруживается, что суммы цифр элементов данной последовательности имеют вид
, где
и
(разумеется, речь идет о представлении чисел в десятичной системе счисления).
Например, для
сумма цифр числа
составляет
Это наводит на мысль, что и для
данный закон будет сохраняться. Однако непонятно, как доказать или опровергнуть эту гипотезу. Пока работаю над реализацией быстрого многопоточного алгоритма возведения в степень, чтобы получить в разумные сроки суммы цифр чисел вида
хотя бы до
.
C другой стороны, обработав
первых чисел в последовательности
я обнаружил, что суммы цифр вида
встречаются достаточно редко — к их появлению приводят лишь
показателей из
.
При этом бросается в глаза тот факт, что показатели располагаются весьма нерегулярно - одни значения являются изолированными, другие собираются в достаточно длинные кластеры (например, отрезок длины
—
).
Эти факты также поставили меня в тупик. Пожалуйста, подскажите книги или статьи, в которых можно было бы найти углубленное изложение теории функций суммирования цифр натуральных чисел (в имеющихся у меня учебниках по теории чисел данный вопрос рассматривается весьма поверхностно, в связи с элементарными признаками делимости).