surjektiv

Worttrennung:

sur·jek·tiv, keine Steigerung

Aussprache:

IPA: , auch

Hörbeispiele:  surjektiv ^(Info)

Bedeutungen:

Mathematik: so, dass alle Elemente der Zielmenge als Werte vorkommen

Abkürzungen:

surj.

Herkunft:

Zusammensetzung aus der französischen Präposition sur (auf), einem Stamm des lateinischen Verbes iacere (werfen) und der Adjektive bildenden Endung -iv. Das Wort wurde als surjectif in den Éléments de mathématique von Nicolas Bourbaki (Pseudonym für ein Autorenkollektiv) systematisch geprägt.

Synonyme:

als prädikatives Adjektiv benutzte Präposition, sehr selten: auf

Sinnverwandte Wörter:

injektiv, linkstotal, epimorph

Oberbegriffe:

rechtstotal

Unterbegriffe:

bijektiv

Beispiele:

Eine Abbildung ordnet jedem Element ihrer sogenannten Urbildmenge genau ein Element ihrer Zielmenge zu. Die Menge dieser zugeordneten Elemente in der Zielmenge nennt man das Bild / die Bildmenge der Abbildung. Die Abbildung heißt surjektiv dann und nur dann, wenn diese Bildmenge die gesamte Zielmenge umfasst.

Eine konstante Abbildung — also eine Abbildung, die jedem Element ihrer Urbildmenge ein und dasselbe Element der Zielmenge zuordnet — kann nicht surjektiv sein, sobald nur diese Zielmenge mehr als ein Element hat. Ähnlich kann keine Abbildung surjektiv sein, deren Zielmenge größer (genauer gesagt: mächtiger) als ihre Urbildmenge ist.

Die Abbildung von den natürlichen Zahlen in die natürlichen Zahlen, die jeder Zahl die nachfolgende zuordnet, ist nicht surjektiv, weil die kleinste natürliche Zahl keinen Vorgängerin besitzt. Jedoch ist die entsprechende Abbildung von den ganzen Zahlen in die ganzen Zahlen surjektiv, weil hier wirklich jede Zahl eine Vorgängerin hat.

Charakteristische Wortkombinationen:

surjektive Abbildung

Wortbildungen:

Surjektivität, Surjektion

Wikipedia-Artikel „Surjektivität“