Сновные законы алгебры множеств

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

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

a) Вербальный (словесный), то есть с помощью описания характеристических свойств, которыми должны обладать элементы множества;

b) Задание списком (перечислением) всех элементов множества. Данный способ применим лишь к конечным множествам.

c) Описанием ограничивающего свойства – характеристическим предикатом, то есть указанием тех свойств p(x), которыми должны обладать элементы данного множества и не обладают элементы других множеств.

d) Геометрический способ задания – с помощью графиков или диаграмм. Этот способ применим как к конечным, так и бесконечным множествам.

e) Задание с помощью порождающей процедуры f, то есть указать правило, по которому формируются элементы данного множества.

Множества обозначаются большими латинскими буквами (например А, В, Х, Y и т.д.), а элементы этих множеств – малыми буквами (например a, b, x, y). Факт принадлежности некоторого элемента данному множеству символически записывается так: а Î Аи читается: «Элемент а принадлежит множеству А».

Задача 1.1.Выяснить, каким способом заданы следующие множества и перечислить все элементы этих множеств:

a) { xô x есть делитель числа 100};

b) { xô x есть простой делитель числа 100};

c) { xô x есть простой множитель числа 100};

d) { xô x ÎN; x2 – 1 = 0 и x2 – 4 = 0};

e) { xô x есть буква слова «академия»};

f) { xô x ÎN; 2log4x = 1};

g) { xô x ÎN; сновные законы алгебры множеств - student2.ru }.

Решение.

a) Данное множество состоит из всех делителей числа 100, то есть в него включаются лишь те числа, которые делят число 100 нацело. Очевидно, что налицо задание множества с помощью характеристического предиката «быть делителем числа 100». Перечислим все эти числа: 2, 4, 5, 10, 20, 25, 50. Добавив сюда число 1 и самое 100, получим искомое множество. Обозначим его А. Тогда А = {1, 2, 4, 5, 10, 20, 25, 50};

b) Множество задано с помощью характеристического предиката «быть простым делителем числа 100». Среди делителей предыдущей задачи отберём лишь простые числа, которыми будут 2 и 5. Все же остальные делители являются составными. Число 1 как известно из курса школьной арифметики, не относится ни к простым, ни к составным числам. Обозначив это множество В, получим: В = {2, 5};

c) Множество задано с помощью характеристического предиката «быть простым множителем числа 100». Разложим 100 на простые множители. Получим следующее тождество: 100 = 2×2×2×5. Эти числа и будут элементами искомого множества, которое обозначим С = {2, 2, 5, 5}. Ответ можно было бы оставить в таком виде, однако в теории множеств количество одинаковых элементов, как правило, игнорируется. Поэтому будет корректнее ответ представить в виде: С = {2, 5};

d) Данное множество можно считать заданным с помощью порождающей процедуры, которой является процедура решения квадратных уравнений и отбора корней по признаку принадлежности их к множеству натуральных чисел. Однако, справедливости ради, следует отметить, что часто при определении способа задания множества бывает достаточно трудно утверждать, что множество задано этим и только этим способом. В данном примере вполне можно утверждать, что способ задания множества – с помощью характеристического предиката «отбор корней уравнения по признаку принадлежности к множеству N». Решаем оба уравнения:

x2 – 1 = 0, его корни +1 и -1; x2 – 4 = 0, его корни +2 и -2. Поскольку числа -1 и -2 не являются натуральными, искомое множество, которое мы обозначим D, будет таким: D = {1, 2};

e) Способ задания – с помощью характеристического предиката. Обозначим множество Е. Получим: Е = {а, к, д, е, м, и, я}, где буква «а» упомянута лишь один раз;

f) Способ задания данного множества аналогичен примеру d). Решим данное показательно-логарифмическое уравнение 2log4x = 1. ОДЗ данного уравнения – все х³0. 2log4x = 20, откуда log 4 x = 0, корень х = 1. Это натуральное число. Значит, наше множество, которое обозначим через F, будет состоять из одного лишь элемента:

F = {1};

g) Способ задания данного множества аналогичен примеру d). Решаем данное иррациональное неравенство сновные законы алгебры множеств - student2.ru . ОДЗ – все х ³ 1. Обе части возведём в квадрат: х – 1 ³ 4, откуда х ³ 5. Это не противоречит ОДЗ, поэтому область решения данного неравенства х ³ 5. Другими словами х Î [5; ¥]. Очевидно, что натуральных чисел на данном интервале будет бесчисленное множество. Поэтому данное множество G будет бесконечным: G = {5, 6, 7, … n,…}.

Задача 1.2. Записать множества с помощью свойствар(х):

a) {2, 3, 11};

b) {1, 3, 9, 27, 81, 243}

c) {s, t, u, d, e, n}

Решение.

a) Подобрать характеристический предикат можно, например, так. Перемножим все числа. Получим: 2×3×11 = 66. Тогда А = {aôa – простой делитель числа 66};

b) Все представленные числа являются степенями числа 3 (30=1, 31=3, 32=9 и т.д.). Поэтому множество В можно задать с помощью свойства:

