Netencyclo, The wikipedia mirror - The biggest multilingual encyclopedia : Universelle Algebra

- Universelle Algebra -

Universelle Algebra :

Outils :

Vous avez un site web ? Un blog ?

 Netencyclo Directory Project 




Mettre en favoris !

Add to Netvibes
Technorati reactions
rencontre

Algebraische Struktur

aus Wikipedia, der freien Enzyklopädie

(Weitergeleitet von Universelle Algebra)
Wechseln zu: Navigation, Suche

Der Begriff algebraische Struktur, missverständlich auch „universelle Algebra“, „allgemeine Algebra“ oder „Algebra“ genannt, bezeichnet ein mathematisches Objekt.

Das Synonym allgemeine Algebra bezeichnet gleichzeitig auch den Teilbereich der Mathematik, der sich allgemein mit diesen Objekten beschäftigt. Es ist wiederum ein Teilbereich der Algebra (ohne Namenszusätze), dem grundlegenden und weitläufigen Teilbereich der Mathematik, in dem generell die Eigenschaften mathematischer Objekte im Zusammenhang mit auf ihnen erklärten Verknüpfungen behandelt werden. Die allgemeine Algebra ist zu unterscheiden von der abstrakten Algebra, einem anderen Teilbereich der Algebra, in dem spezielle algebraische Strukturen in abstrakter Form beschrieben (Gruppen, Ringe usw.) und auf ihre Eigenschaften untersucht werden. Die allgemeine Algebra setzt eine Abstraktionsebene über der abstrakten Algebra an und beschreibt sämtliche algebraischen Strukturen in einheitlicher, abstrakter Form („allgemein“) und untersucht deren Eigenschaften.

Da es auch noch eine spezielle algebraische Struktur innerhalb der abstrakten Algebra gibt, die wiederum den Namen Algebra (ohne Namenszusätze) trägt, ergibt sich insgesamt eine schwer überschaubare Begriffszuordnung. Angesichts dessen beugt im folgenden die Benennung des hier behandelten mathematischen Objektes als algebraische Struktur mit dem zugehörigen mathematischen Teilgebiet der allgemeinen Algebra Verwechslungen vor.

Inhaltsverzeichnis

[Bearbeiten] Definition der algebraischen Struktur

Im Folgenden werden verschiedene Varianten der Definition einer algebraischen Struktur bzw. allgemeinen Algebra angegeben. Für allgemeine Algebra wird dabei generell auch kurz Algebra geschrieben, falls Missverständnisse ausgeschlossen sind. In der Literatur finden sich alle diese Varianten (und noch weitere), ohne dass bisher eine davon sich als etablierter als die anderen herauskristallisiert hätte oder gar als allgemein verbindlich akzeptiert worden wäre. Vielmehr werden sie je nach Bedarf gewählt und angepasst, so dass sie dem Abstraktionsgrad und der jeweils verwendeten Terminologie innerhalb einer abgeschlossenen Ausarbeitung entsprechen.

[Bearbeiten] Variante 1

Die Variante 1 der Definition einer algebraischen Struktur ist eng verwandt mit der Definition einer Struktur in der Modelltheorie und mathematischen Logik.

Eine algebraische Struktur oder allgemeine Algebra ist ein Paar

\left(A, (f_i)\right),

bestehend aus einer nichtleeren Menge \ A, der Trägermenge der Algebra, und einer Familie \left(f_i\right) von (endlichstelligen) Verknüpfungen, auch fundamentale Operationen genannt, auf A.

Eine n-stellige Verknüpfung auf A ist eine Funktion f\colon A^n\to A, die n Elemente a_1,\ldots,a_n aus A immer auf ein (eindeutig bestimmtes) Element b aus A abbildet, b ist dann das Bild von a_1,\ldots,a_n (Schreibweise: b = f(a_1,\ldots,a_n)). Ein Element aus A kann als eine nullstellige Verknüpfung, auch Konstante genannt, interpretiert werden, besondere Elemente werden meist mit einem speziellen Symbol (z. B. einem Buchstaben oder einer Zahl wie \ e, 0, 1) bezeichnet. Eine einstellige Verknüpfung ist eine Funktion von A nach A, die oft durch ein Symbol bezeichnet wird, das unmittelbar (d. h. ohne zusätzliche Klammern oder Trennzeichen) vor, hinter, über etc. das Element (Argument) geschrieben wird.

Beispiel: {-}a, a^{-1}, a!, \overline{a}

