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

Seien $f:A\to B$ und $g:B\to C$ Abbildungen.

Zeigen Sie, daß aus der Surjektivität von

$g\circ f$ die Surjektivität von g und aus der Injektivität von $g\circ f$ die Injektivität von f folgt.

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

Injektivität

Injektivität

"Verschiedene Elemente der Definitionsmenge werden auf verschiedene Elemente der Zielmenge abgebildet": $a_1,a_2\in A,a_1\ne a_2\Rightarrow f(a_1)\ne f(a_2)$ oder äquivalent: $a_1,a_2\in A,f(a_1)=f(a_2)\Rightarrow a_1=a_2$

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)$

Lösungsvorschlag

Surjektivität

Aus der Surjektivität von $g\circ f$ folgt, dass es für jedes $c\in C$ ein $a\in A$ geben muss, für dass gilt

$(g\circ f)(a)=g(f(a))=c$

Setzen $f(a)=b$ ergibt das:

$g(b)=c$

Da $b\in B$ gilt, ist somit bewiesen, dass es zu jedem $c\in C$ ein $b\in B$ mit $g(b)=c$ gibt. Folglich ist g surjektiv.

Injektivität

Es ist $(g\circ f)(a)=g(f(a))$ und $(g\circ f)(b)=g(f(b))$.

Aus der Injektivität von $g\circ f$ folgt

$g(f(a))=g(f(b))\Rightarrow a=b$

Wir müssen zeigen, dass aus $f(a)=f(b)$ folgt: $a=b$.

$f(a)=f(b)\Rightarrow g(f(a))=g(f(b))\Rightarrow a=b$.

Das beweist, dass f injektiv ist.