Математика · учебный маршрут
Множества, отношения и мощности
Учимся читать принадлежность, пары и классы объектов; конечный рисунок не заменяет общего условия.

Чему научитесь
Различать элемент и подмножество, проверять свойства отношений и строить отображения между множествами.
Что пригодится
- Логические условия
- Координатная пара
10 тем по порядку
Читайте объяснение или сразу переходите к заданию
- Практика
Почему элемент множества не равен его одноэлементному подмножеству
Как различать знаки принадлежности и включения, читать вложенные фигурные скобки и не путать пустое множество с множеством, содержащим пустое множество.
- Практика
Как восстановить множество по дельте изменений и отменить повторные переключения
Как симметрическая разность позволяет восстановить прежний набор, объединить последовательность переключений и увидеть, почему два одинаковых изменения отменяются, а объединение списков не подходит.
- Практика
Почему дополнение объединения превращается в пересечение дополнений
Как превратить условие «не входит в объединение» в пересечение дополнений, выбрать общее универсальное множество и не потерять область отрицания.
- Практика
Почему в декартовом произведении важен порядок пары
Как составлять упорядоченные пары из двух множеств, отличать произведение от объединения и учитывать запрещённые сочетания после построения общего пространства.
- Практика
Как цепочка двух отношений создаёт новое соответствие
Как связать два отношения через общий промежуточный объект, не путать количество маршрутов с наличием связи и явно зафиксировать порядок композиции.
- Практика
Когда отношение делит множество на непересекающиеся классы
Как отношение с тремя свойствами разбивает множество на классы, почему пересекающиеся классы совпадают и чем эквивалентность отличается от похожести.
- Практика
Почему в частичном порядке не всякая пара сравнима
Как распознавать частичный порядок, различать несравнимые элементы, максимальный и наибольший объект и читать порядок по включению или делимости.
- Практика
Почему множество всех подмножеств имеет два в степени n элементов
Почему все подмножества образуют новый набор из двух в степени n элементов, как кодировать выбор битами и что происходит при пустом исходном множестве.
- Практика
Как взаимно однозначное соответствие доказывает равенство количеств
Как доказать равенство количеств без прямого перечисления, построить обратное соответствие и заметить потерянные или склеенные объекты при кодировании.
- Практика
Почему все бесконечные двоичные последовательности нельзя перечислить
Как диагональная конструкция опровергает перечисление всех бесконечных двоичных последовательностей и почему увеличение списка не устраняет построенный контрпример.
Как заниматься
Нужно проходить все темы подряд?
Последовательность помогает связать понятия, но можно открыть любую тему. Если задача уже знакома, начните с практики: ответ сопровождается объяснением.
Что делать, если ответ оказался неверным?
Прочитайте объяснение к ответу и сопоставьте его с разобранным примером. Найдите первый шаг, где ваше рассуждение отличается, затем попробуйте решить задание ещё раз.