0 Daumen
718 Aufrufe

Aufgabe:

Sei M eine endliche Menge und f: M→M eine Abbildung. Zeigen Sie, dass folgende Aussagen äquivalent sind:

I)f ist injektiv

II)f ist surjektiv


Hinweis: Argumentieren Sie mit der Anzahl der Elemente von M.


Problem/Ansatz:

Verstehe einfach nicht den ersten Schritt bei f: M→M. Kenne bisher nur f:M→N.

Avatar von

2 Antworten

0 Daumen
Kenne bisher nur f:M→N.

Dabei kann es sein, dass M = N ist.

Beispiel: f: ℝ → ℝ, x ↦ x2. Diese Abbildung ist dir sicher schon mal in der Schule begegnet, auch wenn da wahrscheinlich nur die Funktionsgleichung

        f(x) = x2

angegeben wurde.

Avatar von 107 k 🚀

Das hat mir jetzt irgendwie nicht ganz weitergeholfen.

0 Daumen

Aloha :)

Voraussetzung: \(f:M\to M\) ist eine Abbildung, \(M\) eine endliche Menge mit \(n\) Elementen.

"\(\Rightarrow\)" Wir zeigen zuerst die Hinrichtung, sei also \(f\) injektiv. Injektiv bedeutet, dass jedes der \(n\) Elemente der Wertemenge höchstens 1-mal als Funktionswert vorkommt. Da aber jedes der \(n\) Elemente der Definitionsmenge auf irgendein Element der Wertemenge abgebildet wird und die Abbildung eindeutig sein muss (sonst wäre es keine Funktion), muss jedes Element der Wertemenge auch mindestens 1-mal als Funktionswert vorkommen. Daher ist die Funktion \(f\) dann auch surjektiv.

"\(\Leftarrow\)" Nun die Rückrichtung, sei also \(f\) surjektiv. Surjektiv bedeutet, dass jedes der \(n\) Elemente der Wertemenge mindestens 1-mal als Funktionswert vorkommt. Da aber jedes der \(n\) Elemente der Definitionsmenge auf irgendein Element der Wertemenge abgebildet wird und die Abbildung eindeutig sein muss, kommt jedes Element der Wertemenge auch mindestens 1-mal als Funktionswert vor. Daher ist \(f\) dann auch injektiv.

Avatar von 152 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community