В = {bôb – степень числа 3 с показателем от 0 до 5};

c) C = {côc – буква слова «student»}.

Задача 1.3. Изобразить следующие множества графически:

a) А = {(x,y)ôxÎR, yÎR ; x2 + y2 £ 4};

b) B = {(x,y)ôxÎR, yÎR ; x + y >0, x + y – 2 £ 0};

c) C = {(x,y)ôxÎR, yÎR ; |x | £ 1 и |y + 2| £ 4};

d) D = {(x,y)ôxÎR, yÎR и сновные законы алгебры множеств - student2.ru };

e) E = {(x,y)ôxÎR, yÎR и y £ |sin x|};

f) F = {(x,y)ôxÎR, yÎR и x2 = y2 }.

Решение. Все заданные множества состоят из пар действительных чисел, которые удовлетворяют некоторым условиям. Изображая точки, соответствующие данным парам в декартовой системе координат на плоскости, получим некоторые области, которые и будут геометрическим (графическим) изображением исследуемого множества.

a) Построим границу множества А. Для этого от неравенства перейдём к равенству:

x2 + y2 = 4. Из курса аналитической геометрии известно, что это уравнение есть уравнение окружности с центром в начале координат и радиусом 2. Она и будет являться границей множества. Далее следует выяснить, какую часть плоскости нам следует выбрать: ту, что лежит внутри окружности либо ту, что лежит извне. Для этого зададимся координатами какой-либо точки, которая явно находится в выбранной области. Например, точка начала координат О(0;0). Подставим значения х = 0 и у = 0 в неравенство x2 + y2 £ 4. Получим: 02 + 02 £ 0, то есть в точке О (0;0) данное неравенство справедливо. Следовательно, нам нужно выбрать часть плоскости внутри окружности. Если взять координаты других точек внутри окружности и подставить их в неравенство, результат будет таким же. Напротив, для точек извне неравенство будет ложным. Например, точка Q(10;10): 102 + 102 = 200, а это никак не меньше 0! Подытоживая всё сказанное, можем утверждать, что множество А – это круг радиуса 2 с центром в начале координат.

сновные законы алгебры множеств - student2.ru

b) Для построения границ множества В рассмотрим равенства: x + y =0, x + y – 2 = 0. Первая прямая (её уравнение можно записать как у = - х ) есть биссектриса 2-го и 4-го координатных углов. Она разделяет координатную плоскость на две части: ту, которая лежит выше (или правее) прямой и ту, которая ниже (или левее) прямой. Чтобы выбрать нужную часть, возьмем пробную точку с координатами, например, Q(10;10) и подставим её координаты в неравенство x + y > 0. Получим: 10 +10 > 0 то есть неравенство справедливо для части плоскости выше (правее) прямой

x + y =0. Вторая прямая (её уравнение x + y – 2 = 0 может быть записано в отрезках на осях сновные законы алгебры множеств - student2.ru ) отсекает на обеих осях отрезки длиной по 2 единицы и проходит параллельно первой прямой через 2-й, 1-й и 3-й квадранты. Она также разделяет координатную плоскость на две части: одна выше (правее) и вторая ниже (левее). Для выбора нужной нам части можно использовать, например, точку О(0;0). Подставляем х = 0 и у = 0 в неравенство x + y – 2 £ 0. Получим: 0 + 0 – 2 £ 0 - справедливо. Следовательно выбираем ту часть плоскости по отношению ко второй прямой, где лежит точка О(0;0). В итоге получаем область, координаты точек которой удовлетворяют обоим неравенствам (например, это точки (1;1), (0;1), (1;0); (2;-1) и т.д.),. Это полоса, лежащая между двумя параллельными прямыми, включая и точки, принадлежащие второй прямой (поскольку неравенство нестрогое). Данная область и определяет искомое множество В.

c) Неравенство |x | £ 1 эквивалентно двум: -1 £ х £ 1. Казалось бы, что это множество точек отрезка [-1; 1]. Если бы мы рассматривали множество из одного элемента, это было бы так. Однако наше множество С состоит из пар действительных чисел (х; у). Поэтому геометрически неравенство -1 £ х £ 1 представляет собой множество точек, лежащих внутри вертикальной полосы между прямыми х = 1 и х = -1. Неравенство |y + 2| £ 4 также эквивалентно двум: -4 £ y + 2 £ 4. Перенося 2 влево и вправо, получаем: -6 £ y £ 2. Геометрически это будет множество точек, лежащих внутри горизонтальной полосы между прямыми y = -6 и y = 2. Итак, мы получили две пересекающиеся полосы. Какую же часть необходимо выбрать для искомого множества С? В условии задачи оба неравенства соединены союзом «и». А это значит, что необходимо выбрать те точки из обеих полос, координаты которых одновременно удовлетворяют обоим неравенствам. В результате получаем прямоугольник. Это и есть наше множество С.

сновные законы алгебры множеств - student2.ru

