3.4 Faktorzerlegung von Polynomen
|
|
- Gudrun Nadine Winter
- vor 6 Jahren
- Abrufe
Transkript
1 Algebra und Zahlentheorie c Rudolf Scharlau, Faktorzerlegung von Polynomen In diesem Abschnittes geht es um eine Verfeinerung der Methoden, mit denen man Polynome, z.b. mit Koe zienten in Z oder Q, aufirreduziblität untersuchen kann. Dieses war bei der Einführung von Polynomen in Abschnitt 3.2 noch nicht möglich, da hierfür die eindeutige Primfaktorzerlegung aus Abschnitt 3.3 benötigt wird (und zwar sowohl für die Polynome selbst als auch für ihre Koeffizienten). Das wichtigste Resultat ist das sogenannte Lemma von Gauß, das unter anderem besagt, dass die irreduziblen Faktoren eines normierten Polynoms mit Koe zienten ebenfalls nur Koe zienten in Z haben. Als weiteres Standardresultat wird das Irreduziblitätskriterium von Eisenstein bewiesen. Vorher wird in diesem Abschnitt noch eine Ergänzung zur allgemeinen Ringund Körpertheorie vorgestellt, nämlich die Erweiterung eines Integritätsbereiches R zu einem Körper, dem sogenannten Quotientenkörper von R. Diesesgeschieht durch Einführung von formalen Brüchen, wie bei der vielleicht schon bekannten Konstruktion von Q aus Z. DieseKonstruktionhatmitPolynomeneigent- lich nichts zu tun, wir benötigen sie als Grundlage für eine präzise Theorie von gekürzten Brüchen. Gegeben sei ein kommutativer Ring R mit 1. Wir möchten R möglichst sparsam (siehe unten für eine genaue Formulierung) zu einem Körper erweitern. Wenn R schon Teilring eines Körpers K wäre, so müsste man mindestens noch alle Elemente b 1,b2 Rr{0} hinzunehmen, weiter dann alle ab 1,a2 R, b 2 Rr{0}. Diese Elemente bilden dann aber tatsächlich schon einen Teilring von K, der selbst ein Körper ist: die Abgeschlossenheit unter Addition ergibt sich aus a 1 b a 2 b 1 2 =(a 1 b 2 + a 2 b 1 )b 1 1 b 1 2, (3.4.1) alle weiteren Eigenschaften ergeben sich sofort durch scharfes Hinsehen; z.b. ist ba 1 invers zu ab 1,sobalda 6= 0ist. Wenn nur R vorliegt, aber der gewünschte Körper noch fehlt, dann definiert man in geeigneter Weise Brüche a/b von Elementen aus R, dienachkonstruktion die gewünschte Eigenschaft haben, nämlich dass b/a invers zu a/b ist. Die Details sehen wir folgt aus: Satz und Definition (Quotientenkörper) Es sei R ein Integritätsbereich. Auf R R r {0} wird durch (a, b) (a 0,b 0 ) :() ab 0 = a 0 b eine Äquivalenzrelation definiert. Die Äquivalenzklasse von (a, b) bzgl. dieserre- lation heißt Bruch und wird mit a bezeichnet. Die folgenden Veknüpfungen + b
2 Algebra und Zahlentheorie c Rudolf Scharlau, und auf der Menge Quot(R) allerbrüche a 1 b 1 + a 2 b 2 := a 1b 2 + a 2 b 1 b 1 b 2 a 1 b 1 a2 b 2 := a 1 a 2 b 1 b 2 sind wohldefiniert und machen Quot(R) zueinemkörper, dem sogenannten Quotientenkörper von R. Die Abbildung i R : R! Q(R), r7! r 1 R ist eine Einbettung (injektiver Homomorphismus) von R in Quot(R). Beweisskizze: Die Wohldefiniertheit, die Assoziativgesetze und das Distributivgesetz rechnet man mit etwas Schreibarbeit anhand der Definitionen einfach nach. Das Nullelement ist 0,dasEinselementist 1, das Negative (additive Inverse) zu a ist a. Somit haben wir einen Ring (wie gewünscht kommutativ mit 1 1 b b Eins). Für a 6= 06= b ist b ein multipikatives Inverses zum Element a. Also ist a b Quot(R) einkörper. Wir schließen nun an die dem Satz vorangegangene Diskussion an und klären, dass in dem Fall, dass R bereits Teilring eines Körpers ist, der Quotientenkörper wirklich das ist, was wir uns unter ihm vorstellen. Bemerkung Ist j : R! K eine Einbettung von R in einen Körper K, so ist der Durchschnitt aller Teilkörper K 0 mit j(r) K 0 K wiederum ein Körper und nach Defintion der kleinste Teilkörper von K, derdenringj(r) = R enthält. In dieser Situation gibt es einen eindeutig bestimmten Homomorphismus j 0 : Quot! K mit j = j 0 i R,d.h.dasDiagramm R j - K - i R? Quot R j 0 ist kommutativ. Dieser Homomorphismus induziert einen Isomorphismus Quot R = K 0. Zusammengefasst: Der Quotientenkörper eines Integritätsbereiches R ist der im wesentlichen eindeutig bestimmte kleinste Körper, der R als Teilring enthält.
3 Algebra und Zahlentheorie c Rudolf Scharlau, Falls R ein Hauptidealring ist, hat man im Quotientenkörper Quot(R) gekürzte Brüche. Jedes a 2 Quot(R) läßt sich schreiben als a = a 0 b b b 0 mit ggt(a 0,b 0 )=1. In einer solchen Darstellung sind a 0,b 0 bis auf Assoziiertheit eindeutig bestimmt. Genauer gilt a b = a 0 b 0, ggt(a, b) =1=ggT(a 0,b 0 ) =) 9u 2 R : a = ua 0,b= ub 0. (3.4.2) Als unmittelbare Folgerung erhalten wir, dass auch in in Quot(R) eine eindeutige Primfaktorzerlegung existiert, nämlich mit positiven oder negativen Exponenten. Hierzu wählt man wie am Schluss von Abschnitt 3.3 auf Seite 246 ein Vertretersystem P R aller Primelemente in R bezüglich Assoziiertheit. Dann läßt sich jedes x 2 Quot(R) eindeutigals x = u Y p2p R p p mit u 2 R, p =: p (a) 2 Z, p =0für fast alle p, (3.4.3) schreiben. Im folgenden Satz benutzen wir die o ensichtliche Verallgemeinerung des größten gemeinsamen Teilers in Hauptidealringen auf mehr als zwei Elemente: g = ggt(a 1,...,a r )isteinerzeugerdesidealsra Ra r und hat die Eigenschaft, dass es alle a i teilt und jeder Teiler von allen a i ein Teiler von g ist (für R = Z siehe ). Satz und Definition (Gekürzte Brüche und Hauptnenner) Es sei R ein Hauptidealring und K =Quot(R) seinquotientenkörper. a) Es gibt für je r Elemente x 1,...,x r 2 K, dienichtallegleich0sind,elemente a 1,...,a r,b 2 R, b 6= 0mitggT(a 1,...,a r,b)=1undx i = a i /b für i =1,...,r. b) Eine Darstellung wie in a) ist bis auf Assoziiertheit eindeutig bestimmt; genauer gibt es zu jeder weiteren solchen Darstellung a 0 1,...,a 0 r,b 0 2 R eine Einheit u 2 R mit a 0 i = ua i für i 1,...,r und b 0 = ub. Das Element b heißt auch der Hauptnenner von x 1,...,x r.für r =1,x 1 = x heißt das Paar (a, b) einegekürzte Bruchdarstellung, kurzgekürzter Bruch für x. Den Beweis überlassen wir als Übungsaufgabe. Es sollte dabei weder Schwierigkeiten noch Überraschungen geben. Wir weisen darauf hin, dass die Sprechweise gekürzter Bruch zwar üblich und praktisch ist, aber eigentlich nicht korrekt: ein Bruch ist bereits eine Äquivalenzklasse, bzw. das zugehörige Körperelement. Kürzen kann man nur das Paar (a, b), in dem Zähler und Nenner einzeln vorhanden sind. Weiter beachte man, dass in einer Darstellung von zwei oder mehr Elementen mit einem gemeinsamen (Haupt-)Nenner b keine der einzelnen Darstellungen
4 Algebra und Zahlentheorie c Rudolf Scharlau, (a i,b)derx i gekürzt sein muss. Beispiel x 1 = 5/2, x 2 = 5/3 inq. Hier ist (a 1,a 2,b)=(15, 10, 6). Wir kehren nun zu Polynomen zurück und interessieren uns für die Zerlegung von Polynomen über einem Hauptidealring. Für den Beweis des nächsten Satzes benötigen wir folgende Aussage über Polynomringe, die wir der Deutlichkeit halber als eigenständige Bemerkung formulieren. Bemerkung Es sei ' : R! S ein Ringhomomorphismus. Dann ist die induzierte Abbildung X ' X : R[X]! S[X], ' X ri X i = X '(r i )X i der zugehörigen Polyonomringe ebenfalls ein Ringhomomorphismus. Man kann die Bemerkung als einen Speziallfall des Einsetzungs-Homomorphismus erhalten; diesen wendet man auf den zusammengesetzten Homomorphismus R! S! S[X] und das Element = X 2 S[X] an; bei dieser Betrachtungsweise könnte man der Deutlichkeit halber der Unbestimmten X und damit dem gesamten Polynomring S[X] einen anderen Namen geben. Es wird nicht zu Missverständnissen führen, wenn man den induzierten Homomorphismus ' X kurz wieder mit ' bezeichnet. Man benutzt die Bemerkung oft für den Speziallfall des kanonischen Homomorphismus : R! R/I, r 7! r auf einen Faktorring, wobei I R ein Ideal ist. Der induzierte Ringhomomorphismus : R[X]! (R/I)[X], r 0 + r 1 X + r 2 X ! r 0 + r 1 X + r 2 X reduziert die Koe zienten eines Polynoms modulo dem Ideal I (wobei reduzieren wie üblich bedeutet, einem Ringelement aus R seine Äquivalenzklasse in R/I zuzuordnen, bzw. für R = Z, I=(m) seinenrestmodulom). Der folgende Satz ist ein grundlegendes Hilfsmittel für die Überprüfung der Irreduzibiltät von Polynomen. Satz (Lemma von Gauß) Es sei R ein Hauptidealring, K =Quot(R) sein Quotientenkörper, f 2 R[X] ein normiertes Polynom und f = g h eine Zerlegung in K[X], wobei g, h 2 K[X] normierte Polynome seien. Dann gilt sogar g, h 2 R[X]. Beweis: Esseif = g h wie im Satz und grad g = m, grad h = n. Wir stellen die Koe ziententupel (g 0,...,g m )und(h 0,...,h n )vong und h, alsog i,h j 2 K jeweils als Brüche mit Hauptnenner von Elementen aus R dar, sagen wir (a 0,...,a m ; a)und(b 0,...,b n ; b). Es ist also g = 1eg, h = 1e h mit eg = P P a a b i X i, e h = bj X j 2 R[X]. Zu zeigen ist, dass a =1undb = 1 (bzw. eine Einheit von R) ist. Wegen g m = h n = 1 ist a m = a und b n = b, also ggt(a 0,...,a m ) = ggt(a 0,...,a m,a)=1,ebensoggt(b 0,...,b n ) = 1. Wir haben nun die Polynomgleichung eg eh =(ab)f im Polynomring R[X]. Wir nehmen jetzt an, dass a
5 Algebra und Zahlentheorie c Rudolf Scharlau, oder b keine Einheit ist und führen diese Annahme zum Widerspruch. Sei p 2 R ein Primelement, das ab teilt. Wir benutzen nun den Reduktionshomomorphismus R! R/pR und die letzte Bemerkung Wir reduzieren also in der Gleichung eg eh =(ab)f die Koe zienten aller drei beteiligten Polynome modulo p, d.h.ersetzensiedurchihrerestklassena i = a i + pr 2 R/pR für eg, entsprechend für e h. Auf der rechten Seite ergibt sich das Nullpolynom, links ergibt sich ḡ h, wobeiḡ, h 2 R/pR[X] diepolynomemitdenreduziertenkoe zientenvon eg, e h sind. Da R/pR nullteilerfrei ist (siehe und??, R/pR ist sogar ein Körper), ist der Polynomring (R/pR)[X] nach b) wieder nullteilerfrei. Also ist ḡ = 0 oder h = 0. Das heißt aber, dass alle Koe zienten von eg bzw. e h durch p teilbar sind, im Widerspruch zu ggt(a 0,...,a m )=ggt(b 0,...,b n )=1. Korollar Es sei R ein Hauptidealring, f 2 R[X] normiertmitgrad(f) > 0 und c 2 Quot(R) eine Nullstelle von f.danngiltc 2 R,undc teilt den konstanten Term von f. Beweis: Wir wenden Satz auf den Teiler X Quot(R)[X] an;siehehierzusatz c von f im Polynomring Korollar Es sei R ein Hauptidealring, f 2 R[X] normiertmitgrad(f) > 0; es gebe ein Primelement p 2 R derart, dass das modulo p reduzierte Polynom (f) 2 R/(p)[X] irreduzibelist.dannistf in K[X] irreduzibel. Beweis: Angenommen, f = gh,wobeig und h aus K[X]sindundnichtkonstant. Nach Multiplikation mit geeigneten Elementen aus K sind g und h normiert, also nach Satz dann in R[X]. Wir können also mit dem Primelement p der Voraussetzung die Polynome ḡ = (g) und h = (h) bilden,diebeideebenfalls normiert und von gleichem Grad wie g bzw. h sind, insbesondere nicht konstant. Wegen f =ḡ h ist dieses ein Widerspruch zur Voraussetzung, dass f irreduzibel ist. Beispiel zu Das Polynom f = X 3 +3X +22 Z[X] hatkeinerationale Nullstelle. Dies überprüft man durch Einsetzen der Teiler von 2 in f, diese sind {±1, ±2}. Beispiel zu Das Polynom f = X 4 5X 3 +4X 2 2X +152 Z[X] ist irreduzibel in Q[X], denn das modulo 2 reduzierte Polynom f = X 4 + X F 2 [X] istirreduzibel.diesesfolgtdaraus,dass f o enbar keine Nullstelle in F 2 hat, also keinen Faktor vom Grad 1 abspaltet, und auch kein Produkt von zwei irreduziblen Polynomen vom Grad 2 in F 2 [X] ist (es gibt nur ein solches Polynom, nämlich X 2 + X +12 F 2 [X]). Beispiel zu Das Polynom X 4 10X Z[X] istüber Q irreduzibel. 8 siehe Karpfinger, Meyberg: Algebra, Spektrum Akademischer Verlag Heidelberg 2009 (2. Auflage), Beispiel Dort wird auch gezeigt, dass dieses Polynom modulo jeder Primzahl reduzibel ist; die Irreduziblität kann also nicht aus Korollar gefolgert werden
6 Algebra und Zahlentheorie c Rudolf Scharlau, Beweis: Wie im vorigen Beispiel zeigt man zunächst, dass g keine Nullstelle hat, also keinen Linearfaktor abspaltet. Wir müssen nun noch die Möglichkeit ausschließen, dass g in zwei Faktoren vom Grad 2 zerfällt. Hierzu können wir nach einen Ansatz g =(X 2 + ax + b)(x 2 + cx + d) mita, b, c, d 2 Z machen. Es muss b = d = ±1 sein. Ausmultiplizieren und Koe zientenvergleich liefert einen Widerspruch für a und c. Wichtig für Beispiele irreduzibler Polynome ist neben Satz und den beiden Korollaren 3.4.6, noch folgendes Kriterium: Satz (Eisenstein sches Irreduzibilitätskriterium) Es sei R ein Hauptidealring und f = X n + r n 1 X n r 1 X + r 0 2 R[X] normiert. Ferner existiere ein Primelement p 2 R derart, dass alle r j mit j = 0,...,n 1 durch p teilbar sind, aber r 0 nicht durch p 2 teilbar ist. Dann ist f irreduzibel in Quot(R)[X]. Beweis: Angenommen, f ist reduzibel. Dann existieren nach normierte Polynome g, h 2 R[X] mitf = g h und grad(f) 1 apple grad(g). Wir benutzen nun den Reduktionshomomorphismus ' : R[X]! (R/I)[X] nachdemideal I := pr aus Bemerkung und erhalten X n = '(f) ='(g) '(h). Weil R/I ein Körper ist, ist R/I[X] ein Hauptidealring und X n besitzt in R/I[X] eine eindeutige Primfaktorzerlegung. Nun ist X aber prim in R/I[X] undsomitgilt '(g) =X grad(g) =: X k sowie '(h) =X grad(h) = X l. Zurückschauend auf die Polynome g, h 2 R[X] ergibtdiesinsbesondere,dassdiekonstantentermeg(0) und h(0) durch p teilbar sind. Damit ist aber f(0) = g(0) h(0) durch p 2 teilbar. Dies ist ein Widerspruch zur Voraussetzung. Korollar Für eine Primzahl p 2 N ist p(x) :=X p 1 + X p X +1= Xp 1 X 1 irreduzibel über Q. Mannennt p(x) dasp-te Kreisteilungspolynom. Beweis: Die Zuordnung (Ersetzung) X 7! X+1 induziert mittels des Einsetzungs- Homomorphismus einen (Ring-)Automorphismus von Q[X]. Damit ist f(x) := p(x +1) genau dann irreduzibel, wenn p (X) irreduzibel ist. Wir rechnen nach f(x) = p(x +1)= (X+1)p 1 X+1 1 = P p i=1 p i X i 1 = X p 1 + px p 2 + p p 2 Xp p 2 X + p. p(p 1)... (p i+1) Nun läßt sich Satz anwenden, weil p alle Koe zienten p = i i mit i =1,...p 1teiltundp 2 nicht den konstanten Term f(0) = p teilt. Damit ist f, alsoauch irreduzibelüber Q.
7 Algebra und Zahlentheorie c Rudolf Scharlau, Bemerkung. Man kann auch für jedes konkrete Zahlenbeispiel eines Polynoms h 2 Z[X] versuchen,durcheinevariablensubstitutionx 7! X + t mit einem geschickt gewählten t 2 Z eine äquivalentes Polynom zu finden, das den Voraussetzungen des Eisenstein-Kriteriums genügt. Zum Beispiel erhält man mit h = h(x) = X 5 5X 4 +7X 3 +2X 2 X 7 als äquivalentes Polynome h(x +1)=X 5 3X 3 +3X 2 +9X 3, was nach Eisenstein mit p =3irreduzibel ist. Mit einem Computer und etwas Geduld erhält man die Irreduzibilität auch mit Korollar 3.4.7, nämlich modulo 29. Eisenstein-Polynome sind recht speziell, weil sich ihre Nullstellen modulo der Test-Primzahl wie eine n-te Wurzel verhalten. Dieser Aspekt wird in der algebraischen Zahlentheorie weiter untersucht und liefert dann auch eine Erkärung, warum die Methode beim p-ten Kreisteilungspolynom zum Ziel führt. Generell werden viele Polynome irreduzibel sein, ohne dass sich dieses mit Eisenstein zeigen lässt. Das Kriterium ist viel häufiger anwendbar. Für den Computer stellt die Zerlegung von Polynomen in Z[X] imprinzip kein Problem dar. Es gibt ein relativ einfaches endliches Verfahren von Kronecker (siehe z.b. Karpfinger und Meyberg, Aufgabe 18.6); konkrete Implementierungen benutzen weitere Ideen und diverse Verfeinerungen, um bei hohen Polynomgraden noch genügend E zienz zu erreichen.
3.5 Faktorzerlegung von Polynomen
Algebra und Zahlentheorie c Rudolf Scharlau, 2002 2013 251 3.5 Faktorzerlegung von Polynomen In diesem Abschnittes geht es um eine Verfeinerung der Methoden, mit denen man Polynome, z.b. mit Koeffizienten
Mehr3.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,
MehrEinfü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
MehrEinfü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
MehrBemerkungen. 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
MehrRinge. 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,
MehrDefinition 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
Mehrfü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
Mehra 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.
MehrWS 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
MehrEinfü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
MehrKlausur 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
MehrIn einem faktoriellen Ring A existieren der größte gemeinsame Teiler ggt und das kleinste gemeinsame Vielfache kgv: Mit 0 a = λ i I pn i
2 Faktorielle Ringe In Folgenden seien alle Ringe stets Integritätsbereiche. Hier nun einige aus der Algebra 1 bekannte Definitionen und Fakten für einen Integritätsbereich A. x A heißt irreduzibel falls
MehrKörper- und Galoistheorie
Prof. Dr. H. Brenner Osnabrück SS 2011 Körper- und Galoistheorie Vorlesung 17 Kummererweiterungen Ernst Eduard Kummer (1810-1893) Wir haben in der letzten Vorlesung gesehen, dass sich einige Eigenschaften
Mehr3 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
Mehr31 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
MehrKongruenz 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
MehrUNTERLAGEN 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
MehrEinfü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
Mehr3.4 Erweiterungen von Ringen und Körpern
Algebra I c Rudolf Scharlau, 2002 2010 145 3.4 Erweiterungen von Ringen und Körpern In diesem Abschnitt werden Erweiterungen von Ringen (etwas vereinfacht gesagt: Oberringe), insbesondere Erweiterungen
Mehrn (als K 0 -Vektorraum) und insbesondere
Algebra I c Rudolf Scharlau, 2002 2010 209 4.3 Endliche Körper. Wir beschäftigen uns in diesem Abschnitt mit endlichen Körpern. Zum einen kann hier die allgemeine Theorie (auch die der folgenden Abschnitte
MehrMathematik 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
MehrKö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
MehrKlausur vom Algebra I. Rolf Farnsteiner
Klausur vom 31.03.2010 Algebra I Rolf Farnsteiner Lösungen Daiva Pučinskaitė Aufgabe 1. Sei p R ein Primideal eines Integritätsbereichs R. Beweisen Sie folgende Aussagen: (1 S := R \ p ist eine multiplikativ
MehrDiskrete Mathematik. Sebastian Iwanowski FH Wedel. Kap. 4: Zahlentheorie
Prof. Dr. Sebastian Iwanowski DM4 Folie 1 Referenzen zum Nacharbeiten: Diskrete Mathematik Sebastian Iwanowski FH Wedel Kap. 4: Zahlentheorie Beutelspacher 5 Lang 7, Biggs 20, 22, 23 (jeweils teilweise,
MehrSei 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
MehrProf. 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
MehrEinfü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
MehrKapitel 4. Euklidische Ringe und die Jordansche Normalform. 4.1 Euklidische Ringe
Kapitel 4 Euklidische Ringe und die Jordansche Normalform 4.1 Euklidische Ringe Die Ringe der ganzen Zahlen, Z, sowie Polynomringe über Körpern, K[X], wobei K ein Körper ist, haben die folgenden Gemeinsamheiten:
MehrSeminar Kommutative Algebra und Varietäten Vortrag 1: Ideale kommutativer Ringe
Seminar Kommutative Algebra und Varietäten Vortrag 1: Ideale kommutativer Ringe Sebastian Dobrzynski 17042014 1 Grundsätzliches zu Idealen Vorab legen wir fest: Alle im Vortrag betrachteten Ringe sind
MehrKapitel 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
MehrChr.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
MehrEinfü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
MehrKAPITEL 1: ENDLICHE KÖRPER 1 ALLGEMEINES 2 GLEICHUNGEN ÜBER EINEM ENDLICHEN KÖRPER
RUPRECHT-KARLS-UNIVERSITÄT HEIDELBERG MATHEMATISCHES INSTITUT SEMINAR: QUADRATISCHE FORMEN ÜBER DEN RATIONALEN ZAHLEN SOMMERSEMESTER 2007 DOZENT: PROF. DR. KAY WINGBERG ASSISTENT: JOHANNES BARTELS KAPITEL
Mehr15 Grundlagen der Idealtheorie
15 Grundlagen der Idealtheorie Definition und Lemma 15.1. Sei R ein Ring, S R. x R nennt man eine R-Linearkombination von Elementen in) S falls n N 0, s 1,..., s n S, λ 1,..., λ n R mit x = n i=1 λ is
MehrAlgebra 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
MehrDefinition 131 Sei R ein (kommutativer) Ring. Ein Polynom über R in der Variablen x ist eine Funktion p der Form
3. Polynome 3.1 Definition und Grundlagen Definition 131 Sei R ein (kommutativer) Ring. Ein Polynom über R in der Variablen x ist eine Funktion p der Form p(x) = a n x n + a n 1 x n 1 + + a 1 x + a 0,
MehrAlgebra I. Prof. Dr. M. Rost. Übungen Blatt 12 (WS 2015/16) 1. Abgabetermin: Donnerstag, 28. Januar.
Algebra I Prof. Dr. M. Rost Übungen Blatt 12 (WS 2015/16) 1 Abgabetermin: Donnerstag, 28. Januar http://www.math.uni-bielefeld.de/~rost/a1 Erinnerungen an die Vorlesung: Im Folgenden werden manchmal einige
MehrKapitel 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
MehrUniversität Zürich HS , Vorlesung #3
Algebraic Number Theory P. Habegger Universität Zürich HS 2010 6.10.2010, Vorlesung #3 1.4 Diskriminante Die primitivste Invariante eines Zahlkörpers ist sein Grad. Die Diskriminante eines Zahlkörpers
MehrKapitel 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
MehrErgänzungen zur Linearen Algebra
Ergänzungen zur Linearen Algebra Erwin Bolthausen Wintersemester 05/06 1 Polynome 1.1 Teilbarkeit Sei K ein Körper und K [x] sei der Polynomring über K in einer Variablen x. Die Elemente von K [x] sind
MehrDivision Für diesen Abschnitt setzen wir voraus, dass der Koeffizientenring ein Körper ist. Betrachte das Schema
Division Für diesen Abschnitt setzen wir voraus, dass der Koeffizientenring ein Körper ist. Betrachte das Schema 2x 4 + x 3 + x + 3 div x 2 + x 1 = 2x 2 x + 3 (2x 4 + 2x 3 2x 2 ) x 3 + 2x 2 + x + 3 ( x
Mehr1. Eine funktionentheoretische Sichtweise der ganzen und der rationalen Zahlen
1. Eine funktionentheoretische Sichtweise der ganzen und der rationalen Zahlen Vereinbarung. In dieser Vorlesung sei ein Ring stets ein kommutativer Ring mit Einselement. Für einen Ringhomomorphismus φ
MehrVorlesung. 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
MehrUnterlagen 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
MehrIntegritätsbereiche und Teilbarkeit
Kapitel 5 Integritätsbereiche und Teilbarkeit 5.1 Einfache Teilbarkeitsregeln 5.1.1 Definition. Sei (I,+, 0,,, 1) ein Integritätsbereich. Sind a, b I, dann heißt a durch b teilbar und b ein Teiler von
MehrAlgebra I. Zwischenprüfung. 19. Februar 2016
Name: Vorname: Studiengang: Legi-Nr.: Algebra I D-MATH, HS 2015 Prof. Richard Pink Algebra I Zwischenprüfung Wichtig: 19. Februar 2016 Die Prüfung dauert 120 Minuten. Bitte legen Sie Ihre Legi (Studierendenausweis)
MehrProf. M. Eisermann Algebra SoSe 2010
Übungsblatt 4: Teilbarkeitslehre Lassen Sie sich nicht durch die Menge der Aufgaben einschüchtern. Es gibt nur wenig schriftliche Aufgaben und wir halten die Menge der Votieraufgaben überschaubar. Alle
MehrDiskrete 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
Mehr6.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
MehrIntegritätsbereiche und Teilbarkeit
Kapitel 5 Integritätsbereiche und Teilbarkeit 5.1 Einfache Teilbarkeitsregeln 5.1.1 Definition. Sei (I,+, 0,,, 1) ein Integritätsbereich. Sind a, b I, dann heißt a durch b teilbar und b ein Teiler von
MehrGruppen, Ringe, Körper
Gruppen, Ringe, Körper Martin Gubisch Lineare Algebra I WS 2007/2008 Eine Gruppe G ist eine Menge X mit einer Veknüpfung, so dass gelten: (1) x, y, z X : (x y) z = x (y z). (2) e X : x X : e x = x = x
MehrSeminar zum Thema Kryptographie
Seminar zum Thema Kryptographie Michael Hampton 11. Mai 2017 Inhaltsverzeichnis 1 Einleitung 3 1.1 Konventionen.................................. 3 1.2 Wiederholung.................................. 3
Mehr1.2 Modulare Arithmetik
Algebra I 8. April 2008 c Rudolf Scharlau, 2002 2008 11 1.2 Modulare Arithmetik Wir erinnern an die Notation für Teilbarkeit: m c für m, c Z heißt, dass ein q Z existiert mit qm = c. Definition 1.2.1 Sei
MehrKAPITEL 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
MehrSeminar ü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
MehrAlgebraische Kurven. Vorlesung 10. Noethersche Moduln
Prof. Dr. H. Brenner Osnabrück SS 202 Algebraische Kurven Vorlesung 0 Noethersche Moduln Wir wollen zeigen, das für einen noetherschen Ring R und einen endlich erzeugten R-Modul jeder R-Untermodul wieder
MehrBeispiel: 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,
MehrBeispiel: 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,
Mehr3.3 Eigenwerte und Eigenräume, Diagonalisierung
3.3 Eigenwerte und Eigenräume, Diagonalisierung Definition und Lemma 3.3.1. Sei V ein K-Vektorraum, φ End K (V ), λ K. Wir defnieren den zu λ gehörigen Eigenraum von φ als Dies ist ein Unterraum von V.
MehrGaloiskö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
MehrWir betrachten jetzt algebraische Strukturen mit zwei inneren Verknüpfungen Definition (Ring) Ist R eine Menge mit zwei inneren Verknüpfungen
70 2.5 Ringe und Körper Wir betrachten jetzt algebraische Strukturen mit zwei inneren Verknüpfungen. 2.5.1 Definition (Ring) Ist R eine Menge mit zwei inneren Verknüpfungen +: R R R und : R R R, dann heißt
MehrTestklausur II mit Lösungen
Fachbereich Mathematik/Informatik 2. Juli 2011 Prof. Dr. H. Brenner Körper- und Galoistheorie Testklausur II mit en Dauer: Zwei volle Stunden + 10 Minuten Orientierung, in denen noch nicht geschrieben
Mehr1 Algebraische Strukturen
Prof. Dr. Rolf Socher, FB Technik 1 1 Algebraische Strukturen In der Mathematik beschäftigt man sich oft mit Mengen, auf denen bestimmte Operationen definiert sind. Es kommt oft vor, dass diese Operationen
MehrFolien 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
MehrMusterlösung zur Probeklausur
Musterlösung zur Probeklausur Markus Severitt 26. Juni 2006 Aufgabe 1. Sei G eine Gruppe mit g 2 = e für alle g G. Zeigen Sie, dass G abelsch ist. Lösung. g 2 = e für alle g G heißt gerade, dass alle Elemente
MehrLösungen - Serie 2 zu den Übungsaufgaben zur Vorlesung Algebraische Zahlentheorie
Lösungen - Serie zu den Übungsaufgaben zur Vorlesung Algebraische Zahlentheorie Aufgabe : Berechnen Sie für die folgenden Elemente x in einer Körpererweiterung L K die Norm Nm L K (x) und die Spur T r
MehrSeminar. 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Übungen zu Algebra, WS 2015/16
Übungen zu Algebra, WS 2015/16 Christoph Baxa 1) Es seien G 1,..., G n Gruppen. Beweisen Sie: Ist σ S n, so ist G σ(1) G σ(n) = G1 G n. 2) Beweisen Sie: Sind G 1,..., G n und H 1,..., H n Gruppen mit der
MehrLineare 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
Mehr3.5 Ringe und Körper. Diese Eigenschaften kann man nun auch. 1. (R, +) ist eine kommutative Gruppe. 2. Es gilt das Assoziativgesetz bezüglich.
3.5 Ringe und Körper Gehen wir noch mal zu den ganzen Zahlen zurück. Wir wissen: (Z, + ist eine Gruppe, es gibt aber als Verknüpfung noch die Multiplikation, es gibt ein neutrales Element bezüglich, es
MehrSeminararbeit 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
MehrSeminar zur Zahlentheorie Spezialfälle des Satzes von Fermat
Seminar zur Zahlentheorie Spezialfälle des Satzes von Fermat Vortrag von Kristina Rupp und Benjamin Letschert am 29.01.2008 Inhaltsverzeichnis 13 Speziallfälle des Satzes von Fermat 1 13.1 Der Große Satz
MehrGanze 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
Mehr14 Ideale und Ringhomomorphismen
14 Ideale und Ringhomomorphismen Falls nichts anderes gesagt wird, so bezeichnen wir ab jetzt mit Ring immer einen kommutativen Ring mit 1 0. Definition 14.1. Sei R ein Ring, I R. Dann nennt man I ein
MehrGaloiskö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
MehrD-MATH, D-PHYS, D-CHAB Analysis I HS 2016 Prof. Manfred Einsiedler Philipp Wirth. Lösung 3
D-MATH, D-PHYS, D-CHAB Analsis I HS 016 Prof Manfred Einsiedler Philipp Wirth Lösung 3 Diese Woche werden nur Lösungen zu den Aufgaben 4, 5 und 6 zur Verfügung gestellt 4 a Nach Folgerung (i aus den Axiomen
MehrPolynomiale Gleichungen
Vorlesung 5 Polynomiale Gleichungen Definition 5.0.3. Ein polynomiale Funktion p(x) in der Variablen x R ist eine endliche Summe von Potenzen von x, die Exponenten sind hierbei natürliche Zahlen. Wir haben
MehrQuadrate und Wurzelziehen modulo p
Quadrate und Wurzelziehen modulo p Sei im Folgenden p eine Primzahl größer als. Wir möchten im Körper Z p Quadratwurzeln ziehen. Die Quadrierabbildung Q :Z p Z p ist aber nicht surjektiv, daher gibt es
MehrLeseprobe. Rolf Socher. Algebra für Informatiker. Mit Anwendungen in der Kryptografie und Codierungstheorie. ISBN (Buch):
Leseprobe Rolf Socher Algebra für Informatiker Mit Anwendungen in der Kryptografie und Codierungstheorie ISBN (Buch): 978-3-446-43257-4 ISBN (E-Book): 978-3-446-43312-0 Weitere Informationen oder Bestellungen
MehrEinführung in die Algebra
Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 27 Konstruierbare Einheitswurzeln Definition 27.1. Sei n N +. Man sagt, dass das regelmäßige n-eck mit Zirkel und Lineal konstruierbar
Mehr1.1.1 Konstruktion der ganzen Zahlen, Vertretersystem (nicht-negative und negative ganze Zahlen)
Zahlentheorie LVA 405.300 C. Fuchs Inhaltsübersicht 26.06.2013 Inhaltsübersicht Die Zahlentheorie gehört zu den Kerngebieten der Mathematik und steht historisch und thematisch in ihrem Zentrum. Es geht
Mehr$Id: korper.tex,v /05/10 12:25:27 hk Exp $
$Id: korper.tex,v 1.17 2012/05/10 12:25:27 hk Exp $ 4 Körper In der letzten Sitzung hatten wir den Körperbegriff eingeführt und einige seiner elementaren Eigenschaften vorgeführt. Insbesondere hatten wir
MehrÜbung 10 Körpererweiterungen
Übung 10 Körpererweiterungen Mögliche Literatur: S. Bosch, Algebra, Seiten 84-95, 110-112 und 114-121 (Quelle für sämtliche Aufgaben - und fast alle Tipps - dieses Übungsblattes). Algebraische Erweiterungen
Mehr1 Körper. Wir definieren nun, was wir unter einem Körper verstehen, und sehen dann, dass es noch andere, ganz kleine Körper gibt:
1 Körper Sie kennen bereits 2 Beispiele von Zahlkörpern: (Q, +, ) (R, +, ) die rationalen Zahlen mit ihrer Addition und Multiplikation die reellen Zahlen mit ihrer Addition und Multiplikation Vielleicht
Mehr3 Kommutative Ringe. Algebra I c Rudolf Scharlau,
Algebra I c Rudolf Scharlau, 2002 2010 119 3 Kommutative Ringe In diesem Kapitel stellen wir die grundlegende Theorie der kommutativen Ringe dar, wobei das Ziel letztlich ein tieferes Verständnis der Polynomringe
Mehr8. 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
Mehr2.6 Euklidische Ringe 38 KAPITEL 2. RINGE
38 KAPITEL 2. RINGE in ( ideale und klassische) Primfaktoren zu erhalten. Dedekindringe werden in der algebraischen Zahlentheorie genauer untersucht. Wir wollen zum Schluss noch zeigen, dass jeder vom
Mehr11. Primfaktorzerlegungen
78 Andreas Gathmann 11 Primfaktorzerlegungen Euch ist sicher aus der Schule bekannt, dass sich jede positive ganze Zahl a als Produkt a = p 1 p n von Primzahlen schreiben lässt, und dass diese Darstellung
MehrEinführung in die Algebra Blatt 1 Abgabe
Blatt 1 Abgabe 2.5.2017 Begründen Sie, dass die folgende Menge mit der dazugehörigen Multiplikation eine Halbgruppe bildet. Entscheiden Sie, welche der Halbgruppen eine Gruppe ist. (i) G = Z 1 versehen
MehrAlgebra Zusammenfassung
Algebra Zusammenfassung Dr. Urs Hartl WS 02/03 Einleitung: Auflösen von Polynomgleichungen Der Name Algebra ist arabischen Ursprungs und bedeutete Rechnen mit Gleichungen und Lösen derselben. In der Algebra
Mehr2 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
MehrEinführung in die Algebra - ein paar Hinweise zur Prüfungsvorbereitung
Einführung in die Algebra - ein paar Hinweise zur Prüfungsvorbereitung Ihre Vorbereitung auf die mündliche Prüfung sollte in mehreren Schritten verlaufen: Definitionen und Sätze Die wichtigen Definitionen
Mehr3.3 Primfaktorzerlegung in Hauptidealringen
Algebra I c Rudolf Scharlau, 2002 2012 140 3.3 Primfaktorzerlegung in Hauptidealringen Inhalt dieses Abschnitts ist die Verallgemeinerung der Teilbarkeitslehre vom Ring Z auf beliebige Hauptidealringe.
Mehr1 Angeordnete Körper. 1.1 Anordnungen und Positivbereiche
1 1 Angeordnete Körper 1.1 Anordnungen und Positivbereiche Definition 1.1. Eine zweistellige Relation auf einer Menge heißt partielle Ordnung, falls für alle Elemente a, b, c der Menge gilt: (i) a a (ii)
MehrAlgebraische Körpererweiterungen I
Algebraische Körpererweiterungen I Thomas Schmalfeldt, Florian Schuler Seminar über Galoistheorie, 18. Februar 2009 Inhaltsverzeichnis 1 Charakteristik und Primkörper 2 2 Grad einer Körpererweiterung 3
MehrErste Anwendungen von π 1 (S 1 ) und mehr Elementares über π 1
Abschnitt 4 Erste Anwendungen von π 1 (S 1 ) und mehr Elementares über π 1 Der Brouwersche Fixpunktsatz Bisher haben wir nur die Fundamentalgruppen kontrahierbarer Räume und der Kreislinie berechnet. Das
Mehr