Zum Inhalt springen

Kurs:Zahlentheorie (Osnabrück 2025)/Arbeitsblatt 1



Übungsaufgaben

Finde die kleinste natürliche Zahl, die sich auf mehrfache Weise als Summe von zwei Quadratzahlen darstellen lässt.



Es seien x und y natürliche Zahlen, die man beide als eine Summe von zwei Quadratzahlen darstellen kann. Zeige, dass man auch das Produkt xy als Summe von zwei Quadratzahlen darstellen kann.



Finde zwei natürliche Zahlen, deren Summe 65 und deren Produkt 1000 ist.



Zeige, dass die Assoziiertheit in einem kommutativen Ring eine Äquivalenzrelation ist.



Zeige, dass in einem kommutativen Ring R folgende Teilbarkeitsbeziehungen gelten.

  1. Sind a und b assoziiert, so gilt a|c genau dann, wenn b|c.
  2. Ist R ein Integritätsbereich, so gilt hiervon auch die Umkehrung.



Es sei R ein kommutativer Ring und seien f,g Nichtnullteiler in R. Zeige, dass das Produkt fg ebenfalls ein Nichtnullteiler ist.



Zeige, dass im Polynomring K[X] über einem Körper K die Variable X irreduzibel und prim ist.



Bestimme im Polynomring K[X], wobei K ein Körper sei, die Einheiten und die Assoziiertheit. Gibt es in den Assoziiertheitsklassen besonders schöne Vertreter?


Im Polynomring K[X] über einem Körper wird oft mit folgender Definition von irreduzibel gearbeitet.

Ein nichtkonstantes Polynom  P=a0+a1X+a2X2+⋯+anXn∈K[X],  wobei K einen Körper bezeichne, heißt irreduzibel, wenn es keine Produktdarstellung

P=QR

gibt, die die Gradbedingung

0<deg⁡(Q)<deg⁡(P)

erfüllt.



Es sei K ein Körper und sei K[X] der Polynomring über K. Zeige, dass die irreduziblen Polynome genau die irreduziblen Elemente in K[X] sind.



Es sei K ein Körper und sei K[X] der Polynomring über K und sei  P∈K[X]  ein Polynom, das eine Zerlegung in Linearfaktoren besitze. Es sei T ein Teiler von P. Zeige, dass T ebenfalls eine Zerlegung in Linearfaktoren besitzt, wobei die Vielfachheit eines Linearfaktors X−a in T durch seine Vielfachheit in P beschränkt ist.



Bestimme im Polynomring 𝔽2[X] alle irreduziblen Polynome vom Grad 2,3,4.



Was bedeutet die Eigenschaft, dass man in einem Integritätsbereich „kürzen“ kann? Beweise diese Eigenschaft.



Es sei R ein kommutativer Ring und  f∈R.  Zeige, dass die Multiplikation mit f, also die Abbildung

μf:R⟶R,x⟼fx,

ein Gruppenhomomorphismus von (R,+,0) ist. Charakterisiere mithilfe der Multiplikationsabbildung, wann f ein Nichtnullteiler und wann f eine Einheit ist.



Es sei R ein kommutativer Ring mit endlich vielen Elementen. Zeige, dass R genau dann ein Integritätsbereich ist, wenn R ein Körper ist.



Wir betrachten die Menge  R=C(ℝ,ℝ)  der stetigen Funktionen von ℝ nach ℝ. Zeige, dass R (mit naheliegenden Verknüpfungen) ein kommutativer Ring ist. Handelt es sich um einen Integritätsbereich?



Es seien X und Y topologische Räume und

φ:X⟶Y

eine stetige Abbildung. Zeige, dass dies einen Ringhomomorphismus

C(Y,ℝ)⟶C(X,ℝ),f⟼f∘φ,

induziert.



Es sei M ein metrischer Raum und  R=C(M,ℝ)  der Ring der stetigen Funktionen auf M. Zeige, dass zwei zueinander assoziierte Elemente  f,g∈R  die gleiche Nullstellenmenge besitzen, und dass die Umkehrung nicht gelten muss.



