Argument (Informatik)

Argument (Informatik)

In der Mathematik ist eine Funktion oder Abbildung eine Beziehung zwischen zwei Mengen, die jedem Element der einen Menge (Eingangsgröße, Funktionsargument, unabhängige Variable, x-Wert) ein Element der anderen Menge (Ausgangsgröße, Funktionswert, abhängige Variable, y-Wert) zuordnet. Das Konzept der Funktion oder Abbildung nimmt in der modernen Mathematik eine zentrale Stellung ein; es enthält als Spezialfälle unter anderem parametrische Kurven, Skalar- und Vektorfelder, Koordinatentransformationen, Operatoren und vieles mehr.

Inhaltsverzeichnis

Begriffsgeschichte

Das Nebeneinander der Begriffe „Funktion“ und „Abbildung“ ist nur historisch zu verstehen.

Der Begriff „Funktion“, 1694 von Leibniz eingeführt, wurde zunächst als formelmäßige Rechenvorschrift aufgefasst, zum Beispiel y = x2 oder f(x) = sinx. In der Schulmathematik wurde dieser naive Funktionsbegriff bis weit in die zweite Hälfte des 20. Jahrhunderts beibehalten. Bisweilen wurden auch mehrdeutige Funktionen, zum Beispiel eine im Vorzeichen unbestimmte Quadratwurzelfunktion, zugelassen.

Erst als die Analysis im 19. Jahrhundert mit einem exakten Grenzwertbegriff auf eine neue Grundlage gestellt wurde, entdeckten Weierstraß, Dedekind und andere, dass Grenzwerte unendlicher Folgen „klassischer“ Funktionen sprunghaft sein können und sich nicht immer durch „geschlossene“ Formeln (mit endlich vielen Rechenoperationen) ausdrücken lassen. Das erzwang eine schrittweise Ausweitung des Funktionsbegriffs.

Davon unabhängig wurde im 19. Jahrhundert die Gruppentheorie begründet, mit der man systematisch untersuchen kann, wie sich algebraische Gleichungen unter der Wirkung aufeinanderfolgender Transformationen verändern. Bei der Anwendung dieser Theorie auf geometrische Probleme wurden gleichbedeutend mit „Transformation“ auch die Begriffe „Bewegung“ und „Abbildung“ gebraucht.

Als Anfang des 20. Jahrhunderts die Grundlagen der Mathematik einheitlich in der Sprache der Mengenlehre formuliert wurden, stellten sich die Begriffe „Funktion“ und „Abbildung“ dann als deckungsgleich heraus. Im Sprachgebrauch wirken die unterschiedlichen Traditionen jedoch fort. In der Analysis spricht man heute häufig noch von Funktionen, während man in der Algebra und in der Geometrie von Abbildungen spricht. Einige Mathematiker unterscheiden auch heute noch streng zwischen einer Abbildung und einer Funktion. Diese verstehen unter einer Funktion eine Abbildung in den reellen oder komplexen Zahlenkörper.

Weitere Synonyme in spezielleren Zusammenhängen sind unter anderem Operation in der Analysis, Verknüpfung und Morphismus in der Algebra.

Definitionen und Konventionen

Grundidee

Eine Funktion f ordnet jedem Element x einer Definitionsmenge D genau ein Element y einer Zielmenge Z zu.

Schreibweise:

f\colon\, D\to Z,\quad x\mapsto y.

Anmerkungen:

  • Die Umkehrung gilt nicht: Ein Element der Zielmenge muss (wenn überhaupt) nicht nur einem Element des Definitionsbereiches zugeordnet worden sein.
  • Oft ist an Stelle der Definitionsmenge zunächst eine Quellmenge Q gegeben. Wenn f als Rechenvorschrift gegeben ist, erhält man die Definitionsmenge Df, indem man von Q diejenigen Elemente ausschließt, für die f nicht definiert ist.

Mengentheoretische Definition

Mengentheoretisch ist eine Funktion eine spezielle Relation:

Eine Funktion von der Menge D in die Menge Z ist eine Menge f, die die folgenden Eigenschaften hat:
  • f ist eine Teilmenge des kartesischen Produkts D\times Z von D und Z, d. h. f eine Relation.
  • Für jedes Element x aus D existiert (mindestens) ein Element y in Z, so dass das geordnete Paar (x,y) Element der Relation f ist. f ist also linkstotal.
  • Zu jedem Element x von D gibt es höchstens ein Element y von Z, so dass das Paar (x,y) in f liegt. f ist damit rechtseindeutig bzw. funktional.

