0 Daumen
339 Aufrufe

Aufgabe:

Für Funktionen f : A → B injektiv und g : B → C surjektiv. Gibt es eine Abbildung der Komposition (g ◦ f) A → C, die weder injektiv noch surjektiv ist?

Avatar von

1 Antwort

0 Daumen

Ja gibt es. Wähle \( A = \{1,2 \} \), \( B= \{3,4, 5\} \) und \( C=\{6,7 \} \). Weiter ist \(f(1)=3 \) und \( f(2)=4 \) und damit injektiv. Wähle \(g(3)=g(4)=6 \) und \(g(5)=7 \). Dann ist \( g \) surjektiv. Nun gilt für \( h= g \circ f \): \( h(1)=h(2)=6 \) und \( h \) ist weder injektiv noch surjektiv.

Avatar von 18 k

Kann man das auch ohne zahlen also ganz generell beschreiben?

Wie willst du das generell beschrieben? Aus \( f \) injektiv und \( g \) surjektiv folgt nicht, dass \( h \) surjektiv oder injektiv ist. Ein Gegenbeispiel hab ich dir gegeben.

Ah okay. Danke dir

Wie würde denn eine lauten die injektiv / surjektiv ist

Mache dir doch mal klar, was injektiv und surjektiv bedeuten und spiele mal mit der Definition der Funktionen herum. Was muss \( h \) erfüllen, damit die Funktion injektiv ist? Was, damit sie surjektiv ist?

A->C injektiv

Für x,y in A gilt f(x)=f(y) => x=y

Wie musst du \( h \) dann anpassen bzw. ist dir klar, warum die Funktion, wie ich sie definiert habe, nicht injektiv ist?

Also g(f(1))=g(f(2)) aber warum ist beides 6? Das habe ich noch nicht ganz verstanden.

MEINE ÜBERLEGUNGEN


A = {1}

B={1,2}

C={1}

f(1) = 1 (das ist natürlich injektiv)

g(1) = g(2) = 1 (Ist das surjektiv?

g(f(1)) = 1 (und das auch wieder offenbar injektiv)

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community