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

Интеллектуальные системы. Теория и приложения, 2015, том 19, выпуск 3, страницы 79–86 (Mi ista196)

Часть 3. Математические модели

О прогрессивном разбиении некоторых подмножеств натурального ряда

Э. С. Айрапетов, П. С. Дергач


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

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



© МИАН, 2024