Die letzten beiden Eigenschaften lassen sich auch wie folgt zusammenfassen:

  • Zu jedem Element x von D gibt es genau ein Element y von Z, so dass das Paar (x,y) Element der Relation f ist.

Oft möchte man aber auch die Zielmenge explizit zu einem Teil der Funktion machen, zum Beispiel um Aussagen zur Surjektivität anstellen zu können:

Ein Paar f = (Gf,Z), bestehend aus einer Relation Gf und einer Menge Z, heißt Funktion von der Menge D nach Z, wenn gilt: G_f \subseteq D\times Z und zu jedem Element x von D gibt es genau ein Element y von Z (geschrieben y = f(x)), so dass das Paar (x,y) Element von Gf ist.

Gf wird auch der Graph der Funktion f genannt. Die Definitionsmenge D der Funktion ist dabei durch ihren Graphen eindeutig bestimmt und besteht aus den ersten Komponenten aller Elemente des Graphen. Stimmen zwei Funktionen in ihren Graphen überein, so sagt man auch, sie seien im Wesentlichen gleich.

Man kann jedoch auch noch die Definitionsmenge hinzunehmen und eine Funktion entsprechend als ein Tripel f = (Gf,D,Z), Gf wie oben, definieren.

Verschiedene Weisen, eine Funktion zu spezifizieren

Eine Zuordnung kann unter anderem in einer der folgenden Formen beschrieben werden:

Funktionsterm
x2
Funktionsgleichung
f(x) = x2
Zuordnungsvorschrift
x \mapsto x^2
Wertetabelle (für endliche, aber auch abzählbar unendliche Definitionsbereiche)
x 1 2 3 4 5 6 7
y 1 4 9 16 25 36 49
Als Relation insbesondere auch als aufgezählt oder beschrieben dargestellte Teilmenge
f = \{(1,1),(2,4),(3,9),(4,16),\ldots\}
Als Komposition von anderen Funktionen oder als Inverse einer anderen Funktion

Symbolische Schreibweisen

Für Funktionen gibt es etliche symbolische Schreibweisen, die jeweils einige spezielle Eigenschaften der Funktion ausdrücken. Im folgenden werden einige wichtige genannt.

Symbol Erklärung
f\colon\, A\to B Funktion von A nach B
f\colon\, a\mapsto b Funktion, die a auf b abbildet; statt b kann auch eine Formel o. Ä. stehen
(a,b) \in f

(a,b) \in G_f

Funktion, die a auf b abbildet; statt b kann auch eine Formel o. Ä. stehen (mengentheoretische Schreibweise)
f\colon\, a\mapsto f(a) := b Funktion, die a auf b abbildet, die die elementweise Zuordnung mit Beschreibung der Funktionssymbolik (statt f(a) stehen oft Dinge wie a^{{-}1},\; \overline{a},\; a\cdot c u. Ä.) und der Formel o. Ä. (an der Stelle von b) zur Berechnung des Bildes angibt
f\colon\, A\to B,\, a\mapsto f(a) := b Ausführlichste Notation, die alle beteiligten Mengen und die elementweise Zuordnung mit Beschreibung der Funktionssymbolik und der Formel o. Ä. zur Berechnung des Bildes angibt
f\colon\, A\rightarrowtail B injektive Funktion von A nach B
f\colon\, A\twoheadrightarrow B surjektive Funktion von A nach B

f\colon\, A\;\operatorname\leftrightarrow\;                                               B
f\colon\, A\;\operatorname\rightleftarrows\;                                              B
f\colon\, A\;\,\operatorname{\twoheadrightarrow\!\!\!\!\!\!\!\!\!\!\;\;\rightarrowtail}\; B

bijektive Funktion von A nach B
f\colon\, A\hookrightarrow B Inklusionsabbildung, natürliche Inklusion, natürliche Einbettung von A in B
(A ist Untermenge von B, und die Funktion bildet jedes Element von A auf sich ab.)

f = \operatorname{id}_A
f\colon\, A \to A,\, a \mapsto a
f\colon\, A = B

Identität, identische Abbildung auf A bzw. von A nach B
(A = B, und die Funktion bildet jedes Element auf sich ab.)

f\colon\, A \;\stackrel{\mathrm{\cong}}\rightarrow\; B
f\colon\, A \cong B

