Algebra und Zahlentheorie I (WS03/04), Lösungen zu Blatt 12

Größe: px
Ab Seite anzeigen:

Download "Algebra und Zahlentheorie I (WS03/04), Lösungen zu Blatt 12"

Transkript

1 Algebra und Zahlentheorie I (WS03/04), Lösungen zu Blatt 12 Aufgabe 1. (Division mit Rest in Polynomringen) Es sei R ein kommutativer Ring {0} und R[X] ein Polynomring in der Unbestimmten X über R. Ferner sei g = N b nx n R[X] ein Polynom vom Grad N 0, dessen Leitkoezient b N eine Einheit in R ist. 1a) Zeigen Sie: Für alle q R[X] gilt deg(qg) = deg q + deg g. Folgern Sie daraus: Zu jedem f R[X] gibt es höchstens ein Paar von Polynomen q, h R[X] mit den Eigenschaften f = qg + h und deg h < deg g. Insbesondere ist im Fall deg f < deg g notwendigerweise q = 0 und h = f. 1b) Beweisen Sie: Im Fall deg f deg g existiert ein Monom q 1 = cx k so, dass f 1 = f q 1 g kleineren Grad als f besitzt. Schliessen Sie daraus: Zu jedem f R[X] gibt es mindestens ein Paar von Polynomen q, h R[X] mit den Eigenschaften f = qg + h und deg h < deg g. Lösung zu Aufgabe 1 1b) Es wird zuerst der zweite Aufgabenteil gezeigt. Sei f R[X] mit D := deg f deg g = N. Dann hat f eine Darstellung f = D c n X n mit c n R für alle n = 0,..., D, wobei c D 0. Setze nun q 1 := c D b 1 N XD N. (Man beachte, dass b N eine Einheit ist, also existiert b 1 N.) Wegen D N 0 ist q 1 ein Monom, und es gilt ( ) D n 1 D 1 f q 1 g = c n X n c D X D + c D b 1 N b D 1 nx D N+n = c n X n (c D b 1 N b l D+N)X l, l=d N was oensichtlich ein Polynom vom Grad D 1 ist, insbesondere also echt kleineren Grad als f hat. Ist nun deg(f q 1 g) deg g, so ndet man mit derselben Vorgehensweise weitere Monome q 2, q 3,..., so dass deg f > deg(f q 1 g) > deg(f q 1 g q 2 g) >..., bis schlieÿlich der Grad echt kleiner als deg g wird, z. B. deg(f K l=1 q lg) < deg g. Mit q := K l=1 q l gilt dann deg(f qg) < deg g. Folgerung: Ist f R[X], so existieren q, h R[X] mit deg h < deg g, so dass f = qg + h. Im Falle deg f deg g, wählt man q wie oben und h = f qg. Im Falle deg f < deg g wählt man q = 0 und h = f. Das heiÿt, dass man f mit Rest durch g dividieren kann. Im Aufgabenteil a) wird nun die Eindeutigkeit dieser Division mit Rest gezeigt. 1a) Sei q R[X]. Falls q = 0 ist die Behauptung (deg(qg) = deg q + deg g) klar. Ohne Einschränkung sei also q 0. Setze M := deg q. Dann kann man q und g darstellen als q = M a m X m = m=0 m=0 a m X m und g = N b n X n = b n X n, wobei a m = 0 für m > M, sowie b n = 0 für n > N. Auÿerdem ist a M 0, da deg q = M ist. Mit dieser Darstellung kann das Produkt qg explizit geschrieben werden als ( M N l ) ( 1 l ) qg = a m b n X m+n = a i b l i X l = a M b N X + a i b l 1 X l. m=0 l=0 i=0 1 l=0 i=0

2 Weil a M 0 und b N eine Einheit ist, ist a M b N 0. Man sieht dann sofort, dass deg(qg) = M + N = deg q + deg g. Folgerung: Es ist entweder q = 0 oder deg(qg) deg g. Sei nun f R[X], und seien q 1, q 2, h 1, h 2 R[X] mit f = q 1 g + h 1 = q 2 g + h 2, wobei deg h 1 < deg g und deg h 2 < deg g. Polynome mit diesen Eigenschaften existieren nach Aufgabenteil b). Dann folgt (q 1 q 2 )g + (h 1 h 2 ) = 0. Die beiden Polynome q 1 q 2 und h 1 h 2 können nicht beide von Null verschieden sein, denn sonst ist der Grad der linken Seite in oben stehender Gleichung ungleich dem Grad der rechten Seite. Also ist wenigstens eines der beiden Polynome das Nullpolynom. Ist dies q 1 q 2, so folgt sofort q 1 = q 2 und (durch Einsetzen in der Gleichung oben) h 1 = h 2. Im anderen Fall ist h 1 h 2 = 0 und es folgt (q 1 q 2 )g = 0. Insbesondere ist deg((q 1 q 2 )g) = < deg g und somit (s. o.) notwendig q 1 q 2 = 0. Wieder folgt also q 1 = q 2 und h 1 = h 2. Damit ist gezeigt, dass es höchstens eine Darstellung f = qg + h mit deg h < deg g gibt. Falls deg f < deg g ist diese Darstellung durch q = 0 und h = f gegeben, denn dies liefert eine solche Darstellung und diese ist eindeutig. Im Teil b) dieser Aufgabe wurde gezeigt, dass es mindestens eine solche Darstellung gibt. Insgesamt gibt es also genau eine solche Darstellung, das heiÿt, man kann f R[X] eindeutig mit Rest durch g dividieren. Aufgabe 2. (Noethersche Ringe) Zu Ehren von Emmy Noether nennt man einen kommutativen Ring R noethersch, wenn er eine und damit jede der folgenden drei paarweise äquivalenten Eigenschaften besitzt: a) Jedes Ideal J von R ist Summe endlich vieler Hauptideale a i R, d. h. J ist endlich erzeugt. b) Jede aufsteigende Kette von Idealen J n J n+1 (n N) wird stationär, d. h. es existiert ein Index N, mit dem J n = J N gilt für alle n > N. c) Jede nicht leere Menge M von Idealen in R besitzt bzgl. Inklusion maximale Elemente. Prüfen Sie die Äquivalenz dieser Eigenschaften. Im Fall b) ist J = n=1 J n wieder ein Ideal. Lösung zu Aufgabe 2 a) = b): Es sei eine aufsteigende Kette von Idealen J n J n+1 (n N) gegeben. Dann ist J := n=1 ein Ideal, welches nach a) endlich erzeugt ist, zum Beispiel von a 1,..., a N. Also J = N j=1 a jr. Aufgrund der Denition von J existiert zu jedem a j ein n j N mit a j J nj. Da eine aufteigende (!) Kette von idealen vorliegt, gilt dann insbesondere a j J n0 für alle j = 1,..., N mit n 0 := max {n 1,..., n N }. J n Also ist N J = a n R J n0 J n für alle n n 0. j=1 2