Beim Bild einer zweistelligen Verknüpfung wird in der Regel das Verknüpfungssymbol zur Vereinfachung zwischen die beiden Argumente geschrieben.

Beispiel: a+b, a\cdot b, f\circ g an Stelle von +(a,b), \cdot(a,b), \circ(f,g)

Meistens hat eine Algebra nur endlich viele Verknüpfungen f_1,\ldots,f_m, man schreibt dann für die Algebra einfach nur (A,f_1,\ldots,f_m).

Der Typ oder die Signatur einer Algebra beschreibt die Stelligkeiten der Verknüpfungen. So wird zum Beispiel eine Gruppe meist als Struktur (G,\cdot,{}^{-1},1) aufgefasst, wobei G die Grundmenge ist, \cdot eine Funktion von G\times G nach G (also eine zweistellige Funktion), − 1 eine einstellige Funktion von G nach G und 1 eine Konstante aus G. Abkürzend schreibt man: Der Typ einer Gruppe ist (2,1,0).

[Bearbeiten] Bemerkungen zu Variante 1

[Bearbeiten] Variante 2

Seien n, m \in \N_0 (natürliche Zahlen mit 0). Ein Tupel

(A, f_1,\ldots,f_n, \Omega_1,g_1, \ldots, \Omega_m,g_m),

bestehend aus nichtleeren Mengen A,\Omega_1,\ldots,\Omega_m, inneren Verknüpfungen f_1,\ldots,f_n und äußeren Verknüpfungen g_1,\ldots,g_m der Form

f_i\colon A \times A \to A\quad (1 \le i \le n)

und

g_j\colon\Omega_j \times A \to A\quad (1 \le j \le m),

heißt algebraische Struktur oder allgemeine Algebra. A wird die Träger- oder Grundmenge der Algebra und \Omega_1,\ldots,\Omega_m werden die Operatorenbereiche der äußeren Verknüpfungen genannt.[3]

Sind alle Operatorenbereiche gleich \ \Omega, so schreibt man kürzer

(A,f_1,\ldots,f_n, \Omega,g_1,\dots,g_m)

oder

(A,f_1,\ldots,f_n, g_1,\dots,g_m,\Omega),

und bei m = 0 auch nur

(A,f_1,\ldots,f_n).

Das m + 2-Tupel \tau = (n,m, \Omega_1,\ldots,\Omega_m) bzw. das Tripel τ = (n,m,Ω) heißt der Typ der Algebra, im Falle m = 0 schreibt man einfach τ = (n).

[Bearbeiten] Bemerkungen zu Variante 2

[Bearbeiten] Beispiele zu Variante 2

[Bearbeiten] Spezifizierung algebraischer Strukturen

Nachdem die Verknüpfungen angegeben sind, spezifiziert man die Natur der Algebra näher durch Axiome, die in der abstrakten Algebra (Teilgebiet der Mathematik) meist in Form von Gleichungen geschrieben werden und gegebene Eigenschaften der Verknüpfungen festlegen. Ein Beispiel ist das Assoziativgesetz für eine zweistellige Verknüpfung:

a\cdot (b\cdot c) = (a\cdot b)\cdot c für alle Elemente \ a, b, c aus A.

[Bearbeiten] Unterstrukturen (Unteralgebren)

Ist A die Grundmenge einer algebraischen Struktur, so kann man mit Hilfe der Verknüpfungen von A auf einer Teilmenge B \subseteq A von A eine neue algebraische Struktur des gleichen Typs definieren, falls die Menge B so gewählt ist, dass die Verknüpfungen der ursprünglichen Struktur nicht aus der Menge B herausführen. Das bedeutet, wenn man die Verknüpfungen der ursprünglichen algebraischen Struktur auf die Elemente von B anwendet, dürfen keine Elemente entstehen, die nicht in B sind – insbesondere müssen die Konstanten bereits in B enthalten sein. In der konkreten Anwendung sind z. B. Untergruppen die Unterstrukturen einer Gruppe. Je nachdem, wie man die Gleichungen zur Definition der algebraischen Struktur gewählt hat, können die Unterstrukturen aber ganz verschieden aussehen. So lassen sich z. B. Gruppen so definieren, dass die Unterstrukturen Normalteiler sind.

[Bearbeiten] Homomorphismen

