Операции над множествами
А' = { x | x A } - дополнение множества до некоторого универсального множества U.
A B = { x | x A или x B } - объединение множеств;
A B = { x | x A и x B } - пересечение множеств;
A \ B = { x | x A, но x В } - вычитание множеств.
Свойства множеств
Для A, B и C из класса объектов U имеют место законы:
§ ассоциативный закон: (A B) C = A (B C), (A B) C = A (B C)
§ коммуникативный закон: A B = B A, A B = B A
§ закон о дополнении: A A' = U, A A' = Æ
§ закон эквивалентности: A U = U, A U = A
§ закон о пустом множестве: A Æ = А, A Æ = Æ
§ закон инволюции: (A') ' = A
§ закон де Моргана: (A B) ' = A ' B ', (A B) ' = A ' B '
§ дистрибутивный закон: A (B C) = (A B) (A C),
A (B C) = (A B) (A C)
Дата добавления: 2015-12-20; просмотров: 21; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!