Множество – совокупность определённых и различных между собой объектов мыслимых как единое целое.
Объекты входящие в мн-во назыв элементами.
Мн-во А назыв подмн-ом мн-ва B, если всякий элемент из А явл элементом B:
Если А В, В А, то А – Собственное подмн-во мн-ва В.
Мн-во не содерж эл-ов назыв пустым
Мн-ва А и В назыв равными, если состоят из одних и тех же эл-ов.
А В, В А А=В
2А=р(А) – булеан мн-ва – мн-во всевозможных подмн-в заданного мн-ва.
– универсальное множество – назыв мн-во для которого люб расм нами мн-во явл его подмн-ом
Формы задания:
- Перечисление А={a1, a2,…, an}
- Предикатом A={x|p(x)}
- С помощью порождающей ф-ции A={x|x=a}
Операции:
- пересеч
- объединен
- разность
- семетрич разность
- абсолют дополнение
Диаграмма Элера-Венна – геом схема с помощью которой можно изобразить отношение между подмн-ами, для наглядного представления .Где универс мн-во изображ как прямоугол, а все остальные как окруж.