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

Скачать

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

Информация о документе

Формат документа: PDF
Кол-во страниц: 1 страница
Загрузил(а): КАН Игорь
Лицензия: —
Доступ: Всем

Информация о статье

ISSN: 1608-845X
Журнал: ДАЛЬНЕВОСТОЧНЫЙ МАТЕМАТИЧЕСКИЙ ЖУРНАЛ
Год публикации: 2024
Автор(ы): КАН И.
Ключевые фразы: ТЕОРЕМА ЛАМЕ, АЛГОРИТМ ЕВКЛИДА
УДК: 511.321. Рациональные тригонометрические суммы (включая кратные суммы). Суммы Гаусса и Клостермана. Суммы характеров. Суммы Дедекинда

Статистика просмотров

Статистика просмотров статьи за 2025 - 2026 год.

Ранее вы смотрели (10)

01. Статья: КООПЕРАТИВНАЯ ТЕОРИЯ ВТОРОЙ ПОЛОВИНЫ XIX – ПЕРВОЙ ПОЛОВИНЫ XX СТОЛЕТИЯ

02. Статья: ВОСПРОИЗВОДИТЕЛЬНЫЕ ОСОБЕННОСТИ ГОЛШТИНСКИХ КОРОВ В ЗАВИСИМОСТИ ОТ ПРОИСХОЖДЕНИЯ

03. Статья: ПРОБЛЕМЫ РАЗВИТИЯ СФЕРЫ САНАТОРНО-КУРОРТНЫХ УСЛУГ В СОВРЕМЕННЫХ УСЛОВИЯХ

04. Книга: Экономическая история России: XX век

05. Статья: РАЗРАБОТКА ИНТЕЛЛЕКТУАЛЬНОЙ СИСТЕМЫ ДЛЯ ОБРАБОТКИ СЛАБОСТРУКТУРИРОВАННЫХ ДАННЫХ: ОТРАСЛЕВАЯ СТРУКТУРИЗАЦИЯ И РАСШИРЕННЫЙ АНАЛИЗ ИНФОРМАЦИИ, ИЗВЛЕЧЕННОЙ ИЗ КОММЕНТАРИЕВ К ВИДЕОРОЛИКАМ В СОЦИАЛЬНЫХ СЕТЯХ

06. Статья: ПОНЯТИЕ И СУЩНОСТЬ ПРАВОСОЗНАНИЯ

07. Книга: Психология финансов

08. Статья: СТРАТЕГИЧЕСКИЙ АНАЛИЗ РЕАЛИЗАЦИИ ПАЦИЕНТ-ОРИЕНТИРОВАННОГО ПОДХОДА К РАЗВИТИЮ ЗДРАВООХРАНЕНИЯ КУЗБАССА

09. Статья: ШКОЛЬНАЯ САНИТАРИЯ И ГИГИЕНА В ВИЛЕНСКОМ УЧЕБНОМ ОКРУГЕ НА РУБЕЖЕ XIX–XX ВЕКОВ

10. Статья: О значении гетерограммы LÚ(. MEŠ)MAŠ. EN. KAK в хеттской клинописи

Будьте первым, кто начнет обсуждение

Если у вас возникли вопросы или появились предложения по содержанию статьи, пожалуйста, направляйте их в рамках данной темы.

Создать тему для обсуждения

Все права на тексты и товарные знаки принадлежат их законным владельцам. Подробнее...

Сайт https://scinetwork.ru (далее – Сайт) представляет собой платформу, на которой пользователи самостоятельно добавляют и публикуют метаинформацию о материалах разных видов (названия, обложки, аннотации, данные об авторах и т.п.). Администрация Сайта не занимается самостоятельным сбором или первоначальной публикацией этих сведений.

Модерация контента

На Сайте действует постмодерация. Это означает, что материалы, добавляемые пользователями, становятся общедоступными сразу после публикации и проверяются Администрацией Сайта постфактум в разумные сроки.

Использование информации

Администрация Сайта не использует метаданные и обложки документов в коммерческих или рекламных целях для продвижения товаров или услуг и не заявляет о каких-либо правах на представленные объекты интеллектуальной собственности. Все права на документы и сопутствующие материалы принадлежат их законным правообладателям.

Отказ от гарантий

Администрация Сайта не гарантирует точность, полноту и достоверность метаинформации, размещенной пользователями, поскольку не осуществляет ее предварительную проверку.

Ответственность

Сайт носит исключительно информационно-справочный характер. Администрация Сайта не несет ответственности за содержание и достоверность информации, добавленной пользователями, а также за любые убытки, возникшие в связи с использованием или невозможностью использования Сайта и размещенной на нем информации.