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

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)


Lösungsvorschlag von mnemetz[Bearbeiten | Quelltext bearbeiten]

Für die Addition[Bearbeiten | Quelltext bearbeiten]

Abgeschlossenheit[Bearbeiten | Quelltext bearbeiten]

w + y , x + z abgeschlossen

Assoziativität[Bearbeiten | Quelltext bearbeiten]

Daher: assoziativ

Neutrales Element (Nullelement)[Bearbeiten | Quelltext bearbeiten]

Inverses Element[Bearbeiten | Quelltext bearbeiten]


Kommutativität[Bearbeiten | Quelltext bearbeiten]

trivial


Schlussfolgerung[Bearbeiten | Quelltext bearbeiten]

Es liegt eine Abelsche Gruppe vor.


Für die Multiplikation[Bearbeiten | Quelltext bearbeiten]

Abgeschlossenheit[Bearbeiten | Quelltext bearbeiten]

abgeschlossen

Assoziativität[Bearbeiten | Quelltext bearbeiten]

trivial. Ist gegeben.


Neutrales Element[Bearbeiten | Quelltext bearbeiten]


Inverses Element[Bearbeiten | Quelltext bearbeiten]

Untersuchung des Nenners der rechten Seite:

und dies ist unmöglich, da x ein Element der rationalen Zahlen ist

Anmerkung Käßknöpfle: kann nicht stimmen da ansonnsten wäre und das ist bei einer Division nicht möglich. Daher ist diese Annahme falsch!

Daher wurde nur durch das bewiesen das es kein Multiplikatives Invers von 0 gibt.

Es reicht zz das hier sind jeweils beide Teile wieder in Q. => Es gibt ein Inverses Element für alle x & y, welche nicht 0 sind. (Wichtig für Begründung für Körper)

Kommutativität[Bearbeiten | Quelltext bearbeiten]

trivial

Schlussfolgerung[Bearbeiten | Quelltext bearbeiten]

Es liegt eine Abelsche Gruppe vor.

Anmerkung Jan: Wie kann eine Abelsche Gruppe vorliegen wenn es laut der Lösung gar kein inverses Element gibt? Müsste es sich hierbei nicht um ein kommutatives Monoid handeln?

Anmerkung Käßknöpfle: Wie Jan richtig sagt handelt es sich um ein kommutativen Monoid.

Schlussfolgerung[Bearbeiten | Quelltext bearbeiten]

Es liegt ein Körper für vor.

Anmerkung Jan: Um nachzuweisen dass es sich um einen Ring handelt muss gezeigt werden dass die Distributivgesetze für die Struktur gelten, dies ist im vorliegenden Lösungsweg aber nicht erfolgt. Um in einem zweiten Schritt nachzuweisen dass es sich um einen Körper handelt, müssen alle Elemente der Struktur eine Einheit sein, also ein multiplikativ inveses besitzen; auch dies ist im vorliegenden Lösungsweg nicht erfolgt.

Anmerkung neo: Es handelt sich um einen kommutativen Monoid bezüglich der Multiplikation. Des Weiteren ist, nach meinem Lösungsweg, die gesamte Struktur ein Integritätsring. ist eine abelsche Gruppe und ein kommutativer Monoid d.h der Ring ist daher ein kommutativer Ring mit Einselement. Da eine Multiplikation nur ergibt, wenn einer der Faktoren ist, gibt es hier eine Nullteilerfreiheit und daher ist ein Integritätsring.

Anmerkung Käßknöpfle: Es ist ein kommutativer Ring, da (M,+) eine kommutative Gruppe mit neutralem Element 0. (M,*) ist eine kommutativer Monoid. => Somit ist eis ein kommutativer Ring mit Einselent. Desweiteren ist die Definition eines Körpers gegeben. (M,+,*) hat ein Einselement mit und jedes eine Einheit (multiplikatives Invers).

Anmerkung von BarFoos[Bearbeiten | Quelltext bearbeiten]