Zeige, dass es stetige Funktionen

f,g:ℝ≥0⟶ℝ,

mit  fg=0  derart gibt, dass für alle  δ>0  weder f|[0,δ] noch g|[0,δ] die Nullfunktion ist.


Die Begriffe teilen, irreduzibel und prim machen in jedem Monoid Sinn (nicht nur im multiplikativen Monoid eines Ringes). In den folgenden Aufgaben werden Teilbarkeitseigenschaften in einigen kommutativen Monoiden besprochen.


Betrachte die natürlichen Zahlen ℕ als kommutatives Monoid mit der Addition und neutralem Element 0. Bestimme die irreduziblen Elemente und die Primelemente dieses Monoids. Gilt die eindeutige Primfaktorzerlegung?



Betrachte die Menge M derjenigen positiven Zahlen, die modulo 4 den Rest 1 haben. Zeige, dass M mit der Multiplikation ein kommutatives Monoid ist. Bestimme die irreduziblen Elemente und die Primelemente von M. Zeige, dass in M jedes Element Produkt von irreduziblen Elementen ist, aber keine eindeutige Primfaktorzerlegung in M gilt.




Aufgaben zum Abgeben

Aufgabe (4 Punkte)

Beweise die folgenden Eigenschaften zur Teilbarkeit in einem kommutativen Ring R:

  1. Für jedes Element a gilt 1|a und a|a.
  2. Für jedes Element a gilt a|0.
  3. Gilt a|b und b|c, so gilt auch a|c.
  4. Gilt a|b und c|d, so gilt auch ac|bd.
  5. Gilt a|b, so gilt auch ac|bc für jedes  c∈R. 
  6. Gilt a|b und a|c, so gilt auch a|rb+sc für beliebige Elemente  r,s∈R. 



Aufgabe (4 Punkte)

Zeige, dass in einem kommutativen Ring R folgende Teilbarkeitsbeziehungen gelten.

  1. −1 ist eine Einheit, die zu sich selbst invers ist.
  2. Jede Einheit teilt jedes Element.
  3. Sind a und b assoziiert, so gilt a|c genau dann, wenn b|c.
  4. Teilt a eine Einheit, so ist a selbst eine Einheit.



Aufgabe (4 Punkte)

Bestimme im Polynomring 𝔽3[X] alle irreduziblen Polynome vom Grad 3.



Aufgabe (2 Punkte)

Zeige, dass es im Ring der stetigen Funktionen  R=C(ℝ,ℝ)  Nichtnullteiler gibt, die unendlich viele Nullstellen besitzen.



Aufgabe (3 Punkte)

Betrachte die Menge G der positiven geraden Zahlen zusammen mit 1. Zeige, dass G ein kommutatives Monoid ist. Bestimme die irreduziblen Elemente und die Primelemente von G. Zeige, dass in G jedes Element Produkt von irreduziblen Elementen ist, aber keine eindeutige Primfaktorzerlegung in G gilt.




Die Aufgabe zum Aufgeben

Für eine Lösung des folgenden Collatz-Problems haben verschiedene Autoren einen Preis ausgesetzt. Lösungen bitte an die Autoren. Für akzeptierte und prämierte Erstlösungen gibt es hier zusätzlich 200 Punkte, und Sie wären damit automatisch zur Klausur zugelassen.


Aufgabe (200 Punkte)

Für positive ganze Zahlen n betrachten wir folgenden Algorithmus.

Wenn n gerade ist, so ersetze n durch die Hälfte.
Wenn n ungerade ist, so multipliziere n mit 3 und addiere dann 1 dazu.

Frage (Collatz-Problem): Ist es wahr, dass man bei jeder Startzahl n früher oder später bei 1 landet?




Kurs:Zahlentheorie (Osnabrück 2025) | >>
PDF-Version dieses Arbeitsblattes
Zur Vorlesung (PDF)