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. ist eine Menge und ist eine assoziative binäre Operation. Angenommen, es existiert a so dass, für alle , Und für einige . Zeigen Sie das gleich , Und .
Seit
, es hat eine linke Inverse; wenden Sie es an beiden Enden an, und wir haben
.
Infolge,
=
.
Beginnen Sie für die rechte Umkehrung mit
.
Seit
ist eine binäre Operation,
und hat eine linke Inverse; wenden Sie es an beiden Enden an, und wir haben
.
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 eine Halbgruppe sein. Angenommen
1. so dass ;
2. so dass .
Wie können wir das beweisen ist eine Gruppe?
Diese Formulierung macht den gleichen technischen Fehler wie viele Lehrbücher. Der in Ihrem zweiten Axiom ist nicht genau definiert. „Aber offensichtlich soll es dasselbe sein wie im ersten Axiom", antwortest du. Aber das erste Axiom spezifiziert nicht notwendigerweise ein eindeutiges Element . Sollten wir also das zweite Axiom so interpretieren, dass es „für einige“ bedeutet wie in 1" oder "für alle wie in 1 "? – Derek Holt 17 sep. 11 um 15:31 Uhr
Sagte er, dass wir in Axiom 1 haben
, Aber
,
wenn wir zu Axiom 2 kommen, haben wir
, oder zwei verschiedene Inverse, so dass
? Ich denke, meine Formulierung hat die Mehrdeutigkeit beseitigt. Das bedeutet es nicht
ist einzigartig, aber wenn
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.
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 eine Halbgruppe sein. Angenommen
(1) so dass ;
(2) so dass für alle befriedigend 1, .
Es ist dann offensichtlich, dass in diesem Fall das Element in (1) ist eindeutig: Tatsächlich, da nichtleer ist (nach (1)), sei willkürlich sein. Dann wenn Und (1) erfüllen, haben wir .
Interessanter ist der nächste Fall:
Lassen eine Halbgruppe sein. Angenommen
(1) so dass ;
(2) Befriedigung (1) und so dass .
Das Problem besteht darin, die Eindeutigkeit der Einheit tatsächlich zu beweisen. Beweisen wir es:
Lassen Und (1) erfüllen. Dann
Ich denke, die Bedingungen könnten wie folgt klarer formuliert werden: Let a set mit einer Operation ausgestattet sein (eine binäre Operation), ein Element (eine nulläre Operation) und eine Karte (eine unäre Operation), so dass für alle hat man
Zeige, dass ist eine Gruppe, mit anderen Worten, dass ist auch ein recht neutrales Element, und das erzeugt auch eine Rechtsumkehrung (z ) seiner Argumentation.
(Zum einen war mir beim ersten Lesen Ihrer Frage nicht klar, dass Ihr "für alle " galt bis zum Ende des Satzes; stattdessen dachte ich, du wolltest das beweisen, wenn es konkret ist hat eine Linksinverse (z ) 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 , für welches Element 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:
Hier ist ein kurzer, aber nicht intuitiver Beweis (sorry):
Beachte das
Beachte das auch . 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.
Andy Tam