0 Daumen
2,7k Aufrufe

Welche der folgenden Operationen ◦ : Z × Z → Z legt eine Halbgruppe auf Z fest? Beweisen oder widerlegen Sie. Untersuchen Sie im Falle, dass die Halbgruppeneigenschaft gegeben ist, auch ob ein neutrales Element existiert.

a) a ◦ b = 2a + b + 1

b) a ◦ b = a + b − 2

c) a ◦ b = 3ab

Man muss ja eigentlich nur die Assoziativität zeigen bzw. widerlegen.

a) 2*3 + 1 + 1 = 8 != 2*(3+1+1)=10 =>Keine Halbgruppe

b)Da bin ich mir nicht ganz sicher, wie ich vorgehen soll. Ich bin mir sicher, dass die Assoziativität gilt, aber wie zeig ich das? Muss ich zeigen, dass (a + b) - 2 = a + (b - 2) ist oder muss ich zeigen, dass (a o b) o c = a o (b o c)?

Nur weiß ich nicht wie ich a o b o c bilden würden. Neutrales Element sollte die 2 sein.

c)Die multiplikation ist offensichtlich assoziativ, aber da ich weiß auch nicht wie ich das zeigen soll.

Neutrales Element wäre 1/3, aber da hier geht es um ganze Zahlen, also gibt es kein neutrales Element

Kann mir vielleicht nen Tipp geben, wie ich bei b) und c) vorgehen muss?

Avatar von

1 Antwort

0 Daumen

in einer Halbgruppe muss es kein neutrales Element geben:

https://de.wikipedia.org/wiki/Halbgruppe

Du musst also nur das Assoziativgesetz nachweisen:

b) 

x o (y o z)  = x o (y+z -2)  =  x+(y+z-2) - 2 = x+y+z-4

(x o y) o z  = (x+y-2) o z   =  (x+y-2)+z - 2 = x+y+z-4

→  AG gilt

c)

x o (y o z)  = x o (3yz)  =  3•x•(3yz) = 9xyz

(x o y) o z  = (3xy) o z   = 3 • (3xy) • z = 9xyz

→  AG gilt

Gruß Wolfgang

Avatar von 86 k 🚀

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community