: Mathematik :: Abbildungen :: Mengenlehre :: Reine Mathematik :

Der Satz von Schröder-Bernstein - explizit [von Martin_Infinite] (matroid/Gockel)

Es wurde bereits hier ein Artikel über den Satz von Schröder-Bernstein geschrieben. Dieser besagt folgendes: Gibt es Injektionen A -> B, B -> A, so gibt es eine Bijektion A -> B.

: Mathematik :: Kombinatorik :: Abbildungen :: Leicht verständlich :

Anzahl surjektiver Abbildung - Teil 1 [von matroid] (matroid/huepfer)

Eine Abbildung einer Menge M in eine Menge N heißt surjektiv, wenn jedes Element n Î N in der Menge der Bilder von Elementen aus M unter dieser Abbildung vorkommt. Kurz geschrieben: f: M -> N heißt surjektiv : " nÎN $ m ÎM: f(m) = n. Wieviele verschiedene surjektive Abbildungen gibt es, wenn

: Mathematik :: Kombinatorik :: Abbildungen :: Leicht verständlich :

Anzahl surjektiver Abbildung - Teil 2 [von matroid] (matroid/huepfer)

Im Teil 1 hatte ich eine Summenformel für die Anzahl der surjektiven Abbildungen einer endlichen Menge M auf eine endliche Menge N hergeleitet. Für diese Aufgabenstellung gibt es eine schöne Rekursionsgleichung: Für die Anzahl A(n,k) der surjektiven Abbildungen einer n-elementigen Menge auf eine