Es seien A und B endliche Mengen. Geben Sie in Abhängigkeit von |A| und |B| die
Anzahl Relationen R ⊆ A × B, die folgende Eigenschaft haben:
a) R ist rechtseindeutig.
b) R ist rechtseindeutig aber nicht linkstotal.
c) R ist linkstotal oder nicht rechtseindeutig.
Tipp. Die Anzahl Abbildungen von A nach B ist gleich |B^A| = |B|^|A|
Kann mir jemand vielleicht verraten was hier genau gefragt ist? Verstehe nicht ganze wie ich vorgehen muss.
Danke schon mal
Slippy
