D-MATH Algebra I HS 2015 Prof. Richard Pink. Musterlösung 1. Ringe, Polynome, Potenzreihen. x(y z) = x(y + ( z)) = xy + x( z) = xy + ( xz) = xy xz.
|
|
- Linda Böhler
- vor 6 Jahren
- Abrufe
Transkript
1 D-MATH Algebra I HS 20 Prof. Richard Pink Musterlösung Ringe, Polynome, Potenzreihen. Zeige, dass in jedem Ring R die Distributivregel gilt. Lösung: Für alle x, y, z R gilt x, y, z R : x(y z = xy xz x(y z = x(y + ( z = xy + x( z = xy + ( xz = xy xz. 2. Zeige, dass ein Ringhomomorphismus ψ : R S genau dann ein Isomorphismus ist, wenn er bijektiv ist. Lösung: Sei ψ : R S ein bijektiver Ringhomomorphismus. Für alle s, s 2 S setze r := ψ (s und r 2 := ψ (s 2. Dann gilt s = ψ(r und s 2 = ψ(r 2. Aus der Homomorphieeigenschaft von ψ folgt also haben wir s + s 2 = ψ(r + ψ(r 2 = ψ(r + r 2, s s 2 = ψ(r ψ(r 2 = ψ(r r 2, ψ (s + s 2 = r + r 2 = ψ (s + ψ (s 2, ψ (s s 2 = r r 2 = ψ (s ψ (s 2. Zudem gilt ψ ( S = R wegen ψ( R = S. Somit ist ψ : S R ebenfalls ein Ringhomomorphismus. Deshalb ist ψ ein Isomorphismus. Umgekehrt ist ein Ringisomorphismus ψ : R S insbesondere ein Isomorphismus der unterliegenden Mengen, und folglich bijektiv. 3. Sei K ein Körper und sei σ : K[X] K[X] ein Ringautomorphismus, dessen Einschränkung von σ auf K die Identität ist. Zeige, dass es Elemente a K und a 0 K gibt, so dass σ(x = a X + a 0 ist. Lösung: Da σ eine Bijektion ist, gilt σ(x 0. Genauso ist σ (X 0. Sei dann P (X = a n X n a 0 Mit anderen Worten ist σ ein Automorphismus von K-Algebren.
2 das Bild von X unter σ mit a i K und a n 0, und sei Q(X = b m X m b 0 das Bild von X unter σ mit b j K und b m 0. Wir berechnen X = σ(σ (X = σ(q(x = b m σ(x m b 0 = b m (a n X n a 0 m b 0 = b m a m n X nm + niedrigere Terme Deshalb gilt für den Grad = nm. Da n und m nicht-negative ganze Zahlen sind, müssen sie gleich sein. 4. Zeige mit der universellen Eigenschaft von Polynomringen, dass R[X,..., X n ] = R[Y,..., Y m ][Y m+,..., Y n ] für alle m n gilt. Lösung: First, we restate the universal property satisfied by R[X,..., X n ] in the following way: Let A be a ring endowed with a ring homomorphism ι : R A and with a specified n-tuple ā := (a,.., a n A. We say the tuple (A, ι, ā satisfies the universal property of R[X,..., X n ] if for each ring S, each ring homomorphism ϕ : R S and every n-tuple s = (s,..., s n S n, there exists a unique ring homomorphism ϕ : A S sending a k to s k for k n such that ϕ ι = ϕ. In other words, the following diagram commutes: R ϕ S s k ( ι A! ϕ a k 2
3 We begin with the following lemma: Lemma 0.. Suppose (B, ι, b and (B, ι, b satisfy the universal property of R[X,..., X n ]. Then there is a unique isomorphism ι : B B sending b i to b i for i =,.., n and such that ι ι = ι. Beweis. The universal property with (A, ι, ā = (B, ι, b and (S, ϕ, s = (B, ι, b yields a ring homomorphism ι : B B. Similarly, with (A, ι, ā = (B, ι, b and (S, ϕ, s = (B, ι, b, one attains ι : B B. Finally, applying the universal property with (A, ι, ā = (B, ι, b and (S, ϕ, s = (B, ι, b. Clearly id B : B B satisfies the diagram in (. One checks that ι ι does as well. By uniqueness, this implies that ι ι = id B. In the same fashion one finds ι ι = id B. Therefore ι is an isomorphism with inverse ι. Now let ι : R R[Y,..., Y m ][Y m+,..., Y n ] be the canonical injection and Ȳ := (Y,..., Y n. We want to show that (R[Y,..., Y m ][Y m+,...y n ], ι, Ȳ satisfies the universal property of R[X,..., X n ]. Let ι : R R[Y,..., Y m ] and ι : R[Y,..., Y m ] R[Y,..., Y m ][Y m+,..., Y n ] be the canonical inclusions. The universal property of R[Y,..., Y m ] as a polynomial ring over R implies the existence of a unique ϕ making the following diagram commute: R ϕ S s k (2 ι R[Y,..., Y m ] ϕ Y k Now we can apply the universal property for R[Y,..., Y m ][Y m+,..., Y n ] as a polynomial ring over R[Y,..., Y m ], yielding: R[Y,..., Y m ] ϕ S s k (3 ι ϕ R[Y,..., Y m ][Y m+,..., Y n ] Y k m<kn We claim that ϕ := ϕ satisfies the conditions in (. Indeed, for k m, ϕ(y k = ϕ(ι(y k = ϕ (Y k = s k and thus ϕ(y j = s j for j =,..., n. Furthermore, 3
4 for r R we have ϕ ι(r = ϕ (ι ι (r = ( ϕ ι ι (r = ϕ ι (r = ϕ(r Lastly, we need to show that ϕ is the unique morphism satisfying (. Let ψ be such a map. Then ψ ι satisfies (2 and is therefore equal to ϕ by the uniqueness of ϕ. From this it follows that ψ satisfies (3 and therefore ψ = ϕ, again by uniqueness.. (a Verifiziere die Ringaxiome für Ring R[[X]] der formalen Potenzreihen in einer Variable über einem Ring R. (b Zeige, dass ein Element a 0 + i>0 a ix i R[[X]] genau dann invertierbar ist, wenn a 0 R eine Einheit ist. Lösung: (a Aus den Axiomen für (R, + folgt, dass (R[[X]], + eine abelsche Gruppe mit der Nullfolge (0 als Neutralelement ist. Die Multiplikation ist assoziativ, denn für (a n, (b n, (c n R[[X]] gilt ((a n (b n (c n = ( n i=0 a ( n ( j ib n i (cn = j=0 i=0 a ib j i c n j ( n ( = n ( j=i a ib j i c n j = i=0 a n i i j=0 b jc n i j = (a n i=0 ( n j=0 b jc n j = (a n ((b n (c n. Die Multiplikation ist kommutativ, denn wegen der Kommutativität von R gilt für (a n, (b n R[[X]] (a n (b n = ( n i=0 a ib n i = ( n i=0 b n ia i = ( n j=0 b ja n j = (bn (a n. Die Folge (e n mit e 0 = und e i = 0 für i > 0 ist Einselement, denn für (a n R[[X]] beliebig ist (e n (a n = (a n (e n = ( n i=0 a ie n i = (an. Die Gültigkeit des Distributivgesetzes folgt aus einer analogen Rechnung und dem Distributivgesetz für R. Im Folgenden schreiben wir ein Element (a n R[[X]] als formale Potenzreihe a 0 + n>0 a nx n. (b Wir nehmen zunächst an, dass a 0 + i>0 a ix i R[[X]] invertierbar ist. Das heisst, es existiert b 0 + i>0 b ix i R[[X]], so dass (a 0 + i>0 a ix i (b 0 + i>0 b ix i = a 0 b 0 + n>0 ( n i=0 a ib n i X n = ist. Daraus folgt nach obiger Beschreibung des Einselements a 0 b 0 = und 4 n i=0 a ib n i = 0, n > 0.
5 Insbesondere ist a 0 in R invertierbar. Falls umgekehrt a 0 + i>0 a ix i R[[X]] mit a 0 in R invertierbar gegeben ist, definieren wir induktiv: b 0 := a 0 ( b n := a n 0 i= a ib n i für n > 0 Dann ist b 0 + i>0 b ix i R[[X]] und ( a0 + i>0 a ix i( b 0 + i>0 b ix i = a 0 b 0 + n>0 ( n i=0 a ib n i X n =, denn für n = 0 ist a 0 b 0 = a 0 a 0 = und für n > 0 ist n i=0 a ib n i = a 0 b n + n i= a ib n i = n i= a ib n i + n i= a ib n i = 0. Somit ist a 0 + i>0 a ix i in R[[X]] invertierbar. 6. Welche der Unterringe Z[i, ], Z[ i 2 4i 4i ], Z[ ], Z[, 4 + 3i] von C sind gleich? Lösung: Zuerst bemerken wir, dass sich der Unterring Z[i, ] C als Z[i, ] = { a+bi k a, b Z, k Z 0 } schreiben lässt. In der Tat ist die rechte Seite ein Unterring von C, da sie abgeschlossen unter Addition, Bildung von additiven Inversen und Multiplikation ist. Zudem ist sie wegen a+bi = ( k k (a + bi als Ring von i und über Z erzeugt, also ist sie gleich Z[i, ]. Die Elemente i, 4i, 4 + 3i liegen daher alle in Z[i, i 4i ]. Somit sind Z[ ], Z[ ] und 2 2 Z[ 4i, 4 + 3i] in Z[i, ] enthalten. Wegen i = 2 ( i und = 2( i 2 2 2, i = ( 4i (4 + 3i + 4 und = ( 4i 2 3 gilt für Z[ i 4i ] und Z[, 4 + 3i] auch die umgekehrte Inklusion. Es gilt also 2 Z[i, ] = Z[ i 4i ] = Z[, 4 + 3i]. 2 Der Unterring Z[ 4i ] enthält wegen 4i = ( 4i und = ( 4i 2 3
6 die Elemente 4i und. Deshalb gilt die Inklusion { a+4bi k a, b Z, k Z 0 } Z[ 4i ]. Die linke Seite ist selber ein Unterring, da sie enthält und abgeschlossen unter Addition, Bildung von additiven Inversen, und Multiplikation ist. Zudem ist 4i ein Element dieses Unterrings. Somit gilt sogar Z[ 4i ] = { a+4bi k a, b Z, k Z 0 }. Da 4b für alle b Z und k Z >0 gilt, ist i kein Element von Z[ 4i ]. Daher ist k Z[ 4i] echt in Z[i, i ] = Z[ i 4i ] = Z[, 4 + 3i] enthalten. 2 *7. Zeige, dass jeder endlich erzeugte unitäre Unterring von Q die Form Z[ ] für ein n n Z >0 hat. Folgere daraus, dass Q als Ring nicht endlich erzeugt ist. Lösung: Sei R Q ein endlich erzeugter unitärer Unterring mit Erzeugenden α,..., α k Q. Wegen R enthält R den Unterring Z, also ist R = Z[α,..., α k ]. Wir können jedes α i auf eindeutige Weise schreiben als α i = p i q i für teilerfremde p i Z und q i Z >0. Sei n := kgv(q,..., q k. Dann ist α i = p i q i = p id i für i k, wobei d n i := n q i. Also sind alle Erzeugende ganzzahlige Vielfache von, und somit R = Z[α n,..., α k ] Z[ ]. n Da p i und q i für i k teilerfremd sind, existieren nach dem chinesischen Restsatz a i, b i Z mit a i p i + b i q i =. Dann gilt q i = a i α i + b i, und somit Z[ q,..., q k ] Z[α,..., α k ] = R. Zudem ist n ein Teiler von q q k, also ist = l n q q k für ein l Z, und es gilt Z[ ] Z[ n q,..., q k ]. Also haben wir gezeigt, dass R = Z[ n ] gilt. Ist nun R = Z[ ] Q ein beliebiger endlich erzeugter unitärer Unterring, so n existiert eine Primzahl p mit p n; dann ist Q R, also R Q. Dies zeigt, p dass Q als Ring nicht endlich erzeugt ist. 6
Musterlösung 3. D-MATH Algebra I HS 2015 Prof. Richard Pink. Faktorielle Ringe, Grösster gemeinsamer Teiler, Ideale, Faktorringe
D-MATH Algebra I HS 2015 Prof. Richard Pink Musterlösung 3 Faktorielle Ringe, Grösster gemeinsamer Teiler, Ideale, Faktorringe 1. Sei K ein Körper. Zeige, dass K[X 2, X 3 ] K[X] ein Integritätsbereich,
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
Mehr1.4 Gruppen, Ringe, Körper
14 Gruppen, Ringe, Körper Definition 141 Eine Verknüpfung auf einer Menge M ist eine Abbildung : M M M : (a,b) a b Die Verknüpfung heißt assoziativ falls a,b,c M gilt: a (b c) = (a b) c; kommutativ falls
Mehr1.4 Gruppen, Ringe, Körper
14 Gruppen, Ringe, Körper Definition 141 Eine Verknüpfung auf einer Menge M ist eine Abbildung : M M M : (a, b a b Die Verknüpfung heißt assoziativ falls gilt: a (b c = (a b c a, b, c M; kommutativ falls
MehrLineare Algebra I. Prof. Dr. M. Rost. Übungen Blatt 3 (WS 2010/2011) Abgabetermin: Donnerstag, 4. November.
Lineare Algebra I Prof. Dr. M. Rost Übungen Blatt 3 (WS 2010/2011) Abgabetermin: Donnerstag, 4. November http://www.math.uni-bielefeld.de/~rost/la1 Erinnerungen und Ergänzungen zur Vorlesung: Im Folgenden
MehrMusterlö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.
MehrD-MATH Algebra I HS 2015 Prof. Richard Pink. Musterlösung 5. Euklidische Ringe, Polynomringe, Irreduzibilität in Polynomringe
D-MATH Algebra I HS 015 Prof. Richard Pink Musterlösung 5 Euklidische Ringe, Polynomringe, Irreduzibilität in Polynomringe 1. Betrachte den Ring R := Z[i] C mit der sogenannten Normabbildung N : R Z 0,
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 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
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
Mehrf ist eine Funktion und für alle bis. auf endlich viele h H gilt f(h) = 0
14 KAPITEL 2. RINGE Für n = 12 schreiben wir k anstelle [k] 12 der Übersichtlichkeit halber: 0 1 2 3 4 5 6 7 8 9 10 11 0 0 0 0 0 0 0 0 0 0 0 0 12 1 0 1 2 3 4 5 6 7 8 9 10 11 2 0 2 4 6 8 10 0 2 4 6 8 10
MehrVorlesung Algebra I. Inhaltsverzeichnis 1. Einleitung 1 2. Gruppen Einleitung
Vorlesung Algebra I Christian Lehn Inhaltsverzeichnis 1. Einleitung 1 2. Gruppen 5 1.1. Vorkenntnisse Gruppen 1. Einleitung Definition. Es sei G eine Menge. Eine Verknüpfung auf G ist eine Abbildung :
MehrD-MATH Algebra II FS 2016 Prof. Richard Pink. Musterlösung 16. einfache und algebraische Erweiterungen
D-MATH Algebra II FS 206 Prof. Richard Pink Musterlösung 6 einfache und algebraische Erweiterungen. Bestimme das Minimalpolynom folgender komplexer Zahlen über Q: (a) 2 + 5. (b) 3 3 3. (c) 4 5 + 4 5i.
Mehr2. Teil: Diskrete Strukturen
2. Teil: Diskrete Strukturen Kenntnis der Zahlenbereiche N, Z, Q, R, C setzen wir voraus. Axiomatische Einführung von N über Peano-Axiome. Z aus N leicht abzuleiten. Wie wird Q definiert? R ist der erste
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
MehrAlgebraische Strukturen. Idee. Gruppen, Ringe, Körper... (Teschl/Teschl Abschnitt 3.2, siehe auch Kap. 4)
Algebraische Strukturen Gruppen, Ringe, Körper... (Teschl/Teschl Abschnitt 3.2, siehe auch Kap. 4) Idee Formalisierung von Strukturen, die in verschiedenen Bereichen der Mathematik und ihrer Anwendungen
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
MehrÜbungsblatt 6. Analysis 1, HS14
Übungsblatt 6 Analysis, HS4 Ausgabe Donnerstag, 6. Oktober. Abgabe Donnerstag, 23. Oktober. Bitte Lösungen bis spätestens 7 Uhr in den Briefkasten des jeweiligen Übungsleiters am J- oder K-Geschoss von
Mehr5 Noethersche Ringe und Moduln, Algebren und Ganzheit
5 Noethersche Ringe und Moduln, Algebren und Ganzheit Sofern nichts anderes gesagt wird, sind im Folgenden alle Ringe kommutativ mit 1 0. Satz und Definition 5.1. Sei A ein Ring. Die folgenden Aussagen
MehrNote: With respect to the basis consisting of the e i e j, ordered lexicographically on the indexes (i.e. e i e j e k e l
Übungen zur Vorlesung Lineare Algebra II (SS ) 7.7. Prof. Dr. Martin Ziegler Dr. Juan Diego Caycedo Blatt Keine Abgabe. Dieses Blatt wird nicht korrigiert oder bewertet. Aufgabe. {e, e, e 3 } bzw. {e,
MehrEinführung in die Algebra
Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 16 Polynomringe Definition 16.1. Der Polynomring über einem kommutativen Ring R besteht aus allen Polynomen P = a 0 +a 1 X +a
Mehr4 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
MehrIn diesem Kapitel bestimmen wir die multiplikative Struktur der Einheitengruppe (Z/Z) von Z/Z für eine beliebige positive Zahl Z >0.
Kapitel 5: Die Einheitengruppe von Z/Z und Primitivwurzeln modulo In diesem Kapitel bestimmen wir die multiplikative Struktur der Einheitengruppe (Z/Z) von Z/Z für eine beliebige positive Zahl Z >0. 16
MehrKap. II Ringe und Körper
Chr.Nelius:Grundzüge der Algebra (WS 2005/06) 1 Kap. II Ringe und Körper Zur Untersuchung von Gruppen haben wir einige Methoden herangezogen, die für die Algebra typisch sind: Bildung von Untergruppen
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
Mehr3 Moduln. Analogon zu K-Vektorräumen, aber statt über einem Körper, über einem Ring definiert.
3 Moduln Analogon zu K-Vektorräumen, aber statt über einem Körper, über einem Ring definiert. Beispiele: (1) (Z n, +, (Z, )), wobei (Z, ) Skalarmultiplikation. k (a 1,...,a n )=(ka 1,...,ka n )inz. (2)
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)
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
Mehr21 Körperhomomorphismen
21 Körperhomomorphismen Definition 21.1. Seien K, L, M... Körper. (i) Ein Ringhomomorphismus σ : K L heißt Körperhomomorphismus. Die Menge der Körperhomomorphismen K L bezeichnen wir mit Hom(K, L). Ein
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
MehrMathematische Strukturen
Mathematische Strukturen Lineare Algebra I Kapitel 3 18. April 2012 Logistik Dozent: Olga Holtz, MA 378, Sprechstunden Freitag 14-16 Webseite: www.math.tu-berlin.de/ holtz Email: holtz@math.tu-berlin.de
MehrKLAUSUR ZUR ALGEBRA UND ZAHLENTHEORIE. 15. Februar 2017 MUSTERLÖSUNG. Aufgabe Summe. Allgemeine Hinweise
Prof. Dr. Daniel Plaumann Konstantinos Lentzos Wintersemester 2016/2017 KLAUSUR ZUR ALGEBRA UND ZAHLENTHEORIE 15. Februar 2017 MUSTERLÖSUNG Nachname: Vorname: Studiengang: Aufgabe 1 2 3 4 5 6 7 8 9 Summe
MehrD-MATH Algebra I HS 2015 Prof. Richard Pink. Musterlösung 7. Moduln über Hauptidealringen, Jordansche Normalform
D-MATH Algebra I HS 2015 Prof. Richard Pink Musterlösung 7 Moduln über Hauptidealringen, Jordansche Normalform *1. Eine Folge von Elementen (m 1,..., m n ) eines R-Moduls M heisst eine Basis von M, wenn
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,
Mehr1.4 Homomorphismen und Isomorphismen
Algebra I 9. April 2008 c Rudolf Scharlau, 2002 2008 28 1.4 Homomorphismen und Isomorphismen Definition 1.4.1 Es seien (G, ) und (H, ) zwei Gruppen. Eine Abbildung ϕ : G H heißt (Gruppen-)Homomorphismus,
Mehr15. Gruppen, Ringe und Körper
Chr.Nelius: Lineare Algebra II (SS2005) 1 15. Gruppen, Ringe und Körper A) Mengen mit Verknüpfungen (15.1) DEF: Eine Verknüpfung (oder Rechenoperation) auf einer nichtleeren Menge M ordnet je zwei Elementen
MehrAlgorithmische Zahlentheorie
Algorithmische Zahlentheorie ICPC-Proseminar-Vortrag vom 22. Mai 2010 Tomáš Přerovský Abschnitt 1: Grundlagen. Ringe Unter einem Ring R versteht man eine Menge zusammen mit zwei Operationen + (Addition)
MehrChinesischer Restsatz für Ringe
Chinesischer Restsatz für Ringe Lena Wehlage 22. Mai 2017 1 1 Einleitung Ziel dieses Vortrags zum allgemeinen chinesischen Restsatz ist es, den im letzten Vortrag kennengelernten chinesischen Restsatz
MehrEine Menge K, auf der eine Addition. + und eine Multiplikation definiert sind, nennt man einen Körper, wenn folgende Eigenschaften gelten: Körper 1-1
Körper Eine Menge K, auf der eine Addition + und eine Multiplikation definiert sind, nennt man einen Körper, wenn folgende Eigenschaften gelten: Körper 1-1 Körper Eine Menge K, auf der eine Addition +
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
MehrAlgebra WS 2008/ Übungsblatt
Algebra WS 2008/2009 1. Übungsblatt Konvention. In Aufgabenstellungen getätigte Aussagen sind jeweils zu beweisen, auch wenn kein explizites Zeigen Sie, dass... dabeisteht. 1. Sei (R, +, ) ein Ring, a
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
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
MehrAlgebraische Kurven. Vorlesung 24. Tangenten bei Parametrisierungen. (Q)) die Richtung der Tangente von C in P.
Prof. Dr. H. Brenner Osnabrück SS 2012 Algebraische Kurven Vorlesung 24 Tangenten bei Parametrisierungen Satz 24.1. Es sei K ein unendlicher Körper und ϕ: A 1 K A n K eine durch n Polynome ϕ = (ϕ 1 (t),...,ϕ
MehrALGEBRA 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$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
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
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
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
MehrÜbungsblatt 7. Hausübungen
Übungsblatt 7 Hausübungen Die Hausübungen müssen bis Mittwoch, den 06.1.17, um 18:00 Uhr in den Briefkasten Algebra mit Ihrer Übungsgruppennummer im Mathematischen Institut, Raum 301 abgegeben werden.
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
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
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
MehrÜbungen zu Einführung in die Lineare Algebra und Geometrie
Übungen zu Einführung in die Lineare Algebra und Geometrie Andreas Cap Wintersemester 2014/15 Kapitel 1: Einleitung (1) Für a, b Z diskutiere analog zur Vorlesung das Lösungsverhalten der Gleichung ax
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
Mehr4 Rein transzendente Körpererweiterungen
$Id: transzendent.tex,v 1.5 2009/05/04 14:59:47 hk Exp $ 4 Rein transzendente Körpererweiterungen Wie bereits angekündigt wollen wir nun einsehen, dass wir den rationalen Funktionenkörper K(t 1,..., t
Mehrσ-algebren, Definition des Maßraums
σ-algebren, Definition des Maßraums Ziel der Maßtheorie ist es, Teilmengen einer Grundmenge X auf sinnvolle Weise einen Inhalt zuzuordnen. Diese Zuordnung soll so beschaffen sein, dass dabei die intuitiven
Mehr7. Ringe und Körper. 7. Ringe und Körper 51
7. Ringe und Körper 51 7. Ringe und Körper In den bisherigen Kapiteln haben wir nur Gruppen, also insbesondere nur Mengen mit lediglich einer Verknüpfung, untersucht. In der Praxis gibt es aber natürlich
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
MehrVorlesung 6: Gruppen und Homomorphismen
Vorlesung 6: Gruppen und Homomorphismen Gabriele Link 11.11.2013 Gabriele Link Vorlesung 6: Gruppen und Homomorphismen 1 Erinnerung: Verknüpfung Gegeben sei eine Menge M. Eine (innere) Verknüpfung auf
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
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
Mehr1 Monomiale Ideale und monomiale Moduln
1 Monomiale Ideale und monomiale Moduln 1.1 Definition Sei (Γ, ) ein Monoid. a) Eine nichtleere Teilmenge Γ heißt Monoideal in Γ, wenn Γ gilt. b) Eine Teilmenge B eines Monoideals in Γ heißt Erzeugendensystem
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
Mehrr(s + t) = rs + rt, (r + s)t = rt + st. (f + g)(m) := f(m) + g(m), (f g)(m) := f(m) g(m)
290 7.1 Ringe und Ideale Erinnern wir uns zunächst an die Definition von Ringen, es sind Mengen R mit zwei Verknüpfungen + und, so daß (R, +) eine abelsche Gruppe, (R, ) eine Halbgruppe ist, und die beiden
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)
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
MehrDiskrete Mathematik für Informatiker Universität Leipzig WS 2007 / 08. Claus Diem
Diskrete Mathematik für Informatiker Universität Leipzig WS 2007 / 08 Claus Diem 2 Kapitel 1 Algebraische Strukturen 1.1 Boolesche Ringe und boolesche Algebren Boolesche Ringe Definition Sei X eine Menge
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
MehrKongruenzen und Restklassenringe. 2. Kongruenzen und Restklassenringe
2. Kongruenzen und Restklassenringe Kongruenzen Definition: Wir sagen a ist kongruent zu b modulo m schreiben a b mod m, wenn m die Differenz b-a te Beispiel: Es gilt 2 19 mod 21, 10 0 mod 2. Reflexivität:
MehrD-MATH, D-PHYS, D-CHAB Analysis I HS 2017 Prof. Manfred Einsiedler. Lösung 3
D-MATH, D-PHYS, D-CHAB Analysis I HS 2017 Prof. Manfred Einsiedler Lösung 3 Hinweise 1. Verwenden Sie in a) für die ersten beiden Gleichungen die Eindeutigkeit des additiven Inversen (Folgerung (b)) und
MehrMusterlösung Serie 8
D-MATH Lineare Algebra I HS 018 Prof. Richard Pink Musterlösung Serie 8 Dimension, Direkte Summe & Komplemente 1. Zeige: Für jedes Erzeugendensystem E eines Vektorraums V und jede linear unabhängige Teilmenge
Mehr1 Halbgruppen. 1.1 Definitionen. Übersicht Ein Beispiel einer Halbgruppe
1 Halbgruppen Übersicht 11 Definitionen 5 12 Unterhalbgruppen 8 13 InvertierbareElemente 9 14 AllgemeinesAssoziativ-undKommutativgesetz 11 15 PotenzenundVielfache 11 16 Homomorphismen,Isomorphismen 12
Mehr1 Halbgruppen. 1.1 Definitionen. Übersicht Ein Beispiel einer Halbgruppe
1 Halbgruppen Übersicht 11 Definitionen 5 12 Unterhalbgruppen 8 13 InvertierbareElemente 9 14 AllgemeinesAssoziativ-undKommutativgesetz 11 15 PotenzenundVielfache 11 16 Homomorphismen,Isomorphismen 12
MehrWS 2008/09. Diskrete Strukturen
WS 2008/09 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/ws0809
Mehr9.A Kategorien, Limiten und Funktoren
9.A Kategorien, Limiten und Funktoren Die Sprache der Kategorien und Funktoren ist unabdingbar für viele Aussagen in der heutigen Mathematik. Sie ist formal und weniger als Selbstzweck anzusehen, sondern
MehrLineare Algebra I für Mathematiker Lösungen
Lineare Algebra I für Mathematiker Lösungen Anonymous 24. April 2016 Aufgabe 1 Beantworten Sie bitte die folgenden Fragen. Jeder Vektorraum hat mindestens ein Element. Q ist ein R-Vektorraum (mit der Multiplikation
Mehr10. TENSORPRODUKTE. Lesen Sie den Text sorgfältig und lösen Sie möglichst viele der Übungsaufgaben. Diskutieren Sie die Lösungen.
Algebra 2 Daniel Plaumann Technische Universität Dortmund Sommersemester 2017 10. TENSORPRODUKTE Arbeitsblatt Lesen Sie den Text sorgfältig und lösen Sie möglichst viele der Übungsaufgaben. Diskutieren
MehrAlgebra I Klausur 2. Ich gestatte die Veröffentlichung meines Klausurergebnisses unter Angabe meiner Matrikelnummer
Technische Universität Berlin Wintersemester 2014/2015 Prof. Dr. Martin Henk 17. April 2015 Algebra I Klausur 2 Name: Vorname: Matrikelnummer: Aufgabe: 1 2 3 4 5 6 Σ Note Maximale Punktzahl: 10 6 7 6 6
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
MehrLösungsskizzen zu Übungsblatt 1
Lösungsskizzen zu Übungsblatt 1 26. Oktober 2016 Algebra Wintersemester 2016-17 Prof. Andreas Rosenschon, PhD Anand Sawant, PhD Diese Lösungen erheben nicht den Anspruch darauf vollständig zu sein. Insbesondere
MehrÜbung: Teilmengen. Beweis: Für alle Elemente einer Menge, die Teilmenge einer Menge ist, gilt, dass auch Element von ist. (Definition der Teilmenge)
15 Übung: Teilmengen seien Mengen. Zu zeigen ist: wenn Beweis: dann auch Für alle Elemente einer Menge, die Teilmenge einer Menge ist, gilt, dass auch Element von ist. (Definition der Teilmenge) für alle
MehrAlgebra. Übungsblatt 2 (Lösungen)
Fakultät für Mathematik Sommersemester 2017 JProf. Dr. Christian Lehn Dr. Alberto Castaño Domínguez Algebra Übungsblatt 2 (Lösungen) Aufgabe 1. Es sei n 3. Zeigen Sie, dass S n von (1 2) und (1... n) erzeugt
Mehr3. Ringtheorie. 3.1 Definition, Ideale, Kongruenzen
20 3. Ringtheorie 3.1 Definition, Ideale, Kongruenzen Definition 1. a) Eine nicht leere Menge R gemeinsam mit zwei Verknüpfungen + und heißt ein Ring (mit Einselement), wenn folgendes gilt: (R1) (R, +)
Mehr= k 0+k 0 ( ). Wir addieren (0 k) zu den Seiten der Gleichung ( ): 0 = k 0.
Def 4 Eine Menge K mit zwei Abbildungen + : K K K und : K K K (heißen Addition und Multiplikation; wir werden a b bzw a+b statt (a,b), +(a,b) schreiben) ist ein kommutativer Ring, falls: (R1) (K, +) ist
MehrÜbungen zur Analysis 2
Mathematisches Institut der Universität München Prof. Dr. Franz Merkl Sommersemester 013 Blatt 3 03.04.013 Übungen zur Analysis 3.1 Abstraktion des Beweises der Minkowskiungleichung. Es seien V ein K-Vektorraum
Mehr4. Übung zur Linearen Algebra I -
4. Übung zur Linearen Algebra I - en Kommentare an Hannes.Klarner@Fu-Berlin.de FU Berlin. WS 2009-10. Aufgabe 13 Auf dem Cartesischen Produkt Z Z werden 2 Verknüpfungen, definiert durch: Man zeige: (a
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,
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.
MehrAllgemeine Mechanik Musterlösung 11.
Allgemeine Mechanik Musterlösung 11. HS 2014 Prof. Thomas Gehrmann Übung 1. Poisson-Klammern 1 Zeigen Sie mithilfe der Poisson-Klammern, dass folgendes gilt: a Für das Potential V ( r = α r 1+ε ist der
Mehr7 Vektorräume und Körperweiterungen
$Id: vektor.tex,v 1.3 2009/05/25 15:03:47 hk Exp $ 7 Vektorräume und Körperweiterungen Wir sind gerade bei der Besprechung derjenigen Grundeigenschaften des Tensorprodukts, die mit vergleichsweise wenig
MehrAlgebraische Strukturen und Verbände
KAPITEL 4 Algebraische Strukturen und Verbände Definition 4.1. Sei M eine Menge. Eine Abbildung : M M M nennt man eine (zweistellige) Verknüpfung in M. Man schreibt dafür auch a b := (a, b) mit a, b M.
MehrÜbungen zur Einführung in die Algebra
Blatt 1, 17.10.2013 Aufgabe 1.1. Bestimme alle Untergruppen und Normalteiler der symmetrischen Gruppe S 3. Aufgabe 1.2. Es seien E, I, J, K M(2 2; C) die folgenden Matrizen: ( ) ( ) ( ) ( ) 1 0 0 1 0 i
Mehr19 Körperhomomorphismen
19 Körperhomomorphismen Definition und Bemerkung 19.1. (i) Seien K, L Körper. Ein Ringhomomorphismus σ : K L heißt Körperhomomorphismus. Die Menge der Körperhomomorphismen K L bezeichnen wir mit Hom(K,
Mehr01. Gruppen, Ringe, Körper
01. Gruppen, Ringe, Körper Gruppen, Ringe bzw. Körper sind wichtige abstrakte algebraische Strukturen. Sie entstehen dadurch, dass auf einer Menge M eine oder mehrere sogenannte Verknüpfungen definiert
MehrDiskrete Mathematik für Informatiker Universität Leipzig WS 2007 / 08. Claus Diem
Diskrete Mathematik für Informatiker Universität Leipzig WS 2007 / 08 Claus Diem 2 Inhaltsverzeichnis 1 Algebraische Strukturen 5 1.1 Boolesche Ringe und boolesche Algebren............ 5 1.2 Allgemeine
MehrKörper- und Galoistheorie
Prof. Dr. H. Brenner Osnabrück SS 2011 Körper- und Galoistheorie Vorlesung 5 In dieser Vorlesung diskutieren wir Normalteiler, das sind Untergruppen, für die Links- und Rechtsnebenklassen übereinstimmen.
Mehrggt mit Euklid Satz: Um ggt(k, l) mit dem Euklidischen Algorithmus zu berechnen, braucht man höchstens log Φ k < 3 2 log 2 k rekursive Aufrufe.
ggt mit Euklid Satz: Um ggt(k, l) mit dem Euklidischen Algorithmus zu berechnen, braucht man höchstens log Φ k < 3 2 log 2 k rekursive Aufrufe. Das heißt, um den ggt von zwei 1000-Bit-Zahlen zu ermitteln,
Mehr