Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
III_Nazarova_Met-ka_DM_kontr_rab_dlya_zaoch_Mn-...doc
Скачиваний:
1
Добавлен:
01.05.2025
Размер:
3 Мб
Скачать
☆

1.2Способы задания множества

  1. Перечисление элементов.

Например:

А = {1,3,5,6,889,-10}

  1. Задание определяющего свойства.

Например:

X = { x | 1 > х > 5, x є Z };

А = {a2 | a − четное число}.

Пустое множество – множество, не содержащее ни одного элемента. Пустое множество обозначается 

Универсальное – множество, содержащее все возможные элементы. Универсальное множество обозначается U.

Утверждение "а является элементом множества А" записывается в виде аА (а принадлежит множеству А).

Утверждение "а не является элементом множества А" записывается в виде аА (а не принадлежит множеству А).

Множества А и В называются равными (обозначается А = В), если они состоят из одних и тех же элементов.

Если каждый элемент множества А является также элементом множества В, то говорят, что А содержится или включается в В. В этом случае пишут А  В. Множество A называется подмножеством множества B,если A  B.

В тех случаях, когда одновременно имеют место соотношения A  B и A  B, говорят, что A строго включается в B, и используют запись A  B.

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

Объединением множеств A и B (обозначается A  B) называется множество, состоящее из всех элементов, принадлежащих хотя бы одному из этих множеств, т.е A  B = а  а  A или а  B.

Пересечением множеств A и B (обозначается AB) называется множество, состоящее из всех элементов, принадлежащих каждому из этих множеств, т.е. А B = а а  А и а  B.

Разностью множеств А и B (обозначается А \ B) называется множество, состоящее из всех элементов множества A , не принадлежащих множеству B, т.е. А \ B =а а  А и а  B.

Дополнением множества А в универсальном множестве U (обозначается , А) называется множество, состоящее из всех элементов универсального множества U, не принадлежащих множеству А, т.е.А = U \ A.

Симметрической разностью множеств A и B (обозначается A  B или A  B) называется множество, состоящее из всех элементов, принадлежащих в точности одному из этих множеств, т.е. A  B  а либо а  A и а  B, либо а  A и а  B. Операция симметрической разности может быть выражена через операции объединения, пересечения и разноси следующим образом A  B = (A \ B)  (B \ A) = (A  B) \ (A  B).

Операции над множествами можно проиллюстрировать графически с помощью диаграмм Эйлера-Венна. В этом случае исходные множества изображают кругами, а множество-результат выделяют штриховкой.

Рис.I. Операции над множествами: а) объединение; б) пересечение; в) разность; г) дополнение; д) симметрическая разность.

1.4Основные законы алгебры множеств

1) Коммутативные законы

А  В = В  А

А  В = В  А

А  В = В  А

2) Ассоциативные законы

А  (В  С) = (А  В)  С

А  (В  С) = (А  В)  С

3)Дистрибутивные законы

А  (В  С) = (А  В)  (А  С)

А  (В  С) = (А  В)  (А  С)

4)Законы с  и U

А   = А А  U = А А  = U

А   =  А  U = U А  = 

=  = U

6) Законы идемпотентности

А  А = А А  А = А = А

7) Законы поглощения

А  (А  В) = А А  (  В) = А  В

А  (А  В) = А А  (  В) = А  В

8) Законы де Моргана

______

A  B =

_______

A  B = 

9) Законы склеивания

(А  В)  (  В) = В

(А  В)  (  В) = В

Справедливость законов алгебры множеств доказывается на основе определения равенства: Х = Y, если

1) Х  Y:  x  X  x  Y;

2) Y  Х:  y  Y  y  X.

Сформулированный принцип называют интуитивным принципом объемности.

Для доказательств будем использовать следующие обозначения ({ − и ; [ − или ) и соотношения :

x  A  B  x  A  B 

x  A  B  x  A  B 

x  A \ B  x  A \ B x  A  

Например:

Используя отношения принадлежности, доказать тождество

(A  B) \ C = (A \ C)  (B \ C).

Пусть X = (A  B) \ C;

Y = (A \ C)  (B \ C).

Если x  X  x  (A  B) \ C 

или .

Если y  Y  y  (A \ C)  (B \ C) 

y  [(A \ C) \ (B \ C)]  [(B \ C) \ (A \ C)] 

или .

Отсюда или = или .

Следовательно тождество верно.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]