Einstellige Verknüpfung

Eine einstellige Verknüpfung (auch unäre oder monadische Verknüpfung) ist in der Mathematik eine Verknüpfung mit nur einem Operanden. Ein einfaches Beispiel einer einstelligen Verknüpfung ist das unäre Minus zur Bildung der Gegenzahl einer Zahl. Einstellige Verknüpfungen werden üblicherweise als Funktionen auf einer gegebenen Menge angesehen. Sie werden unter anderem in der Algebra, der Logik und der Informatik eingesetzt.

Definition

Eine einstellige Verknüpfung $\alpha$ auf einer Menge ist eine Selbstabbildung

$\alpha \colon A\to A,\quad a\mapsto \alpha (a)$ .

Das Paar $(A,\alpha )$ heißt dann auch einstellige Algebra oder Kette. Die einstellige Verknüpfung $\alpha \colon A\rightarrow A$ ist die zugehörige Strukturabbildung.

Notation

Einstellige Verknüpfungen werden verschieden notiert.

Die Notierung als Funktion. Das ist die in der Mathematik übliche Bezeichnung. Das Funktionszeichen steht vor dem Argument, auf welches die Funktion angewendet wird. Beispielsweise: ${\sqrt {x}},\sin(x),\log(x),\exp(x)$ . Ist es klar was das Funktionszeichen und was das Argument ist, so kann man auf die Klammerung verzichten. Dies ist zum Beispiel bei der Wurzelfunktion der Fall.
Die Präfixnotation. Dies ist eigentlich nichts anders als die oben beschriebene Funktionsnotation. Das Funktionszeichen steht vor dem Argument. In manchen Programmiersprachen wird dies konsequent durchgeführt. So beispielsweise in Lisp.
Die Postfixnotation. Das Funktionszeichen steht hinter dem Argument.
Die Verwendung von Diakritika.

Beispiele

Beispiele für einstellige Verknüpfungen sind:

(Negation, Bildung der Gegenzahl einer Zahl ). Dies ist ein Beispiel für die Präfixnotation.
(Fakultät einer natürlichen Zahl ). Dies ist ein Beispiel für die Postfixnotation.
$x^{2}$ (Quadrieren einer reellen Zahl )
${\overline {z}}$ : Ist $\mathbb {C}$ die Menge der komplexen Zahlen, so ist die Funktion $\mathbb {C} \ni a+b\cdot i\mapsto a-b\cdot i\in \mathbb {C}$ eine einstellige Verknüpfung von $\mathbb {C}$ . Der Funktionswert von wird ${\overline {z}}$ bezeichnet. (Konjugation einer komplexen Zahl ). Dies ist ein Beispiel für die Verwendung diakritischer Zeichen.

Geschichte

Richard Dedekind untersucht in seiner Schrift von 1887 "Was sind und was sollen die Zahlen" Mengen zusammen mit einer Selbstabbildung $\alpha \colon A\rightarrow A$ . Er untersucht also, wenn man die Sprache dieses Artikels verwendet, Mengen mit einer einstelligen Verknüpfung. Er nennt eine Menge ein System. Eine Teilmenge $K\subset A$ , für die $\alpha (K)\subset K$ ist nennt er Kette. ist also abgeschlossen gegenüber der Operation $\alpha$ . Die Menge ist selbst eine Kette.

Vielleicht hatte Dedekind die folgende Vorstellung, als er den Namen Kette wählte. Startet man bei $a\in A$ und wendet immer wieder die Selbstabbildung $\alpha$ an, so erhält man eine Bahn oder Kette.

$a\rightarrow \alpha (a)\rightarrow \alpha (\alpha (a))\rightarrow \dots$

Um diese Ketten zu untersuchen entwickelt er einen beträchtlichen Teil der heutigen Mengensprache. So erklärt er, was Durchschnitt und Vereinigung von Mengen ist. Jede Teilmenge $U\subset A$ ist in einer kleinsten Unterkette von enthalten. Dies ist die von erzeugte Unterkette von . Das Prinzip der vollständigen Induktion besagt nun: Es sei zusammen mit der einstelligen Verknüpfung $\alpha$ eine von der Teilmenge erzeugte Kette. Um zu zeigen, dass eine Eigenschaft $\mathfrak{E}$ jedem Element aus zukommt, muss gezeigt werden:

