Involutive Basen Werner M. Seiler
|
|
- Daniel Morgenstern
- vor 5 Jahren
- Abrufe
Transkript
1 Involutive Basen Werner M. Seiler Interdisziplinäres Zentrum für Wissenschaftliches Rechnen Universität Heidelberg ( Werner M. Seiler: Involutive Basen p.1
2 Überblick Spezielle Art nicht reduzierter Gröbner-Basen Definiert bezüglich einer Termordnung und einer involutiven Division Bereits im monomialen Fall nicht trivial Idee: Generatoren nur mit Polynomen in ihren multiplikativen ariablen multiplizieren Nützliche Alternative zum klassischen Buchberger-Algorithmus Zusätzliche kombinatorische Eigenschaften Strukturanalyse polynomialer Module mit Pommaret-Basen Werner M. Seiler: Involutive Basen p.2
3 Pommaret-Basen Pommaret-Division Exponentenvektor (Klasse) Multiplikative ariablen für : Globale Division (Definition unabhängig von gegebenen Termen) Besondere Beziehung zu degrevlex: einzige klassenrespektierende Ordnung Pommaret-Division nicht Noethersch! Basen existieren nur in -regulären ariablen (generische Koordinaten sind -regulär) Werner M. Seiler: Involutive Basen p.3
4 % & % / Stanley-Zerlegungen Zerlegung von (homogenem) polynomialem Modul in direkte Summe freier polynomialer Module ektorraumisomorphismus (gradiert) Liefert sofort Hilbert-Reihe ')( *+-, & $%!#" 0 01, $. Werner M. Seiler: Involutive Basen p.
5 Stanley-Zerlegungen Zerlegung von (homogenem) polynomialem Modul in direkte Summe freier polynomialer Module Jede involutive Basis gibt Zerlegung für Untermodul eines freien Moduls :;: 9 :;< Werner M. Seiler: Involutive Basen p.
6 Stanley-Zerlegungen Zerlegung von (homogenem) polynomialem Modul in direkte Summe freier polynomialer Module Jede involutive Basis gibt Zerlegung für Untermodul eines freien Moduls :;: 9 :;< :;: 9 :;< Werner M. Seiler: Involutive Basen p.
7 Stanley-Zerlegungen Zerlegung von (homogenem) polynomialem Modul in direkte Summe freier polynomialer Module Jede involutive Basis gibt Zerlegung für Untermodul eines freien Moduls :;: 9 :;< :;: 9 :;< :< 9: Werner M. Seiler: Involutive Basen p.
8 Stanley-Zerlegungen Zerlegung von (homogenem) polynomialem Modul in direkte Summe freier polynomialer Module Jede involutive Basis gibt Zerlegung für Untermodul eines freien Moduls Schwieriger: komplementäre Zerlegung Zerlegung des Faktormoduls Rekursiver Algorithmus für Gröbner-Basen Direkter Algorithmus für Janet-Basen Elementar für => Werner M. Seiler: Involutive Basen p.
9 H A O N I Stanley-Zerlegungen Zerlegung von (homogenem) polynomialem Modul in direkte Summe freier polynomialer Module Jede involutive Basis gibt Zerlegung für Untermodul eines freien Moduls Schwieriger: komplementäre Zerlegung Pommaret-Basis liefert Rees-Zerlegung B F)G+, ED BC Auch komplementäre Rees-Zerlegung Hironaka-Kriterium für Cohen-Macaulay-Module: JLKM Werner M. Seiler: Involutive Basen p.
10 P Q $ P T Dimension und Tiefe Hilbert-Reihe Krull-Dimension Berechenbar mit jeder Stanley-Zerlegung Pommaret-Basis vom Grad ` & _ ^ _ B] \[ XZY SUW B RSUT Werner M. Seiler: Involutive Basen p.
11 d d Dimension und Tiefe Hilbert-Reihe Krull-Dimension Alternativer Zugang via unabhängigen Mengen (Gröbner, Kredel/Weispfenning) (Stark) unabhängige Menge von ariablen modulo Ideal acb a H A bzw. egf a H A Werner M. Seiler: Involutive Basen p.
12 h a[ [ i jk T Dimension und Tiefe Hilbert-Reihe Krull-Dimension Alternativer Zugang via unabhängigen Mengen (Gröbner, Kredel/Weispfenning) (Stark) unabhängige Menge von ariablen modulo Ideal Krull-Dimension maximale Kardinalität (stark) unabhängiger Menge acb RS T Werner M. Seiler: Involutive Basen p.
13 h H A a Dimension und Tiefe Hilbert-Reihe Krull-Dimension Alternativer Zugang via unabhängigen Mengen (Gröbner, Kredel/Weispfenning) (Stark) unabhängige Menge von ariablen modulo Ideal Krull-Dimension maximale Kardinalität (stark) unabhängiger Menge In -regulären ariablen: maximale stark unabhängige Menge acb ml Werner M. Seiler: Involutive Basen p.
14 ^ n n P I ^P \ & $ I. I $ / Dimension und Tiefe Hilbert-Reihe Krull-Dimension Alternativer Zugang via unabhängigen Mengen (Gröbner, Kredel/Weispfenning) Anderes Maß für Größe: Tiefe -reguläre Folge kein Nullteiler in Tiefe: maximale Länge -regulärer Folge minimale Klasse in Pommaret-Basis maximale -reguläre Folge Untermodul: Faktormodul: s B t &rq np $on w e Ruv w e Ruv? \n & P ^$\ > & P ^?\ Werner M. Seiler: Involutive Basen p.
15 x Schreyer-Theorem Klassisches Schreyer-Theorem Standarddarstellung der -Polynome Spezielle Termordnung induziert durch Basis Gröbner-Basis des Syzygienmoduls Werner M. Seiler: Involutive Basen p.6
16 Schreyer-Theorem Klassisches Schreyer-Theorem Allgemeine involutive Basen Involutive Standarddarstellung der nichtmultiplikativen ielfachen Gleiche Termordnung wie klassisch Gröbner-Basis des Syzygienmoduls Korollar zu Buchbergers zweitem Kriterium Werner M. Seiler: Involutive Basen p.6
17 Schreyer-Theorem Klassisches Schreyer-Theorem Allgemeine involutive Basen Involutives Schreyer-Theorem Nur für Pommaret-Basen Pommaret-Basis des Syzygienmoduls Wesentlich: Kontrolle der Leitterme Werner M. Seiler: Involutive Basen p.6
18 h Schreyer-Theorem Klassisches Schreyer-Theorem Allgemeine involutive Basen Involutives Schreyer-Theorem Syzygienauflösung aus Pommaret-Basis Iteration liefert freie Auflösung Länge der Auflösung und Ränge der enthaltenen Module ohne weitere Rechnungen erschärfung von Hilberts Syzygientheorem Im allgemeinen keine minimale Auflösung Minimale Länge projektive Dimension (Auslander-Buchsbaum-Theorem) Werner M. Seiler: Involutive Basen p.6
19 Schreyer-Theorem Klassisches Schreyer-Theorem Allgemeine involutive Basen Involutives Schreyer-Theorem Syzygienauflösung aus Pommaret-Basis Spezialfall: monomialer Modul Minimale Auflösung für stabile Module (Eliahou-Kervaire) Explizite Formel für Differential Komplex ist Differentialalgebra Explizite Formel für Betti-Zahlen Konstruktiver Beweis des Auslander-Buchsbaum-Theorems Werner M. Seiler: Involutive Basen p.6
20 Q y Q & $ y Q z t n n n n n t n n Regularität -Regularität wird erzeugt in Grad Syz wird erzeugt in Grad { Auflösung freie lineare besitzt ~} _ so daß & $ n ^ _ ƒ \ _ n ^ ƒ \ & _ $ ^ _ \ Werner M. Seiler: Involutive Basen p.7
21 Q H Q [ Q A T P Regularität -Regularität Castelnuovo-Mumford-Regularität -regulär Kohomologisches Konzept Wichtiges Maß für Komplexität: für jede Gröbner-Basis (in generischen ariablen) Pommaret-Basis für degrevlex ˆ u S W ˆ u Š ˆ Ru ˆ u P ˆ R u Werner M. Seiler: Involutive Basen p.7
22 Q Œ / ˆ u Š & $ ˆ u Regularität -Regularität Castelnuovo-Mumford-Regularität Alternative (homologische) Charakterisierung: Multiplikation mit ]s s > ^ ]? \ C s > > ^ ]? \ s > ]s ist injektiv für alle Serre Ž von Grad verschwindet jenseits Werner M. Seiler: Involutive Basen p.7
23 =. & = $ & $ s & $ $ & $ Q Auflösbare Polynomalgebren Definition: auflösbare Polynomalgebra über Koeffizientenring, wenn: (a) Ring mit Einheit B (b) (c) e~f e f nullteilerfrei e f e f & Beispiele: Polynome, lineare Differential- oder Differenzenoperatoren, Weyl-Algebra, Ore-Algebren, universelle Einhüllende von Lie-Algebren (nur Totalgradordnungen), -Algebren,... Werner M. Seiler: Involutive Basen p.8
24 = = = Auflösbare Polynomalgebren Noethersch nullteilerfrei Noethersch nullteilerfrei Ore-Bereich (links und rechts), d.h. Quotientenschiefkörper existieren Normalformberechnung wie kommutativ Gröbner- und involutive Basen existieren und können mit bekannten Algorithmen berechnet werden -Regularität größeres Problem Syzygientheorie nicht mehr unbedingt gültig Werner M. Seiler: Involutive Basen p.8
25 Sonstige erallgemeinerungen Zwei Erweiterungen besonders interessant: Halbgruppenordnungen (lokale Ordnungen) Involutive Basen über Koeffizientenringen Benötigen Abschwächung des Begriffs einer involutiven Basis: schwache involutive Basen Liefern keine Stanley-Zerlegung mehr Involutiven Standarddarstellung nicht mehr eindeutig Involutiver ervollständigungsalgorithmus weiterhin anwendbar Werner M. Seiler: Involutive Basen p.9
Algebraische Theorie Linearer Differentialgleichungssysteme
Algebraische Theorie Linearer Differentialgleichungssysteme Werner M. Seiler Institut für Mathematik Werner M. Seiler (Kassel) Algebraische Theorie Linearer DGS 1 / 20 Worum geht s? Kann man (manche) Fragen,
MehrBeispiel Gröbnerbasen-Berechnung
Beispiel Gröbnerbasen-Berechnung Bsp: Seien f 1 = x 2 y + xy, f 2 = xy 2 + 1 R[x, y] in grlex-ordnung. S(f 1, f 2 ) = yf 1 xf 2 = xy 2 x. Division liefert S(f 1, f 2 ) = 1 f 2 x 1. Wir fügen f 3 = x 1
Mehr3 Teilbarkeit in Integritätsringen
3 Teilbarkeit in Integritätsringen 3.1 Division mit Rest in Z Zu a, b Z, b > 0 existieren eindeutig bestimmte Zahlen q, r Z a = qb + r, 0 r < b. 3.2 Satz Sei K ein Körper zu f, g K[T ], g 0 existieren
MehrEffiziente Berechnung von Gröbnerbasen
Effiziente Berechnung von Gröbnerbasen Martin Kreuzer Fachbereich Mathematik Universität Dortmund Situation. P = K[x 1,...,x n ] Polynomring über einem Körper K P sei graduiert durch eine Matrix W Mat
MehrAlgebraische Kurven. Vorlesung 22. Die Einbettungsdimension
Prof. Dr. H. Brenner Osnabrück SS 2012 Algebraische Kurven Vorlesung 22 Die Einbettungsdimension Definition 22.1. Es sei R ein lokaler kommutativer noetherscher Ring mit maximalem Ideal m. Dann heißt die
MehrKapitel III Ringe und Körper
Kapitel III Ringe und Körper 1. Definitionen und Beispiele Definition 117 Eine Algebra A = S,,, 0, 1 mit zwei zweistelligen Operatoren und heißt ein Ring, falls R1. S,, 0 eine abelsche Gruppe mit neutralem
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
MehrInhalt der Vorlesung Algebraische Zahlentheorie Prof. Dr. Arno Fehm TU Dresden SS2017
Inhalt der Vorlesung Algebraische Zahlentheorie Prof. Dr. Arno Fehm TU Dresden SS2017 Kapitel II. Moduln 1 Moduln Sei R ein Ring (stets kommutativ und mit 1). 1.1 Definition. 1. Ein R-(links-)Modul ist
Mehr2.6 Minimale und reduzierte Gröbnerbasen
Universität Konstanz Algorithmische Algebraische Geometrie Fachbereich Mathematik und Statistik Wintersemester 205/206 Markus Schweighofer 2.6 Minimale und reduzierte Gröbnerbasen In diesem Abschnitt sei
Mehr4. Vortrag - Garben. Ling Lin, Kristijan Cule Datum: 26. April 2009
4. Vortrag - Garben Datum: 26. April 2009 1 Graduierte Ringe Definition 4.1.1. Eine k-algebra R heißt graduiert, wenn sie dargestellt werden kann als eine direkte Summe R = R n, wobei die R n als k-unterräume
MehrEindeutigkeit reduzierter Gröbnerbasen
Eindeutigkeit reduzierter Gröbnerbasen Satz Existenz und Eindeutigkeit reduzierter Gröbnerbasen Jedes Ideal I F[x 1,..., x n ] besitzt eine eindeutige reduzierte Gröbnerbasis. Beweis: Existenz: Hilbert
MehrSeminar Kommutative Algebra und Varietäten 8 Dimensionstheorie I
Seminar Kommutative Algebra und Varietäten 8 Dimensionstheorie I Gerrit Bauch 26.06.2014 Vorbemerkungen Inhalt dieses Seminars ist der erste Teil des Kapitels 11 des Buches Introduction to Commutative
MehrGröbnerbasen in Monoid- und Gruppenringen
Gröbnerbasen in Monoid- und Gruppenringen Karsten Hiddemann 5. November 2003 Zusammenfassung Gröbnerbasen, entwickelt von Bruno Buchberger für kommutative Polynomringe, finden immer häufiger Anwendung
Mehr6.2. Ringe und Körper
62 RINGE UND K ÖRPER 62 Ringe und Körper Wir betrachten nun Mengen (endlich oder unendlich) mit zwei Operationen Diese werden meist als Addition und Multiplikation geschrieben Meist ist dabei die additiv
MehrAnzahl der Generatoren
Anzahl der Generatoren Satz Anzahl Generatoren eines Körpers Sei K ein Körper mit q Elementen. Dann besitzt K genau φ(q 1) viele Generatoren. Beweis: K ist zyklisch, d.h. K besitzt einen Generator a mit
Mehr3 Moduln. Analogon zu K-Vektorräumen, aber statt über einem Körper, über einem Ring definiert.
3 Moduln Analogon zu K-Vektorräumen, aber statt über einem Körper, über einem Ring definiert. Beispiele: (1) (Z n, +, (Z, )), wobei (Z, ) Skalarmultiplikation. k (a 1,...,a n )=(ka 1,...,ka n )inz. (2)
MehrDas Gruppengesetz auf elliptischen Kurven: Assoziativität
Ausarbeitung des Seminarvortrags Das Gruppengesetz auf elliptischen Kurven: Assoziativität Seminar Kryptographie, TU Kaiserslautern Sommersemester 2011 Pablo Luka Version vom 14. 05. 2011 Inhaltsverzeichnis
MehrEine Einführung in die algebraische D-Modultheorie
Eine Einführung in die algebraische D-Modultheorie Daniel Andres 4. November 2010 Übersicht 2 / 27 1 Die Weylalgebra 2 G-Algebren und Gröbnerbasen 3 Der s-parametrische Annihilator 4 Schnitte von Ideal
MehrCharakterisierung von Gröbnerbasen
Charakterisierung von Gröbnerbasen Satz Charakterisierung von Gröbnerbasen Eine Menge G = {g 1,..., g m } I ist eine Gröbnerbasis gdw für jedes f I der Term LT (f ) von einem der LT (g i ), i = 1,...,
MehrDefinition 131 Sei R ein (kommutativer) Ring. Ein Polynom über R in der Variablen x ist eine Funktion p der Form
3. Polynome 3.1 Definition und Grundlagen Definition 131 Sei R ein (kommutativer) Ring. Ein Polynom über R in der Variablen x ist eine Funktion p der Form p(x) = a n x n + a n 1 x n 1 + + a 1 x + a 0,
Mehr8. Musterlösung zu Mathematik für Informatiker II, SS 2004
8. Musterlösung zu Mathematik für Informatiker II, SS 2004 MARTIN LOTZ &MICHAEL NÜSKEN Aufgabe 8.1 (Polynomdivision). (8 Punkte) Dividiere a mit Rest durch b für (i) a = x 7 5x 6 +3x 2 +1, b = x 2 +1in
MehrRinge. Kapitel Einheiten
Kapitel 8 Ringe Die zahlreichen Analogien zwischen Matrizenringen und Endomorphismenringen (beides sind zugleich auch Vektorräume) legen es nahe, allgemeinere ringtheoretische Grundlagen bereitzustellen,
MehrPlethysmen von Schurfunktionen
Plethysmen von Schurfunktionen Axel Kohnert Erlangen 9. Januar 2009 Universität Bayreuth axel.kohnert@uni-bayreuth.de. p.1/45 Übersicht Schurfunktionen Kombinatorische Definition Plethysmus Algorithmus.
MehrGröbnerbasen - das wesentliche Hilfsmittel zum Rechnen mit Polynomen in mehreren Variablen
Gröbnerbasen - das wesentliche Hilfsmittel zum Rechnen mit Polynomen in mehreren Variablen Franz Pauer Institut für Mathematik, Universität Innsbruck, Technikerstr. 25, A-6020 Innsbruck, Österreich. Franz.Pauer@uibk.ac.at
MehrEinige Algorithmen für stabile monomiale Ideale
Computeralgebra Tagung Kassel 15.05.2003 Einige Algorithmen für stabile monomiale Ideale Kai Gehrs MuPAD-Gruppe Universität Paderborn Übersicht 1. Die Klasse der stabilen monomialen Ideale 2. Einige Eigenschaften
MehrEinführung in die Algebra
Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 21 Algebren Definition 21.1. Seien R und A kommutative Ringe und sei R A ein fixierter Ringhomomorphismus. Dann nennt man A eine
MehrEinführung in die Algebra
Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 17 Wir wollen für den Polynomring in einer Variablen über einem Körper zeigen, dass dort viele wichtige Sätze, die für den Ring
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
MehrSyzygien und Graduierungen
Universität Dortmund S: Computeralgebra Wintersemester 2006/2007 Dozent: Prof. Dr. M. Kreuzer Syzygien und Graduierungen Stefan Kaspar e-mail: stefan.kaspar@uni-dortmund.de Studiengang: Diplom Mathematik
MehrSeminar. Der Ring O K der ganzen Zahlen über einem Zahlenkörper K. Armin Hecht, Sabine Naewe
Universität Paderborn SS 2007 Warburger Str. 100 33098 Paderborn Seminar Der Ring O K der ganzen Zahlen über einem Zahlenkörper K Armin Hecht, Sabine Naewe 04.Dezember 2007 Inhaltsverzeichnis 7 Der Ring
MehrEinführung in die Algebra
Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 20 Multiplikative Systeme Wir wollen zeigen, dass es zu jedem Integritätsbereich R einen Körper K gibt derart, dass R ein Unterring
MehrSeminar über Kommutative Algebra: Gröbnerbasen und Regularität. Generic Freeness. Universität Regensburg Fakultät Mathematik
Seminar über Kommutative Algebra: Gröbnerbasen und Regularität Generic Freeness Universität Regensburg Fakultät Mathematik Florian Seidl Regensburg, November 2016 10 Fibers and Images of Morphisms Revisited
Mehr1 Monomiale Ideale und monomiale Moduln
1 Monomiale Ideale und monomiale Moduln 1.1 Definition Sei (Γ, ) ein Monoid. a) Eine nichtleere Teilmenge Γ heißt Monoideal in Γ, wenn Γ gilt. b) Eine Teilmenge B eines Monoideals in Γ heißt Erzeugendensystem
MehrAlgebra II, Begriffe und Sätze, Kurzfassung. Inhaltsverzeichnis. 1 Ringe und Ideale 2. 2 Moduln 3. 3 Noethersche Ringe 4. 4 Ganze Ringerweiterungen 4
Algebra II, Begriffe und Sätze, Kurzfassung Inhaltsverzeichnis 1 Ringe und Ideale 2 2 Moduln 3 3 Noethersche Ringe 4 4 Ganze Ringerweiterungen 4 5 Der Hilbertsche Nullstellensatz 6 6 Ring der Brüche 7
Mehr1 Körper. Wir definieren nun, was wir unter einem Körper verstehen, und sehen dann, dass es noch andere, ganz kleine Körper gibt:
1 Körper Sie kennen bereits 2 Beispiele von Zahlkörpern: (Q, +, ) (R, +, ) die rationalen Zahlen mit ihrer Addition und Multiplikation die reellen Zahlen mit ihrer Addition und Multiplikation Vielleicht
MehrALGEBRAISCHE GEOMETRIE
ALGEBRAISCHE GEOMETRIE 1. Teil Allgemeine Theorie der kommutativen Ringe und Körper VON WOLFGANG GRÖBNER O. PROFESSOR AN DER UNIVERSITÄT INNSBRUCK BIBLIOGRAPHISCHES INSTITUT MANNHEIM HOCHSCHULTASCHENBÜCHER-VERLAG
MehrAlgebra und Zahlentheorie I (WS03/04), Lösungen zu Blatt 12
Algebra und Zahlentheorie I (WS03/04), Lösungen zu Blatt 12 Aufgabe 1. (Division mit Rest in Polynomringen) Es sei R ein kommutativer Ring {0} und R[X] ein Polynomring in der Unbestimmten X über R. Ferner
MehrUnterlagen zu Polynomringen. Erhard Aichinger
Unterlagen zu Polynomringen Erhard Aichinger Linz, im November 2005 Alle Rechte vorbehalten 1 KAPITEL 1 Polynome und Körper 1. Körper DEFINITION 1.1. Ein kommutativer Ring mit Eins R R,,,, 0, 1 ist ein
MehrAffine Varietät. Definition Affine Varietät. Seien f 1,..., f m F[x 1,..., x n ] für einen Körper F. Wir bezeichnen
Affine Varietät Definition Affine Varietät Seien f 1,..., f m F[x 1,..., x n ] für einen Körper F. Wir bezeichnen V(f 1,..., f m ) = {(a 1,..., a n ) F n f i (a 1,..., a n ) = 0 für i = 1,..., m} als die
MehrAlgebra und Zahlentheorie WS 13/14
Algebra und Zahlentheorie WS 13/14 FU Berlin David Müßig http://page.mi.fu-berlin.de/def/auz14/ muessig@mi.fu-berlin.de 21.01.2014 1 Hintergrund: Basen & Vektorräume 1.1 Grundlegende Begriffe Da einige
MehrKörper- und Galoistheorie
Prof. Dr. H. Brenner Osnabrück SS 2011 Körper- und Galoistheorie Vorlesung 3 Es sei K L eine endliche Körpererweiterung und x L ein Element. Dann sind die Potenzen x i, i N, linear abhängig, und das bedeutet,
MehrDer Divisionsalgorithmus
Der Divisionsalgorithmus Alexandre Wolf Seminar: Computeralgebra Fachbereich Mathematik der Universität Dortmund Dortmund, November 2006 Inhaltsverzeichnis 1 Einführende Beispiele 1 2 Divisionsalgorithmus
MehrPrüfungsfragen zur Vorlesung Algebra und Diskrete Mathematik. Sommersemester 2018
Prüfungsfragen zur Vorlesung Algebra und Diskrete Mathematik Sommersemester 2018 Erläutern Sie die Sätze über die Division mit Rest für ganze Zahlen und für Polynome (mit Koeffizienten in einem Körper).
MehrProf. Dr. H. Brenner Osnabrück SS Zahlentheorie
Prof. Dr. H. Brenner Osnabrück SS 2008 Zahlentheorie Vorlesung 22 In dieser und der nächsten Vorlesung beweisen wir zwei Versionen zur eindeutigen Primfaktorzerlegung in Zahlbereichen, die beide Abschwächungen
MehrProf. Dr. H. Brenner Osnabrück SS Zahlentheorie. Vorlesung 3. Der euklidische Algorithmus
Prof. Dr. H. Brenner Osnabrück SS 2008 Zahlentheorie Vorlesung 3 Der euklidische Algorithmus Euklid (4. Jahrhundert v. C.) Definition 3.1. Seien zwei Elemente a, b (mit b 0) eines euklidischen Bereichs
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
MehrProbeklausur - eine Lösung
Probeklausur - eine Lösung Aufgabe 1 Sei p eine Primzahl, n N, q = p n und F q der Körper mit q Elementen. Sei G = GL 2 (F q ). a) Bestimmen Sie #G. 1 x b) Zeigen Sie, dass P = { : x F 1 q } eine p-sylowgruppe
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
MehrMultiplikative Idealtheorie
Universität Regensburg Fakultät für Mathematik Wintersemester 2016/2017 Seminar zum Thema: Gröbnerbasen und Regularität Multiplikative Idealtheorie vorgelegt von: Selina Strathmeyer Seminarleitung Prof.
MehrSeminar zum Thema Kryptographie
Seminar zum Thema Kryptographie Michael Hampton 11. Mai 2017 Inhaltsverzeichnis 1 Einleitung 3 1.1 Konventionen.................................. 3 1.2 Wiederholung.................................. 3
MehrAlgebra. Wissenschaftsverlag Mannheim/Wien/Zürich
Algebra von Prof. Dr. Hans-Jörg Reiffen Universität Osnabrück Prof. Dr. Günter Scheja Universität Tübingen Prof. Dr. Udo Vetter Universität Osnabrück 2., durchgesehene Auflage Wissenschaftsverlag Mannheim/Wien/Zürich
MehrSeminarprogramm Wintersemester 2012 / 13
Seminarprogramm Wintersemester 2012 / 13 Algorithmische Geometrie Voraussetzungen: Nur die Grundvorlesungen. Dieses Seminar richtet sich insbesondere an Lehramtsstudenten. Vorbesprechung: am Mittwoch,
MehrWS 2009/10. Diskrete Strukturen
WS 2009/10 Diskrete Strukturen Prof. Dr. J. Esparza Lehrstuhl für Grundlagen der Softwarezuverlässigkeit und theoretische Informatik Fakultät für Informatik Technische Universität München http://www7.in.tum.de/um/courses/ds/ws0910
MehrPräsentation zum Skript-Abschnitt. Max Mustermann 1. September Dezember 2013
Präsentation zum Skript-Abschnitt 1 1 TU Kaiserslautern September Dezember 2013 Überblick Wir stellen in dieser Präsentation einige wichtige Resultate über HIB dar: Überblick Wir stellen in dieser Präsentation
MehrRinge und Körper. Das Homomorphieprinzip für Ringe
Ringe und Körper Das Homomorphieprinzip für Ringe Wir beginnen mit einem Beispiel. R = Z/m Z sei die Faktorgruppe von Z nach der Untergruppe m Z, m IN. Für m = 0 ist der kanonische Homomorphismus Z Z/m
MehrVerständnisfragen: Lineare Algebra und Analytische Geometrie I und II
Verständnisfragen: Lineare Algebra und Analytische Geometrie I und II Matrizen, lineare Gleichungssysteme Wie kommt man von einem linearen Gleichungssystem zu einer Matrix? Was ist die Zeilenstufenform?
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
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),...,ϕ
Mehr1 Herangehensweise an eine Aufgabe
Im Folgenden seien sofern nicht anders angegeben G eine Gruppe, R, S Ringe, I, J Ideale, K, L Körper, p Z eine Primzahl und m Z. 1 Herangehensweise an eine Aufgabe Soll man einen gewissen Sachverhalt A
Mehr1 Der Ring der ganzen Zahlen
1 Der Ring der ganzen Zahlen Letztendlich wird die Addition und Multiplikation in endlichen Körpern auf die Addition und Multiplikation von ganzen Zahlen zurückgeführt. Deswegen müssen wir die an sich
Mehrist (oder besser Abspalten von Linearfaktoren beschäftigen. Zu einem beliebigen Körper K betrachten wir die Menge (j,k) N N j+k=n
8. Polynomringe Das Umgehen mit Polynomen, d.h. mit Ausdrücken der Form a 0 + a 1 x + a 2 x 2 +... + a n x n ist aus der Schule vertraut, falls die Koeffizienten a 0,..., a n ganze oder rationale oder
MehrKapitel 4. Kapitel 4 Restklassen (die modulo-rechnung)
Restklassen (die modulo-rechnung) Inhalt 4.1 4.1 Was Was sind sind Restklassen? [0], [0],[1], [1],...,...,[n 1] 4.2 4.2 Addition von von Restklassen [5] [5] + [7] [7] = [3] [3] 4.3 4.3 Multiplikation von
MehrMathematische Strukturen
Mathematische Strukturen Lineare Algebra I Kapitel 3 18. April 2012 Logistik Dozent: Olga Holtz, MA 378, Sprechstunden Freitag 14-16 Webseite: www.math.tu-berlin.de/ holtz Email: holtz@math.tu-berlin.de
MehrEinführung in die Algebra
Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 16 Polynomringe Definition 16.1. Der Polynomring über einem kommutativen Ring R besteht aus allen Polynomen P = a 0 +a 1 X +a
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.
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.
MehrEinführung in Algebra und Zahlentheorie
Institut für Algebra und Geometrie 05. September 2013 Klausur zur Vorlesung Einführung in Algebra und Zahlentheorie Name, Vorname: Matrikelnummer: Fachrichtung: Semester: Zur Bearbeitung: Verwenden Sie
MehrVortrag 10: Schnittvielfachheiten. Thomas Schreiber, Johannes Röhrenbach
Vortrag 10: Schnittvielfachheiten Thomas Schreiber, Johannes Röhrenbach 18. Juni 2009 1 Einführung Ein wichtiges Ergebnis dieses Seminars ist der Satz von Bézout, welcher besagt, dass zwei ebene Kurven
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
MehrAlgebra WS 2008/ Übungsblatt
Algebra WS 2008/2009 1. Übungsblatt Konvention. In Aufgabenstellungen getätigte Aussagen sind jeweils zu beweisen, auch wenn kein explizites Zeigen Sie, dass... dabeisteht. 1. Sei (R, +, ) ein Ring, a
MehrDifferenzengleichungen. und Polynome
Lineare Differenzengleichungen und Polynome Franz Pauer Institut für Mathematik, Universität Innsbruck Technikerstr. 13/7, A-600 Innsbruck, Österreich franz.pauer@uibk.ac.at 1 Einleitung Mit linearen Differenzengleichungen
Mehrauf C[; ] sind linear III Formale Dierentiation und Integration: Die Abbildungen und a + a t + + a n t n a + a t + + na n t n a + a t + + a n t n an a
x LINEARE ABBILDUNGEN Denition: Seien V; V Vektorraume Eine Abbildung f heit linear, falls (i) (ii) f(x + y) f(x) + f(y) (x; y V ) f(x) f(x) ( R; x V ) Bemerkungen: I (i) und (ii) oben sind aquivalent
MehrSeminar Kommutative Algebra Homologische Dimensionsbegriffe
Seminar Kommutative Algebra Homologische Dimensionsbegriffe Sebastian Thomas 18.07.2006 Zusammenfassung Bekanntlich hat jeder projektive Modul eine projektive Auflösung der Länge 0, nämlich eine solche,
MehrMathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2015/16
Mathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2015/16 21. Januar 2016 Definition 8.1 Eine Menge R zusammen mit zwei binären Operationen
MehrPolynome und endliche Körper
Universität Koblenz-Landau Polynome und endliche Körper Ausarbeitung zum Proseminar Modul 4c Kryptographie im Fachbereich 3 Regula Krapf Arbeitsgruppe: Prof. Dr. Peter Ullrich Universität Koblenz-Landau
MehrKörper- und Galoistheorie
Prof. Dr. H. Brenner Osnabrück SS 2011 Körper- und Galoistheorie Vorlesung 11 Zerfällungskörper Wir wollen zu einem Polynom F K[X] einen Körper konstruieren, über dem F in Linearfaktoren zerfällt. Dies
MehrÜbungsaufgaben 2. Lineare Räume. 2t 0 1 C t
Übungsaufgaben Lineare Räume Aufgabe. Für welche Wahl des Parameters t R wird durch die drei Vektoren B B B @ A ; @ ta ; @ t A t t eine Basis im R gebildet? Lösung. Die drei Vektoren bilden genau dann
MehrDas Buchberger Kriterium
Das Buchberger Kriterium Martin Albrecht AlZAGK Seminar WiSe 2004/2005 Inhaltsverzeichnis 1 Konventionen & Bezeichnungen 1 2 Das Problem, ob f I 2 3 Das Problem, ob G eine Gröbner Basis ist 2 4 Das Buchberger
Mehr1. Aufgabenblatt zur Algebra II
Prof.Dr. K. Hulek, Dr. M. Lönne, Hannover, 0.0.003. Aufgabenblatt zur Algebra II Abgabe: Mo 7.0.003 in der Vorlesung Aufgabe : Geben Sie ein Ideal I an, das zwei windschiefe Geraden im C 3 bestimmt. Geben
MehrAlgebraische Kurven - Vorlesung 29. Projektion weg von einem Punkt
Algebraische Kurven - Vorlesung 29 Definition 1. Die Abbildung P n K Projektion weg von einem Punkt {(1, 0,..., 0)} Pn 1 K, (x 0, x 1...,x n ) (x 1,..., x n ), heißt die Projektion weg vom Punkt (1, 0,...,
MehrAnwendungen der Computeralgebra in der Ölindustrie
Anwendungen der Computeralgebra in der Ölindustrie Martin Kreuzer Fachbereich Mathematik Universität Dortmund martin.kreuzer@ uni-dortmund.de Oberseminarvortrag Universität GH Duisburg-Essen 13. Dezember
MehrD-MAVT Lineare Algebra I HS 2017 Prof. Dr. N. Hungerbühler. Lösungen Serie 14: Ferienserie
D-MAVT Lineare Algebra I HS 7 Prof. Dr. N. Hungerbühler Lösungen Serie 4: Ferienserie . Finden Sie ein Erzeugendensystem des Lösungsraums L R 5 des Systems x + x x 3 + 3x 4 x 5 = 3x x + 4x 3 x 4 + 5x 5
MehrKapitel III. Ringerweiterungen
Inhalt der Vorlesung Algebraische Zahlentheorie Prof. Dr. Arno Fehm, TU Dresden SS2017 Kapitel III. Ringerweiterungen 0 Ringerweiterungen Seien R S Ringe. 0.1 Definition. Für A S bezeichnet R[A] den kleinsten
MehrVorlesung 27. Der projektive Raum. Wir werden den projektiven Raum zunehmend mit mehr Strukturen versehen.
Vorlesung 27 Der projektive Raum Definition 1. Sei K ein Körper. Der projektive n-dimensionale Raum P n K besteht aus allen Geraden des A n+1 K durch den Nullpunkt, wobei diese Geraden als Punkte aufgefasst
MehrBsp: Die kleinsten Carmichael-Zahlen sind 561, 1105, 1729, Es gibt unendlich viele Carmichael-Zahlen (Beweis 1994).
Primzahltest Wir wollen testen, ob eine gegebene Zahl n eine Primzahl ist Effizienter Algorithmus zum Faktorisieren ist unbekannt Kontraposition des Kleinen Satzes von Fermat liefert: Falls a n 1 1 mod
MehrAlgebraische Kurven - Vorlesung 23. Glatte und normale Punkte
Algebraische Kurven - Vorlesung 3 Glatte und normale Punkte Wir wollen zeigen, dass ein Punkt auf einer ebenen algebraischen Kurve genau dann glatt ist, wenn der zugehörige lokale Ring ein diskreter Bewertungsring
MehrDie wichtigste Klasse von Funktionen zwischen Vektorräumen sind die linearen Abbildungen.
Definition: Lineare Abbildung Lineare Abbildungen Die wichtigste Klasse von Funktionen zwischen Vektorräumen sind die linearen Abbildungen. 8.1 Definition: Lineare Abbildung Eine Funktion f : V Ñ W zwischen
MehrDie Ringe Z n. Invertierbare Elemente ( Einheiten ) für n > 0 wird auf Z n = {0, 1, 2,..., n 1} definiert: n : Z n Z n Z n : (a, b) (a b) mod n
Definitionen Die Ringe Z n für n > 0 wird auf Z n = {0, 1, 2,..., n 1} definiert: Beispiel n = 15 + n : Z n Z n Z n : (a, b) (a + b) mod n n : Z n Z n Z n : (a, b) (a b) mod n 9 + 15 11 = 5 9 15 11 = 9
Mehr2.2. ELEMENTARE TEILBARKEITSTHEORIE, INTEGRITÄTSBEREICHE 65
2.2. ELEMENTARE TEILBARKEITSTHEORIE, INTEGRITÄTSBEREICHE 65 Nun kommen wir zur Teilbarkeitstheorie in Integritätsbereichen. Es wird ganz elementar in dem Sinne, dass wir wieder mehr von Elementen als von
MehrKlausur vom Algebra II. Lösungen
Klausur vom 21.10.2010 Algebra II Rolf Farnsteiner Lösungen Daiva Pučinskaitė Aufgabe 1. Sei R ein Ring. Ein R-Modul M heißt artinsch, falls es für jede Folge (N i ) i 0 von Untermoduln von M mit N i N
Mehr1 Der Ring der ganzen Zahlen
1 Der Ring der ganzen Zahlen Letztendlich wird die Addition und Multiplikation in endlichen Körpern auf die Addition und Multiplikation von ganzen Zahlen zurückgeführt. Deswegen müssen wir die an sich
MehrTobias Zwingmann
Künneth-Formel und Poincaré -Polynom Tobias Zwingmann 28.05.2012 0 Motivation Angenommen man kennt die Kohomologiegruppen von zwei topologischen Räumen X und Y. Wie lauten dann die von X Y? Die Künneth-Formel
MehrÜbungsaufgaben. 1. Ein topologischer Raum T ist genau dann noethersch und hausdorffsch, wenn T eine endliche Menge mit der diskreten Topologie ist.
Prof. Dr. Annette Werner Algebraische Geometrie I (alias Algebra II) SS 05 Übungsaufgaben. Ein topologischer Raum T ist genau dann noethersch und hausdorffsch, wenn T eine endliche Menge mit der diskreten
Mehr3.5 Faktorzerlegung von Polynomen
Algebra I c Rudolf Scharlau, 2002 2010 154 3.5 Faktorzerlegung von Polynomen In diesem Abschnittes geht es um eine Verfeinerung der Methoden, mit denen man Polynome, z.b. mit Koeffizienten in Z oder Q,
Mehr5 Grundlagen der Zahlentheorie
5 Grundlagen der Zahlentheorie 1 Primfaktorzerlegung Seienm, n N + := {k N k > 0} Man schreibt n n, gesprochen m teilt n oder m ist ein Teiler von n, wenn es eine positive natürliche Zahl k gibt mit mk
MehrDefinition 153 Sei n eine fest gewählte ganze Zahl 0. Für jedes l Z heißt die Menge
3.6 Restklassen in Polynomringen 3.6.1 Einführung und Definitionen Der Begriff der Restklasse stammt ursprünglich aus der Teilbarkeitslehre in Z; (Z = Z, +, ist ein kommutativer Ring). Definition 153 Sei
Mehr(R4) Addition und Multiplikation erfüllen das Distributivgesetz a (b + c) = ab + ac und. Endomorphismenring d) K Körper, n N, R = K n n Matrizenring
5 Polynome 5.1 Ringe Definition 5.1.1. Eine Menge R zusammen mit zwei inversen Verknüpfungen (+ : R R R Addition, : R R R Multiplikation heißt Ring, wenn folgende Bedingungen gelten: Ring (R1 (R, + abelsche
MehrSei R ein Integritätsring. R heißt Hauptidealring, falls jedes Ideal I R ein Hauptideal ist, d.h. I = b := Rb := {rb r R} für ein b R.
Hauptidealring Definition Hauptideal Sei R ein Integritätsring. R heißt Hauptidealring, falls jedes Ideal I R ein Hauptideal ist, d.h. I = b := Rb := {rb r R} für ein b R. Satz Jeder euklidische Ring R
MehrAddition: ( 1 ; : : : ; n ) + ( 1 ; : : : ; n ) = ( ; : : : ; n + n ). Skalare Multiplikation: ( 1 ; : : : ; n ) = ( 1 ; : : : ; n ). II. Die Me
x 3 VEKTOR AUME In Kapitel 2 betrachteten wir wichtige Raume, die durch unsere Raumvorstellung motiviert waren { die zwei- und dreidimensionalen Raume R 2 und R 3. Jetzt untersuchen wir hoher dimensionale
Mehr