Isomorphismus von A nach B
f\colon\, A\rightsquigarrow B partielle Funktion (s. o.) von A nach B
f\colon\, A\multimap B mehrdeutige Funktion (s. o.) von A nach B

Die Symbole können auch, wo sinnvoll, miteinander kombiniert werden.

Schreib- und Sprechweisen

Für die Zuordnung eines Funktionswertes y zu einem Argument x gibt es eine Reihe verschiedener Sprech- bzw. ausführlicher Schreibweisen, die alle mehr oder weniger gleichwertig sind und vor allem in Abhängigkeit von dem, was vordergründig ausgedrückt werden soll, vom jeweiligen Kontext, der benutzten Symbolik und auch vom Geschmack des Sprechers (Schreibers) gewählt werden. Hier einige Beispiele:

„x wird abgebildet auf f von x“
„f von x wird x zugeordnet“ (vornehmlich, wenn das \mapsto-Symbol in der Symbolik steht)
„y gleich f von x“ (vornehmlich, wenn ein Gleichheitszeichen in der Symbolik steht)
„y ist das Bild von x unter der Abbildung f“

Davon zu unterscheiden ist die Sprech- und Schreibweise: „y ist eine Funktion von x“, die vor allem in der Physik und in der Physik sehr nahe stehenden Bereichen der Mathematik auftaucht. Sie ist die ältere und ursprüngliche Sprech- und Schreibweise und beschreibt die Abhängigkeit einer Variablen y von einer anderen Variablen x, im Gegensatz dazu, dass mit Hilfe der Variablen x und y (stellvertretend) die Zuordnung bestimmter Elemente von Mengen beschrieben wird. Die „physikalische“ Sprechweise stammt von dem Vorgehen, erst zwei veränderlichen Größen (der physikalischen Realität) Symbole, nämlich die Variablen x und y, zuzuordnen, und danach deren Abhängigkeit festzustellen. Steht z. B. y für die Raumtemperatur und x für die Zeit, so wird man feststellen können, dass sich die Raumtemperatur in Abhängigkeit von der Zeit ändert und somit „die Raumtemperatur eine Funktion der Zeit ist“ bzw. stellvertretend „y eine Funktion von x ist.“

Statt Definitionsmenge A wird auch Definitionsbereich, Domain, Urbildmenge oder schlicht Urbild gesagt. Insbesondere im Falle partieller Funktionen wird zusätzlich von der Quellmenge gesprochen, diese heißt auch Quelle oder Source. Die Elemente von A heißen Funktionsargumente oder Urbilder, salopp auch x-Werte. Die Zielmenge B wird auch Wertemenge, Wertebereich, Codomain, Destination oder Target genannt, die Elemente von B heißen Zielwerte oder Zielelemente, salopp auch y-Werte. Funktionswerte, Bildelemente oder schlicht Bilder heißen dagegen nur diejenigen Elemente von B, die tatsächlich als Bild eines Arguments auftreten, die Menge der Funktionswerte heißt Bildmenge, Bild, Image oder Range von f.

Wertemenge/-bereich wird manchmal etwas uneinheitlich auch als Synonym zu Bildmenge benutzt.

Für die verschiedenen Mengen sind diverse Operatoren-Schreibweisen in Gebrauch, also Kurzschreibweisen, die einer Funktion f ihre verschiedenen Mengen zuordnen. Hier die gängigsten Beispiele:

Definitionsbereich \operatorname{Def}_f,\; \operatorname{Def}(f),\; \operatorname{Dom}_f,\; \operatorname{dom}(f),\; \operatorname D_f,\; \operatorname D(f),\; \operatorname{Ur}_f,\; \operatorname{Ur}(f)
Quellmenge \operatorname{Quelle}_f,\; \operatorname{Quelle}(f),\; \operatorname Q_f,\; \operatorname Q(f),\; \operatorname{Src}_f,\; \operatorname{Src}(f)
Bildmenge f(A),\; \operatorname{Bild}_f,\; \operatorname{Bild}(f),\; \operatorname B_f,\; \operatorname B(f),\; \operatorname{Im}_f,\; \operatorname{Im}(f),\; \operatorname I_f,\; \operatorname I(f),\; \operatorname{Ran}_f,\; \operatorname{ran}(f),\; \operatorname R_f,\; \operatorname R(f)
Wertebereich \operatorname{Werte}_f,\; \operatorname{Werte}(f),\; \operatorname W_f,\; \operatorname W(f),\; \operatorname{Ziel}_f,\; \operatorname{Ziel}(f),\; \operatorname{Cod}_f,\; \operatorname{Cod}(f),\; \operatorname{Dst}_f,\; \operatorname{Dst}(f)

