Algebraische Strukturen

Ringe, Gruppen, Körper, Vektorräume.

Algebra untersucht die Eigenschaften mathematischer Objekte unter bestimmten Operationen.

Algebraische Strukturen sind Mengen von mathematischen Objekten zusammen mit Verknüpfungen, unter denen die Menge abgeschlossen ist und die bestimmte Bedingungen erfüllen.

Gruppen

Eine Gruppe \((M,\ast)\) ist eine Menge \(M\) mit einer Verknüpfung \(\ast\) , so dass:

  • \(\ast\) assoziativ ist (d.h. \(a\ast(b\ast c) = (a\ast b)\ast c\) ),
  • es ein neutrales Element \(e\) bezüglich \(\ast\) gibt (d.h. \(a\ast e=a=e\ast a\) ),
  • jedes \(a\in M\) ein inverses Element \(a'\) besitzt (d.h. \(a\ast a' = a'\ast a = e\) ), Notation: \(-a\) für additive Verknüpfungen und \(a^{-1}\) für multiplikative Verknüpfungen.

Neutrales Element und inverse Elemente sind eindeutig.

In einer abelsche Gruppe ist die Verknüpfung auch kommutativ (d.h. \(a\ast b = b\ast a\) ). Die Verknüpfung wird oft additiv interpretiert für kommutitative Gruppen und multiplikativ für andere.

Beispiele:

  • \((\mathbb{Z},+)\) und \(n\mathbb{Z} = \{\ldots,-2n,-n,0,n,2n,\ldots\}\) als Untergruppe
  • \((\{1,-1\},\cdot)\)
  • \((\mathbb{Q},+)\)
  • \((\mathbb{R},+)\)
  • \((\mathbb{Q}\backslash\{0\},\cdot)\)
  • \((\mathbb{R}\backslash\{0\},\cdot)\)
  • Abbildungen mit Komposition, z.B. \((\mathbb{R}\times\mathbb{R}\to\mathbb{R},\circ)\)

Keine Gruppe:

  • \((\mathbb{N},+)\) (kein neutrales Element, wenn \(0\notin\mathbb{N}\) , und keine inversen Elemente)
  • \((\mathbb{N},\cdot)\) (keine inversen Elemente, außer für 1 und -1)
  • \((\mathbb{Z},\cdot)\)
  • \((\mathbb{Q},\cdot)\)
  • \((\mathbb{R},\cdot)\)

Symmetrische Gruppen

Ein wichtiges Beispiel für nicht-kommutative Gruppen sind die symmetrischen Gruppe \((S_n, \circ)\) : die Gruppe aller Permutationen von \(n\) Elementen. Wobei \(S_n\) die Menge der bijektiven Abbildungen auf \(\{1,\ldots,n\}\) ist.

\(S_n\) ist für \(n\geq 3\) nicht abelsch, d.h. \(\circ\) ist in dem Fall nicht für alle Abbildungen kommutativ.

Transpositionen sind Permutationen, die genau zwei Elemente vertauschen. Jede Permuattion kann als Komposition von Transpositionen dargestellt werden.

Ringe

Ein Ring \((M,+,\cdot)\) ist eine abelsche Gruppe \((M,+)\) mit einer weiteren Verknüpfung \(\cdot\) , die

  • assoziativ ist (d.h. \(a\cdot(b\cdot c) = (a\cdot b)\cdot c\) ),
  • distributiv ist über \(+\) (d.h. \(a\cdot(b+c) = (a\cdot b)+(a\cdot c)\) ), dass beide Verknüpfungen miteinander verträglich sind,
  • aber nicht kommutativ sein muss, nicht zwangsläufig ein neutrales Element bezüglich \(\cdot\) (d.h. ein Einselement) haben muss und bezüglich der Elemente deswegen nicht unbedingt invertierbar sind.

In einem Ring kann es sein, dass es Nullteiler gibt, also von 0 verschiedene Elemente \(a,b\in M\) mit \(ab=0\) . Ein Ring ohne Nullteiler heißt Integritätsbereich.

Beispiele:

  • \((\mathbb{Z},+,\cdot)\)
  • Die Menge der Abbildungen mit punktweiser Definition von Addition und Multiplikation.

Die Einheitengruppe \(R^\times\) eines Rings \(R\) mit Einselement ist die Menge aller Elemente, die bezüglich \(\cdot\) invertierbar sind. (Zusammen mit \(\cdot\) bildet diese Menge eine Gruppe.)

Restklassenringe

Der Restklassenring \((\mathbb{Z}/n\mathbb{Z},+,\cdot)\) ist die Menge der Reste bei Division durch \(n\) , also \(\{0,1,\ldots,n-1\}\) , wobei die Elemente nicht die natürlichen Zahlen sind, sondern Stellvertreter für die jeweilige Restklasse (z.B. steht \(1\) stellvertretend für alle Zahlen, die bei Division durch \(n\) den Rest 1 lassen). Addition und Multiplikation liefern immer ein Element der Menge, z.B. ist \(3 + 1 = 0\) in \(\mathbb{Z}/2\mathbb{Z}\) .

Ein Element \(a\) ist invertierbar genau dann, wenn \(\text{ggT}(a,n)=1\) .

Polynomringe

Ein Element ist invertierbar gdw …

Siehe auch Polynome.

Körper

Ein Körper \((\mathbb{K},+,\cdot)\) (field) ist eine Menge \(\mathbb{K}\) mit zwei Verknüpfungen \(+\) und \(\cdot\) , und zwei verschiedenen Elementen 0 und 1, so dass:

  • \(+\) assoziativ und kommutativ ist,
  • 0 das neutrale Element bezüglich \(+\) ist und jedes Element von \(\mathbb{K}\) invertierbar ist (d.h. \(a+(-a)=0\) ),
  • \(\cdot\) assoziativ und kommutativ ist,
  • 1 das neutrale Element bezüglich \(\cdot\) ist und jedes Element von \(\mathbb{K}\) invertierbar ist (d.h. \(a\cdot a^{-1}=1\) ),
  • \(\cdot\) distributiv ist über \(+\) .

Beispiele:

  • \(\mathbb{F}_p = (\mathbb{Z}/p\mathbb{Z},+,\cdot)\) (mit \(p\) eine Primzahl)
  • \((\mathbb{Q},+,\cdot)\)
  • \((\mathbb{R},+,\cdot)\)
  • \((\mathbb{C},+,\cdot)\) mit \(\mathbb{C}=\mathbb{R}\times\mathbb{R}\) und
    • \((a,b)+(c,d) = (a+c,b+d)\)
    • \((a,b)\cdot(c,d) = (ac-bd,ad+bc)\)
    • \(i = (0,1)\)

Keine Körper:

  • \((\mathbb{N},+,\cdot)\) (nicht alle Elemente sind invertierbar)
  • \((\mathbb{Z},+,\cdot)\) (nicht alle Elemente sind bezüglich der Multiplikation invertierbar)

Galois-Körper

…

Vektorräume

Ein Vektorraum (vector space oder linear space) ist im Prinzip ein n-dimensionaler Körper, also \((\mathbb{K}^n,+,\cdot)\) , wobei Multiplikation keine Verknüpfung von Körperelementen ist, sondern die Skalarmultiplikation (d.h. eine Stauchung/Streckung von Körperelementen).

A vector space (also called linear space) is a collection \(V\) of vectors together with two operations: addition ( \(V\times V\to V\) ) and scalar multiplication ( \(\mathbb{F}\times V\to V\) with \(\mathbb{F}\) a field), that satisfy the following conditions:

  • Addition is commutative and associative, has a neutral element (the zero vector 0) and is invertible for every vector.
  • Scalar multiplication is associative and has a neutral element (the scalar 1).
  • Scalar multiplication distributes over addition.

Vectors can be anything we can take linear combinations of (i.e. that we can add and scale by the elements of a field): coordinates or arrows in \(n\) -dimensional space, matrices, functions. So a vector space is not so much determined not by what the vectors look like, but by what properties they have.

Skalarprodukt

Strukturerhaltende Abbildungen

Homomorphismus

Isomporphismus

Zwischen Grupppen: \(F(x\ast y) = F(x)\ast F(y)\) und das neutrale Element der einen muss auf das neutrale Element der anderen abgebildet werden

Zwischen Vektorräumen:

A map (Abbildung) \(F\) between vector spaces is linear if it respects the vector spaces' linear structure, i.e. if it distributes over addition and scalar multiplication:

  • \(F(ax) = aF(x)\) , i.e. scaling the input is the same as scaling the output
  • \(F(x+y) = F(x)+F(y)\) , i.e. adding inputs is the same as adding the outputs

This way, linear operations allow one to divide work on complex inputs into work on simpler inputs.

Examples of linear operations:

  • The mapping of each derivable function \(f(x)\) to its derivative \(\frac{df}{dx}\) over the vector space of functions from \(\mathbb{R}^n\) to \(\mathbb{R}^m\) with addition and scalar multiplication defined the usual way.

Note: There are two distinct senses of linear. Polynomials of degree \(\leq 1\) , i.e. functions of the form \(f(x) = ax + b\) , are also called linear functions, as their graph is a line. But they’re not linear in the above sense, for example \(f(2x)=2ax+b\neq 2(ax+b)=2f(x)\) .