3 Sicherlich gilt auch J n J für alle n n 0. Also hat man insgesamt J n = J für alle n n 0, das heiÿt, die aufsteigende Kette von Idealen wird stationär. b) = c): Sei M eine nichtleere Menge von Idealen in R. Angenommen c) sei falsch. Dann existiert wenigstens eine aufsteigende Kette von Idealen in M, die nicht stationär wird (sonst ist das Element, bei dem sie stationär wird, ein maximales Element). Dies widerspricht b), also ist die Annahme falsch und c) gilt, wenn b) gilt. c) = a): Angenommen, a) sei falsch, R enthalte also ein nicht endlich erzeugtes Ideal J. Dann gibt es zu jeder Menge {a 1,..., a n } J ein Element a n+1 J, welches a n+1 / n a l R l=1 erfüllt. Beginnt man mit einem beliebigen a 1 J, so liefert dies (rekursiv) eine Folge (a n ) n N in J, deren sämtliche Elemente die oben stehende Eigenschaft haben. Deniert man J n := n l=1 a lr für alle n N, so erhält man eine aufsteigende Kette von Idealen mit folgenden Eigenschaften: J n+1 J n für alle n N und J n+1 J n für alle n N. Setze nun M := {J n n N}. M ist eine nichtleere Menge von Idealen in R, enthält also nach c) (mindestens) ein maximales Element, welches notwendig von der Form J N mit einem N N ist. Die Maximalität bedeutet, dass insbesondere J N J N+1, es sei denn, dass J N = J N+1. Beides steht im Widerspruch zu den oben stehenden Eigenschaften der Ideale J n (n N). Also ist die Annahme falsch, und die Eigenschaft a) gilt: Jedes Ideal in R ist endlich erzeugt. Damit ist der Zirkelschluss zum Beweis der Äquivalenz abgeschlossen. Aufgabe 3. (Polynomringe K[X] über Körpern K sind Hauptidealringe) 3a) Es sei J ein von {0} verschiedenes Ideal des Polynomringes K[X] und f J ein von 0 verschiedenes Polynom minimalen Grades. Zeigen Sie durch Division mit Rest J = fk[x]. 3b) Beweisen Sie: Ein Polynom q K[X] \ K ist genau dann irreduzibel, wenn der Faktorring (nach dem von ihm erzeugten Ideal) K[X]/qK[X] ein Körper ist. 3c) Im Polynomring R = K[X] gilt die Maximalbedingung c) von Aufgabe 2 (Begründung!). Lösung zu Aufgabe 3 3a) Wegen f J ist sicherlich fk[x] J, denn J ist ein Ideal. Es bleibt also nur noch die Inklusion J fk[x] zu zeigen, dann folgt J = fk[x]. Sei g J. Dann existieren nach Aufgabe 1 Polynome q, h K[X] mit g = qf + h mit deg h < deg f. Es ist h = g qf J, da f, g J. Da aber der Grad von f in J \ {0} minimal ist, ist notwendig h = 0, denn deg h < deg f. Also ist g = qf = fq fk[x]. Da g J beliebig war, folgt J fk[x]. Zusammen mit der eingangs gezeigten Inklusion gilt also f K[X] = J. Folgerung: Jedes Ideal in K[X] wird von einem Element minimalen Grades erzeugt. K[X] ist ein Hauptidealring. 3b) = Sei q K[X] irreduzibel. Sei f K[X] kein Vielfaches von q, also f + qk[x] 0 in K[X]/qK[X]. Dann ist J := qk[x] + f K[X] ein von qk[x] verschiedenes Ideal. Dieses wird nach Aufgabenteil a) von einem Polynom g K[X] erzeugt. Insbesondere ist g ein Teiler von q. Da q aber irreduzibel 3

4 ist, ist entweder g qk[x], oder g ist eine Einheit in K[X]. Der erste Fall tritt nicht auf, denn dann waere f ein Vielfaches von q. Also ist g eine Einheit und somit J = gk[x] = K[X]. Also qk[x] + fk[x] = K[X], und es existieren s, t K[X], so dass qs + ft = 1. Hieraus folgt, dass in K[X]/qK[X] gilt: (f + qk[x]) (t + qk[x]) = ft + qk[x] = 1 + qk[x]. Also ist f + qk[x] invertierbar. Da f K[X] \ qk[x] beliebig war, folgt, dass jedes von 0 + qk[x] verschiedene Element von K[X]/qK[X] invertierbar ist. Dieser Restklassenring ist also ein Körper. = Der Umkehrschluss wird durch Kontraposition gezeigt. Sei q nicht irreduzibel. Dann existieren f, g K[X] mit f, g / qk[x] und q = fg. Hieraus folgt, dass in K[X]/qK[X] gilt: f +qk[x] 0+qK[X], g+qk[x] 0+qK[X] und (f +qk[x]) (g+qk[x]) = q+qk[x] = 0+qK[X]. Der Restklassenring ist also nicht Nullteilerfrei und somit kein Körper. (In Körpern gibt es keine Nullteiler.) 3c) Da K[X] ein Hauptidealring ist, gilt die Bedingung a) aus Aufgabe 2, welche zu c) äquivalent ist. Insbesondere ist K[X] ein noetherscher Ring. Aufgabe 4. Es sei p Z eine Primzahl und F p = Z/pZ sei der Körper mit p Elementen; ferner sei F p [X] Polynomring in der Unbestimmten X über F p. 4a) Begründen Sie, dass F p [X] zu jeder Gradschranke N nur endlich viele Polynome f mit deg f N enthält. 4b) Beweisen Sie, dass F p [X] unendlich viele normierte irreduzible Polynome q besitzt. (Der Gedanke von Euklid über die Existenz unendlich vieler Primzahlen lässt sich übertragen). 4c) Stellen Sie für den Fall p = 2 eine Tabelle aller Polynome vom Grad 4 zusammen, bei denen im Fall der Reduzibität auch ein irreduzibler Teiler kleinsten Grades angegeben ist. Lösung zu Aufgabe 4 4a) Jedes Polynom vom Grad N in F p [X] hat die Form N b n X n mit b n F p für alle n = 1,..., N. Da F p genau p Elemente hat, kann jedes der b n genau p Werte annehmen. Dies liefert p N Möglichkeiten für die Wahl von b 1,..., b N, welche ein Polynom vom Grad N eindeutig beschreibt. Mithin existieren genau p N < Polynome vom Grad N in F p [X]. 4b) Es sei an folgende Eigenschaft erinnert: Jedes g F p [X]\F p lässt sich (bis auf Einheiten eindeutig) schreiben als Produkt irreduzibler Elemente. Insbesondere hat jedes g F p [X] mit deg g 1 einen irreduziblen Teiler. Die Behauptung dieses Aufgabenteils wird indirekt bewiesen. Angenommen F p [X] enthielte nur endlich viele, nämlich M irreduzible Polynome g 1,..., g M. Betrachte nun das Polynom g := M g k + 1. k=1 g hat keinen irreduziblen Teiler, denn in F p [X] ist die Division mit Rest eindeutig (vgl. Aufgabe 1) und dann ist oensichtlich der Divisionsrest 1 für alle irreduziblen Elemente in F p [X]. Widerspruch! Also ist die Annahme falsch, und es gibt unendlich viele irreduzible Elemente in F p [X]. Insbesondere gibt es in F p [X] irreduzible Polynome von beliebig hohem Grad, da bis zu einem bestimmten Grad nur 4

