Чебышевский сборник
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Чебышевский сб.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Чебышевский сборник, 2016, том 17, выпуск 2, страницы 88–112 (Mi cheb481)  

Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)

Геометризация обобщенных систем счисления Фибоначчи и ее приложения к теории чисел

Е. П. Давлетяроваab, А. А. Жуковаab, А. В. Шутовab

a Владимирский государственный университет имени А. Г. и Н. Г. Столетовых
b Владимирский филиал Российской академии народного хозяйства и государственной службы при Президенте Российской Федерации
Список литературы:
Аннотация: Обобщенные числа Фибоначчи $\left \{ F^{(g)}_i \right \}$, определяемые с помощью рекуррентного соотношения
$$F^{(g)}_{i+2} = g F^{(g)}_{i+1} + F^{(g)}_i,$$
и начальных условий $F^{(g)}_0 = 1$, $F^{(g)}_1 = g$ определяют способ представления натуральных чисел в виде жадного разложения
$$n = \sum_{i=0}^{k} \varepsilon_i(n) F^{(g)}_i,$$
описываемого при помощи естественных условий на $\varepsilon_i(n)$. В частности, при $g=1$ получаем хорошо известную систему счисления Фибоначчи. Разложения, получаемые при $g>1$ будем называть представлениями натуральных чисел в обобщенных системах счисления Фибоначчи.
Настоящая работа посвящена изучению множеств $ \mathbb{F}^{(g)} \left ( \varepsilon_0,\ldots,\varepsilon_{l} \right )$, состоящих из натуральных чисел, имеющих заданное окончание представления в обобщенной системе счисления Фибоначчи. Основным результатом работы является теорема геометризации, описывающая множества $ \mathbb{F}^{(g)} \left ( \varepsilon_0,\ldots,\varepsilon_{l} \right )$ в терминах дробных долей вида $\left \{ n \tau_g \right \}$, $\tau_g=\frac{\sqrt{g^2+4}-g}{2}$. Более строго, для любого допустимого окончания $\left ( \varepsilon_0,\ldots,\varepsilon_{l} \right )$ существуют эффективно вычислимые $a,b\in\mathbb{Z}$ такие, что $n\in\mathbb{F}^{(g)} \left ( \varepsilon_0,\ldots,\varepsilon_{l} \right )$ тогда и только тогда, когда дробная доля $\left \{ (n+1) \tau_g \right \}$ принадлежит отрезку $\left [ \{-a \tau_g\}; \{-b \tau_g \} \right ]$. Ранее аналогичная теорема была доказана авторами для классической системы счисления Фибоначчи.
В качестве приложения рассматривается ряд аналогов классических теоретико-числовых задач над множествами $ \mathbb{F}^{(g)} \left ( \varepsilon_0,\ldots,\varepsilon_{l} \right )$. В частности получены асимптотические формулы для количества чисел из данных множеств, принадлежащих заданной арифметической прогрессии, для количества простых чисел из заданного множества, для количества представлений натурального числа в виде суммы заданного числа чисел из данных множеств, а также для чисел решений аналогов задач Лагранжа, Гольдбаха и Хуа-Локена над данными множествами.
Библиография: 33 названия.
Ключевые слова: обобщенные системы счисления Фибоначчи, теорема геометризации, распределение по прогрессиям, проблемы гольдбахова типа.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 14-01-00360_а
Работа выполнена при частичной поддержке РФФИ, грант \No~14-01-00360-а.
Поступила в редакцию: 05.04.2015
Принята в печать: 10.06.2016
Реферативные базы данных:
Тип публикации: Статья
УДК: 511.43
Образец цитирования: Е. П. Давлетярова, А. А. Жукова, А. В. Шутов, “Геометризация обобщенных систем счисления Фибоначчи и ее приложения к теории чисел”, Чебышевский сб., 17:2 (2016), 88–112
Цитирование в формате AMSBIB
\RBibitem{DavZhuShu16}
\by Е.~П.~Давлетярова, А.~А.~Жукова, А.~В.~Шутов
\paper Геометризация обобщенных систем счисления Фибоначчи и ее приложения к теории чисел
\jour Чебышевский сб.
\yr 2016
\vol 17
\issue 2
\pages 88--112
\mathnet{http://mi.mathnet.ru/cheb481}
\elib{https://elibrary.ru/item.asp?id=26254426}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/cheb481
  • https://www.mathnet.ru/rus/cheb/v17/i2/p88
  • Эта публикация цитируется в следующих 4 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:298
    PDF полного текста:88
    Список литературы:37
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024