TU Wien:Algebra und Diskrete Mathematik VU (diverse)/Übungen 2025W/Beispiel 144

Seien $f:A\to B$ und $g:B\to C$ surjektive Abbildungen. Man zeige, dass dann auch $h=g\circ f:A\to C$ surjektiv ist. ($(g\circ f)(x)=g(f(x))$)

Dieses Beispiel hat einen unbekannten Lösungsstatus. Bitte editiere diese Seite und schreibe den dir bekannten Status ins Beispiel. Die möglichen Werte sind hier: Vorlage:Beispiel dokumentiert. Führe folgende Änderung durch:

{{Beispiel|1=
Angabetext
}}

oder

{{Beispiel|
Angabetext
}}

zu (im Falle einer korrekten, unverifizierten Lösung "solved". Auch möglich "unsolved", "wrong", "verified_by_tutor". Alle möglichen Werte sind hier: Vorlage:Beispiel dokumentiert.)

{{Beispiel|status=solved|1=
Angabetext
}}

Hilfreiches

Surjektivität

Surjektivität

Jedes Element der Zielmenge tritt mindestens einmal als Funktionswert auf: $\mathrm{\forall }b\in B\mathrm{\exists }a\in A:b=f(a)$

Verkettung

---

Anmerkung: $\circ$ steht für eine Verkettung. --Mnemetz 16:55, 21. Nov 2005 (CET)

Eine Abbildung $f:A\to B$ ist surjektiv, wenn für alle $b\in B$ mindestens ein $a\in A$ existiert, sodaß $f(a)=b$.

Wir müssen daher nun zeigen, dass bei der Hintereinanderausführung $g\circ f:A\to C$für alle $c\in C$ mindestens ein $a\in A$ existiert, sodass $f(a)=c$:

$(g\circ f)(a)=g(f(a))=c\mathrm{\exists }a\in A\mathrm{\forall }c\in C$

Da die Abbildung g surjektiv ist, gibt es ein $b\in B$ für alle $c\in C$, sodass:

$g(\underset{=b}{\underbrace{f(a)}})=g(b)=c$

Da auch f surjektiv ist, gibt es auch tatsächlich ein $a\in A$ für alle $b\in B$ mit:

$f(a)=b$

Daraus folgt, dass es ein $a\in A$ für alle $c\in C$ gibt, für die

$g(f(a))=c$

gilt. Das bedeutet, dass die Hintereinanderausführung $g\circ f$ der surjektiven Abbildungen g und f selbst auch surjektiv sein muss.