Симметрическая разность. Симметрическая разность (записывается как А + В ) и определяется следующим образом:

Симметрическая разность (записывается как А + В) и определяется следующим образом:

А + В =(А \ В) (В \ А) = (А В) \ (А В) =

= { x (x А & х В) V (х A & х В)}

Например: А = { a, b, d }, B = { b, d, e, h }.

А + В = { a, e, h }.

Свойства симметрической разности:

1. Симметрическая разность является строго бинарной операцией.

2. Учитывая, что и , то:

3. Коммутативность

4. Ассоциативность

5.

6.

7. Дистрибутивность относительно операции пересечения

Дата добавления: 2014-01-06