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

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 hat einen unbekannten Lösungsstatus. Bitte editiere diese Seite und schreibe den dir bekannten Status ins Beispiel. Die möglichen Werte sind hier: Vorlage:Beispiel dokumentiert. Führe folgende Änderung durch:
{{Beispiel|1=
Angabetext
}}

oder

{{Beispiel|
Angabetext
}}

zu (im Falle einer korrekten, unverifizierten Lösung "solved". Auch möglich "unsolved", "wrong", "verified_by_tutor". Alle möglichen Werte sind hier: Vorlage:Beispiel dokumentiert.)

{{Beispiel|status=solved|1=
Angabetext
}}


Angabe[Bearbeiten | Quelltext bearbeiten]

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 (Einheitselement)[Bearbeiten | Quelltext bearbeiten]


Inverses Element[Bearbeiten | Quelltext bearbeiten]


Kommutativität[Bearbeiten | Quelltext bearbeiten]

trivial


Okay Gitti


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]

Da x' und y' aus Q sind, muss und gelten. Somit sind x' und y' festgestellt, und jedes element aus M hat ein Inverses, ausser was genug ist, damit M Körper genannt werden kann.

Untersuchung des Nenners der rechten Seite:

Anmerkung:
da,

0 hat jedoch kein inverses Element in
!Die existenz eines inversen Elements von bezüglich ist KEINE Vorraussetzung für einen Körper.
Siehe S.82 in Drmotas "Mathematik für Informatik" (ISBN 9783885381174), nach der Definition 2.66: "Eine algebraische Struktur (K,+,*) ist also genau dann ein Körper, wenn (K,+) und (K\{0},*),*) kommutative Gruppen sind und die Distributivgesetze gelten." --Irfy 03:24, 14. Jan. 2010 (CET)

Kommutativität[Bearbeiten | Quelltext bearbeiten]

trivial

Schlussfolgerung[Bearbeiten | Quelltext bearbeiten]

Es liegt eine Abelsche Gruppe vor.


Schlussfolgerung[Bearbeiten | Quelltext bearbeiten]

Es liegt ein Körper für vor.

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 7 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 20:22, 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 bewiesen, 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 ausschaut: .
  • 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 die Null , 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.

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:

Ähnliche Beispiele: