Аннотация:Данная выпускная квалификационная работа посвящена покрытию
множества натуральных чисел, не делящихся нацело на параметр за
дачи n. Прогрессии в покрытии могут пересекаться. При этом может
накладываться несколько типов ограничений, а именно — ограничение
сверху на начало используемых прогрессий, на их количество и на дли
ну их максимального шага. Основной целью работы является нахожде
ние минимального значения накладываемых ограничений, при котором
соответствующее покрытие все еще существует. Будем считать, что на
кладывается только одно из трех возможных ограничений. В случае,
когда это ограничение на количество, задача была решена в статье [1].
Оставшиеся два случая исследуются в данной работе. Приводятся точ
ные оценки, доказывается их оптимальность. Эти результаты являются
новыми и полностью формально доказанными.