Surjektive Funktion

Aus AnthroWiki
(Weitergeleitet von Surjektivität)
Eine surjektive Funktion; X ist die Definitionsmenge und Y die Zielmenge.

Eine surjektive Funktion ist eine mathematische Funktion, die jedes Element der Zielmenge mindestens einmal als Funktionswert annimmt. Das heißt, jedes Element der Zielmenge hat mindestens ein Urbild. Eine Funktion ist bezüglich ihrer Bildmenge immer surjektiv.

Eine surjektive Funktion wird auch als Surjektion bezeichnet. Ist sie zudem auch injektiv, heißt sie bijektiv. In der Sprache der Relationen spricht man auch von rechtstotalen Funktionen.

Definition

Es seien und Mengen, sowie eine Abbildung.

Die Abbildung heißt surjektiv, wenn es zu jedem aus (mindestens) ein aus mit gibt. Eine solche Abbildung notiert man auch so: .

Formal:

Weblinks

 Wikibooks: Beweisarchiv: Mengenlehre – Lern- und Lehrmaterialien


Dieser Artikel basiert (teilweise) auf dem Artikel Surjektive Funktion aus der freien Enzyklopädie Wikipedia und steht unter der Lizenz Creative Commons Attribution/Share Alike. In Wikipedia ist eine Liste der Autoren verfügbar.