d) Рассмотрим неравенство сновные законы алгебры множеств - student2.ru . Чтобы оно стало «узнаваемым», возведём в квадрат левую и правую его части. Это можно сделать потому, что справа - неотрицательная величина арифметического корня. Слева величина у также неотрицательна, ибо в противном случае неравенство теряло бы всякий смысл. После возведения во вторую степень обеих частей и некоторого преобразования получаем: сновные законы алгебры множеств - student2.ru Это неравенство описывает часть координатной плоскости, лежащей вне эллипса сновные законы алгебры множеств - student2.ru Однако исходное неравенство имеет вид сновные законы алгебры множеств - student2.ru , причём, как было сказано, величина у неотрицательна. Значит, описываемая область будет включать лишь верхнюю часть координатной плоскости, лежащей вне эллипса. Рассмотрим последнее неравенство х ³ 0, которое описывает правую часть координатной плоскости. Сопоставляя все выкладки, получим множество точек, расположенных в первом квадранте вне эллипса. Это и будет искомое множество D.

e) Построим график функции у = sin x, а затем ту его часть, которая находится ниже оси абсцисс, зеркально отразим на верхнюю полуплоскость. Получим график у = |sin x|. Неравенство же y £ |sin x| определит искомое множество Е, точки которого будут находиться между осью абсцисс и дугами отраженной вверх синусоиды.

f) В отличие от предыдущих задач здесь имеем равенство x2 = y2 , которое, как известно, определяет некоторую линию. Для «узнавания» данной линии сделаем ряд тождественных преобразований: x2 - y2 = 0, (х – у) (х + у) = 0. Далее приходим к совокупности х – у = 0 и х + у = 0. Получаем пару пересекающихся прямых - биссектрис 1- 3-го и 2 – 4-го квадрантов. Множество F и представляет собой точки этих прямых.

сновные законы алгебры множеств - student2.ru

Задачи для самостоятельного решения.

1. Перечислить все элементы следующих множеств:

a) { xô x есть делитель чисел 6 и 8}; (ответ: 2)

b) { xô xÎN; x3 - 5x2 + 4 = 0}; (ответ: 1)

c) { x ô xÎR; x + 1/x > 2; x > 0}; (ответ: хÎ(0, ¥))

d) { x ô x – буква слова «университет»);

e) { x ô xÎZ; sin x < 0; cos x > 0}; (ответ: -1).

2.Изобразить следующие множества графически:

a) { (x, y)ô y £ 2x2 };

b) { (x, y)ô y ³ |x| + 1};

c) { (x, y)ô x2 + y2 – 25 > 0}

ножество и подмножество

Универсальным (или фундаментальным) множеством называется множество, которое создано всеми элементами какого-либо определённого типа. Обозначается оно буквой V (или U) и читается «универсум».

Подмножество – это любая часть основного множества. При этом элементы подмножества обладают некоторым дополнительным свойством ра(х). Этот факт можно записать так: А= { xôxÎV и ра(х)}.

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

Выражение А Ì В(читается «А включено в В») означает, что множество Аесть подмножество множества В. При этом все элементы, принадлежащие А,будут также принадлежать и В. Однако в множестве В могут найтись элементы, не принадлежащие А. В этом случае множество А называется собственным подмножеством множества В, а В, в свою очередь, называется надмножеством. Можно также рассматривать и выражение В É А, которое читается «В включает в себя А».

Равными считаются множества, состоящие количественно и качественно из одних и тех же элементов. Факт равенства множеств записывается так: А = В, неравенства А¹В.

Выражение А Í Вобозначает включение в широком смысле, то есть А есть подмножество В. При этом не исключено, что А = В. Можно также рассматривать и выражение ВÊ А.

Два множества Аи Вравны тогда и только тогда, когда АÍВ, а В ÍА.

Всякое пустое множество Æ считается частью любого множества (пустой его частью). Всякое непустое множество является частью себя самого, то есть АÍ А(полная часть множества).

Полная и пустая части всякого множества образуют его несобственные подмножества. Все остальные подмножества данного множества являются собственными.

Рассмотрим множество, которое состоит из элементов некоторого множества А, причем элементы могут входить в это множество в произвольном количестве. Такое множество называется мультимножеством множества А и обозначается М(А).

Пример. А= {2, 4, 6} ; M(A) = {2, 2, 2, 2, 4, 6, 6, 6}.

Здесь М(А)– это мультимножество множества А. С точки зрения теории множеств эти два множества не отличаются друг от друга, то есть А= М(А).

Мультимножество М(А)множества А можно задать самим множеством А = {a1, a2, …an} со всеми различными элементами и спецификацией (n1, n2,…nk), где ni – число повторов элемента аi . В рассмотренном примере М(А)задаётся как А= {2, 4, 6} и спецификацией (4, 1, 3).

Задача 2.1. Дано универсальное множество V= {1,2,3,…20} – натуральные числа от 1 до 20. Найти следующие подмножества:

a) множество простых чисел;

b) множество делителей числа 20;

c) множество чисел, делящихся на 6;

d) множество квадратов чисел;

