Компьютерная математика: Часть 1. Теория множеств и комбинаторика. Волченская Т.В - 16 стр.

UptoLike

16
Рис. 11
4. Даны два произвольных множества А и В, такие, что А В = .
Что представляют собой множества А\В и В\А (рис. 12)?
Рис. 12
5. Даны два произвольных множества C и D, такие, что C D =
. Что можно сказать о C D и C D ? C D= . . . . . . . ., C D = . . . . . . . .
Рис. 13
6. Дано произвольное множество X. Найти множества:
а) X ∩⎯X = . . . . . . . . . . ; б) X ∪⎯X= . . . . . . . ; в) X\
Х
=
= . . . . . . .
1.4. Алгебра множеств
Алгеброй А называется совокупность множества М с заданными в
нем операциями S: A=<M,S>, где Мноситель, S – сигнатура.
Алгеброй множеств A
называется совокупность булеана универсаль-
ного множества с заданными в нем операциями:
A
k
= < β(Е), S
М
>,
E
А В = .
E
А\В
E
В\A
E
С
C D =
E
C
D
E
C D
                                                             Рис. 11


      4. Даны два произвольных множества А и В, такие, что А ∩ ∩ В = ∅.
Что представляют собой множества А\В и В\А (рис. 12)?


                       E                               E                     E



         А ∩ В = ∅.                          А\В                       В\A

                                        Рис. 12


      5. Даны два произвольных множества C и D, такие, что ⎯C ∩ ∩ D = ∅
. Что можно сказать о C ∩ D и C ∪ D ? C ∩ D= . . . . . . . ., C ∪ D = . . . . . . . .


                       E                               E                     E



       СC∩D=∅                             C∩D                          C∪D

                                             Рис. 13

      6. Дано произвольное множество X. Найти множества:
    а) X ∩⎯X = . . . . . . . . . . ; б) X ∪⎯X= . . . . . . . ; в) X\ Х =
=.......

                         1.4. Алгебра множеств
      Алгеброй А называется совокупность множества М с заданными в
нем операциями S: A=, где М – носитель, S – сигнатура.
      Алгеброй множеств A называется совокупность булеана универсаль-
ного множества с заданными в нем операциями:
                              Ak = < β(Е), S М>,

                                        16