Assoziativgesetz

aus Wikipedia, der freien Enzyklopädie

Wechseln zu: Navigation, Suche

Das Assoziativgesetz (lat. associare – vereinigen, verbinden, verknüpfen, vernetzen), auf Deutsch Verknüpfungsgesetz oder auch Verbindungsgesetz, ist eine Regel aus der Mathematik. Eine (zweistellige) Verknüpfung ist assoziativ, wenn die Reihenfolge der Ausführung keine Rolle spielt. Anders gesagt: Die Klammerung mehrerer assoziativer Verknüpfungen ist beliebig. Deshalb kann man es anschaulich auch „Klammergesetz“ nennen.

Neben dem Assoziativgesetz sind Distributivgesetz und Kommutativgesetz von elementarer Bedeutung in der Mathematik.

Inhaltsverzeichnis

[Bearbeiten] Definition

In einem Summen- oder Produktterm dürfen die Summanden oder Faktoren beliebig mit Klammern verbunden werden. Dies gilt auch für mehr als drei Summanden oder Faktoren.

Eine binäre Verknüpfung {\circ}\colon A \times A\to A auf einer Menge A heißt assoziativ, wenn für alle a,b,c\in A das Assoziativgesetz

 a \circ \left( b \circ c \right) = \left( a \circ b \right) \circ c

gilt.

[Bearbeiten] Folgerungen

Bei Gültigkeit des Assoziativgesetzes lässt sich eine vereinfachte klammerfreie Notation einführen. Wegen

 \left( a \circ b \right) \circ c = a \circ \left( b \circ c \right)

ist der Ausdruck

 a \circ b \circ c

eindeutig, da aus jeder beliebigen Klammerung immer das gleiche Ergebnis folgt.

[Bearbeiten] Beispiele

Als Verknüpfungen auf den reellen Zahlen sind Addition und Multiplikation assoziativ, es gilt zum Beispiel Addition:

(2+3)+7=5+7=12\quad =\quad 2+(3+7)=2+10=12


Multiplikation:

(2\cdot 3)\cdot 7=6\cdot 7=42\quad =\quad 2\cdot (3\cdot 7)=2\cdot 21=42


Die Subtraktion und Division sind hingegen nicht assoziativ, denn es ist z. B. Subtraktion

 2 - (3 - 1) = 0 \quad\neq\quad (2 - 3) - 1 = -2 .

Division:

 (4/2)/2 = 1 \quad\neq\quad 4/(2/2)= 4 .

Auch die Potenz ist nicht assoziativ, da z. B.

2^{(2^3)} = 2^8 = 256 \quad\neq\quad (2^2)^3 = 4^3 = 64

gilt.

[Bearbeiten] Einordnung

Das Assoziativgesetz gehört zu den Gruppenaxiomen, wird aber bereits für die schwächere Struktur einer Halbgruppe gefordert.

[Bearbeiten] Siehe auch

[Bearbeiten] Literatur

Otto Forster: Analysis 1: Differential- und Integralrechnung einer Veränderlichen. Vieweg-Verlag, München 2008, ISBN 978-3-8348-0395-5.

Persönliche Werkzeuge