1. Основные понятия о множества

• Название: 1. Основные понятия о множества
• Дата: 23.11.2022
• Размер: 109 Kb.
• Имя файла: teoriya.doc
• Тип: Документы; #808764

Множества и операции над ними

1. Основные понятия о множества.

1. 
   Основные определения.
   

Одним из основных понятий математики является понятие множества, и, как каждое основное понятие, не поддаётся точному определению (например, понятия “точка”, “прямая” являются одними из основных понятий геометрии).

МНОЖЕСТВОМ называется собрание, совокупность объектов, объединенных по какому-нибудь общему признаку, свойству.

Примеры:

1. 
   Множество студентов данной учебной группы.
   
2. 
   Множество планет солнечной системы.
   
3. 
   Множество букв русского алфавита.
   
4. 
   Множество натуральных чисел.
   

Математический смысл слова “множество” отличается от того, как оно используется в обычной речи. Так, в обычной речи понятие “множество” связывают с большим числом предметов, в математике же этого не требуется. Здесь могут рассматриваться множества, содержащие один объект, много объектов, несколько объектов или не содержащие ни одного объекта.

Объекты, из которых состоит множество, называются его ЭЛЕМЕНТАМИ.

Остановимся на символике, обычно использующейся при обращении с множествами.

Множества обозначаются прописными (заглавными) буквами латинского алфавита (без индексов или с индексами). Например: B, C,…,X,Y,…,A₁,B_1,…

Элементы множества обозначаются строчными (малыми) буквами латинского алфавита. Например: b,c,…,x,y,…,a_1,b₁,…

В математике особую роль играют множества, элементами которых являются числа. Такие множества называются ЧИСЛОВЫМИ. Некоторые числовые множества имеют специальные обозначения, вводимые для удобства пользования. Один из вариантов этих обозначений, которыми мы будем пользоваться в дальнейшем, выглядит следующим образом:

N – множество всех натуральных чисел;

Z_c (или Z⁺ или C⁺) – множество всех целых неотрицательных чисел;

Z (или C) – множество всех целых чисел;

Q – множество всех рациональных чисел;

R – множество всех действительных чисел;

R⁺ - множество всех действительных положительных чисел.

По числу элементов, входящих в множество, множества делятся на три класса:

1 – конечные, 2 – бесконечные, 3 – пустые.

1. Если элементы множества можно сосчитать, то множество является КОНЕЧНЫМ.

Пример 1.

Множество гласных букв в слове “математика” состоит из трёх элементов – это буквы “а”, “е”, “и”, причем, гласная считается только один раз, т.е. элементы множества при перечислении не повторяются.

2. Если элементы множества сосчитать невозможно, то множество БЕСКОНЕЧНОЕ.
Пример 2.

Множество натуральных чисел бесконечно.
Пример 3.

Множество точек отрезка [0;1] бесконечно.

3. Множество, не содержащее ни одного элемента, называется ПУСТЫМ. Символически оно обозначается знаком .

Пример 4.

Множество действительных корней уравнения x² +1=0.

Пример 5.

Множество людей, проживающих на Солнце.

В математике часто приходится определять принадлежность данного элемента конкретному множеству.

Пример 6.

Мы говорим, что число 5 натуральное, т.е. утверждаем, что число 5 принадлежит множеству натуральных чисел. Символически принадлежность множеству записывается с помощью знака . В данном случае символическая запись будет такой: 5  N. Читается: “5 принадлежит множеству натуральных чисел”.

Число 5,2 не принадлежит множеству натуральных чисел, т.к. не является натуральным числом. Символически отношение “не принадлежит” записывается с помощью знака (реже ). Таким образом, здесь имеем: 5,2  N

Читается: “5,2 не принадлежит множеству натуральных чисел”.
1.2 Способы задания множеств.
Множество считается заданным, если мы владеем способом, позволяющим для любого данного элемента определить, принадлежит он данному множеству или не принадлежит.

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

