Все шпаргалки / Дискретная математика / 

основные тождества

Множество – совокупность определённых и различных между собой объектов мыслимых как единое целое.

Объекты входящие в мн-во назыв элементами.

Мн-во А назыв подмн-ом мн-ва B, если всякий элемент из А явл элементом B:

Если А В, В А, то А – Собственное подмн-во мн-ва В.

Мн-во не содерж эл-ов назыв пустым

Мн-ва А и В назыв равными, если состоят из одних и тех же эл-ов.

А В, В А А=В

2А=р(А) – булеан мн-ва – мн-во всевозможных подмн-в заданного мн-ва.

– универсальное множество – назыв мн-во для которого люб расм нами мн-во явл его подмн-ом

Формы задания:

1. Перечисление А={a1, a2,…, an}

2. Предикатом A={x|p(x)}

3. С помощью порождающей ф-ции A={x|x=a}

Операции: - пересеч

- объединен

- разность

- семетрич разность

- абсолют дополнение

Диаграмма Элера-Венна – геом схема с помощью которой можно изобразить отношение между подмн-ами, для наглядного представления .Где универс мн-во изображ как прямоугол, а все остальные как окруж.