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

Разность двух множеств. Дополнение

Разностью двух множеств А и В называется множество С, содержащее лишь те элементы из А, которые не входят в В: G = А/В (рис.3.5).

Рис.3.5

Н апример, G = {1, 2, 3, 4} \ {1, 3, 5, 7, 9} = {2, 4}. Если множество В — подмножество множества А (В с А), то разность называется дополнением к В до А (рис.3.6).

Например, если А = {1, 2, 3, 4, 5, 6} и В={ - 2, 4}, то множе­ство {1, 3, 5, 6} — дополнение к В до А.

Дополнение к А до универсума Е имеет особое обозначе­ние: Е/А = А (рис. 3.7).

Рис.3.7

Пример 3.

Пусть Е — некоторый универсум, а множество А принад­лежит этому универсуму, т. е. изобразить с помощью диаграмм Эйлера-Венна разность этих множеств.

Решение.

Универсум Е изобразим в виде прямоугольника, а его под­множество А — в виде круга, расположенного внутри прямо­угольника.

Чтобы найти разность двух множеств, можно использо­вать следующий способ: территорию одного множества зашт­риховать, например, вертикальной штриховкой (пусть в дан­ном случае это будет множество Е), а территорию другого мно­жества — горизонтальной штриховкой (пусть в данном слу­чае это будет множество А). Та территория, где штриховки НЕ наложились друг на друга, и будет представлять разность двух множеств.

Для случая нашей задачи разностью будет являться терри­тория с вертикальной штриховкой (рис. 3.8).

Пример 4.

Рассмотрим множество всех студентов. Пусть А — множе­ство студентов, учащихся на юридических факультетах. В — множество студентов, изучающих английский язык. Описать множества А В, А В, А/В, А.

Решение.

  1. А В — это множество студентов, которые либо учатся на юридических факультетах, либо изучают английский язык, либо и то и другое вместе.

  2. А В — это множество студентов-юристов, изучающих английский язык.

  3. А / В — множество студентов-юристов, которые не изу­чают английский язык.

  4. А — множество всех студентов-не юристов.

Законы теории множеств

Коммутативный, или переместительный, закон: А В = В А, А В =В А.

Ассоциативный, или сочетательный, закон: (А В) С = А (В С) = А В С, (А В) С = А (В С) = А В С.

Дистрибутивный, или распределительный, закон: (А В) С = (А С) (В С),

(А В) С=(А С) (С В).

Закон идемпотентности: А А = А, А А = А.

Закон поглощения: А (А В) = А,А (А В) = А. Закон де Моргана:

(А В) = В А, (А В)= В А.

Закон двойного дополнения: ( А)=А.

Закон противоречия: А А= .

Закон исключения третьего:

А А=Е, где Е – множество-универсум.

3.3. Отношения и соответствия. Функции как соответствия

Пусть А и В два множества. Тогда множество С={(a,b)|aЄA,bЄB} всех пар (a,b), где a и b независимо друг от друга принимают все значения соответственно из множеств А и В , называется декартовым произведением множеств А и В и обозначается АхВ. Если А и В – конечные множества, содержащие соответственно m и n элементов, то сразу видно, что множество АхВ содержит mn элементов.

Самостоятельный интерес представляет частный случай, когда множества А и В совпадают: А=В. Чтобы его рассмотреть, введем новый термин.

Упорядоченной парой элементов множества А будем называть объект (а1,а2), состоящий из двух (не обязательно различных) элементов а1,а2ЄA, с указанием, какой из них следует считать первым, а какой – вторым. Так, например, если А={1,2,3}, то упорядоченные пары (3,2) и (2,3) следует считать по определению различными. Упорядоченные пары будем заключать в круглые скобки и обозначать жирными строчными латинскими буквами а=(а1,а2) в отличие от неупорядоченных пар, которые как и множества элементов, записываются в фигурных скобках: {а1,а2}

Назовем множество С={(а1,а2)| a1ЄA, а2ЄА} всех упорядоченных пар (а1,а2) элементов из А декартовым квадратом множества А и будем обозначать А2.

Понятие упорядоченной пары можно обобщить на n элементов: упорядоченная n-ка элементов из А – это n (не обязательно различных) элементов множества А, данных в определенной последовательности a=(a1,a2,…,an).

Упорядоченные n-ки элементов из множества А называют иногда кортежами над А.

Определение декартова произведения двух множеств естественно обобщается на случай произвольного конечного числа множеств. Если А1,А2,…,Аn –n множеств, то под декартовым произведением понимается множество С = {(a1,a2,…,an)| a1ЄA1, а2ЄА2, …,anЄ Аn} всех последовательностей (a1,a2,…,an)= a, где i-ый член последовательности, называемый i-ой координатой последовательности а, принадлежит множеству Аi. Декартово произведение С обозначается через С= А1хА2х…хАn. В случае, когда все множества А1,А2,…,Аn совпадают, говорят об n-ой декартовой степени Аnмножества А, которая, очевидно, является множеством всех упорядоченных n-к из А.

Самым важным для нас является случай, когда n=2. Всякое подмножество P АхВ декартова произведения АхВ называется соответствием из А в В. Подмножество Р А2

декартова квадрата называется бинарным отношением на множестве А.

На основе понятий соответствие и бинарное отношение в начале 20 века в математике было уточнено понятие функции.

Функция f (отображение) — это закон или правило, согласно которому каждому элементу x из множества X ставится в соответствие единственный элемент y из множества Y. При этом говорят, что функция f задана на множестве X, или что f отображает X в Y.

Если элементу сопоставлен элемент , то говорят, что элемент y находится в функциональной зависимости f от элемента x. При этом переменная x называется аргументом функции f или независимой переменной, множество X называется областью задания или областью определения функции, а элемент y, соответствующий конкретному элементу x — частным значением функции f в точке x. Множество Y всех возможных частных значений функции f называется её областью значений или областью изменения.

Наличие функциональной зависимости между элементом и элементом

  • наиболее часто обозначается как

y = f(x), или или ;

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

Это и позволяет говорить о том, что элементу сопоставлен один и только один элемент такой, что .

Таким образом, функция — это упорядоченная тройка (или кортеж) объектов (f,X,Y), где

  • множество X называется о́бластью определе́ния;

  • множество Y называется о́бластью значе́ний;

  • множество упорядоченных пар или, что то же самое, график функции.

Способы задания функции:

  • аналитический (в виде формулы);

  • табличный:

  • графический.