5 endlich viele, also auch nur endlich viele irreduzible Polynome existieren (Aufgabenteil a)). c) In F 2 [X] ist die Zerlegung eines Polynoms in irreduzible Faktoren eindeutig, weil es nur eine Einheit (nämlich 1) gibt; vgl. die Einleitende Bemerkung zum Aufgabenteil b). Damit ist ein Polynom vom Grad 1 entweder selbst irreduzibel oder ein Produkt von mehreren irreduziblen Polynome kleineren Grades. Dies liefert eine einfache Möglichkeit, alle nicht irreduziblen Polynome eines bestimmten Grades zu nden, indem man alle Produkte von irreduziblen Polynomen kleineren Grades bildet, die ein Polynom des betrachteten Grades liefern. (Man kann auch analog wie beim Sieb des Eratosthenes vorgehen und Irreduzibilität Prüfen, indem man mit Rest durch alle irreduziblen Polynome kleineren Grades teilt. Im vorliegenden Fall ist dies allerdings aufwändiger.) Zum Beispiel sind X und X + 1 die einzigen irreduziblen Polynome vom Grad eins in F 2 [X]. Alle nicht irreduziblen Polynome vom Grad zwei in F 2 [X] sind dann gegeben durch X X = X 2, X (X + 1) = X 2 + X und (X + 1) (X + 1) = X Alle weiteren Polynome vom Grad zwei, in diesem Fall nur X 2 + X + 1, sind irreduzibel. Damit sind alle irreduziblen Polynome bis zum Grad zwei bekannt, und man kann mit diesen nun alle nicht irreduziblen Polynome vom Grad drei konstruieren... Dies liefert für Polynome bis zum Grad vier in F 2 [X] die folgenden Ergebnisse. Grad Polynom Faktorisierung irr. Teiler min. Grades Kommentar Einheit 1 X X X irreduzibel X + 1 X + 1 X + 1 irreduzibel 2 X 2 X 2 X X (X + 1) 2 X + 1 X 2 + X X(X + 1) X, X + 1 X 2 + X + 1 X 2 + X + 1 X 2 + X + 1 irreduzibel 3 X 3 X 3 X X (X + 1)(X 2 + X + 1) X + 1 X 3 + X X(X + 1) 2 X, X + 1 X 3 + X + 1 X 3 + X + 1 X 3 + X + 1 irreduzibel X 3 + X 2 X 2 (X + 1) X, X + 1 X 3 + X X 3 + X X 3 + X irreduzibel X 3 + X 2 + X X(X 2 + X + 1) X X 3 + X 2 + X + 1 (X + 1) 3 X X 4 X 4 X X (X + 1) 4 X + 1 X 4 + X X(X + 1)(X 2 + X + 1) X, X + 1 X 4 + X + 1 X 4 + X + 1 X 4 + X + 1 irreduzibel X 4 + X 2 X 2 (X + 1) 2 X, X + 1 X 4 + X (X 2 + X + 1) 2 X 2 + X + 1 X 4 + X 2 + X X(X 3 + X + 1) X X 4 + X 2 + X + 1 (X + 1)(X 3 + X 2 + 1) X + 1 X 4 + X 3 X 3 (X + 1) X, X + 1 X 4 + X X 4 + X X 4 + X irreduzibel X 4 + X 3 + X X(X 3 + X 2 + 1) X X 4 + X 3 + X + 1 (X + 1) 2 (X 2 + X + 1) X + 1 X 4 + X 3 + X 2 X 2 (X 2 + X + 1) X X 4 + X 3 + X (X + 1)(X 3 + X + 1) X + 1 X 4 + X 3 + X 2 + X X(X + 1) 3 X, X + 1 X 4 + X 3 + X 2 + X + 1 X 4 + X 3 + X 2 + X + 1 X 4 + X 3 + X 2 + X + 1 irreduzibel N.B.: Man kann sich leicht überlegen, dass Polynome vom Grad zwei oder drei in F 2 [X] genau dann irreduzibel sind, wenn sie keine Nullstelle haben. 5

Einführung in die Algebra

Einführung in die Algebra Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 17 Wir wollen für den Polynomring in einer Variablen über einem Körper zeigen, dass dort viele wichtige Sätze, die für den Ring

Mehr

Chr.Nelius: Grundzüge der Algebra (WS2005/06) 1. (14.1) DEF: Ein kommutativer Ring (K, +, ) heißt ein Körper, wenn gilt: 1) 1 K 0 K 2) K = K \ {0 K }

