Noethersche und artinsche Ringe
|
|
|
- Günther Esser
- vor 9 Jahren
- Abrufe
Transkript
1 Noethersche und artinsche Ringe Seminar Kommutative Algebra und Varietäten Prof. Dr. K. Wingberg, Dr. J. Gärtner Vortrag 6 Yassin Mousa Im Folgenden bezeichne R immer einen kommutativen Ring mit 1. 1 Kettenbedingungen Ordnet man die Menge Σ aller Untermoduln eines Moduls M mit der Relation, so erhält man einen Verband 1 mit dem maximalen Element M und dem minimalen Element (0). Kettenbedingungen sind eine Möglichkeit, um die mengentheoretischen Eigenschaften dieses Verbandes (Σ, ) mit algebraischen Eigenschaften in Verbindung zu bringen. Zunächst wollen wir der Frage nachgehen, unter welchen Bedingungen die Menge aller echten Untermoduln von M ein maximales Element besitzt. In der Mengenlehre gibt es zwei wichtige Sätze, die uns eine solche Existenz eines maximalen Elements sichern. Satz 1.1 (Zornsches Lemma): Sei S eine nicht leere, partiell geordnete Menge. Besitzt jede total geordnete Teilmenge T von S eine obere Schranke in S, dann besitzt S mindestens ein maximales Element. Satz 1.2: Sei S eine partiell geordnete Menge mit der Ordnungsrelation ; dann sind die folgenden zwei Aussagen äquivalent: i) Jede aufsteigende Kette x 1 x 2 in S ist stationär.(d.h, es existiert ein n, derart, dass gilt:x n = x n+1 = ) ii) Jede nicht leere Teilmenge von S besitzt ein maximales Element. Beweis: i.) ii.) : Beweis durch Kontraposition. Gilt ii.) nicht, so gibt es eine nicht leere Teilmenge T von S, die kein maximales Element besitzt. Man wähle x 1 T. Da T kein maximales Element besitzt existiert ein x 2 T.mit x 1 < x 2. Man fährt nun induktiv fort und erhält so eine nicht stationäre Kette. (An dieser Stelle benötigt man 1 Ein Verband bezeichnet eine partielle Ordnung auf einer Menge Σ, wobei es zu je zwei beliebigen Elementen a und b stehst ein Supremum und Infinum gibt. Im Falle zweier Untermoduln a und b eines Moduls M sind diese unter der Ordnungsrelation durch sup(a, b) = a + b und inf(a, b) = a b gegeben. 1
2 das abzählbare Auswahlaxiom) 2 ii.) i.) : Betrachte die Kette x 1 x 2 als Menge (x m ) m>1.diese besitzt ein maximales Element x n. Somit ist die Kette stationär. Bezeichnung: Betrachtet man die Menge Σ aller Untermoduln eines Moduls mit der Ordnungsrelation, so bezeichnet man i.) als die aufsteigende Kettenbedingung und ii.) als die Maximalitätsbedingung. Wird Σ von geordnet, so bezeichnet man i.) als die absteigende Kettenbedingung und ii.) als die Minimalitätsbedingung. Betrachtet man eine total geordnete Teilmenge bzw. aufsteigende Kette von Untermoduln M 1 M 2 eines Moduls M, so erkennt man schnell, dass als einziger Kandidat für eine obere Schranke nur der Untermodul N := i=1 M i 3 in Frage kommt. Bei einem Ring R, aufgefasst als R-Modul über sich selbst, kann man zeigen, dass für alle Ketten aus der Menge der echten Ideale N R gilt 4. Somit ist aufgrund des Zornschen Lemmas die Existenz von mindestens einem maximalen Ideal nachgewiesen. Für Untermoduln ist N M jedoch i.a falsch. Gilt allerdings für jede beliebige Kette von Untermoduln m N : i=1 M i = m i=1 M i, so kann man Satz 1.2 anwenden. Dies motiviert die folgende Aussage: 5 Satz 1.3: Für ein R-Modul M sind folgende Aussagen äquivalent: i) Jeder Untermodul von M ist endlich erzeugt ii) Jede nicht leere Teilmenge der Menge Σ aller Untermoduln von M besitzt ein maximales Element Beweis:,, : Sei M 1 M 2 eine aufsteigende Kette von Untermoduln von M, dann ist N := i=1 M i ein Untermodul von M und somit endlich erzeugt. Die Erzeuger seien gegeben durch x 1,, x r mit x i M ni. Mit n = max r i=1 n i folgt 1 i r : x i M n. Folglich ist M n = N und die Kette ist stationär. Man verwende Satz 1.2.,, :Sei N ein Untermodul von M, und Σ bezeichne die Menge aller endlich erzeugten Untermoduln von N. Nun ist Σ nicht leer, da 0 Σ und besitzt somit ein maximales Element N 0. Angenommen N 0 N. Man betrachte den Untermodul < N 0, x > N mit x N und x / N 0. Nun ist < N 0, x > endlich erzeugt und N 0 < N 0, x >. Es gilt also N 0 = N und N ist endlich erzeugt. Aufgrund von Satz 1.3 ist die Maximalitätsbedingung etwas bedeutsamer als die Minimalitätsbedingung. Diese kann zunächst nicht so leicht mit algebraischen Eigenschaften des Moduls in Verbindung gebracht werden. Die vorangegangenen Beobachtungen sollen nun Anlass zu folgender Definition geben: 2 Das abzählbare Auswahlaxiom ist schwächer als das Auswahlaxiom. Die Tatsache, dass das Auswahlaxiom hier nicht benötigt wird führt letztendlich dazu, dass es auch nicht benötigt wird, um die Existenz eines maximalen Ideals in einem noetherschen Ring zu beweisen. 3 Dass es sich bei N um einen Modul handelt ist klar; denn für je zwei Elemente x und y gibt es stets ein Modul M n N mit x, y M n. Somit gelten für x und y die in Moduln geforderten Eigenschaften. 4 Für jedes Ideal a R gilt 1 / a. Somit 1 / N N R. 5 Ist (M i ) i>1 eine Kette in (Σ, ), so ist es nicht möglich i=1 M i einfach als maximales Element von (M i ) i>1 zu wählen, da keinesfalls klar ist, ob i=1 M i (M i ) i>1 gilt. Dies ist i.a falsch 2
3 Definition 1.4 (endliche Kette): Eine endliche Kette von Untermoduln eines Moduls M ist eine Kette (M i )(0 i n) von Untermoduln von M, für die gilt: M = M 0 M 1 M n = 0. Dabei legt n die Länge der Kette fest. Eine Kette heißt maximal, falls es nicht möglich ist, einen weiteren Untermodul von M in die Kette einzufügen. Dies ist genau dann erfüllt, falls alle Moduln M i 1 /M i (1 i n) einfach sind. Satz 1.5: Sei M ein Modul mit einer maximalen Kette der Länge n; dann besitzt jede maximale Kette von M die Länge n und jede Kette kann zu einer maximalen Kette ergänzt werde. Beweis: l(m) bezeichne das Minimum der Längen aller maximalen Ketten von M.(l(M) := +, falls M keine maximale Kette besitzt). i.) Beh: Sei N M ein echter Untermodul von M, dann gilt l(n) < l(m). Bew: Sei (M i ) eine maximale Kette von M von minimaler Länger l(m). Die Untermoduln N i von N seinen gegeben durch N i := N M i. Es folgt N i M i und daher N i 1 /N i M i 1 /M i und letzterer Modul ist einfach. Folglich gilt entweder N i 1 /N i = M i 1 /M i oder N i 1 /N i = 0 N i 1 = N i. Mit (N i ) Ni N i+1 erhält man so eine maximale Kette von N mit l(n) l(m). Angenommen l(n)=l(m), dann gilt N i 1 /N i = M i 1 /M i i = 1, 2,, l(m); und daher M l(m) 1 = N l(m) 1 M l(m) 2 = N l(m) 2 M = N. (Man beachte M l(m) = N l(m) = 0) ii.) Beh: Die Länge jeder Kette in M ist l(m). Bew: Sei M = M 0 M 1 M k = 0 eine Ketter der Länge k. Dann gilt nach i.) l(m) > l(m 1 ) > > l(m k ) = 0, somit l(m) k. iii.) (M i ) sei eine beliebige maximale Kette von M. Angenommen diese Kette habe die Länge n, dann ist n l(m) nach ii.) und somit n=l(m) aufgrund der Definition von l(m). Folglich haben alle maximalen Ketten die gleiche Länge. Letztlich betrachte man eine beliebige Kette von M. Ist deren Länge l(m), so muss sie nach ii.) maximal sein. Ist die Länge < l(m), dann ist die Kette nicht maximal ( 1 i n : M i 1 /M i ist nicht einfach) und somit kann ein weiterer Untermodul in die Kette eingefügt werden. Induktiv kann diese so zu einer maximalen Kette ergänzt werden. Satz 1.6: Für ein R-Modul M sind folgende Aussagen äquivalent: i) M besitzt eine maximale Kette ii) M erfüllt sowohl die aufsteigende als auch die absteigende Kettenbedingung. Beweis:,, : Sei (M i ) eine beliebige Kette von M. Man betrachte nun die Folge (M n ) der Ketten M n = (M = M 0 M n = 0 : M i M i+1 ). Ang. (M i ) wäre bzgl. einer der beiden Relationen, oder nicht stationär, dann wäre die Folge der Längen der Ketten M i unbeschränkt. nach Satz 1.5.,, : Man konstruiere sich eine maximale Kette wie folgt: Da der Modul M = M 0 die aufsteigende Kettenbedingung erfüllt, besitzt er nach Satz 1.2 einen maximalen Untermodul M 1 M 0. Selbiges trifft nun auf den Modul M 1 zu, sodass man eine 3
4 streng absteigende Kette M 0 M 1 erhält, die nach der absteigenden Kettenbedingung ab einem Index n stationär sein muss. Somit erhält man eine maximale Kette M = M 0 M 1 M n = 0 Definition 1.7 (Modul von endlicher Länge): Aufgrund von Satz 1.6 nennen wir einen Modul, welcher sowohl die aufsteigende als auch die absteigende Kettenbedingung erfüllt, ein Modul von endlicher Länge. Alle maximalen Ketten eines Moduls M von endlicher Länge besitzen nun nach Satz 1.5 die gleich Länge l(m), sodass wir l(m) als die Länge des Moduls M bezeichnen. Satz 1.8 (Jordan-Hölder): Je zwei maximale Ketten eines Moduls M von endlicher Länge sind äquivalent 6. Bemerkung: Man überlege sich einfach, dass für einen endlich dimensionalen Vektoraum die Begriffe der Dimension und der Länge äquivalent sind. Satz 1.9: Die Länge l(m) ist eine additive Funktion auf der Klasse aller R-Moduln von endlicher Länge. 7 Beweis: Es ist zu zeigen: Bei gegebener exakter Sequenz 0 M α β M M 0 von Moduln endlicher Länge. gilt l(m) = l(m ) + l(m ). Es sei (M i ) eine maximale Kette von M und (M i ) eine maximale Kette von M. Nun ist die Sequenz exakt, und somit induziert β einen Isomorphismus von M/Kern(β) = Coker(f) nach M. Folglich ist (β 1 (M i )) eine Kette von M, für die gilt: β 1 (M i 1 )/β 1 (M i ) ist einfach 1 i < l(m ). Ferner ist α injektiv und daher (α(m i )) eine maximale Kette von Im(α) = Ker(β). Mit β 1 (M L(M ) ) = α(m 0) ist folglich M = β 1 (M 0 ) β 1 (M L(M ) 1 ) α(m 0) α(m l(m ) ) = 0 eine maximale Kette von M und es gilt l(m) = l(m ) + l(m ). 6 Wir nennen zwei endliche Ketten(M i ) und (N i ) äquivalent, falls gilt: i) Die beiden Ketten besitzen beide die gleiche Länge n ii) Es existiert eine Permutation σ : {1,, n} {1,, n}, derart dass gilt: M i 1 /M i = N σ(i 1) /N σ(i) 7 Man könnte hier mit Blick auf den Satz 2.11 auch von der Klasse aller R-Modulen ausgehen, wenn man l(m) := setzt, falls M nicht von endlicher Länge ist. 4
5 2 Noethersche und artinsche Moduln und Ringe Der vorangegangene Abschnitt hat das Potential von Kettenbedingung in Anwendung auf Moduln aufgezeigt. Dieser Abschnitt wird nun verstärkt auf die algebraischen Eigenschaften von Moduln mit einer Maximalitätsbedingung eingehen. Definition 2.1 (Noetherscher Modul ): 8 Ein Modul M wird noethersch genannt, falls es eine der folgenden äquivalenten Bedingungen 9 erfüllt: i) M erfüllt die aufsteigende Kettenbedingung ii) M erfüllt die Maximalitätsbedingung iii) Jeder Untermodul von M ist endlich erzeugt Definition 2.2 (Artinscher Modul): 10 Ein Modul M wird artinsch genannt, falls es eine der folgenden äquivalenten Bedingungen 11 erfüllt: i) M erfüllt die absteigende Kettenbedingung ii) M erfüllt die Minimalitätsbedingung Definition 2.3 (Noetherscher bzw. artinscher Ring): Ein Ring R heist noethersch, bzw. artinsch, falls er als R-Modul noethersch bzw. artinsch ist. Beispiele: i) Eine endliche abelsche Gruppe G (als Z M odul) ist sowohl artinsch als auch noethersch.(man beachte, dass die Untermoduln in diesem Fall gerade den Untergruppen von G entsprechen) ii) Hauptidealringe sind noethersche Ringe. 12 iii) Hauptidealringe müssen aber nicht umbedingt artinsch sein. Dies erkennt man z.b am Ring der ganzen Zahlen Z. Für ein a 0 gilt a n a n+1 n N (a) (a 2 ) (a m ) iv) Der Polynomring in einer Variablen über einem Körper k k[x] ist ein euklidischer Ring, folglich Hauptidealring, folglich noethersch. k[x] ist ebenfalls nicht artinsch. Dies sieht man an der streng absteigenden Kette (x) (x 2 ) (x n ), die sich ebenfalls über die Teilbarkeitslehre erklärt Benannt nach Amalie Emmy Noether ( ) 9 Für die Äquivalenz dieser Aussagen siehe Satz 1.2 und Satz Benannt nach Emil Artin ( ) 11 Für die Äquivalenz dieser Aussagen siehe Satz Dies ist nach Satz 1.3 klar. Allerdings ist dieses Resultat auch schon mit folgenden zwei Sätzen aus der Algebra I bekannt: 1.) ein Integritätsring R ist genau dann faktoriell, wenn die folgenden beiden Bedingungen erfüllt sind: a.) Jede aufsteigende Kette von Hauptidealen ist stationär b.)jedes irreduzible Element von R ist ein Primelement. 2.) Jeder Hauptidealring R ist faktoriell. 13 In der Kette haben wir echte Inklusionsbeziehungen, da die Elemente x m und x m+1 nicht zueinander assoziiert sind. Dies ist intuitiv klar, aber auch an der Definition des Polynomrings über einem Körper direkt zu erkennen. 5
6 v) Der Polynomring k[x 1, x 2, ] in unendlich vielen Variablen über einem Körper k ist weder artinsch (Dies zeigt man analog, wie im Falle vom Polynomring in einer Variable) noch noethersch, da die Kette (x 1 ) (x 1, x 2 ) nicht stationär ist. vi) Z[ 1 p ]/Z mit Z[ 1 p ] := { a p n nicht noethersch : a Z, n 0}, mit einer Primzahl p ist artinsch aber Bis jetzt wurde in noetherschen und artinschen Ringen immer nur eine bestimmte Kette betrachtet. Es ist aber auch recht sinnvoll das Zusammenspiel dieser Ketten im Verband zu untersuchen. Für einen noetherschen Modul soll dies hier in einem Diagramm exemplarisch veranschaulicht werden. M M 2,0 M 2,1 M 2,2 M 2,3 M 2,4 M 2,5 M 1,0 M 1,1 M 1,2 M 1,3 M 1,4 M 0,0 M 0,1 M 0,2... Die folgende Definition soll helfen, um dass Diagramm zu beschreiben. Definition 2.4 (Irreduzibilität von Untermodul): Ein Untermodul M heißt irreduzibel, falls gilt: Ist M = N O mit Untermoduln N und O (M = NoderM = O). Man nennt ein Untermodul reduzibel, falls es nicht irreduzibel ist. 14 Im obigen Diagramm sind nun alle Untermoduln, die an Knoten sitzen reduzibel, alle anderen irreduzibel. Da das Diagramm nach oben beschränkt ist, drängt sich die Vermutung auf, dass sich in einem noetherschen Modul jeder Untermodul als Schnitt endlich vieler irreduzibler Moduln darstellen lässt. Dem soll nun mathematisch nachgegangen werden. Lemma 2.5: In einem noetherschen Modul M lässt sich jeder Untermodul als Schnitt endlich vieler irreduzibler Untermoduln darstellen. Beweis: Angenommen die Behauptung wäre falsch, dann ist die Menge Σ aller Untermoduln in M, auf die das Lemma nicht zutrifft, nicht leer. Σ enthält folglich ein reduzibles, maximales Element M = N O mit N M und O M. Nun lassen sich N / Σ und O / Σ durch einen endlichen Schnitt irreduzibler Untermoduln beschreiben, folglich auch M. Ob eine Primärzerlegung eines Ideals in einem noetherschen Ring möglich ist scheint also davon abzuhängen, ob die irreduziblen Ideale bereits Primärideale sind. Lemma 2.6: In einem noetherschen Ring R ist jedes irreduzible Ideal a ein Primärideal. 14 Jedes Primideal ist irreduzibel. 6
7 Beweis: Man betrachte den Restklassenring R/a. Angenommen (0) R/a ist reduzibel, dann existieren zwei Ideale b, c in R/a mit (0) = b c und (0) b, c, folglich a = π 1 (b) π 1 (c) und a π 1 (b), π 1 (c), wobei π die zugehörige Restklassenabbildung bezeichnet. Dies führt aufgrund der Irreduzibilität von a zu einem Widerspruch, sodass (0) R/a irreduzibel sein muss. Ferner folgt aus der Definition eines Primärideals sofort (0) R/a ist genau dann primär, wenn a primär ist. Es genügt also die Behauptung für (0) zu zeigen. Sei xy = 0 mit y 0. Da R noethersch ist, muss die aufsteigende Kette Ann(x) Ann(x 2 ) stationär sein. Es existiert also ein n mit Ann(x n ) = Ann(x n+1 ) =. Nun folgt (x n ) (y) = 0, denn ist z (y) dann ist zx = 0; gilt nun auch z (x n ), so ist z = bx n, folglich bx n+1 = 0, folglich b Ann(x n+1 ) = Ann(x n ), folglich bx n = 0 = z. Da (0) irreduzibel ist und (y) 0 ist, also x n = 0, also ist (0) primär. Satz 2.7: In einem noetherschen Ring besitzt jedes Ideal a (1) eine Zerlegung in Primärideale. 15 Satz 2.8: In einem noetherschen Ring R enthält jedes Ideal a eine Potenz seines Radikals a Beweis: R ist noethersch und somit ist a endlich erzeugt von Erzeugern x 1,, x k. Für diese Erzeuger gilt nach der Definition des Radikals x ni i a mit gewissen n i.sei m := 1 + Σ k i=1 (n i 1). Nach dem Binomischem Lehrsatz ist {x r1 1 xr k k Σr i = m} ein Erzeugendensystem von a m. Nach der Konstruktion von m muss r i n i für mindestens ein i gelten. Somit liegt also jeder Erzeuger aus dem Erzeugendensystem {x r1 1 xr k k Σr i = m} in a, folglich a m a Korollar 2.9: In einem noetherschen Ring R ist das Nilradikal nilpotent. Beweis: Man wähle a = (0) in Satz 2.8. Satz 2.10: Sei a (1) ein Ideal in einem noetherschen Ring. Die Primideale die zu a gehören entsprechen genau den Primidealen aus der Menge {(a : x) x R} Beweis:,, : Durch Übergang nach R/a sei o.b.d.a a = (0), denn eine minimale Primärzerlegung von a R erhält man aus einer minimalen Primärzerlegung von (0) R/a durch Kontraktion 16. Sei also n i=1 q i = 0 eine minimale Primärzerlegung von (0). Seien p i := q i und a i := i j q j 0. Aus dem Beweis des 1.) Eindeutigkeitsatzes der Primärzerlegung (siehe Vortrag 4) folgt Ann(x) = p i x a i, x 0, sodass folgt Ann(x) p i. Da q i p i -primär ist folgt nach Satz 2.8 p m i q i für ein geeignetes m. Folglich gilt a i p m i a i p m i a i q i = 0. Sei m 1 das kleinste m mit a i p m i = 0 und sei x a i p m 1 i, x 0. Es folgt p i x = 0, also Ann(x) p i, also Ann(x) = p i.,, : Sei Ann(x) ein Primideal p, dann gilt Ann(x) = p und somit gehört p nach dem 1.) Eindeutigkeitssatz der Primärzerlegung zu a 15 An der exemplarischen Abbildung auf Seite 6 kann man sich veranschaulichen, dass diese Primärzerlegung i.a nicht eindeutig zu sein braucht. 16 Der Begriff Kontraktion wird in der Fußnote 18 erklärt 7
8 Wie wir festgestellt haben, besitzen noethersche und artinsche Moduln erstaunliche Eigenschaften. Es stellt sich nun die Frage, in wie weit diese Eigenschaften unter bestimmten Operationen erhalten bleiben. Dies soll im Folgenden betrachtet werden. Satz 2.11: Sei 0 M α β M M 0 eine exakte Sequenz von R-Moduln. Dann gilt: i) M is noethersch M und M sind noethersch ii) M ist artinsch M und M sind artinsch Beweis: i.),, : Da die Sequenz exakt ist, ist α injektiv und Coker(α) = M. Jede aufsteigende Kette in M oder M induziert also eine aufsteigende Kette in M und muss daher stationär sein. Folglich sind M und M noethersch. 17,, : Sei(L n ) n1 eine aufsteigende Kette von Untermoduln von M, dann ist (α 1 (L n )) eine aufsteigende Kette in M und (β(l n )) ist eine aufsteigende Kette in M. Sowohl (α 1 (L n )) als auch (β(l n )) sind stationär. Da die Sequenz exakt ist(also insbesondere α injektiv und Coker(α) = M ), muss also auch (L n ) n1 stationär sein. ii.) analog. Satz 2.12: Sind M i (1 i n) noethersche (resp. artinsche) R-Moduln, dann ist n i=1 M i noethersch (resp. artinsch). α Beweis: Betrachte die Sequenz 0 M n n β i=1 M i n 1 i=1 M i 0 mit α(x) = (0,, 0, x) und β((x 1,, x n )) = (x 1,, x n 1 ). Es folgt Im(α) = Ker(β) und α ist injektiv und β ist surjektiv; somit ist die Sequenz exakt. Die Behauptung folgt nun durch Induktion nach n unter der Verwendung von Satz 2.11; Satz 2.13: Sei M ein Modul und N ein Untermodul von M, dann gilt: i) Ist M noethersch (resp. artinsch), dann ist M/N noethersch (resp. artinsch) ii) Sind N und M/N noethersch (resp. artinsch), dann ist M noethersch (resp. artinsch). Beweis: Man betrachte die exakte Sequenz 0 N i M π M/N 0 mit der Inklusionsabbildung i und der Restklassenabbildung π und verwende Satz 2.11 Satz 2.14: Sei R ein noetherscher (resp. artinscher) Ring und M ein endlich erzeugter R-Modul, dann ist M noethersch (resp.) artinsch. Beweis: M ist ein endlich erzeugter R-Modul und somit isomorph zu einem Restklassenring von R n. Die Behauptung folgt nun aus den Sätzen 2.12 und Satz 2.15: Ist A ein noetherscher (resp. artinscher Ring), φ ein surjektiver Ringhomomorphismus von A nach B, dann ist auch B noethersch (resp.) artinsch. Beweis: Nach dem Homomorphiesatz gilt B = A/Ker(φ). A/Ker(φ) ist nach Satz 2.13 noethersch (resp. aritnsch) als ein A-Modul, also auch als ein A/Ker(φ)-Modul (also als Ring.) 17 Gleiche Argumentation wie im Beweis von Satz 1.9 8
9 Satz 2.16: Ist R ein noetherscher Ring und S eine multiplikative Teilmenge von R, dann ist S 1 R noethersch Beweis: Ist a ein beliebiges Ideal von R, dann besitzt a ein endliches Erzeugendensystem (x 1,, x n ). Somit wird S 1 a von (x 1 /1,, x n /1) erzeugt. Jedes Ideal in S 1 R ist also endlich erzeugt. 18 Satz 2.17 (Hilbertscher Basissatz): 19 Ist R ein noetherscher Ring, dann ist R[X] ein noetherscher Ring. Beweis: Der Beweis soll geführt werden, indem gezeigt wird, dass jedes Ideal a in R[X] endlich erzeugt ist. Sei also a ein Ideal in R[X]. Die führenden Koeffizienten von Polynomen in a müssen dann ein Ideal I in R bilden. Da R noethersch ist, ist I endlich erzeugt von einem Erzeugersystem a 1,, a n. Für jedes i = 1,, n existiert nun ein Polynom f i a der Form f i = a i x ri +(Terme niedrigeren Grades). Sei r = max n i=1 r i.aufgrund ihrer Wahl erzeugen die f i ein Ideal a a in R[X]. Sei f = ax m +(Terme niedrigeren Grades) mit a I ein beliebiges Polynom aus a. Angenommen m r. Da sich a darstellen lässt als a = Σ n i=1 u ia i mit u i R, folgt also f = Σ n i=1 u ia i x m + = Σ n i=1 u ia i x ri x m ri + = Σ n i=1 u if i x m ri Also ist f Σ n i=1 u if i x m ri ein Polynom in a vom Grad < m. Ferner ist Σ n i=1 u if i x m ri a. Führt man diesen Prozess also induktiv fort, erhält man Polynome g a vom Grad < r und h a, mit f = g + h. Ist M das von 1, x,, x r 1 erzeugte R-Modul, so wurde bis jetzt die Gleichheit a = (a M) + a gezeigt. Nun ist M ein endlich erzeugtes R-Modul und somit nach Satz 2.14 noethersch. Folglich ist somit auch a M noethersch und endlich erzeugt(als ein R-Modul). Ist g 1,, g m ein Erzeugendensystem von a M, so erzeugen die f i und g i a. a ist somit endlich erzeugt, und folglich noethersch. Korollar 2.18: Ist R noethersch, dann ist R[X 1,, X n ] noethersch. Beweis: Man beachte R[X 1,, X n ] = R[X 1,, X n 1 ][X n ] und führe den Beweis durch Induktion nach n. Korollar 2.19: Sei B eine endlich erzeugte A Algebra. Ist A noethersch, dann ist auch B noethersch. 18 Die Aussage gilt auch für artinsche Ringe, ist dann aber anders zu beweisen. Man benötigt die folgenden beiden Sätze: Bez. Seien A, B Ringe und f : A B ein Ringhomomorphismus. Ist a A ein Ideal, dann ist auch a e B mit a e := Bf(a) ein Ideal. Dieses heißt erweitertes Ideal von a. Ist b B ein Ideal, dann ist b c A mit b c := f 1 (b) ein Ideal. Dieses heißt kontrahiertes Ideal. 1.) Sei R ein Ring und S eine multiplikative Teilmenge. Jedes Ideal in S 1 R ist dann ein erweitertes Ideal. 2.) Seien f : A B, A, B wie oben, dann gilt: Ist C die Menge aller kontrahierten Ideale in A und E die Menge aller erweiterten Ideale in B, dann gilt C = {a a ec = a}; E = {b b ce = a} und a a e ist eine Bijektion von C nach E mit der Umkehrabbildung b b c Die Ideale in S 1 R stehen also in einer bijektiven, ordnungserhaltenden Relation zu den kontrahierten Idealen in R, müssen also der Minimalitätsbedingung genügen, falls R artinsch ist. 19 Benannt nach David Hilbert ( ). Hilbert studierte im übrigen ein Semester lang in Heidelberg. 20 stehe hierbei für Terme niedrigeren Grades 9
10 Beweis: B ist ein epimomorphes Bild eines Polynomrings A[x 1,, x n ]. Die Behauptung folgt also mit dem Hilbertschen Basissatz und Satz Satz 2.20: Seien A B C Ringe. Ist A noethersch, C eine endlich erzeugte A- Algebra und ist C endlich erzeugt als ein B-Modul. 21 ; dann ist B endlich erzeugt als eine A-Algebra. Beweis: Sei x 1,, x m ein Erzeugendensystem von C als A-Algebra und y 1,, y n ein erzeugenden System von C als B-Modul. Es gibt dann Ausdrücke der Form 1. x i = Σ j b ij y j (b ij B) 2. y i y j = Σ k b ijk y k (b ijk B) Sei B 0 die von den b ij und b ijk erzeugte A-Algebra. Da A noethersch ist, und B 0 als A-Algebra endlich erzeugt ist, ist B 0 auch noethersch.(siehe. Korollar 2.19) Ferner gilt A B 0 B. C ist nach Voraussetzung als A-Algebra endlich erzeugt. Jedes Element c C lässt sich also darstellen als c = x n1 1 a 1 + x n2 2 a 2 + mit a i A. Substituiert man nun die x i durch den Ausdruck in 1.), und anschließend wiederholt alle Ausdrücke der Form y i y j durch die Darstellung in 2.),dann erkennt man, dass sich c als lineare Kombination der y i mit Koeffizienten in B 0 auffassen lässt. C ist also als B 0 Modul aufgefasst endlich erzeugt. Da B 0 noethersch ist, ist also C als B 0 -Modul noethersch. Folglich ist B als B 0 -Modul noethersch und somit endlich erzeugt (siehe Satz 1.3 und Satz 2.14). Da B 0 als A-Algebra endlich erzeugt ist, ist auch B als A-Algebra endlich erzeugt. Satz 2.21 (schwache Form des Hilbertschen Nullstellensatzes): Sei k ein Körper, E eine endlich erzeugte k-algebra. Ist E ein Körper, so ist E k eine endliche, algebraische Erweiterung von k. Beweis: 22 Sei E = k[x 1,, x n ] eine endlich erzeugte k-algebra. Angenommen E ist nicht algebraisch über k, dann kann man die x i umnummerieren, sodass die Elemente x 1,, x r r 1 algebraisch unabhängig über k sind und die Elemente x r+1,, x n algebraisch über dem Körper F = k(x 1,, x r ) sind. E ist nun nach Konstruktion eine endliche, algebraische Erweiterung von F und daher als ein F-Modul endlich erzeugt. Wendet man Satz 2.20 auf den Körperturm k F E an, so folgt: F ist eine endlich erzeugte k-algebra, also F = k[y 1,, y n ]. Jeder Erzeuger y i lässt sich nun als f i /g i darstellen, wobei f i und g i polynomielle Ausdrücke in x 1,, x r sind (o.b.d.a sei g i normiert). 23 In k[x 1,, x r ]gibt es nun unendlich viele normierte irreduzibel polynomielle Ausdrücke. 24. Es existiert also ein irreduzibler polynomieller Ausdruck h, welcher nicht 21 Diese letze Aussage ist äquivalent dazu, dass C über B algebraisch ist. 22 Dieser Beweis geht auf Emil Artin ( ) und John Torrence Tate (*1925) zurück 23 Für ein transzendentes Element x 1 über k gilt bekanntlich k[x 1 ] = k[x]. Geht man nun von k[x 1 ] nach k(x 1 ) über, so folgt k(x 1 ) = Quot(X). Induktiv erhält man so für die algebraisch unabhängigen Elemente x 1,, x r : k(x 1,, x r) = Quot(X 1,, X r) 24 Dies beweist man analog zu dem euklidischen Beweis für die Existenz von unendlich vielen Primzahlen. Angenommen es gäbe nur endlich viele normierte irreduzible Polynome f 1,, f n in k[x 1,, X r]. Sei m := f 1 f n. Nach Konstruktion gilt m f i i = 1,, n. Man betrachte m + 1. Aus Gradgründen gilt m + 1 f i i = 1,, n. Es gibt nun zwei Möglichkeiten: i) m+1 ist irreduzibel ii) m+1 ist reduzibel. f i mit f i (m + 1). Da nach Konstruktion gilt f i m folgt f i 1. 10
11 von den g i geteilt wird. Folglich kann das Element h 1 F kein polynomieller Ausdruck der y i sein. E k ist folglich eine endliche,algebraische Erweiterung. Korollar 2.22: Sei k ein Körper, A eine endlich erzeugte k-algebra. Sei m ein maximales Ideal von A. Der Körper A/m ist dann eine endliche algebraische Erweiterung von k. Insbesondere gilt, A/m = k, falls k algebraisch abgeschlossen ist. Beweis: Man wähle E = A/m und verwende die schwache Form von Hilberts Nullstellensatz. Im Folgenden sollen artinsche Ringe mit Hilfe von algebraischen Eigenschaften charakterisiert werden. Satz 2.23: In einem artinschen Ring R ist das Nilradikal N nilpotent. Beweis: Da R artinsch ist die absteigende Kette N N 2 stationär. Es gibt also ein k mit N k = N k+1 =. Angenommen N k 0. Σ bezeichne die Menge aller Ideale b mit N k b 0. Σ ist nicht leer, denn N k Σ. Da R artinsch ist besitzt Σ also ein minimales Element c. Es gibt nun ein Element x c mit N k x 0. Da gilt (x) c folgt wegen der Minimalität von c also c = (x). Folglich gilt (N k x)n k = N k x 0. Wegen (N k x) (x) folgt also, erneut aus der Minimalität von c, (N k x) = (x). Es gibt nun notwendig ein y N k mit x = xy. Wegen (N k x) = (x) gilt also ferner x = xy = xy 2 = = 0, denn y ist nilpotent. Insbesondere ist also x=0. Satz 2.24: In einem artinschen Ring R ist jedes Primideal maximal. Beweis: Man betrachte für x R/p die Kette (x) (x 2 ). Diese ist nach Voraussetzung stationär, sodass (x n ) = (x n+1 ) gilt. Da p ein Primideal ist, ist R/p ein Integritätsring, sodass für die zueinander assoziierten Elemente x n und x n+1 ; x n = ɛx n+1 mit einer Einheit ɛ gilt. Es folgt also x n (1 x ɛ ) = 0, sodass x = 0 oder x = ɛ gilt, da R/p nullteilerfrei ist. R/p ist also ein Körper, folglich is p maximal Satz 2.25: In einem artinschen Ring gibt es nur eine endliche Anzahl von maximalen Idealen. Beweis: Man betrachte die Kette (m 1 m r ) aller endlichen Schnitte von maximalen Idealen m i in R. Das minimale Ideal dieser Kette sei gegeben durch m 1 m n. Für jedes maximale Ideal m gilt also m 1 m n m = m 1 m n, folglich m m 1 m n. Es gilt also m m i für ein i, sodass folgt m = m i, da m i maximal. Satz 2.26: Sei R ein Ring in dem gilt (0) = m 1 m 2 m n mit maximalen Idealen m i (nicht notwendig verschieden); dann gilt: R ist noethersch genau dann wenn R artinsch ist. Beweis: Man betrachte die endliche Kette von Idealen R m 1 m 1 m 2 m 1 m n = 0. Jeder R-Untermodul m 1 m i 1 /m 1 m i =: v i ist auch ein R/m i Vektorraum 1 < i n. v i ist also artinsch genau dann wenn v i noethersch ist (als R/m i -Vektorraum). Jeder Untervektorraum von v i ist nun ein Ideal in R. Ist R also Folglich gibt es unendlich viele normierte, irreduzible Polynome in k[x 1,, X r]. Da polynomielle Ausdrücke homomorphe Bilder von Polynomem sind, gibt es unendlich viele irreduzible, normiert polynomielle Ausdrücke in k[x 1,, x r]. 11
12 noethersch (artinsch), so ist v i sowohl noethersch als auch artinsch (als R-Modul). i π 1 < i n erhält man eine exakte Sequenz 0 m 1 m i m 1 m i 1 vi 0. Da (0) sowohl noethersch als auch artinsch ist folgt durch Induktion nach i unter der Verwendung von Satz 2.11 R ist noethersch, als auch artinsch. Definition 2.27 (Krulldimension): Die Dimension eines Rings R (bez. dim(r)) ist definiert als das Supremum aller Längen von Ketten bestehend aus Primidealen. (Ist R 0, so ist die Dimension 0, oder + ) Beispiele: i) Ein Körper hat die Dimension 0 ii) Z hat die Dimension 1 Satz 2.28: Ein Ring R ist artinsch R ist noethersch und dim (R) =0. Beweis: : Nach 2.24 gilt dim(r) = 0. Sei m i (1 i n) nach Satz 2.25 die disjunkte Menge aller maximalen Ideale von R. Es folgt Π n i=1 mk i ( n i=1 m i) k = R k = 0 für ein geeignetes k N (Nach Satz 2.23 und Satz 2.24). Nach Satz 2.26 ist R also noethersch. : Nach Satz 2.7 besitzt das Nullideal eine Primärzerlegung. R besitzt also nur eine endliche Anzahl von Primidealen, die bezüglich der Inklusion Minimal sind. 25 Wegen dim(r) = 0 sind diese Primideale auch maximale Ideale. Es Gilt also N= n i=1 m i 26 mit maximalen Idealen m i. Nach dem Korollar 2.9 gilt nun N k = 0 mit einem geeigneten k. Es gilt also Π n i=1 mk i = 0. Nach Satz 2.26 ist R also artinsch. Satz 2.29 (Struktursatz für artinsche Ringe): Ein artinscher Ring R ist bis auf Isomorphie eindeutig als ein endliches direkten Produkt von artinschen lokalen Ringen bestimmt. Literatur: M.F. Atiyah, I.G MacDonald: Introduction to Commutative Algebra [Ch.VI], [Ch.VII], [Ch.VIII] Addison- Wesley, Sei k i=1 q i = (0) eine minimale Primärzerlegung des Nullideals (0) und p i := q i die zu (0) gehörigen Primideale. Sei nun p R ein beliebiges Primideal. Nun gilt k i=1 q i p, da p ein Primideal ist, existiert also ein i mit q i p. Folglich also p i p, also p i p. Es gibt also nur endlich viele Primideale, die bezüglich Inklusion minimal sind. 26 Das Nilradikal N ist immer gleich dem Schnitt über alle Primideale 12
Einführung in die Algebra
Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 13 Einheiten Definition 13.1. Ein Element u in einem Ring R heißt Einheit, wenn es ein Element v R gibt mit uv = vu = 1. DasElementv
Zusatztutorium, 25.01.2013
Zusatztutorium, 25.01.2013 David Müßig muessig[at]mi.fu-berlin.de http://page.mi.fu-berlin.de/def/tutorium/ WiSe 12/13 1 Der Homomorphiesatz Der Homomorphiesatz scheint für viele eine Art rotes Tuch zu
Algebraische Kurven. Vorlesung 26. Die Schnittmultiplizität
Prof. Dr. H. Brenner Osnabrück SS 2012 Algebraische Kurven Vorlesung 26 Die Schnittmultiplizität Es seien zwei ebene algebraische Kurven C,D A 2 K gegeben, die keine Komponente gemeinsam haben. Dann besteht
Lösungsvorschlag für die Probeklausuren und Klausuren zu Algebra für Informations- und Kommunikationstechniker bei Prof. Dr.
Lösungsvorschlag für die Probeklausuren und Klausuren zu Algebra für Informations- und Kommunikationstechniker bei Prof. Dr. Kurzweil Florian Franzmann André Diehl Kompiliert am 10. April 2006 um 18:33
Kapitel 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:
11. 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
7 Rechnen mit Polynomen
7 Rechnen mit Polynomen Zu Polynomfunktionen Satz. Zwei Polynomfunktionen und f : R R, x a n x n + a n 1 x n 1 + a 1 x + a 0 g : R R, x b n x n + b n 1 x n 1 + b 1 x + b 0 sind genau dann gleich, wenn
Fachschaft Mathematik und Informatik (FIM) LA I VORKURS. Herbstsemester 2015. gehalten von Harald Baum
Fachschaft Mathematik und Informatik (FIM) LA I VORKURS Herbstsemester 2015 gehalten von Harald Baum 2. September 2015 Inhaltsverzeichnis 1. Stichpunkte zur Linearen Algebra I 2. Körper 3. Vektorräume
3.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.
50. Mathematik-Olympiade 2. Stufe (Regionalrunde) Klasse 11 13. 501322 Lösung 10 Punkte
50. Mathematik-Olympiade. Stufe (Regionalrunde) Klasse 3 Lösungen c 00 Aufgabenausschuss des Mathematik-Olympiaden e.v. www.mathematik-olympiaden.de. Alle Rechte vorbehalten. 503 Lösung 0 Punkte Es seien
Vorlesung Diskrete Strukturen Graphen: Wieviele Bäume?
Vorlesung Diskrete Strukturen Graphen: Wieviele Bäume? Bernhard Ganter Institut für Algebra TU Dresden D-01062 Dresden [email protected] WS 2013/14 Isomorphie Zwei Graphen (V 1, E 1 ) und (V
Primzahlen und RSA-Verschlüsselung
Primzahlen und RSA-Verschlüsselung Michael Fütterer und Jonathan Zachhuber 1 Einiges zu Primzahlen Ein paar Definitionen: Wir bezeichnen mit Z die Menge der positiven und negativen ganzen Zahlen, also
Übungen zum Ferienkurs Lineare Algebra WS 14/15
Übungen zum Ferienkurs Lineare Algebra WS 14/15 Linearkombinationen, Basen, Lineare Abbildungen 2.1 Lineare Unabhängigkeit Sind die folgenden Vektoren linear unabhängig? (a) 1, 2, 3 im Q Vektorraum R (b)
Minimale Darstellungen, Kommutator- und Fixräume, projektive Geometrie
Notation Die in dieser Arbeit verwendete Notation ist im Wesentlichen Standard, so wie sie beispielsweise in [As] zu nden ist. Einige Abweichungen hiervon, Klarstellungen und zusätzliche Notationen (sofern
7. Ringe und Körper. 7. Ringe und Körper 49
7. Ringe und Körper 49 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
8. Quadratische Reste. Reziprozitätsgesetz
O Forster: Prizahlen 8 Quadratische Reste Rezirozitätsgesetz 81 Definition Sei eine natürliche Zahl 2 Eine ganze Zahl a heißt uadratischer Rest odulo (Abkürzung QR, falls die Kongruenz x 2 a od eine Lösung
Basis und Dimension. Als nächstes wollen wir die wichtigen Begriffe Erzeugendensystem und Basis eines Vektorraums definieren.
Basis und Dimension Als nächstes wollen wir die wichtigen Begriffe Erzeugendensystem und Basis eines Vektorraums definieren. Definition. Sei V ein K-Vektorraum und (v i ) i I eine Familie von Vektoren
9.2. DER SATZ ÜBER IMPLIZITE FUNKTIONEN 83
9.. DER SATZ ÜBER IMPLIZITE FUNKTIONEN 83 Die Grundfrage bei der Anwendung des Satzes über implizite Funktionen betrifft immer die folgende Situation: Wir haben eine Funktion f : V W und eine Stelle x
Ringe und Moduln. ausgearbeitet von. Corinna Dohle Matrikelnummer 6299128 [email protected]
Ringe und Moduln ausgearbeitet von Corinna Dohle Matrikelnummer 6299128 [email protected] Seminar Darstellungstheorie Prof. Dr. H. Krause, PD Dr. D. Kussin Wintersemester 2007/2008 Grundlagen 1 Grundlagen
Algebra. Patrik Hubschmid. 8. Oktober 2013
Algebra Patrik Hubschmid 8. Oktober 2013 Inhaltsverzeichnis 1 Fortführung der Gruppentheorie 7 1.1 Sylowsätze.................................... 7 3 Vorwort Dieses Skript zur Vorlesung Algebra im Wintersemester
Frohe Weihnachten und ein gutes neues Jahr!
Frohe Weihnachten und ein gutes neues Jahr! Die mit dem Stern * gekennzeichneten Übungen sind nicht verpflichtend, aber sie liefern zusätzliche Punkte. Unten wird immer mit I das reelle Intervall [0, 1]
Projektive Moduln. Lemma/Definition 1.1. Folgende Aussagen für einen R-Modul P sind äquivalent: (i) P erfüllt folgende Liftungseigenschaft:
Seminar Summen von Quadraten und K-Theorie Projektive Moduln Im Folgenden sei R ein assoziativer Ring mit Eins, nicht notwendigerweise kommutativ. R-Modul ist im Folgenden stets ein Rechts-R-Modul. Ein
Seminar 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
1 Mathematische Grundlagen
Mathematische Grundlagen - 1-1 Mathematische Grundlagen Der Begriff der Menge ist einer der grundlegenden Begriffe in der Mathematik. Mengen dienen dazu, Dinge oder Objekte zu einer Einheit zusammenzufassen.
Informationsblatt Induktionsbeweis
Sommer 015 Informationsblatt Induktionsbeweis 31. März 015 Motivation Die vollständige Induktion ist ein wichtiges Beweisverfahren in der Informatik. Sie wird häufig dazu gebraucht, um mathematische Formeln
Bestimmung einer ersten
Kapitel 6 Bestimmung einer ersten zulässigen Basislösung Ein Problem, was man für die Durchführung der Simplexmethode lösen muss, ist die Bestimmung einer ersten zulässigen Basislösung. Wie gut das geht,
3. Zusammenhang. 22 Andreas Gathmann
22 Andreas Gathmann 3. Zusammenhang Eine der anschaulichsten Eigenschaften eines topologischen Raumes ist wahrscheinlich, ob er zusammenhängend ist oder aus mehreren Teilen besteht. Wir wollen dieses Konzept
1. Man schreibe die folgenden Aussagen jeweils in einen normalen Satz um. Zum Beispiel kann man die Aussage:
Zählen und Zahlbereiche Übungsblatt 1 1. Man schreibe die folgenden Aussagen jeweils in einen normalen Satz um. Zum Beispiel kann man die Aussage: Für alle m, n N gilt m + n = n + m. in den Satz umschreiben:
Musterlösungen zur Linearen Algebra II Blatt 5
Musterlösungen zur Linearen Algebra II Blatt 5 Aufgabe. Man betrachte die Matrix A := über dem Körper R und über dem Körper F und bestimme jeweils die Jordan- Normalform. Beweis. Das charakteristische
Division 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
Absolute Stetigkeit von Maßen
Absolute Stetigkeit von Maßen Definition. Seien µ und ν Maße auf (X, Ω). Dann heißt ν absolut stetig bezüglich µ (kurz ν µ ), wenn für alle A Ω mit µ(a) = 0 auch gilt dass ν(a) = 0. Lemma. Sei ν ein endliches
Matrizennorm. Definition 1. Sei A M r,s (R). Dann heißt A := sup die Matrixnorm. Wir wissen zunächst nicht, ob A eine reelle Zahl ist.
Matrizennorm Es seien r,s N Mit M r,s (R bezeichnen wir die Menge der reellen r s- Matrizen (also der linearen Abbildungen R s R r, und setze M s (R := M s,s (R (also die Menge der linearen Abbildungen
Mathematik für Informatiker II. Beispiellösungen zur Probeklausur. Aufgabe 1. Aufgabe 2 (5+5 Punkte) Christoph Eisinger Sommersemester 2011
Mathematik für Informatiker II Christoph Eisinger Sommersemester 211 Beispiellösungen zur Probeklausur Aufgabe 1 Gegeben sind die Polynome f, g, h K[x]. Zu zeigen: Es gibt genau dann Polynome h 1 und h
Grundlagen der höheren Mathematik Einige Hinweise zum Lösen von Gleichungen
Grundlagen der höheren Mathematik Einige Hinweise zum Lösen von Gleichungen 1. Quadratische Gleichungen Quadratische Gleichungen lassen sich immer auf die sog. normierte Form x 2 + px + = 0 bringen, in
Lineare Gleichungssysteme
Brückenkurs Mathematik TU Dresden 2015 Lineare Gleichungssysteme Schwerpunkte: Modellbildung geometrische Interpretation Lösungsmethoden Prof. Dr. F. Schuricht TU Dresden, Fachbereich Mathematik auf der
Erinnerung/Zusammenfassung zu Abbildungsmatrizen
Erinnerung/Zusammenfassung zu Abbildungsmatrizen Thomas Coutandin ([email protected]) 7. November 2 Abbildungsmatrizen Im Folgenden betrachten wir stets endlich dimensionale K-Vektorräume (K irgend
Das Briefträgerproblem
Das Briefträgerproblem Paul Tabatabai 30. Dezember 2011 Inhaltsverzeichnis 1 Problemstellung und Modellierung 2 1.1 Problem................................ 2 1.2 Modellierung.............................
Definition 27 Affiner Raum über Vektorraum V
Definition 27 Affiner Raum über Vektorraum V Definition 27 Affiner Raum über Vektorraum V ist die Menge A = Definition 27 Affiner Raum über Vektorraum V ist die Menge A = mit einer Abbildung + : A V A,
Mathematik für Studierende der Biologie und des Lehramtes Chemie Wintersemester 2013/14. Auswahl vorausgesetzter Vorkenntnisse
UNIVERSITÄT DES SAARLANDES FACHRICHTUNG 6.1 MATHEMATIK Dipl.-Math. Kevin Everard Mathematik für Studierende der Biologie und des Lehramtes Chemie Wintersemester 2013/14 Auswahl vorausgesetzter Vorkenntnisse
Lineargleichungssysteme: Additions-/ Subtraktionsverfahren
Lineargleichungssysteme: Additions-/ Subtraktionsverfahren W. Kippels 22. Februar 2014 Inhaltsverzeichnis 1 Einleitung 2 2 Lineargleichungssysteme zweiten Grades 2 3 Lineargleichungssysteme höheren als
5.1 Drei wichtige Beweistechniken... 55 5.2 Erklärungen zu den Beweistechniken... 56
5 Beweistechniken Übersicht 5.1 Drei wichtige Beweistechniken................................. 55 5. Erklärungen zu den Beweistechniken............................ 56 Dieses Kapitel ist den drei wichtigsten
Formale Systeme, WS 2012/2013 Lösungen zu Übungsblatt 4
Karlsruher Institut für Technologie Institut für Theoretische Informatik Prof. Dr. Peter H. Schmitt David Farago, Christoph Scheben, Mattias Ulbrich Formale Systeme, WS 2012/2013 Lösungen zu Übungsblatt
Lineare Gleichungssysteme
Lineare Gleichungssysteme Sei K ein Körper, a ij K für 1 i m, 1 j n. Weiters seien b 1,..., b m K. Dann heißt a 11 x 1 + a 12 x 2 +... + a 1n x n = b 1 a 21 x 1 + a 22 x 2 +... + a 2n x n = b 2... a m1
Höhere Mathematik 3. Apl. Prof. Dr. Norbert Knarr. Wintersemester 2015/16. FB Mathematik
Höhere Mathematik 3 Apl. Prof. Dr. Norbert Knarr FB Mathematik Wintersemester 2015/16 4. Homogene lineare Dierentialgleichungen 4.1. Grundbegrie 4.1.1. Denition. Es sei J R ein Intervall und a 0 ; : :
Lösungen zum 3. Aufgabenblatt
SS, Lineare Algebra Die Lösungen wurden erstellt von: Isabel Voigt, Vanessa Lamm und Matthias Rehder Hinweis: Eine Liste der zur Bearbeitung verwendeten Literatur ist unter www.mathematiwelt.com aufrufbar.
Mathematischer Vorbereitungskurs für Ökonomen
Mathematischer Vorbereitungskurs für Ökonomen Dr. Thomas Zehrt Wirtschaftswissenschaftliches Zentrum Universität Basel Gleichungen Inhalt: 1. Grundlegendes 2. Lineare Gleichungen 3. Gleichungen mit Brüchen
Gleichungen und Ungleichungen
Gleichungen Ungleichungen. Lineare Gleichungen Sei die Gleichung ax = b gegeben, wobei x die Unbekannte ist a, b reelle Zahlen sind. Diese Gleichung hat als Lösung die einzige reelle Zahl x = b, falls
Die reellen Lösungen der kubischen Gleichung
Die reellen Lösungen der kubischen Gleichung Klaus-R. Löffler Inhaltsverzeichnis 1 Einfach zu behandelnde Sonderfälle 1 2 Die ganzrationale Funktion dritten Grades 2 2.1 Reduktion...........................................
Grundbegriffe der Informatik
Grundbegriffe der Informatik Kapitel 6: Induktives Vorgehen Thomas Worsch KIT, Institut für Theoretische Informatik Wintersemester 2015/2016 GBI Grundbegriffe der Informatik KIT, Institut für Theoretische
ERGÄNZUNGEN ZUR ANALYSIS II MITTELWERTSATZ UND ANWENDUNGEN
ERGÄNZUNGEN ZUR ANALYSIS II MITTELWERTSATZ UND ANWENDUNGEN CHRISTIAN HARTFELDT. Zweiter Mittelwertsatz Der Mittelwertsatz Satz VI.3.4) lässt sich verallgemeinern zu Satz.. Seien f, g : [a, b] R auf [a,
Korrelation (II) Korrelation und Kausalität
Korrelation (II) Korrelation und Kausalität Situation: Seien X, Y zwei metrisch skalierte Merkmale mit Ausprägungen (x 1, x 2,..., x n ) bzw. (y 1, y 2,..., y n ). D.h. für jede i = 1, 2,..., n bezeichnen
WS 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
Lineare Funktionen. 1 Proportionale Funktionen 3 1.1 Definition... 3 1.2 Eigenschaften... 3. 2 Steigungsdreieck 3
Lineare Funktionen Inhaltsverzeichnis 1 Proportionale Funktionen 3 1.1 Definition............................... 3 1.2 Eigenschaften............................. 3 2 Steigungsdreieck 3 3 Lineare Funktionen
Lösungen zu Kapitel 7
Lösungen zu Kapitel 7 Lösung zu Aufgabe 1: Nach Definition 7.1 ist eine Verknüpfung auf der Menge H durch eine Abbildung : H H H definiert. Gilt H = {a 1,..., a m }, so wird eine Verknüpfung auch vollständig
Theoretische Grundlagen des Software Engineering
Theoretische Grundlagen des Software Engineering 11: Abstrakte Reduktionssysteme [email protected] Reduktionssysteme Definition: Reduktionssystem Ein Reduktionssystem ist ein Tupel (A, ) Dabei gilt: A
x 2 2x + = 3 + Es gibt genau ein x R mit ax + b = 0, denn es gilt
- 17 - Die Frage ist hier also: Für welche x R gilt x = x + 1? Das ist eine quadratische Gleichung für x. Es gilt x = x + 1 x x 3 = 0, und man kann quadratische Ergänzung machen:... ( ) ( ) x x + = 3 +
Beweisbar sichere Verschlüsselung
Beweisbar sichere Verschlüsselung ITS-Wahlpflichtvorlesung Dr. Bodo Möller Ruhr-Universität Bochum Horst-Görtz-Institut für IT-Sicherheit Lehrstuhl für Kommunikationssicherheit [email protected] 6
!(0) + o 1("). Es ist damit möglich, dass mehrere Familien geschlossener Orbits gleichzeitig abzweigen.
Bifurkationen an geschlossenen Orbits 5.4 167 der Schnittabbldung konstruiert. Die Periode T (") der zugehörigen periodischen Lösungen ergibt sich aus =! + o 1 (") beziehungsweise Es ist also t 0 = T (")
Im Jahr t = 0 hat eine Stadt 10.000 Einwohner. Nach 15 Jahren hat sich die Einwohnerzahl verdoppelt. z(t) = at + b
Aufgabe 1: Im Jahr t = 0 hat eine Stadt 10.000 Einwohner. Nach 15 Jahren hat sich die Einwohnerzahl verdoppelt. (a) Nehmen Sie lineares Wachstum gemäß z(t) = at + b an, wobei z die Einwohnerzahl ist und
Wintersemester 2005/2006 Gedächtnisprotokoll der mündlichen Prüfung
Wintersemester 2005/2006 Gedächtnisprotokoll der mündlichen Prüfung Ulrich Loup 24.03.2006 Prüfungsstoff: Alegebra I, Analysis IV, Graphentheorie I Prüfer: Prof. Dr. Wilhelm Plesken Protokollant: Dipl.
Würfelt man dabei je genau 10 - mal eine 1, 2, 3, 4, 5 und 6, so beträgt die Anzahl. der verschiedenen Reihenfolgen, in denen man dies tun kann, 60!.
040304 Übung 9a Analysis, Abschnitt 4, Folie 8 Die Wahrscheinlichkeit, dass bei n - maliger Durchführung eines Zufallexperiments ein Ereignis A ( mit Wahrscheinlichkeit p p ( A ) ) für eine beliebige Anzahl
Skript zur Vorlesung Ringe und Moduln. gehalten von Peter Maier an der TU Darmstadt im Wintersemester 2000/2001
Skript zur Vorlesung Ringe und Moduln gehalten von Peter Maier an der TU Darmstadt im Wintersemester 2000/2001 Inhaltsverzeichnis 1 Ringe und Moduln 1 1.1 Ringe und Schiefkörper.............................
Gleichungen Lösen. Ein graphischer Blick auf Gleichungen
Gleichungen Lösen Was bedeutet es, eine Gleichung zu lösen? Was ist überhaupt eine Gleichung? Eine Gleichung ist, grundsätzlich eine Aussage über zwei mathematische Terme, dass sie gleich sind. Ein Term
7 Die Determinante einer Matrix
7 Die Determinante einer Matrix ( ) a11 a Die Determinante einer 2 2 Matrix A = 12 ist erklärt als a 21 a 22 det A := a 11 a 22 a 12 a 21 Es ist S 2 = { id, τ}, τ = (1, 2) und sign (id) = 1, sign (τ) =
Vorkurs: Mathematik für Informatiker Steven Köhler, Anja Moldenhauer, Marcel Morisse
Vorkurs: Mathematik für Informatiker Steven Köhler, Anja Moldenhauer, Marcel Morisse Wintersemester 2014/15 Aufgaben I-1. Es seien die folgenden Mengen A = {5,7,9}, B = {5,6,7} und C = {1,3,5,7,9} gegeben.
Übung Theoretische Grundlagen
Übung Theoretische Grundlagen Berechenbarkeit/Entscheidbarkeit Nico Döttling November 26, 2009 INSTITUT FÜR KRYPTOGRAPHIE UND SICHERHEIT KIT University of the State of Baden-Wuerttemberg and National Laboratory
1 Aussagenlogik und Mengenlehre
1 Aussagenlogik und engenlehre 1.1 engenlehre Definition (Georg Cantor): nter einer enge verstehen wir jede Zusammenfassung von bestimmten wohl unterschiedenen Objekten (m) unserer Anschauung oder unseres
Kapitel 15. Lösung linearer Gleichungssysteme
Kapitel 15. Lösung linearer Gleichungssysteme Lineare Gleichungssysteme Wir befassen uns nun mit der Lösung im allgemeinen nichthomogener linearer Gleichungssysteme in zweifacher Hinsicht. Wir studieren
Güte von Tests. die Wahrscheinlichkeit für den Fehler 2. Art bei der Testentscheidung, nämlich. falsch ist. Darauf haben wir bereits im Kapitel über
Güte von s Grundlegendes zum Konzept der Güte Ableitung der Gütefunktion des Gauss im Einstichprobenproblem Grafische Darstellung der Gütefunktionen des Gauss im Einstichprobenproblem Ableitung der Gütefunktion
Beispiellösungen zu Blatt 111
µ κ Mathematisches Institut Georg-August-Universität Göttingen Beispiellösungen zu Blatt 111 Aufgabe 1 Ludwigshafen hat einen Bahnhof in Dreiecksform. Markus, Sabine und Wilhelm beobachten den Zugverkehr
Mathematik 1. Lösungsvorschläge zum 2. Übungsblatt
Hochschule Regensburg Fakultät Informatik/Mathematik Christoph Böhm Wintersemester 0/0 Wirtschaftsinformatik Bachelor IW Informatik Bachelor IN Vorlesung Mathematik Mathematik Lösungsvorschläge zum Übungsblatt
Approximation durch Taylorpolynome
TU Berlin Fakultät II - Mathematik und Naturwissenschaften Sekretariat MA 4-1 Straße des 17. Juni 10623 Berlin Hochschultag Approximation durch Taylorpolynome Im Rahmen der Schülerinnen- und Schüler-Uni
Lineare Gleichungssysteme
Lineare Gleichungssysteme Eines der am häufigsten auftretenden Standardprobleme der angewandten Mathematik ist das Lösen linearer Gleichungssysteme, etwa zur Netzwerkberechnung in der Elektrotechnik oder
Grundlagen der Theoretischen Informatik, SoSe 2008
1. Aufgabenblatt zur Vorlesung Grundlagen der Theoretischen Informatik, SoSe 2008 (Dr. Frank Hoffmann) Lösung von Manuel Jain und Benjamin Bortfeldt Aufgabe 2 Zustandsdiagramme (6 Punkte, wird korrigiert)
Rekursionen. Georg Anegg 25. November 2009. Methoden und Techniken an Beispielen erklärt
Methoden und Techniken an Beispielen erklärt Georg Anegg 5. November 009 Beispiel. Die Folge {a n } sei wie folgt definiert (a, d, q R, q ): a 0 a, a n+ a n q + d (n 0) Man bestimme eine explizite Darstellung
13. Lineare DGL höherer Ordnung. Eine DGL heißt von n-ter Ordnung, wenn Ableitungen y, y, y,... bis zur n-ten Ableitung y (n) darin vorkommen.
13. Lineare DGL höherer Ordnung. Eine DGL heißt von n-ter Ordnung, wenn Ableitungen y, y, y,... bis zur n-ten Ableitung y (n) darin vorkommen. Sie heißt linear, wenn sie die Form y (n) + a n 1 y (n 1)
Elemente der Analysis I Kapitel 2: Einführung II, Gleichungen
Elemente der Analysis I Kapitel 2: Einführung II, Gleichungen Prof. Dr. Volker Schulz Universität Trier / FB IV / Abt. Mathematik 8. November 2010 http://www.mathematik.uni-trier.de/ schulz/elan-ws1011.html
Analysis I für Studierende der Ingenieurwissenschaften
Fachbereich Mathematik der Universität Hamburg WiSe 2015/16 Prof. Dr. M. Hinze Dr. P. Kiani Analysis I für Studierende der Ingenieurwissenschaften Lösungshinweise zu Blatt 2 Aufgabe 1: (12 Punkte) a) Beweisen
Betragsgleichungen und die Methode der Fallunterscheidungen
mathe online Skripten http://www.mathe-online.at/skripten/ Betragsgleichungen und die Methode der Fallunterscheidungen Franz Embacher Fakultät für Mathematik der Universität Wien E-mail: [email protected]
Der Zwei-Quadrate-Satz von Fermat
Der Zwei-Quadrate-Satz von Fermat Proseminar: Das BUCH der Beweise Fridtjof Schulte Steinberg Institut für Informatik Humboldt-Universität zu Berlin 29.November 2012 1 / 20 Allgemeines Pierre de Fermat
Satz. Für jede Herbrand-Struktur A für F und alle t D(F ) gilt offensichtlich
Herbrand-Strukturen und Herbrand-Modelle Sei F eine Aussage in Skolemform. Dann heißt jede zu F passende Struktur A =(U A, I A )eineherbrand-struktur für F, falls folgendes gilt: 1 U A = D(F ), 2 für jedes
Stackelberg Scheduling Strategien
Stackelberg Scheduling Strategien Von Tim Roughgarden Präsentiert von Matthias Ernst Inhaltsübersicht Einleitung Vorbetrachtungen Stackelberg Strategien Ergebnisse Seminar Algorithmische Spieltheorie:
2 Die Darstellung linearer Abbildungen durch Matrizen
2 Die Darstellung linearer Abbildungen durch Matrizen V und V seien Vektorräume über einem Körper K. Hom K (V, V ) bezeichnet die Menge der K linearen Abbildungen von V nach V. Wir machen Hom K (V, V )
Bevor lineare Gleichungen gelöst werden, ein paar wichtige Begriffe, die im Zusammenhang von linearen Gleichungen oft auftauchen.
R. Brinkmann http://brinkmann-du.de Seite 1 13.0.010 Lineare Gleichungen Werden zwei Terme durch ein Gleichheitszeichen miteinander verbunden, so entsteht eine Gleichung. Enthält die Gleichung die Variable
Die Gleichung A x = a hat für A 0 die eindeutig bestimmte Lösung. Für A=0 und a 0 existiert keine Lösung.
Lineare Gleichungen mit einer Unbekannten Die Grundform der linearen Gleichung mit einer Unbekannten x lautet A x = a Dabei sind A, a reelle Zahlen. Die Gleichung lösen heißt, alle reellen Zahlen anzugeben,
Algorithmentheorie. 13 - Maximale Flüsse
Algorithmentheorie 3 - Maximale Flüsse Prof. Dr. S. Albers Prof. Dr. Th. Ottmann . Maximale Flüsse in Netzwerken 5 3 4 7 s 0 5 9 5 9 4 3 4 5 0 3 5 5 t 8 8 Netzwerke und Flüsse N = (V,E,c) gerichtetes Netzwerk
3. Die Eigenschaften der reellen Zahlen II: Geordnete Körper
32 Andreas Gathmann 3. Die Eigenschaften der reellen Zahlen II: Geordnete Körper Wir haben bisher von den reellen Zahlen nur die Körpereigenschaften, also die Eigenschaften der vier Grundrechenarten ausgenutzt
Info zum Zusammenhang von Auflösung und Genauigkeit
Da es oft Nachfragen und Verständnisprobleme mit den oben genannten Begriffen gibt, möchten wir hier versuchen etwas Licht ins Dunkel zu bringen. Nehmen wir mal an, Sie haben ein Stück Wasserrohr mit der
Grundlagen Theoretischer Informatik I SoSe 2011 in Trier. Henning Fernau Universität Trier [email protected]
Grundlagen Theoretischer Informatik I SoSe 2011 in Trier Henning Fernau Universität Trier [email protected] 1 Grundlagen Theoretischer Informatik I Gesamtübersicht Organisatorisches; Einführung Logik
1 Ordnung muß sein. 1.1 Angeordnete Körper. 1.2 Folgerungen aus den Anordnungsaxiomen. ( c) (b a) > 0. Somit a c b c > 0.
1 Ordnung uß sein 1.1 Angeordnete Körper Wir nehen einal an, daß es in eine Körper Eleente gibt, die wir positiv nennen. Welche Eigenschaften sollen diese haben? O1) Wenn x und y positiv sind, dann auch
u + v = v + u. u + (v + w) = (u + v) + w. 0 V + v = v + 0 V = v v + u = u + v = 0 V. t (u + v) = t u + t v, (t + s) u = t u + s u.
Universität Stuttgart Fachbereich Mathematik Prof. Dr. C. Hesse PD Dr. P. H. Lesky Dipl. Math. D. Zimmermann Msc. J. Köllner FAQ 3 Höhere Mathematik I 4..03 el, kyb, mecha, phys Vektorräume Vektorräume
Lange Nacht der Wissenschaft. Ein Klassiker. Die Mathematik der Kürzesten Wege
Lange Nacht der Wissenschaft Ein Klassiker Die Mathematik der Kürzesten Wege 09.06.2007 [email protected] Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB) http://www.zib.de/schlechte 2 Überblick
3.1. Die komplexen Zahlen
3.1. Die komplexen Zahlen Es gibt viele Wege, um komplexe Zahlen einzuführen. Wir gehen hier den wohl einfachsten, indem wir C R als komplexe Zahlenebene und die Punkte dieser Ebene als komplexe Zahlen
1 topologisches Sortieren
Wolfgang Hönig / Andreas Ecke WS 09/0 topologisches Sortieren. Überblick. Solange noch Knoten vorhanden: a) Suche Knoten v, zu dem keine Kante führt (Falls nicht vorhanden keine topologische Sortierung
Was ist Mathematik? Eine Strukturwissenschaft, eine Geisteswissenschaft, aber keine Naturwissenschaft.
Vorlesung 1 Einführung 1.1 Praktisches Zeiten: 10:00-12:00 Uhr Vorlesung 12:00-13:00 Uhr Mittagspause 13:00-14:30 Uhr Präsenzübung 14:30-16:00 Uhr Übungsgruppen Material: Papier und Stift wacher Verstand
Eigenwerte und Eigenvektoren von Matrizen
Eigenwerte und Eigenvektoren von Matrizen Das Eigenwertproblem Sei A eine quadratische Matrix vom Typ m,m. Die Aufgabe, eine Zahl λ und einen dazugehörigen Vektor x zu finden, damit Ax = λx ist, nennt
Grundlagen der Theoretischen Informatik
Grundlagen der Theoretischen Informatik 3. Endliche Automaten (V) 21.05.2015 Viorica Sofronie-Stokkermans e-mail: [email protected] 1 Bis jetzt Determinierte endliche Automaten (DEAs) Indeterminierte
Data Mining: Einige Grundlagen aus der Stochastik
Data Mining: Einige Grundlagen aus der Stochastik Hagen Knaf Studiengang Angewandte Mathematik Hochschule RheinMain 21. Oktober 2015 Vorwort Das vorliegende Skript enthält eine Zusammenfassung verschiedener
4. Jeder Knoten hat höchstens zwei Kinder, ein linkes und ein rechtes.
Binäre Bäume Definition: Ein binärer Baum T besteht aus einer Menge von Knoten, die durch eine Vater-Kind-Beziehung wie folgt strukturiert ist: 1. Es gibt genau einen hervorgehobenen Knoten r T, die Wurzel
