TU Wien:Mathematik 1 UE (diverse)/Übungen WS10/Beispiel 123
Untersuchen Sie, ob es sich bei der folgenden Relation um eine Funktion, injektive Funktion, surjektive Funktion bzw. bijektive Funktion handelt.
Hilfreiches[Bearbeiten | Quelltext bearbeiten]
Relation[Bearbeiten | Quelltext bearbeiten]
Eine Relation R zwischen zwei Mengen A und B ist eine Teilmenge des kartesischen Produkts . Ist so spricht man von einer binären Relation. Anstelle von schreibt man auch , anstelle von auch .
Funktion[Bearbeiten | Quelltext bearbeiten]
Eine Funktion oder Abbildung von nach ist eine Relation mit der Eigenschaft, dass zu jedem genau ein mit existiert. Man schreibt dafür . Der Graph einer Funktion ist die Menge .
"Verschiedene Elemente der Definitionsmenge werden auf verschiedene Elemente der Zielmenge abgebildet": oder äquivalent:
Jedes Element der Zielmenge tritt mindestens einmal als Funktionswert auf:
Eine Funktion ist bijektiv, wenn Injektivität & Surjektivität vorliegt. Diese Eigenschaft impliziert die Existenz einer Umkehrfunktion .
Lösungsvorschlag[Bearbeiten | Quelltext bearbeiten]
Funktion[Bearbeiten | Quelltext bearbeiten]
Zuerst muss man sich überlegen, ob das überhaupt eine Funktion ist
Damit die Relation eine Funktion ist muss jedes genau einem zugeordnet werden.
Nun zuerst bildet auf ab. Und dann wird durch auf abgebildet.
Wichtig ist es hier zu erkennen, dass
- jedes abgebildet wird (es gibt keine Bereiche/ Werte in die man nicht in die beiden Funktionen einsetzen dürfte)
- jedes auf nur genau ein abgebildet wird (es kann nicht passieren dass für ein mehrere möglich sind)
Daher sind die Vorrausetzungen für eine Funktion erfüllt und die Relation ist eine Funktion.
Nachdem in unserem Definitions/ Wertebereich bijektiv ist, gibt es eine Umkehrfunktion davon und man kann die Funktion noch etwas einfacher darstellen:
Injektivität[Bearbeiten | Quelltext bearbeiten]
ist in injektiv, weil für alle gilt. (es gibt alle keine Funktionswerte die doppelt vorkommen)
Surjektivität[Bearbeiten | Quelltext bearbeiten]
ist in surjektiv, weil gilt. (für jedes Element des Bildbereichs B lässt sich ein zugehöriges Element aus dem Definitionsbereich A finden)
Bijektivität[Bearbeiten | Quelltext bearbeiten]
nachdem die Funtkion sowohl injektiv als auch surjektiv ist, ist die Funktion automatisch auch bijektiv
Anmerkung[Bearbeiten | Quelltext bearbeiten]
Das Beispiel wurde hier schon von früheren Semestern behandelt. Dort gibt es auch einen Graphen von