Введение в теорию множеств и комбинаторику

Предварительный просмотр:

О книге:

Приводятся начальные сведения о множествах и основные понятия подмножества, мощности, булеана. Даются возможные способы представления множеств и рассматриваются операции над множествами, такие как объединение, пересечение, разность, симметрическая разность и дополнение. Вводятся основные положения алгебры множеств и способы доказательств законов.
Рассматривается вопросы нахождения мощности множеств, понятия вектора и прямого произведения множеств. Приводятся начальные сведения об отношениях и основные понятия бинарных отношений, тождественного и универсального отношений, способы представления отношений, сведения о свойствах отношений, таких как - рефлексивность, симметричность, антисиметричность, транзитивность и интерпретации этих свойств. Рассматриваются отношения эквивалентности и порядка, понятие функции и отображения. Рассматриваются упорядоченные множества – перестановки и упорядоченные подмножества –размещения, сведения о сочетаниях и основных свойствах сочетаний, возможность их применения для вычисления сумм различных степенных рядов. Приводятся правила суммы и произведения и возможности их применения для решения комбинаторных задач. Дается общая формула включения – исключения. Рассматриваются приемы решения задач с ограничениями на порядок следования или порядок выбора. Даются частные решения и приводятся общие формулы, рассматриваются задачи на смещение элементов и пар элементов.