Пример 7.

Множество всех гласных букв русского алфавита:

A={а; я; у; ю; э; е;о; ё; и; ы}.

Пример 8.

Множество цифр десятичной системы счисления:

B={1; 2; 3; 4; 5; 6; 7; 8; 9; 0}.

Очевидно, что такой способ задания множеств удобно применять для конечных множеств с небольшим количеством элементов.

Конечные и бесконечные множества могут быть заданы другим способом: указанием ХАРАКТЕРИСТИЧЕСКОГО СВОЙСТВА, т.е. такого свойства, которым обладает любой элемент данного множества и не обладает ни один элемент, не принадлежащий ему.

Пусть P обозначает некоторое свойство, которым обладают все элементы множества А и не обладают элементы никакого другого множества. Тогда множество всех элементов, обладающих свойством Р, обозначим так:

А={х│х обладает свойством Р}={ х│Р(х)}={х : Р(х)}.

Свойство Р, задающее множество А, есть характеристическое свойство множества А.

Пример 9.

Множество чётных натуральных чисел. Зададим его с помощью характеристического свойства:

В={х │х – чётное натуральное число}={х │ х=2k, k Є N}.
Пример 10.

Множество всех действительных чисел на отрезке от 1 до 3 включительно запишется следующим образом:

R_1-3={y│1≤ y≤ 3, y Є R}.

Следует заметить, что в ряде случаев одно и то же множество может быть задано как первым, так и вторым способом.

Пример 11.

Множество натуральных чисел, меньших, чем 10.

Первый способ: N_<10={1; 2; 3; 4; 5; 6; 7; 8; 9}.

Второй способ: N_<10={z│z<10, z Є N}.

Случается, что одно и то же множество может быть задано с помощью различных характеристических свойств.

Пример 12.

Множество квадратов.

Первый способ: A={x│x – ромб с прямыми углами}.

Второй способ: A={ x│x – прямоугольник с равными сторонами}.
1.3 Отношения между множествами.

Наглядно отношения между множествами изображают при помощи особых чертежей, называемых КРУГАМИ ЭЙЛЕРА (или диаграммами Эйлера – Венна).

Для этого множества, сколько бы они ни содержали элементов, представляют в виде кругов или любых других замкнутых кривых (фигур) – рис.1.






рис. 1.
1. Пусть даны два множества: X={a; b; c; d} и Y={l; k; m; b; c}. Множества Х и Y содержат некоторые одинаковые элементы, а именно “b” и “c” . В данном случае говорят, что множества X иY находятся в отношении ПЕРЕСЕЧЕНИЯ. С помощью кругов Эйлера данное отношение можно представить в виде рис. 2.
X Y B₁ B₂

рис. 2. рис. 3.

2. 
   Пусть даны множества B₁={1; 2; 3} и B₂={4; 5; 6}.
   

Данные множества различны, у них нет одинаковых элементов. В таком случае говорят, что множества B₁ и B₂ находятся в отношении НЕПЕРЕСЕЧЕНИЯ.

С помощью кругов Эйлера данное отношение показано на рис. 3.

2. 
   Пусть даны множества A={a; b; c; d; e} и B={a; b; c}.
   

Очевидно, что эти множества пересекаются; кроме того, каждый элемент
множества В является в то же время (одновременно) и элементом множества А. Тогда говорят, что множество В ВКЛЮЧЕНО в множество А, или что В есть ПОДМНОЖЕСТВО множества А.

Определение 1.1

Множество В является подмножеством множества А тогда и только тогда, когда каждый элемент множества В является элементом множества А.

Отношение “включено” обозначается знаком .

Соответственно отношение “включает” – знаком .

Определение 1.1 символически записывается так: ВА или АВ. С помощью кругов Эйлера данное отношение между множествами показано на рис.4.

Из определения подмножества следует, что всякое непустое множество А содержит по крайней мере два

множества: Ø и А, которые называются НЕСОБСТВЕННЫМИ

