Характеристическая функция подмножеств

Определение.Характеристической функцией подмножества называется функция , определенная на универсальном множестве U следующим образом:

(1.17)

Если , то характеристическая функция пересечения двух подмножеств равна:

. (1.18)

Характеристическая функция дополнения множества равна:

. (1.19)

Для получения выражения для характеристической функции объединения двух подмножеств воспользуемся очевидным соотношением и формулой де Моргана .

Следовательно,

(1.20)

Для конечного множества A из определения характеристической функции следует, что

. (1.21)

Дата добавления: 2015-06-30; просмотров: 318; Нарушение авторских прав

Мы поможем в написании ваших работ!