RUS  ENG
Полная версия
ЖУРНАЛЫ // Интеллектуальные системы. Теория и приложения // Архив

Интеллектуальные системы. Теория и приложения, 2019, том 23, выпуск 1, страницы 89–97 (Mi ista218)

Часть 2. Специальные вопросы теории интеллектуальных систем

О прогрессивном представлении периодических семейств с ограничениями на начало и шаг

П. С. Дергачa, Е. Д. Данилевскаяb

a Московский государственный университет имени М. В. Ломоносова
b Филиал Московского государственного университета им. М. В. Ломоносова в г. Ташкенте

Аннотация: В статье изучается множество $K(n) := \mathbb {N} \setminus (n, n)$, исследуется его представление в виде объединения как можно меньшего количества арифметических прогрессий с ограничением на начало или шаг. В каждом из двух случаев найдены соответствующие точные оценки.

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



© МИАН, 2024