Razlika množic

Iz Wikipedije, proste enciklopedije
Skoči na: navigacija, iskanje
Vennov diagram razlike A \ B

Razlika množic je računska dvočlena operacija med množicami. Razlika množic A in B je množica sestavljena iz elementov, ki pripadajo množici A, vendar pa ne pripadajo množici B. Razliko množic zapišemo kot A\setminus B (včasih tudi z znakom minus: A-B) torej:

A\setminus B =\{x; x\in A \land x\not\in B\}

Razliko lahko izrazimo s komplementom, zato se včasih imenuje tudi »relativni kompement«:

A\setminus B=A \cap B^C

Poleg zgoraj opisane razlike množic obstaja tudi simetrična razlika množic:

 A\,\triangle\,B= ( A \setminus B ) \cup ( B \setminus A ) = ( A \cup B) \setminus (A \cap B)