4. Wurzelsystem und Längenfunktion 17. Definiere A := { v W v 1 w W s,t und l(v)+l s,t (v 1 w)=l(w) }.
|
|
- Sara Siegel
- vor 6 Jahren
- Abrufe
Transkript
1 4. Wurzelsyste und Längenfunktion 17 Definiere A := { v W v 1 w W s,t und l(v)+l s,t (v 1 w)=l(w). Wir stellen zuerst fest, dass A, daw A. Nun wählen wir v A ein Eleent kleinster Länge, also l(v) l(v )für alle v A, und setzen v 0 := v 1 w W s,t. Es gilt dann also Behauptung: wt A. (wt) 1 w = t W s,t l(wt)+l s,t (t) =l(w) 1+1=l(w) Nach der Wahl von v A ist also w = vv 0 und l(v)+l s,t (v 0 )=l(w). (#) l(v) l(wt) =l(w) 1, d. h. l(v) <l(w). Wir wollen die Induktionsvoraussetzung auf v und s anwenden und üssen dazu noch überprüfen, dass l(vs) = l(v) + 1 gilt. Behauptung: l(vs) =l(v) +1. Wenn nicht, so wäre l(vs) =l(v) 1 und (wir verwenden hier die Eigenschaft (4) aus Proposition 4.3) l(w) (4) l(vs)+l ( (vs) 1 w ) = l(vs)+l( sv {{ 1 w ) W s,t l(vs)+l s,t (sv 1 w) l(v) 1+1+l {{ s,t (v 1 {{ w ) (#) = v (4) 0 1+l s,t (v 1 w) In obiger Kette von Ungleichungen ( gilt also überall die Gleichheit. Insbesondere: l(w) =l(vs)+l s,t (vs) 1 w ),alsovs A. Aber l(vs) =l(v) 1 widerspricht der Minialität von l(v). Soit ist l(vs) =l(v) + 1 gezeigt. Und it l(v) <l(w) erhalten wir aus der Induktionsvoraussetzung ( ) das Resultat vα s Φ +. Ganz analog: Behauptung: l(vt) = l(v)+ 1. Wenn nicht, so wäre l(vt) =l(v) 1 und l(w) (4) l(vt)+l ( (vt) 1 w ) = l(vt)+l( tv {{ 1 w ) W s,t l(vt)+l s,t (tv 1 w) l(v) 1+1+l s,t (v {{ 1 {{ w ) (#) = v (4) 0 1+l s,t (v 1 w) Also überall Gleichheit. Insbesondere: l(w) =l(vt)+l s,t ( (vt) 1 w ),alsovt A. Aber l(vt) =l(v) 1 widerspricht der Minialität von l(v). Dait haben wir gezeigt: l(vt) = l(v) + 1 und l(v) <l(w). Mit der Induktionsvoraussetzung ( ) folgt also vα t Φ +.
2 18 Spiegelungsgruppen Schliesslich wα s = vv 0 α s {{ Rα s Rα t da v 0 W s,t schreibe v 0 α s =: xα s + yα t = xvα {{ s + yvα t. {{ Φ + Φ + Wenn wir zeigen können, dass x 0 und y 0 gelten, so ist der Satz bewiesen. Dait haben wir alles auf eine Rechnung in der Diedergruppe W s,t reduziert. Behauptung: l s,t (v 0 s) l s,t (v 0 ). Wenn nicht, so wäre l(ws) =l(vv 0 s) l(v)+l(v 0 s) l(v)+l s,t (v 0 s) Annahe < l(v)+l s,t (v 0 ) (#) Widerspruch zu l(ws) =l(w)+1. Es folgt: eine reduzierte Zerlegung von v 0 W s,t kann nicht it s enden. Falls st =, so entnehen wir der Seite 12 für v 0 =(st) n für v 0 = t(st) n v 0 α s =(2n +1)α s +2nα t v 0 α s =(2n +1)α s +(2n +2)α t d. h. alle Koeffizienten sind 0für n 0. Falls st =, ussl s,t (v 0 ) <gelten, da das Eleent der Länge in W s,t = Dih eine reduzierte Zerlegung hat, die it s endet,...sts {{ =...tst {{.Es bleiben also noch folgende Möglichkeiten: Länge Länge (1) v 0 =(st) n it l s,t (v 0 )=2n<,also0 n 1 2, (2) v 0 = t(st) n it l s,t (v 0 )=2n +1<,also0 n 2 2. Das Gruppeneleent st dreht α s u den Winkel 2 in Richtung der Wurzel α t. α t 2 2 (1) 0 ( ) α s, (st) n α s 2 ( 1) = = (α 2 s,α t ) α s (2) 0 ( ) α s, (st) n α s 2 ( 2) = 2 = 0 ( ) α 2 s,t(st) n α s 2 In allen Fällen haben wir v 0 α s R 0 α s + R 0 α t.
3 4. Wurzelsyste und Längenfunktion 19 Als nächstes zeigen wir, dass die einfache Spiegelung s S die von α s verschiedenen positiven Wurzeln perutiert. Proposition 4.8 Für s S gilt s ( Φ + {α s ) =Φ + {α s. Beweis. Sei ϕ Φ + {α s, sagen wir ϕ = c t α t (c t 0). t S Wegen B(α s,α s )=1istΦ + Rα s = {α s, und da ϕ α s gibt es indestens einen strikt positiven Koeffizienten c t > 0für ein t s. Die Wurzel sϕ = ϕ 2B(α s,ϕ)α s unterscheidet sich von ϕ nur in ihre α s -Koeffizienten, hat also denselben α t -Koeffizienten c t > 0wieϕ. Soit gilt auch sϕ Φ +. (Hier verwenden wir die Tatsache, dass jede Wurzel positiv oder negativ ist!) Auch klar ist, dass sϕ α s (denn sϕ = α s ϕ = sα s = α s ). Soit haben wir s ( Φ + {α s ) Φ + {α s. Und wenn wir noch it s darauf wirken, erhalten wir Φ + {α s = s 2( Φ + {α s ) s ( Φ + {α s ), zusaen also die gesuchte Gleichheit. Die obige Proposition liefert ein einfaches, aber effizientes Mittel, u Wurzeln als einfache Wurzeln zu erkennen. Korollar 4.9 Für ϕ Φ + und s S gilt: sϕ Φ ϕ = α s. Wir hatten bereits die Menge aller Spiegelungen T := { wsw 1 s S, w W definiert und festgestellt, dass wsw 1 in der standard geoetrischen Darstellung als Spiegelung längs ϕ = wα s an der Hyperebene H ϕ := { λ V B(ϕ, λ) =0 wirkt. Da die standard geoetrische Darstellung treu ist, erhalten wir zu jeder Wurzel ϕ Φ eine wohlbestite Spiegelung s ϕ W (it anderen Worten: ϕ = wα s = vα t wsw 1 = vtv 1 =: s ϕ ), und es gilt natürlich s ϕ = s ϕ. Auf diese Weise erhalten wir eine Bijektion zwischen der Menge der Spiegelungen und der Menge der positiven Wurzeln. Speziell für die Wurzel α s haben wir natürlich s αs = s, und allgeein gilt s wϕ = ws ϕ w 1. Übung 4.4 Seien ϕ = wα s und ψ = vα t zwei Wurzeln (w, v W, s, t S). Gesucht ist ein Kriteriu dafür, dass x W existiert it xϕ = ψ. Wir können nun den Satz 4.5 verallgeeinern. Satz 4.10 Sei (W, S) ein Coxetersyste. Für w W und ϕ Φ + gilt l(ws ϕ ) >l(w) wϕ Φ +, l(ws ϕ ) <l(w) wϕ Φ. Beweis. Wie bei Beweis von Satz 4.5 genügt es, l(ws ϕ ) >l(w) = wϕ Φ +
4 20 Spiegelungsgruppen zu zeigen. [Da s ϕ eine Spiegelung ist, ist l(ws ϕ ) l(w) ungerade und soit l(ws ϕ ) l(w).] Induktion nach l(w). l(w) =0 w =1 wϕ = ϕ Φ + Sei l(w) > 0, w = s 1...s n eine reduzierte Zerlegung (it s 1,...,s n S). Für s := s 1 gilt l(sw) = l(w) 1. Wir haben (unter Verwendung der Eigenschaft (5) in Proposition 4.3) l(sws ϕ ) (5) 1+l(ws ϕ ) > 1+l(w) =l(sw) Induktion = swϕ Φ +. Behauptung: wϕ Φ +. Korollar 4.9 Falls nicht, also s(swϕ) =wϕ Φ = swϕ = α s. Betrachten wir die zugehörige Spiegelung s swϕ = s αs = s {{ = ws ϕ = sw. = sws ϕ (sw) 1 Aber l(ws ϕ ) >l(w) >l(sw) =l(ws ϕ ), ein Widerspruch. 5 Austauschbedingung Satz 5.1 (Starke Austauschbedingung) Seien (W, S) ein Coxetersyste und T W die Menge aller Spiegelungen in W. Seien w = s 1...s n (s 1,...,s n S) undt T it l(wt) <l(w). Dann gibt es einen Index i so, dass wt = s 1...s i 1 s i+1...s n =: s 1...ŝ i...s n. weglassen Zusatz: Falls l(w) =n, so ist der Index i eindeutig. Wird anstelle einer beliebigen Spiegelung t bloss eine einfache Spiegelung t S zugelassen, heisst dieser Spezialfall des Satzes Austauschbedingung. Korollar 5.2 (Austauschbedingung) Sei (W, S) ein Coxetersyste. Seien w = s 1...s n (s 1,...,s n S) undt S it l(wt) <l(w). Dann gibt es einen Index i so, dass wt = s 1...s i 1 s i+1...s n =: s 1...ŝ i...s n. weglassen Zusatz: Falls l(w) =n, so ist der Index i eindeutig. Beweis. (Satz 5.1) Schreibe t = s ϕ für ein ϕ Φ +.Wirhaben l(ws ϕ )=l(wt) <l(w) Satz 4.10 = wϕ Φ.
5 5. Austauschbedingung 21 ϕ Φ + s n ϕ wähle i so, dass s n 1 s n ϕ s i+1...s n ϕ Φ + Korollar 4.9. s i (s i+1...s n ϕ) Φ = s i+1...s n ϕ = α si wϕ = s 1...s n ϕ Φ Für die Spiegelung längs dieser Wurzel α si erhalten wir soit s i = s αsi = s si+1...s nϕ = s i+1...s n s ϕ (s i+1...s n ) 1 d. h. und schliesslich Zu Zusatz: Ist it i<j,sohabenwir und soit s i s i+1...s n = s i+1...s n t wt = s 1...s n t = s 1...s i s i...s n = s 1...ŝ i...s n. wt = s 1...ŝ i...s j...s n = s 1...s i...ŝ j...s n s i+1...s j = s i...s j 1 w = s 1...s n = s 1...s i s i+1...s j {{ s i...s j 1 s j+1...s n = s 1...ŝ i...ŝ j...s n. In diese Fall gilt also l(w) n 2. Durch Betrachten der Inversen lassen sich in der starken Austauschbedingung bzw. in der Austauschbedingung links und rechts vertauschen, was zu folgender Forulierung führt. Satz 5.3 (Starke Austauschbedingung bzw. Austauschbedingung) Seien (W, S) ein Coxetersyste und T W die Menge aller Spiegelungen in W. Seien w = s 1...s n (s 1,...,s n S) undu T bzw. u S it l(uw) <l(w). Dann gibt es einen Index j so, dass uw = s 1...s j 1 s j+1...s n =: s 1...ŝ j...s n. Zusatz: Falls l(w) =n, so ist der Index j eindeutig. Korollar 5.4 ( Deletion condition ) Sei (W, S) ein Coxetersyste. Sei w = s 1...s n (s 1,...,s n S) itl(w) <n. Dann gibt es i und j (1 i<jn) so, dass w = s 1...ŝ i...ŝ j...s n. Beweis. Wegen l(w) <ngibt es einen Index j it l(s 1...s j ) <l(s 1...s j 1 ). Geäss Austauschbedingung existiert ein Index i it s 1...s j = s 1...ŝ i...s j 1, also w = s 1...s n = s 1...ŝ i...ŝ j...s n.
Elemente in Φ werden Wurzeln genannt. Bemerkung 3.2. (a) Zu einem Wurzelsystem können wir immer eine Spiegelungsgruppe definieren
3. Wurzelsysteme Als erstes führen wir den Begriff eines Wurzelsystems ein. Definition 3.1 (Wurzelsystem). Eine endliche Teilmenge Φ V {0} heißt Wurzelsystem falls gilt: (R1) Φ Rα = {±α} für α Φ, (R2)
MehrEndliche Spiegelungsgruppen. 1 Wurzeln und Wurzelsysteme
Endliche Spiegelungsgruppen Ausarbeitung zum Seminar zur Gruppentheorie, 16.11.2012 Nadine Friesen und Antje Tasche In unserer Ausarbeitung beschäftigen wir uns damit, wie man endliche Spiegelungsgruppen
Mehr10 Dynkin-Diagramme und Klassifikation
58 Lie-Algebren 0 Dynkin-Diagramme und Klassifikation 0. Dynkin-Diagramme Dynkin-Diagramme sind gewisse Graphen, welche die gegenseitige Lage der Vektoren einer Basis Σ eines Wurzelsystems veranschaulichen.
MehrDefinition 7.1. Der Coxeter Graph zu W ist der ungerichtete gewichtete Graph Γ W = (V, E), mit Eckenmenge V und Kantenmenge E, gegeben durch V = und
7. Coxeter Graphen Um die endlichen Spiegelungsgruppen zu klassifizieren, wollen wir ihnen nun Graphen zuordnen, die die Gruppen bis auf Isomorphie eindeutig bestimmen. Im Folgenden sei wie vorher Π Φ
MehrZur Zykelschreibweise von Permutationen
Zur Zykelschreibweise von Permutationen Olivier Sète 16. Juni 2010 1 Grundlagen Definition 1.1. Eine Permutation von {1, 2,..., n} ist eine bijektive Abbildung σ : {1, 2,..., n} {1, 2,..., n}, i σ(i).
Mehr1 Euklidische und unitäre Vektorräume
1 Euklidische und unitäre Vektorräume In diesem Abschnitt betrachten wir reelle und komplexe Vektorräume mit Skalarprodukt. Dieses erlaubt uns die Länge eines Vektors zu definieren und (im Fall eines reellen
Mehr3 Bilinearformen und quadratische Formen
3 Bilinearformen und quadratische Formen Sei V ein R Vektorraum. Definition: Eine Bilinearform auf V ist eine Abbildung s : V V R, welche linear in beiden Variablen ist, d.h.: Für u, v, w V und λ, µ R
MehrÜber Potenzsummenpolynome
Über Potenzsuenpolynoe Jörg Feldvoss I Sande 4b, D-21369 Nahrendorf Gerany Einleitung Für jede natürliche Zahl n bezeichnen wir it P n das n-te Potenzsuenpolyno, welches dadurch gegeben ist, dass es für
MehrHilbertpolynom von I, i.z. a HP I.
9.4.4 Korollar/Def. Sei (1) I k[x 1,..., X n ] ein Ideal. Dann ist die affine Hilbertfunktion a HF I (s) für s 0 ein Polynom in s mit Koeffizienten in Q; es heißt das affine Hilbertpolynom von I, i.z.
Mehr1 Theorie der Kettenbrüche II
Theorie der Kettenbrüche II Vom ersten Vortrag erinnern wir, dass sich jede reelle Zahl α wie folgt darstellen lässt: α = a 0 + a + a 2 + mit a 0 Z und a i N >0 für jedes i Die Kettenbruchdarstellung lässt
MehrSerie 5. Lineare Algebra D-MATH, HS Prof. Richard Pink. 1. [Aufgabe] Invertieren Sie folgende Matrizen über Q:
Lineare Algebra D-MATH, HS 214 Prof Richard Pink Serie 5 1 [Aufgabe] Invertieren Sie folgende Matrizen über Q: 1 a) 1 1 1 1 1 2 1 1 1 b) 1 2 1 1 1 1 2 1 1 1 1 2 1 2 3 1 c) 1 3 3 2 2 1 5 3 1 2 6 1 [Lösung]
MehrMathematik I. Vorlesung 16. Eigentheorie
Prof Dr H Brenner Osnabrück WS 009/00 Mathematik I Vorlesung 6 Eigentheorie Unter einer Achsenspiegelung in der Ebene verhalten sich gewisse Vektoren besonders einfach Die Vektoren auf der Spiegelungsachse
MehrLineare Algebra und analytische Geometrie I
Prof. Dr. H. Brenner Osnabrück WS 0/06 Lineare Algebra und analytische Geometrie I Vorlesung... und ein guter Lehrer kann auch einem schlechten Schüler was beibringen Beziehung zwischen Eigenräumen Wir
Mehr1. Übung zur Vorlesung,,Diskrete Strukturen (SS 01)
1 Übung zur Vorlesung,,Disrete Struturen (SS 01 Lösung zu Aufgabe Es ist zu zeigen: Für, n N 0 gilt Algebraischer Beweis ( ( n + n + + 1 0 Es sei n N 0 beliebig Wir beweisen die Behauptung durch Indution
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
Mehr2. Symmetrische Gruppen
14 Andreas Gathmann 2 Symmetrische Gruppen Im letzten Kapitel haben wir Gruppen eingeführt und ihre elementaren Eigenschaften untersucht Wir wollen nun eine neue wichtige Klasse von Beispielen von Gruppen
MehrPeano-Axiome und Peano-Strukturen
Peano-Axiome und Peano-Strukturen Filippo Leonardi 27. März 2012 1 Peano-Arithmetik Der Folgende Abschnitt beruht auf Abschnitt 3.3 in [Rau08] und benützt dieselbe Notation. In diesem Abschnitt arbeiten
Mehr11 Logarithmus und allgemeine Potenzen
Logarithmus und allgemeine Potenzen Bevor wir uns mit den Eigenschaften von Umkehrfunktionen, und insbesondere mit der Umkehrfunktion der Eponentialfunktion ep : R R + beschäftigen, erinnern wir an den
MehrAufgabe 4.2 Sei G = (V, E, l) ein ungerichteter, gewichteter und zusammenhängender Graph.
Aufgabe 4.2 Sei G = (V, E, l) ein ungerichteter, gewichteter und zusammenhängender Graph. a) Es seien W 1 = (V, E 1 ), W 2 = (V, E 2 ) Untergraphen von G, die beide Wälder sind. Weiter gelte E 1 > E 2.
Mehr2.3 Basis und Dimension
Lineare Algebra I WS 205/6 c Rudolf Scharlau 65 2.3 Basis und Dimension In diesem zentralen Abschnitt werden einige für die gesamte Lineare Algebra fundamentale Grundbegriffe eingeführt: Lineare Abhängigkeit
MehrKapitel 1. Grundlegendes
Kapitel 1 Grundlegendes Abschnitt 1.4 Vollständige Induktion Charakterisierung der natürlichen Zahlen Die Menge N 0 = {0, 1, 2, 3,...} der natürlichen Zahlen läßt sich wie folgt charakterisieren: 1. 0
MehrVon Skalarprodukten induzierte Normen
Von Skalarprodukten induzierte Normen Niklas Angleitner 4. Dezember 2011 Sei ein Skalarproduktraum X,, gegeben, daher ein Vektorraum X über C bzw. R mit einer positiv definiten Sesquilinearform,. Wie aus
MehrHöhere Mathematik I für die Fachrichtung Informatik. Lösungsvorschläge zum 4. Übungsblatt
KARLSRUHER INSTITUT FÜR TECHNOLOGIE INSTITUT FÜR ANALYSIS Dr. Christoph Schmoeger Heiko Hoffmann WS 0/4 Höhere Mathematik I für die Fachrichtung Informatik Lösungsvorschläge zum 4. Übungsblatt Aufgabe
Mehrf(x 0 ) = lim f(b k ) 0 0 ) = 0
5.10 Zwischenwertsatz. Es sei [a, b] ein Intervall, a < b und f : [a, b] R stetig. Ist f(a) < 0 und f(b) > 0, so existiert ein x 0 ]a, b[ mit f(x 0 ) = 0. Wichtig: Intervall, reellwertig, stetig Beweis.
MehrKapitel VI. Euklidische Geometrie
Kapitel VI. Euklidische Geometrie 1 Abstände und Lote Wiederholung aus Kapitel IV. Wir versehen R n mit dem Standard Skalarprodukt x 1 y 1.,. := x 1 y 1 +... + x n y n x n y n Es gilt für u, v, w R n und
MehrNun zeigen wir: wie kann man durch eine Liftung eine neue Unterlösung konstruieren.
56 SS2016 Definition 6.17 (Unterlösung,Oberlösung). Ω R n seieingebietleinelliptischeroperator wie in Bedingung 6.1. Seien a i j, b i c stetig mit c 0 in Ω. Sei f stetig in Ω. Eine Funktion u C(Ω) heißt
MehrDer Fundamentalsatz der Algebra. 1 Motivation
Vortrag im Rahmen des Proseminars zur Analysis, 24. April 2006 Micha Bittner Motivation Den ersten des Fundamentalsatzes der Algebra erbrachte C.F. Gauss im Jahr 799 im Rahmen seiner Dissertation. Heute
MehrSeminar über mathematische Logik Der Repräsentationssatz
Seminar über mathematische Logik Der Repräsentationssatz Dimitri Wyss 16. 5. 2012 Die folgenden Ausführungen sind eine geringfügig veränderte Exposition des Abschnitts 6.4 aus [1]. Das wichtigste Resultat
MehrLösung zur Übung für Analysis einer Variablen WS 2016/17
Blatt Nr. 3 Prof. F. Merkl Lösung zur Übung für Analysis einer Variablen WS 206/7 Aufgabe Das Guthaben G setzt sich zusammen aus der Summe aller bisherigen Einzahlungen multipliziert mit ( + p) k, wobei
Mehr3. Übungszettel zur Vorlesung. Geometrische Gruppentheorie Musterlösung. Cora Welsch
3. Übungszettel zur Vorlesung Geometrische Gruppentheorie Musterlösung WiSe 2015/16 WWU Münster Prof. Dr. Linus Kramer Nils Leder Cora Welsch Aufgabe 3.1 Sei I eine Indexmenge und A α für jedes α I eine
MehrKapitel 3: Die Sätze von Euler, Fermat und Wilson. 8 Der Satz von Euler
Kapitel 3: Die Sätze von Euler, Fermat und Wilson In diesem Kapitel wollen wir nun die eulersche -Funktion verwenden, um einen berühmten Satz von Euler zu formulieren, aus dem wir dann mehrere interessante
Mehrist über C diagonalisierbar.
Prüfungsaufgaben A 1. (10 Punkte) Kreuzen Sie direkt auf de Aufgabenblatt an, ob die Behauptungen WAHR oder FALSCH sind. Sie üssen Ihre Antworten nicht begründen! Für jede richtige Antwort gibt es 1 Punkt.
MehrDarstellungssatz von Riesz in vollständig regulären Räumen. Carina Pöll Wintersemester 2012
Darstellungssatz von Riesz in vollständig regulären Räumen Carina Pöll 0726726 Wintersemester 2012 Inhaltsverzeichnis 1 Einleitung 1 2 Definitionen und Resultate aus der Topologie 1 3 Der Darstellungssatz
Mehr2. Woche Eindeutige Entschlüsselbarleit, Sätze von Kraft und McMillan, Huffmancodierung
2 Woche Eindeutige Entschlüsselbarleit, Sätze von Kraft und McMillan, Huffmancodierung 2 Woche: Eindeutige Entschlüsselbarleit, Sätze von Kraft und McMillan, Huffmancodierung 24/ 44 Zwei Beispiele a 0
MehrLineare Algebra II 8. Übungsblatt
Lineare Algebra II 8. Übungsblatt Fachbereich Mathematik SS 11 Prof. Dr. Kollross 1./9. Juni 11 Susanne Kürsten Tristan Alex Gruppenübung Aufgabe G1 (Minitest) Sei V ein euklidischer oder unitärer Vektorraum.
MehrUNTERLAGEN ZUR CHARAKTERISIERUNG ENDLICH ERZEUGTER ABELSCHER GRUPPEN ENTWURF
UNTERLAGEN ZUR CHARAKTERISIERUNG ENDLICH ERZEUGTER ABELSCHER GRUPPEN ENTWURF VORLESUNG ALGEBRA, SOMMERSEMESTER 2004 1. Die Charakterisierung endlich erzeugter abelscher Gruppen Satz 1.1 ([Pilz, 1984, Satz
Mehr42.3 Der Fundamentalsatz der Algebra
42 Der Fundamentalsatz der Algebra 42.2 Die Argandsche Ungleichung 42.3 Der Fundamentalsatz der Algebra 42.4 Faktorisierung komplexer olynome 42.5 Faktorisierung reeller olynome 42.6 artialbruchzerlegung
MehrElemente der Algebra und Zahlentheorie Musterlösung, Serie 3, Wintersemester vom 15. Januar 2006
Prof. E.-W. Zink Institut für Mathematik Humboldt-Universität zu Berlin Elemente der Algebra und Zahlentheorie Musterlösung, Serie 3, Wintersemester 2005-06 vom 15. Januar 2006 2te, korrigierte und erweiterte
MehrÜbungsaufgaben zu Partielle Differentialgleichungen Blatt III vom
Prof. Dr. M. Kaßmann Fakultät für Mathematik Wintersemester 2011/2012 Universität Bielefeld Übungsaufgaben zu Partielle Differentialgleichungen Blatt III vom 27.10.2011 Aufgabe III.1 (4 Punkte) Sei Ω R
MehrEinführung in die Logik
Einführung in die Logik Klaus Madlener und Roland Meyer 24. April 2013 Inhaltsverzeichnis 1 Aussagenlogik 1 1.1 Syntax................................. 1 1.2 Semantik............................... 3 1.3
MehrJacobifelder und konjugierte Punkte
Jacobifelder und konjugierte Punkte Vortrag Seminar ierentialgeometrie TU ortmund eingereicht bei Prof. r. L. Schwachhöfer vorgelegt von Melanie Voss Sommersemester 211 Vortrag 7, am 17.5.211 1 Einleitung/Wiederholung
Mehr8.2 Ring- und Körperadjunktion
320 8.2 Ring- und Körperadjunktion 8.2.1 Definition (Ringadjunktion, Körperadjunktion) Sei jetzt L : K eine Körpererweiterung. Als Einsetzung von λ L oder auch als Auswertung an der Stelle λ bezeichnen
Mehr2 Inhalte, Prämaße, Maße
13 2 Inhalte, Präaße, Maße Ein Inhalt ist eine nicht-negative nuerische Funktion auf eine Mengenring it der Eigenschaft, dass der Inhalt einer Vereinigung zweier punktfreder Mengen gleich der Sue der Inhalte
Mehrx, y 2 f(x)g(x) dµ(x). Es ist leicht nachzuprüfen, dass die x 2 setzen. Dann liefert (5.1) n=1 x ny n bzw. f, g = Ω
5. Hilberträume Definition 5.1. Sei H ein komplexer Vektorraum. Eine Abbildung, : H H C heißt Skalarprodukt (oder inneres Produkt) auf H, wenn für alle x, y, z H, α C 1) x, x 0 und x, x = 0 x = 0; ) x,
MehrViele wichtige Operationen können als lineare Abbildungen interpretiert werden. Beispielsweise beschreibt die lineare Abbildung
Kapitel 3 Lineare Abbildungen Lineare Abbildungen sind eine natürliche Klasse von Abbildungen zwischen zwei Vektorräumen, denn sie vertragen sich per definitionem mit der Struktur linearer Räume Viele
MehrDa diese Zahlenmenge nicht unter Subtraktion abgeschlossen ist, erweitert man sie zur Menge der ganzen Zahlen
Kapitel 2 Die reellen Zahlen Die reellen Zahlen werden zunächst und vorübergehend als Dezimalzahlen eingeführt. Die wichtigsten Eigenschaften werden aus dieser Darstellung hergeleitet, mit denen dann die
MehrLösung zu Serie 24. a ij b i b j. v = j=1. v = v j b j.
Lineare Algebra D-MATH, HS 2014 Prof. Richard Pink Lösung zu Serie 24 1. Zeige: Ist 1 n := min{dim K (V 1 ), dim K (V 2 )} < für Vektorräume V 1 und V 2, so ist jeder Tensor in V 1 K V 2 eine Summe von
Mehr13 Lineare Abbildungen
13 Lineare Abbildungen Grob gesprochen sind lineare Abbildungen bei Vektorräumen dasselbe wie Homomorphismen bei Gruppen, nämlich strukturerhaltende Abbildungen. Auch in diesem Kapitel seien V, W Vektorräume.
Mehr6. Normale Abbildungen
SKALARPRODUKE 1 6 Normale Abbildungen 61 Erinnerung Sei V ein n-dimensionaler prä-hilbertraum, also ein n-dimensionaler Vektorraum über K (R oder C) versehen auch mit einer Skalarprodukt, ra K Die euklidische
MehrKapitel 4. Streuen. (h K injektiv) k 1 k 2 K = h(k 1 ) h(k 2 )
Kapitel 4 Streuen Wir behandeln nun Ipleentationen ungeordneter Wörterbücher, in denen die Schlüssel ohne Beachtung ihrer Sortierreihenfolge gespeichert werden dürfen, verlangen aber, dass es sich bei
MehrSeminar Gewöhnliche Differentialgleichungen
Seminar Gewöhnliche Differentialgleichungen Dynamische Systeme I 1 Einleitung 1.1 Nichtlineare Systeme In den vorigen Vorträgen haben wir uns mit linearen Differentialgleichungen beschäftigt. Nun werden
MehrLineare Algebra I 8. Übungsblatt - Weihnachtszettel - Lösungen
Prof. Dr. Duco van Straten Blatt 8 - Lösungen Oliver Labs 8. Dezember 2003 Konrad Möhring Lineare Algebra I 8. Übungsblatt - Weihnachtszettel - Lösungen. Skizzieren Sie die folgenden Teilmengen der GAUSSschen
Mehr7 Der kleine Satz von Fermat
7 Der kleine Satz von Fermat Polynomkongruenz modulo p. Sei p eine Primzahl, n 0 und c 0,..., c n Z. Wir betrachten die Kongruenz ( ) c 0 + c 1 X +... + c n 1 X n 1 + c n X n 0 mod p d.h.: Wir suchen alle
MehrKLAUSUR ZUR LINEAREN ALGEBRA II 19. Juli 2008
KLAUSUR ZUR LINEAREN ALGEBRA II 19. Juli 2008 MUSTERLÖSUNG Name: Studiengang: Aufgabe 1 2 3 4 5 6 Summe Punktzahl /50 Allgemeine Hinweise: Bitte schreiben Sie Ihre Lösungen jeweils unter die Aufgabenstellung
MehrWann sind Codes eindeutig entschlüsselbar?
Wann sind Codes eindeutig entschlüsselbar? Definition Suffix Sei C ein Code. Ein Folge s {0, 1} heißt Suffix in C falls 1 c i, c j C : c i = c j s oder 2 c C und einen Suffix s in C: s = cs oder 3 c C
MehrSkript zur Vorlesung. Wurzelsysteme. Wintersemester 2011/2012 Frankfurt am Main. Prof. Dr. Annette Werner
Skript zur Vorlesung Wurzelsysteme Wintersemester 2011/2012 Frankfurt am Main Prof. Dr. Annette Werner Inhaltsverzeichnis 1 Was ist ein Wurzelsystem? 1 2 Relationen zwischen zwei Wurzeln 11 3 Reduzierte
Mehr1 Matrizenrechnung zweiter Teil
MLAN1 1 Literatur: K. Nipp/D. Stoffer, Lineare Algebra, Eine Einführung für Ingenieure, VDF der ETHZ, 4. Auflage, 1998, oder neuer. 1 Matrizenrechnung zweiter Teil 1.1 Transponieren einer Matrix Wir betrachten
MehrAnalysis I - Stetige Funktionen
Kompaktheit und January 13, 2009 Kompaktheit und Funktionengrenzwert Definition Seien X, d X ) und Y, d Y ) metrische Räume. Desweiteren seien E eine Teilmenge von X, f : E Y eine Funktion und p ein Häufungspunkt
MehrImplizite Funktionen, der Umkehrsatz und Extrema unter Nebenbedingungen
Kapitel XII Implizite Funktionen, der Umkehrsatz und Extrema unter Nebenbedingungen 53 Implizite Funktionen und allgemeine partielle Differenzierbarkeit 54 Der Umkehrsatz 55 Lokale Extrema unter Nebenbedingungen,
Mehr4. ggt und kgv. Chr.Nelius: Zahlentheorie (SS 2007) 9
Chr.Nelius: Zahlentheorie (SS 2007) 9 4. ggt und kgv (4.1) DEF: Eine ganze Zahl g heißt größter gemeinsamer Teiler (ggt) zweier ganzer Zahlen a und b, wenn gilt: GGT 0 ) g 0 GGT 1 ) g a und g b GGT 2 )
Mehr6 Hauptachsentransformation
6 Hauptachsentransformation A Diagonalisierung symmetrischer Matrizen (6.1) Satz: Sei A M(n n, R) symmetrisch. Dann gibt es eine orthogonale n n-matrix U mit U t AU = D Diagonalmatrix Es folgt: Die Spalten
MehrMeßbare Funktionen. bilden die Grundlage der Integrationstheorie. Definition 24.1 :
24 Meßbare Funktionen bilden die Grundlage der Integrationstheorie. Definition 24. : Sei X eine beliebige Menge, Y ein topologischer Raum, λ ein Maß auf X. f : X Y heißt λ-messbar, falls f (Ω) λ-messbar
MehrSatz 7. A sei eine Teilmenge des nichttrivialen Vektorraums (V,+, ). Dann sind die folgende Aussagen äquivalent.
Definition der Basis Def. Es sei (V,+, ) ein nichttrivialer Vektorraum. Die Menge A V heißt eine Basis-Menge, falls sie (a) linear unabhängig ist und (b) span(a) = V. Satz 7. A sei eine Teilmenge des nichttrivialen
Mehr7 Lineare Abbildungen und Skalarprodukt
Mathematik II für inf/swt, Sommersemester 22, Seite 121 7 Lineare Abbildungen und Skalarprodukt 71 Vorbemerkungen Standard Skalarprodukt siehe Kap 21, Skalarprodukt abstrakt siehe Kap 34 Norm u 2 u, u
Mehr3 Primzahlen. j,... stets Primzahlen. 3.1 Satz. Jedes a > 1 ist als Produkt von Primzahlen darstellbar (Primfaktorzerlegung. n=1
3 Primzahlen Die Zahl 1 hat nur einen positiven Teiler, nämlich 1. Jede Zahl a > 1 hat mindestens zwei positive Teiler: 1 und a. Definition. Eine Primzahl ist eine Zahl a > 1, welche nur die Teiler 1 und
MehrLINEARE ALGEBRA II. FÜR PHYSIKER
LINEARE ALGEBRA II FÜR PHYSIKER BÁLINT FARKAS 4 Rechnen mit Matrizen In diesem Kapitel werden wir zunächst die so genannten elementaren Umformungen studieren, die es ermöglichen eine Matrix auf besonders
MehrAufgaben und Lösungen zum Vorkurs Mathematik: Beweismethoden Für Mittwoch den
Fachbereich Mathematik Aufgaben und Lösungen zum Vorkurs Mathematik: Beweismethoden Für Mittwoch den 8.9.011 Vorkurs Mathematik WS 011/1 Die mit * gekennzeichneten Aufgaben sind etwas schwerer. Dort braucht
MehrZusatzkapitel Algebra Anton Deitmar
Zusatzkapitel Algebra 1 Zusatzkapitel Algebra Anton Deitmar 1 Gruppen 1.9 Kommutatoren Definition 1.9.1. Sind a, b Elemente einer Gruppe G, so sei [a, b] = aba 1 b 1 der Kommutator von a und b. Sei [G,
MehrMusterlösungen Blatt Mathematischer Vorkurs. Sommersemester Dr. O. Zobay. Matrizen
Musterlösungen Blatt 8 34007 Mathematischer Vorkurs Sommersemester 007 Dr O Zobay Matrizen Welche Matrixprodukte können mit den folgenden Matrizen gebildet werden? ( 4 5 A, B ( 0 9 7, C 8 0 5 4 Wir können
Mehr8. Konvexe Polytope. Tobias Boelter. Mittwoch, 5. März TopMath Frühlingsschule
1 / 31 8. Konvexe Tobias Boelter TopMath Frühlingsschule Mittwoch, 5. März 2014 2 / 31 Es können auch nicht konvexe untersucht werden, wir beschränken uns hier aber auf konvexe. Mit einem Polytop ist hier
MehrLineare Algebra I 5. Tutorium Die Restklassenringe /n
Lineare Algebra I 5. Tutorium Die Restklassenringe /n Fachbereich Mathematik WS 2010/2011 Prof. Dr. Kollross 19. November 2010 Dr. Le Roux Dipl.-Math. Susanne Kürsten Aufgaben In diesem Tutrorium soll
Mehr14 Skalarprodukt Abstände und Winkel
4 Skalarprodukt Abstände und Winkel Um Abstände und Winkel zu definieren benötigen wir einen neuen Begriff. Zunächst untersuchen wir die Länge eines Vektors v. Wir schreiben dafür v und sprechen auch von
MehrUNTERLAGEN ZUR TEILBARKEIT IN KOMMUTATIVEN RINGEN
UNTERLAGEN ZUR TEILBARKEIT IN KOMMUTATIVEN RINGEN VORLESUNG KOMMUTATIVE ALGEBRA, SOMMERSEMESTER 2007 1. Definitionen Ein kommutativer Ring mit Eins R ist ein Integritätsbereich, wenn er zumindest zwei
MehrDa diese Zahlenmenge nicht unter Subtraktion abgeschlossen ist, erweitert man sie zur Menge der ganzen Zahlen
Kapitel 2 Die reellen Zahlen Die reellen Zahlen werden zunächst und vorübergehend als Dezimalzahlen eingeführt. Die wichtigsten Eigenschaften werden aus dieser Darstellung hergeleitet, mit denen dann die
MehrEigenwerte. Ein Eigenwert einer quadratischen n n Matrix A ist ein Skalar λ C (eine komplexe Zahl) mit der Eigenschaft Ax = λx (1)
Eigenwerte 1 Eigenwerte und Eigenvektoren Ein Eigenwert einer quadratischen n n Matrix A ist ein Skalar λ C (eine komplexe Zahl) mit der Eigenschaft Ax = λx (1) für einen Vektor x 0. Vektor x heißt ein
Mehr1 Analytische Geometrie und Grundlagen
$Id: vektor.tex,v 1.22 2017/05/15 15:10:33 hk Exp $ 1 Analytische Geometrie und Grundlagen 1.5 Abstände und Winkel In der letzten Sitzung haben wir einen orientierten Winkelbegriff zwischen Strahlen mit
Mehr2.5 Smith-Normalform für Matrizen über Euklidischen Ringen
2.5. SMITH-NORMALFORM FÜR MATRIZEN ÜBER EUKLIDISCHEN RINGEN73 2.5 Smith-Normalform für Matrizen über Euklidischen Ringen Bemerkung 2.74. Sei K ein Körper und A K n m, b K n 1. Das lineare Gleichungssystem
MehrAufgaben zu Kapitel 20
Aufgaben zu Kapitel 20 Aufgaben zu Kapitel 20 Verständnisfragen Aufgabe 20 Sind die folgenden Produkte Skalarprodukte? (( R ) 2 ( R 2 )) R : v w,, v v 2 w w 2 (( R ) 2 ( R 2 )) R : v w, 3 v v 2 w w + v
MehrD-MATH, D-PHYS, D-CHEM Lineare Algebra II SS 011 Tom Ilmanen. Musterlösung 12. a ij = v i,av j (A ist symmetrisch) = Av i,v j
D-MATH, D-PHYS, D-CHEM Lineare Algebra II SS 0 Tom Ilmanen Musterlösung 2. Falls b := (v,,v n ) eine Orthonormalbasis von V ist, dann lassen sich die Komponenten von einem Vektor v = n i= t i v i bezüglich
MehrFreie Bäume und Wälder
(Martin Dietzfelbinger, Stand 4.6.2011) Freie Bäume und Wälder In dieser Notiz geht es um eine besondere Sorte von (ungerichteten) Graphen, nämlich Bäume. Im Gegensatz zu gerichteten Bäumen nennt man diese
Mehr1 Analytische Geometrie und Grundlagen
$Id: vektor.tex,v 1.21 2017/05/13 16:28:55 hk Exp $ 1 Analytische Geometrie und Grundlagen 1.5 Abstände und Winkel In der letzten Sitzung haben wir einen orientierten Winkelbegriff zwischen Strahlen mit
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
MehrErwartungswert. j=1. Beweis. Wegen der Voraussetzung nimmt die Zufallsvariable X nur endlich
Erwartungswert Naiv stellt man sich unter dem Erwartungswert einer Zufallsvariablen X Folgendes vor. Man führt das Experiment n-mal durch und bestimmt den Mittelwert (arithmetisches Mittel) der dabei für
MehrKapitel 1.1. Aussagenlogik: Syntax. Mathematische Logik (WS 2011/12) Kapitel 1.1: Aussagenlogik: Syntax 1/ 1
Kapitel 1.1 Aussagenlogik: Syntax Mathematische Logik (WS 2011/12) Kapitel 1.1: Aussagenlogik: Syntax 1/ 1 Übersicht 1.1.1 Die Sprache der Aussagenlogik 1.1.2 Explizite vs. implizite Definitionen 1.1.3
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
MehrLineare Algebra I. Probeklausur - Lösungshinweise
Institut für Mathematik Wintersemester 2012/13 Universität Würzburg 19. Dezember 2012 Prof. Dr. Jörn Steuding Dr. Anna von Heusinger Frederike Rüppel Lineare Algebra I Probeklausur - Lösungshinweise Aufgabe
Mehr2 Die Dimension eines Vektorraums
2 Die Dimension eines Vektorraums Sei V ein K Vektorraum und v 1,..., v r V. Definition: v V heißt Linearkombination der Vektoren v 1,..., v r falls es Elemente λ 1,..., λ r K gibt, so dass v = λ 1 v 1
MehrÜbungsblatt
Übungsblatt 3 3.5.27 ) Die folgenden vier Matrizen bilden eine Darstellung der Gruppe C 4 : E =, A =, B =, C = Zeigen Sie einige Gruppeneigenschaften: a) Abgeschlossenheit: Berechnen Sie alle möglichen
MehrMAA = MAB + B AA = B CA + CAA BA A Nun sehen wir mit Proposition 10.7 aus dem Skript, dass A M AB gelten muss.
1. Konvexität in der absoluten Ebene In einem Dreieck in der Euklidischen Ebene hat die Strecke zwischen zwei Seitenmittelpunkten die halbe Länge der dritten Seite. In der absoluten Ebene hat man eine
Mehra 0, a 1, a 2, a 3,... Dabei stehen die drei Pünktchen für unendlich oft so weiter.
7 Folgen 30 7 Folgen Wir betrachten nun (unendliche) Folgen von Zahlen a 0, a, a 2, a 3,.... Dabei stehen die drei Pünktchen für unendlich oft so weiter. Bezeichnung Wir bezeichnen mit N die Menge der
MehrLineare Algebra und analytische Geometrie II
Prof. Dr. H. Brenner Osnabrück SS 2016 Lineare Algebra und analytische Geometrie II Vorlesung 34 Die Diagonalisierbarkeit von Isometrien im Komplexen Satz 34.1. Es sei V ein endlichdimensionaler C-Vektorraum
MehrHöhere Mathematik II für die Fachrichtung Physik
Karlsruher Institut für Technologie Institut für Analysis Dr. Christoph Schmoeger Michael Hott, M. Sc. SS 6 9.4.6 Höhere Mathematik II für die Fachrichtung Physik Lösungsvorschläge zum. Übungsblatt Aufgabe
MehrKardinalzahlen. Bemerkung. Eine unendliche Kardinalzahl α muss eine Limesordinalzahl sein. (Beweis zur Übung)
Kardinalzahlen Kardinalzahlen sollen die Größe von Mengen messen, daher suchen wir eine Aussage der Form, dass jede Menge bijektiv auf eine Kardinalzahl abgebildet werden kann. Um eine brauchbare Theorie
MehrUnmöglichkeit guter Gitterpunktformeln
ACTA ARITHMETICA 2. (2006) Unmöglichkeit guter Gitterpunktformeln von laus Langmann (Münster) Bekannt ist, dass bei Gitterpunktproblemen wie z.b. beim Viertelkreis G(t) := {(x, y) N 2 0; x 2 + y 2 t} Formeln
MehrAnhang B: Quadratische Irrationalzahlen 1 Reel-quadratische Zahlkörper
Anhang B: Quadratische Irrationalzahlen 1 Reel-quadratische Zahlkörper Eine reelle Zahl x Q heißt quadratische Irrationalzahl, wenn sie Lösung einer quadratischen Gleichung (1) ax bx c 0, a 0 mit rationalen
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
MehrIn diesem Abschnitt betrachten wir nur quadratische Matrizen mit Komponenten aus einem Körper K, also A K n n für ein n N. Wenn (mit einem n > 1)
34 Determinanten In diesem Abschnitt betrachten wir nur quadratische Matrizen mit Komponenten aus einem Körper K, also A K n n für ein n N Wenn (mit einem n > 1) a 11 a 12 a 1n a 21 a 22 a 2n A =, (1)
MehrMathematik III. Vorlesung 74. Folgerungen aus dem Satz von Fubini. (( 1 3 x3 1 2 x2 y +2y 3 x) 1 2)dy. ( y +2y y +4y3 )dy
Prof. Dr. H. Brenner Osnabrück WS 2010/2011 Mathematik III Vorlesung 74 Folgerungen aus dem Satz von Fubini Beispiel 74.1. Wir wollen das Integral der Funktion f :R 2 R, (x,y) x 2 xy +2y 3, über dem Rechteck
MehrVorkurs Mathematik Übungen zu Komplexen Zahlen
Vorkurs Mathematik Übungen zu Komplexen Zahlen Komplexe Zahlen Koordinatenwechsel Aufgabe. Zeichnen Sie die folgende Zahlen zunächst in ein (kartesisches) Koordinatensystem. Bestimmen Sie dann die Polarkoordinaten
MehrAnalysis I - Einige Lösungen und Ergänzungen
Christian-Albrechts-Universität zu Kiel Mathematisch-Naturwissenschaftliche Fakultät Mathematisches Seminar Analysis I - Einige Lösungen und Ergänzungen von Dipl.-Math. Joscha Prochno Dipl.-Math. Dennis
Mehr