Meine Frage ist, muss jedes Element der Domäne auf ein Element des Bereichs abgebildet werden, damit eine Funktion injektiv ist? Zum Beispiel ist
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 , es ist das einzige Element, das seiner Ausgabe entspricht, aber ich frage mich, ob dieser "Überlauf" von Elementen in die nicht abbilden Gegenstand.
Ein weiteres Beispiel, weshalb ich die Antwort auf diese Frage wissen wollte:
Offensichtlich zeigt also jedes Element der Domäne nur auf Element des Bereichs in dieser Funktion, aber spielt es eine Rolle, wann Die Funktion ist undefiniert? Oder wirkt sich das nicht darauf aus, ob die Funktion eins zu eins ist oder nicht?
Wo ist keine Funktion.
Eine Funktion ist eine Menge geordneter Paare mit Und so dass für jeden es gibt genau einen das passt dazu , das ist besteht und . In Set-Builder-Form,
Injektivität erfordert das Umgekehrte, dass jede paart sich nur mit einem .
Nun zu deinem Vorschlag , Sie haben eine Menge die nirgendwo abgebildet werden. Wie würde das als geordnetes Paar aussehen? ? Das macht keinen Sinn. Jedes Element Ihrer Domain muss irgendwo abgebildet werden, sonst ist es keine Funktion.
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 ist eine Funktion aus Zu , das heißt für jeden , ist definiert und ist ein Element von . So ist keine Funktion von Zu , seit für einige Werte von . Und ist keine Funktion von Zu , seit 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 ( ) ist partiell und bijektiv . Es ist partiell, weil es Argumente gibt, für die es undefiniert ist ( ist nicht definiert). Es ist surjektiv , weil für jedes Element In Es gibt mindestens ein Element In so dass als . Es ist injektiv , weil jedes einzelne Element in wird einem bestimmten Element in zugeordnet . Es ist bijektiv , weil es sowohl injektiv als auch surjektiv ist.
Ebenso die Funktion aus Ihrem zweiten Beispiel ( ) ist teilweise ( ist undefiniert) und bijektiv .
Außerdem Funktion ist total und bijektiv , während Funktion ist teilweise ( ist undefiniert) und nicht-surjektiv (es gibt keine so dass ).
Hartnäckiges Atom
Tobias Kildetoft
John