- •Тема 2 элементы теории множеств
- •2.1. Понятие множества и элемента множества
- •2.2. Способы задания множеств
- •2.3. Отношения между множествами
- •2.3. Отношения между множествами
- •42 Элементы теории множеств
- •2.4. Операции над множествами
- •2.4. Операции над множествами
- •2.4. Операции над множествами
- •Разбиение множества на классы
- •2.6. Соответствия между двумя множествами
- •Соответствия между двумя множествами
- •2.6. Соответствия между двумя множествами
- •Равномощные множества
- •2.8. Отношения между элементами одного множества
- •Отношения между элементами одного множества
- •2.8. Отношения между элементами одного множества
- •Свойства отношений на множестве
- •2.9. Свойства отношений на множестве
- •2.9. Свойства отношений на множестве
41
Множества
равны, если они состоят из одних и тех
же элементов.
Пишут:
В=Е.
Можно
дать и другое определение:
Множества
равны, если каждый элемент одного
множества является элементом другого
множества, и, наоборот, каждый элемент
второго множества является элементом
первого множества.
В=Е
о В cz
Е
н Е с: В
Задание
21
Установите
отношения между множествами, выделенными
вами
на
рисунке 30.
Установите
отношения множества А
с другими множествами, если:
А={а,
Ь,
с, d,
е};
6={Ь,
d,
к,
е};
С={с,
е};
D={c,
d,
а,
Ь,
е};
Е={к,
I,
т}.
Выделите
все подмножества множества Е={к, I,
т}.
Задания
на распознавание отношений между
множествами применяются в работе с
детьми очень часто. Например, для
выделения подмножества из множества
даются такие задания:
«Из
всех игрушек отбери кубики» (для
дошкольников)
«Среди
данных чисел назови четные» (для
учащихся начальных классов).
Наглядно
отношения между множествами изображают
при помощи особых чертежей, называемых
кругами
Эйлера.
(Леонард Эйлер (1707-1783) - выдающийся
математик, механик, физик и астроном,
по происхождению швейцарец; работал в
Петербурге, в
Отношения
между множествами
пересекаются не пересекаются
Рис.
312.3. Отношения между множествами
I
Берлине).
Множества, независимо от количества
элементов в них, изображают при помощи
кругов (рис. 31).
Итак,
можно выделить разные отношения между
множествами:
множества
не пересекаются;
множества
пересекаются:
множества
имеют общие элементы, но ни одно не
является подмножеством другого;
одно
множество является подмножеством
другого, но множества неравны;
множества
равны.
Задание
22
Изобразите
при помощи кругов Эйлера отношения
между множествами, выделенными вами
на рисунке 30.
Установите,
какой из чертежей на рисунке 32 отражает
отношения между следующими
множествами:
а) множество
натуральных чисел, множество целых
чисел, множество рациональных чисел;
б) объем
понятия «четырехугольник», объем
понятия «прямоугольник», объем
понятия «ромб»;
в) множество
пальцев на правой руке, множество
пальцев на левой ноге, множество пальцев
у человека;
г) объем
понятия «женское имя», объем понятия
«мужское имя», объем понятия «кличка
животного».
1)
2)
3)
4)
Рис.
32
Из
элементов двух множеств можно образовывать
новые множества, которые являются
результатом определенных операций над
множествами.42 Элементы теории множеств
2.4. Операции над множествами
43
Пересечением
двух множеств А и В называется множество
А п В, содержащее только те элементы,
которые принадлежат множеству А и
множеству В.
Рассмотрим
примеры, используя рисунок 30.
Пусть
А
—
множество треугольников, В
—
множество черных фигур, С
-
множество черных треугольников. Тогда
множество С
можно
рассматривать как пересечение множеств
А
и В,
так как черные треугольники принадлежат
обоим множествам: А
п В
= С.
Пусть
А
—
множество треугольников, В
— множество черных треугольников.
Тогда их пересечением будет множество
В,
так как В
является
подмножеством А:
А п В
= В.
Пусть
А
—
множество квадратов, В
—
множество четырехугольников. Тогда
их пересечением будет любое из этих
множеств, так как множества А
и В
равны: А
п В
= А
или Ап
В - В.
Пусть
А
—
множество треугольников, В
—
множество квадратов. У этих множеств
нет общих элементов, поэтому результатом
их пересечения будет пустое множество
А
п В = 0.
В
работе с детьми чаще всего рассматривается
первый случай. Он учит выделять общие
элементы в множествах.
Результат
пересечения двух множеств зависит от
их отношений и может быть изображен
при помощи кругов Эйлера так, как на
рисунке 33.
Начертите
два треугольника так, чтобы их пересечением
были:
точка;
отрезок;
треугольник;
четырехугольник;
пятиугольник;
шестиугольник.
А
п В=
{* | хеЛ
и хеВ}
Ап
В = С А гл В = В Ап В = А Ап В
= 0
С
—
закрашенная область А
пВ
= В
Рис.
33
Задание
232.4. Операции над множествами
44
ЭЛЕМЕНТЫ
ТЕОРИИ МНОЖЕСТВ
Над
множествами выполняют и другую операцию
— объединение.
Объединением
двух множеств А и В называется множество
АиВ, содержащее только те элементы,
которые принадлежат множеству А или
множеству В.
A
<jB={х
| хе
А
или дсе
В}
Рассмотрим
примеры, используя рисунок 30.
Пусть
А
—
множество треугольников, В
—
множество черных фигур, С — множество
всех фигур. Тогда множество С можно
рассматривать как объединение
множеств А
и В\
А <иВ = С.
Пусть
А
— множество треугольников, В
— множество черных треугольников.
Тогда их объединением будет множество
А:
А иВ-А.
Пусть
А
—
множество квадратов, В
— множество четырехугольников. Тогда
их объединением будет любое из этих
множеств, так как множества Aw
В
равны: A
и 2? = А
или Аи
В = В.
Пусть
А
-
множество треугольников, В
— множество квадратов, С — множество
всех фигур. Тогда результатом объединения
множеств А
и В
будет множество С:
А
и В
= С.
В
случае пересекающихся множеств (пример
1) общие элементы множеств А
и В
в объединении записываются только один
раз. Например, если А
= {а,
Ь, с, d),
В
= {b,
с, k,
I,
т} ,
то А
и В
= {а,
Ь, с, d,
к,
I, т}.
В
работе с детьми чаще всего рассматривается
четвертый случай. Он учит объединять
непересекающиеся множества. Это
используется и для изучения действия
сложения чисел. Например: на столе лежат
яблоки и груши.
Сколько
яблок? (3)
Сколько
груш? (2)
Сколько
всего фруктов? (5)
Как
получилось число 5? (3+2).
С
помощью кругов Эйлера объединение
можно изобразить так, как показано на
рисунке 34.
А<иВ
= С АиВ=А ЛиВ=А Л и В = С
С
—
закрашенная область А
и В
— В
операции над числами |
результаты операций |
сложение |
сумма |
вычитание |
разность |
умножение |
произведение |
деление |
частное |
В
теории множеств рассмотренные операции
и их результаты имеют одно название:
«объединение»,
«пересечение».
Операции
над натуральными числами обладают
рядом свойств. Для любых aeN,
beN,
се
TV
справедливы
равенства: a+b-b+a
(переместительное
свойство сложения); a
■
b=b
■
а
(переместительное свойство умножения);
(a+b)+c-a+{b+c)
(сочетательное свойство сложения);
(а
■ Ь) ■ с=а ■ (Ь ■ с)
(сочетательное свойство умножения);
(a+b)c=ac+bc
(распределительное
свойство умножения относительно
сложения).
Похожими
свойствами обладают и действия над
множествами. Свойства
пересечения и объединения множеств
Коммутативное
свойство
(переместительное):
Для
любых множеств А
и В
выполняются равенства:
А
п В
= В
п А
А
и В
= В
и А
Ассоциативное
свойство
(сочетательное):
46
ЭЛЕМЕНТЫ
ТЕОРИИ МНОЖЕСТВ
Для
любых множеств А
и В
выполняются равенства:
(А
пВ)пС
= Ап
(В
пС)
(А
и В)
и С = А и (В
и С)
Дистрибутивное
свойство
(распределительное):
Для
любых множеств А
и В
выполняются равенства:
(А'оВ)пС=(АпС)и(ВглС)
(А
п В)
и С
- (А
и С) п
(В и Q
Замечание:
Если
нет скобок, то сначала выполняют
пересечение, а затем объ-
единение
(п более
«сильная» операция, чем
и).
Задание
25
Проиллюстрируйте
ассоциативное (сочетательное)
свойство
пересечения и объединения множеств,
используя
круги Эйлера (рис. 35).
С
Можно
находить разность
множеств. Рис- 35
Разностью
множеств А и В называется множество
А\В, содержащее только те элементы,
которые принадлежат множеству А и
не принадлежат множеству В.
А\В={
х
| дсе
А
и xiB)
Рассмотрим
примеры, используя рисунок 30.
Пусть
А
—
множество треугольников, В
— множество черных фигур, С
—
множество белых треугольников. Тогда
множество С можно рассматривать как
разность множеств А
и В,
так как белые треугольники принадлежат
множеству А
и не принадлежат множеству В:
А\В-С.
Пусть
А
-
множество изображенных треугольников,
В
-
множество изображенных черных
треугольников, С — множество изображенных
белых треугольников. Так как множество
В
является подмножеством множества А,
то оставшаяся часть множества А,
то есть белые треугольники (множество
Q,
и будет
разностью: А\В=С.
Пусть
А
—
множество изображенных квадратов, В
— множество
изображенных четырехугольников. Так
как эти множества равны, то разностью
множества А
и В
будет пустое множество: А\В=0.
Пусть
А
— множество изображенных треугольников,
В
— множество изображенных квадратов.
У этих множеств нет общих элементов,
то есть ни один элемент множества А
не принадлежит мно
