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

Интеллектуальные системы. Теория и приложения, 2017, том 21, выпуск 1, страницы 192–237 (Mi ista53)

О покрытиях и разбиениях натуральных чисел, имеющих два последовательных пропуска длины 1

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

a Московский государственный университет имени М. В. Ломоносова
b Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: В статье приводится результат о нахождении минимального количества $L(n)$ арифметических прогрессий, необходимых для того, чтобы получить в объединении все натуральные числа, не сравнимые по модулю $n$ с $0$ и $-2$. Здесь $n$ — произвольное натуральное число. При этом прогрессии могут пересекаться. Приводится точное значение для функции $L(n)$, а также конструктивное разбиение этого подмножества натурального ряда на $L(n)$ арифметических прогрессий.

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



© МИАН, 2024