Учебное пособие по курсу "Дискретная математика". Воронеж, 2001. 41стр.
Воронежская государственная технологическая академия.
Для студентов, обучающихся по направлению "Информационные системы ".
Авторы включили в пособие наиболее важные разделы, которые изложены в форме, доступной для студентов, знание математики которых ограничено рамками курса высшей математики технического Вуза.Содержание:
Теория множеств.
основные понятия теории множеств.
Операции над множествами.
Отображения.
Мощность множества.
Свойства счетных множеств.
Свойства множества действительных чисел.
Множества мощности континуума и выше.
Бинарные отношения и функции выбора.
бинарные отношения и операции над ними.
Свойства операций над бинарными отношениями.
Способы задания бинарных отношений.
Свойства бинарных отношений.
Связи между бинарными отношениями.
Специальные бинарные отношения. Упорядочение и безразличие.
Слабый порядок.
Разбиения и эквивалентность.
Качественный порядок.
Функция выбора. Основные понятия.
Классификация функций выбора.
Задача векторной оптимизации.