Chr.Nelius: Grundzüge der Algebra (WS2005/06) 1. (14.1) DEF: Ein kommutativer Ring (K, +, ) heißt ein Körper, wenn gilt: 1) 1 K 0 K 2) K = K \ {0 K } Chr.Nelius: Grundzüge der Algebra (WS2005/06) 1 14 Körper (14.1) DEF: Ein kommutativer Ring (K, +, ) heißt ein Körper, wenn gilt: 1) 1 K 0 K 2) K = K \ {0 K } (14.2) BEM: a) Ist K ein Körper, so ist (K

Mehr

Körper- und Galoistheorie

Körper- und Galoistheorie Prof. Dr. H. Brenner Osnabrück SS 2011 Körper- und Galoistheorie Vorlesung 3 Es sei K L eine endliche Körpererweiterung und x L ein Element. Dann sind die Potenzen x i, i N, linear abhängig, und das bedeutet,

Mehr

Prof. Dr. H. Brenner Osnabrück SS Zahlentheorie. Vorlesung 3. Der euklidische Algorithmus

Prof. Dr. H. Brenner Osnabrück SS Zahlentheorie. Vorlesung 3. Der euklidische Algorithmus Prof. Dr. H. Brenner Osnabrück SS 2008 Zahlentheorie Vorlesung 3 Der euklidische Algorithmus Euklid (4. Jahrhundert v. C.) Definition 3.1. Seien zwei Elemente a, b (mit b 0) eines euklidischen Bereichs

Mehr

7.3 Euklidische Bereiche, Hauptideal- und Gaußbereiche

7.3 Euklidische Bereiche, Hauptideal- und Gaußbereiche 7.3. EUKLIDISCHE BEREICHE, HAUPTIDEAL- UND GAUSSBEREICHE301 7.3 Euklidische Bereiche, Hauptideal- und Gaußbereiche Wir wissen bereits, daß in Integritätsbereichen R eine Division mit Rest möglich ist,

Mehr

UNTERLAGEN ZUR TEILBARKEIT IN KOMMUTATIVEN RINGEN

UNTERLAGEN ZUR TEILBARKEIT IN KOMMUTATIVEN RINGEN UNTERLAGEN ZUR TEILBARKEIT IN KOMMUTATIVEN RINGEN VORLESUNG KOMMUTATIVE ALGEBRA, SOMMERSEMESTER 2007 1. Definitionen Ein kommutativer Ring mit Eins R ist ein Integritätsbereich, wenn er zumindest zwei

Mehr

Sei R ein Integritätsring. R heißt Hauptidealring, falls jedes Ideal I R ein Hauptideal ist, d.h. I = b := Rb := {rb r R} für ein b R.

Sei R ein Integritätsring. R heißt Hauptidealring, falls jedes Ideal I R ein Hauptideal ist, d.h. I = b := Rb := {rb r R} für ein b R. Hauptidealring Definition Hauptideal Sei R ein Integritätsring. R heißt Hauptidealring, falls jedes Ideal I R ein Hauptideal ist, d.h. I = b := Rb := {rb r R} für ein b R. Satz Jeder euklidische Ring R

Mehr

Polynome und endliche Körper

Polynome und endliche Körper Universität Koblenz-Landau Polynome und endliche Körper Ausarbeitung zum Proseminar Modul 4c Kryptographie im Fachbereich 3 Regula Krapf Arbeitsgruppe: Prof. Dr. Peter Ullrich Universität Koblenz-Landau

Mehr

3 Teilbarkeit in Integritätsringen

3 Teilbarkeit in Integritätsringen 3 Teilbarkeit in Integritätsringen 3.1 Division mit Rest in Z Zu a, b Z, b > 0 existieren eindeutig bestimmte Zahlen q, r Z a = qb + r, 0 r < b. 3.2 Satz Sei K ein Körper zu f, g K[T ], g 0 existieren

Mehr

11. Primfaktorzerlegungen

11. Primfaktorzerlegungen 80 Andreas Gathmann 11. Primfaktorzerlegungen Euch ist sicher aus der Schule bekannt, dass sich jede positive ganze Zahl a als ein Produkt a = p 1 p n von Primzahlen schreiben lässt, und dass diese Darstellung

Mehr

Ringe. Kapitel Einheiten

Ringe. Kapitel Einheiten Kapitel 8 Ringe Die zahlreichen Analogien zwischen Matrizenringen und Endomorphismenringen (beides sind zugleich auch Vektorräume) legen es nahe, allgemeinere ringtheoretische Grundlagen bereitzustellen,

Mehr

Mathematische Strukturen Teilbarkeit und Faktorisierung

Mathematische Strukturen Teilbarkeit und Faktorisierung Mathematische Strukturen Teilbarkeit und Faktorisierung Hagen Knaf SS 2014 Einleitung Im Ring Z = {... 3, 2, 1, 0, 1, 2, 3,...} der ganzen Zahlen ist der Begriff der Teilbarkeit einer Zahl z Z durch eine

Mehr

1.1 Denition und Eigenschaften von Polynomen. k=0 b kx k Polynome. Dann ist. n+m. c k x k, c k = k=0. f(x) + g(x) := (a k + b k )x k. k=0.

1.1 Denition und Eigenschaften von Polynomen. k=0 b kx k Polynome. Dann ist. n+m. c k x k, c k = k=0. f(x) + g(x) := (a k + b k )x k. k=0. 1 Polynome I 1.1 Denition und Eigenschaften von Polynomen Denition: Ein Polynom über einem Körper K ist ein Ausdruck der Form a 0 + a 1 x + a 2 x 2 +... + a n x n = a k x k mit a i K. Ist a n 0, so heiÿt

Mehr

6.2. Ringe und Körper

6.2. Ringe und Körper 62 RINGE UND K ÖRPER 62 Ringe und Körper Wir betrachten nun Mengen (endlich oder unendlich) mit zwei Operationen Diese werden meist als Addition und Multiplikation geschrieben Meist ist dabei die additiv

Mehr

Elementare Zahlentheorie

Elementare Zahlentheorie Euklid-1 Euklid sche Ringe (Das Rechnen in Z und in K[T]). Ist K ein Körper und f K[T] ein Polynom, so nennt man f normiert, falls f 0 gilt und der höchste Koeffizient von f gleich 1 ist. (Natürlich gilt:

Mehr

a i x i, (1) Ein Teil der folgenden Betrachtungen gilt auch, wenn man den Körper durch einen Ring ersetzt.

a i x i, (1) Ein Teil der folgenden Betrachtungen gilt auch, wenn man den Körper durch einen Ring ersetzt. Polynome Definition 1. Ein Polynom f über einem Körper K mit der Unbestimmten x ist eine formale Summe f(x) = i 0 a i x i, (1) wobei nur endlich viele der Koeffizienten a i K von Null verschieden sind.

Mehr

Einführung in Algebra und Zahlentheorie

Einführung in Algebra und Zahlentheorie Institut für Algebra und Geometrie 05. September 2013 Klausur zur Vorlesung Einführung in Algebra und Zahlentheorie Name, Vorname: Matrikelnummer: Fachrichtung: Semester: Zur Bearbeitung: Verwenden Sie

Mehr

Algebra. 1 = a u + b,

Algebra. 1 = a u + b, Fachbereich Mathematik Prof. Dr. Nils Scheithauer Walter Reußwig TECHNISCHE UNIVERSITÄT DARMSTADT WS 08/09 11. November 2008 Algebra 5. Übung mit Lösungshinweisen Aufgabe 23 Es sei R ein euklidischer Integritätsbereich.

Mehr

Musterlösung für die Klausur Algebra I. vom

Musterlösung für die Klausur Algebra I. vom Prof. Dr. M. Rapoport A. Mihatsch Sommersemester 2016 Musterlösung für die Klausur Algebra I vom 21.07.2016 Aufgabe 1: (10) Sei A ein Ring mit Nilradikal n := Nil(A). Zeige die Äquivalenz folgender Aussagen.

Mehr

2.2. ELEMENTARE TEILBARKEITSTHEORIE, INTEGRITÄTSBEREICHE 65

2.2. ELEMENTARE TEILBARKEITSTHEORIE, INTEGRITÄTSBEREICHE 65 2.2. ELEMENTARE TEILBARKEITSTHEORIE, INTEGRITÄTSBEREICHE 65 Nun kommen wir zur Teilbarkeitstheorie in Integritätsbereichen. Es wird ganz elementar in dem Sinne, dass wir wieder mehr von Elementen als von

Mehr

Definition 153 Sei n eine fest gewählte ganze Zahl 0. Für jedes l Z heißt die Menge

Definition 153 Sei n eine fest gewählte ganze Zahl 0. Für jedes l Z heißt die Menge 3.6 Restklassen in Polynomringen 3.6.1 Einführung und Definitionen Der Begriff der Restklasse stammt ursprünglich aus der Teilbarkeitslehre in Z; (Z = Z, +, ist ein kommutativer Ring). Definition 153 Sei

Mehr

Aufgabe 1. 9.Übungsblatt Algebra I. Stefan K. gegeben: Polynome f, g Q[x] : f = x 3 + 2x 2 2x 1, g = x 2 + x 2. Untersuchung der Polynome:

Aufgabe 1. 9.Übungsblatt Algebra I. Stefan K. gegeben: Polynome f, g Q[x] : f = x 3 + 2x 2 2x 1, g = x 2 + x 2. Untersuchung der Polynome: Stefan K. 9.Übungsblatt Algebra I Aufgabe 1 gegeben: Polynome f, g Q[x] : Untersuchung der Polynome: f = x 3 + 2x 2 2x 1, g = x 2 + x 2 Nullstellen von g in Q: 1,-2 Faktorisierung: g = (x 1)(x + 2) Nullstellen

Mehr

Einführung in die Algebra

Einführung in die Algebra Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 23 Die Gradformel Satz 1. Seien K L und L M endliche Körperweiterungen. Dann ist auch K M eine endliche Körpererweiterung und

Mehr

Karlsruher Institut für Technologie Institut für Algebra und Geometrie

Karlsruher Institut für Technologie Institut für Algebra und Geometrie Karlsruher Institut für Technologie Institut für Algebra und Geometrie PD Dr. Stefan Kühnlein Dipl.-Math. Jochen Schröder Einführung in Algebra und Zahlentheorie Übungsblatt 9 Aufgabe 1 (4 Punkte +) Sei

Mehr

Einführung in die Algebra

Einführung in die Algebra Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 22 Algebraische Körpererweiterung Satz 1. Sei K L eine Körpererweiterung und sei f L ein Element. Dann sind folgende Aussagen

Mehr

Algebra. (b) Der Beweis funktioniert analog zu Teil (a), nur daß wir in der Argumentation Z durch R und 2 durch c ersetzen müssen.

Algebra. (b) Der Beweis funktioniert analog zu Teil (a), nur daß wir in der Argumentation Z durch R und 2 durch c ersetzen müssen. Fachbereich Mathematik Prof. Dr. Nils Scheithauer Walter Reußwig TECHNISCHE UNIVERSITÄT DARMSTADT WS 08/09 2. Dezember 2008 Algebra 8. Übung mit Lösungshinweisen Aufgabe 36 (a) Zeige, daß Z[X] kein Hauptidealring

Mehr

Bemerkungen. Gilt m [l] n, so schreibt man auch m l mod n oder m = l mod n und spricht. m kongruent l modulo n.

Bemerkungen. Gilt m [l] n, so schreibt man auch m l mod n oder m = l mod n und spricht. m kongruent l modulo n. 3.6 Restklassen in Polynomringen 3.6.1 Einführung und Definitionen Der Begriff der Restklasse stammt ursprünglich aus der Teilbarkeitslehre in Z; (Z = Z, +, ist ein kommutativer Ring). Definition 153 Sei

Mehr

Folien der 15. Vorlesungswoche

Folien der 15. Vorlesungswoche Folien der 15. Vorlesungswoche Mathematische Analyse von RSA I (1) Wir wählen zwei große Primzahlen p und q (p q) und setzen n = p q. Wir arbeiten von nun an in Z n und berücksichtigen, dass wie später

Mehr

31 Polynomringe Motivation Definition: Polynomringe

31 Polynomringe Motivation Definition: Polynomringe 31 Polynomringe 31.1 Motivation Polynome spielen eine wichtige Rolle in vielen Berechnungen, einerseits weil oftmals funktionale Zusammenhänge durch Polynome beschrieben werden, andererseits weil Polynome

Mehr

Lineare Algebra I 5. Tutorium Die Restklassenringe /n

Lineare Algebra I 5. Tutorium Die Restklassenringe /n Lineare Algebra I 5. Tutorium Die Restklassenringe /n Fachbereich Mathematik WS 2010/2011 Prof. Dr. Kollross 19. November 2010 Dr. Le Roux Dipl.-Math. Susanne Kürsten Aufgaben In diesem Tutrorium soll

Mehr

Vorlesung. Inhalt. Lineare Algebra und Wahrscheinlichkeitsrechnung für Informatik Gunter Ochs, Nico Rompos Sommersemester 2016

Vorlesung. Inhalt. Lineare Algebra und Wahrscheinlichkeitsrechnung für Informatik Gunter Ochs, Nico Rompos Sommersemester 2016 Vorlesung Lineare Algebra und Wahrscheinlichkeitsrechnung für Informatik Gunter Ochs, Nico Rompos Sommersemester 2016 Inhalt Polynome, Algebraische Strukturen Vektorrechnung Lineare Algebra Elementare

Mehr

2 Restklassenringe und Polynomringe

2 Restklassenringe und Polynomringe 2 Restklassenringe und Polynomringe Sei m > 1 ganz und mz := {mx x Z}. Nach I. 5.3 gilt: Die verschiedenen Restklassen von Z modulo m sind mz, 1 + mz,..., (m 1) + mz. Für die Gesamtheit aller Restklassen

Mehr

Einführung in die Algebra

Einführung in die Algebra Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 21 Algebren Definition 21.1. Seien R und A kommutative Ringe und sei R A ein fixierter Ringhomomorphismus. Dann nennt man A eine

Mehr

Prüfungsfragen zur Vorlesung Algebra und Diskrete Mathematik. Sommersemester 2018

Prüfungsfragen zur Vorlesung Algebra und Diskrete Mathematik. Sommersemester 2018 Prüfungsfragen zur Vorlesung Algebra und Diskrete Mathematik Sommersemester 2018 Erläutern Sie die Sätze über die Division mit Rest für ganze Zahlen und für Polynome (mit Koeffizienten in einem Körper).

Mehr

Körper- und Galoistheorie

Körper- und Galoistheorie Prof. Dr. H. Brenner Osnabrück SS 2011 Körper- und Galoistheorie Vorlesung 11 Zerfällungskörper Wir wollen zu einem Polynom F K[X] einen Körper konstruieren, über dem F in Linearfaktoren zerfällt. Dies

Mehr

Seminar. Der Ring O K der ganzen Zahlen über einem Zahlenkörper K. Armin Hecht, Sabine Naewe

Seminar. Der Ring O K der ganzen Zahlen über einem Zahlenkörper K. Armin Hecht, Sabine Naewe Universität Paderborn SS 2007 Warburger Str. 100 33098 Paderborn Seminar Der Ring O K der ganzen Zahlen über einem Zahlenkörper K Armin Hecht, Sabine Naewe 04.Dezember 2007 Inhaltsverzeichnis 7 Der Ring

Mehr

10. Teilbarkeit in Ringen

10. Teilbarkeit in Ringen 70 Andreas Gathmann 10. Teilbarkeit in Ringen Ein wichtiges Konzept in Ringen, das ihr für den Fall des Ringes Z bereits aus der Schule kennt, ist das von Teilern also der Frage, wann und wie man ein Ringelement

Mehr

Einführung in Algebra und Zahlentheorie Lösungsvorschläge zur Klausur vom Aufgabe 1 (6 Punkte)

Einführung in Algebra und Zahlentheorie Lösungsvorschläge zur Klausur vom Aufgabe 1 (6 Punkte) Aufgabe 1 (6 Punkte) Einführung in Algebra und Zahlentheorie svorschläge zur Klausur vom 23.09.2016 a) Bestimmen Sie das multiplikativ inverse Element zu 22 in Z/61Z. b) Finden Sie ein x Z mit folgenden

