TU Wien:Algebra und Diskrete Mathematik VU (diverse)/Übungen 2025W/Beispiel 417

Aus VoWi
Zur Navigation springen Zur Suche springen

Untersuchen Sie, ob die folgenden Strukturen Ringe, Integritätsringe bzw. Körper sind:

mit der Addition und Multiplikation aus .

Dieses Beispiel ist als solved markiert. Ist dies falsch oder ungenau? Aktualisiere den Lösungsstatus (Details: Vorlage:Beispiel)


Hilfreiches[Bearbeiten | Quelltext bearbeiten]

Lösungsvorschlag von Tabaluga34 / UnHold[Bearbeiten | Quelltext bearbeiten]

Abgeschlossenheit der beiden Operationen kann leicht durch eine Operationstafel gezeigt werden.

+ 0 1
0 0 1
1 1 0
* 0 1
0 0 0
1 0 1

Assoziativität

(+):

(a + b) + c = a + b + c = a + (b + c)

(*):

(a * b) * c = a * b * c = a * (b * c)

Neutrales Element

(+):

a + e = e + a = a -> e = 0

(*):

a * e = e * a = a -> e = 1

Inverses Elemente:

(+):

a + a^(-1) = e -> funktioniert für alle Elemente (0 + 0 = 0 / 1 + 1 = 0) (Achtung modulo 2)

(*):

a * a^(-1) = e -> funktioniert nicht für alle Elemente (Bsp: 0 * 0 = 0 / 1 * 0 = 0 (Fehler))

Kommutativ:

(+):

a + b = b + a

(*):

Nicht nötig, da keine inversen Elemente existieren

-> Folglich handelt es sich bei dieser Struktur um einen Integritätsring, da keine Multiplikation zweier von Null verschiedener Elemente 0 ergeben (Nullteiler) (Siehe Operationstafel *).


Meiner Meinung nach falsch:

-> es existieren zwei "mögliche neutrale Elemente", 0 & 1, daher gibt es kein neutrales Element

-> von daher auch kein Integritätsring, da kein Einselement vorhanden (obwohl Kommutativität und Nullteilerfreiheit gegeben ist)

-> ist bloß ein Ring

---

Hilfsmittel von Har203[Bearbeiten | Quelltext bearbeiten]

Ring[Bearbeiten | Quelltext bearbeiten]

Eine algebraische Struktur mit zwei binären Operationen heißt Ring, wenn die folgenden drei Eigenschaften erfüllt sind:

  1. ist eine kommutative Gruppe (mit neutralem Element ),
  2. ist eine Halbgruppe, und
  3. es gelten die Distributivgesetze:

Besitzt bezüglich ein neutrales Element, so nennt man Ring mit Einselement, und ist bezüglich kommutativ, so nennt man kommutativen Ring.

Nullteiler[Bearbeiten | Quelltext bearbeiten]

In einem Ring kann das Produkt zweier von verschiedener Elemente trotzdem sein. Z.B. gilt in die Beziehung . Man nennt im Allgemeinen ein Element eines Ringes Nullteiler, wenn es ein aus gibt, so dass oder ist. Dieses ist damit natürlich auch ein Nullteiler. Ringe ohne Nullteiler werden gesondert betrachtet.

Integritätsring[Bearbeiten | Quelltext bearbeiten]

Ein kommutativer Ring mit Einselement ohne Nullteiler heißt Integritätsring.

Körper[Bearbeiten | Quelltext bearbeiten]

Ein kommutativer Ring mit Einselement in dem jedes Element eine Einheit ist, also ein multiplikatives Inverses besitzt, heißt ein Körper.

Gruppe[Bearbeiten | Quelltext bearbeiten]

Eine Gruppe ist ein geordnetes Paar bestehend aus einer Menge und einer inneren zweistelligen Verknüpfung


 

und, die die drei geforderten Gruppenaxiome erfüllt:

  1. Assoziativität
    • gilt
  2. Existenz eines neutralen Elementes
    • Es gibt ein neutrales Element mit gilt (falls dieses existiert, ist dieses eindeutig).
  3. Für alle Gruppenelemente existiert ein inverses Element
    • gilt mit.

Die Elemente einer Gruppe heißen kurz Gruppenelemente.

Abelsche bzw. kommutative Gruppe[Bearbeiten | Quelltext bearbeiten]

Eine Gruppe heißt abelsch oder kommutativ, wenn zusätzlich das folgende Axiom erfüllt ist:

  1. Kommutativität
    • gilt.

Beweis

Wir nehmen an, dass der Ausdruck rational ist und stellen diesen in der bekannten Form der rationalen Zahlen dar, wobei der Bruch in gekürzter Form seien soll, also sind teilerfremd, also .

Da die linke Seite einen Faktor von beinhaltet, ist diese Seite gerade. Als Gleichung muss auch die rechte Seite gerade sein. Somit ist eine gerade Zahl. Ist gerade, dann muss auch selbst eine gerade Zahl sein. Dann gibt es eine Zahl mit , also . Durch einsetzen von , erhalten wir analog und . Damit sind nicht teilerfremd. Das ist ein Widerspruch zur Annahme, dass, der Bruch in gekürzter Form angegeben wurde.

Lösung von Har203[Bearbeiten | Quelltext bearbeiten]

