Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Beweis durch Kontraposition

Beweis durch Kontraposition

Universität / Fachhochschule

Lineare Abbildungen

Tags: Injektivität, Kontraposition, Linear Abbildung

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
rirat

rirat aktiv_icon

16:05 Uhr, 27.10.2019

Antworten
Seien A,B,C Mengen und seien f:AB und g:BC Abbildungen.
Falls gf injektiv ist, so ist f injektiv.
Das sollen wir durch Kontraposition beweisen was (so weit ich weiß) heißt:
Falls f nicht injektiv ist, so ist gf nicht injektiv.
Ab diesem Punkt weiß ich nicht wie ich den Beweis fortführen soll.


Ich wäre über jegliche Hilfe erfreut und vielen Dank im voraus.

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

michaL aktiv_icon

16:39 Uhr, 27.10.2019

Antworten
Hallo,

was heißt denn, dass f NICHT injektiv ist?

Mfg Michael
Antwort
JaBaa

JaBaa aktiv_icon

16:41 Uhr, 27.10.2019

Antworten
Hallo,

gut du weißt schon mal was du zeigen sollst, weißt du auch was injektiv bedeutet ?

Viele Grüße
rirat

rirat aktiv_icon

16:53 Uhr, 27.10.2019

Antworten
Die Definition von Injektivität ist ja
∀x1,x2∈A :f(x1)=f(x2)x1=x2.
Die Negation davon wäre
∃x1,x2∈/A :f(x1)=f(x2)x1=x2

Bei dieser Negation bin ich mir aber nicht sicher ob die so richtig ist.
Meine Idee war sonst das nicht injektiv besagt, dass die Abbildung surjektiv oder weder injektiv noch surjektiv ist
Antwort
JaBaa

JaBaa aktiv_icon

17:05 Uhr, 27.10.2019

Antworten
Was du geschrieben hast ist nicht ganz richtig. Hast du dir mal Anhandvon Beispielenklar gemacht was injektiv ist ?
rirat

rirat aktiv_icon

17:08 Uhr, 27.10.2019

Antworten
Also anhand von Skizzen oder wenn ich den Graphen einer Funktion vor Augen hab, habe ich das Prinzip von Injektivität verstanden nur wenn man es dann konkret in einer Aufgabe nutzen soll, bin ich mir noch nicht recht sicher wo ich anfangen soll.
Antwort
JaBaa

JaBaa aktiv_icon

17:14 Uhr, 27.10.2019

Antworten
Das nicht konkrete ist ja meistens, dass Problem. ;-)

Also wenn f nicht injektiv ist x1,x2A:f(x1)=f(x2)?

was müsste da denn stehen ?
rirat

rirat aktiv_icon

17:31 Uhr, 27.10.2019

Antworten
x1,x2A:f(x1)=f(x2)x1x2

Wenn die Aussage stimmt, wäre die Kontraposition dadurch schon bewiesen ?
Antwort
JaBaa

JaBaa aktiv_icon

17:39 Uhr, 27.10.2019

Antworten
Nein du musst dir jetzt vorstellen, dass du jetzt nur diese Aussage hast und du musst jetzt damit mit irgendwelchen logischen Schlüssen dazu kommen dass die andere Aussage auch nicht gilt.

Also genau: x1,x2A:f(x1)=f(x2) mit x1x2(gf) ist auch nicht injektiv
rirat

rirat aktiv_icon

17:51 Uhr, 27.10.2019

Antworten
Meine Idee war jetzt folgende, jedoch bin ich mir nicht sicher ob man das so einfach
schreiben kann oder ob noch etwas daran fehlt.

Da wir wissen, dass x1x2 gilt g(f(x1))g(f(x2))

rirat

rirat aktiv_icon

17:51 Uhr, 27.10.2019

Antworten
Meine Idee war jetzt folgende, jedoch bin ich mir nicht sicher ob man das so einfach
schreiben kann oder ob noch etwas daran fehlt.

Da wir wissen, dass x1x2 gilt g(f(x1))g(f(x2))

Antwort
JaBaa

JaBaa aktiv_icon

17:55 Uhr, 27.10.2019

Antworten
Das was du schreibst wollen wir genau nicht haben. ;-)
Schau nochmal drauf und vielleicht Formulierst du noch einen Satz und nutzt die Ausgangsaussage noch ein bisschen.
rirat

rirat aktiv_icon

18:29 Uhr, 27.10.2019

Antworten
Ich bin mir jetzt nicht sicher was ich jetzt machen soll, da deiner Aussage ja zu entnehmen ist, dass gilt :

Da wir wissen, dass x1x2 gilt g(f(x1))=g(f(x2))

Aber bedeutet g(f(x1))g(f(x2)) nicht, dass es nicht injektiv ist ?

Tut mir Leid, falls ich hier irgendetwas offensichtliches übersehe, aber ich habe im Moment keine Idee wie es weiter gehen soll.
Antwort
JaBaa

JaBaa aktiv_icon

18:31 Uhr, 27.10.2019

Antworten
Vll hilft es dir wenn du dir auch noch aufschreibst was du zeigen willst.

Also: (gf) ist nicht injektiv in Formelschreibweise sage ich mal
Antwort
JaBaa

JaBaa aktiv_icon

18:43 Uhr, 27.10.2019

Antworten
" x1x2 gilt g(f(x1))=g(f(x2)) "

Das wissen wir nicht, dass gilt es zu zeigen. Mit ∃ x1,x2A:f(x1)=f(x2)x1x2
Also nur mit der nicht injektivität von f

" Aber bedeutet g(f(x1))g(f(x2)) nicht, dass es nicht injektiv ist ? "

Dieser Satz sagt nichts über injektivität aus nur im zusammenhang mit x2 und x1 könnte der Satz etwas über injektivität aussagen.

" Tut mir Leid, falls ich hier irgendetwas offensichtliches übersehe "

Keine Sorge ging mir auch lange so

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