Infos Home | Impressum | Original Artikel & Autoren Liste

Injektivität

Injektivität (injektiv oder linkseindeutig) ist eine Eigenschaft einer mathematischen Funktion. Sie tritt auf, wenn nie zwei verschiedene Elemente auf das Gleiche abgebildet werden, d.h. eine Funktion in beide Richtungen eindeutig ist. Eine injektive Funktion ist also (als Relation gesehen) links- und rechtseindeutig.

Inhalt
1 Definition
2 Beispiele und Gegenbeispiele
3 Geschichte
4 Verwandte Attribute

Definition

Sei eine Funktion von nach .

ist injektiv, wenn für alle  höchstens ein  mit  existiert.

(höchstens eins bedeutet eins oder keins, aber nicht mehr als eins)

alternativ:

ist injektiv, wenn für alle  und  gilt: wenn  und , dann .

Beispiele in unterschiedlicher Darstellungsform

Mengenkastendarstellung.	Mengenkastendarstellung.
Mengenwolkendarstellung.

Beispiele und Gegenbeispiele

Bezeichne die reellen Zahlen und das Intervall [0, ∞). Gegeben seien die Funktionen

f₁: -> , f₁(x) = x²

f₂: -> , f₂(x) = x²

f₃: -> , f₃(x) = x²

f₄: -> , f₄(x) = x²

Dann ist

f₁ nicht injektiv, nicht surjektiv, nicht bijektiv

f₂ injektiv, nicht surjektiv, nicht bijektiv

f₃ nicht injektiv, surjektiv, nicht bijektiv

f₄ injektiv, surjektiv, bijektiv

Geschichte

Nachdem man generationenlang mit Formulierungen wie "eineindeutig" ausgekommen war, kam erst in der Mitte des 20sten Jahrhunderts mit der durchgehend mengentheoretischen Darstellung aller mathematischen Teilgebiete das Bedürfnis nach einer prägnanteren Bezeichnung auf. Wahrscheinlich wurde das Wort "injektiv" ebenso wie "bijektiv" und "surjektiv" in den 1930ern von Bourbaki geprägt. Als frühester Gebrauch im Englischen wird genannt members.aol.com/jeff570/mathword.html : Das Substantiv "Injektion" wurde 1950 von S. MacLane, das Adjektiv "injektiv" 1952 in den Foundations of algebraic topology von Eilenberg und Steenrod eingeführt.