Лекции по математической логике и теории алгоритмов. Часть 1. Начала теории множеств

Книга написана по материалам лекций и семинаров, проводившихся авторами для студентов младших курсов мехмата МГУ. В ней рассказывается об основных понятиях ''наивной теории множеств'' (мощности, упорядоченные множества, трансфинитная индукция, ординалы). Изложение рассчитано на учеников математических школ, студентов-математиков и всех интересующихся основами теории множеств. Книга включает в себя около 150 задач различной трудности. Тексты, составляющие книгу, являются свободно распространяемыми и доступны по адресу ftp://ftp.mccme.ru/users/shen/logic/sets