Jedes Element aus hat diese Eigenschaft.
Die Menge aller Elemente mit der Eigenschaft $\mathfrak{E}$ ist gegenüber $\alpha$ abgeschlossen.

Bis hierher geht noch keine besondere Eigenschaft der natürlichen Zahlen ein.

Elegant definiert er, was eine unendliche Menge ist. Eine Menge heißt unendlich, wenn es eine injektive, aber nicht surjektive Funktion $\alpha \colon A\rightarrow A$ gibt. Aus der Existenz einer unendlichen Menge leitet er dann die Existenz der Menge der natürlichen Zahlen mit den Operationen $+,\cdot$ her. Peano hat dies kurze Zeit später aufgegriffen.

Verwendung

In der Algebra werden einstellige Verknüpfungen häufig bei der Definition algebraischer Strukturen verwendet. So wird eine Gruppe als Tupel $(G,\cdot ,1,{}^{-1})$ bestehend aus einer Trägermenge , einer zweistelligen Verknüpfung $\cdot$ , einem Einselement (dabei handelt es sich um eine nullstellige Verknüpfung) und einer einstelligen Verknüpfung ${}^{-1}$ , die einem Gruppenelement das zugehörige inverse Element zuordnet, definiert.

In der Logik ist die Negation $\neg a$ einer Aussage eine wichtige einstellige Verknüpfung.

In Programmiersprachen werden häufig eine Reihe einstelliger Verknüpfungen als vorgefertigte Funktionen bereitgestellt. Beispiele in der Programmiersprache C sind:

Vorzeichen: +a, -a
Inkrement: a++, ++a
Dekrement: a--, --a
Bitweises Komplement: ~a
Logische Negation: !a
Referenzierung: &a
Dereferenzierung: *a

Unterketten

Eine Teilmenge $U\subset A$ der Kette $(A,\alpha )$ heißt Unterkette von , wenn sie abgeschlossen gegenüber $\alpha$ ist. Das heißt $\alpha (U)\subset U$ .
Der Durchschnitt und die Vereinigung von Unterketten ist eine Unterkette.
Jede Untermenge $U\subset A$ ist in einer kleinsten Unterkette von enthalten, welche enthält. Sie heißt die von erzeugte Unterkette und wird in diesem Artikel mit $[U]$ bezeichnet. Für $a\in A$ schreibt man für die von diesem Element erzeugte Unterkette auch kurz anstelle von $[\{a\}]$ .
Gibt es in der Kette $a\in A$ , so dass $A=[a]$ , so sagt man: ist von einem Element erzeugt.

Morphismen

Sind $(A,\alpha ),(B,\beta )$ Ketten, mit den Strukturabbildungen $\alpha ,\beta$ , so heißt eine Abbildung $f\colon A\rightarrow B$ ein Morphismus , wenn $f\circ \alpha =\beta \circ f$ gilt.

Die Identität $A\ni a\mapsto a\in A$ ist stets ein Morphismus.
Sind $(A,\alpha ),(B,\beta ),(C,\gamma )$ Ketten, und $f\colon A\rightarrow B,g\colon B\rightarrow C$ Morphismen, so ist $g\circ f\colon A\rightarrow C$ ein Morphismus.

Man sagt die Klasse der Ketten zusammen mit den Morphismen bilden eine Kategorie. In dem Buch von F. William Lawvere und Stephen H. Schanuel "Conceptual Mathematics" wird dies die Kategorie der Endomaps genannt. In diesem Artikel soll es als Kategorie der Ketten bezeichnet werden.

In dem Bild haben wir die Kette $A=\{a_{0},a_{1},a_{2},a_{3},a_{4},a_{5}\}$ und die Strukturabbildung $\alpha \colon a_{0}\mapsto a_{1}\mapsto a_{2}\mapsto a_{3}\mapsto a_{4}\mapsto a_{5}\mapsto a_{0}$ . Außerdem die Kette $B=\{b_{0},b_{1}\}$ mit der Strukturabbildung $\beta \colon b_{0}\mapsto b_{1}\mapsto b_{0}$ . Geht man in der oberen Zeile mit $\alpha$ einen Schritt weiter und setzt dann mit über nach , so erhält man dasselbe, wie wenn man zuerst mit übersetzt und dann mit $\beta$ weiter geht. Ab dem Paar $(a_{5},b_{1})$ wiederholt sich das Muster. Man sieht es gibt noch genau einen zweiten Morphismus $A\rightarrow B$ . Und zwar den Morphismus mit $g(a_{0})=b_{1}$ .

