Vortrag 13: Der Cayley-Graph von PSL 2 ( q ) ist regulär und zusammenhängend
|
|
- Kathrin Anke Goldschmidt
- vor 5 Jahren
- Abrufe
Transkript
1 Vortrag 13: Der Cayley-Grah von PSL 2 ( ) ist regulär und zusammenhängend 1. Erinnerung Seien und unterschiedliche, ungerade Primzahlen. Im letzten Vortrag wurden Grahen X, wie untenstehend definiert. Das sind genau die Grahen, die uns nun interessieren. Wir werden zeigen, dass die X, (+1)-regulär und zusammenhängend sind. Um dies zu zeigen, definieren wir uns Grahen Y,, die sich als isomorh zu den X, herausstellen werden. ( ) G(PSL 2 ( ), S, ) X, G(PGL 2 ( ), S, ) wenn = 1 ( ) wenn = 1 mod ist genau dann ein Quadrat in, wenn ein x existiert, so dass gilt: x 2 = mod. Dafür gibt es folgende Kurzschreibweise (Legendre-Symbol): ( ) = 1 mod ist ein Quadrat in und S, wurde wie folgt definiert: ( ) = 1 mod ist kein Quadrat in. S, = φ Ψ τ S Die Abbildungen φ, Ψ und τ betrachten wir säter. Für eine Quaternion α = α 0 + α 1 i + α 2 j + α 3 k ist N (α) die Norm von α: N (α) = αα = α α α α 2 3. S ( ) wurde wie folgt konstruiert: Es gibt 8( + 1) Quaternionen in ( ) mit Norm. Je acht dieser Quaternionen mit Norm sind zueinander assoziiert (d.h. sie gehen durch Multilikation mit Einheiten auseinander hervor). S enthält von jeder dieser acht zueinander assoziierten Quaternionen mit Norm genau eine, und zwar so, dass α 0 0 für alle α S. Dabei gilt für alle α i : α (i) 0 > 0. Und für alle β j gilt: β (j) 0 = 0. Außerdem gilt: 2s + t = #S = + 1. Zu guter letzt betrachten wir folgende Menge: S := {α 1, α 1,..., α s, α s, β 1,..., β t } ( ) Λ = { α ( ) α 1 (mod 2) α i + j + k (mod 2), N (α) = k, k, k 1 } Nach Vortrag 9 hat jedes α Λ eine eindeutige Darstellung α = ± k ω m, wobei ω m ein reduziertes Wort der Länge m über S ist. 2. Definition Definiere folgende Äuivalenzrelation auf Λ : [α] sei die Äuivalenzklasse von α bzgl.. α β : m, n : m α = ± n β 1
2 Λ sei die Menge der Äuivalenzklassen und Q die Quotientenabbildung. Λ Λ / = {[α] α Λ } Q : Λ Λ, α [α] 3. Lemma Die Äuivalenzrelation ist mit der Multilikation auf Λ verträglich. Das heißt, es gilt: Λ besitzt also eine assoziative Multilikation. α 1 β 1, α 2 β 2 α 1 α 2 β 1 β 2 Beweis: Seien α 1, α 2, β 1, β 2 Λ mit α 1 β 1 und α 2 β 2. Dann existieren natürliche Zahlen n,m, k,l, sodass n α 1 = ± m β 1 und k α 2 = ± l β 2. n+k α 1 α 2 = n α 1 k α 2 = ± m β 1 l β 2 = ± m+l β 1 β 2 α 1 α 2 β 1 β 2 Daraus folgt direkt, dass [α] [β] = [αβ] eine wohldefinierte Verknüfung auf Λ ist. 4. Proosition a) Λ ist eine Grue. b) Der Cayley-Grah G(Λ, Q(S )) ist ein (+1)-regulärer Baum. Beweis: a) Wir wissen bereits, dass Λ eine assoziative Multilikation besitzt. Für alle α Λ gilt: α α [][α] = [α] = [α] [] Λ ist Neutralelement. Es bleibt also nur noch zu zeigen: Für alle [α] Λ existiert ein Inverses. Für alle α Λ gilt: N (α) = αα = n für ein n. αα = n+1 1 αα = αα 1 [α][α] = [αα] = [1] [α] 1 = [α] Also ist Λ eine Grue. b) Für alle α, β S gilt: α β α = β Denn: α β k α = ± n β k n α = ±β N ( k n )N (α) = N (β). Da N (α) = = N (β), folgt N ( k n ) = 1 und somit auch α = ±β. α kann aber nicht β sein, da es in S keine zueinander assoziierten Elemente gibt. Das bedeutet, dass Q die Elemente von S injektiv abbildet. Da #S = + 1, folgt #Q(S ) = + 1. Nach einem Theorem aus Vortrag 9 existiert für alle α Λ eine eindeutige Darstellung α = ± k ω m, wobei ω m ein reduziertes Wort der Länge m über S ist. S {} erzeugt also Λ. Da α α für alle α Λ, erhalten wir: Q(S ) = Λ Mit Satz 1.5 (i) und (iii) aus Vortrag 12 folgt, dass G(Λ, Q(S )) zusammenhängend und (+1)-regulär ist, weil Q(S ) ein Erzeugendensystem mit +1 Elementen ist. Es bleibt noch zu zeigen, dass G(Λ, Q(S )) keinen Kreis enthält. Angenommen, G(Λ, Q(S )) enthält doch einen Kreis x 0, x 1,..., x n 1, x д = x 0 der Länge д 3, x i Λ für i = 1,...,д. 2
3 Ohne Einschränkung gilt x 0 = [1] (Ecken-Transitivität, Vortrag 12 Satz 1.5 (i)). Per Definition eines Cayley- Grahen existieren γ 1,...,γ д S, sodass x i = [γ 1...γ i ]. Da x k 1 x k+1 für alle k = 1,..., n 1, ist γ 1...γ д ein reduziertes Wort über S. Die Gleichung [1] = [γ 1...γ д ] in Λ liefert uns die Gleichung m = ± n γ 1...γ д in Λ. Nach einem Korollar aus Vortrag 9 besitzt jedes nicht-triviale α Λ eine eindeutige Darstellung α = ± r ω m, wobei ω m ein reduziertes Wort der Länge m über S ist. Der Cayley-Grah G(Λ, Q(S )) enthält also keinen Kreis und ist zusammenhängend, somit ist er ein Baum. 5. Konstruktion der Y, Wir betrachten nun die Reduktion modulo, die schon im letzten Vortrag Verwendung fand: τ : ( ) ( ) ( ) ist isomorh zu 2x2. Sei Ψ dieser Isomorhismus. Sei α Λ. Dann gilt nach Vortrag 12 det(ψ (α)) = N (α) =. Die Determinante des Bildes ist ungleich null, also ist die Matrix invertierbar. ( ) enthält genau die invertierbaren Elemente von ( ). τ schickt Λ also auf ( ). Sei Z := {α ( ) α = α} die zentrale Untergrue von ( ). Für α, β S mit α β gilt: τ (α) 1 τ (β) Z. Denn: α β k α = ± n β o.e.n<k k n α = ±β. τ (α) 1 τ (β) = τ (α) 1 τ (± k n α) τ Homom. τ (α) 1 τ ( k n )τ (α). τ ( k n ) liegt in und kommutiert deshalb mit Quaternionen aus ( ), insbesondere mit τ (α). Da τ ( k n ) keinen Imaginärteil besitzt, gilt τ ( k n ) = τ ( k n ) Z. τ (α) 1 τ (β) Z. τ : Λ ( ) induziert also einen Gruenhomomorhismus Π ist wohldefiniert, denn: Π : Λ ( ) /Z α β τ (α) 1 τ (β) Z τ (α) 1 τ (β) = 1 ( ) /Z τ (α) = τ (β) ( ) /Z Wir definieren nun Λ() als den Kern von Π und stellen mithilfe des Homomorhiesatzes fest, dass Λ/Λ() isomorh ist zu dem Bild von Π. Wir definieren nun T, (Π Q)(S ). T, ist sowohl von als auch von abhängig! Der Beweis, dass, für ausreichend großes, #T, = + 1 gilt, verläuft analog zu dem Beweis im letzten Vortrag, in dem gezeigt wurde, dass #S, = + 1 gilt. Eine mögliche Wahl für ist > 2. Ebenfalls kann man ganz analog wie bei S, beweisen, dass T, symmetrisch ist. Nun definieren wir endlich die Grahen Y, : Y, G(Λ/Λ(),T, ) 6. Satz Für ausreichend großes ist Y, (+1)-regulär und zusammenhängend. Beweis: Q(S ) erzeugt Λ. T, = Π (Q(S )) = Π ( Q(S ) ) = Π (Λ) Λ/Λ() Y, ist zusammenhängend. ausreichend groß #T, = + 1 Y, ist (+1)-regulär. 3
4 7. Konstruktion von β Betrachte nun wieder den Isomorhismus Ψ : Ψ : ( ) GL 2 ( ) Ψ schickt die zentrale Grue Z auf die Menge der Skalarmatrizen, welche genau der Kern der Abbildung φ : GL 2 ( ) PGL 2 ( ) ist. Ψ (Z ) = ker(φ) Verknüft man nun die beiden surjektiven Abbildungen Ψ und φ, und teilt den Kern Z heraus, erhält man folgenden Isomorhismus: β : ( ) /Z PGL 2 ( ) In dem folgenden kommutativen Diagramm kann man nun sehen, wie X, und Y, miteinander in Verbindung stehen: τ S Λ ( ) GL 2 ( ) Ψ Q φ Π Λ ( ) /Z PGL 2 ( ) Alle senkrecht eingezeichneten Pfeile stellen Quotientenabbildungen dar. ( ) G(PSL 2 ( ), S, ) wenn = 1 X, ( ) S, = (φ Ψ τ )(S ) G(PGL 2 ( ), S, ) wenn = 1 Y, G(Λ/Λ(),T, ) T, = (Π Q)(S ) Wir wollen zeigen, dass X, zusammenhängend ist, wissen bisher aber nur, dass Y, zusammenhängend ist. Anhand des kommutativen Diagramms und der Definitionen von S, und T, sieht man, dass β(t, ) = S,. Da T, den Grahen Y, erzeugt, ist Y, ein zusammenhängender Teilgrah von X,. Y, ist sogar eine zusammenhänge Komonente von X,, weil ihre Kantenmengen isomorh sind. Es bleibt also nur noch zu zeigen, dass X, und Y, isomorh zueinander sind, dann folgt, dass die X, zusammenhängend sind. Bevor wir die Isomorhie zeigen können, müssen wir mehr über Λ() herausfinden: β 8. Lemma Λ() = {[α] Λ α = a 0 + a 1 i + a 2 j + a 3 k, a 1, a 2, a 3 } 4
5 Beweis: [α] Λ() = ker(π ) mit Π : Λ ( ) /Z τ (α) Z ( siehe kommutatives Diagramm) τ (α) = τ (α) α mod = α mod α α 0 mod 2a 1 i + 2a 2 j + 2a 3 k 0 mod a 0 und a 1, a 2, a 3. Für alle α Λ ist N (α) eine Potenz von und. Würde auch a 0 teilen, würde auch N (α) = n teilen. Dass a 0 gilt, folgt also schon daraus, dass die anderen drei Koeffizienten teilt. 9. Proosition Wir können nun eine untere Schranke für den Umfang der Y, angeben: д(y, ) 2loд Gilt ( ) = 1, erhalten wir die bessere Abschätzung: д(y, ) 4loд loд 4 Beweis: Zur Vereinfachung schreiben wir д für д(y, ). Seien x 0, x 1,..., x д 1, x д = x 0 die Ecken eines Kreises der Länge д in Y,. So einen Kreis gibt es, weil der Umfang eines Grahen genau der Länge des kleinsten in ihm enthaltenen Kreises entsricht. Aufgrund der Ecken-Transitivität können wir annehmen, dass x 0 = x д = 1 in Λ/Λ(). Da Y, ein Cayley-Grah ist, finden wir t 1,..., t д T, so, dass x i = t 1 t 2...t i für 1 i д. Nun existieren eindeutige γ i S mit Π ([γ i ]) = t i für i = 1,...,д. Sei α = γ 1...γ д Λ mit α = a 0 + a 1 i + a 2 j + a 3 k. α ist also ein reduziertes Wort über S. Außerdem ist [α] = [γ 1 ]...[γ д ] verschieden von [1] Λ, denn im Beweis von Proosition 5b wurde gezeigt, dass Q die Elemente von S injektiv abbildet. Dass α nicht äuivalent ist zur 1 in Λ bedeutet, dass mindestens einer der Parameter a 1, a 2 und a 3 ungleich null sein muss. Andererseits gilt auch: Π ([α]) = t 1 t 2...t д = x д = 1 Also liegt [α] im Kern von Π, den wir Λ() genannt hatten. Nach Lemma 9 muss die Primzahl a 1, a 2 und a 3 teilen. Da eines der drei a i ungleich null ist, erhalten wir д = N (α) = a a2 1 + a2 2 + a2 3 2 Nimmt man von dieser Gleichung den Logarithmus zur Basis, erhält man die erste Gleichung aus der Behautung. Angenommen ( ) = 1. Zusammen mit д a 2 0 (mod ) stellen wir fest, dass der Umfang der Y, in diesem Fall gerade ist. ( д ) ( ) д 1 = = = ( 1) д Sei also д = 2h. Nun gilt 2h a 2 0 (mod 2 ). 5
6 Da weder a 0 noch h teilt, folgt h ±a 0 (mod 2 ) Da a 2 0 д, folgt a 0 h. Wir nehmen nun an, dass < 4loд loд 4 = loд 4 4 und führen die Annahme zu einem Widersruch. Aus der Annahme folgt h < 2 2. Dann gilt h a 0 < 2 und mit der obigen Kongruenz erhalten wir h = ±a 0. Dann ist д = a 2 0. Dann muss aber a 1 = a 2 = a 3 = 0 gelten, was ein Widersruch dazu ist, dass einer dieser drei Parameter ungleich null sein muss. Aus dem Widersruch folgt die zweite Ungleichung aus der Behautung. 10. Bemerkung Im ersten Kaitel des Buches von Davidoff, Sarnak und Valette wird eine Abschätzung des Umfangs eines zusammenhängenden, k-regulären Grahen gezeigt. Wende die Abschätzung auf Y, an: д(y, ) 2 + 2loд #Y, Zusammen mit den Abschätzungen aus Proosition 9 ergibt sich folgende Ungleichung: #Y, Angenommen, ( ) = 1: #Y, 2 2 Dies zeigt, dass #Y, = #Λ/Λ() mindestens linear mit wächst. Beweis: Gilt ( ) = 1: 2loд д(y, 2 + 2loд #Y, loд 1 + loд #Y, #Y, #Y, 4loд loд 4 д(y, ) 2 + 2loд #Y, 2loд 1 2 loд loд #Y, loд 2 loд loд #Y, loд loд #Y, #Y, #Y, 6
7 11. Theorem Angenommen, 5. Für > 8 ist der Grah X, zusammenhängend und isomorh zu Y,. Beweis: Um zu zeigen, dass X, zusammenhängend ist, muss gezeigt werden, dass S, in beiden Fällen ein Erzeugendensystem ist. Zu zeigen ist also: ( ) PSL 2 ( ) wenn = 1 S, = ( ) PGL 2 ( ) wenn = 1 Dazu wollen wir den Isomorhismus β : ( ) /Z PGL 2 ( ) verwenden, von dem wir bereits wissen, dass er T, auf S, schickt. Es ist also äuivalent zu zeigen: PSL 2 ( ) S, = β(t, ) = β(λ/λ()) = PGL 2 ( ) Im letzten Vortrag wurde bereits gezeigt: ( ) = 1 S, PSL 2 ( ) ( ) = 1 S, PGL 2 ( ) PSL 2 ( ) ( ) wenn = 1 ( ) wenn = 1 Setze H, = PSL 2 ( ) β(λ/λ()). Nun müssen wir nur noch zeigen, dass in beiden Fällen H, = PSL 2 ( ) gilt. Theorem 4.8 aus dem zehnten Vortrag besagte, dass eine echte Untergrue von PSL 2 ( ) mit mehr als 60 Elementen metabelsch ist. Zeigen wir, dass #H, > 60 und H, nicht metabelsch ist, haben wir also bewiesen, dass H, = PSL 2 ( ) ist. Um zu zeigen, dass #H, > 60 ist, benutzen wir Bemerkung 11: #Y, Nach Annahme ist 5 und > 8. #Y, = #Λ/Λ() = > 120. H, ist eine Untergrue von Index 2, darum gilt #H, > 60. Um zu zeigen, dass H, nicht metabelsch ist, benutzen wir Lemma 4.3 aus dem zehnten Vortrag. Das Lemma besagt, dass eine Grue G genau dann metabelsch ist, wenn für alle д 1,д 2,д 3,д 4 G gilt: [[д 1,д 2 ], [д 3,д 4 ]] = 1. Wir müssen also д 1,д 2,д 3,д 4 H, finden, so dass [[д 1,д 2 ], [д 3,д 4 ]] 1. Um dies zu zeigen, unterscheiden wir die beiden Fälle ( ) ( ) = 1 und = 1. a) Sei ( ) = 1. Wir wählen die дi s aus S,. Wähle für д 1 irgendein Element in S,. Wähle д 2 so, dass д 2 д 1 ±1. Setze д 3 = д 1 und wähle д 4 so, dass д 4 {д 1 ±1,д±1 2 }. Mit dieser Wahl ist [[д 1,д 2 ], [д 3,д 4 ]] ein 7
8 reduziertes Wort der Länge 16, denn: [[д 1,д 2 ], [д 3,д 4 ]] = [д 1,д 2 ][д 3,д 4 ][д 1,д 2 ] 1 [д 3,д 4 ] 1 = [д 1,д 2 ][д 3,д 4 ][[д 2,д 1 ][д 4,д 3 ] = д 1 д 2 д1 1 д 1 2 д 3д 4 д3 1 д 1 4 д 2д 1 д2 1 д 1 1 д 4д 3 д4 1 д 1 3 Nach Proosition 9 (und wegen der unteren Schranken für und ) gilt für den Umfang von Y, : д(y, ) 2loд > 16 Ein reduziertes Wort über S, der Länge 16 kann nicht äuivalent sein zu der 1 in H,, denn das würde bedeuten, dass dieses reduzierte Wort in Y, einen Kreis der Länge 16 darstellt. Einen Kreis der Länge 16 kann es in Y, aber nicht geben, da der Umfang von Y, größer ist als 16. Der Kommutator ist also ungleich 1 und H, somit nicht metabelsch. b) Sei ( ) = 1. Zunächst wählen wir h1,h 2,h 3 S, wie folgt: Sei h 1 beliebig, h 2 h ±1 1 und h 3 {h ±1 1,h±1 2 }. Dann setzen wir д 1 = h 1 h 3,д 2 = h 2 h 3,д 3 = h 1 h 2,д 4 = h 3 h 2. Die д 1,...,д 4 sind Elemente von H,. [[д 1,д 2 ], [д 3,д 4 ]] ist dann ein reduziertes Wort der Länge 24, denn: [[д 1,д 2 ], [д 3,д 4 ]] = д 1 д 2 д1 1 д 1 2 д 3д 4 д3 1 д 1 4 д 2д 1 д2 1 д 1 1 д 4д 3 д4 1 д 1 3 = h 1 h 3 h 2 h 3 (h 1 h 3 ) 1 (h 2 h 3 ) 1 h 1 h 2 h 3 h 2 (h 1 h 2 ) 1 (h 3 h 2 ) 1 h 2 h 3 h 1 h 3 (h 2 h 3 ) 1 (h 1 h 3 ) 1 h 3 h 2 h 1 h 2 (h 3 h 2 ) 1 (h 1 h 2 ) 1 = h 1 h 3 h 2 h 1 1 h 1 3 h 1 2 h 1h 2 h 3 h 1 1 h 1 2 h 1 3 h 2h 3 h 1 h 1 2 h 1 3 h 1 1 h 3h 2 h 1 h 1 3 h 1 2 h 1 1 Nach Proosition 9 (und wegen der unteren Schranken für und ) gilt für den Umfang von Y, : д(y, ) 4loд loд 4 > 24 Dass H, nicht metabelsch ist, folgt analog zu Teil a). 12. Korollar Angenommen, 5, > 8. Die Grahen X, sind (+1)-regulär, zusammenhängende Grahen. Außerdem: a) Wenn ( ) = 1, dann ist X, nicht biartit mit b) Wenn ( ) = 1, dann ist X, biartit mit д(x, ) 2 3 loд #X,. д(x, ) 4 3 loд #X, loд 4. Beweis: Aus Theorem 11 folgt, dass die X, zusammenhängend sind. Die Umfangabschätzungen folgen aus Proosition 9 und der Tatsache, dass 3 #X,. Angenommen, ( ) = 1. Mit Satz 1.5 aus dem letzten Vortrag und dem Zusammenhang von X, sowie der Einfachheit von PSL 2 ( ) (die im zehnten Vortrag gezeigt wurde), folgt, dass X, nicht biartit ist. Angenommen, ( ) = 1. Die Aussage, dass X, in diesem Fall biartit ist, wurde bereits im letzten Vortrag gezeigt. 8
Wenn nicht anders angegeben sei im Folgendem stets p eine Primzahl, q := p n und F q der Körper mit q Elementen.
: Ergänzungssätze zum Rezirozitätsgesetz I Vorbereitung 1.1 Notation Wenn nicht anders angegeben sei im Folgendem stets eine Primzahl, q := n und F q der Körer mit q Elementen. 1. Erinnerung Aus Algebra
MehrDas Quadratische Reziprozitätsgesetz. Stefanie Beule Sebastian Schrage
Das Quadratische Rezirozitätsgesetz Stefanie Beule Sebastian Schrage 06. November 007 Inhaltsverzeichnis 3 Das Quadratische Rezirozitätsgesetz Notation.............................................. A Das
MehrCharaktere. 1 Die Charaktergruppe
Vortrag zum Seminar zur Funktionentheorie, 28.01.2008 Elisabeth Peternell Zu den wichtigsten Dirichletschen Reihen gehören die L-Reihen, welche insbesondere gewöhnliche Dirichletsche Reihen darstellen,
MehrLösungsvorschläge zu den Aufgaben auf Übungsblatt 07. x Dy y x
Lösungsvorschläge zu den Aufgaben auf Übungsblatt 07 Aufgabe 1. Es seien R ein kommutativer Ring mit 1 und D R. Wir schreiben { ) x Dy QR, D) = x, y R}. y x Dann ist QR, D) abgeschlossen bezüglich der
MehrElemente 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)
MehrAlgebra. 1 = a u + b,
Fachbereich Mathematik Prof. Dr. Nils Scheithauer Walter Reußwig TECHNISCHE UNIVERSITÄT DARMSTADT WS 08/09 11. November 2008 Algebra 5. Übung mit Lösungshinweisen Aufgabe 23 Es sei R ein euklidischer Integritätsbereich.
Mehr7. Kongruenzrechnung Definition: Proposition: Korollar: Beispiel: b ( a kongruent b modulo n ) auf Z, definiert durch:
7. Kongruenzrechnung 7. 1. Definition: Für n N sei die Relation: n a n b ( a kongruent b modulo n ) auf Z, definiert durch: a n b : n ( a b) a b ( mod n) Dies ist eine Äquivalenzrelation auf Z. Die Menge
MehrIn diesem Kapitel bestimmen wir die multiplikative Struktur der Einheitengruppe (Z/Z) von Z/Z für eine beliebige positive Zahl Z >0.
Kapitel 5: Die Einheitengruppe von Z/Z und Primitivwurzeln modulo In diesem Kapitel bestimmen wir die multiplikative Struktur der Einheitengruppe (Z/Z) von Z/Z für eine beliebige positive Zahl Z >0. 16
Mehr(M1) x N : m(x,1) = x. (M2) x, y N : m(x, y ) = s(m(x, y), x)
Aufgabe 1 3 Punkte) Erinnerung: Die Addition s und die Multilikation m auf N sind die eindeutigen Funktionen s bzw. m: N N N, für die gilt S1) x N : sx,1) x S) x, y N : sx, y ) sx, y) M1) x N : mx,1) x
MehrKurzskript MfI:AGS WS 2018/19 Teil II: Gruppen 9
Kurzskript MfI:AGS WS 2018/19 Teil II: Gruppen 9 Satz 3.1.15 Sei N eine Natürliche Zahl. Dann gilt S =! := 1 2. (D.h. -Fakultät Elemente.) Beweis : Um eine bijektive Abbildung σ : {1} {1} zu erhalten,
MehrSeminarvortrag aus Reiner Mathematik Existenz von Primitivwurzeln
Seminarvortrag aus Reiner Mathematik Existenz von Primitivwurzeln Michael Kniely November 2009 1 Vorbemerkungen Definition. Sei n N +, ϕ(n) := {d [0, n 1] ggt (d, n) = 1}. Die Abbildung ϕ : N + N + heißt
MehrSeminarvortrag aus Reiner Mathematik Zweierpotenzen als Moduln und Satz von Wilson
Seminarvortrag aus Reiner Mathematik Zweierpotenzen als Moduln und Satz von Wilson Stefan Rosenberger November 16, 2009 1 Notationen und Vorbemerkungen 1.1 Erinnerung an bekannte Definitionen a) Für alle
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.
Mehr10 Untermannigfaltigkeiten
10. Untermannigfaltigkeiten 1 10 Untermannigfaltigkeiten Definition. Eine Menge M R n heißt k-dimensionale Untermannigfaltigkeit des R n, 1 k n, falls es zu jedem a M eine offene Umgebung U R n von a und
MehrKlausur zur Linearen Algebra I HS 2012, Universität Mannheim, Dr. Ralf Kurbel, Dr. Harald Baum
Klausur zur Linearen Algebra I HS 01, 1.1.01 Universität Mannheim, Dr. Ralf Kurbel, Dr. Harald Baum Name: Sitzplatznummer: Die Bearbeitungszeit für diese Klausur beträgt 90 Minuten. Die Klausur umfaßt
Mehr5.3 Typen und Klassifikation affiner Abbildungen
53 Typen und Klassifikation affiner Abbildungen Definition 531 Sei A ein AR und Aff(A) die Gruppe der Affinitäten von A τ Aff(A) heißt Translation falls p, q A gilt: pτ(p) = qτ(q) Der dann von der Wahl
MehrVollständigkeit. 1 Konstruktion der reellen Zahlen
Vortrag im Rahmen des Proseminars zur Analysis, 17.03.2006 Albert Zeyer Ziel des Vortrags ist es, die Vollständigkeit auf Basis der Konstruktion von R über die CAUCHY-Folgen zu beweisen und äquivalente
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
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN Fakultät für Mathematik. Semestrale Lineare Algebra 1 Prof. Dr. F. Roesler
................ Note I II Name Vorname 1 Matrikelnummer Studiengang (Hauptfach) Fachrichtung (Nebenfach) 2 Unterschrift der Kandidatin/des Kandidaten 3 TECHNISCHE UNIVERSITÄT MÜNCHEN Fakultät für Mathematik
MehrKapitel 6: Das quadratische Reziprozitätsgesetz
Kapitel 6: Das quadratische Reziprozitätsgesetz Ziel dieses Kapitels: die Untersuchung der Lösbarkeit der Kongruenzgleichung X also die Frage, ob die ganze Zahl Z eine Quadratwurzel modulo P besitzt. Im
Mehr1.8 Endlich erzeugte kommutative Gruppen
1.8 Endlich erzeugte kommutative Gruppen 23 1.8 Endlich erzeugte kommutative Gruppen Im folgenden sei (G, +) stets eine endlich erzeugte kommutative Gruppe. G ist direkte Summe der Untergruppen H 1,...,H
MehrLösung 5: Gram-Schmidt Orthogonalisierung, adjungierte Abbildungen
D-MATH Lineare Algebra II FS 7 Dr. Meike Akveld Lösung 5: Gram-Schmidt Orthogonalisierung, adjungierte Abbildungen. a) Wegen der Linearität im ersten Argument gilt sicherlich w S :, w =. Somit ist S und
MehrSerie 2: Relationen, Abbildungen, Mächtigkeit, Gruppen
D-MATH Lineare Algebra I HS 2016 Dr. Meike Akveld Serie 2: Relationen, Abbildungen, Mächtigkeit, Gruppen 1. Auf Z definieren wir eine Relation durch x, y Z : (x y : x y ist gerade) a) Zeigen Sie, dass
MehrAufgabe 1. Stefan K. 3.Übungsblatt Algebra I
Stefan K. 3.Übungsblatt Algebra I Aufgabe 1 a) zu zeigen: Z(G) ist ein Normalteiler in G Nach Definition des Zentrums ist Z(G) = {h G hg = gh g G}, = {h G hgh 1 = g g G}. (1) Nachweis, daß Z(G) G eine
MehrKapitel 2: Multiplikative Funktionen. 3 Multiplikative Funktionen. Definition 2.1 (arithmetische Funktion, (vollständig) multiplikative Funktion)
Kapitel 2: Multiplikative Funktionen 3 Multiplikative Funktionen Definition 2.1 (arithmetische Funktion, (vollständig) multiplikative Funktion) (a) Eine Funktion α : Z >0 C heißt arithmetisch (oder zahlentheoretisch).
MehrDie komplexe Halbebene faktorisiert nach einer Fuchsschen Gruppe
Die komplexe Halbebene faktorisiert nach einer Fuchsschen Gruppe Matthias Nagel Riemannsche Flächen Stets sei X eine 2-dimensionale Mannigfaltigkeit (Fläche). Definition. ) Eine komplexe Karte auf X ist
Mehrα i e i. v = α i σ(e i )+µ
Beweis: Der Einfachheit halber wollen wir annehmen, dass V ein endlich-dimensionaler Vektorraum mit Dimension n ist. Wir nehmen als Basis B {e 1,e 2,...e n }. Für beliebige Elemente v V gilt dann v α i
MehrQuadratische Reste. Michael Partheil. 19. Mai Hintergrund 2. 2 Quadratische Reste 4. 3 Gauß sche Summen 7
Quadratische Reste Michael Partheil 19. Mai 008 Inhaltsverzeichnis 1 Hintergrund Quadratische Reste 4 3 Gauß sche Summen 7 4 Quadratisches Rezirozitätsgesetz 10 5 Literaturverzeichnis 1 1 1 Hintergrund
MehrAufgabe 1. Die Determinante ist eine lineare Abbildung von C n n nach C? Nein (außer für n = 1). Es gilt det(λa) = (λ) n det(a).
Aufgabe Die Determinante ist eine lineare Abbildung von C n n nach C? Nein (außer für n = Es gilt det(λa = (λ n det(a det I n = n? Nein (außer für n = Es gilt deti n = det(ab = det A det B? Ja det(a =
MehrÜbungen zur Diskreten Mathematik I Blatt 6
1 Blatt 6 Aufgabe 19 Es sei M := {n N : n 2} und R := {(n, m) M M : n teilt m}. a) Zeigen Sie, dass R eine Ordnungsrelation auf M ist. b) Überprüfen Sie, ob R eine totale Ordnung auf M ist. c) Zeigen Sie,
Mehr1 Gruppen. 1.1 Grundlagen. 1.2 Homomorphie- und Isomorphiesätze
1 Gruppen 1.1 Grundlagen 1.2 Homomorphie- und Isomorphiesätze Sind G und G Gruppen und ϕ : G G ein Gruppenhomomorphismus. Dann gilt: G/Kern(ϕ) = Bild(ϕ) Beispiele 1.1 (a) G/Z(G) = Aut i (G) Satz 1 Sei
Mehrtechnische universität dortmund Dortmund, im Dezember 2011 Fakultät für Mathematik Prof. Dr. H. M. Möller
technische universität dortmund Dortmund, im Dezember 2011 Fakultät für Mathematik Prof. Dr. H. M. Möller Lineare Algebra für Lehramt Gymnasien und Berufskolleg Zusammenfassung der Abschnitte 4.3 und 4.4
MehrAufgabe 1. (i) Lineare Algebra II Übungsbetrieb Blatt Σ
1 2 3 4 5 Σ Aufgabe 1 (i) X Menge, Äquivalenzrelation auf X, x, y X x y [x] = [y] [x] [y], X ist disjunkte Vereinigung aller Äquivalenzklassen (Letzte Aussage) Paarweise verschiedene Äquivalenzklassen
Mehr3. Quadratische Zahlkörper
Ein quadratischer Zahlkörer K ist ein algebraischer Zahlkörer vom Grad. Ein solcher Körer lässt sich stets schreiben als K = Q( d, wobei d Z {0, 1} eine quadratfreie ganze Zahl ist. Der Zahlkörer Q( d
MehrLösungen zur Übungsserie 1
Analysis 1 Herbstsemester 2018 Prof. Peter Jossen Montag, 24. September Lösungen zur Übungsserie 1 Aufgaben 1, 3, 4, 5, 6, 8 Aufgabe 1. Sei X eine endliche Menge mit n Elementen, und sei Y eine endliche
MehrLineare Algebra I Lösungsvorschlag
Aufgabe Lineare Algebra I Lösungsvorschlag Wir bezeichnen mit a, a 2, a 3 Q 4 die Spalten der Matrix A. Es ist 7 a + 2a 2 = 7 4 = 7a 3, und wir sehen im l A = a, a 2, a 3 = a, a 2. Da die Vektoren a und
MehrQuadratische Zahlkörper
Quadratische Zahlkörer Alexander Jakubowski 8-06-017 Contents 1 Quadratische Zahlkörer 1 1.1 Integritätsbasis von D........................ 1 1. Diskriminante von F......................... 4 1.3 Primideale
Mehr2. Isotropie. Beweis: (i) (ii): β U ist nicht ausgeartet. U U = {0} (ii) (iii): β U ist nicht ausgeartet. Da β nicht ausgeartet ist, gilt U = U:
2. Isotropie Im folgenden sei V ein K-Vektorraum der Dimension n. Es sei q eine quadratische Form darüber und β die zugehörige symmetrische Bilinearform. Zudem gelte in K: 1 + 1 0. Notation 2.0: Wir nennen
MehrGruppen. Kapitel Operationen Definiton Gruppe, symmetrische Gruppen. Gruppen und Untergruppen, Lernziele 1. Erzeugendensysteme,
Kapitel 1 Gruppen 1.1 Operationen Lernziele 1. Gruppen und Untergruppen, Erzeugendensysteme, Operationen und Bahnen 1.1.1 Definiton Gruppe, symmetrische Gruppen Definition 1.1. Sei G eine nicht leere Menge
MehrLösungshinweise Aufgabenblatt 5
Höhere Algebra Wintersemester 21/11 Prof. C. Schweigert Bereich Algebra und Zahlentheorie Fachbereich Mathematik, Universität Hamburg Lösungshinweise Aufgabenblatt 5 Aufgabe 1 1. Ja, denn sei Φ : M M surjektiv.
MehrÜbungen zu Zahlentheorie, SS 2008
Übungen zu Zahlentheorie, SS 2008 Christoph Baxa 1) Finde alle positiven Teiler von a) 1799 b) 997. 2) Zeige (a b) (a n b n )für alle a, b Z und alle n N. 3) Zeige: Wenn m n dann (a m b m ) (a n b n )
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
Mehr15 Grundlagen der Idealtheorie
15 Grundlagen der Idealtheorie Definition und Lemma 15.1. Sei R ein Ring, S R. x R nennt man eine R-Linearkombination von Elementen in) S falls n N 0, s 1,..., s n S, λ 1,..., λ n R mit x = n i=1 λ is
Mehr1 Der Satz von Poincaré-Birkhoff-Witt. 2 Die freie Algebra. 3 Die universell einhüllende Algebra
1 Der Satz von Poincaré-Birkhoff-Witt Darstellungen von assoziativen Algebren sind oft einfacher zu handhaben als Darstellungen von Lie- Algebren. Die universell einhüllende Algebra einer Lie-Algebra hat
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
Mehr1. Die freie Gruppe F [A]
1. Die freie Gruppe F [A] Definition: Eine Menge A heißt Alphabet. Eine formale Potenz der Form a k, a A, k Z heißt Silbe. Ein Wort ist eine endliche Folge a 1 a n k n von Silben. Die Folge mit Länge Null
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).
MehrDiskrete Strukturen Kapitel 5: Algebraische Strukturen (Gruppen)
WS 2015/16 Diskrete Strukturen Kapitel 5: Algebraische Strukturen (Gruppen) Hans-Joachim Bungartz Lehrstuhl für wissenschaftliches Rechnen Fakultät für Informatik Technische Universität München http://www5.in.tum.de/wiki/index.php/diskrete_strukturen_-_winter_15
Mehr4 Rein transzendente Körpererweiterungen
$Id: transzendent.tex,v 1.7 29/5/6 13:34:24 hk Exp $ $Id: trgrad.tex,v 1.3 29/5/6 13:2:32 hk Exp $ 4 Rein transzendente Körpererweiterungen Wir hatten den rationalen Funktionenkörper K(T ) in der Hoffnung
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
MehrAlgebraische Zahlentheorie. Teil II. Die Diskriminante.
II-1 Algebraische Zahlentheorie Teil II Die Diskriminante Sei K ein Zahlkörper vom Grad n (also [K : Q] = n) Es gibt genau n Körper- Homomorphismen σ i : K C (siehe Merkzettel Separabilität) Stellen wir
MehrD-MATH Funktionalanalysis II FS 2014 Prof. M. Struwe. Lösung 2
D-MATH Funktionalanalysis FS 214 Prof. M. Struwe Lösung 2 1. a) Wir unterscheiden zwei Fälle. Fall 1: 1 < p < : Seien u L p () und (u k ) W 1,p () eine beschränkte Folge, so dass u k u in L p () für k.
Mehr6. Musterlösung zu Mathematik für Informatiker II, SS 2004
6 Musterlösung zu Mathematik für Informatiker II, SS 2004 MARTIN LOTZ &MICHAEL NÜSKEN Aufgabe 61 (Quadrismus) (7 Punkte) Wir wollen untersuchen, was Quadrieren in den multiplikativen Gruppen Z p mit p
Mehrf ist eine Funktion und für alle bis. auf endlich viele h H gilt f(h) = 0
14 KAPITEL 2. RINGE Für n = 12 schreiben wir k anstelle [k] 12 der Übersichtlichkeit halber: 0 1 2 3 4 5 6 7 8 9 10 11 0 0 0 0 0 0 0 0 0 0 0 0 12 1 0 1 2 3 4 5 6 7 8 9 10 11 2 0 2 4 6 8 10 0 2 4 6 8 10
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
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 Π Φ
Mehr14 Kreisteilungskörper
14 Kreisteilungskörper Wir wenden unsere Ergebnisse auf einen Fall an, mit dem die Algebraische Zahlentheorie begann und der bis heute im Zentrum der Forschung steht. 14.1 Erweiterungen mit Einheitswurzeln
MehrSerie 17: Satz von Cayley-Hamilton & spezielle Endomorphismen
D-MATH Lineare Algebra I/II HS 2017/FS 2018 Dr. Meike Akveld Serie 17: Satz von Cayley-Hamilton & spezielle Endomorphismen 1. Sei V ein K-Vektorraum. a) Sei T End(V ). Zeigen Sie, dass die folgenden alles
MehrModulare Arithmetik. 1. Betrachte für k 2 Z die Menge k + nz:
Modulare Arithmetik Wir rechnen mit den sogenannten Restklassen: Es sei n 2 N, n 1. Betrachte für k 2 Z die Menge k + nz: k + nz = {...,k 2n, k n, k, k + n, k + 2n, k + 3n,...} Beachte: (k + nz) \ (` +
MehrEinführung in Algebra und Zahlentheorie Lösungsvorschläge zur Klausur vom Aufgabe 1 (6 Punkte)
Aufgabe 1 (6 Punkte) Einführung in Algebra und Zahlentheorie svorschläge zur Klausur vom 23.09.2016 a) Bestimmen Sie das multiplikativ inverse Element zu 22 in Z/61Z. b) Finden Sie ein x Z mit folgenden
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,
MehrKörper- und Galoistheorie
Prof. Dr. H. Brenner Osnabrück SS 2011 Körper- und Galoistheorie Vorlesung 8 Erzeugte Algebra und erzeugter Körper Satz 8.1. Sei K L eine Körpererweiterung und sei f L ein algebraisches Element. Dann ist
MehrLineare Algebra I Zusammenfassung
Prof. Dr. Urs Hartl WiSe 10/11 Lineare Algebra I Zusammenfassung 1 Vektorräume 1.1 Mengen und Abbildungen injektive, surjektive, bijektive Abbildungen 1.2 Gruppen 1.3 Körper 1.4 Vektorräume Definition
MehrUniverselles Koeffiziententheorem der Kohomologie. / Bild δn
Seminar Kohomologie von Gruppen und Mannigfaltigkeiten Universelles Koeffiziententheorem der Kohomologie Felicitas Lindner Dozent: Andreas Lochmann Definition 1: Sei n+2 n+1 n 1 C n+1 Cn Cn 1 ein Kettenkomplex
Mehrfür alle a, b, x, y R.
Algebra I 13. April 2008 c Rudolf Scharlau, 2002 2008 33 1.5 Ringe Definition 1.5.1 Ein Ring ist eine Menge R zusammen mit zwei Verknüpfungen + und, genannt Addition und Multiplikation, für die folgendes
MehrDarstellungstheorie endlicher Gruppen
Darstellungstheorie endlicher Gruppen Universität Regensburg Sommersemester 2014 Daniel Heiß: 8: Ganze algebraische Zahlen 02.06.2014 Notation. R bezeichne stets einen kommutativen unitären Ring. Die Operation
MehrAufgaben zu Kapitel 1
11 Das Gruppenaxiom (G3) ist nicht erfüllt Es gibt zwar zu jedem x M eine Linksinverse (dh ein Element x mit x x = 1 ) und eine Rechtsinverse (dh ein Element x mit xx = 1 ), die beiden stimmen jedcoh nicht
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
MehrSkriptum Konstruierbare Zahlen. Projekttage Mathematik 2007
Skriptum Konstruierbare Zahlen Projekttage Mathematik 007 c Florian Stefan und Stefan Englert Würzburg, 007 Konstruktion mit Zirkel und Lineal Gegeben sei eine Menge M von Punkten in der Zeichenebene Dann
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
MehrÜbungen zu Einführung in die Lineare Algebra und Geometrie
Übungen zu Einführung in die Lineare Algebra und Geometrie Andreas Cap Wintersemester 2014/15 Kapitel 1: Einleitung (1) Für a, b Z diskutiere analog zur Vorlesung das Lösungsverhalten der Gleichung ax
MehrLösung 7: Bilinearformen
D-MATH Lineare Algebra II FS 207 Dr. Meike Akveld Lösung 7: Bilinearformen. a). Seien u, u 2 V, λ K, dann gelten nach Voraussetzung: L v (u + λu 2 ) =β(v, u + λu 2 ) = β(v, u ) + β(v, λu 2 ) =β(v, u )
Mehr6.6 Normal- und Kompositionsreihen
282 6.6 Normal- und Kompositionsreihen Es geht jetzt um die innere Struktur von Gruppen, soweit diese mit Ketten von ineinandergeschachtelten Normalteilern beschrieben werden kann. Erinnern wir uns deshalb
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN. Basisdarstellung und das Skalarprodukt (Teil 2)
TECHNISCHE UNIERSITÄT MÜNCHEN Zentrum Mathematik Prof. Dr. Friedrich Roesler Ralf Franken, PhD Max Lein Lineare Algebra 1 WS 006/07 en Blatt 11 15.01.007 Basisdarstellung und das Skalarprodukt (Teil )
MehrLösung Serie 11: Lineare Gleichungssysteme, Gauss-Elimination & LR-Zerlegung
D-MATH/D-PHYS Lineare Algebra I HS 06 Dr. Meike Akveld Lösung Serie : Lineare Gleichungssysteme, Gauss-Elimination & LR-Zerlegung. Um zu zeigen, dass es sich bei den gegebenen Vektoren um Basen handelt,
MehrAlgebraische Kurven. Vorlesung 24. Tangenten bei Parametrisierungen. (Q)) die Richtung der Tangente von C in P.
Prof. Dr. H. Brenner Osnabrück SS 2012 Algebraische Kurven Vorlesung 24 Tangenten bei Parametrisierungen Satz 24.1. Es sei K ein unendlicher Körper und ϕ: A 1 K A n K eine durch n Polynome ϕ = (ϕ 1 (t),...,ϕ
MehrInstitut für Analysis WiSe 2018/2019 Prof. Dr. Dirk Hundertmark Dr. Markus Lange. Analysis 1. Aufgabenzettel 4
Institut für Analysis WiSe 2018/2019 Prof. Dr. Dirk Hundertmark 08.11.2018 Dr. Markus Lange Analysis 1 Aufgabenzettel 4 Abgabe bis 14. November 2018, 19:00 Uhr Erinnerung: Die Anmeldung für den Übungsschein
MehrÜbungen zur Vorlesung Einführung in die Mathematik
Übungen zur Vorlesung Einführung in die Mathematik von G. Greschonig und L. Summerer, WS 2017/18 Aufgabe 1. Zeige, dass das Quadrat einer ungeraden Zahl, vermindert um 1, stets durch 4 teilbar ist. Folgere
MehrAlgorithmische Kryptographie
Algorithmische Kryptographie Walter Unger Lehrstuhl für Informatik I 16. Februar 2007 Public-Key-Systeme: Rabin 1 Das System nach Rabin 2 Grundlagen Körper Endliche Körper F(q) Definitionen Quadratwurzel
MehrAlgebraische Kurven. Monoidringe
Prof. Dr. H. Brenner Osnabrück SS 2012 Algebraische Kurven Vorlesung 17 Nachdem wir nun die Theorie hinreichend weit entwickelt haben, wenden wir uns nun einer umfassenden Beispielsklasse zu, den Monoidringen.
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
Mehr2.11 Eigenwerte und Diagonalisierbarkeit
2.11. EIGENWERTE UND DIAGONALISIERBARKEIT 127 Die Determinante eines Endomorphismus Wir geben uns jetzt einen endlichen erzeugten K-Vektorraum V und einen Endomorphismus ϕ : V V vor. Wir wollen die Determinante
Mehrschreiben, wobei p und q ganze Zahlen sind.
Schülerinfotag 1. Man zeige, dass keine rationale Zahl ist. Das heißt lässt sich nicht als p q schreiben, wobei p und q ganze Zahlen sind. Proof. Wir werden das Prinzip Beweis durch Widerspruch verwenden.
MehrSeminar Kommutative Algebra und Varietäten Vortrag 1: Ideale kommutativer Ringe
Seminar Kommutative Algebra und Varietäten Vortrag 1: Ideale kommutativer Ringe Sebastian Dobrzynski 17042014 1 Grundsätzliches zu Idealen Vorab legen wir fest: Alle im Vortrag betrachteten Ringe sind
Mehr1.4 Homomorphismen und Isomorphismen
Algebra I 9. April 2008 c Rudolf Scharlau, 2002 2008 28 1.4 Homomorphismen und Isomorphismen Definition 1.4.1 Es seien (G, ) und (H, ) zwei Gruppen. Eine Abbildung ϕ : G H heißt (Gruppen-)Homomorphismus,
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
Mehr4.2 Quotientenvektorräume
306 LinAlg II Version 1 6. Juni 2006 c Rudolf Scharlau 4.2 Quotientenvektorräume Zum Verständnis der folgenden Konstruktion ist es hilfreich, sich noch einmal den Abschnitt 1.4 über Restklassen vom Beginn
MehrLineare Algebra und analytische Geometrie II
Prof. Dr. H. Brenner Osnabrück SS 2016 Lineare Algebra und analytische Geometrie II Vorlesung 57 Lineare Abbildungen bei Körperwechsel Definition 57.1. Zu einer linearen Abbildung ϕ: V W zwischen K-Vektorräumen
MehrEinführung in die Algebra
Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 9 Das Signum einer Permutation Definition 9.1. Sei M = {1,...,n} und sei σ eine Permutation auf M. Dann heißt die Zahl sgn(σ)
Mehr2 Das Quadratische Reziprozitätsgesetz
Das Quadratische Rezirozitätsgesetz Anna Sökeland, Natalie Graßmuck 6.0.007 1 Vorbemerkungen 3 mod 13, d.h. modulo 13 ist 3 ein Quadrat. Definition : Sei eine Primzahl. x F y F mit ist Quadrat modulo,
MehrLösung 2: Relationen, Abbildungen, Mächtigkeit, Gruppen
D-MATH Lineare Algebra I HS 2016 Dr. Meike Akveld Lösung 2: Relationen, Abbildungen, Mächtigkeit, Gruppen 1. Gegeben n, m Z schreiben wir m n k Z : n = km Wir sagen m teilt n. Eine Zahl n Z ist gerade,
MehrTriangulierungen von Punktmengen und Polyedern
Triangulierungen von Punktmengen und Polyedern Vorlesung im Sommersemester 2000 Technische Universität Berlin Jörg Rambau 17.05.2000 Sekundärpolytop und 6 bistellare Operationen In diesem Kapitel werden
Mehr6.1 Holomorphe Funktionen und Potenzreihen. n=0 α n (z z 0 ) n mit Konvergenzradius größer oder gleich r existiert und
Funktionentheorie, Woche 6 Analytische Funktionen 6. Holomorphe Funktionen und Potenzreihen Definition 6. Eine Funktion f : U C C nennt man analytisch in z 0 U, wenn es r > 0 gibt mit B r (z 0 ) U derart,
Mehr3.5 Duale Vektorräume und Abbildungen
3.5. DUALE VEKTORRÄUME UND ABBILDUNGEN 103 3.5 Duale Vektorräume und Abbildungen Wir wollen im Folgenden auch geometrische Zusammenhänge mathematisch beschreiben und beginnen deshalb jetzt mit der Einführung
MehrSeminar zur Zahlentheorie Spezialfälle des Satzes von Fermat
Seminar zur Zahlentheorie Spezialfälle des Satzes von Fermat Vortrag von Kristina Rupp und Benjamin Letschert am 29.01.2008 Inhaltsverzeichnis 13 Speziallfälle des Satzes von Fermat 1 13.1 Der Große Satz
Mehr3.3 Skalarprodukte 3.3. SKALARPRODUKTE 153
3.3. SKALARPRODUKTE 153 Hierzu müssen wir noch die Eindeutigkeit (Unabhängigkeit von der Wahl der Basis bzw. des Koordinatensystems) zeigen. Sei hierzu β eine Bilinearform und q die entsprechende quadratische
MehrAlgebra I. Prof. Dr. M. Rost. Übungen Blatt 5 (WS 2015/16) 1. Abgabetermin: Donnerstag, 26. November.
Algebra I Prof. Dr. M. Rost Übungen Blatt 5 (WS 2015/16) 1 Abgabetermin: Donnerstag, 26. November http://www.math.uni-bielefeld.de/~rost/a1 Erinnerungen an die Vorlesung: Im Folgenden werden manchmal einige
MehrInhalt der Vorlesung Elemente der Algebra und Zahlentheorie Prof. Dr. Arno Fehm TU Dresden SS Grundlegende Definitionen (Wiederholung)
Inhalt der Vorlesung Elemente der Algebra und Zahlentheorie Prof. Dr. Arno Fehm TU Dresden SS2017 Kapitel I. Gruppen 1 Grundlegende Definitionen (Wiederholung) 1.1 Definition. Eine Gruppe ist ein Paar
Mehr