Insbesondere wird für jede Untermenge C\subset\operatorname{Bild}_f von \operatorname{Bild}_f mit f − 1(C) das Urbild von C bezüglich der Funktion f bezeichnet. Es gilt dann \operatorname{Def}_f = f^{{-}1}(\operatorname{Bild}_f). Dieses f − 1(C) ist nicht zu verwechseln mit dem Bild der Umkehrfunktion einer bijektiven Funktion, es ist nur eine Schreibweise für das Urbild; im Falle, dass f bijektiv ist, stimmen aber das so beschriebene Urbild von C bezüglich f und das Bild von C unter der Umkehrfunktion f − 1 überein.

Indizierung und Auswahlfunktion

Sind X_1,\ldots,X_n beliebige Mengen, so kann man das n-Tupel

x = (x_1,\ldots,x_n) mit x_1 \in X_1, \ldots, x_n \in X_n

als Abbildung

x\colon\, \{1,\ldots,n\} \rightarrow X_1\cup\ldots\cup X_n,\, i \mapsto x_i \in X_i,

auffassen. Man nennt x Auswahlfunktion.

Für n-Tupel sind andere Definition oftmals geläufiger, jedoch soll diese Definition helfen, den Begriff der Auswahlfunktion zu erweitern:

Man nennt eine Abbildung

f\colon\, I \to X,\, i\mapsto x_i,

auch eine Familie von Elementen aus X mit der Indexmenge I und schreibt sie (x_i)_{i \in I} mit x_i \in X für alle i\in I.

Auch bei Matrizen gibt es eine Auswahlfunktion, dies wollen wir anhand eines Beispiels erläutern:

Sei die Matrix


 \begin{pmatrix} 
    4 & 5\\ 
    6 & 4\\ 
  \end{pmatrix}

gegeben. Nun ist eine Auswahlfunktion x gegeben durch

x\colon\, \{1,2\}\times\{1,2\} \rightarrow \R,\, (i,j) \mapsto x_{ij},

wobei xij das Element der Matrix bezeichnet, das in der i-ten Zeile in der j-ten Spalte steht. Hier zum Beispiel der Wert 6 in Zeile 2, Spalte 1:

(2,1) \mapsto 6.

Falls die Indexmenge I überabzählbar ist, so ist die Existenz einer Auswahlfunktion x nicht selbstverständlich. Zur Sicherstellung dieser Existenz muss das Auswahlaxiom herangezogen werden.

Darstellung von Funktionen

Eine Funktion f\colon\, U \to \R,\ U\subseteq\R, kann man visualisieren, indem man ihren Graphen in ein (zweidimensionales) Koordinatensystem zeichnet. Der Funktionsgraph einer Funktion f kann mathematisch definiert werden als die Menge aller Elementepaare (x | y), für die y = f(x). Der Graph einer stetigen Funktion auf einem zusammenhängenden Intervall z. B. bildet eine zusammenhängende Kurve (genauer: die Menge der Punkte der Kurve, aufgefasst als Unterraum des topologischen Raumes \R^2 ist zusammenhängend).

Analog kann man Funktionen f\colon\, U \to \R^2,\, U\subseteq\R, und g\colon\, U \to \R,\, U\subseteq\R^2, visualisieren, indem man sie in ein dreidimensionales Koordinatensystem zeichnet. Ist f stetig, so ergibt sich eine Kurve (die auch Ecken haben kann), die sich durch das Koordinatensystem „schlängelt“. Ist g stetig, so ergibt sich eine Fläche als Bild, typischerweise in Form einer „Gebirgslandschaft“.

Computerprogramme zur Darstellung von Funktionen heißen Funktionenplotter. Funktionsprogramme gehören auch zum Funktionsumfang von Computeralgebrasystemen (CAS), matrizenfähigen Programmierumgebungen wie MATLAB, Scilab, GNU Octave und anderen Systemen. Die wesentlichen Fähigkeiten eines Funktionenplotters sind auch auf einem graphikfähigen Taschenrechner verfügbar.

