Add additional common spelling of relations

This commit is contained in:
Niklas Birk 2022-10-03 14:35:09 +02:00
parent 53c9776dd6
commit 66b0e917ba

View File

@ -167,7 +167,7 @@ $R$ ist Relation
Wenn nun eine Relation gegeben ist, dann möchte man vielleicht die Frage stellen "Welche $y$-Werte werden für ein $x$ angenommen?" Wenn nun eine Relation gegeben ist, dann möchte man vielleicht die Frage stellen "Welche $y$-Werte werden für ein $x$ angenommen?"
und möchte dies formal ausdrücken bzw. aufschreiben, ohne dabei immer die Tupel angeben zu müssen. und möchte dies formal ausdrücken bzw. aufschreiben, ohne dabei immer die Tupel angeben zu müssen.
:::note Schreibweise :::note Schreibweise 1
Sei $R$ Relation. Sei $R$ Relation.
$$ $$
@ -189,6 +189,35 @@ $$
\end{align*} \end{align*}
$$ $$
Diese Schreibweise erinnert vielleicht schon etwas an die Schreibweise für Funktionen.
Es gibt noch eine andere Schreibweise, die bei allgemeinen Relationen noch üblicher ist.
Relationen sollen eine Beziehung zwischen den Elementen ausdrücken, z.B. die Relation "*ist verwandt mit*".
Man erkennt an diesem Beispiel schon einen gewissen Aufbau: "$x$ ist verwandt mit $y$".
Häufig schreibt man in so einem Fall also nicht $(x,y) \in R$ oder $R(x) = \{y, (\dots)\}$, sondern zieht die
Relationsbezeichnung in die Mitte:
:::note Schreibweise 2
Sei $R$ Relation.
$$
x R y\ :=\ (x,y) \in R
$$
:::
#### Beispiele
Sei $R$ jeweils die Relation in den Stichpunkten.
Statt $x R y$ schreibt man in konkreten Fällen dann:
- $x$ ist verwandt mit $y$
- $x < y$
- $x + y$
Für eine gegebene Relation $R$ kann man sich also ein Symbol ausdenken und es hinschreiben.
Das $<$ wird gerne für die übliche "*kleiner als*"-Ordnungsrelation verwendet oder das $+$ für die *Operation* "*Addition*".
Wir werden uns später noch mit Ordnungsrelationen und Operationen beschäftigen.
Aber an dieser Stelle sind es nur symbolische Beispiele, wieso es sinnvoll ist, manche Relationen in dieser Schreibweise zu präsentieren.
### Verkettung und Inverse ### Verkettung und Inverse
Man kann auch zwei Relationen kombinieren, sofern diese *in* und *aus* den gleichen Mengen korrespondieren - in dieser Reihenfolge. Man kann auch zwei Relationen kombinieren, sofern diese *in* und *aus* den gleichen Mengen korrespondieren - in dieser Reihenfolge.