e) множество разностей предыдущего и последующего элементов универсума.

Решение.

a) множество простых чисел: А= {2, 3, 5, 7, 11, 13, 17, 19}. Очевидно, что АÌ V.

b) множество делителей числа 20: В = {1, 2, 4, 5, 10, 20}. Здесь также ВÌ V.

c) множество чисел, делящихся на 6: С= {6, 12, 18}, C Ì V.

d) множество квадратов чисел: D= {1, 4, 9, 16}. По условию задачи DÌ V,имы должны рассмотреть лишь множество тех квадратов чисел, которые не выйдут за пределы универсума;

e) множество Е = {x1- x2; x2- x3; …x19- x20}. Совершенно очевидно, что полученное множество не есть подмножеством данного универсума. Иными словами, предикат, по которому оно формируется, противоречит предикату универсума. Таким образом Е Ë V,хотя по условию ЕÌV. Значит Е = Æ.

Задача 2.2. Среди следующих множеств указать равные: А= {3, 5, x, y}; B= {3, 2, 5, x, y}; C= {y, y, 5, 3, x, x}; D= {3, 4, 5, x, y}.

Решение. A= C, поскольку качественно оба множества состоят из элементов 3, 5, x и y. Количество элементов множества Аравно 4. Множество В, на первый взгляд, содержит больше элементов. Однако среди них есть повторяющиеся: 2 раза х и столько же у. Для множества же неважно, сколько раз повторяется один и тот же элемент, важно лишь, чтобы элементы отличались друг от друга. Что же касается множеств BиD, то они не равны, так как содержат разные элементы. Можно лишь утверждать, что АÌ В, А Ì D, CÌ Bи

CÌ D.

Задача 2.3. Будут ли равны между собой множества А и В и, если нет, то почему?

a) A= {1, (2, 5), 6} , B= {1, 2, 5, 6};

b) A= {1, {2, 5}, 6} , B= {1, {5, 2}, 6};

c) A= {1, {2, 7}, 6} , B= {1, (2, 7), 6};

d) A= Æ,B = {Æ};

e) A= {0}, B= {Æ}.

Решение.

a) A¹ B. Разберём, почему. Множество Всостоит из элементов 1, 2, 5 и 6. В отличие от А, элементами которого являются 1, 6 и упорядоченная пара чисел (2, 5). Элементы обоих множеств качественно различны. Поэтому эти множества и не равны.

b) А=В. Элементами множества Аявляются числа 1 и 6, а также подмножество

{2, 5}. Множество В также состоит из элементов 1 и 6, а также подмножества

{5, 2}. Очевидно, что подмножества {2, 5} и {5, 2} равны. Следовательно множества Аи Всостоят из одних и тех же элементов. Значит, они равны.

c) A¹ B. Оба множества имеют одинаковые элементы 1 и 6. Однако элементом Аявляется подмножество {2, 7}, а элементом Весть упорядоченная пара чисел (2, 7). Понятно, что это качественно различные элементы. Следовательно, множества не равны.

d) A¹ B. Множество А– это пустое множество, не содержащее ни одного элемента. В состав же множества Ввходит один элемент, которым является пустое множество.

e) A¹ B. Множество Аимеет один элемент – это число 0. Множество Втакже состоит из одного элемента, которым является множество, в данном случае пустое. Это качественно разные элементы.

Задачи для самостоятельного решения.

1.Записать следующие утверждения, используя символы теории множеств:

a) множество S есть подмножество Т;

b) х принадлежит множеству Р;

c) множество Y не является подмножеством множества Х;

d) z не принадлежит множеству Z.

2.Заданы четыре множества: А= {1, 3, 5, 7}; B= {3, 5}; C= {2}; D = {5, 7, 9}. Какие из следующих утверждений являются истинными, а какие ложными?

a) ВÌА(ответ: верно);

b) Æ Î D (ответ: неверно, хотя пустое множество и включено в D, но не в качестве его элемента, а в качестве подмножества);

c) СÌ В(ответ: неверно);

d) ВÌD(ответ: неверно);

e) ВÎ А(ответ: неверно, хотя Ви включено в А, но как подмножество, а не как элемент);

f) СË В (ответ: верно).

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

Рассмотрим некоторое универсальное множество Vи его подмножества А, В, Си т.д. Для наглядности будем изображать множества геометрически с помощью диаграмм Эйлера-Венна. При этом универсальное множество принято обозначать прямоугольником, а его подмножества – произвольными геометрическими фигурами (чаще всего кругами).

На множестве всех подмножеств универсума (включая пустое множество Æ и V) определим следующие операции: дополнение, объединение, пересечение, разность и симметрическую разность.

сновные законы алгебры множеств - student2.ru

На рис.1 изображено множество АÌ V (читается: Авключено в V), то есть каждый элемент А есть также элементом универсума. Символически это можно записать так:

А = {x| x Î A и x ÎV}.

Читается: множество А состоит их элементов х таких, что принадлежат Аи V.

На рис.2 изображено множество Ā – дополнение множества А. Символически это записывается так:

