Wichtige Inhalte in diesem Video
In diesem Beitrag erklären wir dir die Begriffe Injektivität, Surjektivität und Bijektivität. Dabei schauen wir uns wichtige Eigenschaften an und zeigen viele Beispielaufgaben mit Lösungen. Möchtest du das Thema anschaulich erklärt bekommen, dann ist unser Video genau das Richtige für dich.
Zusätzlich haben wir auch extra Videos mit vielen Übungsaufgaben für dich vorbereitet! Schau dazu unsere Videos „Übungsaufgabe I“ und „Übungsaufgabe II“ an!
Inhaltsübersicht
- Injektiv, Surjektiv, Bijektiv einfach erklärt
- Injektiv
- Surjektiv
- Bijektiv
- Zusammenfassung: Injektiv Surjektiv Bijektiv
- Injektiv Surjektiv Bijektiv Übungsaufgabe I
- Injektiv Surjektiv Bijektiv Übungsaufgabe II
Injektiv, Surjektiv, Bijektiv einfach erklärt
im Videozur Stelle im Video springen
(00:13)
Die Begriffe Injektiv, Surjektiv und Bijektiv beschreiben Eigenschaften von Funktionen bzw. Abbildungen, also Abbildungseigenschaften. Eine Abbildung oder eine Funktion ist eine eindeutige Zuordnung zwischen zwei Mengen A und B. Durch eine Abbildung f wird also jedem Element aus der der Definitionsmenge A genau ein Element
aus der ZielmengeB zugeordnet. Dieses Element y wird auch mit
bezeichnet. Die Menge der Elemente aus B, auf die die Abbildung auch tatsächlich abbildet, wird als Bildmenge bezeichnet.
Injektiv
im Videozur Stelle im Video springen
(00:53)
Die Injektivität als Eigenschaft einer Funktion beschreibt die Tatsache, dass jedes Element der Zielmenge maximal einmal als Funktionswert angenommen wird. Das bedeutet, dass keine zwei verschiedenen Elemente der Definitionsmenge auf das gleiche Element der Zielmenge abgebildet werden. Ist eine Funktion injektiv, so wird sie auch linkseindeutig genannt und als Injektion bezeichnet. Eine linkseindeutige Funktion muss nicht per Voraussetzung auf alle Elemente in der Zielmenge abbilden. Das bedeutet, dass die Bildmenge kleiner sein kann als die Zielmenge.
Du bist gerade auf der Suche nach einem dualen Studium oder Ausbildungsplatz?Wir von Studyflix helfen dir weiter. ImStudyflix Ausbildungsportalwartenüber 20.000 freie Plätzeauf dich. Schau doch mal vorbei.
Du willst wissen, wofür du das ThemaInjektiv Surjektiv Bijektivlernst? Über dasStudyflix Jobportalkannst du dich auf die Suche nach Praxiserfahrung begeben. Hier wartenüber 30.000Praktika, Werkstudentenstellen, Einstiegsjobs und auch Abschlussarbeiten auf dich. Schau doch mal vorbei.
Definition Injektiv
Konkret formuliert ist eine injektive Abbildung wie folgt definiert:
Eine Abbildung zwischen den zwei Mengen A und B heißt injektiv, wenn zu jedem
höchstens ein
mit
existiert.
In formaler Schreibweise kann diese Definition auch folgendermaßen notiert werden:
Ausgesprochen bedeutet dies: Sind die Funktionswerte einer injektiven Funktion für zwei Elemente der Definitionsmenge dieselben, so müssen die beiden Elemente bereits gleich sein.
Grafische Darstellung der Injektivität
Werden die beiden Mengen A und B mit ihren Elementen in einem Mengen-Diagramm dargestellt, so kann die Abbildung f durch Pfeile dargestellt werden, welche von Elementen aus der Definitionsmenge zu den entsprechenden Elementen in der Zielmenge laufen.
direkt ins Video springen
In einer solchen Darstellung wird die Injektivität der Funktion dadurch deutlich, dass auf kein Element der Zielmenge B mehr als ein Abbildungspfeil trifft.
Wird eine Funktion betrachtet, die von einem reellen Intervall in eine Teilmenge der reellen Zahlen abbildet, so kann diese Funktion durch einen herkömmlichen Funktionsgraphen veranschaulicht werden. Hierbei spiegelt sich die Injektivität in der Tatsache wider, dass jede waagrechte Gerade den Graphen einer linkseindeutigen Funktion höchstens einmal schneidet.
Beispiele: Injektive Funktionen
Die Abbildung, die einem Studenten einer Universität seine Matrikelnummer zuweist, ist eine injektive Abbildung. Es gibt nämlich keine zwei Studenten an einer Universität, die dieselbe Matrikelnummer besitzen.
ist injektiv
ist injektiv
ist nicht injektiv
ist injektiv
Eigenschaften injektiver Funktionen
- Stetige Funktionen, die von einem reellen Intervall in die reellen Zahlen abbilden sind genau dann injektiv, wenn sie auf dem ganzen Definitionsbereich streng monoton steigend oder fallend sind.
- Sind zwei Funktionen
und
injektiv, so gilt das auch für die Komposition (Verkettung)
- Aus der Injektivität von
folgt die Injektivität der Abbildung
- Eine Funktion
ist genau dann injektiv, wenn für alle Teilmengen
der Definitionsmenge
gilt:
Injektivität beweisen
In vielen Aufgabenstellungen ist zu zeigen, dass eine Abbildung injektiv ist. In der Regel ist für die zu untersuchende Abbildung eine Abbildungsvorschrift angegeben. Dadurch lässt sich die Injektivität einer Funktion mit folgender Beweisidee zeigen.
Zunächst wird angenommen dass die Funktionswerte und
zu den Elementen
und
der Definitionsmenge A gleich sind:
Lässt sich nun zeigen, dass daraus folgt, dass die Elemente und
identisch sind, so ist die Funktion f injektiv.
Soll gezeigt werden, dass die betrachtete Abbildung nicht injektiv ist, so genügt es zwei unterschiedliche Elemente der Definitionsmenge zu finden, welche durch die Abbildung f auf ein und dasselbe Element geschickt werden.
Diese Beweisidee soll nun an konkreten Beispielaufgaben durchgeführt werden.
Aufgaben mit Lösungen zur Injektivität
Zunächst soll die Funktion auf Injektivität überprüft werden.
Hierzu wird erst einmal angenommen, dass für und
gilt:
Dies bedeutet:
Wird auf beiden Seiten der natürliche Logarithmus angewandt ergibt sich:
Somit wurde gezeigt, dass die Exponentialfunktion injektiv ist.
Auf dieselbe Art läuft der Beweis, dass die Funktion injektiv ist.
Zunächst wird wieder angenommen, dass für und
gilt:
Ausgeschrieben lautet diese Annahme folgendermaßen:
Daraus folgt direkt und die Injektivität der Funktion ist gezeigt.
Surjektiv
im Videozur Stelle im Video springen
(02:38)
Surjektivität einer Funktion bedeutet, dass jedes Element der Zielmenge mindestens einmal als Funktionswert angenommen wird. Das bedeutet, dass jedes Element der Zielmenge ein nicht leeres Urbild besitzt. Eine surjektive Funktion wird auch als rechtstotal bezeichnet und sie wird Surjektion genannt.
Definition Surjektiv
Eine surjektive Funktion kann wie folgt definiert werden:
Eine Abbildung zwischen den zwei Mengen A und B heißt surjektiv, wenn zu jedem
mindestens ein
mit
existiert.
In formaler Schreibweise lautet die Bedingung folgendermaßen:
Grafische Darstellung der Surjektivität
In einem Mengen-Diagramm kann die Surjektivität folgendermaßen dargestellt werden:
direkt ins Video springen
Hierbei wird die Surjektivität dadurch deutlich, dass auf jedes Element der Zielmenge B mindestens ein Abbildungspfeil trifft.
Beispiele: Surjektive Funktionen
Die Funktion, die jedem Studenten einen Geburtsmonat zuweist, ist surjektiv.
ist surjektiv
ist nicht surjektiv
ist surjektiv
ist nicht surjektiv
ist surjektiv
Eigenschaften surjektiver Funktionen
- Sind zwei Funktionen
und
surjektiv, so gilt das auch für die Komposition (Verkettung)
- Aus der Surjektivität von
folgt die Surjektivität der Abbildung g
Surjektivität beweisen
Soll für eine Funktion deren Surjektivität nachgewiesen werden, so bietet sich folgende Beweisstrategie an:
Da für jedes ein
mit
existieren muss, wird diese Gleichung erst einmal formuliert:
Anschließend wird diese Gleichung nach x aufgelöst und überprüft, ob der erhaltene Ausdruck für x, der von y abhängt, auch für alle ein Element der Definitionsmenge A ist. In diesem Fall ist die Funktion surjektiv.
Wie diese Strategie konkret durchgeführt wird, soll an nun folgenden Beispielaufgaben gezeigt werden.
Aufgaben mit Lösungen zur Surjektivität
Als erstes soll die Surjektivität der Funktion gezeigt werden.
Dazu wird erst einmal folgende Gleichung formuliert:
Diese wird nun nach x umgestellt. Es ergibt sich:
Da für alle
auch in
liegt, ist die Funktion somit surjektiv.
Genauso läuft der Nachweis, dass die Funktion surjektiv ist.
Zunächst wird die Gleichung notiert, welche anschließend nach x umgestellt wird:
Da für alle
ein Element aus
ist, ist auch die Funktion
surjektiv.
Bijektiv
im Videozur Stelle im Video springen
(03:53)
Die Eigenschaft der Bijektivität einer Abbildung ist gegeben, wenn die Abbildung sowohl injektiv als auch surjektiv ist. Das heißt, dass sie zum einen verschiedene Elemente der Definitionsmenge auf verschiedene Elemente der Zielmenge abbildet (Injektivität) und zum anderen auch jedes Element der Zielmenge trifft (Surjektivität). Für endliche Mengen besitzen daher die Definitionsmenge, die Bildmenge und die Zielmenge einer bijektiven Abbildung gleich viele Elemente. Umgekehrt ist eine Abbildung bijektiv, sobald die Anzahlen dieser drei Mengen übereinstimmen. Eine bijektive Abbildung wird auch als Bijektion bezeichnet und sie besitzt stets eine Umkehrabbildung. Sie ist also invertierbar.
Definition Bijektiv
Eine Abbildung zwischen den zwei Mengen A und B heißt bijektiv, wenn zu jedem
genau ein
mit
existiert.
Die Abbildung ist also bijektiv, wenn sie sowohl injektiv als auch surjektiv ist.
Grafische Darstellung der Bijektivität
Wird eine Bijektion in einem Mengendiagramm dargestellt, sieht das wie folgt aus:
direkt ins Video springen
In einer solchen Darstellung einer bijektiven Abbildung, muss von jedem Element aus A genau ein Abbildungspfeil ausgehen und auf jedes Element aus B muss wiederum genau ein Abbildungspfeil auftreffen.
Beispiele: Bijektive Funktionen
Wird jedem monogam verheiratetem Menschen sein Ehepartner bzw. seine Ehepartnerin zugeordnet, so stellt dies eine Bijektion zwischen allen verheirateten Menschen dar.
ist bijektiv mit der Umkehrabbildung
ist bijektiv
ist bijektiv
Eigenschaften bijektiver Funktionen
Seien A und B endliche Mengen, die gleich viele Elemente enthalten. Dann gilt für die Abbildung :
- Ist
injektiv, so ist
auch surjektiv und somit bijektiv
- Ist
surjektiv, so ist
auch injektiv und somit bijektiv
Sind zwei Funktionen und
bijektiv, so ist auch die Komposition (Verkettung)
bijektiv. Die Umkehrfunktion lautet in diesem Fall
.
Ist bijektiv, so ist
injektiv und
surjektiv
Bijektivität beweisen
Aufgrund der Definition der Bijektivität ist offensichtlich, wie gezeigt werden kann, dass eine Abbildung bijektiv ist. Für diese Abbildung muss sowohl die Injektivität als auch die Surjektivität nachgewiesen werden.
Zusammenfassung: Injektiv Surjektiv Bijektiv
Injektivität, Surjektivität und Bijektivität beschreiben also Eigenschaften von Abbildungen, die in der Regel relativ leicht nachzuweisen sind. Für die Injektivität und die Surjektivität wurden hierfür praktische Beweisstrategien aufgezeigt. Zu Nachweis der Bijektivität ist per Definition sowohl die Injektivität als auch die Surjektivität der Funktion nachgewiesen werden.
Injektiv Surjektiv Bijektiv Übungsaufgabe I
im Videozum Video springenBetrachten wir nun eine Übungsaufgabe, um dir das Thema näherzubringen.
Entscheide, ob die folgende Abbildung injektiv, surjektiv, oder bijektiv ist. Begründe deine Antwort.
Wie du siehst bildet die betrachtete Funktion die reellen Zahlen wieder auf die reellen Zahlen ab. Das heißt, es lässt sich ein Funktionsgraph zu der Funktion zeichnen. Bei der Lösung der Aufgabe kann es dir helfen, dir zu überlegen wie in etwa dieser Funktionsgraph aussieht.
Die Lösung zu dieser Aufgabe mit einer verständlichen Erklärung findest du in unserem zugehörigen Video.
Injektiv Surjektiv Bijektiv Übungsaufgabe II
im Videozum Video springenDie folgende Aufgabe um die Abbildungseigenschaften zu bestimmen ist etwas komplexer.
Entscheide ob die folgende Funktion injektiv, surjektiv oder bijektiv ist. Begründe deine Antwort.
Bei der Lösung der Aufgabe ist es wichtig, dass du dir erst einmal bewusst machst, wie die Definitionsmenge und die Zielmenge aussehen.
In unserem Video erklären wir dir Schritt für Schritt, wie du diese Aufgabe bearbeiten kannst.