4. Для любых множеств A, B справедливо: если AB, то AB = A; AB = B.

Доказательство.

Пусть xAB, то есть xA и xB, отсюда xA. Пусть теперь xA. Из условия AB следует, что xB, отсюда xAB. Следовательно, AB = A.

Пусть xA B, тогда xA или xB. Но AB, и, следовательно, xB, ABB. Если xB, то по определению xAB и верно включение BAB. Отсюда AB = B.

5. Для любых множеств A, B и C справедливы равенства (свойство дистрибутивности):

a) A(BC) = (AB) (AC);

б) A(BC) = (AB) (AC).

Доказательство.

а) Пусть xA(BC). Тогда xA и x(BC) → xA, xB или xC → xAB или xAC → x (AB)(AC) → A(BC) (AB)(AC). Пусть x (AB)(AC). Тогда x(AB) или x(AС)→(xA, xB) или (xA, xC) → xA и xB или xC→xA(BC) и отсюда (AB)(AC) A(BC). Окончательно имеем A(BC) = (AB)(AC).

б) Пусть xA (BC). Тогда xA или x (BC) → xA или (xB и xC) → (xA или xB) и (xA или xC) → x (AB) (AC) → A (BC) (AB) (AC). Обратно, пусть x (AB) (AC). Тогда x (AB) и x (AC) → (xA или xB) и (xA или xC) → или xA или (xB и xC) → xA (BC), то есть (AB) (AC)A (BC). Следовательно, A (BC) = (AB) (AC).

6. Элементы теории множеств;Элементы теории множеств (законы де Моргана).

7. Свойства универсального и пустого множества: A справедливо

AU=U;

A=A;

AU=A;

A=;

Элементы теории множеств;

Элементы теории множеств;

A=A;

8. Свойства абсолютного дополнения: A справедливо

Элементы теории множествA=U;

Элементы теории множеств;

Элементы теории множествA=.

9. Частные свойства разности множеств:

Если AB=, то АВ=А;

Если AB, то АВ=;

АВ = А(АВ);

AA =;

A =A.

2.3. Диаграммы Эйлера-Венна

Операции множеств и связанные с ними соотношения представляются наглядно с помощью диаграмм Эйлера-Венна (названных по имени русского математика Леонарда Эйлера (1707-1783гг.) и английского логика Джона Венна (1834-1923гг.). На этих диаграммах любые множества изображаются кругами, пересекающими друг друга, исходя из того, что внутренними точками круга изображаются элементы множества. Общей частью двух кругов, пересекающих друг друга, представляются возможные общие элементы двух множеств. Универсальное множество изображается в виде прямоугольника. Единичный элемент множества – точкой в круге.

Объединение множеств C=АВ (зеленое выделение):

Элементы теории множеств

Рис. 1

Пересечение множеств C=АВ (черное выделение):

Элементы теории множеств

Рис. 2

Множество В является подмножеством множества А:

Элементы теории множеств

Рис. 3

Разность AB (зеленое выделение):

Элементы теории множеств

Рис. 4

Дополнение ко множеству А (синее выделение):

Элементы теории множеств

Рис. 5

Симметрическая разность множеств А∆B (зеленое выделение):

Элементы теории множеств

Рис. 6


Информация о работе «Элементы теории множеств»
Раздел: Математика
Количество знаков с пробелами: 42398
Количество таблиц: 1
Количество изображений: 0

Похожие работы

Скачать
100095
5
2

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

Скачать
23124
0
0

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

Скачать
24811
0
698

... вующий класс (предло­жение 4), то из аксиомы S следует, что для любого множества х класс всех его элементов, удовлетворяющих дан­ной предика­тивной формуле A(у), есть множество. Однако для полного развития теории множеств потребуется ак­сиома, более сильная, чем аксиома S. Введем предварительно несколько оп­ределений. Определения Un (X) означает xyz ( X & X y = z). (X однозначен.) ...

Скачать
53712
10
2

... монету второй раз не бросают), в четвертом — второму. Шансы игроков на выигрыш относятся как 3 к 1. В этом отношении и надо разделить ставку. Глава II. Элементы теории вероятностей и статистики на уроках математики в начальной школе (методика работы) Первый шаг на пути ознакомления младших школьников с миром вероятности состоит в длительном экспериментировании. Эксперимент повторяют много раз при ...

0 комментариев


Наверх