Множества

Краткий конспект по множества́м (для подготовки к экзаменам)

1. Базовые понятия

• Множество A — совокупность элементов, без повторений: элементы обозначаются x∈A.
• Элемент не может повторяться в одном множестве.
• ∅ — пустое множество.
• A = B, если A⊆B и B⊆A.
• Подмножество: A⊆B значит каждый элемент A принадлежит B.
• Универсальное множество U — множество объектов, рассматриваемых в задачe.
• Дополнение к A относительно U: A^c = U \ A (то, что не в A, но принадлежит U).

2. Кардинальность

• |A| — число элементов множества A.
• finite множество: |A| конечно; infinite — бесконечно.
• Мощность множества — количество подмножеств: |P(A)| = 2^|A|, если A конечное.

3. Основные операции над множествами

• Объединение: A ∪ B = элементы, принадлежащие A или B (или обоим).
• Пересечение: A ∩ B = элементы, принадлежащие и A, и B.
• Разность: A \ B = элементы A, которых нет в B.
• Симметрическая разность: A Δ B = (A \ B) ∪ (B \ A).
• Дополнение: A^c относительно U — всё, чего нет в A, но есть в U. Свойства: коммутативность, ассоциативность, распределительные законы. De Morgan: (A ∪ B)^c = A^c ∩ B^c, (A ∩ B)^c = A^c ∪ B^c.

4. Декартово произведение

• A × B = {(a,b) | a∈A, b∈B}. |A × B| = |A| · |B|.

5. Кардинальные формулы и простые подсчеты

• Если A и B не пересекаются: |A ∪ B| = |A| + |B|.
• В общем случае: |A ∪ B| = |A| + |B| − |A ∩ B|.
• Для трёх множеств: включение-исключение: |A ∪ B ∪ C| = |A| + |B| + |C| − |A∩B| − |A∩C| − |B∩C| + |A∩B∩C|.

6. Подмножества под конкретные задачи

• Переход к степенным множествам: если A имеет n элементов, то A имеет 2^n подмножеств.
• Пример: если A = {1,2,3}, B = {2,3,4}, U = {1,2,3,4,5}, то:
  • A ∪ B = {1,2,3,4}
  • A ∩ B = {2,3}
  • A \ B = {1}
  • B \ A = {4}
  • A Δ B = {1,4}
  • A^c = {4,5} (в U)
  • B^c = {1,5} (в U)

7. Связанные концепции

• Функции как частные отношения между множествами.
• Отношения эквивалентности и разбиения: эквивалентное отношение делит множество на классы эквивалентности.
• Важные понятия: пустое множество, равенство множеств, кардинальные объекты.

8. Примеры задач (быстрые решения)

• Задача 1: Пусть A = {1,2,3}, B = {2,3,4}. Найдите A ∪ B, A ∩ B, A \ B, B \ A. Ответ: ∪ = {1,2,3,4}, ∩ = {2,3}, A\B = {1}, B\A = {4}.
• Задача 2: Пусть U = {1,2,3,4,5} и A ⊆ U, A = {2,4}. Найдите A^c. Ответ: A^c = {1,3,5}.
• Задача 3: Если |A| = 5, сколько подмножеств у A? Каков размер P(A)? Ответ: Подмножеств 2^5 = 32; размер P(A) = 2^5 = 32.

9. Что обычно важно запомнить на экзамене

• Определения: элемент x∈A, A⊆B, A=B, ∅, U.
• Основные операции и их свойства.
• Формулы для объединения и пересечения (особенно при двух множествах).
• Декартово произведение и размерности.
• Кардинальность подмножеств и мощность степенных множеств.
• De Morgan и базовые законы алгебры множеств.

Если вы скажете, на каком именно курсе или по какому разделу готовитесь (теория множеств в дискретной математике, комбинаторика, вероятность, анализ или логика), могу сделать более конкретный конспект и подобрать типовые задачи с решениями под ваш учебник или формат экзамена. Также могу предложить дополнительные примеры задач и их решения по сложности. Что из этого вам полезнее?