f induziert eine Funktion F Injektivität nachweisen |
17.11.2011, 19:50 | Underfaker | Auf diesen Beitrag antworten » |
f induziert eine Funktion F Injektivität nachweisen Wenn f : A -> B eine Funktion ist, dann "induziert" f eine Funktion F : P(A) -> P(B) durch F(M) = {f(m) | m Element M}, für M Element P(A). Zeigen Sie: f ist genau dann injektiv wenn F injektiv ist. Wie fange ich bei dieser Aufgabe an? Ich habe mit soclhen Aufgaben ein Problem, weil es mir immer schwer fällt richtig anzufangen und dann den Punkt zu erreichen an dem ich (in dieser Aufgabe) von F auf f komme, wenn mir da jemand helfen könnte wäre ich sher dankbar :-) |
||
17.11.2011, 21:24 | zweiundvierzig | Auf diesen Beitrag antworten » |
Wir nehmen zunächst an, ist injektiv. Sei . Wir betrachten ein beliebiges . Was bedeutet das ganze nun für das Element ? |
||
17.11.2011, 23:25 | Underfaker | Auf diesen Beitrag antworten » |
f(m) ist Element von F(M) und F(N) und m soll Element M sein und damit auch Element N ? Oder ist es was ganz anderes? |
||
19.11.2011, 20:37 | Underfaker | Auf diesen Beitrag antworten » |
Also ich beginne jetzt so: Sei f injektiv =>* f(x) = f(y) => x = y und F nicht injektiv => X,Y sodass F(X) = F(Y) => X Y Da für f(x) x X ist und für f(y) y Y ist gilt x y => Wiederspruch zu * Irgendwie denk ich immer nur so primitiv... -.- |
||
20.11.2011, 15:48 | zweiundvierzig | Auf diesen Beitrag antworten » |
Um nochmal auf meinen Ansatz zurückzukommen: Wir haben also ein beliebiges gewählt. Betrachten wir nun mit , was folgt dann unter der Voraussetzung, dass injektiv ist? Was bedeutet das für die einzelnen gewählten Elemente? |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |