Отношения между множествами

Алгебра множеств

Способы задания множеств

Можно отметить два способа задания множеств:

1. Задать полный перечень элементов этого множества. Первый способ задания множества называется перечислением. Пример. F={3,5,7,9}.
2. Указать Р – свойство или правило для определения того, принадлежит или нет рассматриваемому множеству данный объект. В этом случае указывается характеристическое свойство элементов множества.

Характеристическое свойство – это такое свойство, которым обладает каждый элемент, принадлежащий множеству, и не обладает ни один элемент, который ему не принадлежит. С его помощью можно описывать какие угодно множества в удобном и компактном виде.

Запись в виде {x Î X: P(x)} или {x Î X | P(x)} обозначает множество элементов х, обладающих свойством Р. Запись Х={x | P(x)} означает, что элемент х принадлежит множеству Х (х Î Х) тогда и только тогда, когда P(x) истинное утверждение.

Пример 1. Запись Х={x | x Î N: x < 9} означает, что х Î Х тогда и только тогда, когда х – натуральное число и меньше 9.

Пример 2. Учитывая, что N – множество натуральных чисел, то запись:

{x Î N: x²–25=0} означает множество корней уравнения x²–25=0, являющихся натуральными числами. В данном случае это множество состоит из одного элемента {5}. В этих примерах вначале указывается элемент множества, далее характеристика порождения элемента. Для бесконечных множеств предпочтительнее второй способ описания. Примеры записи:

1) Z={z | z – нечётные числа};

2) S={s | s = x_i² + y_i², где: x_i, y_i – координаты точки, i =1,2,...}.

Первоначально алгеброй называли учение о решении уравнений. За много столетий своего развития алгебра превратилась в науку, которая изучает операции и отношения на различных множествах. Математика рассматривает не только объекты, но и главным образом связи между ними. Современная алгебра рассматривает общие понятия: понятия соответствия, отношения, алгебраических операций и другие.

В математике часто используется для обозначения какой-либо связи между предметами или понятиями термин «отношение». Примеры отношений: отношение равенства между двумя или несколькими переменными, фигурами. В математике изучают не только те или иные множества, но и отношения, взаимосвязи между ними.

Определение 5: Множество В является подмножеством множества А, если каждый элемент множества В является также элементом множества А. Утверждение, что множество В является подмножеством множества А, записывают так: ВÌА. Такая запись означает, что каждый элемент множества В является элементом множества А и множество В включено во множество А.

Пример 3. Пусть В {2, 4, 6} – множество чётных чисел, А{1, 2, 3, 4, 5, 6, 7} – множество целых чисел. Следовательно, множество В включено во множество А, что записывается так: ВÌА, но множество А не включено во множество В, что записывается так: А Ë В. Например, множества {4, 8} и {6} являются подмножествами множества {2, 4, 6, 8}; а числа 2, 4, 6, 8 – его элементы.

Свойства включения множеств:

1. Пустое множество является подмножеством любого множества: Æ Ì А.
2. Любое множество является подмножеством самого себя, т.е. для любого множества А справедливо включение А Í А.

Определение 6: Два множества равны, если каждое из них является подмножеством другого (A = B Û (A Ì B и В Ì А)). Множества, состоящие из одних и тех же элементов, называются равными. При этом порядок перечисления элементов множества значения не имеет. Например. Равны множества {8,2,5}, {2,5,8} и {5,8,2}.

Если множество X равно множеству Y, то можно записать X = Y. В противном случае X ≠ Y. Другой пример. Даны множества: Z ={3,5,7}, Y = {7,5,3,5,7}. Они равны Z=Y, так как они состоят из одних и тех же элементов. Множество Z={3,5,7}, X={{7,5}, {3,5,7}} не равны Z≠X, так как элементами второго множества являются множества. Таким образом, данные множества состоят из элементов различной природы и не могут быть равны.

Считается, что пустое множество является подмножеством любого множества. У любого множества есть обязательно хотя бы два подмножества: пустое множество и само множество. Эти два подмножества называются несобственными подмножествами. Любое подмножество, отличное от несобственного, называется собственным подмножеством данного множества.

У пустого множества нет собственных подмножеств, а оба несобственных подмножества равны между собой. У любого одноэлементного множества также нет собственных подмножеств, но его несобственные подмножества различны. У любого двухэлементного множества есть уже два собственных подмножества. С ростом количества элементов во множестве количество собственных подмножеств растет. Например, если F={3,5}, то собственными подмножествами множества F будут являться множества {3} и {5}.

Определение 7: Множество всех подмножеств множества А называется множеством-степенью множества А и обозначается через R(A).

Пусть А={5,3,9}. Тогда множество-степень состоит из:

1) А={5,3,9} – исходного множества.

2) пустого множества Æ.

3) трёх одноэлементных подмножеств: {5}; {3}; {9}.

4) трех двухэлементных подмножеств множества А: {{5,3}{3,9}{5,9}}.

Таким образом, множество-степень:

R(A) = {А,{5},{3},{9},{5,3},{3,9},{5,9},{Æ}}; состоит из 2³=8 элементов.

Для n-элементного множества множество-степень состоит из 2ⁿ элементов.

Дата добавления: 2014-12-27