Основні операції над множинами

Якщо А, В – множини, то існує безліч АВ – об'єднання множинА і В, яке складається з усіх елементів, що є елементами або множини А, або множини В:xABxAxB.

2.ЯкщоA=R1nелементів. Тому булеан часто називаютьступенем множиниАі позначають2A.

Якщо А, В – множини, то існує їхній прямий (декартовий) твірАВ, що складається з усіх упорядкованих пар(a;b) де аА,bB:

3.Якщо безлічАскладається зmелементів, а безлічВ –зnелементів, то можна довести, що множинаАВскладається зmnелементів. З цієї причини в назві множиниАВвикористовується термін “твір”. ЯкщоА =B, то безлічААскладається зm2елементів і називаєтьсядекартовим квадратом множиниАі позначається черезA2.

Після декартовим твором двох можна запровадити ідекартовий твірA1An=( … ((A1A2)A3)…)AnnмножинA1>, … ,An. Безліч

операції
називаєтьсядекартовим ступенем множиниAі позначаєтьсяAn.

Декартове твірАВ =b)aAbB>двох множинАіВіноді умовно зображують на площині, трактуючи компоненти впорядкованоїпари(a;b)як координати:aкоордината по осіx, на якій відзначають безлічА, аbкоордината по осіy, де відзначають безлічВ. Таким чином, елементи(a;b)АBумовно зображуються точками на площині з “координатами”aтаb.

Особливо зручно графічне зображення декартового творуАВу разі, колиАіВ –числові множини, тобто.АR,BR. Тоді зображення набуває не умовного характеру, а має цілком конкретний геометричний зміст: безлічАВявляє собою безліч точокM(a;b)декартової площини, перша координатааяких належить множиніА, а другаbналежить множиніВ.