ИСТИНА |
Войти в систему Регистрация |
|
ИСТИНА ЦЭМИ РАН |
||
В докладе изучается вопрос о сложности представления периодических семейств натуральных чисел в виде конечного объединения арифметических прогрессий. Задача рассматривается на примере множества натуральных чисел, не сравнимых с нулем по некоторому модулю. Конструктивно находится оптимальная сложность соответствующего представления. Доказывается его оптимальность. Также следует отметить, что такая оценка работает как для пересекающихся так и для попарно не пересекающихся прогрессий.