Zwei Ketten heißen $A,B$ isomorph, wenn es einen Morphismus $A \rightarrow B$ gibt, der als Abbildung bijektiv ist. Die Umkehrabbildung ist dann auch ein Morphismus.

Rekursionssatz von Dedekind

Einfach unendliche Menge

Eine Kette $(A,\alpha )$ mit injektivem $\alpha$ heißt einfach unendlich , wenn es ein $a\in A$ gibt mit $a\notin \alpha (A)$ und es ist $[a]=A$ . Es ist von erzeugt. Mit diesen Begriffen gilt:

Satz: Folgende Aussagen sind äquivalent:

Es gibt eine einfachste unendliche Menge.
Es gibt eine Kette und , so dass die Peano-Axiome erfüllt sind. Diese sind:
1. $a\notin \alpha (A)$ .
2. $\alpha$ ist injektiv.
3. Jede gegenüber $\alpha$ abgeschlossene Teilmenge $X\subset A$ , mit $a\in X$ ist schon gleich .

Bemerkung: Dies Formulierung stammt im Wesentlichen von Richard Dedekind. Schaut man unter dem Begriff Peano-Axiome nach, so lauten sie ein klein wenig anders.

Aber 1. und 2. der dortigen Formulierung heißt $(A,\alpha )$ ist eine Kette.
3. in der dortigen Formulierung besagt $a\notin \alpha (A)$ .
4. besagt, dass $\alpha$ injektiv ist.
5. der dortige Formulierung ist unser Aussage 3.

Wählt man die obige Formulierung so ist zunächst noch völlig unklar ob es nicht wesentlich verschiedene einfach unendliche Mengen gibt. Man wähle etwa als die Ebene und als Strukturabbildung eine Drehung um einen bestimmten Winkel.

Rekursionssatz

Satz: (Rekursionssatz von Dedekind 1887)

Ist $(A,\alpha )=([a],\alpha )$ eine einfach unendliche Menge, so gilt:

Zu jeder Kette $(B,\beta )$ und jedem $b\in B$ gibt es genau einen Morphismus $f\colon A\rightarrow B$ mit $f(a)=b$ .

Folgerung: Je zwei einfach unendliche Ketten sind isomorph. Das heißt, es gibt einen Isomorphismus zwischen den Ketten. Sie sind insbesondere als Mengen gleichmächtig.

Algebraische Struktur der natürlichen Zahlen

Die Addition

Man wählt eine einfach unendliche Menge und nennt sie N. Die Strukturabbildung soll mit 1+ bezeichnet werden. Das erzeugende Element heiße 0. Dann kann mit dem Rekursionssatz definiert werden: Zu jedem $a\in N$ gibt es genau einen Morphismus $\sigma (a,-):N\times N\ni (a,x)\mapsto \sigma (a,x)\in N$ mit $\sigma (a,0)=a$ . Man betrachte hierzu die Zeichnung.

Im Grunde ist es die Addition zweier Zahlen mit Hilfe von Meterstäben. Man legt zwei Meterstäbe übereinander und verschiebt den oberen um a. Möchte man erfahren was $\sigma (a,b)$ ist, liest man unter b – dort wo der grüne Pfeil hinzeigt – auf dem unteren Meterstab ab.

Es gilt nun der folgende Satz:

Satz: Die oben definierte Abbildung hat folgende Eigenschaften.

Für alle $a\in N$ ist $\sigma (0,a)=a$ . Die Abbildung $\sigma (0,-)$ ist also die Identität.
Für alle $a,b,c\in N$ ist $\sigma (\sigma (a,b),c)=\sigma (a,\sigma (b,c))$ .
Für alle $a,b\in N$ ist $\sigma (a,b)=\sigma (b,a)$ .
Für alle $a,b,c\in N$ gilt: Ist $\sigma (a,b)=\sigma (a,c)$ , so ist $a=b$ .

