Ответ:
Основные определения. Объединение множеств — множество элементов, принадлежащих хотя бы одному из них: \(A\cup B=\{x\mid x\in A\text{ или }x\in B\}\). Пересечение — множество элементов, принадлежащих обоим множествам: \(A\cap B=\{x\mid x\in A\text{ и }x\in B\}\). Разность — множество элементов первого множества, не принадлежащих второму: \(A\setminus B=\{x\mid x\in A\text{ и }x\notin B\}\). Дополнение \(\overline A\) относительно универсального множества \(U\) состоит из элементов \(U\), не принадлежащих \(A\).
Основные свойства.
- Переместительные: \(A\cup B=B\cup A\), \(A\cap B=B\cap A\).
- Сочетательные: \((A\cup B)\cup C=A\cup(B\cup C)\), \((A\cap B)\cap C=A\cap(B\cap C)\).
- Распределительные: \(A\cap(B\cup C)=(A\cap B)\cup(A\cap C)\), \(A\cup(B\cap C)=(A\cup B)\cap(A\cup C)\).
- Идемпотентность: \(A\cup A=A\), \(A\cap A=A\).
- С пустым множеством и универсальным множеством: \(A\cup\varnothing=A\), \(A\cap U=A\), \(A\cup U=U\), \(A\cap\varnothing=\varnothing\).
- Дополнение: \(A\cup\overline A=U\), \(A\cap\overline A=\varnothing\), \(\overline{\overline A}=A\).
- Законы де Моргана: \(\overline{A\cup B}=\overline A\cap\overline B\), \(\overline{A\cap B}=\overline A\cup\overline B\).
Основные определения. Объединение множеств — множество элементов, принадлежащих хотя бы одному из них: \(A\cup B=\{x\mid x\in A\text{ или }x\in B\}\). Пересечение — множество элементов, принадлежащих обоим множествам: \(A\cap B=\{x\mid x\in A\text{ и }x\in B\}\). Разность — множество элементов первого множества, не принадлежащих второму: \(A\setminus B=\{x\mid x\in A\text{ и }x\notin B\}\). Дополнение \(\overline A\) относительно универсального множества \(U\) состоит из элементов \(U\), не принадлежащих \(A\).
Основные свойства.
- Переместительные: \(A\cup B=B\cup A\), \(A\cap B=B\cap A\).
- Сочетательные: \((A\cup B)\cup C=A\cup(B\cup C)\), \((A\cap B)\cap C=A\cap(B\cap C)\).
- Распределительные: \(A\cap(B\cup C)=(A\cap B)\cup(A\cap C)\), \(A\cup(B\cap C)=(A\cup B)\cap(A\cup C)\).
- Идемпотентность: \(A\cup A=A\), \(A\cap A=A\).
- С пустым множеством и универсальным множеством: \(A\cup\varnothing=A\), \(A\cap U=A\), \(A\cup U=U\), \(A\cap\varnothing=\varnothing\).
- Дополнение: \(A\cup\overline A=U\), \(A\cap\overline A=\varnothing\), \(\overline{\overline A}=A\).
- Законы де Моргана: \(\overline{A\cup B}=\overline A\cap\overline B\), \(\overline{A\cap B}=\overline A\cup\overline B\).
