Аннотація | В книге излагаются основы теории множеств, алгебраических систем, компьютерной алгебры, теории графов, комбинаторики, алгебры логики, которые образуют курс дискретной математики.
Для студентов технических вузов, изучающих дискретную математику. Может служить справочным пособием по дискретной математике.
Предисловие…5
Введение …7
Г л а в а 1. Элементы теории множеств…9
§1.1. Множества и основные операции над ними…9
§ 1.2. Отношения. Функции. Взаимно однозначные соответствия …15
§ 1.3. Натуральные числа. Принцип математической индукции …22
§ 1.4.Мощность множества. Конечные и бесконечные множества ...25
§ 1.5.Матрица бинарного отношения. Специальные бинарные отношения …30
§ 1.6.Отношения эквивалентности и разбиения. Фактор-множества …33
§1.7. Отношения порядка…36
§ 1.8. Аксиомы теории множеств…42
Задачи и упражнения…44
Г л а в а 2. Алгебраические системы…47
§ 2.1. Определения и примеры…47
§ 2.2. Морфизмы…50
§ 2.3.Подсистемы…53
§ 2.4.Конгруэнции. Фактор-алгебры. Теорема о гомомор |