Ich würde die Existenz eines neutralen Elements nicht so trivial angeben. Per Def. muss ein neutrales Element folgendes erfüllen: . Das heißt:

mit (per Def.)

Hilfsmittel von Har203[Bearbeiten | Quelltext bearbeiten]

Abelsche Gruppe
Abelsche Gruppe[Bearbeiten | Quelltext bearbeiten]

Eine Abelsche Gruppe mit Funktion ist

  • abgeschlossen bzgl. der Operation in mit gilt
  • assoziativ:
  • besitzt ein neutrales Element :
  • besitzt inverse Elemente bzw. :
  • sowie ist in allen Formen kommutativ bzw. abelsch:
Ring
Ring[Bearbeiten, Wikipedia, 2.68 Definition]

Ein Ring ist eine Menge mit zwei binären Operationen und , sodass

  • eine kommutative Gruppe ist,
  • eine Halbgruppe ist,
  • die Distributivgesetze
und
für alle gelten.
Nullteiler

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
Integritätsring[Bearbeiten, Wikipedia, 2.71 Definition]

Kommutativer Ring mit Einselement ohne Nullteiler.

Körper

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

Beweis Wurzel 5 irrational[Bearbeiten | Quelltext bearbeiten]

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 sein soll, also sind teilerfremd, also .

Widerspruch zur Annahme, dass teilerfremd sind, also liegt nicht in gekürzter Form vor.

Lösung von Har203[Bearbeiten | Quelltext bearbeiten]

--Har203 19:43, 26. Feb. 2026 (CET)

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

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 irrationaler 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 Hilfsmitteln eingefügt.


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

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

 mit .

Gruppe[Bearbeiten | Quelltext bearbeiten]

Zuerst die Gruppe mit den geforderten Gruppenaxiomen in :

  1. Abgeschlossen: gilt.
  2. Assoziativität: gilt.
  3. Existenz eines neutralen Elementes bezüglich der Addition: Es gibt ein neutrales Element: mit gilt.
  4. Für alle Gruppenelemente existiert ein inverses Element: gilt mit.
  5. Kommutativität: Für alle Elemente gilt
  • Abgeschlossenheit bezüglich +: Wir prüfen zuerst die Abgeschlossenheit von :
mit und .
D.h. die Summe einer Addition in ist wieder in der Struktur von 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 nachrechnen (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 von 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.
.


Wir haben gezeigt, dass eine kommutative Gruppe mit neutralem Element (abelsche Gruppe) ist.

Ring[Bearbeiten | Quelltext bearbeiten]

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 beiden Distributivgesetze
  • Abgeschlossenheit: Zuerst prüfen wir die Abgeschlossenheit von :
Es gilt: und .
D.h. das Produkt einer Multiplikation ist wieder in der Struktur enthalten 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 nachrechnen: die linke Seite und die rechte gehen analog:
  • Kommutativität bezüglich : Für alle Elemente gilt:
  • Für die beiden 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 Multiplikation aus
.

Zusätze

  • Einselement bezüglich : Gibt es ein neutrales Element mit gilt.
Wir nehmen an, dass das Einselement von folgend aussieht: .
  • Kommutativität: haben wir schon gezeigt und verwendet.

Wir haben einen kommutativen Ring mit Einselement

Integritätsring[Bearbeiten | Quelltext bearbeiten]

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 irrationalen Anteil (bis auf ) 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 der Addition 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.

Beispiel Nullteiler[Bearbeiten | Quelltext bearbeiten]

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[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.

Wir werden noch das inverse Element zu einem beliebigen Element berechnen. Es muss gelten :

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

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

Probe[Bearbeiten | Quelltext bearbeiten]

Gesamtergebnis ist ein Körper.

Links[Bearbeiten | Quelltext bearbeiten]

Wikipedia:

Link auf PDF-Datei mit Lösungen von Beispielen:

Ähnliche Beispiele: