Ермаков В.И., Ерохина Т.А. и др. Практикум по дискретной математике

Практикум по дискретной математике. /Сост. Ермаков В.И., Ерохина Т.А., М. Н. Максименко, О. Л. Шеметкова. - М.: Изд-во Рос. экон. акад., 2007. - 91 с.
Практикум составлен с учетом программы по дискретной математике. В работе дается теоретическое изложение материала по каждому из разделов дисциплины, а также задания для проведения практических занятий.
Для студентов факультета информатики специальности 010502.65 "Прикладная математика (в экономике)" и экономико-математического факультета специальности 0801.16.65 "Математические методы в экономике".
ОГЛАВЛЕНИЕ
ПРЕДИСЛОВИЕ...............................................................................4
Раздел I. ОСНОВЫ ТЕОРИИ МНОЖЕСТВ....................................4
§ 1. Понятие множества...........................................................4
§2. Операции над множествами.............................................8
§3. Метод математической индукции.............. ....................17
§4. Повторение операций. Конечное число объединений
и конечное число пересечений множеств.......................................21
§5. Мощность множества.....................................................24
§6. Бесконечные операции над множествами......................26
§7. Разбиения и покрытия....................................................30
§8. Использование операций над множествами при формулировке поискового предписания в ИПС дескрипторного
типа..................................................................................................32
Раздел II. ОСНОВНЫЕ ПОНЯТИЯ СЕМИОТИКИ.....................34
Раздел III. ДЕКАРТОВЫ ПРОИЗВЕДЕНИЯ И ОТНОШЕНИЯ . 42
§ 1. Определение декартова произведения двух множеств
и его свойства..................................................................................42
§2. Определение и способы задания бинарного отношения..........44
§ 3. Свойства бинарных отношений...............................................47
§ 4. Отношение эквивалентности...................................................49
§5. Отношения порядка.................................................................52
§6. Упорядоченность множества....................................................54
§7. Деревья, лексикографический порядок...................................56
§8. Операции над бинарными отношениями.................................59
§9. Понятие функции.....................................................................61
§ 10. Декартово произведение n множеств.....................................69
§11. Определение n-арного отношения.........................................69
§ 12. Операции над n-арными отношениями.................................73
Раздел IV. ТЕОРИЯ ГРУПП...........................................................82
§1. Бинарные операции..................................................................82
§2. Полугруппы и моноиды...........................................................83
список ЛИТЕРАТУРЫ..............................................................90