RUS  ENG
Полная версия
ВИДЕОТЕКА

Вторая конференция Математических центров России. Секция «Теория чисел»
11 ноября 2022 г. 15:35, г. Москва, МИАН, аудитория 110, ул. Губкина, 8


О двумерных решётках сравнений

Н. Н. Добровольский



Аннотация: В докладе с помощью теории наилучших приближений второго рода описано множество Быковского, состоящее из локальных минимумов решётки приближений Дирихле для рационального числа. В явном виде описано множество Быковского для двумерной решётки решений линейного сравнения. Получена формула, выражающая гиперболический параметр этой решётки через знаменатели подходящих дробей и скобки Эйлера и позволяющая вычислять его за $O(\ln N)$ арифметических операций.


© МИАН, 2024