Partitionen

Zusammenfassung

Im vorigen Kapitel haben wir uns mit der Auswahl und dem Abzählen von Teilmengen einer gegebenen Menge beschäftigt und dabei unterschieden zwischen geordneten und ungeordneten Auswahlen sowie zwischen Auswahlen mit und ohne Wiederholung. Am Ende des Kapitels haben wir bereits einen Zusammenhang zwischen ungeordnetem Auswählen mit Wiederholung und einer gewissen Art von Zerlegung einer Zahl in Summanden einer bestimmten Anzahl gesehen. In diesem Kapitel werden solche Zahlpartitionen detailliert betrachten. Des Weiteren betrachten wir gleichermaßen Mengenpartitonen sowie die Anzahl von Abbildungen, die zwischen zwei endlichen Mengen möglich sind, wenn diese Abbildungen bestimmte Eigenschaften erfüllen.