Verschil (verzamelingenleer)

Algebra1 ins fig013 dif.svg

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 \ B of ook als A – B.

x is een element van A \ 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:

.

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

Merk op dat dit een asymmetrische (niet-commutatieve) operatie is (tenzij A = B): A \ B ≠ B \ 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 \ B) ∪ (B \ A).