Wichtige Begriffe

  • Das Bild eines Elements a der Definitionsmenge ist einfach f(a).
  • Das Bild einer Funktion ist die Menge der Bilder aller Elemente der Definitionsmenge A, also f(A) := \{f(a) \mid a\in A\}. Das Bild ist folglich eine Teilmenge der Zielmenge.
  • Das Urbild eines Elements b der Zielmenge ist die Menge aller Elemente des Definitionsbereichs, deren Bild b ist. Man schreibt f^{-1}(b) := \{a\in A \mid f(a)=b\}.
  • Das Urbild einer Teilmenge T der Zielmenge ist die Menge aller Elemente des Definitionsbereichs, deren Bild Element dieser Teilmenge ist: f^{-1}(T) := \{a\in A \mid f(a)\in T\}.
  • Die Umkehrfunktion einer bijektiven Funktion weist jedem Element der Zielmenge das Urbildelement zu (siehe unten).
  • Als Verkettung oder Komposition zweier Funktionen f,g definiert man die Funktion, die durch Hintereinanderausführung (g\circ f)(a) := g(f(a)) für alle Elemente a des Definitionsbereichs gegeben ist.
  • Mit BA oder AB wird die Menge aller Abbildungen von A nach B bezeichnet:
B^A := \{f \mid f\colon\, A \to B\}.
f|_C := f \cap (C\times B) = \{(a,b) \in f \mid a \in C\} bzw.
G_{f|_C} := G_f \cap (C\times B) = \{(a,b) \in G_f \mid a \in C\}.
  • Ein Fixpunkt ist ein Element a des Definitionsbereichs von f, für das f(a) = a gilt.

Eigenschaften von Funktionen

Allgemeine Eigenschaften

  • Eine Funktion ist injektiv, wenn jedes Element des Wertebereichs höchstens ein Urbild hat. D. h. aus f(x1) = y = f(x2) folgt x1 = x2.
  • Sie ist surjektiv, wenn jedes Element der Zielmenge mindestens ein Urbild hat. D. h. zu beliebigem y gibt es ein x, so dass f(x) = y.
  • Sie ist bijektiv, wenn sie injektiv und surjektiv ist, also wenn jedes Element der Zielmenge genau ein Urbild hat.
  • Sie ist idempotent, wenn f\circ f = f ist, d. h. f(f(x)) = f(x)\, für alle Elemente x des Definitionsbereichs gilt.
  • Sie ist eine Involution, wenn f\circ f = \operatorname{id} ist, also f(f(x)) = x\, für alle Elemente x des Definitionsbereichs gilt.

Eigenschaften, die in der Analysis von Interesse sind

Funktionen, die Strukturen beachten

Funktionen, die auf Zusammenhänge wie z. B. Operationen (Addition, etc.) in der Definitions- und der Zielmenge „Rücksicht nehmen“, werden Morphismen genannt. Siehe Homomorphismus, Kategorientheorie.

Strukturen erzeugende Abbildungen

Ein fundamentales Konzept in der Mathematik stellen Strukturen dar, die dadurch entstehen, dass Mengen in Verbindung mit dazu gehörigen Abbildungen gesehen werden. Derartige Strukturen bilden die Grundlage praktisch aller mathematischen Disziplinen, sobald sie über elementare Mengenlehre, kombinatorische Probleme oder grundlegende mathematisch-philosophische Fragestellungen hinausgehen.

Algebraische Strukturen

Mengen können durch sogenannte Verknüpfungen strukturiert werden. Der wichtigste Spezialfall ist die innere zweistellige Verknüpfung, dabei handelt es sich um eine Abbildung der Form f\colon\, A\times A \rightarrow A.

Beispiele für innere zweistellige Verknüpfungen sind Rechenoperationen, wie die Addition oder Multiplikation auf Zahlenmengen. Dementsprechend wird das Bild * (x,y) eines Paares (x,y) unter einer Verknüpfung * üblicherweise in der Form x * y geschrieben.

Ist auf der Menge B eine innere zweistellige Verknüpfung * gegeben, so lässt sich auch auf BA eine innere zweistellige Verknüpfung von Abbildungen f,g \in B^A definieren:

f*g\colon\, A \to B,\, a \mapsto (f*g)(a) := f(a)*g(a).

Eine zweite wichtige Art der Abbildung ist die äußere zweistellige Verknüpfung, dies ist eine Abbildung der Form f\colon\, O\times A \to A oder f\colon\, A\times O \to A. O wird dabei als Operatorenbereich bezeichnet.

Wichtigste Beispiele hierfür sind Module über Ringen und Vektorräume.

Topologische Strukturen

Eine topologische Struktur oder ein topologischer Raum besteht aus einer nichtleere Menge X und einem ein Mengensystem sogenannter offener Mengen, einer Topologie. Eine Topologie kann definiert werden mittels einer Abbildung

