Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ДМ-конспект.doc
Скачиваний:
16
Добавлен:
03.03.2016
Размер:
640 Кб
Скачать

Условные приоритеты операций над множествами

С целью упрощения записи формул принято руководствоваться следующим правилом экономии скобок:

при отсутствии скобок порядок выполнения операций над множествами определяется последовательностью:

, \ ,  , .

Алгебра множеств

(теоретико-множественный аналог алгебры действительных чисел)

Алгебра множествсовокупность тождеств, справедливых независимо от того, какое универсальное множество и какие именно его подмножества входят в эти равенства.

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

1) Коммутативные (переместительные) законы

АВ = ВА

АВ = ВА

АВ = ВА

2) Ассоциативные (сочетательные) законы

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

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

3)Дистрибутивные (распределительные) законы

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

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

4)Законы с и U

А = А АU = А А=U

А = АU = U А=

= =U

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

АА = А АА = А =А

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

А  (АВ) = А

А  (АВ) = А

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

=

=

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

(АВ)  (В) = В

(АВ)  (В) = В

Лекция №2: Теория отношений

Кортеж, набор, вектор – упорядоченная последовательность элементов, в которой каждый элемент занимает определенное место.

Элементы, образующие вектор, называются координатами или компонентами вектора.

Число координат вектора называется длиной или размерностью вектора.

–пустой кортеж,

–одноэлементный кортеж,

–пара, двуэлементный кортеж,

–кортеж длины n или n-ка (“энка”).

Прямое (декартово) произведение множеств – множествовсевозможных упорядоченных наборов, таких,чтопервый элемент принадлежит множеству , второй – множеству ,-й – множеству :

.

Декартово произведение , в котором одно и тоже множествоумножаетсяраз само на себя – декартова степень множества :.

Прямое (декартово) произведение множеств Х и Y– множествовсевозможных упорядоченныхпар(двуэлементных кортежей), таких что:

Х x Y = {(x,y) | xX, yY}.

При множество называется декартовой степенью множестваX и обозначается X2.

Например:

Пусть ,, тогда,.

–множество точек плоскости, –множество точек -мерного пространства.

Шахматная доска: ,,

Некоторые свойства прямого произведения:

1)

2) ;

3)

4)

- арное отношение на множествах – это всякое, произвольное подмножество декартова произведения этих множеств:

Если набор элементов принадлежит отношению, то говорят, что элементынаходятся в отношении

- арное отношение на множестве – это всякое, произвольное подмножество - й декартовой степени этого множества:

Бинарное отношениена множествахXиY– произвольное подмножествопрямого произведения двух множеств:

  Х x Y= {(x,y) | xX,yY}.

Если Х2, то говорят, что отношение задано на множестве Х.

Если (x,y), то говорят, что (x,y) находятся в отношении или связаны отношением : х y или y = (х).

Область определения D бинарного отношения– множество первых координат каждой упорядоченной пары отношения :

D = { x | (x,y) }.

Область значений J бинарного отношения – множество вторых координат каждой упорядоченной пары отношения :

J = { y | (x, y) }.