Ā = {x| x Î Vи х Ï А}.

Дополнением множества А называется множество, состоящее из всех тех и только тех элементов х из Vтаких, которые не принадлежат множеству А. Операция дополнения обладает свойствами:

1) сновные законы алгебры множеств - student2.ru - инволюция; 2) сновные законы алгебры множеств - student2.ru Æ.

На рис.3 изображено объединениемножеств. Объединением множеств Ас Вназывается множество, состоящее из всех тех и только техэлементов х, которые принадлежат хотя бы одному из множеств Аили В.А È В= {x| xÎ Aили xÎB}. Операция объединения множеств обладает свойствами:

1) А È А = А– идемпотичность;

2) А È (В È С) = (А È В) È С –ассоциативность;

3) А È В= В È А –коммутативность;

4) А È Æ= А, А È V = V;

5) А È Ā = V.

сновные законы алгебры множеств - student2.ru

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

А Ç В= {x| x Î Aи х Î В}

Операция пересечения обладает свойствами:

1) А Ç А= А идемпотичность;

2) А Ç Ā = Æ;

3) А Ç( В Ç С) = (А Ç В) Ç С– ассоциативность;

4) А Ç В= В Ç А– коммутативность;

5) А Ç Æ= Æ; А Ç V = А.

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

A \ B= {x| x ÎAи x ÏB}

Разность множеств Аи В, исходя из данного определения, можно также задать как А Ç сновные законы алгебры множеств - student2.ru .

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

A ¸ B= {x| x Î Aи x Ï Bили x Ï Aи x Î B}

Данная операция обладает следующими свойствами:

1) А ¸ В= В ¸ А -коммутативность;

2) (А ¸ В) ¸ С= А ¸(В ¸ С) – ассоциативность;

3) А ¸ Æ = Æ ¸ А– существование нейтрального элемента;

4) А ¸ А= Æ - существование симметрического элемента;

5) А Ç(В ¸ С) = (А Ç В) ¸ (А Ç С) – дистрибутивность относительно пересечения.

Симметрическая разность с помощью определенных ранее операций может быть представлена в виде: A ¸ B =( А \ В) È ( В \ А) или A ¸ B =(А È В) \ ( А Ç В).

Следует также отметить, что иногда эту операцию называют дизъюнктивной суммой и обозначают знаком Å или D.

Задача 3.1. Заданы множества: V= {2; 3; 4; 8; 9; 10; 11}; A = {2; 3; 4}; B= {3; 4; 8; 9} и

С= {2; 10; 11}. Найти следующие множества:

a) А È В; А È В È С;

b) Ā; сновные законы алгебры множеств - student2.ru

c) А Ç В; В Ç Ā;

d) А \ В; В \ А; А \ С \ В;

e) А ¸ В; А ¸ С; (А ¸ В) ¸ С.

Решение.

a) По определению объединение А È Вбудет состоять из всех элементов обоих множеств, то есть А È В ={2; 3; 4; 8; 9}. Как мы помним, кратность элементов не учитывается.

Аналогично для нахождения А È В È Ск элементаммножестваА È Вприсоединим элементы множества С. Получим: А È В È С= {2; 3; 4; 8; 9; 10; 11}. Очевидно, что А È В È С= V.

b) Для нахождения дополнения к множеству А(множества Ā)выберем те элементы, которые принадлежат универсуму и не принадлежат А. Таковыми будут элементы 8, 9, 10 и 11. То есть Ā= {8; 9; 10; 11}.

Аналогично найдем сновные законы алгебры множеств - student2.ru

c) Пересечение множеств – это множество, состоящее из их общих элементов. Для множеств Аи Втаковыми будут только два элемента – 3 и 4. Следовательно, можем записать: А Ç В= {3; 4}.

Аналогично найдём В Ç Ā= {3; 4; 8; 9} Ç{8; 9; 10; 11} = {8; 9}.

d) Для нахождения разности А \ Вотберём только те элементы, которые принадлежать исключительно множеству А и не принадлежат В. Таковым будет только один элемент – 2. Значит, А \ В= {2}.

Аналогично найдём В \ А= {8; 9}.

A \ C \ B= (A \ C) \ В= {3; 4} \{3; 4; 8; 9} = Æ.

e) Для нахождения симметрической разности А ¸ Всначала объединим эти множества, а затем из этого объединения удалим их общие элементы. Таких элементов буде два: 3 и 4. Следовательно, А ¸ В= {2; 8; 9}.

Аналогично, А ¸ С= {3; 4; 10; 11}.

(А ¸ В) ¸ С = {2; 8; 9} ¸{2; 10; 11} = {8; 9; 10; 11}.

Задача 3.2. Заданы множества: V= {a; b; c; d; e; f; k, m, n}; P = {a; b; c, d}; Q= {b; c; e;f; k} и R = {k; m; n}. Выполнить следующие действия:

a) сновные законы алгебры множеств - student2.ru

b) сновные законы алгебры множеств - student2.ru

c) сновные законы алгебры множеств - student2.ru

