Relationen

Relationen Definition

Eine Relation ist eine Teilmenge des kartesischen Produkts von Mengen.

Beispiel

Beispiel Relationen

Eine Menge sei A = {2, 3}, eine andere Menge sei B = {4, 6, 9}.

Das kartesische Produkt A × B wäre: {(2, 4), (2, 6), (2, 9), (3, 4), (3, 6), (3, 9)}.

Dann wäre eine Relation zwischen A und B – eine mögliche Teilmenge aus dem kartesischen Produkt A × B – zum Beispiel R = {(2, 4), (2, 9), (3, 6)}.

Daneben lassen sich noch viele weitere Relationen bzw. Teilmengen konstruieren.

Mengen geordneter Paare wie hier werden auch binäre Relationen genannt.

Dazu kann man noch eine Relationsvorschrift angeben, die die möglichen Relationen einschränkt: zum Beispiel "ist ein Teiler von".

Dann wäre eine entsprechende Relation R = {(2, 4), (2, 6), (3, 6), (3, 9)}. Die 4 enthaltenen geordneten Paare erfüllen die Bedingung "ist ein Teiler von".