Strukturtreue Abbildungen, sogenannte Homomorphismen, zwischen je zwei algebraischen Strukturen A und B vom selben Typ (sie haben also Verknüpfungen von jeweils gleichen Stelligkeiten und gegebenen spezifischen Eigenschaften) sind mit den Verknüpfungen der beiden algebraischen Strukturen „verträglich“. Jede algebraische Struktur hat deshalb ihren eigenen Homomorphismus-Begriff und definiert daher eine Kategorie.

Einander entsprechende Verknüpfungen in A und B werden meist mit dem gleichen Symbol bezeichnet. So wird etwa in jeder betrachteten Gruppe die Gruppenoperation einheitlich als \cdot geschrieben. Müssen im Einzelfall die beiden Verknüpfungen auseinandergehalten werden, werden in der Regel die Symbole ihrer Grundmengen oder ähnliches als Indizes beigefügt, also z. B. \cdot_A und \cdot_B. Ein Homomorphismus \operatorname h\colon A\to B ist eine Funktion, die für jede Verknüpfung \operatorname f (mit der Stelligkeit n) die folgende Bedingung erfüllt:

\operatorname h(\operatorname f_A(x_1, \ldots, x_n)) =
\operatorname f_B(\operatorname h(x_1), \ldots, \operatorname h(x_n)).

Die besonderen Schreibweisen, der null-, ein- und zweistelligen Verknüpfungen werden berücksichtigt:

Ein surjektiver Homomorphismus wird Epimorphismus genannt, ein injektiver Monomorphismus. Ein Homomorphismus von A in sich (also falls B = A gilt) heißt Endomorphismus. Ein bijektiver Homomorphismus, dessen Umkehrfunktion ebenfalls ein Homomorphismus ist, heißt Isomorphismus. Ist der Isomorphismus gleichzeitig auch Endomorphismus, so heißt er Automorphismus.

Siehe auch: Homomorphiesatz.

[Bearbeiten] Kongruenzrelationen

Auf algebraischen Strukturen lassen sich spezielle Typen von Äquivalenzrelationen finden, die mit den Verknüpfungen einer algebraischen Struktur verträglich sind. Diese werden dann Kongruenzrelationen genannt. Mit Hilfe von Kongruenzrelationen lassen sich Faktoralgebren bilden, d. h. es wird aus der ursprünglichen algebraischen Struktur eine Struktur gleichen Typs erzeugt, deren Elemente allerdings dann die Äquivalenzklassen bezüglich der Kongruenzrelation sind. Die Verknüpfungen sind aufgrund der speziellen Eigenschaften der Kongruenzrelation wohldefiniert. In vielen konkreten Anwendungen entsprechen die Äquivalenzklassen den Neben- bzw. Kongruenzklassen bestimmter Unterstrukturen z. B. Normalteilern bei Gruppen oder Idealen bei Ringen usw.

[Bearbeiten] Produkte

Bildet man das mengentheoretische direkte Produkt der Grundmengen mehrerer allgemeiner Algebren des gleichen Typs, so kann man wiederum eine neue Algebra gleichen Typs auf dieser Produktmenge erhalten, indem man die neuen Verknüpfungen dieser Algebra komponentenweise durch die Verknüpfungen der ursprünglichen Algebren definiert. Diese kann allerdings andere Eigenschaften haben, als die ursprüngliche Algebra; z. B. muss das Produkt von Körpern nicht mehr ein Körper sein.

[Bearbeiten] „Zoo” der algebraischen Strukturen

[Bearbeiten] Beispiel: Gruppen

Um zu sehen, wie das funktioniert, betrachten wir die Definition einer Gruppe. Üblicherweise ist eine Gruppe definiert als eine Menge A mit einer zweistelligen Verknüpfung *, wobei die folgenden drei Axiome erfüllt sind:

(Manchmal findet man noch die Forderung der „Abgeschlossenheit“, dass x * y wieder in A liegen soll, aber aus der Sicht eines Algebraikers beinhaltet der Begriff der „zweistelligen Verknüpfung“ diese Eigenschaft bereits.)

Diese Definition hat aber die Eigenschaft, dass die Axiome nicht allein durch Gleichungen ausgedrückt werden, sondern auch den Quantor „es gibt … so dass“ enthalten; in der allgemeinen Algebra versucht man deshalb solche Axiome zu vermeiden. Die Vereinfachung der Axiome auf eine reine Gleichungsform ist hier nicht schwierig: Wir fügen eine 0-stellige Verknüpfung e und eine einstellige Verknüpfung „−1“ hinzu und definieren eine Gruppe als eine Menge A mit einer zweistelligen Verknüpfung *, einem Element e und einer einstelligen Verknüpfung „−1“, die den folgenden Axiomen genügt:

