Aufgabe: Induktives Vorgehen
1. Geben Sie eine induktive Definition für die Anzahl der Partitionen einer n-elementigen Menge mit genau k Partitionsklassen an (1 ≤ k ≤ n). Erklären Sie Ihre Definition (ohne formalen Beweis).
2. Bestimmen Sie die Anzahl aller Partitionen für eine 6-elementige Menge. Erläutern Sie Ihr Vorgehen.
Hallo, ich komme bei dieser Aufgabe nicht weiter. Kann mir jemand weiterhelfen?