Verknüpfung (Mathematik)

In der Mathematik wird Verknüpfung als ein Oberbegriff gebraucht, um neben verschiedenen arithmetischen Rechenoperationen (wie Addition, Subtraktion usw.) auch geometrische Operationen (wie Spiegelung, Drehung u.a.) und weitere (gelegentlich auch logische) Operationen zu fassen. Eine Verknüpfung legt fest, wie mathematische Objekte gleicher oder ähnlicher Art miteinander verbunden werden. Bei einer relativ kleinen Anzahl von Elementen und einer Verknüpfung mit nur wenigen wie beispielsweise zwei Stellen, an denen Elemente als Operanden stehen können, ist diese Festlegung übersichtlich durch eine Verknüpfungstafel möglich, in der z.B. für eine 2-stellige Verknüpfung alle möglichen Paarungen aufgeführt sind und jeweils deren Resultat angegeben wird, das Ergebnis des Rechnens.

Das Wort Verknüpfung wird auch verwendet, um die Hintereinanderausführung oder Verkettung von Funktionen zu bezeichnen.

Inhaltsverzeichnis

Allgemeine Definition

Für eine natürliche Zahl n seien n Mengen A_1, \ldots, A_n und eine weitere Menge B gegeben. Dann wird jede Abbildung des kartesischen Produkts A_1 \times \ldots \times A_n nach B als n-stellige Verknüpfung bezeichnet. Eine solche Verknüpfung ordnet also jedem n-Tupel (x_1, \ldots, x_n) mit x_1 \in A_1, \; \ldots, \; x_n \in A_n eindeutig ein Element der Menge B zu. Selbstverständlich können die Mengen A_1, \ldots, A_n und B teilweise oder ganz übereinstimmen.

Im Sonderfall, dass nur B vorkommt, also A_i = B\ \mathrm{f\ddot ur}\ 1\leq i\leq n, wird die Verknüpfung

\underbrace{B\times\ldots\times B}_{n\ \text{mal}}\to B

innere n-stellige Verknüpfung oder n-stellige Operation auf B genannt. Kommt B wenigstens einmal unter den Ai vor, etwa

A_i\neq B\ \mathrm{f\ddot ur}\ 1\leq i\leq m und A_i=B\ \mathrm{f\ddot ur}\ m+1\leq i\leq n

für ein m mit 0\leq m<n, so heißt die Verknüpfung äußere n-stellige Verknüpfung auf B mit Operatorenbereich A_1 \times \ldots \times A_m. Die Elemente von A_1 \times \ldots \times A_m heißen dann Operatoren.

Eine innere n-stellige Verknüpfung auf B kann man auch als äußere 2-stellige Verknüpfung auf B beispielsweise mit dem Operatorenbereich Bn − 1 betrachten.

Beispiel

Die durch

(x,y,z) \mapsto \frac{x+y}{z^2+1}

definierte Abbildung von \R\times\R\times\R nach \R ist eine dreistellige Verknüpfung bzw. dreistellige innere Verknüpfung auf \R.

Ist f eine Abbildung von \R nach \R, so ist durch

\operatorname\bullet\colon\{f\}\times\R\to\R,\ (f,x)\mapsto f\operatorname\bullet x := f(x),
jedem Paar aus der Abbildung f und einem Element x aus R wird das Bild dieses Elementes unter der Abbildung zugeordnet

eine zweistellige äußere Verknüpfung auf \R mit Operatorenbereich {f} und dem einzigen Operator f gegeben.

Jede n-stellige Verknüpfung kann als (n + 1)-stellige Relation aufgefasst werden.

Nullstellige Verknüpfungen

Eine nullstellige Verknüpfung von einer Menge A nach einer Menge B ist eine Abbildung von A0 = {0} nach B (A^0 = A^\emptyset = \{f \mid f\colon \emptyset \to A\} = \{\emptyset\} = \{0\}), nämlich

\operatorname{c}_b\colon A^0 \to B, 0 \mapsto b, für ein b \in B.

Da für jedes b \in B genau eine Abbildung \operatorname{c}_b existiert, gibt es eine Bijektion

g\colon \{\operatorname{c}_b \mid b \in B\} \to B, \operatorname{c}_b \mapsto b,

so dass jedes \operatorname{c}_b nicht von b zu unterscheiden ist. Man kann daher \operatorname{c}_b auch als das Element b \in B auffassen, also als eine Konstante in B.

Einstellige Verknüpfungen

Hauptartikel: Einstellige Verknüpfung

Einstellige Verknüpfungen sind Abbildungen einer Menge A nach einer Menge B.

Beispiele:

{}^{\operatorname c}\colon X \mapsto X^{\operatorname c} := A \setminus X (Komplement von X).
\sin\colon \R \to \R, x \mapsto \sin(x),
ist eine einstellige Verknüpfung.