ПОДМНОЖЕСТВАМИ МНОЖЕСТВА. Все остальные подмножества (если они существуют) называются СОБСТВЕННЫМИ ПОДМНОЖЕСТВАМИ МНОЖЕСТВА. То есть, если В – собственное подмножество множества А, то имеем: Ø ВА, или иначе: АВ Ø.

4. Пусть даны множества C={x; y; z}, D={x; y; z}, которые состоят из одних и тех же элементов. В таком случае говорят, что множества С и D равны и пишут C=D.

Определение 1.2

Множества С и D называются равными, если они состоят из одних и тех же элементов.

Используя понятие “включено”, можно дать другое определение равенства множеств.

Определение 1.3

Множества C и D называются равными тогда и только тогда, когда множество С является подмножеством множества D, и наоборот.

Символически данное определение можно записать так:
С = D  С  D и D  С, или С = D  С  D  D  С,
где знак  означает “эквивалентность” (равнозначность), а знак  (конъюнкция) означает одновременность (совместность) осуществления тех операций (или событий), которые он соединяет.

С помощью кругов Эйлера отношение “равенство” показано на рис.5.

U






рис.5. рис.6.

УНИВЕРСАЛЬНОЕ МНОЖЕСТВО

Пусть U (или T – total) – некоторое фиксированное множество. Рассмотрим только такие множества А, В, С,…, которые являются подмножествами множества U. В этом случае множество U называется универсальным множеством всех множеств А, В, С,…

Примером универсального множества может служить множество действительных чисел, множество людей на планете Земля…

Мы его будем изображать прямоугольником с буквой U в правом верхнем углу (рис.6), внутри которого будут размещаться те или иные множества.
2. Операции над множествами
Рассмотрим некоторые операции над множествами.
2.1 Пересечение множеств

Пусть даны два множества: А={a; b; c; d} иB={c; d; e}.образуем новое множество Р, состоящее из всех элементов, принадлежащих одновременно и множеству А, и множеству В, т.е. Р={c;d}. Тогда говорят, что множество Р является пересечением множеств А и В.

Определение 1.4

Пересечением множеств А и В называется множество, состоящее их всех тех и только тех элементов, которые принадлежат множествам А и В одновременно.

Символически пересечение множеств А и В обозначается так: АВ, где символ  - знак пересечения множеств. Используя характеристическое свойство, определение 1.4 можно записать следующим образом:

Р=АВ= {x xA и xB}={x  xA  xB}. (1)
Таким образом, (1) есть характеристическое свойство пересечения двух множеств.

Союз “и” иногда заменяют фигурной скобкой, и тогда (1) будет иметь вид:
(2)
Для обозначения одновременной принадлежности множеству А и множеству В используется также знак  (конъюнкция, или логическое “и”):
xAB  xA  xB (2а)

Читаются выражения (2) и (2а) одинаково: если х принадлежит пересечению множеств А и В, то х принадлежит как множеству А, так и множеству В.

Если мы имеем ситуацию, когда х не принадлежит пересечению множеств А и В, то это означает, что х не принадлежит или множеству А, или множеству В.

Символически это может быть записано так:
(3)
где квадратная скобка заменяет союз “или”.

В символической записи союз “или” может быть заменен также знаком  (дизъюнкция, логическое “или”):
хАВ  хА  хВ. (3а)
Читаются выражения (3) и (3а) одинаково: если х не принадлежит пересечению множеств А и В, то х не принадлежит или множеству А, или множеству В.

Графическая иллюстрация вариантов пересечения двух множеств приведена на рис. 710 (пересечение заштриховано).



рис. 7 рис. 8 рис. 9 рис. 10

2.2 Объединение множеств

Множества А и В входят в их объединение только один раз. Это вполне соответствует толкованию множества, принятому в математике: ни один элемент не может содержаться в множестве несколько раз.

Определение 1.5

Объединением двух множеств А и В называется такое множество С, которое состоит из всех тех элементов, которые принадлежат хотя бы одному из множеств А или В.

