Дискретная математика. Никищенков С.А - 9 стр.

UptoLike

11. выражение для разности:
А\В=А∩
На рисунке 10 заштриховано пересечение множества A с множеством BUC, а на
рисунке 11 – объединение двух пересечений A∩В и А∩С.
На рисунке 12 заштриховано объединение множеств A и B∩С. На рисунке 13
штриховкой с наклоном вправо показано множество AUB, а штриховкой с наклоном
влевомножество AUC. В результате то множество
, на котором штриховки наложились
друг на друга, представляет собой пересечение множеств AUB и AUC.
1.5. Отображение множеств
1. Рассмотрим два множества A и В. Если каждому элементу а множества А
некоторым способом поставлен в соответствие один элемент b множества В, то говорят,
что задано отображение множества А в множество В. Записывают это так: f: A
B или
b=f(a). Через f обозначают то отображение (правило), по которому это соответствие
устанавливается. С помощью диаграмм Венна это изображается так:
Пример.
Рассмотрим два множества: Амножество студентов в группе и B –
множество стульев в аудитории. Когда начинается урок, то каждый студент садится на
стул. Тем самым устанавливается отображение множества A в множество В. При этом
часть стульев может остаться незанятой (см. рисунок 14).
Если же каждый элемент множества B соответствует какому-либо элементу
множества A, то
говорят, что множество A отображается на множество B (см. рисунок
A
B
C
A
B
C
Рис. 10 Рис. 11
A
B
C
A
B
C
Рис. 12 Рис. 13
B
A
f
B
A
f
b
a
Рис. 14 Рис. 15
Β