Подмножество.

Множество А является подмножеством В (пишут А(с)В) тогда и только тогда когда каждый элемент множества А является элементом множества В, т.е А(с)В ó

Для того что бы множество А являлось подмножеством множества В необходимо и достаточно что бы А\В=

Свойства подмножеств.

1. А(с) - рефлексивность

2. (А(с)В)& (В(с)С)=> А(с)С –транзитивность

3. (А(с) В) & (В(с)А) ó А=В -антисимметричность

Декартово произведения множеств.

Декартовым произведением множеств Х и Y называется множество, обозначаемое Х Y, элементами которого являются упорядоченные пары (x; y), где . Равенство упорядоченных пар z1=(x1, y1) и z2=(x2, y2) (z1, z2 X Y) понимается в следующем смысле: z1=z2

Множество-степень.

Множество подмножеств данного множества называется множество-степень.

А={а, в, с}

2^А={∅, {а}, {в}, {с}, {а, в}, {а, с}, {в, с}, {а, в, с}}