Kurs:Zahlentheorie (Osnabrück 2016-2017)/Arbeitsblatt 1/kontrolle

Übungsaufgaben

Aufgabe Referenznummer erstellen

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

Aufgabe Referenznummer erstellen

Es sei ${}n$ eine natürliche Zahl, die modulo ${}8$ den Rest ${}7$ besitzt. Zeige, dass ${}n$ nicht als Summe von drei Quadraten darstellbar ist.

Aufgabe Referenznummer erstellen

Bestimme für jede natürliche Zahl ${}n\leq 30$, ob sie sich als eine Summe von drei Quadratzahlen darstellen lässt.

Aufgabe Referenznummer erstellen

Bestimme für jede natürliche Zahl ${}n\leq 10$, auf wie viele verschiedene Arten sie sich als Summe von vier Quadratzahlen darstellen lässt, d.h. man bestimme die Anzahl der ${}4$-Tupel

$(x_{1},x_{2},x_{3},x_{4})\in \mathbb {Z} ^{4}{\text{ mit }}x_{1}^{2}+x_{2}^{2}+x_{3}^{2}+x_{4}^{2}=n.$

Aufgabe Referenznummer erstellen

Zu einer natürlichen Zahl ${}n$ bezeichne ${}r(n)$ die Anzahl der Möglichkeiten, sie als Summe von vier Quadratzahlen darzustellen, d.h. ${}r(n)$ ist die Anzahl der ${}4$-Tupel

$(x_{1},x_{2},x_{3},x_{4})\in \mathbb {Z} ^{4}{\text{ mit }}x_{1}^{2}+x_{2}^{2}+x_{3}^{2}+x_{4}^{2}=n.$

Es sei ${}u$ eine ungerade positive Zahl. Beweise die Beziehung

$r(2u)=3r(u).$

Aufgabe * Referenznummer erstellen

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

Aufgabe Aufgabe 1.7 ändern

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

Aufgabe Referenznummer erstellen

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.

Aufgabe Referenznummer erstellen

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

Aufgabe Referenznummer erstellen

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

Aufgabe Referenznummer erstellen

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=a_{0}+a_{1}X+a_{2}X^{2}+\cdots +a_{n}X^{n}\in 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.

Aufgabe Referenznummer erstellen

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.

Aufgabe * Referenznummer erstellen

Es sei ${}K$ ein Körper und sei ${}K[X]$ der Polynomring über ${}K$ und sei ${}P\in 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.

Aufgabe Referenznummer erstellen

Bestimme im Polynomring ${}F_{2}[X]$ alle irreduziblen Polynome vom Grad ${}2,3,4$.

Aufgabe Referenznummer erstellen

Es sei ${}R$ ein kommutativer Ring und ${}f\in R$. Zeige, dass die Multiplikation mit ${}f$, also die Abbildung

$\mu _{f}\colon R\longrightarrow R,\,x\longmapsto fx,$

ein Gruppenhomomorphismus von ${}(R,+,0)$ ist. Charakterisiere mit Hilfe der Multiplikationsabbildung, wann ${}f$ ein Nichtnullteiler und wann ${}f$ eine Einheit ist.

Aufgabe * Referenznummer erstellen

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

Aufgabe Referenznummer erstellen

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

Aufgabe Referenznummer erstellen

Es seien ${}X$ und ${}Y$ topologische Räume und

$\varphi \colon X\longrightarrow Y$

eine stetige Abbildung. Zeige, dass dies einen Ringhomomorphismus

$C(Y,\mathbb {R} )\longrightarrow C(X,\mathbb {R} ),\,f\longmapsto f\circ \varphi ,$

induziert.

Aufgabe Referenznummer erstellen

Es sei ${}M$ ein metrischer Raum und ${}R=C(M,\mathbb {R} )$ der Ring der stetigen Funktion auf ${}M$. Zeige, dass zwei zueinander assoziierte Elemente ${}f,g\in R$ die gleiche Nullstellenmenge besitzen, und dass die Umkehrung nicht gelten muss.

Aufgabe * Referenznummer erstellen

Zeige, dass es stetige Funktionen

$f,g\colon \mathbb {R} _{\geq 0}\longrightarrow \mathbb {R} ,$

mit ${}fg=0$ derart gibt, dass für alle ${}\delta >0$ weder ${}f{|}_{[0,\delta ]}$ noch ${}g{|}_{[0,\delta ]}$ die Nullfunktion ist.

Aufgaben zum Abgeben

Aufgabe (4 Punkte)Aufgabe 1.21 ändern

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\in R$.
6. Gilt ${}a|b$ und ${}a|c$, so gilt auch ${}a|rb+sc$ für beliebige Elemente ${}r,s\in R$.

Aufgabe (4 Punkte)Aufgabe 1.22 ändern

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)Referenznummer erstellen

Bestimme im Polynomring ${}F_{3}[X]$ alle irreduziblen Polynome vom Grad ${}3$.

Aufgabe (2 Punkte)Referenznummer erstellen

Zeige, dass es im Ring der stetigen Funktionen ${}R=C(\mathbb {R} ,\mathbb {R} )$ Nichtnullteiler gibt, die unendlich viele Nullstellen besitzen.

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)Aufgabe 1.25 ändern

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 2016-2017) | >> PDF-Version dieses Arbeitsblattes Zur Vorlesung (PDF)