Grundlagen: Mathematik

Was bedeutet disjunkt in der Mengenlehre?

Zwei Mengen AA und BB sind disjunkt, wenn sie keine gemeinsamen Elemente haben, d.h., ihr Schnitt ist leer.

Formelle Definition

Die Mengen AA und BB sind disjunkt, wenn:

AB=A \cap B = \emptyset

Beispiel

Sei A={1,2,3}A = \{1, 2, 3\} und B={4,5,6}B = \{4, 5, 6\}. Hier gilt:

AB=A \cap B = \emptyset was bedeutet, dass AA und BB disjunkt sind.