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

Чебышевский сб., 2017, том 18, выпуск 4, страницы 222–245 (Mi cheb607)

Эта публикация цитируется в 4 статьях

Геометризация систем счисления

А. А. Жукова, А. В. Шутов

Владимирский государственный университет имени Александра Григорьевича и Николая Григорьевича Столетовых

Аннотация: В работе получена теорема геометризации для систем счисления, где основанных на жадных разложениях знаменатели подходящих дробей произвольного иррационального числа, большего нуля, но меньшего единицы.
Знаменатели $\left \{ Q_i (\alpha) \right \}$ подходящих дробей произвольного иррационального $\alpha \in (0; 1)$ дают способ представления любого натурального числа в виде разложения Островского–Цеккендорфа $n = \sum\limits_{i=0}^{k} z_i( \alpha, n) Q_i ( \alpha )$ с естественными условиями на $z_i( \alpha, n)$, описываемыми при помощи неполных частных $q_i(\alpha)$. В случае $\alpha =\frac{\sqrt{5}-1}{2}$ получается хорошо известная ситстема счисления Фибоначчи. Если же $\alpha=\frac{\sqrt{g^2+4}-g}{2}$, где $g \ge 2$, то соответсвующее разложение порождает представление натуральных чисел в обобщенных системах счисления Фибоначчи.
Настоящая работа посвящена изучению множеств $\mathbb{Z} \left ( z_0, \ldots, z_{l} \right )$, состоящих из натуральных чисел, имеющих заданное окончание представления в виде разложения Островского–Цеккендорфа. Основным результатом работы является теорема геометризации, описывающая множества $\mathbb{Z} \left ( z_0, \ldots, z_{l} \right )$ в терминах дробных долей вида $\left \{ n \alpha \right \}$. В частности, для любого допустимого окончания $\left ( z_0, \ldots, z_{l} \right )$ существуют эффективно вычислимые $a$, $b\in\mathbb{Z}$ такие, что $n \in \mathbb{Z} \left ( z_0, \ldots, z_{l} \right )$, тогда и только тогда, когда дробная доля $\left \{ (n+1) i_0 (\alpha) \right \}$, где $i_0 (\alpha) = \max \left \{ \alpha, 1 - \alpha \right \}$, принадлежит отрезку $\left [ \{a \alpha \}; \{b \alpha \} \right ]$. Данная теорема обобщает теоремы о геометризации классической и обобщенных системы счисления Фибоначчи, доказанные авторами ранее.

Ключевые слова: системы счисления, представление Островского–Цеккендорфа, теорема геометризации.

УДК: 511.43

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

DOI: 10.22405/2226-8383-2017-18-4-221-244



Реферативные базы данных:


© МИАН, 2024