Symetrická diferencia - Biblioteka.sk

Upozornenie: Prezeranie týchto stránok je určené len pre návštevníkov nad 18 rokov!
Zásady ochrany osobných údajov.
Používaním tohto webu súhlasíte s uchovávaním cookies, ktoré slúžia na poskytovanie služieb, nastavenie reklám a analýzu návštevnosti. OK, súhlasím


Panta Rhei Doprava Zadarmo


A | B | C | D | E | F | G | H | CH | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9

Symetrická diferencia
Vennov diagram pre .
Symetrická diferencia množín je
zjednotenie množín bez ich prieniku.
Vennov diagram pre

Symetrická diferencia alebo symetrický rozdiel dvoch množín je v teórii množín množina tých prvkov, ktoré patria práve do jednej z množín. Obsahuje teda všetky prvky z oboch množín, ktoré sa nenachádzajú v ich prieniku.[1]

Symetrická diferencia množín A a B sa značí ako

[1]

alebo

 [chýba zdroj

alebo

 [chýba zdroj

Napríklad symetrická diferencia množín a je množina . Symetrická diferencia množín dievčat a študentov je množina všetkých dievčat, ktoré nie sú študentky a všetkých chlapcov študentov.

Vlastnosti

Symetrická diferencia je ekvivalentná so zjednotením oboch rozdielov množín:

[1]

a môže byť tiež vyjadrená ako zjednotenie dvoch množín bez ich prieniku:

[2]

alebo cez prvky pomocou logickej operácie XOR:

[1]

Z definície vyplýva, že symetrická diferencia je vždy (vlastnou alebo nevlastnou) podmnožinou zjednotenia množín:

pričom rovnosť v tejto neostrej inklúzii platí vtedy a len vtedy, ak a disjunktné množiny.

Symetrická diferencia je komutatívna a asociatívna:

[1]

Prienik je distributívny nad symetrickou diferenciou:

[2]

Prázdna množina je neutrálnym prvkom symetrickej diferencie a každá množina je svojím vlastným inverzným prvkom vzhľadom na symetrickú diferenciu:

[1]

Potenčná množina každej množiny sa teda stáva abelovskou grupou so symetrickou diferenciou ako operáciou a prázdnou množinou ako neutrálnym prvkom, kde neutrálny prvok a každý ďalší prvok grupy je svojím vlastným inverzným prvkom.[2]

Referencie

  1. a b c d e f SLEZIAK, Martin. 2-UMA-115 Teória množín . Bratislava: Fakulta matematiky, fyziky a informatiky UK, 2011-11-16, . S. 27 – 29. Dostupné online.
  2. a b c Symmetric difference . PlanetMath, . Dostupné online.

Zdroj

Tento článok je čiastočný alebo úplný preklad článku Symetrická diference na českej Wikipédii.

Zdroj:
Text je dostupný za podmienok Creative Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších podmienok. Podrobnejšie informácie nájdete na stránke Podmienky použitia.
Zdroj: Wikipedia.org - čítajte viac o Symetrická diferencia





Text je dostupný za podmienok Creative Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších podmienok.
Podrobnejšie informácie nájdete na stránke Podmienky použitia.

Your browser doesn’t support the object tag.

www.astronomia.sk | www.biologia.sk | www.botanika.sk | www.dejiny.sk | www.economy.sk | www.elektrotechnika.sk | www.estetika.sk | www.farmakologia.sk | www.filozofia.sk | Fyzika | www.futurologia.sk | www.genetika.sk | www.chemia.sk | www.lingvistika.sk | www.politologia.sk | www.psychologia.sk | www.sexuologia.sk | www.sociologia.sk | www.veda.sk I www.zoologia.sk