compscicenter.ru/

Основные понятия теории множеств. Бинарные отношения и функции. Рефлексивность, симметричность, транзитивность. Взаимно-однозначные соответствия. Счетные множества.

Успенский В. А., Верещагин Н. К., Плиско В. Е. Вводный курс математической логики. М., Физматлит, 2004.
Верещагин Н. К., Шень А. Х. Начала теории множеств. М., МЦНМО, 2002.

Лекция №1 в курсе «Асимптотический анализ и теория вероятностей», осень 2016
Преподаватель курса: Александр Игоревич Храбров
Страница лекции на сайте CS центра: goo.gl/xaVHNU