ISSN 1608-845X
Язык: ru

Статья: ДОСТИЖИМОСТЬ НЕРАВЕНСТВ ИЗ ТЕОРЕМЫ ЛАМЕ (2024)

Читать онлайн

В настоящей работе доказывается следующий результат. Число шагов в алгоритме Евклида для двух натуральных аргументов, меньший из которых имеет v цифровых разрядов в десятичной системе счисления, не превосходит целой части от дроби (v+lg(5√/Φ))/lgΦ, где Φ=(1+5√)/2, причем эта оценка достигается при каждом натуральном v. Доказывается также, что для двух других известных верхних оценок длины алгоритма Евклида справедливы частичная или асимптотическая достижимости.

Ключевые фразы: ТЕОРЕМА ЛАМЕ, АЛГОРИТМ ЕВКЛИДА
Автор (ы): КАН Игорь
Журнал: ДАЛЬНЕВОСТОЧНЫЙ МАТЕМАТИЧЕСКИЙ ЖУРНАЛ

Идентификаторы и классификаторы

УДК
511.321. Рациональные тригонометрические суммы (включая кратные суммы). Суммы Гаусса и Клостермана. Суммы характеров. Суммы Дедекинда
Для цитирования:
КАН И. ДОСТИЖИМОСТЬ НЕРАВЕНСТВ ИЗ ТЕОРЕМЫ ЛАМЕ // ДАЛЬНЕВОСТОЧНЫЙ МАТЕМАТИЧЕСКИЙ ЖУРНАЛ. 2024. № 1
Текстовый фрагмент статьи