Множества
Равенство множеств
 

Равенство множеств

     Определение. Неупорядоченные множества равны, если они содержат одинаковый набор элементов.
     Обозначается A=B. Если множества не равны, это обозначается .

     Определение. Число элементов в конечном множестве М обозначается .

     Для множеств A и B с бесконечным или большим числом элементов проверка совпадения наборов всех элементов может быть практически затруднительной. Более эффективной оказывается логическая проверка двухстороннего включения. А именно, А=В тогда и только тогда, когда из следует и из следует .

     Пример. Пусть заданы множества

A = {1,2,3,4,5};

B - множество натуральных чисел от 1 до 5;

D = {4,1,5,2,3}.

Эти множества содержат один набор элементов, поэтому A=B=C=D.

Проблемма

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

     Пример. Пусть заданы множества:
A={Иванов, Петров, Сидоров};
B={Иванов, Петров, Сидоров}.
     В этом случае A=B, если речь идет об одних и тех же людях. В противном случае . Такие определения необходимо уточнять, чтобы можно было безошибочно определить элементы множества.

Проблемма

     Пример. Рассмотрим множество A остатков, получаемых при последовательном делении натуральных чисел {3,4,5,6,…} на 3. A={0,1,2,0,1,2,0,1,2,0,…}. Это множество содержит всего три элемента: 0, 1, 2. Поэтому его можно записать в виде A={0,1,2}. Аналогично множество D={a,b,b,b,a} можно записать как D={a,b}.

Проблемма

     Пример. Пусть задано множество , тогда .

Проблемма

     Пример. Пусть B - множество всех видов шахматных фигур, а С - множество всех шахматных фигур, участвующих в одной игре. Тогда (пешка, ладья, слон, конь, ферзь, король), а (16 белых и 16 черных).

Проблемма
 
© 2010 Харьковский национальный университет радиоэлектроники, ПОЭВМ, Белоус Наталия Валентиновна, belous@kture.kharkov.ua
Разработано с помощью LERSUS