Processing math: 100%

Операции на множествах. Свойства операций

Операции на множествах

1. Объединение

Объединение двух множеств:

Пусть даны два множества latexA и latexB, тогда их объединением называется множество latexAB, содержащее в себе все элементы
исходных множеств:

latexAB={x|xAxB}

Объединение более чем двух множеств:

Пусть дано семейство множеств latex{Mα},αA, тогда его объединением называется множество, состоящее из всех элементов всех множеств семейства:

latexαAMα latex={x|αAxMα}

Пересечение

Пусть даны два множества latexA и latexB, тогда их пересечением называется множество latexAB, которому принадлежат те и только те элементы, которые одновременно принадлежат двум множествам:

latexAB={x|xAxB}

3.Разность

Пусть даны два множества latexA и latexB, тогда их разностью называется множество latexAB, содержащее в себе элементы latexA, но не  latexB :

latexAB={xA|xB}

4.Симметрическая разность

Пусть даны два множества latexA и latexB, тогда их симметрической разностью называется множество latexAΔB, куда входят все те элементы первого множества, которые не входят во второе множество, а, также те элементы второго множества, которые не входят в первое множество:

latexAΔB=(AB)(BA)

5.Дополнение

Пусть дано множество latexA, его  дополнением называется семейство элементов, не принадлежащие данному множеству:
latex¯A={x|xA}

 Свойства операций

Пусть latexA, latexB, latexC — произвольные множества, тогда:

1. Операция объединение множеств коммутативна:

latexAB=BA

2. Операция объединение множеств ассоциативна:

latex(AB)C=A(BC)

3. Операция пересечение множеств коммутативна:

latexAB=BA

4. Операция пересечения множеств ассоциативна:

latex(AB)C=A(BC)

5. latex(AB)C=(AB)(BC)

6. latex(AB)C=(AB)(BC)

7. latexC(AB)=(CA)(CB)

8.  latexC(AB)=(CA)(CB)

9. latexCBC=(AB)(CB)

10. latexAΔB=(AB)(AB)

11. Симметрическая разность коммутативна:

latexAΔB=BΔA

12. Симметрическая разность ассоциативна:

latex(AΔB)ΔC=AΔ(BΔC)

Примеры

1. Пусть latexA={1,2,3,4}, latexB={4,5,6,7},тогда

latexAB={1,2,3,4,5,6,7}.

2. Пусть latexA={1,2,3,4}, latexB={3,4,5,6}, тогда

latexAB={3,4}.

3. Пусть latexA={1,2,3,4}, latexB={4,5,6,7}, тогда

latexAB={1,2,3}, latexBA={5,6,7}.

4.  Пусть latexA={1,2,3,4,5}, latexB={3,4,5,6,7}, тогда

latexAΔB={1,2,6,7}.

Литература:

Операции на множествах. Свойства операций.

Тестовые вопросы по выше изложенному материалу