Множества

Краткий конспект по множества́м (для подготовки к экзаменам) 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 и базовые законы алгебры множеств. Если вы скажете, на каком именно курсе или по какому разделу готовитесь (теория множеств в дискретной математике, комбинаторика, вероятность, анализ или логика), могу сделать более конкретный конспект и подобрать типовые задачи с решениями под ваш учебник или формат экзамена. Также могу предложить дополнительные примеры задач и их решения по сложности. Что из этого вам полезнее?