Simetrična razlika množic

Vennov diagram simetrične razlike množic

Simetrična razlika množic je računska operacija med množicami. Rezultat te računske operacije je množica, sestavljena iz elementov, ki pripadajo danim množicam, vendar ne skupni elementi – torej disjunktna unija. Simetrična razlika množic $A$ in $B$ je sestavljena iz elementov, ki so v množici $A$ in v množici $B$, brez elementov, ki so jima skupni:

$A\mathrm{\Delta }B=\{x:(x\in A)⊻(x\in B)\}$

Simetrična razlika množic A in B se običajno označuje z $A\mathrm{\Delta }B$ (alternativno, $A\mathrm{△}B$), $A\oplus B$, ali $A\ominus B$.

Za primer, simetrična razlika množic $\{1,2,3\}$ in $\{3,4\}$ je $\{1,2,4\}$.

Lastnosti

Simetrična razlika je enaka uniji obeh relativnih komplementov, to je:

$A\mathrm{\Delta }B=(A\setminus B)\cup (B\setminus A)$

Simetrična razlika se lahko tudi izrazi kot unija dveh množic, iz katere odstranimi njihov presek:

$A\mathrm{\Delta }B=(A\cup B)\setminus (A\cap B)$

Simetrična razlika je komutativna in asociativna:

$\begin{array}{cc}A\mathrm{\Delta }B& =B\mathrm{\Delta }A,\\ (A\mathrm{\Delta }B)\mathrm{\Delta }C& =A\mathrm{\Delta }(B\mathrm{\Delta }C).\end{array}$