N-stellige Operation

N-stellige Operation

In der Mathematik wird der Begriff Verknüpfung als Oberbegriff für Rechenoperationen (Addition, Subtraktion usw.) und Ähnliches verwendet.

Das Wort Verknüpfung wird auch benutzt, um die Hintereinanderausführung von Funktionen zu bezeichnen; siehe Komposition (Mathematik).

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 in 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

n-stellige innere Verknüpfung 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 n-stellige äußere 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.

Man sieht schon, dass man eine n-stellige innere Verknüpfung auf B auch als n-stellige äußere Verknüpfung auf B beispielsweise mit dem Operatorenbereich Bn − 1 betrachten kann.

Beispiele: Die durch

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

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

Ist f eine Abbildung von \R in \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 in eine Menge B ist eine Abbildung von A0 = {0} in B (A^0 = A^\emptyset = \{f \mid f\colon \emptyset \to A\} = \{\emptyset\} = \{0\}), nämlich

c_b\colon 0 \mapsto b für ein b \in B.

Da für jedes b \in B genau eine Abbildung cb existiert, gibt es eine Bijektion

g\colon \{c_b \mid b \in B\} \to B, c_b \mapsto b,

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

Einstellige Verknüpfungen

Einstellige Verknüpfungen sind Abbildungen einer Menge A in eine Menge B.

Beispiele:

X \mapsto \overline{X} := M \setminus X   Komplement
x \mapsto \sin(x)

ist eine Abbildung von \mathbb{R} in \mathbb{R} und damit 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. Ein Beispiel für eine dreistellige Verknüpfung ist die Abbildung, die je drei Vektoren aus dem \mathbb{R}^3 ihr Spatprodukt (aus \mathbb{R}) zuordnet.

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.

Siehe auch

Einstellige Verknüpfung, Zweistellige Verknüpfung


Wikimedia Foundation.

Игры ⚽ Нужна курсовая?

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

  • 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 …   Deutsch Wikipedia

  • Faktoralgebra — In der Mathematik versteht man unter einer Kongruenzrelation eine Äquivalenzrelation auf einer algebraischen Struktur, die mit den Operationen dieser algebraischen Struktur verträglich ist. Formal ausgedrückt heißt dies Definition Sei A eine… …   Deutsch Wikipedia

  • Kongruenzrelation — In der Mathematik versteht man unter einer Kongruenzrelation eine Äquivalenzrelation auf einer algebraischen Struktur, die mit den Operationen dieser algebraischen Struktur verträglich ist. Definition Sei A eine Menge, θ eine Äquivalenzrelation… …   Deutsch Wikipedia

  • Kommutativgesetz — Das Kommutativgesetz (lat. commutare „vertauschen“), auf Deutsch Vertauschungsgesetz, ist eine Regel aus der Mathematik; wenn sie gilt, so können die Argumente einer Operation vertauscht werden, ohne dass sich am Ergebnis etwas ändert.… …   Deutsch Wikipedia

  • Algebraische Struktur — Der Begriff algebraische Struktur, missverständlich auch „universelle Algebra“, „allgemeine Algebra“ oder „Algebra“ genannt, bezeichnet ein mathematisches Objekt. Das Synonym allgemeine Algebra bezeichnet gleichzeitig auch den Teilbereich der… …   Deutsch Wikipedia

  • Allgemeine Algebra — Der Begriff algebraische Struktur, missverständlich auch „universelle Algebra“, „allgemeine Algebra“ oder „Algebra“ genannt, bezeichnet ein mathematisches Objekt. Das Synonym allgemeine Algebra bezeichnet gleichzeitig auch den Teilbereich der… …   Deutsch Wikipedia

  • Universelle Algebra — Der Begriff algebraische Struktur, missverständlich auch „universelle Algebra“, „allgemeine Algebra“ oder „Algebra“ genannt, bezeichnet ein mathematisches Objekt. Das Synonym allgemeine Algebra bezeichnet gleichzeitig auch den Teilbereich der… …   Deutsch Wikipedia

  • 2K-Zahl — Das Zweierkomplement (auch 2 Komplement, Zweikomplement, B(inär) Komplement, Basiskomplement, two s complement) ist eine arithmetische Operation auf Dualzahlen. Dabei werden zunächst alle Ziffern bzw. Bits negiert, das heißt aus 0 wird 1 und… …   Deutsch Wikipedia

  • 2er Komplement — Das Zweierkomplement (auch 2 Komplement, Zweikomplement, B(inär) Komplement, Basiskomplement, two s complement) ist eine arithmetische Operation auf Dualzahlen. Dabei werden zunächst alle Ziffern bzw. Bits negiert, das heißt aus 0 wird 1 und… …   Deutsch Wikipedia

  • B-Komplement — Das Zweierkomplement (auch 2 Komplement, Zweikomplement, B(inär) Komplement, Basiskomplement, two s complement) ist eine arithmetische Operation auf Dualzahlen. Dabei werden zunächst alle Ziffern bzw. Bits negiert, das heißt aus 0 wird 1 und… …   Deutsch Wikipedia

Share the article and excerpts

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