RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2022, том 34, выпуск 3, страницы 34–51 (Mi dm1704)

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

О континуантах цепных дробей с рациональными неполными частными

Д. А. Долгов

Казанский федеральный университет

Аннотация: Цепные дроби с рациональными неполными частными с правым сдвигом естественным образом возникают в ходе применения $k$-арного алгоритма Соренсона к отношению натуральных чисел $a$, $b$. Применение этого алгоритма дает возможность получать разные виды таких дробей. С ними связаны особые формы континуантов, т. е. многочленов, с помощью которых можно выразить числитель и знаменатель подходящей дроби. В данной работе введены соответствующие дроби и континуанты, исследованы свойства экстремальных значений континуантов с ограничениями на переменные из алгоритма Соренсона с правым сдвигом, в частности асимптотическое поведение, получена конструкция, аналогичная треугольнику многочленов Фибоначчи.

Ключевые слова: $k$-арный алгоритм, цепная дробь с рациональными неполными частными, континуант, треугольник многочленов Фибоначчи.

УДК: 511.41

Статья поступила: 23.02.2022

DOI: 10.4213/dm1704


 Англоязычная версия: Discrete Mathematics and Applications, 2024, 34:6, 317–330


© МИАН, 2024