Verschil (verzamelingenleer)

In de wiskunde is het verschil van twee verzamelingen $A$ en $B$ , ook verschilverzameling of relatief complement geheten, de verzameling die bestaat uit de elementen van $A$ die geen element van $B$ zijn. De verschilverzameling van $A$ en $B$ wordt geschreven als: $A\setminus B$ of ook als $A-B$ .

Definitie

De verschilverzameling of het verschil van de verzamelingen $A$ en $B$ is de verzameling

A\setminus B=\{x\in A\mid x\not \in B\}

Dat betekent dat $x$ een element is van $A\setminus B$ dan en slechts dan als $x$ een element is van $A$ en $x$ niet een element is van $B$ .

Met behulp van de begrippen doorsnede en complement kan het verschil ook gedefinieerd worden:

A\setminus B=A\cap B^{c}

Zo is de verschilverzameling van de verzamelingen {1, 2, 3} en {2, 3, 4} de verzameling {1}.

Merk op dat dit een asymmetrische operatie is (tenzij $A=B$ ): : $A\setminus B\neq B\setminus A$

Symmetrisch verschil

Alle elementen die alleen in de ene of alleen in de andere verzameling voorkomen verschijnen in de vereniging van de twee verschilverzamelingen, die het symmetrische verschil wordt genoemd. Dit wordt genoteerd als

A\Delta B=(A\setminus B)\cup (B\setminus A)

Zie ook