Beweisarchiv: Algebra: Halbgruppen: linksneutral und rechtsneutral

Aus testwiki
Zur Navigation springen Zur Suche springen

Beweisarchiv: Algebra: TOPNAV

Eindeutiges neutrales Element

Voraussetzung

H  sei eine beliebige Halbgruppe mit mindestens einem linksneutralen Element el  und mindestens einem rechtsneutralen Element er .

Behauptung

Alle linksneutralen und rechtsneutralen Elemente in H  stimmen überein und bilden das eindeutig bestimmte neutrale Element e:=el=er  von H . D.h. H  ist bereits ein Monoid.

Beweis

Wegen der Linksneutralität von el  gilt eler=er  und wegen der Rechtsneutralität von er  gilt eler=el . Daraus folgt el=eler=er=:e .

Für jedes beliebige linksneutrale Element e'l  gilt e'ler=er  und wegen der Rechtsneutralität von er  gilt e'ler=e'l , also e'l=e'ler=er=el . Somit ist el=e  das einzige linksneutrale Element von H .

Für jedes beliebige rechtsneutrale Element e'r  gilt ele'r=el  und wegen der Linksneutralität von el  gilt ele'r=e'r , also e'r=ele'r=el=er . Somit ist er=e  das einzige rechtsneutrale Element von H .

Da e=el=er  sowohl links- als auch rechtsneutral ist, ist e  das eindeutig bestimmte neutrale Element von H .

Hinweise

  • Da von dem Assoziativgesetz, das für eine Halbgruppe gilt, beim Beweis kein Gebrauch gemacht wurde, gilt die Behauptung bereits für jedes Magma H . Die Behauptung kann demnach auch wie folgt formuliert werden:
    • Ein Magma mit mindestens einem linksneutralen Element und mindestens einem rechtsneutralen Element hat ein eindeutig bestimmtes neutrales Element.
    • Eine Halbgruppe mit mindestens einem linksneutralen Element und mindestens einem rechtsneutralen Element ist ein Monoid.
    • Eine Quasigruppe mit mindestens einem linksneutralen Element und mindestens einem rechtsneutralen Element ist eine Loop.
  • Falls das Kommutativgesetz gilt, kann die Voraussetzung für die Behauptung wie folgt abgeschwächt werden:
    • Ein kommutatives Magma mit mindestens einem links- oder rechtsneutralen Element hat ein eindeutig bestimmtes neutrales Element.
    • Eine kommutative Halbgruppe mit mindestens einem links- oder rechtsneutralen Element ist ein (kommutatives) Monoid.
    • Eine kommutative Quasigruppe mit mindestens einem links- oder rechtsneutralen Element ist eine (kommutative) Loop.

Mehrere linksneutrale Elemente (Beispiel)

Falls kein Rechtsneutrales vorhanden ist, kann es durchaus mehrere Linksneutrale geben. Bei der folgenden Halbgruppe ist sogar jedes Element linksneutral:

H  sei eine beliebige Menge mit x,y,zH . Die Verknüpfung sei definiert durch

xy:=y

Diese Verknüpfung ist assoziativ, denn

x(yz)=xz=z
(xy)z=yz=z

Also liegt eine Halbgruppe vor, in der jedes Element linksneutral ist.

Wikipedia-Verweise


Beweisarchiv: Algebra: TOPNAV