Kurs:Elemente der Algebra (Osnabrück 2015)/Arbeitsblatt 8

Aus Wikiversity
Zur Navigation springen Zur Suche springen



Übungsaufgaben

Aufgabe

Finde eine Darstellung der   (im Sinne des Lemmas von Bezout) für die folgenden Zahlenpaare: und ; und ; und .


Aufgabe

Die Wasserspedition „Alles im Eimer“ verfügt über einen - und einen -Liter-Eimer, die allerdings keine Markierungen haben. Sie erhält den Auftrag, insgesamt genau einen Liter Wasser von der Nordsee in die Ostsee zu transportieren. Kann sie diesen Auftrag erfüllen?


Aufgabe

Alle Flöhe leben auf einem unendlichen Zentimeter-Band. Ein Flohmännchen springt bei jedem Sprung cm und die deutlich kräftigeren Flohweibchen springen mit jedem Sprung cm. Die Flohmännchen Florian, Flöhchen und Carlo sitzen in den Positionen und . Die Flohweibchen Flora und Florentina sitzen in Position bzw. . Welche Flöhe können sich treffen?


Aufgabe

Es seien und natürliche Zahlen, deren Produkt von einer natürlichen Zahl geteilt werde. Die Zahlen und seien teilerfremd. Zeige, dass von geteilt wird.


Aufgabe

Seien und teilerfremde Zahlen. Zeige, dass jede Lösung der Gleichung

die Gestalt mit einer eindeutig bestimmten Zahl besitzt.


Aufgabe

Es seien und teilerfremde ganze Zahlen. Zeige, dass es eine Potenz mit gibt, deren Rest bei Division durch gleich ist.


Aufgabe

Es sei eine Primzahl. Zeige, dass es eine natürliche Zahl der Form (im Dezimalsystem)

gibt, die ein Vielfaches von ist.


Aufgabe

Zeige, dass in einem Hauptidealbereich zu beliebigen Elementen sowohl ein größter gemeinsame Teiler als auch ein kleinstes gemeinsames Vielfaches existieren.


Aufgabe

Es seien zwei irreduzible, nicht assoziierte Elemente in einem Integritätsbereich. Zeige, dass und teilerfremd sind.


Aufgabe

Betrachte den Unterring

Zeige, dass für die Elemente und kein kleinstes gemeinsames Vielfaches existiert.


Aufgabe

Betrachte den Unterring

Zeige, dass für die Elemente und ein größter gemeinsamer Teiler existiert, dieser aber nicht als Linearkombination daraus darstellbar ist.


Aufgabe *

Bestimme in mit Hilfe des euklidischen Algorithmus den größten gemeinsamen Teiler von und .


Aufgabe

Bestimme den größten gemeinsamen Teiler von und . Man gebe eine Darstellung des von und an.


Aufgabe

Bestimme in mit Hilfe des euklidischen Algorithmus den größten gemeinsamen Teiler der beiden Polynome und .


Statt für eine Primzahl schreiben wir gelegentlich auch .

Aufgabe

Bestimme in mit Hilfe des euklidischen Algorithmus den größten gemeinsamen Teiler der beiden Polynome und .

Man gebe auch eine Darstellung des ggT an.

Aufgabe

Zeige, dass und der Polynomring in zwei Variablen über einem Körper keine Hauptidealbereiche sind.


Aufgabe *

Zeige durch Induktion, dass jede natürliche Zahl eine Zerlegung in Primzahlen besitzt.




Aufgaben zum Abgeben

Aufgabe (6 Punkte)

Wir betrachten eine digitale Uhr, die Stunden, Minuten und Sekunden anzeigt. Zur Karnevalszeit läuft sie aber nicht in Sekundenschritten, sondern addiert, ausgehend von der Nullstellung, in jedem Zählschritt immer Stunden, Minuten und Sekunden dazu. Wird bei dieser Zählweise jede mögliche digitale Anzeige erreicht? Nach wie vielen Schritten kehrt zum ersten Mal die Nullstellung zurück?


Aufgabe (3 Punkte)

Die Wasserspedition „Alles im Eimer“ verfügt über -, - und -Liter Eimer, die allerdings keine Markierungen haben. Sie erhält den Auftrag, insgesamt genau einen Liter Wasser von der Nordsee in die Ostsee zu transportieren. Wie kann sie den Auftrag erfüllen?


Aufgabe (4 Punkte)

Es sei ein Integritätsbereich und ein Element. Zeige, dass genau dann irreduzibel ist, wenn das Hauptideal unter allen vom Einheitsideal verschiedenen Hauptidealen maximal ist.


Aufgabe (3 Punkte)

Bestimme in mit Hilfe des euklidischen Algorithmus den größten gemeinsamen Teiler der beiden Polynome und .

Man gebe auch eine Darstellung des ggT an.

Aufgabe (3 Punkte)

Bestimme in mit Hilfe des euklidischen Algorithmus den größten gemeinsamen Teiler der beiden Polynome und .

Man gebe auch eine Darstellung des ggT an.

Aufgabe (4 Punkte)

Es sei ein kommutativer Ring und ein Unterring. Bestätige oder widerlege die folgenden Aussagen.

  1. Zu einem Ideal ist auch ein Ideal (in ).
  2. Zu einem Radikal ist auch ein Radikal.
  3. Zu einem Primideal ist auch ein Primideal.
  4. Zu einem maximalen Ideal ist auch ein maximales Ideal.


<< | Kurs:Elemente der Algebra (Osnabrück 2015) | >>

PDF-Version dieses Arbeitsblattes

Zur Vorlesung (PDF)