d) сновные законы алгебры множеств - student2.ru

e) сновные законы алгебры множеств - student2.ru

Решение.

a) Сначала выполним действие в скобках и найдём объединение множеств Pc Q:

P È Q = {a, b, c, d, e, f, k}.

Далее найдём дополнение к множеству R. сновные законы алгебры множеств - student2.ru . Теперь объединяем оба полученных множества: сновные законы алгебры множеств - student2.ru И, наконец, находим дополнение к последнему множеству. Окончательно сновные законы алгебры множеств - student2.ru .

b) Сначала находим разность P \ R= {a; b; c, d}. Очевидно, что P \ R= P. Далее найдём разность этого множества с Q:P \ R \ Q = P \ Q= {a, d}. Дополнение к этому множеству сновные законы алгебры множеств - student2.ru . Находим теперь пересечение этого множества с R. Окончательно: сновные законы алгебры множеств - student2.ru

c) Находим дополнения сновные законы алгебры множеств - student2.ru Их симметрическая разность сновные законы алгебры множеств - student2.ru . Дополнение к Р: сновные законы алгебры множеств - student2.ru . Теперь можем найти симметрическую разность сновные законы алгебры множеств - student2.ru Окончательно получаем: сновные законы алгебры множеств - student2.ru

d) Найдём P Ç Q= {b, c}. Дополнение к этому пересечению сновные законы алгебры множеств - student2.ru . Пересечение Q Ç R= {k}. Дополнение сновные законы алгебры множеств - student2.ru Разность между найденными дополнениями сновные законы алгебры множеств - student2.ru Дополнение к этому множеству было найдено на предыдущем шаге. Поэтому сновные законы алгебры множеств - student2.ru

e) Очевидно, что пересечение Vс R будет не что иное, как R, то есть сновные законы алгебры множеств - student2.ru . Отсюда получаем, что сновные законы алгебры множеств - student2.ru . Далее найдём сновные законы алгебры множеств - student2.ru и симметрическую разность сновные законы алгебры множеств - student2.ru . Окончательно получаем: сновные законы алгебры множеств - student2.ru .

Задача 3.3. Для двух произвольных множеств Аи Впостроить диаграммы и найти следующие множества:

a) сновные законы алгебры множеств - student2.ru

b) сновные законы алгебры множеств - student2.ru ;

c) сновные законы алгебры множеств - student2.ru

Решение.

сновные законы алгебры множеств - student2.ru сновные законы алгебры множеств - student2.ru

сновные законы алгебры множеств - student2.ru

сновные законы алгебры множеств - student2.ru

Задача 3.4. Даны три произвольные множества А, ВиС.Построить диаграммы и описать следующие восемь множеств, на которые разделится универсальное множество.

сновные законы алгебры множеств - student2.ru

Решение.

  1. Область 1 – это пересечение трёх множеств А, Ви С. Значит эта область может быть описана выражением А Ç В Ç С;
  2. Область 2 получится, если из пересечения Ас Вубрать элементы множества С,тоестьсновные законы алгебры множеств - student2.ru ;
  3. Область 3 аналогична обл. 2 : сновные законы алгебры множеств - student2.ru ;
  4. Область 4 : сновные законы алгебры множеств - student2.ru ;
  5. Область 5 проще всего получить пересечением множества Ас множествами сновные законы алгебры множеств - student2.ru , то есть сновные законы алгебры множеств - student2.ru ;
  6. Область 6 : сновные законы алгебры множеств - student2.ru ;
  7. Область 7 : сновные законы алгебры множеств - student2.ru ;
  8. Область 8 – это дополнение к объединению трёх множеств: сновные законы алгебры множеств - student2.ru .

Задача 3.5. Для трёх произвольных множеств А, ВиСпостроить диаграммы и найти следующие множества:

a) (A\B)ÇC;

b) A\(B¸C);

c) сновные законы алгебры множеств - student2.ru .

Решение.

сновные законы алгебры множеств - student2.ru

сновные законы алгебры множеств - student2.ru

сновные законы алгебры множеств - student2.ru

Задачи для самостоятельного решения.

1.Записать универсальное множество и выполнить над множествами А = {о, т, с, ф, х}, В= { т, с, у, х}, C= {x, y}, D= {о, к, е, ф} следующие операции:

a) (A¸B)\(CÇD);

b) (A\B)\(C\D);

c) сновные законы алгебры множеств - student2.ru ;

d) сновные законы алгебры множеств - student2.ru .

2. Построить диаграммы для трёх произвольных множеств А, В, С:

a) (AÈB)Ç(AÈC);

b) (A¸B)È(AÇB);

c) сновные законы алгебры множеств - student2.ru ;

d) сновные законы алгебры множеств - student2.ru ;

e) сновные законы алгебры множеств - student2.ru .

сновные законы алгебры множеств

Рассмотренные операции над множествами подчинены некоторым законам, которые напоминают известные элементарные законы алгебры чисел. Этим определяется название алгебра множеств, которую часто называют булевой алгеброй множеств (по имени английского математика Джона Буля). Эти законы выражаются тождествами, справедливыми независимо от конкретного смысла входящих в них множеств, которые являются подмножествами некоторого универсального множества.

