Diskrete Mathematik/Gemischte Satzabfrage/9/Aufgabe/Lösung
- Es seien und endliche Mengen, die beide Elemente besitzen. Dann gibt es bijektive Abbildungen von nach .
- Es sei eine Primzahl und teile ein Produkt von natürlichen Zahlen . Dann teilt einen der Faktoren.
- Es sei eine Menge, es sei eine endliche Indexmenge und zu jedem
sei eine Teilmenge
gegeben. Zu einer Teilmenge
setzen wir
Für jede Teilmenge gelte
Dann gibt es eine injektive Abbildung
mit
.