Jede Menge mit Assoziativität, linker Identität, linker Umkehrung ist eine Gruppe

Zugehöriger Link: Rechte Identität und rechte Umkehrung implizieren eine Gruppe

Referenz: Fraleigh p. 49 Frage 4.38 in Ein erster Kurs in abstrakter Algebra

Ich werde meinen Beweis (der sich von dem im Link unterscheidet) zur Kritik vorlegen und dann meine Frage stellen. G ist eine Menge und × ist eine assoziative binäre Operation. Angenommen, es existiert a e G so dass, für alle A G , e A = A Und A 1 A = e für einige A 1 G . Zeigen Sie das gleich e , A e = A Und A A 1 = e .

A 1 ( A A 1 ) A = ( A 1 A ) ( A 1 A ) = e e = e = A 1 A = A 1 ( A 1 A ) A
Seit A 1 G , es hat eine linke Inverse; wenden Sie es an beiden Enden an, und wir haben ( A A 1 ) A = ( A 1 A ) A .
Infolge, A e = A ( A 1 A ) = ( A A 1 ) A = ( A 1 A ) A = e A .

Beginnen Sie für die rechte Umkehrung mit A A 1 = A ( A 1 A ) A 1 = ( A A 1 ) ( A A 1 ) .
Seit × ist eine binäre Operation, A A 1 G und hat eine linke Inverse; wenden Sie es an beiden Enden an, und wir haben e = A A 1 .

Im zweiten Kommentar nach der Frage im Link wies Herr Derek Holt darauf hin, dass der Anfragende seine Frage nicht richtig formuliert habe. Insbesondere ist die Identität im zweiten Axiom nicht genau definiert.

Lassen ( G , ) eine Halbgruppe sein. Angenommen
1. e G so dass A G ,   A e = A ;
2. A G , A 1 G so dass A A 1 = e .
Wie können wir das beweisen ( G , ) ist eine Gruppe?

Diese Formulierung macht den gleichen technischen Fehler wie viele Lehrbücher. Der e in Ihrem zweiten Axiom ist nicht genau definiert. „Aber offensichtlich soll es dasselbe sein e wie im ersten Axiom", antwortest du. Aber das erste Axiom spezifiziert nicht notwendigerweise ein eindeutiges Element e . Sollten wir also das zweite Axiom so interpretieren, dass es „für einige“ bedeutet e wie in 1" oder "für alle e wie in 1 "? – Derek Holt 17 sep. 11 um 15:31 Uhr

Sagte er, dass wir in Axiom 1 haben A e 1 = A , A e 2 = A , Aber e 1 e 2 ,
wenn wir zu Axiom 2 kommen, haben wir A A 1 = e 1 , A A 1 = e 2 , oder zwei verschiedene Inverse, so dass A A 1 1 = e 1 , A A 2 1 = e 2 ? Ich denke, meine Formulierung hat die Mehrdeutigkeit beseitigt. Das bedeutet es nicht e ist einzigartig, aber wenn e eine linke Identität ist und linke Inverse erzeugt, dann ist es auch eine rechte Identität und erzeugt rechte Inverse. Ich habe mich wirklich sehr bemüht; bitte weise mich auf meine fehler hin.

Antworten (4)

Ihr Beweis scheint mir richtig zu sein, und es scheint auch, dass Sie verstanden haben, was das Problem mit den Axiomen ist. Der übliche Beweis funktioniert im folgenden Fall ganz gut:

Lassen ( G , ) eine Halbgruppe sein. Angenommen
(1) e G so dass A G ,   A e = A ;
(2) A G , A 1 G so dass für alle e G befriedigend 1, A A 1 = e .

Es ist dann offensichtlich, dass in diesem Fall das Element e in (1) ist eindeutig: Tatsächlich, da G nichtleer ist (nach (1)), sei G G willkürlich sein. Dann wenn e 1 Und e 2 (1) erfüllen, haben wir e 1 = G G 1 = e 2 .

Interessanter ist der nächste Fall:

Lassen ( G , ) eine Halbgruppe sein. Angenommen
(1) e G so dass A G ,   A e = A ;
(2) e G Befriedigung (1) und A G , A e 1 G so dass A A e 1 = e .

Das Problem besteht darin, die Eindeutigkeit der Einheit tatsächlich zu beweisen. Beweisen wir es:

Lassen e Und F (1) erfüllen. Dann

F = e e F 1 = ( e e ) e F 1 = e ( e e F 1 ) = e F = e
Deshalb, e = F , und wir befinden uns tatsächlich im ersten (und einfacheren) Fall.

Vielen Dank für Ihren Kommentar zu Mr. Holts Antwort. Ich hätte weitermachen und das überprüfen sollen e ist einzigartig.

Ich denke, die Bedingungen könnten wie folgt klarer formuliert werden: Let a set G mit einer Operation ausgestattet sein : G × G G (eine binäre Operation), ein Element e G (eine nulläre Operation) und eine Karte ich : G G (eine unäre Operation), so dass für alle X , j , z G hat man

  1. X ( j z ) = ( X j ) z (Assoziativität)
  2. e X = X ( e ist eine Linksinverse)
  3. ich ( X ) X = e (die Operation ich erzeugt eine Linksinverse, z e , seiner Argumentation)

Zeige, dass ( G , e , ich ) ist eine Gruppe, mit anderen Worten, dass e ist auch ein recht neutrales Element, und das ich erzeugt auch eine Rechtsumkehrung (z e ) seiner Argumentation.