1. Закон идемпотичности: А È А = А; А Ç А = А,

2. Закон тождества: А È Ø = А; А È V = V; А Ç Ø = Ø; А Ç V = А,

3. Закон дополнения: A È Ā = V; А Ç Ā = Ø; сновные законы алгебры множеств - student2.ru; сновные законы алгебры множеств - student2.ru ,

4. Закон коммутативности: А È В = В È А; А Ç В = В Ç А,

5. Закон ассоциативности: А È (В È С) = (А È В) È С; А Ç (В Ç С) = (А Ç В) Ç С,

6. Закон дистрибутивности: А È (В Ç С) = (А È В) Ç (А È С); А Ç (В È С) = (А Ç В) È (А Ç С),

7. Законы де Моргана: сновные законы алгебры множеств - student2.ru ,

8. Закон поглощения: (А È В) Ç А = А; (А Ç В) È А = А,

9. Закон исключения (склеивания): (А È В) Ç (Ā È В) = А; (А Ç В) È (Ā Ç В) = А,

10. Закон инволюции: сновные законы алгебры множеств - student2.ru .

Законы алгебры множеств по отношению к операциям пересечения (Ç) и объединения (È) подчинены принципу двойственности: если в каком-либо законе все знаки пересечения заменить знаками объединения, а все знаки объединеия – знаками пересечения, знак универсума (V) заменить знаком пустого множества (Ø), а знак пустого – знаком универсума, то получим другой закон.

При записи условий различных примеров часто используются обозначения:

Þ - если…, то…;

Û - тогда и только тогда, когда… .

Задача 4.1. Упростить выражения алгебры множеств:

a) сновные законы алгебры множеств - student2.ru ;

b) сновные законы алгебры множеств - student2.ru ;

c) сновные законы алгебры множеств - student2.ru .

Решение.

a) сновные законы алгебры множеств - student2.ru , так как на основании закона поглощения имеем, что сновные законы алгебры множеств - student2.ru ;

b) так как RÈV = V, PÈÆ= P, то

сновные законы алгебры множеств - student2.ru

c) применим закон де Моргана для выражения сновные законы алгебры множеств - student2.ru , тогда сновные законы алгебры множеств - student2.ru

Задача 4.2. Доказать тождества:

a) (АÈВ)\В = А\В;

b) АÇ(ВÈС) = А\(А\В)Ç(А\С).

Решение.

a) сновные законы алгебры множеств - student2.ru

b) сновные законы алгебры множеств - student2.ru

Задача 4.3. Доказать следующие соотношения двумя способами: с помощью диаграмм и с помощью определения равенства множеств.

a) сновные законы алгебры множеств - student2.ru

b) AÇ(BÈC) = (AÇB)È(AÇC);

c) сновные законы алгебры множеств - student2.ru

d) сновные законы алгебры множеств - student2.ru

Решение.

a) сновные законы алгебры множеств - student2.ru

1. Доказательство с помощью диаграммы:

- Правая часть равенства
сновные законы алгебры множеств - student2.ru

2. Доказательство с помощью определения равенства множеств.

По определению, множества Х и Y равны, если одновременно выполнены соотношения: XÍY и YÍX.

Сначала покажем, что сновные законы алгебры множеств - student2.ru Пусть х – произвольный элемент множества сновные законы алгебры множеств - student2.ru , то есть хÎ сновные законы алгебры множеств - student2.ru . Это означает, что хÎV и хÏ сновные законы алгебры множеств - student2.ru . Отсюда вытекает, что хÏА или хÏВ. Если хÏА, то тогда хÎĀ, а значит, сновные законы алгебры множеств - student2.ru . Если же хÏВ, то сновные законы алгебры множеств - student2.ru , а значит, сновные законы алгебры множеств - student2.ru . Таким образом, всякий элемент множества сновные законы алгебры множеств - student2.ru есть также элементом множества сновные законы алгебры множеств - student2.ru То есть сновные законы алгебры множеств - student2.ru

Теперь докажем обратное, то есть, что сновные законы алгебры множеств - student2.ru . Пусть сновные законы алгебры множеств - student2.ru . Если хÎĀ, то хÎV и хÏА, а значит, хÏАÇВ. Отсюда следует, что сновные законы алгебры множеств - student2.ru . Если же сновные законы алгебры множеств - student2.ru , то хÎV и хÏВ. Значит, хÏАÇВ, то есть сновные законы алгебры множеств - student2.ru . Отсюда следует, что всякий элемент множества сновные законы алгебры множеств - student2.ru является также элементом множества сновные законы алгебры множеств - student2.ru , то есть сновные законы алгебры множеств - student2.ru .

Значит, сновные законы алгебры множеств - student2.ru , что и требовалось доказать.

b) AÇ(BÈC) = (AÇB)È(AÇC);

1. Доказательство с помощью диаграммы:

сновные законы алгебры множеств - student2.ru

