Ebook: Дискретная математика. Теория множеств

Конспективный материал к лекциям (рабочий вариант). Для специальностей АСУ, МЭИ, АСОК - Иркутск: ИрГТУ, 2006 - 37с.
Для создания и эксплуатации комплексных интегрированных автоматизированных систем обработки информации и их компонент (математического обеспечения, пакетов прикладных программ, распределенных банков данных, встроенных микропроцессорных систем, сетей передачи данных, систем с разделением ресурсов и распределенной обработкой информации) необходимо знание дискретной математики, основной особенностью которой является отсутствие предельного перехода и непрерывности, характерных для классической математики.
Понятие «множество», как и любое другое исходное понятие математической теории не является строго определяемым. Его синонимами являются «совокупность», «семейство», «класс», «система», «собрание», «ансамбль», «коллекция» и др.
Например, Кантор, основатель теории множеств, дал такое определение: «под множеством понимают объединение в одно общее объектов, хорошо различаемых нашей интуицией или нашей мыслью».