Mehr

Seminar zur. Zahlentheorie. Prof. Dr. T. Wedhorn. Vortrag zum Thema. Euklidische und faktorielle Ringe Peter Picht. und.

Seminar zur. Zahlentheorie. Prof. Dr. T. Wedhorn. Vortrag zum Thema. Euklidische und faktorielle Ringe Peter Picht. und. Seminar zur Zahlentheorie Prof. Dr. T. Wedhorn Vortrag zum Thema Euklidische und faktorielle Ringe 13.11.2007 Peter Picht und Stephan Schmidt 4 Euklidische und faktorielle Ringe (A) Assoziierheit, Irreduziblität,

Mehr

Klausur vom Algebra I. Rolf Farnsteiner

Klausur vom Algebra I. Rolf Farnsteiner Klausur vom 12.02.2010 Algebra I Rolf Farnsteiner Lösungen Daiva Pučinskaitė Aufgabe 1. Seien U 1, U 2 G Untergruppen einer Gruppe G. Zeigen Sie, dass folgende Aussagen äquivalent sind: (1) U 1 U 2 ist

Mehr

KAPITEL 13. Polynome. 1. Primfaktorzerlegung in den ganzen Zahlen. ,, p r

KAPITEL 13. Polynome. 1. Primfaktorzerlegung in den ganzen Zahlen. ,, p r KAPITEL 13 Polynome 1. Primfaktorzerlegung in den ganzen Zahlen DEFINITION 13.1 (Primzahl). Eine Zahl p ist genau dann eine Primzahl, wenn folgende beiden Bedingungen gelten: (1) Es gilt p > 1. (2) Für

Mehr

Algebra. 0 = (f g)(x) = f(x) g(x).

Algebra. 0 = (f g)(x) = f(x) g(x). Fachbereich Mathematik Prof. Dr. Nils Scheithauer Walter Reußwig TECHNISCHE UNIVERSITÄT DARMSTADT WS 08/09 25. November 2008 Algebra 7. Übung mit Lösungshinweisen Aufgabe 31 Sei R ein Integritätsbereich,

Mehr

Kapitel 2. Endliche Körper und Anwendungen. 2.1 Körpererweiterungen

Kapitel 2. Endliche Körper und Anwendungen. 2.1 Körpererweiterungen Kapitel 2 Endliche Körper und Anwendungen 2.1 Körpererweiterungen Deinition Sei L ein Körper und K ein Unterkörper von L. Dann sagen wir, dass L ein Erweiterungskörper von K ist. Wir sagen dann auch: K

Mehr

Klausur vom Algebra II. Lösungen

