Академический Документы
Профессиональный Документы
Культура Документы
Лекция 2 Множества и отношения
Лекция 2 Множества и отношения
МНОЖЕСТВА И ОТНОШЕНИЯ
1
Множества A и B считают равными, если они состоят из одних и тех же элементов
(записывают A = B). Например, равны следующие множества: А={>, $, @, !} и B={!, >, @, $}.
Множество B называют подмножеством множества A тогда и только тогда, когда
каждый элемент B принадлежит множеству A (записывается: В А). Например, А – множество
студентов вуза, В – подмножество первокурсников этого вуза.
Свойство подмножеств: если В А и А В, то А=В.
Достаточно часто для наглядного изображения множеств и операций над ними
используют так называемые круги Эйлера (диаграммы Венна). На следующем рисунке
показаны множества А и B такие, что В А.
A
B
Например, пусть заданы три множества: А = {1, 2, 3, 4}, В = {1, 3, 5}, C = {5, 6}.
Тогда А В = {1, 2, 3, 4, 5}, А С = {1, 2, 3, 4, 5, 6}.
2
На кругах Эйлера пересечение множеств А и В изображается в виде заштрихованной
области.
3
Вопрос: каким операциям соответствует следующая диаграмма?
Задача. За время отпуска 12 дней шел дождь, 8 дней дул сильный ветер, а 4 дня было
холодно. Сколько дней была плохая погода, если:
- дождливых и ветреных дней было 5;
- дождливых и холодных – 3 дня;
- ветреных и холодных – 2 дня;
- дождливых, ветреных и холодных – 1 день.
4
Ответ: 15 дней.
Задача сводится к нахождению числа элементов в объединении нескольких множеств,
зная число элементов в каждом из них, а также число элементов в каждом пересечении этих
множеств.
Определение 5. Количество элементов конечного множества называется его
мощностью. Мощность множества А обозначается как |A|.
Мощность объединения трех множеств А, В и С равна:
|A B C| = |A| + |B| + |C| - |A B| - |A C| - |B C| + |A B C|.
5
Например, множество A2 = A A содержит все возможные двухэлементные сочетания
символов (слова из 2-х символов). Множество всех слов в алфавите А – это множество
Ai A1 A2 ... .
i N
4 Отношения
Пусть дано декартово произведение множеств A1 A2 … An.
Определение 8. Подмножество R декартового произведения множеств A1 A2 … An
называется отношением степени n (n-арным отношением) на множествах A1, A2, …, An.
Говорят, что элементы a1, a2, ..., an находятся в отношении R, если (a1, a2, ..., an) R.
Наиболее изучены и часто используются в математике бинарные отношения. Для них,
наряду с записью (a1, a2) R, пишут также a1R a2.
Например, отношение выполняется для пар (7, 9) и (7, 7), но не выполняется для пары
(9, 7). Отношение "иметь общий делитель, отличный от единицы" выполняется для пар (6, 9),
(2, 4), (4, 4), но не выполняется для пар (7, 9) и (7, 7).
Задание: для каких пар выполняются отношения "родиться в одном городе", "быть
моложе", заданные на множестве S2, где S – множество студентов Вашей группы?