Das Zeichen $\sigma$ soll an Summe erinnern. Und so wird der Satz gleich vertrauter, wenn wir das übliche Zeichen verwenden und es zwischen die Argumente schreiben.

Satz: Die Abbildung $+\colon \mathbb {N} \times \mathbb {N} \rightarrow \mathbb {N}$ hat die folgenden Eigenschaften.

Für alle $a\in \mathbb {N}$ ist $0+a=a$ .
Für alle $a,b,c\in \mathbb {N}$ ist: $(a+b)+c=a+(b+c)$ .
Für alle $a,b\in \mathbb {N}$ ist: $a+b=b+a$ .
Für alle $a,b,c\in \mathbb {N}$ gilt: Ist $a+b=a+c$ , so ist $b=c$ .

Die zweite Formulierung hat den Vorteil der Vertrautheit. Sie hat den Nachteil, dass sie die Freiheiten versteckt, die man noch hat. Die erste Formulierung ist auf jede einfach unendliche Menge anzuwenden. Auch auf eine mit einer völlig anderen Strukturabbildung.

Zusammengefasst sagt man: $(\mathbb {N} ,+)$ ist ein kommutativer regulärer Monoid

Die Multiplikation

Wir schreiben jetzt das gewohnte Zeichen zwischen die Argumente. Also a+b anstelle von $\sigma (a,b)$ . Die Abbildung

$a+\colon \mathbb {N} \ni b\mapsto a+b\in \mathbb {N}$ macht aus $\mathbb{N}$ eine Kette $(\mathbb {N} ,a+)$ .

Die Multiplikation mit 2 wird in einem Pfeildiagramm dargestellt

Daher gibt es genau einen Morphismus $m(a,-)\colon (\mathbb {N} ,1+)\rightarrow (\mathbb {N} ,a+)$ mit $m(a,0)=0$ . Es ist dann $m(a,1)=m(a,1+0)=a+m(a,0)=a$ . Und es ist $m(a,2)=m(a,1+1)=a+m(a,1)=a+a$ . Wir sehen es ist genau das getroffen, was man unter der Multiplikation von mit einer Zahl naiv gemeint ist. wird zu sich selbst addiert. Schreiben wir für $m(a,b)=a\cdot b$ , so gilt der folgende Satz:

Satz:

$0\cdot b=0$ für alle $b\in \mathbb {N}$ .
$1\cdot b=b$ für alle $b\in \mathbb {N}$ .
$a\cdot (b+c)=a\cdot b+a\cdot c$ für alle $a,b,c\in \mathbb {N}$ .
$(a+b)\cdot c=a\cdot c+b\cdot c$ für alle $a,b,c\in \mathbb {N}$ .
$a\cdot b=b\cdot a$ für alle $a,b\in \mathbb {N}$ .
$(a\cdot b)\cdot c=a\cdot (b\cdot c)$ für alle $a,b,c\in \mathbb {N}$ .
Ist $a\cdot b=0$ , so ist $a=0$ oder $b=0$ .

Man fasst die Eigenschaften 1) bis 6) zusammen, wenn man sagt $(\mathbb {N} ,+,\cdot )$ ist ein kommutativer Halbring mit neutralem Element . Dies ist der wichtigste Halbring überhaupt. Diese Verfahren kann man fortsetzen und kommt so zur Exponation $\dots$ . Man beachte, dass in der ganzen Konstruktion niemals die natürlichen Zahlen als Kardinalzahlen benutzt wurden. Es sind die reinen Zählzahlen. Aber Zählen nicht im Sinne von die Anzahl einer Menge zählen, sondern einfach im Sinne von die Zahlwörter geordnet aufsagen.

Siehe auch

Literatur

Richard Dedekind: Was sind und was sollen die Zahlen. Vieweg, 1965.
Hartmut Ernst: Grundkurs Informatik. Springer, 2013, ISBN 978-3-322-91968-7.
Ulrich Knauer, Kolja Knauer: Diskrete und algebraische Strukturen – kurz gefasst. Springer, 2015, ISBN 978-3-662-45177-9.

Basierend auf einem Artikel in:

Wikipedia.de