\mathcal{T}\colon\, M  \to \mathcal{P}(\mathcal{P}(M)\setminus\{\emptyset\})\setminus\{\emptyset\},

mit

  1. x \in U, \forall \ U \in \mathcal{T}(x),
  2. aus U \in \mathcal{T}(x) und U \subset V folgt: V \in \mathcal{T}(x),
  3. aus U,V \in \mathcal{T}(x) folgt: (U \cap V) \in \mathcal{T}(x),
  4. ist U \in \mathcal{T}(x), so existiert ein V \in \mathcal{T}(x), so dass U \in \mathcal{T}(y), \forall y \in V.

Die Mengen U \in \mathcal{T}(x) werden als Umgebungen von x bezeichnet. \mathcal{T} ordnet also jedem Element einer Menge die Menge seiner Umgebungen zu.

In der Analysis werden üblicherweise topologische Räume betrachtet, deren topologische Struktur durch eine sogenannte Abstandsfunktion oder Metrik erzeugt wird. Eine Metrik ist dabei eine Abbildung

\sigma\colon\, M \times M \to [0, \infty[, mit den folgenden Eigenschaften:

  1. \sigma (x,y) = 0 \iff x = y,
  2. \sigma (x,y) = \sigma (y,x),\, \forall x,y \in M,
  3. \sigma (x,y) \leq \sigma (x,y)+\sigma (y,z),\, \forall x,y,z \in M (Dreiecksungleichung).

Anschaulich gesprochen, gibt eine Metrik also den Abstand zweier Elemente an.

Handelt es sich bei der zu betrachtenden Menge um einen Vektorraum V über dem reellen oder komplexen Zahlenkörper \mathbb{K}\in\{\mathbb{R},\mathbb{C}\}, so kann eine Metrik (und damit eine Topologie) mittels einer Norm erzeugt werden. Eine Norm ist eine Abbildung

\|.\|\colon\, V \to [0,\infty[, mit

  1. \|x\| = 0 \iff x = 0,
  2. \|\alpha \cdot x\| = |\alpha| \cdot \|x\|,\, \forall x \in V, \alpha \in \mathbb{K} (dabei sei | α | der Betrag von α),
  3. \|x+y\| \leq \|x\|+\|y\|,\, \forall x,y \in V (Dreiecksungleichung).

(Die Definition gilt in analoger Weise für Moduln aller Art.)

Anschaulich kann die Norm eines Vektors als seine Länge interpretiert werden. Abschwächungen des Normbegriffes sind Halbnormen und Quasi-Normen, mittels derer sich ebenfalls topologische Strukturen (allerdings keine Metriken) definieren lassen.

Sesquilinearformen

sind in der linearen Algebra und Funktionalanalysis betrachtete Abbildungen, die eine topologische und insbesondere geometrische Struktur erzeugen können.

Ist V ein Vektorraum über dem reellen oder komplexen Zahlenkörper \mathbb{K}\in\{\mathbb{R},\mathbb{C}\}, so ist eine Sesquilinearform eine Abbildung

s\colon\, V \times V \to \mathbb{K}, mit den Eigenschaften

  1. s(x_1+x_2,y)=s(x_1,y)+s(x_2,y),\, \forall x,y \in V,
  2. s(x,y_1+y_2)=s(x,y_1)+s(x,y_2),\, \forall x,y \in V,
  3. s(x,\lambda y)=\lambda \cdot s(x,y),\, \forall x,y \in V, \lambda \in \mathbb{K},
  4. s(\lambda x,y)=\overline{\lambda} \cdot s(x,y),\, \forall x,y \in V, \lambda \in \mathbb{K}.

Man sagt, s ist linear in der zweiten und antilinear (oder auch semilinear) in der ersten Komponente. Diese Anordnung ist allerdings willkürlich und variiert von Autor zu Autor.

Erfüllt die quadratische Form q(x): = s(x,x) von s zusätzlich die Bedingung

  1. q(x)\geq 0,\, \forall x \in V, oder gar
  2. q(x)> 0,\, \forall x \in V,\, x \neq 0,

so nennt man s positiv semidefinit bzw. positiv definit.

Ist V ein komplexer Vektorraum, so bezeichnet man s in diesen Fällen schlicht als positiv, bzw. strikt positiv und es folgt, dass die Sesquilinearform hermitesch ist, d. h. es gilt

s(x,y) = \overline{s(y,x)}.

Ist V ein reeller Vektorraum, so nennt man eine Sesquilinearform, die die entsprechende Bedingung

s(x,y) = s(y,x) erfüllt, symmetrisch. Die Symmetrie einer Sesquilinearform folgt nicht aus ihrer Definitheit.

Eine positive (bzw. positiv semidefinite und symmetrische) Sesquilinearform bezeichnet man als Semiskalarprodukt, eine strikt positive (bzw. positiv definite und symmetrische) Sesquilinearform als Skalarprodukt. Im zweiten Fall schreibt man \langle x,y\rangle = s(x,y).

Jedes Skalarprodukt (bzw. Semiskalarprodukt) erzeugt mittels (q(x))^{\frac{1}{2}} eine Norm (bzw. Halbnorm), also eine topologische Struktur.

Zusätzlich lässt sich mittels eines Skalarproduktes der Begriff der Orthogonalität definieren. Zwei Vektoren x,y heißen orthogonal genau dann, wenn \langle x,y\rangle = 0 gilt.

Spezielle Funktionen und Funktionstypen

affine Funktion
Polynomfunktion 5. Grades
komplexe Exponentialfunktion
Sinusfunktion
Kugelflächenfunktion
Gaußsche Glockenkurve

Es gibt unterschiedlichste Unterscheidungsmerkmale und somit auch viele Namen für einzelne Funktionstypen.

Analytische Funktionen

  • Algebraische Funktionen: Man nennt eine Funktion w = w(z) algebraisch, wenn sie Lösung einer algebraischen Gleichung
\sum_{j=0}^n\sum_{i=0}^m a_{ij}z^iw^j = 0
ist, wobei das Polynom
\sum_{j=0}^n\sum_{i=0}^m a_{ij}X_1^i X_2^j\in \mathbb C[X_1,X_2]
über \mathbb C irreduzibel ist.[1]Zu der Menge der algebraischen Funktionen gehören unter anderem alle Funktionen, die sich aus einer Verknüpfung der Grundrechenarten und Radizieren zusammensetzen. Es existieren aber auch algebraische Funktionen, die sich auf diese Weise nicht darstellen lassen (siehe Galoistheorie).

Reelle Funktionen, die nicht analytisch sind

Weitere Funktionen

Verallgemeinerungen

Partielle Funktionen

Vom Begriff der Funktion wohl zu unterscheiden ist der Begriff der partiellen Funktion der theoretischen Informatik, in der Mathematik spricht man eher von „nicht überall definierten Funktionen“. Hier darf es Elemente der Quellmenge (x-Werte) geben, denen kein Wert der Zielmenge (y-Wert) zugeordnet ist. Hier ist dann die Nennung der Quellmenge in der obigen Tripelschreibweise tatsächlich notwendig. Allerdings darf es auch dort für einen x-Wert nicht mehr als einen y-Wert geben. Um partielle Funktionen von Funktionen zu unterscheiden, bezeichnet man letztere auch als totale oder überall definierte Funktionen.

Mengentheoretisch lassen sich partielle Funktionen als Paare f = (f',D), bestehend aus einer (totalen) Funktion f'\colon D'\to Z (wobei f' als Relation oder als Paar von einer Relation und einer Zielmenge gegeben ist) und einer echten Obermenge D\supset D' von D', definieren. Ist eine (totale) Funktion als Tripel f' = (Gf',D',Z) festgelegt, dann ist eine partielle Funktion ein Tripel f = (Gf',D,Z) mit einer Menge D\supset D'.

Funktionen mit Werten in einer echten Klasse

Häufig liegen die Werte einer Funktion nicht in einer Zielmenge, sondern lediglich in einer echten Klasse, beispielsweise sind Mengenfolgen „Funktionen“ mit Definitionsbereich \N und Werten in der Allklasse. Um die mengentheoretischen Probleme, die sich daraus ergeben, zu vermeiden, betrachtet man nur noch den Graph der entsprechenden Funktion, genauer: Ein funktionsartiger Graph ist eine Menge G von Paaren (x,y), so dass keine zwei Paare im ersten Eintrag übereinstimmen:[2]

\forall x,y_1,y_2\colon\, (x,y_1),(x,y_2)\in G \implies y_1=y_2

Definitions- und Wertemenge sind tatsächlich Mengen, aber es ist nicht nötig, sich von vornherein auf eine Zielmenge festzulegen.

Einzelnachweise

  1. J. Naas, H. L. Schmid: Mathematisches Wörterbuch. B. G. Teubner, Stuttgart 1979, ISBN 3-519-02400-4,
  2. N. Bourbaki, Elements de Mathematiques, Theorie des Ensembles, II

Literatur

  • Heinz-Dieter Ebbinghaus: Einführung in die Mengenlehre. Spektrum Akademischer Verlag, Heidelberg–Berlin 2003. ISBN 3-8274-1411-3.
  • Paul R. Halmos: Naive Mengenlehre. Vandenhoeck & Ruprecht, Göttingen 1968. ISBN 3-525-40527-8.
  • Harro Heuser: Funktionalanalysis: Theorie und Anwendung. 3. Aufl., B.G. Teubner, Stuttgart 1992. ISBN 3-519-22206-X.
  • Arnold Oberschelp: Allgemeine Mengenlehre. Mannheim–Leipzig–Wien–Zürich 1994.

Siehe auch

Weblinks


Wikimedia Foundation.

Игры ⚽ Поможем написать курсовую

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Argument (Begriffsklärung) — Argument (lateinisch argumentum ‚Beweis‘, ‚Beweismittel‘, ‚Grund‘) nennt man in der Logik die Begründung einer Aussage (Konklusion) durch andere Aussagen, siehe Argument einen Ausdruck, der durch einen anderen Ausdruck näher bestimmt wird… …   Deutsch Wikipedia

  • Zustandsänderung (Informatik) — In der Programmierung bezeichnet Wirkung (engl. effect) die Veränderung des Zustands, in dem sich ein Computersystem befindet. Beispiele sind das Verändern von Inhalten des Speichers oder die Ausgabe eines Textes auf Bildschirm oder Drucker. Da… …   Deutsch Wikipedia

  • Wirkung (Informatik) — In der Programmierung bezeichnet Wirkung (engl. effect) die Veränderung des Zustands, in dem sich ein Computersystem befindet. Beispiele sind das Verändern von Inhalten des Speichers oder die Ausgabe eines Textes auf Bildschirm oder Drucker. Da… …   Deutsch Wikipedia

  • Funktion (Informatik) — Eine Funktion (engl.: function, subroutine) ist in der Informatik die Bezeichnung eines Programmierkonzeptes, das große Ähnlichkeit zum Konzept der Prozedur hat. Hauptmerkmal einer Funktion ist es, dass sie ein Resultat zurückliefert und deshalb… …   Deutsch Wikipedia

  • Funktor (Informatik) — Die C++ Standardbibliothek ist eine standardisierte Programmierbibliothek zur allgemeinen Verwendung. Sie stellt verschiedene generische Container, Funktionen zu deren Manipulierung, Funktionsobjekte, generische Zeichenketten (auch „Strings“… …   Deutsch Wikipedia

  • Parameter (Informatik) — Parameter sind in der Informatik Variablen, über die ein Computerprogramm oder Unterprogramm, für einen Aufruf gültig, auf bestimmte Werte eingestellt werden kann. Diese Einstellungen werden bei der Verarbeitung berücksichtigt und beeinflussen… …   Deutsch Wikipedia

  • Typisierung (Informatik) — Eine Typisierung (engl. typing) dient in der Informatik dazu, dass die Objekte (hier Objekte im mathematisch abstrakten Sinne verstanden) der Programmiersprachen, wie z. B. Variablen, Funktionen oder Objekte (im Sinne der objektorientierten… …   Deutsch Wikipedia

  • Monade (Informatik) — In der funktionalen Programmierung sind Monaden ein abstrakter Datentyp. Sie repräsentieren verkettbare Berechnungen. Formal wird eine Monade durch einen Typkonstruktor M und durch die Definition zweier Operationen (bind und return), die… …   Deutsch Wikipedia

  • Rekursionsanfang — Dieser Artikel erläutert die Technik der rekursiven Definition; zum Begriff rekursive Menge siehe entscheidbar. Als Rekursion (lat. recurrere „zurücklaufen“) bezeichnet man die Technik in Mathematik, Logik und Informatik, eine Funktion durch sich …   Deutsch Wikipedia

  • Rekursionsformel — Dieser Artikel erläutert die Technik der rekursiven Definition; zum Begriff rekursive Menge siehe entscheidbar. Als Rekursion (lat. recurrere „zurücklaufen“) bezeichnet man die Technik in Mathematik, Logik und Informatik, eine Funktion durch sich …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”