Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Potenzmenge: Abbildungen surjektiv oder injektiv

Potenzmenge: Abbildungen surjektiv oder injektiv

Universität / Fachhochschule

Tags: Abbildung, Injektivität, Mengenlehre, surjektivität

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
LisaTPunkt

LisaTPunkt aktiv_icon

12:50 Uhr, 19.12.2011

Antworten

Ich stehe gerade voll auf'm Schlauch:

Sei M = { 1 , 2 , 3 , 4 , 5 } und die P(M) die Potenzmenge von M.

Ist die Abbildung

f : P ( M ) P ( M ) A ( A { 1 } )

injektiv oder surjektiv?

Kann mir jemand weiterhelfen?


Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich bräuchte bitte einen kompletten Lösungsweg." (setzt voraus, dass der Fragesteller alle seine Lösungsversuche zur Frage hinzufügt und sich aktiv an der Problemlösung beteiligt.)
Hierzu passend bei OnlineMathe:

Online-Übungen (Übungsaufgaben) bei unterricht.de:
 
Online-Nachhilfe in Mathematik
Antwort
vulpi

vulpi aktiv_icon

13:17 Uhr, 19.12.2011

Antworten
Hello !
Also surjektiv kann gar nicht sein, denn den Funktionswerten fehlt allen die 1 als Element. Folglich sind alle Teilmengen, die die 1 enthalten, auch kein Funktionswerte.
Bsp. {1,2,3} kann nicht f(N) sein, da dem N, falls vorhanden, die 1 ja rausgeschnippelt würde.

Injektiv kann auch nicht sein, Bsp.:

f({2,3,4})=f({1,2,3,4})



lg



Antwort
Mittwoch

Mittwoch aktiv_icon

13:19 Uhr, 19.12.2011

Antworten
Nicht injektiv, da etwa {2} und {1,2} dasselbe Bild haben. Daraus sieht man auch sofort, dass sie auch nicht surjektiv sein kann, da Eine Abbildung von einer (endlichen!) Menge in sich selbst genau dann surjektiv ist, wenn sie injektiv ist.
Antwort
Gerd30.1

Gerd30.1 aktiv_icon

13:29 Uhr, 19.12.2011

Antworten
Eigentlich hast du doch schon ein Beispiel dafür geliefert dass f nicht injektiv ist, weil aus f(A)={}=f(B) nicht zwingend A=B folgt!!
LisaTPunkt

LisaTPunkt aktiv_icon

13:48 Uhr, 19.12.2011

Antworten

Könnte ich die Frage dann so beantworten:

f surjektiv?

Sei f surjektiv. Dann ist f(x)=f(y). Wir müssen zeigen x=y. Da für f ( { 1 , 2 , 3 , 4 , 5 } ) = f ( { 2 , 3 , 4 , 5 } ) x y ist, erhält man einen Widerspruch: die Abbildung ist nicht surjektiv.

Seid ihr euch sicher, dass die Funktion nicht injektiv sein kann? Wenn ich mir das Beispiel bei Wikipedia anschaue, werden dort auch mehrere x einem y zugeordnet. de.wikipedia.org/wiki/Injektivit%C3%A4t

LisaTPunkt

LisaTPunkt aktiv_icon

13:52 Uhr, 19.12.2011

Antworten

Ich habe gerade surjektiv und injektiv vertauscht, oder? Sorry!

LisaTPunkt

LisaTPunkt aktiv_icon

14:06 Uhr, 19.12.2011

Antworten

Ich bin aber trotzdem noch der Meinung, dass die Funktion surjektiv ist. Denn zu jedem y B gibt es ein x A mit f ( x ) = y .

Antwort
vulpi

vulpi aktiv_icon

14:09 Uhr, 19.12.2011

Antworten
Hallo !
Steht zwar schon oben :

Bsp.:
NM
{1,2,3} kann nicht f(N) sein, denn die 1 fliegt doch immer raus aus dem Funktionswert !
Es gibt keine f(N) mit 1f(N)


Frage beantwortet
LisaTPunkt

LisaTPunkt aktiv_icon

14:23 Uhr, 19.12.2011

Antworten

Aber warum kann die Menge dann nicht surjektiv sein? Bei Wikipedia habe ich doch auch den Fall, dass eine größere Menge A auf eine kleiner Menge B abgebildet wird? de.wikipedia.org/wiki/Surjektivit%C3%A4t

Tut mir leid, ich stehe wirklich gerade auf dem Schlauch!