RUS  ENG
Полная версия
ЖУРНАЛЫ // Чебышевский сборник // Архив

Чебышевский сб., 2023, том 24, выпуск 4, страницы 341–344 (Mi cheb1363)

КРАТКИЕ СООБЩЕНИЯ

Factor and arithmetic complexity of concatenating the $n!$

[Коэффициент и арифметическая сложность объединения $n!$]

A. Duaaa, M. Meisamib

a Moscow Institute of Physics and Technology (Moscow, Russia)
b University of Isfahan (Isfahan, Iran)

Аннотация: В этой статье мы покажем, что факторная сложность бесконечного слова $\mathfrak{F}_b$ определяемая путем объединения базовых $b$ представлений $n!$ полна. Затем мы покажем, что арифметическая сложность этого слова также является полной. С другой стороны, $\mathfrak{F}_b$ это дизъюнктивное слово. В теории чисел такой вид слов называется богатыми цифрами.

Ключевые слова: факторная сложность, равнораспределенная по модулю $1$, критерий Вейля, цифровые задачи, факториалы.

УДК: 517

Поступила в редакцию: 27.09.2023
Принята в печать: 11.12.2023

Язык публикации: английский

DOI: 10.22405/2226-8383-2023-24-4-341-344



© МИАН, 2024