Benötigt eine injektive Funktion jedes Element der Domäne, um auf ein Element der Kodomäne abgebildet zu werden?

Meine Frage ist, muss jedes Element der Domäne auf ein Element des Bereichs abgebildet werden, damit eine Funktion injektiv ist? Zum Beispiel ist

F ( X ) = X ,   F : R Z

eins-zu-eins/injektiv, obwohl es viele Elemente der reellen Zahlen gibt, die nicht auf die ganzen Zahlen abgebildet werden können? Offensichtlich für jedes Element, auf das abgebildet werden kann Z , es ist das einzige Element, das seiner Ausgabe entspricht, aber ich frage mich, ob dieser "Überlauf" von Elementen in R die nicht abbilden Z Gegenstand.

Ein weiteres Beispiel, weshalb ich die Antwort auf diese Frage wissen wollte:

F ( X ) = 1 / X ,   F : R R { 0 }

Offensichtlich zeigt also jedes Element der Domäne nur auf 1 Element des Bereichs in dieser Funktion, aber spielt es eine Rolle, wann X = 0 Die Funktion ist undefiniert? Oder wirkt sich das nicht darauf aus, ob die Funktion eins zu eins ist oder nicht?

Für eine injektive Funktion muss jedes Element der Kodomäne höchstens 1 Urbild in der Domäne haben.
Die Bedingung, nach der Sie fragen, ist in erster Linie Teil der Definition, eine Funktion zu sein.
Bei den folgenden Antworten scheint es keinen Konsens zu geben. Ordnet eine Funktion per Definition jedes Element in der Domäne der Co-Domäne zu, oder kann eine Funktion die Elemente in der Domäne teilweise abbilden? Vielleicht kommt es auf den Kontext an. Der Titel sollte geändert werden in „Muss eine Funktion jedes Element der Domäne auf ein Element der Codomain abbilden?“, da diese Frage für alle Funktionen gilt, nicht nur für injektive Funktionen.

Antworten (3)

F ( X ) = X Wo F : R Z ist keine Funktion.

Eine Funktion F : A B ist eine Menge geordneter Paare ( A , B ) mit A A Und B B so dass für jeden A A es gibt genau einen B B das passt dazu A , das ist F ( A ) besteht und F ( A ) = B . In Set-Builder-Form,

F = { ( A , B ) : A A ,   F ( A ) = B B }

Injektivität erfordert das Umgekehrte, dass jede B paart sich nur mit einem A .

Nun zu deinem Vorschlag F , Sie haben eine Menge A R die nirgendwo abgebildet werden. Wie würde das als geordnetes Paar aussehen? ( A , ) ? Das macht keinen Sinn. Jedes Element Ihrer Domain muss irgendwo abgebildet werden, sonst ist es keine Funktion.

Die Antwort oben stimmt nicht. Siehe Teilfunktion .
@john Das OP fragte nach Funktionen, nicht nach Teilfunktionen. Es ist in Ordnung, Teilfunktionen zu erwähnen, aber Funktionen sind eine Teilmenge von Teilfunktionen und nicht umgekehrt.

Das hat nichts mit Eins-zu-Eins zu tun, sondern ist eher die Definition einer Funktion von einer Domäne zu einer Kodomäne (aber um eine Eins-zu-eins-Funktion zu sein, muss man natürlich zuerst überhaupt eine Funktion sein ). Wenn F ist eine Funktion aus A Zu B , das heißt für jeden A A , F ( A ) ist definiert und ist ein Element von B . So F ( X ) = X ist keine Funktion von R Zu Z , seit F ( X ) Z für einige Werte von X . Und F ( X ) = 1 / X ist keine Funktion von R Zu R { 0 } , seit F ( 0 ) ist nicht definiert.

Nein, es ist nicht notwendig, dass jedes Element der Domäne auf ein Element in der Codomain abgebildet wird. Eine Funktion, die nicht alle Elemente ihres Wirkungsbereichs abbildet, wird als partial bezeichnet .

Die Funktion aus Ihrem ersten Beispiel ( F ( X ) = X , F : R Z ) ist partiell und bijektiv . Es ist partiell, weil es Argumente gibt, für die es undefiniert ist ( F ( 1.5 ) ist nicht definiert). Es ist surjektiv , weil für jedes Element j In Z Es gibt mindestens ein Element X In R so dass F ( X ) = j als Z R . Es ist injektiv , weil jedes einzelne Element in R wird einem bestimmten Element in zugeordnet Z . Es ist bijektiv , weil es sowohl injektiv als auch surjektiv ist.

Ebenso die Funktion aus Ihrem zweiten Beispiel ( F ( X ) = 1 / X , F : R R { 0 } ) ist teilweise ( F ( 0 ) ist undefiniert) und bijektiv .

Außerdem Funktion F ( X ) = 1 / X , F : R { 0 } R { 0 } ist total und bijektiv , während Funktion F ( X ) = 1 / X , F : R R ist teilweise ( F ( 0 ) ist undefiniert) und nicht-surjektiv (es gibt keine X so dass F ( X ) = 0 ).

Ich würde empfehlen, vorsichtiger zu sein, wie Sie dies formulieren. Eine "Funktion", die nicht alle Elemente ihrer Domäne abbildet, ist keine Funktion, sondern ein allgemeineres Objekt, das als "Teilfunktion" bezeichnet wird. Mit anderen Worten, eine partielle Funktion ist kein spezieller Funktionstyp, sondern das Gegenteil ist der Fall; Eine Funktion ist eine spezielle Art von Teilfunktion, die in diesem Zusammenhang manchmal als "Gesamtfunktion" bezeichnet wird.