Klausur vom Algebra II. Lösungen Klausur vom 21.10.2010 Algebra II Rolf Farnsteiner Lösungen Daiva Pučinskaitė Aufgabe 1. Sei R ein Ring. Ein R-Modul M heißt artinsch, falls es für jede Folge (N i ) i 0 von Untermoduln von M mit N i N

Mehr

Algebra und Diskrete Mathematik, PS3. Sommersemester Prüfungsfragen

Algebra und Diskrete Mathematik, PS3. Sommersemester Prüfungsfragen Algebra und Diskrete Mathematik, PS3 Sommersemester 2016 Prüfungsfragen Erläutern Sie die Sätze über die Division mit Rest für ganze Zahlen und für Polynome (mit Koeffizienten in einem Körper). Wodurch

Mehr

Das Lemma von Gauß und Quotientenringe

Das Lemma von Gauß und Quotientenringe Das Lemma von Gauß und Quotientenringe Proseminar Körpertheorie, 02.05.2013 Fabian Cejka Prof. K. Wingberg, K. Hübner Zusammenfassung In diesem Teil des Proseminars wird zunächst bewiesen, dass jedes irreduzible

Mehr

Einführung in die Algebra

Einführung in die Algebra Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 20 Multiplikative Systeme Wir wollen zeigen, dass es zu jedem Integritätsbereich R einen Körper K gibt derart, dass R ein Unterring

Mehr

Lineare Algebra und analytische Geometrie I

Lineare Algebra und analytische Geometrie I Prof. Dr. H. Brenner Osnabrück WS 2015/2016 Lineare Algebra und analytische Geometrie I Vorlesung 20 Kultur ist Reichtum an Problemen. Egon Friedell Der Interpolationssatz Satz 20.1. Es sei K ein Körper

Mehr

Kommutative Algebra und algebraische Geometrie

Kommutative Algebra und algebraische Geometrie Notizen zu den ersten Kapiteln der Vorlesung Kommutative Algebra und algebraische Geometrie Entwurf Sommersemester 2009 Erhard Aichinger Institut für Algebra Johannes Kepler Universität Linz Alle Rechte

Mehr

Ganze algebraische Zahlen

Ganze algebraische Zahlen Seminarvortrag Ganze algebraische Zahlen gehalten von Johannes Hölken an der Universität Duisburg-Essen im Sommersemester 2012 im Rahmen des Seminars über Elementrare Zahlentheorie. Kontakt: johannes.hoelken@stud.uni-due.de

Mehr

Kongruenz modulo g definiert auf K[x] eine Äquivalenzrelation g : h g f h f ist durch g teilbar, und [f] g ist die Äquivalenzklasse von f.

Kongruenz modulo g definiert auf K[x] eine Äquivalenzrelation g : h g f h f ist durch g teilbar, und [f] g ist die Äquivalenzklasse von f. 3 Kongruenz modulo g definiert auf K[x] eine Äquivalenzrelation g : h g f h f ist durch g teilbar, und [f] g ist die Äquivalenzklasse von f 4 Auf der Menge aller Restklassen [f] g kann man Addition und

Mehr

Unterlagen zu Polynomringen. Erhard Aichinger

Unterlagen zu Polynomringen. Erhard Aichinger Unterlagen zu Polynomringen Erhard Aichinger Linz, im November 2005 Alle Rechte vorbehalten 1 KAPITEL 1 Polynome und Körper 1. Körper DEFINITION 1.1. Ein kommutativer Ring mit Eins R R,,,, 0, 1 ist ein

Mehr

Seminar über Galoistheorie und Anwendungen SEPARABILITÄT

Seminar über Galoistheorie und Anwendungen SEPARABILITÄT Seminar über Galoistheorie und Anwendungen SEPARABILITÄT Christine Anthamatten und Alexandra Valle May 5, 2009 Contents 1 Einfache und mehrfache Nullstellen 2 2 Separabilität 7 3 Der Satz vom primitiven

Mehr

3.5 Faktorzerlegung von Polynomen

3.5 Faktorzerlegung von Polynomen Algebra I c Rudolf Scharlau, 2002 2010 154 3.5 Faktorzerlegung von Polynomen In diesem Abschnittes geht es um eine Verfeinerung der Methoden, mit denen man Polynome, z.b. mit Koeffizienten in Z oder Q,

Mehr

für alle a, b, x, y R.

für alle a, b, x, y R. Algebra I 13. April 2008 c Rudolf Scharlau, 2002 2008 33 1.5 Ringe Definition 1.5.1 Ein Ring ist eine Menge R zusammen mit zwei Verknüpfungen + und, genannt Addition und Multiplikation, für die folgendes

Mehr

Primzahlen. Herbert Koch Mathematisches Institut Universität Bonn Die Primfaktorzerlegung. a = st

