Aufgaben:
1.
(a) Es seien X = {1, 2, 3, 4} und Y = {1, 2, 3, 4, 5, 6}. Wie viele Abbildungen g : X → Y gibt es
und wie viele davon sind injektiv?
(b) X und Y seien definiert wie eben. Wieviele Abbildungen g : X → Y gibt es, fur die g(1), g(3)
und g(4) paarweise verschieden sind?
2. Wieviele surjektive Abbildungen von {1, 2, 3} nach {a, b} gibt es?
Ansätze
a): 6^4 = 1296 Abbildungen von X nach Y. Und 6×5×4×3 = 360 sind davon injektiv.
b) nicht ganz sicher
2: auch verunsichert
