Множества.
Теория множеств как математическая дисциплина создана немецким математиком Г.Кантором (1845-1918).
Множество – одно из основных (фундаментальных) понятий математики, а потому строгого определения не имеет. Описательно термин «множество» объясняется как собрание, совокупность, набор некоторых объектов произвольной природы, объединенных по каким-то общим для них признакам. Объекты, из которых состоит множество, называют его элементами.
Примеры множеств: все студенты университета, собрание книг в библиотеке, множество звезд Солнечной галактики, множество целых чисел и т.д.
Исходя из примеров, можно определить свойства множества:
1) элементы множества должны быть строго определены;
2) каждый элемент должен учитываться только один раз;
3) порядок расположения элементов внутри множества не имеет значения.
Пример: Множество студентов какой-либо группы университета.
Понятно, принадлежит студент данной группе или нет, в ведомости каждый учитывается только раз и порядок расположения фамилий не имеет значения.
Множества обозначают заглавными буквами латинского алфавита: A, B, C, D ...; элементы – строчными: a, b, c, ...
Символическая запись означает принадлежность элемента a множеству А. Запись означает, что элемент а не принадлежит множеству А.
Пример: Пусть А – множество четных чисел. Тогда , а .
Если число элементов множества конечно, то множество называют конечным, иначе – бесконечным. Считается, что примеры множеств, взятых из материального мира, конечны. Числовые множества – бесконечны.
Пример: Множество рыб в океане велико, но конечно. Множество действительных чисел – бесконечно.
Множество, не содержащее ни одного элемента, называется пустым и обозначается символом .
Существуют разные способы задания множеств. Конечное множество можно задать перечислением его элементов.
Пример: С= -- множество цифр десятичной системы счисления.
Также задать множество можно с помощью характеристического признака.
Пример: -- множество четных чисел.
Два множества равны, когда они состоят из одних и тех же элементов.
Пример: Множества и равны.
Пример: Множества и равны.
Множество А называют подмножеством множества В, если каждый элемент множества А является одновременно элементом множества В. В этом случае пишут (читается: «А включается или содержится в В»). Любое множество содержит в качестве подмножества. Очевидно, ( записывают ); А и называют несобственными подмножествами множества А. Все остальные подмножества называют собственными, т.е. кроме его элементов в множестве должен содержаться еще хотя бы один элемент.
Пример: Пусть , тогда .
Основные свойства включения: если ;
если -- равные множества.
Если все рассматриваемые множества, в ходе какого-либо рассуждения, являются подмножествами некоторого множества U, то это множество называют универсальным.
Пример: R – множество действительных чисел – универсальное множество, если в процессе изучения рассматриваются множества натуральных, целых и рациональных чисел
Существуют следующие операции над множествами:
1) объединение: -- элементы нового множества лежат хотя бы в одном из множеств А или В;
2) пересечение: -- элементы нового множества лежат в обоих множествах А; В;
3) разность: -- элементы нового множества – это элементы множества А, не содержащиеся в В;
4) дополнение множества А в множестве U ( ): .
Пример: .
Тогда .
Введенные операции обладают следующими свойствами:
(коммутативность).
(ассоциативность).
(дистрибутивность)
(идемпотентность).
(поглощение).
Задачи.
1. Используя диаграмму Венна, доказать законы 3 и 5.
2. Используя законы множеств, доказать равенства:
a) .
b) .
c) .
3. Заданы множества . Верным для них будет утверждение...
Варианты ответов:
a) «Множества А и В равны».
b) «Множество B есть подмножество множества A».
c) «Множество А есть подмножество множества В».
d) «Множества А и В не содержат одинаковых элементов».
4. Заданы произвольные множества А, В и С. Расположить указанные ниже четыре множества так, чтобы каждое из них было подмножеством следующего за ним:
a)
b)
c)
d) .
5. Даны множества . Установить соответствия между следующими множествами и их элементами:
6. Принято обозначать:
N – множество натуральных чисел;
Q – множество рациональных чисел;
Z – множество целых чисел;
R – множество действительных чисел.
Тогда верным утверждением будет...
Варианты ответов:
7. С помощью диаграмм Венна исследовать вопрос о справедливости каждого из следующих рассуждений:
а) если А, В, и С – такие подмножества множества U, что
;
b) если А, В, и С – такие подмножества множества U, что и , то .