RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и анализ // Архив

Алгебра и анализ, 2007, том 19, выпуск 3, страницы 151–182 (Mi aa123)

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

Статьи

Одномерные квазирешетки Фибоначчи и их приложения к диофантовым уравнениям и алгоритму Евклида

В. Г. Журавлев

Владимирский государственный педагогический университет

Аннотация: Классифицированы одномерные квазирешетки $\mathcal{L}$, содержащиеся в квадратной квазирешетке Фибоначчи $\mathcal{F}^2=\mathcal{F}\times\mathcal{F}$, где $\mathcal{F}$ – одномерная квазирешетка Фибоначчи. Доказано существование счетного множества классов подобных квазирешеток $\mathcal{L}$ из $\mathcal{F}^2$ (тонкая классификация), а также существование четырех классов локальной эквивалентности квазирешеток $\mathcal{L}$ (грубая классификация).
Найдены асимптотические распределения точек на квазирешетках $\mathcal{L}$ и получены их приложения к диофантовым уравнениям, содержащим функцию $[\alpha]$ – целая часть $\alpha$, и к уравнениям вида $A_1\circ X_1-A_2\circ X_2=C$, где коэффициенты $A_i$$C$ и переменные $X_i$ принимают значения из $\mathbb {N}=\{1,2,3,\dots\}$, $\circ$ – круговое умножение Кнута.

Ключевые слова: квазирешетки Фибоначчи, диофантовы уравнения, круговое умножение Кнута.

MSC: 06A11

Поступила в редакцию: 11.09.2006


 Англоязычная версия: St. Petersburg Mathematical Journal, 2008, 19:3, 431–454

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


© МИАН, 2024