2.1 Äquivalenzrelationen

(binäre) Relation

Frage:

Wie ist eine (binäre) Relation $R$ auf der Menge $A$ definiert?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

reflexiv

Frage:

Die Relation $R$ auf der Menge $A$ ist reflexiv $:\Leftrightarrow \; ?$

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

symmetrisch

Frage:

Die Relation $R$ auf der Menge $A$ ist symmetrisch $:\Leftrightarrow \; ?$

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

transitiv

Frage:

Die Relation $R$ auf der Menge $A$ ist transitiv $:\Leftrightarrow \; ?$

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Äquivalenzrelation

Frage:

Die Relation $R$ ist eine Äquivalenzrelation $:\Leftrightarrow \; ?$

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Zahlenkongruenz modulo $n$

Frage:

$a$ ist konkruent $b$ modulo $n$ mit $a, b \in \mathbb{Z}$ und $n \in \mathbb{N}, n > 0$

$a \equiv b \bmod n \Leftrightarrow \; ?$

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Polynomkongruenz modulo $p$

Frage:

$f$ ist konkruent $g$ modulo $p$ mit $f, g, p \in \mathbb{R}[x]$ als Menge aller Polynome über $\mathbb{R}$

$f \equiv g \bmod p \Leftrightarrow \; ?$

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Äquivalenzklasse

Frage:

Äquivialenzklasse von $a \in A$ bez. $R$: ?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Zerlegung einer Menge

Frage:

Zerlegung (Partition) einer Menge $A$:

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Hauptsatz über Äquivalenzrelationen

Frage:

Definiere den Hauptsatz über Äquivalenzrelationen!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Faktormenge

Frage:

Definiere die Faktormenge $F$ der Äquivalenzrelation $R$ auf der Menge $A$: ?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Satz 2.1.1

Frage:

  1.  $\bigcup_{a \in A}[a] = ?  $
  2. $\forall a, b \in A : aRb \Rightarrow ? $
  3. $\forall a, b \in A : \lnot aRb \Rightarrow ? $

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.