Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Beweis von Komposition

Beweis von Komposition

Universität / Fachhochschule

Folgen und Reihen

Funktionenfolgen

Funktionenreihen

Tags: Beweis, Hintereinanderschaltung, injektiv, Injektivität, Komposition, surjektiv, surjektivität, Verkettung

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
epi1989

epi1989 aktiv_icon

02:07 Uhr, 04.11.2008

Antworten

Ich mus für folgende Abbildugen beweisen

g: A ->B und f: B -> C

a) Sind f und g injektiv, so ist f ° g injektiv.

b) Sind f und g surjektiv, so ist f ° g surjektiv

c ) Sind f und g bijektiv, so ist f ° g bijektiv

Ich weiß nicht wie ich vorangehen soll! Kann mir einer irgendwie eine Starthilfe geben bzw. wie kann ich allgemein Surjektivität/Injektivität beweisen?

die Aufgabe c) erschließt sich ja aus den ersten zwei Beweisen.


Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Hierzu passend bei OnlineMathe:
Online-Nachhilfe in Mathematik
Antwort
fantasma

fantasma aktiv_icon

09:26 Uhr, 04.11.2008

Antworten
Zu a)
Sei die Injektivität von f und g vorausgesetzt.
Beh.: fg ist injektiv.
Bew.: Seien x1,x2 aus A und fg(x1)=fg(x2)
Da f nach Voraussetzung injektiv ist, gilt g(x1)=g(x2).
Wegen der Injektivität von g ist x1=x2.
Also ist auch fg ist injektiv.

Das war's schon zur Injektivität. Man arbeitet also praktisch nur mit der Definition des Begriffes "injektiv" und mit der Voraussetzung.
Hast Du nun eine Idee, wie man bei der Surjektivität vorgehen könnte?
epi1989

epi1989 aktiv_icon

17:07 Uhr, 07.11.2008

Antworten

uff.. ziemlich schwierig..

wie kann man denn allgemein bijektivität zeigen.. ohne konkrete werte...

ich weiß zwar wie ich bijektivität zeigen kann, aber nur mit rechnung :(

vielen dank für deine hilfe!

viele grüße

tim

epi1989

epi1989 aktiv_icon

17:09 Uhr, 07.11.2008

Antworten

ahh.. Sorry.. ich meinte natürlich Surjektivität! nicht bijektivität

Antwort
fantasma

fantasma aktiv_icon

23:54 Uhr, 07.11.2008

Antworten
O.k., also noch zur Surjektivität.
Seien g:AB und f:BC surjektiv, d.h. g(A)=B und f(B)=C.
Zu zeigen: fg:AC ist surjektiv.
Sei dazu z aus C. Weil f surjektiv ist, gibt es ein y aus B mit f(y)=z.
Zu diesem y wiederum gibt es wegen der Surjektivität von g ein x aus A mit g(x)=y.
Insgesamt also z=f(g(×))=fg(x), also ist fg surjektiv.


Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.