Теория множеств и отношений

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