Es ist nun wichtig zu prüfen, ob damit tatsächlich die Definition einer Gruppe erreicht wurde. Es könnte ja sein, dass dadurch noch nicht alle Eigenschaften einer Gruppe gegeben sind oder gar zuviele. Nichts in der Definition der Gruppe besagt zum Beispiel, dass das neutrale Element eindeutig ist, und wenn es ein zweites neutrales Element e' gäbe, welches der beiden sollte dann der Wert der 0-stelligen Verknüpfung e sein? Dies ist jedoch hier kein Problem, da das neutrale Element stets eindeutig bestimmt ist, und dasselbe gilt auch für das inverse Element jedes x. Tatsächlich stimmen die beiden Definitionen einer Gruppe überein.

[Bearbeiten] Arten von Algebraischen Strukturen

In der folgenden Liste werden alle (2-stelligen) Verknüpfungen, neutrale Elemente (= 0-stellige Verknüpfungen), Inversenabbildungen (= 1-stellige Verknüpfungen) und Operatorbereiche angegeben.

Im normalen Gebrauch gibt man dagegen für algebraische Strukturen nur die zweistelligen Verknüpfungen und die Operatorbereiche an (manchmal noch die neutralen Elemente), für alle anderen gibt es meist Standardnotationen.

Eine nicht vollständige Liste verschiedener algebraischer Strukturen:

Für eine ausführlichere Übersicht siehe Hierarchie mathematischer Strukturen.


[Bearbeiten] Mischstrukturen

Algebraische Strukturen können gleichzeitig auch nicht-algebraische Strukturen sein, wie z. B. topologische Räume. Eine topologische Gruppe ist ein topologischer Raum mit einer Gruppenstruktur, so dass die Operationen Multiplikation und Inversenbildung stetig sind. Eine topologische Gruppe hat sowohl eine topologische, als auch eine algebraische Struktur. Andere häufige Beispiele sind topologische Vektorräume und Lie-Gruppen.

[Bearbeiten] Ausblick

Dieser Artikel reicht nicht aus, die Vielfalt der Ergebnisse der allgemeinen Algebra zu zeigen. Die Motivation der allgemeinen Algebra ist die große Anzahl verschiedener Algebren (im Sinne der allgemeinen Algebra), wie z. B. Gruppen, Monoide, Verbände, die aber alle ähnliche Theoreme zulassen. Vor der Entwicklung der allgemeinen Algebra wurden viele Theoreme (vor allen die Isomorphiesätze) für jede Struktur einzeln bewiesen, aber nun kann man sie ein einziges Mal für alle Arten algebraischer Strukturen beweisen.

Eine noch allgemeinere Idee liegt der Kategorientheorie zugrunde. Sie ist auf viele Situationen anwendbar, die in universeller Algebra nicht darstellbar sind (etwa topologische Sachverhalte), und liefert so weiter reichende Aussagen. Umgekehrt lassen sich manche Aussagen der allgemeinen Algebra nicht auf alle Kategorien übertragen. So sind also beide Teilgebiete nützlich. Die Verbindung zwischen ihnen ist diese: Für vorgegebene Verknüpfungen und Axiome bilden die zugehörigen Algebren und Homomorphismen eine Kategorie.

[Bearbeiten] Einzelnachweise

  1. a b G. Birkhoff: Lattice Theory.
  2. G. Grätzer: Universal Algebra.
  3. K. Meyberg: Algebra, Teil 1.

[Bearbeiten] Literatur

rencontre

Universelle Algebra - En savoir plus

Rencontre Universelle Algebra - Articles à  la une


"Je rencontre quelques peines, je rencontre beaucoup de joie, c'est parfois une question de chance, souvent une rencontre de choix."
© 2009 Netencyclo - Netencyclo Home - Terms of Service - Privacy Policy - Program Policies
Netencyclo, the Wikipedia mirror : the biggest multilingual free-content encyclopedia on the Internet. Cet article, miroir de l'article de Wikipédia est conforme aux termes de la GFDL All Wikipedia content is licensed under the GNU Free Documentation License (see details). Content on this web site is provided for informational purposes only. We accept no responsibility for any loss, injury or inconvenience sustained by any person resulting from information published on this site. We encourage you to verify any critical information with the relevant authorities.