Sei eine algebraische Struktur mit der Grundmenge (die Menge wird öfters auch als angegeben - es wird dabei immer gemeint. Aber ist immer korrekt.

 mit der Addition und Multiplikation aus .

Zuerst einmal einige Grundgedanken. Wenn wir uns eine Zahl in der Form anschauen, dann hätten wir gerne, dass der eine Teil ein rein rationaler Anteil ist und der zweite Teil ein rein reeller Teil ist. Dieses Verhalten wird durch die Wurzel bestimmt.

Grundsätzlich geht es später darum, ob das Produkt bezüglich den Wert annehmen kann, auch wenn , aber beide ungleich sind (Nullteiler).

  • Den Beweis für habe ich oben in den Hilfsmittel eingefügt.

D.h. wir haben wirklich einen rein rationalen Anteil und einen rein reellen Anteil . Diese beiden Teile sind disjunkt mit der Ausnahme der .

Für die weiteren Beweise werden wir folgende drei Variable aus der Menge verwenden

 mit .

Für einen Ring werden wir folgende drei Eigenschaften prüfen:

  1. ist eine kommutative Gruppe (mit neutralem Element ),
  2. ist eine Halbgruppe, und
  3. es gelten die Distributivgesetze

Zuerst die Gruppe mit den geforderten Gruppenaxiomen in :

  1. Assoziativität: gilt
  2. Existenz eines neutralen Elementes: Es gibt ein neutrales Element mit gilt
  3. Für alle Gruppenelemente existiert ein inverses Element: gilt mit.
  4. Kommutativität: Für alle Elemente gilt
    • GRUPPE
  • Abgeschlossenheit bezüglich +: Wir prüfen zuerst die Abgeschlossenheit von
 mit  und .

D.h. die Summe einer Addition ist wieder in der Struktur enthalten die Struktur ist abgeschlossen.

  • Assoziativität bezüglich +:
  gilt

Da wir mit der Addition aus arbeiten, gilt natürlich die Assoziativität bezüglich +. Wir können natürlich auch nachrechen (bei der Addition noch einfach):


  • Existenz eines neutralen Elementes bezüglich +: Es gibt ein neutrales Element mit gilt. Wir nehmen an, dass das neutrale Element bezüglich der Addition sein wird:

D.h. das neutrale Element bezüglich + ist .

  • Inverse Element: Für alle Elemente existiert ein inverses Element:
 gilt mit. 

Das Inverse Element zu wird sein

D.h. das inverse Element zu bezüglich + ist .

  • Kommutativität bezüglich +: gilt.

Da die Addition in kommutativ ist, folgt daraus, dass kommutativ ist.

.
    • Jetzt wissen wir, dass eine kommutative Gruppe mit neutralem Element (abelsche Gruppe) ist.
    • RING:

Wir prüfen jetzt die Abgeschlossenheit von .

D.h. das Produkt einer Multiplikation ist wieder in der Struktur enthalten die Struktur ist abgeschlossen:

Assoziativität bezüglich : gilt

Da wir mit der Multiplikation aus arbeiten, gilt natürlich die Assoziativität bezüglich .

Wir können natürlich auch nachrechen die linke Seite und die rechte geht analog:


  • Kommutativität bezüglich : Für alle Elemente gilt.

  • Für das Distributivgesetze müssen folgende Eigenschaften gelten:

Natürlich gilt hier mit der Addition und Multiplikation in das 1. und das 2.Distributivgesetz.

Die lange Variante:


  • Für den zweiten Teil nützen wir die kommutative Eigenschaften der Gruppe aus

    • Zusätze
  • Einselement bezüglich : Gibt es ein neutrales Element mit gilt.

Wir nehmen an, dass das Einselement von folgend ausschaut: .


  • Kommutativität: haben wir schon gezeigt und verwendet.
    • Wir haben einen kommutativen Ring mit Einselement
    • Integritätsring

Ein kommutativer Ring mit Einselement ohne Nullteiler heißt Integritätsring.

  • Nullteiler: Man nennt ein Element eines Ringes Nullteiler, wenn es ein aus gibt, so dass oder ist. Dieses ist damit natürlich auch ein Nullteiler. D.h ein Nullteiler wäre , obwohl beide Elemente ungleich sind.

Wir haben oben bereits bewiesen, dass wir einen rein rationalen Anteil und einen rein reellen Anteil haben. Diese beiden Teile sind disjunkt mit der Ausnahme der .

Die Grundfrage ist, in welchen Formen kann ich das Produkt zweier Zahlen und , also darstellen, um die Zahl (das neutrale Element bezüglich ) als Produkt zu erhalten. Da wir hier eine saubere Aufteilung in und haben und es nur einen Schnittpunkt, die gibt, ist die einzige Darstellung von , wenn und sind. D.h. es gibt keine Nullteiler.

Ein Beispiel für Nullteiler mit einer anderen Wurzel () mit folgt. Hier können wir eine Auslöschung () des ersten rationalen Teils mit dem zweiten Wurzelteil erzielen. Bei der Multiplikation in ist bekannt, dass


D.h. obwohl ist, ist das Produkt . D.h. die beiden Elemente sind beide Nullteiler.

Zurück zur Aufgabe: Jetzt wissen wir bereits, dass ein Integritätsring ist

    • Körper

Ein kommutativer Ring mit Einselement , in dem jedes Element eine Einheit ist, also ein multiplikatives Inverses besitzt, heißt ein Körper.

Wir versuchen nun die inversen Element zu einem beliebigen Element zu berechnen. Es muss gelten :


Sonderfälle und (wir haben oben durch und dividiert)

:

  • der erste Teil ist rational, der zweite Teil ist reell der Ausdruck kann nur bei den Wert annehmen.
  • der erste Teil ist rational, der zweite Teil ist reell der Ausdruck kann nur bei den Wert annehmen.

Probe:


Jetzt wissen wir, dass ein Körper ist.