2. Доказательство с помощью определения равенства множеств.

Пусть хÎАÇ(ВÈС). Тогда хÎА и хÎВÈС. Если хÎВ, то хÎАÇВ, что не противоречит, а значит, хÎ(АÇВ)È(АÇС). Если же хÎС, то хÎАÇС. Следовательно, хÎ(AÇB)È(AÇC). Итак, доказано, что AÇ(BÈC) Í (AÇB)È(AÇC.

Пусть теперь хÎ (AÇB)È(AÇC). Если хÎАÇВ, то хÎА и хÎВ. Отсюда следует, что хÎА и хÎВÈС, то есть хÎАÇ(ВÈС). Если же хÎАÇС, то хÎА и хÎС. Отсбда вытекает, что хÎА и хÎВÈС, то есть хÎАÇ(ВÈС). Таким образом (AÇB)È(AÇC)Í AÇ(BÈC). следовательно, AÇ(BÈC) = (AÇB)È(AÇC). Что и требовалось доказать.c) сновные законы алгебры множеств - student2.ru Пересечение множеств А с В есть подмножеством множества С тогда и только тогда, когда множество А является подмножеством объединения множеств не-В и С.

1. Доказательство с помощью диаграммы:

сновные законы алгебры множеств - student2.ru

При доказательстве достаточности мы получили, что АÇВ=Æ. Очевидно, что ÆÌС, поэтому соотношение доказано. При доказательстве был рассмотрен самый общий случай. Однако здесь возможны ещё некоторые варианты при построении диаграмм. Например, случай равенства АÇВ=С либо сновные законы алгебры множеств - student2.ru , случай пустых множества и так далее. Очевидно, что все возможные варианты учесть бывает затруднительно. Поэтому считается, что доказательство соотношений с помощью диаграмм не всегда является корректным.

2. Доказательство с помощью определения равенства множеств.

Необходимость. Пусть АÇВÍС и элемент хÎА. Покажем, что в этом случае элемент множества А будет являться также и элементом множества сновные законы алгебры множеств - student2.ru .

Рассмотрим два случая: хÎВ или сновные законы алгебры множеств - student2.ru .

Если хÎВ, то хÎАÇВÍС, то есть хÎС, и, как следствие этого, сновные законы алгебры множеств - student2.ru .

Если же сновные законы алгебры множеств - student2.ru , то и сновные законы алгебры множеств - student2.ru . Необходимость доказана.

Пусть теперь сновные законы алгебры множеств - student2.ru и хÎАÇВ. Покажем, что элемент х также будет элементом множества С.

Если хÎАÇВ, тогда хÎА и хÎВ. Поскольку сновные законы алгебры множеств - student2.ru , значит хÎС. Достаточность доказана.

d) сновные законы алгебры множеств - student2.ru Если множество А является подмножеством множества В, то тогда множество сновные законы алгебры множеств - student2.ru будет подмножеством множества Ā.

1. Доказательство с помощью диаграммы:

сновные законы алгебры множеств - student2.ru

2. Доказательство с помощью определения равенства множеств.

Пусть АÍВ. Рассмотрим элемент хÏВ (или сновные законы алгебры множеств - student2.ru ). Аналогично: хÏА (или хÎĀ). То есть всякий элемент множества сновные законы алгебры множеств - student2.ru есть также элементом множества Ā. А это может быть в случае, если сновные законы алгебры множеств - student2.ru . Что и требовалось доказать.

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

сновные законы алгебры множеств - student2.ru

Решение.

а) Искомая область состоит из двух изолированных частей. Условно назовём их верхней и нижней. Множество, которое они изображают, можно описать так:

М = {xôxÎA и хÎВ и хÏС или хÎС и хÏА и хÏВ}.

Из определения операций над множествами получим: М = ((АÇВ)\С)È(С\А\В). Запишем это выражение с помощью основных операций – дополнения, объединения и пересечения: сновные законы алгебры множеств - student2.ru . Упростить это выражения нельзя, поскольку имеем по одному вхождению каждого символа. Это и есть простейший вид данной формулы.

c) Данную область можно рассматривать как объединение множеств А\В\С и АÇВÇС. По определению M = {xô xÎA и xÏВ и хÏС или хÎА и хÎВ и хÎС}. Упростим:

сновные законы алгебры множеств - student2.ru

Задачи для самостоятельного решения.

1.Упростить:

a) сновные законы алгебры множеств - student2.ru

b) (А¸В)È(АÇВ); (ответ АÈВ);

c) сновные законы алгебры множеств - student2.ru

2. Доказать с помощью диаграмм, законов алгебры множеств и определения равенства множеств:

a) (АÈВ)\В = А\В;

b) АÇ(ВÈС) = А\(А\В)Ç(А\С);

c) АÈВ = АÇВ Þ А=В;

d) А\В = Æ Û АÇВ = А.

3.Выяснить, существует ли множество Х, удовлетворяющее при любом А равенству:

a) АÈХ = А; (ответ Æ);

b) АÇХ = А; (ответ V).

Наши рекомендации