Математика · учебный маршрут

Множества, отношения и мощности

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

Синяя и оранжевая половины складываются в целый круг.

Чему научитесь

Различать элемент и подмножество, проверять свойства отношений и строить отображения между множествами.

Что пригодится

  • Логические условия
  • Координатная пара

10 тем по порядку

Читайте объяснение или сразу переходите к заданию

  1. Почему элемент множества не равен его одноэлементному подмножеству

    Как различать знаки принадлежности и включения, читать вложенные фигурные скобки и не путать пустое множество с множеством, содержащим пустое множество.

    Практика
  2. Как восстановить множество по дельте изменений и отменить повторные переключения

    Как симметрическая разность позволяет восстановить прежний набор, объединить последовательность переключений и увидеть, почему два одинаковых изменения отменяются, а объединение списков не подходит.

    Практика
  3. Почему дополнение объединения превращается в пересечение дополнений

    Как превратить условие «не входит в объединение» в пересечение дополнений, выбрать общее универсальное множество и не потерять область отрицания.

    Практика
  4. Почему в декартовом произведении важен порядок пары

    Как составлять упорядоченные пары из двух множеств, отличать произведение от объединения и учитывать запрещённые сочетания после построения общего пространства.

    Практика
  5. Как цепочка двух отношений создаёт новое соответствие

    Как связать два отношения через общий промежуточный объект, не путать количество маршрутов с наличием связи и явно зафиксировать порядок композиции.

    Практика
  6. Когда отношение делит множество на непересекающиеся классы

    Как отношение с тремя свойствами разбивает множество на классы, почему пересекающиеся классы совпадают и чем эквивалентность отличается от похожести.

    Практика
  7. Почему в частичном порядке не всякая пара сравнима

    Как распознавать частичный порядок, различать несравнимые элементы, максимальный и наибольший объект и читать порядок по включению или делимости.

    Практика
  8. Почему множество всех подмножеств имеет два в степени n элементов

    Почему все подмножества образуют новый набор из двух в степени n элементов, как кодировать выбор битами и что происходит при пустом исходном множестве.

    Практика
  9. Как взаимно однозначное соответствие доказывает равенство количеств

    Как доказать равенство количеств без прямого перечисления, построить обратное соответствие и заметить потерянные или склеенные объекты при кодировании.

    Практика
  10. Почему все бесконечные двоичные последовательности нельзя перечислить

    Как диагональная конструкция опровергает перечисление всех бесконечных двоичных последовательностей и почему увеличение списка не устраняет построенный контрпример.

    Практика

Как заниматься

Нужно проходить все темы подряд?

Последовательность помогает связать понятия, но можно открыть любую тему. Если задача уже знакома, начните с практики: ответ сопровождается объяснением.

Что делать, если ответ оказался неверным?

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

Все темы: Математика