Műveletek halmazokkal                                             v5

 

| A |   az „A” halmaz elemeinek a száma (halmazok számossága) Példa: A  := { 2; 4; 6; 8 }  -->     | A | = 4
B  := { 2; 3; 5; 7; 11; 13 }  -->  | B | = 6
C  := { páros számok }   -->     | C | = végtelen
komplementer   kiegészítő (komplementer) halmaz

Egy „A” halmaznak az alaphalmazra vonatkozó kiegészítő (komplementer) halmazán értjük azt a halmazt, melynek elemei az alaphalmaz összes olyan eleme, amely nem eleme „A” halmaznak.
Példa: komplementer - példa
A = B   halmazok egyenlősége

Két halmazt akkor nevezünk egyenlőnek, ha minden elemük ugyanaz.
Példa: A := { 2; 4; 6; 8 } és B := { 8; 6; 4; 2 }
ezért A = B
U halmazok uniója (egyesítése)

Két vagy több halmaz uniója (egyesítése) pontosan azokat az elemeket tartalmazza, amelyeket az egyik vagy másik (vagy mindegyik) halmaz.
 Példa: unio
metszet  halmazok metszete (közös része)

Két vagy több halmaz metszete (közös része) pontosan azokat az elemeket tartalmazza, amelyeket az egyik halaz is és a másik halmaz is tartalmaz.
Példa: metszet - ábra
Ha két halmaznak nincs közös része, vagyis metszetük üres halmaz, akkor a két halmazt diszjunkt (idegen) halmazoknak nevezzük. Példa: diszjunkt
részhalmaz   részhalmaz

Az „B” halmaz részhalmaza a „A” halmaznak, ha a „B” halmaz minden eleme eleme az „A” halmaznak is. („B” halmaz „benne van” az „A” halmazban.)
Példa: részhalmaz - ábra
valódi részhalmaz  valódi részhalmaz

A „B” halmaz valódi részhalmaza az „A” halmaznak, ha az „B” halmaz minden eleme eleme az „A” halmaznak is, de „A” halmaznak legalább egy olyan eleme van, amelyik nem eleme a „B” halmaznak.
Példa: valódi részhalmaz
\  különbség halmaz (differencia)

Két halmaz különbség halmaza pontosan azokat az elemeket tartalmazza, amelyeket az egyik a kisebbítendő halmaz tartalmaz, de a kivonandó halmaz nem. (Ezt úgy is értelmezhetjük, hogy a kisebbítendő halmazból elvesszük a két halmaz közös részét.)
A\B := A\ (A metszet 2.
 B)

Példa:
különbség halmaz
szimmetrikus különbség  szimmetrikus különbség halmaz

Két halmaz szimmetrikus különbség halmaza pontosan azokat az elemeket tartalmazza, amelyek vagy csak az egyik halmaz tartalmaz vagy csak a másik halmaz tartalmaz. (Ezt úgy is értelmezhetjük, hogy a két halmaz uniójából elvesszük a két halmaz közös részét.)
A szimmetrikus 2 B :=
(A U B) \ (A metszet 3. B)
Példa: szimmetrikus különbség - ábra
A X B   direkt szorzat

Két halmaz „A” és „B” direkt szorzata mindazon rendezett két elemű halmazok, melynek első tagja az „A” halmazból, második tagja a „B” halmazból kerül ki.
Példa: U := { 10-nél kisebb pozitív egész számok } és
A := { páros számok };  B := { páratlan számok }, akkor
A := { 2; 4; 6; 8 },  B := { 1; 3; 5; 7; 9 }, ekkor

A X B := { 2 ; 1 }; { 2 ; 3 }; { 2 ; 5 }; { 2 ; 7 }; { 2 ; 9 };
                 { 4 ; 1 }; { 4 ; 3 }; { 4 ; 5 }; { 4 ; 7 }; { 4 ; 9 };
                 { 6 ; 1 }; { 6 ; 3 }; { 6 ; 5 }; { 6 ; 7 }; { 6 ; 9 };
                 { 8 ; 1 }; { 8 ; 3 }; { 8 ; 5 }; { 8 ; 7 }; { 8 ; 9 }.


vissza a lap tetejére...