(Zum einen war mir beim ersten Lesen Ihrer Frage nicht klar, dass Ihr "für alle A G " galt bis zum Ende des Satzes; stattdessen dachte ich, du wolltest das beweisen, wenn es konkret ist A hat eine Linksinverse (z e ) dann hat es auch eine Rechtsumkehrung. Und das ist einfach nicht wahr; Denken Sie an Funktionen auf einer unendlichen Menge unter Komposition, die assoziativ ist und ein zweiseitiges neutrales Element hat, aber einige (injektive, aber nicht surjektive) Elemente haben eine linke Inverse, aber keine rechte Inverse.)

Was einen Beweis angeht, würde ich mich aus Stilgründen an eine strenge Ausdrucksmanipulation halten und vermeiden, dass "der und der Ausdruck eine Umkehrung hat, wenden Sie ihn an beiden Enden an" (obwohl dies präzisiert werden kann, haben Sie nicht einmal gesagt, ob " bewerben" befindet sich links oder rechts). Sie werden dann aus dem Beispiel in der obigen Bemerkung in Klammern sehen, dass es notwendig ist, die umgekehrte Eigenschaft für ein anderes Element als zu verwenden X , für welches Element ich ( X ) scheint der beste Kandidat zu sein (Ihr Beweis tut dies implizit).

Ich denke auch, dass es am einfachsten ist, mit der rechtsinversen Eigenschaft zu beginnen, was wie folgt gemacht werden kann:

X ich ( X ) = e ( X ich ( X ) ) = ( ich ( ich ( X ) ) ich ( X ) ) ( X ich ( X ) ) = ich ( ich ( X ) ) ( ( ich ( X ) X ) ich ( X ) ) = ich ( ich ( X ) ) ( e ich ( X ) ) = ich ( ich ( X ) ) ich ( X ) = e .
Dann zeigen e ist auch richtig neutral ist einfach
X e = X ( ich ( X ) X ) = ( X ich ( X ) ) X = e X = X ,
wobei die dritte Gleichheit die soeben bewiesene rechtsinverse Eigenschaft verwendet.

Was ist mit einer Menge mit einer assoziativen binären Operation, die eine linke Identität und eine rechte Umkehrung hat? Ich denke, es muss nicht unbedingt eine Gruppe sein, oder?
@Bumblebee In der Tat muss die Operation mit Eigenschaften von gegenüberliegenden Seiten keine Gruppenoperation sein. Der erste Kommentar unter der von diesem verlinkten Frage sagt so viel aus. Das Standard-Gegenbeispiel ist bei jeder Menge mit mehr als einem Element die Operation X j = j ; es hat eine linke Identität (jedes Element reicht aus; wählen Sie eines aus und rufen Sie es auf e Dann e j = j ), und wenn es einmal ausgewählt ist, hat es richtige Umkehrungen (nämlich X 1 = e für alle X , seit X e = e ), ist aber natürlich kein Gruppenbetrieb.

Hier ist ein kurzer, aber nicht intuitiver Beweis (sorry):

Beachte das

( ( B 1 ) 1   B 1 )   ( B   B 1 ) = e   ( B   B 1 ) = B   B 1
und auch wegen der Assoziativität
( ( B 1 ) 1   B 1 )   ( B   B 1 )
= ( B 1 ) 1   ( ( B 1 )   B )   B 1
= ( B 1 ) 1   e   B 1 = ( B 1 ) 1   ( e   B 1 ) = ( B 1 ) 1   B 1 = e
Deshalb B   B 1 = e , zusätzlich zu B 1 B = e . (Mit anderen Worten, die linke Inverse ist auch eine rechte Inverse).

Beachte das auch B   e = B   ( B 1   B ) = ( B   B 1 )   B = e   B = B . Daher ist die linke Identität auch die rechte Identität.

4.38 in A First Course in Abstract Algebra (Autor???)

Ich werde meinen Beweis (der sich von dem im Link unterscheidet) zur Kritik vorlegen und dann meine Frage stellen. G ist eine Menge und x ist eine assoziative binäre Operation. Angenommen, es existiert ae∈G, so dass für alle a∈G ea=a und a−1a=e für einige a−1∈G. Zeigen Sie, dass für dasselbe e ae=a und aa−1=e.

a−1(aa−1)a=(a−1a)(a−1a)=ee=e=a−1a=a−1(a−1a)a Da a−1∈G hat es eine Linksinverse ; Wenden Sie es auf beide Enden an, und wir haben (aa−1)a=(a−1a)a. Als Ergebnis gilt ae = a(a−1a)=(aa−1)a=(a−1a)a=ea.

Beginnen Sie für die rechte Umkehrung mit aa−1=a(a−1a)a−1=(aa−1)(aa−1). Da × eine binäre Operation ist, ist aa−1∈G und hat eine Linksinverse; wenden Sie es an beiden Enden an, und wir haben e=aa−1.

Ohne MathJax-Formatierung schwer lesbar.
So wie es derzeit geschrieben steht, ist Ihre Antwort unklar. Bitte bearbeiten Sie, um zusätzliche Details hinzuzufügen, die anderen helfen zu verstehen, wie dies die gestellte Frage beantwortet. Weitere Informationen zum Verfassen guter Antworten finden Sie in der Hilfe .