Primzahlen. Herbert Koch Mathematisches Institut Universität Bonn Die Primfaktorzerlegung. a = st Primzahlen Herbert Koch Mathematisches Institut Universität Bonn 12.08.2010 1 Die Primfaktorzerlegung Wir kennen die natürlichen Zahlen N = 1, 2,..., die ganzen Zahlen Z, die rationalen Zahlen (Brüche

Mehr

WS 2009/10. Diskrete Strukturen

WS 2009/10. Diskrete Strukturen WS 2009/10 Diskrete Strukturen Prof. Dr. J. Esparza Lehrstuhl für Grundlagen der Softwarezuverlässigkeit und theoretische Informatik Fakultät für Informatik Technische Universität München http://www7.in.tum.de/um/courses/ds/ws0910

Mehr

Gegeben: A sei ein Ring, X = Spec(A) sein Primspektrum (bzw. Maximalspektrum).

Gegeben: A sei ein Ring, X = Spec(A) sein Primspektrum (bzw. Maximalspektrum). Stefan K. Wintersemester 2004/05 7.Übungsblatt Algebra II Aufgabe 1 Gegeben: A sei ein Ring, X = Spec(A) sein Primspektrum (bzw. Maximalspektrum). Bezeichnung: D f sind offen in X. D f := X\V (f) für f

Mehr

MUSTERLÖSUNG KLAUSUR ZUR ALGEBRA I. Prof. Dr. Daniel Plaumann Konstantinos Lentzos Wintersemester 2016/ Februar Nachname: Vorname:

MUSTERLÖSUNG KLAUSUR ZUR ALGEBRA I. Prof. Dr. Daniel Plaumann Konstantinos Lentzos Wintersemester 2016/ Februar Nachname: Vorname: Prof. Dr. Daniel Plaumann Konstantinos Lentzos Wintersemester 2016/2017 KLAUSUR ZUR ALGEBRA I 15. Februar 2017 MUSTERLÖSUNG Nachname: Vorname: Studiengang: Aufgabe 1 2 3 4 5 6 7 8 9 Summe Punktzahl /60

Mehr

Kapitel 2. Ganze Zahlen. 2.1 Teilbarkeit

Kapitel 2. Ganze Zahlen. 2.1 Teilbarkeit Kapitel 2 Ganze Zahlen In diesem Kapitel setzen wir voraus, dass die Menge Z der ganzen Zahlen, ihre Ordnung und die Eigenschaften der Addition und Multiplikation ganzer Zahlen dem Leser vertraut sind.

Mehr

ALGEBRA I Serie 7. z 2 z 1 mit z1, z 2 C. Zeigen Sie, daß

ALGEBRA I Serie 7. z 2 z 1 mit z1, z 2 C. Zeigen Sie, daß Wintersemester 17/18 ALGEBRA I Serie 7 Prof. Dr. J.S. Wilson Aufgabe 7.1 [4 Punkte] (a) Seien R = {a + bi a, b Q}, S = {a + bi a, b Z}. Zeigen Sie, daß R, S Unterringe von C sind. Bestimmen Sie die Einheitengruppen

Mehr

Tutorium 2. 1 Der Polynomring

Tutorium 2. 1 Der Polynomring 1 Der Polynomring Tutorium 2 Wiederholung. Eine Einheit eines Rings ist ein multiplikativ invertierbares Element. Zum Beispiel sind {1, 1} die Einheiten in Z, und alle Zahlen außer der 0 in jedem Körper.

Mehr

Lösung zur 13. Hausübung Algebraische Strukturen (keine Abgabe)

Lösung zur 13. Hausübung Algebraische Strukturen (keine Abgabe) TU Kaiserslautern Fachbereich Mathematik Prof. Dr. Andreas Gathmann Inga Schwabrow Lösung zur 13. Hausübung Algebraische Strukturen (keine Abgabe) Aufgabe 1. Wintersemester 2016/17 (1 + i) (1 i) 3 (2 +

Mehr

5 Grundlagen der Zahlentheorie

5 Grundlagen der Zahlentheorie 5 Grundlagen der Zahlentheorie 1 Primfaktorzerlegung Seienm, n N + := {k N k > 0} Man schreibt n n, gesprochen m teilt n oder m ist ein Teiler von n, wenn es eine positive natürliche Zahl k gibt mit mk

Mehr

1 + I = (a + I)(b + I) (= ab + (a + b + I)I) = ab + I.

1 + I = (a + I)(b + I) (= ab + (a + b + I)I) = ab + I. Übung zur Algebra im WiSe2008/2009, Blatt 08 Seite 1 Aufgabe 1: Sei R ein Ring, und sei I ein Ideal. Beweisen Sie die folgenden Aussagen : 1. I ist ein Primideal, g.d.w R/I ein Integritätsring ist. 2.

Mehr

Diskrete Strukturen 5.9 Permutationsgruppen 168/558 c Ernst W. Mayr

Diskrete Strukturen 5.9 Permutationsgruppen 168/558 c Ernst W. Mayr Bemerkung: Der folgende Abschnitt Boolesche Algebren ist (im WS 2010/11) nicht Teil des Prüfungsstoffs, soweit nicht Teile daraus in der Übung behandelt werden! Diskrete Strukturen 5.9 Permutationsgruppen

Mehr

Algebraische Zahlentheorie. Teil II. Die Diskriminante.

Algebraische Zahlentheorie. Teil II. Die Diskriminante. II-1 Algebraische Zahlentheorie Teil II Die Diskriminante Sei K ein Zahlkörper vom Grad n (also [K : Q] = n) Es gibt genau n Körper- Homomorphismen σ i : K C (siehe Merkzettel Separabilität) Stellen wir

Mehr

Lösungen - Serie 1 zu den Übungsaufgaben zur Vorlesung Algebraische Zahlentheorie

Lösungen - Serie 1 zu den Übungsaufgaben zur Vorlesung Algebraische Zahlentheorie Lösungen - Serie 1 zu den Übungsaufgaben zur Vorlesung Algebraische Zahlentheorie Aufgabe 1: Zeigen Sie die folgenden Identitäten zu Idealen: In Z[ 5] gilt () = (, 1 + 5) (, 1 5) und (1 + 5) = (, 1 + 5)

Mehr

Körper- und Galoistheorie

Körper- und Galoistheorie Prof. Dr. H. Brenner Osnabrück SS 2011 Körper- und Galoistheorie Vorlesung 8 Erzeugte Algebra und erzeugter Körper Satz 8.1. Sei K L eine Körpererweiterung und sei f L ein algebraisches Element. Dann ist

Mehr

Mathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2015/16

Mathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2015/16 Mathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2015/16 21. Januar 2016 Definition 8.1 Eine Menge R zusammen mit zwei binären Operationen

Mehr

(R4) Addition und Multiplikation erfüllen das Distributivgesetz a (b + c) = ab + ac und. Endomorphismenring d) K Körper, n N, R = K n n Matrizenring

(R4) Addition und Multiplikation erfüllen das Distributivgesetz a (b + c) = ab + ac und. Endomorphismenring d) K Körper, n N, R = K n n Matrizenring 5 Polynome 5.1 Ringe Definition 5.1.1. Eine Menge R zusammen mit zwei inversen Verknüpfungen (+ : R R R Addition, : R R R Multiplikation heißt Ring, wenn folgende Bedingungen gelten: Ring (R1 (R, + abelsche

Mehr

Zahlentheorie. Vorlesung 2. Ideale

Zahlentheorie. Vorlesung 2. Ideale Prof. Dr. H. Brenner Osnabrück WS 016/017 Zahlentheorie Vorlesung Ideale Alle Vielfachen der 5, also Z5, bilden ein Ideal im Sinne der folgenden Definition. Definition.1. Eine nichtleere Teilmenge a eines

Mehr

Kommutative Algebra und algebraische Geometrie

Kommutative Algebra und algebraische Geometrie Notizen zu den ersten 7 Kapiteln der Vorlesung Kommutative Algebra und algebraische Geometrie Entwurf Sommersemester 2009 Erhard Aichinger Institut für Algebra Johannes Kepler Universität Linz Alle Rechte

Mehr

Galoiskörper GF(2 n ) (Teschl/Teschl 4)

Galoiskörper GF(2 n ) (Teschl/Teschl 4) Galoiskörper GF(2 n ) (Teschl/Teschl 4) auch Galois-Felder (englisch Galois elds), benannt nach Evariste Galois (18111832). Körper (in der Mathematik) allgemein: Zahlenbereich, in dem die vier Grundrechenarten

Mehr

Algebra I Aufgaben. Aufgaben SS Aufgabe 1. Sei G eine Gruppe und g, h G. Man zeige, dass (gh) 1 = h 1 g 1 gilt.

Algebra I Aufgaben. Aufgaben SS Aufgabe 1. Sei G eine Gruppe und g, h G. Man zeige, dass (gh) 1 = h 1 g 1 gilt. Universität Wien Prof. Dr. D. Burde Algebra I Aufgaben Aufgaben SS 2019 Aufgabe 1. Sei G eine Gruppe und g, h G. Man zeige, dass (gh) 1 = h 1 g 1 gilt. Aufgabe 2. Sei G eine Gruppe mit g 2 = e für alle

Mehr

Beispiel: Primelemente in den Gaußschen Zahlen

Beispiel: Primelemente in den Gaußschen Zahlen Beispiel: Primelemente in den Gaußschen Zahlen Satz Primelemente in Z[i] Für die Primelemente π Z[i] gilt bis auf Assoziiertheit 1 N(π) = p für ein p P oder 2 π = p für ein p P mit p x 2 + y 2 für (x,

Mehr

Kommutative Algebra und algebraische Geometrie

Kommutative Algebra und algebraische Geometrie Notizen zu den ersten 7 Kapiteln der Vorlesung Kommutative Algebra und algebraische Geometrie Entwurf Sommersemester 2014 Erhard Aichinger Institut für Algebra Johannes Kepler Universität Linz Mithilfe

Mehr

Kapitel 6: Das quadratische Reziprozitätsgesetz

Kapitel 6: Das quadratische Reziprozitätsgesetz Kapitel 6: Das quadratische Reziprozitätsgesetz Ziel dieses Kapitels: die Untersuchung der Lösbarkeit der Kongruenzgleichung X also die Frage, ob die ganze Zahl Z eine Quadratwurzel modulo P besitzt. Im

Mehr

Kapitel 3: Die Sätze von Euler, Fermat und Wilson. 8 Der Satz von Euler

Kapitel 3: Die Sätze von Euler, Fermat und Wilson. 8 Der Satz von Euler Kapitel 3: Die Sätze von Euler, Fermat und Wilson In diesem Kapitel wollen wir nun die eulersche -Funktion verwenden, um einen berühmten Satz von Euler zu formulieren, aus dem wir dann mehrere interessante

Mehr

Algebra und Zahlentheorie WS 13/14

Algebra und Zahlentheorie WS 13/14 Algebra und Zahlentheorie WS 13/14 FU Berlin David Müßig http://page.mi.fu-berlin.de/def/auz14/ muessig@mi.fu-berlin.de 21.01.2014 1 Hintergrund: Basen & Vektorräume 1.1 Grundlegende Begriffe Da einige

Mehr

Geometrie von Flächen und Algebraischen Kurven Der Satz von Pascal

Geometrie von Flächen und Algebraischen Kurven Der Satz von Pascal Geometrie von Flächen und Algebraischen Kurven Der Satz von Pascal Laura Hinsch November 005 Inhaltsverzeichnis 1 Einleitung 1 Algebraische Kurven 1 3 Singularitäten 3 4 Der Satz von Pascal 5 i 1 Einleitung

Mehr

8. Musterlösung zu Mathematik für Informatiker II, SS 2004

8. Musterlösung zu Mathematik für Informatiker II, SS 2004 8. Musterlösung zu Mathematik für Informatiker II, SS 2004 MARTIN LOTZ &MICHAEL NÜSKEN Aufgabe 8.1 (Polynomdivision). (8 Punkte) Dividiere a mit Rest durch b für (i) a = x 7 5x 6 +3x 2 +1, b = x 2 +1in

Mehr

1 4. Algebraisch abgeschlossene Körper

1 4. Algebraisch abgeschlossene Körper 1 4. Algebraisch abgeschlossene örper Z iel: onstruktion einer kleinsten algebraisch abgeschlossenen örpererweiterung des örpers und Eindeutigkeit von bis auf -Isomorphie. 1 4. 1. Definition: Ein örper

Mehr

Zahlentheorie. Arbeitsblatt 23. Übungsaufgaben. 1 p νr

Zahlentheorie. Arbeitsblatt 23. Übungsaufgaben. 1 p νr Prof. Dr. H. Brenner Osnabrück WS 2016/2017 Zahlentheorie Arbeitsblatt 23 Übungsaufgaben Aufgabe 23.1. Bestimme den Hauptdivisor zu 840 in Z. Aufgabe 23.2. Bestimme den Hauptdivisor zu 840 in Z[i]. Aufgabe

Mehr

Prof. Dr. H. Brenner Osnabrück SS Zahlentheorie

Prof. Dr. H. Brenner Osnabrück SS Zahlentheorie Prof. Dr. H. Brenner Osnabrück SS 2008 Zahlentheorie Vorlesung 22 In dieser und der nächsten Vorlesung beweisen wir zwei Versionen zur eindeutigen Primfaktorzerlegung in Zahlbereichen, die beide Abschwächungen

Mehr

8 Summen von Quadraten

8 Summen von Quadraten 8 Summen von Quadraten A. Summen von zwei Quadraten. Sei p eine Primzahl. Beispiele. = 1 + 1, 5 = 1 +, 13 = + 3 Aber 3 und 7 sind nicht Summen von zwei Quadraten. 8.1 Satz. Genau dann ist p Summe von zwei

Mehr

1 3. Nullstellen- und Z erfällungskörper von Polynomen

1 3. Nullstellen- und Z erfällungskörper von Polynomen 1. Nullstellen- und Z erfällungskörper von Polynomen Im ganzen apitel ist ein örper. 1. 1. ( Polynome und Polynomring) [ X] der -Vektorraum der Polynome in der Unbestimmten X, mit Basis { X 0, X 1, X,

Mehr

Leitfaden. a ist Vielfaches von d und schreiben verkürzt: d a. Ist d kein Teiler von a, so schreiben wir auch: d a. d teilt a oder

Leitfaden. a ist Vielfaches von d und schreiben verkürzt: d a. Ist d kein Teiler von a, so schreiben wir auch: d a. d teilt a oder Algebra und Zahlentheorie Vorlesung Algebra und Zahlentheorie Leitfaden 1 Zahlentheorie in Z Bezeichnungen: Z := {..., 3, 2, 1, 0, 1, 2, 3,...} (ganze Zahlen) und N := {1, 2, 3,...} (natürliche Zahlen

Mehr

Anzahl der Generatoren

Anzahl der Generatoren Anzahl der Generatoren Satz Anzahl Generatoren eines Körpers Sei K ein Körper mit q Elementen. Dann besitzt K genau φ(q 1) viele Generatoren. Beweis: K ist zyklisch, d.h. K besitzt einen Generator a mit

Mehr

10. Teilbarkeit in Ringen

10. Teilbarkeit in Ringen 10. Teilbarkeit in Ringen 67 10. Teilbarkeit in Ringen Ein wichtiges Konzept in Ringen, das ihr für den Fall des Ringes Z bereits aus der Schule kennt, ist das von Teilern also der Frage, wann und wie

Mehr

Galoiskörper GF(2 n ) (Teschl/Teschl 4)

Galoiskörper GF(2 n ) (Teschl/Teschl 4) Galoiskörper GF(2 n ) (Teschl/Teschl 4) auch Galois-Felder (englisch Galois elds), benannt nach Evariste Galois (18111832). Körper (in der Mathematik) allgemein: Zahlenbereich, in dem die vier Grundrechenarten

Mehr

Beispiel: Primelemente in den Gaußschen Zahlen

Beispiel: Primelemente in den Gaußschen Zahlen Beispiel: Primelemente in den Gaußschen Zahlen Satz Primelemente in Z[i] Für die Primelemente π Z[i] gilt bis auf Assoziiertheit 1 N(π) = p für ein p P oder 2 π = p für ein p P mit p x 2 + y 2 für (x,

Mehr

Seminararbeit zur Zahlentheorie. Die Gaußschen Zahlen

Seminararbeit zur Zahlentheorie. Die Gaußschen Zahlen Universität Paderborn WS 2007/2008 Warburger Str. 100 33098 Paderborn Seminararbeit zur Zahlentheorie Die Gaußschen Zahlen Tatjana Linkin, Svetlana Krez 20. November 2007 INHALTSVERZEICHNIS 1 Inhaltsverzeichnis

Mehr

Kapitel III Ringe und Körper

Kapitel III Ringe und Körper Kapitel III Ringe und Körper 1. Definitionen und Beispiele Definition 117 Eine Algebra A = S,,, 0, 1 mit zwei zweistelligen Operatoren und heißt ein Ring, falls R1. S,, 0 eine abelsche Gruppe mit neutralem

Mehr

4 Rein transzendente Körpererweiterungen

4 Rein transzendente Körpererweiterungen $Id: transzendent.tex,v 1.7 29/5/6 13:34:24 hk Exp $ $Id: trgrad.tex,v 1.3 29/5/6 13:2:32 hk Exp $ 4 Rein transzendente Körpererweiterungen Wir hatten den rationalen Funktionenkörper K(T ) in der Hoffnung

Mehr

Vorkurs Mathematik. Prof. Udo Hebisch WS 2017/18

Vorkurs Mathematik. Prof. Udo Hebisch WS 2017/18 Vorkurs Mathematik Prof. Udo Hebisch WS 2017/18 1 1 Logik 2 1 Logik Unter einer Aussage versteht man in der Mathematik einen in einer natürlichen oder formalen Sprache formulierten Satz, für den eindeutig

Mehr