Символически объединение двух множеств А и В обозначается так:

А  В, где  - символ объединения множеств. Определение 1.5 можно записать с помощью характеристического свойства:
С= А  В={x xA или xB}. (4)
Союз “или” иногда заменяют квадратной скобкой
(5)
а также знаком дизъюнкции
х А  В  хА  хВ. (5а)
Читаются эти знаки одинаково: если элемент х принадлежит объединению двух множеств А и В, то он принадлежит множеству А или множеству В.

Если же элемент х не принадлежит объединению множеств А и В, то он не принадлежит ни множеству А, ни множеству В. Символически это может быть записано так:
(6)

или
x AB  xA  xB. (6а)
Графически варианты объединения двух множеств показаны на рис. 11÷14 (объединение заштриховано).



рис. 11 рис. 12 рис. 13 рис. 14
Отметим некоторые очевидные свойства операции объединения двух множеств:
АА=А, А=А, АU=U. (7)
Замечание1.

Если А₁, А₂,…, А_n – несколько множеств, то аналогично тому, как это делалось для двух множеств, определяется их пересечение, т.е. составляется множество, представляющее их общую часть:
Р= А₁ А₂… А_n={x  x A_i, i= },
Где символ  (квантор всеобщности) заменяет слово “все”, и, таким образом, мы символически обозначили ту часть множеств A_i, которая принадлежит каждому множеству одновременно.
Замечание 2.

Если А₁, А₂,…, А_n – несколько множеств, то аналогично тому, как это делалось для двух множеств, определяется их объединение – составляется множество, состоящее из элементов, которые принадлежат хотя бы одному их них:
C= A₁A₂…A_n={x  xA₁ или xA₂ или …или xA_n}.
Замечание 3.

Если в выражении есть знаки  и  и нет скобок, то сначала выполняется операция пересечения, а потом – операция объединения (аналог сложению и умножению в арифметике).
2.3 Разность множеств

Определение 1.6

Разностью двух множеств А и В называется множество, состоящее из всех тех и только тех элементов, которые принадлежат множеству А и не принадлежат множеству В.

Символически разность двух множеств обозначается так:

А  В, где символ  является знаком разности для множеств. С помощью характеристического свойства запишем определение 1.6 следующим образом:

C=A  B={x  xA и xB} (8)

Или

(9)

а также xAB  xA  xB. (9а)
Пример 1.
Если E₁={2; 4; 6} и E₂={6; 8; 10}, то E₃=E₁E₂={2; 4}, E₄=E₂E₁={8;10}.

Пример 2.
Если M₁={x₁; x₂; x₃}, M₂={y₁; y₂}, то M₃=M₁M₂={ x₁; x₂; x₃},

M₄=M₂M₁={y₁; y₂}.
Пример 3.
Если K₁={1; 3; 5; 7; 9}, K₂={5; 7; 1}, то K₃=K₁K₂={3; 9}, K₄=K₂K₁=.

Графическое представление вариантов разности двух множеств А и В показано на рис. 15÷18, где множество А  В заштриховано.




рис. 15 рис. 16 рис. 17 рис. 18
2.4 Дополнение к множеству

Определение 1.7

Пусть В  А. Множество всех элементов множества А, не принадлежащих множеству В, называют дополнением к множеству В и обозначают или .

Если ясно, о каком множестве идёт речь, то индекс А опускается и пишут или .

Определение 1.8

Пусть А – некоторое множество, являющееся частью универсального (основного) множества U. Дополнением множества А называется множество, состоящее из всех тех и только тех элементов их множества U, которые не принадлежат А. Его обозначают или .

Это определение может быть записано в виде:
= {x  xA}. (10)
Графически дополнения (соответственно определениям 1.7 и 1.8) изображены на рис. 19 и 20 соответственно, на которых дополнения заштрихованы.


U

U


A


A


B

рис. 19 рис. 20