Zweistellige (binäre) Verknüpfungen

Hauptartikel: Zweistellige Verknüpfung

Besonders häufig wird der Begriff „Verknüpfung“ im Sinn einer zweistelligen Verknüpfung verwendet. Wichtige Spezialfälle sind innere und äußere Verknüpfungen. Zweistellige Verknüpfungen werden oft in Infixschreibweise notiert, also durch ein zwischen den beiden Operanden stehendes Symbol wie etwa ein Pluszeichen.

Drei- und mehrstellige Verknüpfungen

Eher selten spricht man von drei- und mehrstelligen Verknüpfungen. Beispiele für eine dreistellige Verknüpfung sind:

  • die Abbildung, die je drei Vektoren aus dem \mathbb{R}^3 ihr Spatprodukt (aus \mathbb{R}) zuordnet und
  • die Ternärverknüpfung in einem Ternärkörper.

Verknüpfungen in der Algebra

Verknüpfungen dienen in der Algebra dazu, algebraische Strukturen zu definieren. Die Verknüpfungen müssen dabei bestimmte Bedingungen (Axiome) erfüllen.

Zum Beispiel ist eine Halbgruppe eine Menge mit einer zweistelligen inneren Verknüpfung, die das Assoziativgesetz erfüllt. Die Forderung, dass das Ergebnis der Verknüpfung wieder Element der gegebenen Menge sein soll (Abgeschlossenheit), ist bereits in der Definition der inneren Verknüpfung enthalten.

Weblinks

Wikibooks Wikibooks: Mathe für Nicht-Freaks: Verknüpfung – Lern- und Lehrmaterialien

Wikimedia Foundation.

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

  • Verknüpfung — ist allgemein eine Verbindung von zwei oder mehr Dingen, speziell: Verknüpfung (Mathematik), Abbildung des kartesischen Produkts endlich vieler Mengen in eine Menge B Logische Verknüpfung, Zusammensetzung von Aussagen zu einer komplizierteren… …   Deutsch Wikipedia

  • Verknüpfung — Abhängigkeit; Zusammenhang; Verhältnis; Beziehung; Verbindung; Relation; Bezug; Wechselbeziehung; Kombination; Zusammensetzung; Zusammenstellung; …   Universal-Lexikon

  • Mathematik — Rechenkunde; Mathe (umgangssprachlich); Rechnen (umgangssprachlich) * * * Ma|the|ma|tik [matema ti:k], die; : Wissenschaft, die sich mit den Beziehungen zahlenmäßiger oder räumlicher Verhältnisse beschäftigt: Mathematik studieren. Zus.:… …   Universal-Lexikon

  • Abbildung (Mathematik) — 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 …   Deutsch Wikipedia

  • Binäre Verknüpfung — Eine zweistellige Verknüpfung (auch binäre Verknüpfung oder binäre Operation) ist in der Mathematik eine spezielle Art der Verknüpfung, die sich dadurch auszeichnet, dass sie genau zwei Operanden besitzt. Bekannte Beispiele sind die… …   Deutsch Wikipedia

  • Innere Verknüpfung — Eine zweistellige Verknüpfung (auch binäre Verknüpfung oder binäre Operation) ist in der Mathematik eine spezielle Art der Verknüpfung, die sich dadurch auszeichnet, dass sie genau zwei Operanden besitzt. Bekannte Beispiele sind die… …   Deutsch Wikipedia

  • Innere zweistellige Verknüpfung — Eine zweistellige Verknüpfung (auch binäre Verknüpfung oder binäre Operation) ist in der Mathematik eine spezielle Art der Verknüpfung, die sich dadurch auszeichnet, dass sie genau zwei Operanden besitzt. Bekannte Beispiele sind die… …   Deutsch Wikipedia

  • Zweistellige innere Verknüpfung — Eine zweistellige Verknüpfung (auch binäre Verknüpfung oder binäre Operation) ist in der Mathematik eine spezielle Art der Verknüpfung, die sich dadurch auszeichnet, dass sie genau zwei Operanden besitzt. Bekannte Beispiele sind die… …   Deutsch Wikipedia

  • Äußere Verknüpfung — Eine zweistellige Verknüpfung (auch binäre Verknüpfung oder binäre Operation) ist in der Mathematik eine spezielle Art der Verknüpfung, die sich dadurch auszeichnet, dass sie genau zwei Operanden besitzt. Bekannte Beispiele sind die… …   Deutsch Wikipedia

  • Abgeschlossenheit (Mathematik) — In der Mathematik tritt der Begriff Abgeschlossenheit in mehreren Bedeutungen auf, die alle in etwa besagen, dass das betreffende Objekt mit den jeweils betrachteten Mitteln nicht erweitert werden kann. Eine Abstraktion dieser… …   Deutsch Wikipedia

Share the article and excerpts

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