15. Vorlesung. Primitive Polynome (Beispiel) Beispiel zur Konstruktion von GF(p)[x]/f (x) mit einem primitiven Polynom f (x) (Logarithmentafel)
|
|
- Liese Schreiber
- vor 5 Jahren
- Abrufe
Transkript
1 15. Vorlesung Primitive Polynome (Beispiel) Beispiel zur Konstruktion von GF(p)[x]/f (x) mit einem primitiven Polynom f (x) (Logarithmentafel) Struktur endlicher Körper Rechnen in endlichen Körpern Isomorphie von Körpern Satz vom primitiven Element Anwendung: BCH-Codes verstehen... Primitive n-te Einheitswurzeln Minimalpolynome
2 GF(p)[x]/f (x) für ein primitives Polynom f (x) Ist f (x) ein primitives Polynom vom Grad k über GF(p), dann sind die Elemente von GF(p k ) = GF(p)[x]/f (x): 0 x 0 = 1 x (mod f (x)) x 2 (mod f (x)). x pk 2 (mod f (x)) Multiplikation in GF(p)[x]/f (x): x i (mod f (x)) x j (mod f (x)) = x i+j (mod pk 1) (mod f (x)) Inverse Elemente: (x i (mod f (x))) 1 = x pk 1 i (mod f (x))
3 Logarithmentafel für GF(2)[x]/1 + x 3 + x 4 i α i x i mod 1 + x 3 + x 4 0 α α 1 x 2 α 2 x 2 3 α 3 x 3 4 α x 3 5 α x + x 3 6 α x + x 2 + x 3 7 α x + x 2 8 α 8 x + x 2 + x 3 9 α x 2 10 α 10 x + x 3 11 α x 2 + x 3 12 α x 13 α 13 x + x 2 14 α 14 x 2 + x 3
4 Bezeichnungen Bezeichung: α := x (mod f (x)) Es sei GF(p k ) = GF(p)[x]/f (x) ein endlicher Körper mit p k Elementen, wobei f (x) ein primitives Polynom vom Grad k über GF(p) ist. Es gilt dann und also GF(p k ) = {0} {x i (mod f (x)) i = 0, 1,..., p k 2} α i = x i (mod f (x)), GF(p k ) = {0} {α i i = 0, 1,..., p k 2}. Beispiel: 1 + x 3 + x 4 ist ein primitives Polynom vom Grad 4 GF(2 4 ) = GF(2)[x]/1 + x 3 + x 4 = {0} {α i i = 0, 1,..., 14}
5 Rechnen in GF(p k ) 0 0 = 0 GF(p k ) \ {0} = {α i i = 0, 1,..., p k 2} 0 α i = 0 für i {0, 1,..., p k 2} α i α j = α (i+j) mod pk 1 für i, j {0, 1,..., p k 2} (α i ) 1 = α pk 1 i = α i für i {0, 1,..., p k 2} α i + α j für i, j {0, 1,..., p k 2} kann man mit Hilfe einer Logarithmentafel berechnen: i α i x i mod f(x) α x 2 α 2 x 2...
6 Satz vom primitiven Element Für jeden endlichen Körper GF(q) ist die multiplikative Gruppe zyklisch ist. In GF(q) gibt es also jeweils ein Element α mit GF (q) \ {0} = α = {α, α 2,..., α q 1 }. α wird ein primitives Element genannt. Es gilt α q 1 = 1. Beispiel: 2 ist ein primitives Element in Z q für q = 11, q = 13, aber nicht für q = 17. x ist ein primitives Element in GF (2)[x]/x 3 + x + 1, aber nicht in GF (2)[x]/x 4 + x 3 + x 2 + x + 1. x + 1 ist ein primitives Element in GF (2)[x]/x 4 + x 3 + x 2 + x + 1. Ist f (x) ein primitives Polynom über GF(p), dann ist x ein primitives Element in GF(p)[x]/f (x).
7 Primitive n-te Einheitswurzeln Die Nullstellen von x n 1 in GF(p k ) nennt man die n-ten Einheitswurzeln in GF(p k ). Die n-ten Einheitswurzeln bilden eine zyklische Untergruppe der multiplikativen Gruppe von GF(p k ). Eine n-te Einheitswurzel in GF(p k ) heißt primitive n-te Einheitswurzel, wenn sie in der multiplikativen Gruppe von GF(p k ) ein Element der Ordnung n ist. Sei ggt(p, n) = 1. GF(p k ) mit n (p k 1) (k > 0, k minimal) ist der Körper mit kleinstem k, so dass GF(p k ) primitive n-te Einheitswurzeln enthält.
8 Minimalpolynome m α i(x) Zu jedem Element von GF(p k ) \ {0} = {α i i = 0, 1,..., p k 2} gibt es ein Minimalpolynom m α i (x) über GF(p). m α i (x) GF(p)[x] ist irreduzibel über GF(p). m α i (x) = m α i pt (x) für alle t N m α i (x) ist das normierte Polynom kleinsten Grades aus GF(p)[x], das α i als Nullstelle hat. Berechnung der Minimalpolynome: α i GF(p k ) \ {0} m α i (x) = Z i = {i, ip, ip 2,..., ip l }; j Z i (x α j ) mit dabei bezeichnet l die kleinste positive natürliche Zahl mit i p l+1 i (mod p k 1).
9 Beispiel GF(2 4 ) = GF(2)[x]/1 + x 3 + x 4 (1 + x 3 + x 4 ist primitiv) Minimalpolynome von α 0, α 1,..., α 14 : Z 0 = {0} m α 0(x) = x α 0 Z 1 = {1, 2, 4, 8} m α 1(x) = (x α 1 )(x α 2 )(x α 4 )(x α 8 ) Z 1 = Z 2 = Z 4 = Z 8 m α 1(x) = m α 2(x) = m α 4(x) = m α 8(x) Z 3 = {3, 6, 12, 9} m α 3(x) = (x α 3 )(x α 6 )(x α 12 )(x α 9 ) Z 3 = Z 6 = Z 9 = Z 12 m α 3(x) = m α 6(x) = m α 9(x) = m α 12(x) Z 5 = {5, 10} m α 5(x) = (x α 5 )(x α 10 ) Z 5 = Z 10 m α 5(x) = m α 10(x) Z 7 = {7, 14, 13, 11} m α 7(x) = (x α 7 )(x α 14 )(x α 13 )(x α 11 ) Z 7 = Z 11 = Z 13 = Z 14 m α 7(x) = m α 11(x) = m α 13(x) = m α 14(x) Zur Berechnung der Minimalpolynome als Elemente von GF(2 4 )[x] nutzt man die Logarithmentafel des Körpers GF(2 4 ) = GF(2)[x]/1 + x 3 + x 4.
10 Zerlegung von x 15 1 in irreduzible Faktoren über GF(2) m α 0(x) = x α 0 m α 1(x) = (x α 1 )(x α 2 )(x α 4 )(x α 8 ) = x 4 + x m α 3(x) = (x α 3 )(x α 6 )(x α 12 )(x α 9 ) = x 4 + x 3 + x 2 + x + 1 m α 5(x) = (x α 5 )(x α 10 ) = x 2 + x + 1 m α 7(x) = (x α 7 )(x α 14 )(x α 13 )(x α 11 ) = x 4 + x + 1 x 15 1 = (x + 1)(x 2 + x + 1)(x 4 + x 3 + x 2 + x + 1) (x 4 + x + 1)(x 4 + x 3 + 1) }{{} } {{ primitive Polynome } irreduzible Polynome Da Minimalpolynome irreduzibel sind, kann man das kgv von Minimalpolynomen sehr leicht berechnen.
11 BCH-Codes Sei α eine primitive n-te Einheitswurzel in GF(p k ): GF(p k ) \ {0} = {α 0, α 1,..., α pk 2 } Sei δ N, δ n, b N, b > 0. Ein zyklischer (n, k)-linearcode C mit dem Generatorpolynom g(x) = kgv(m α b(x), m α b+1(x),,..., m α b+δ 2(x)) wird BCH-Code der Länge n zur Entwurfsdistanz δ genannt. Dabei bezeichnen m α i (x) für i = b, b + 1,..., b + δ 2 die Polynome kleinsten Grades aus GF(p)[x], die α i GF(p k ) als Nullstelle haben (Minimalpolynome von α i GF(p k )).
Algebra für Informationssystemtechniker
Algebra für Informationssystemtechniker Prof. Dr. Ulrike Baumann Fachrichtung Mathematik Institut für Algebra www.math.tu-dresden.de/ baumann Ulrike.Baumann@tu-dresden.de 16.07.2018 14. Vorlesung irreduzible
MehrWas bisher geschah...
Polynomcodes, Fortsetzung p. 1 Was bisher geschah... Zyklische Codes versteht man beser als Polynomcodes Polynomcodes erhält man als Hauptideale im Ring GF(q)[X]/X n 1. Solche Hauptideale bestehen aus
MehrDer (7, 4)-Hamming-Code
Polynomcodes p. 1 Der (7, 4)-Hamming-Code Der 1-Fehler-korrigierende Hamming-Code der Länge 7 besteht aus 16 binären 7-Tupeln: 0000000 1111111 1101000 0010111 0110100 1001011 0011010 1100101 0001101 1110010
MehrVon den ganzen Zahlen zu GF(p)
Endliche Körper p. 1 Von den ganzen Zahlen zu GF(p) Aus dem Ring aller ganzen Zahlen gewinnt man endliche Körper wie folgt: Man führt das Rechnen modulo n ein (modulare Arithmetik) und erhält so endliche
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
MehrEndliche Körper und Codierung SS Übungsblatt. 9. Bestimmen Sie alle primitiven Elemente (Erzeuger der multiplikativen Gruppe) von
Endliche Körper und Codierung SS 2007 1. Übungsblatt 1. Sei p eine Primzahl und 0 j p 1. Zeigen Sie, dass ( ) p 1 j ( 1) j (mod p). 2. Sei R ein kommutativer Ring der Charakteristik p > 0 (prim). Zeigen
MehrKörper- und Galoistheorie
Prof. Dr. H. Brenner Osnabrück SS 2011 Körper- und Galoistheorie Vorlesung 10 Endliche Untergruppen der Einheitengruppe eines Körpers Wir wollen zeigen, dass die Einheitengruppe Z/(p), p Primzahl, zyklisch
MehrSpur-kompatible Polynomfolgen über endlichen
Spur-kompatible Polynomfolgen über endlichen Körpern Einführung Alfred Scheerhorn Deutsche Bundespost Telekom Forschungs- und Technologiezentrum, FZ 23b 64276 Darmstadt Germany Spur-kompatible Polynomfolgen
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
MehrEinführung in die Algebra
Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 26 Einheitswurzeln Definition 26.1. Es sei K ein Körper und n N +. Dann heißen die Nullstellen des Polynoms X n 1 in K die n-ten
MehrKörper- und Galoistheorie
Prof. Dr. H. Brenner Osnabrück SS 2011 Körper- und Galoistheorie Vorlesung 18 Kreisteilungskörper Definition 18.1. Der n-te Kreisteilungskörper ist der Zerfällungskörper des Polynoms X n 1 über Q. Offenbar
MehrAlgebra II, SS 2009 Montag $Id: endlich.tex,v /04/27 13:49:37 hk Exp $ GF(q) := {x A p x q = x}
$Id: endlich.tex,v 1.4 2009/04/27 13:49:37 hk Exp $ 3 Endliche Körper Wir waren gerade mit dem Beweis von Satz 1 beschäftigt, und hatten die Existenzteile des Satzes bereits eingesehen. Satz 3.1 (Klassifikation
MehrLösungsvorschlag für die Probeklausuren und Klausuren zu Algebra für Informations- und Kommunikationstechniker bei Prof. Dr.
Lösungsvorschlag für die Probeklausuren und Klausuren zu Algebra für Informations- und Kommunikationstechniker bei Prof. Dr. Kurzweil Florian Franzmann André Diehl Kompiliert am 10. April 2006 um 18:33
Mehr6. Lösungsblatt
TECHNISCHE UNIVERSITÄT DARMSTADT FACHGEBIET THEORETISCHE INFORMATIK PROF. JOHANNES BUCHMANN DR. JULIANE KRÄMER Einführung in die Kryptographie WS 205/ 206 6. Lösungsblatt 9..205 Ankündigung Es besteht
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
MehrAlgebra I. Prof. Dr. M. Rost. Übungen Blatt 12 (WS 2015/16) 1. Abgabetermin: Donnerstag, 28. Januar.
Algebra I Prof. Dr. M. Rost Übungen Blatt 12 (WS 2015/16) 1 Abgabetermin: Donnerstag, 28. Januar http://www.math.uni-bielefeld.de/~rost/a1 Erinnerungen an die Vorlesung: Im Folgenden werden manchmal einige
MehrSerie 29. (Zusatzaufgaben ohne Musterlösung) Repetition 2. Semester
D-MATH Algebra II FS 013 Prof. Richard Pink Serie 9 (Zusatzaufgaben ohne Musterlösung) Repetition. Semester 1. Sei R ein Hauptidealring und sei a R ein Ideal. Zeige, dass jedes Ideal in R/a ein Hauptideal
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
MehrKonstruierbarkeit des n-ecks
Proseminar Körpertheorie Vortrag 9 Konstruierbarkeit des n-ecks Dennis Petersen-Endrulat 27.06.2013 Prof. Dr. K. Wingberg, K. Hübner 9.1 2-Gruppen Proposition 9.1.1 Sei konstruierbar. z C konstruierbar
Mehr. Dann hat die Gleichung [X 2 ] p k = [a] p k in ( Z/p k Z )
Aufgabe 57 a) Seien p Primzahl, p 2, k N und [a] p k ( Z/p k Z ). Dann hat die Gleichung [X 2 ] p k = [a] p k in ( Z/p k Z ) genau zwei oder gar keine Lösung. Beweis: Sei [x] p k ( Z/p k Z ) eine Lösung
Mehr9.3 Normale und separable Erweiterungen
9.3. NORMALE UND SEPARABLE ERWEITERUNGEN 345 9.3 Normale und separable Erweiterungen Wir betrachten jetzt noch algebraische Erweiterungen der folgenden Form: 9.3.1 Definition (normale Erweiterung) Algebraische
MehrKLAUSUR ZUR ALGEBRA UND ZAHLENTHEORIE. 15. Februar 2017 MUSTERLÖSUNG. Aufgabe Summe. Allgemeine Hinweise
Prof. Dr. Daniel Plaumann Konstantinos Lentzos Wintersemester 2016/2017 KLAUSUR ZUR ALGEBRA UND ZAHLENTHEORIE 15. Februar 2017 MUSTERLÖSUNG Nachname: Vorname: Studiengang: Aufgabe 1 2 3 4 5 6 7 8 9 Summe
Mehr1 3. Nullstellen- und Z erfällungskörper von Polynomen
1. Nullstellen- und Z erfällungskörper von Polynomen Im ganzen apitel ist ein örper. 1. 1. ( Polynome und Polynomring) [ X] der -Vektorraum der Polynome in der Unbestimmten X, mit Basis { X 0, X 1, X,
Mehr3. Zur Algebra der Restklassen
Codierungstheorie, WS 2006/2007-63 - Fakultät 5, Universität Stuttgart 3. Zur Algebra der Restklassen 3.1 Restklassen bei ganzen Zahlen und Polynomen A Ideale, Restklassen und Restklassenringe bei ganzen
MehrA2.3: Reduzible und irreduzible Polynome
A2.3: Reduzible und irreduzible Polynome Wichtige Voraussetzungen für das Verständnis der Kanalcodierung sind Kenntnisse der Polynomeigenschaften. Wir betrachten in dieser Aufgabe Polynome der Form wobei
MehrMUSTERLÖSUNG KLAUSUR ZUR ALGEBRA I. Prof. Dr. Daniel Plaumann Konstantinos Lentzos Wintersemester 2016/ Februar Nachname: Vorname:
Prof. Dr. Daniel Plaumann Konstantinos Lentzos Wintersemester 2016/2017 KLAUSUR ZUR ALGEBRA I 15. Februar 2017 MUSTERLÖSUNG Nachname: Vorname: Studiengang: Aufgabe 1 2 3 4 5 6 7 8 9 Summe Punktzahl /60
MehrKlausur vom Algebra I. Rolf Farnsteiner
Klausur vom 31.03.2010 Algebra I Rolf Farnsteiner Lösungen Daiva Pučinskaitė Aufgabe 1. Sei p R ein Primideal eines Integritätsbereichs R. Beweisen Sie folgende Aussagen: (1 S := R \ p ist eine multiplikativ
Mehr9.2 Kreisteilungskörper
9.2. KREISTEILUNGSKÖRER 341 9.2 Kreisteilungskörper Hier geht es um eine weitere wichtige Klasse von Körpern, die sogenannten Kreisteilungskörper. Mit ihrer Hilfe kann man in vielen Fällen exakt rechnen,
Mehra i x i, (1) Ein Teil der folgenden Betrachtungen gilt auch, wenn man den Körper durch einen Ring ersetzt.
Polynome Definition 1. Ein Polynom f über einem Körper K mit der Unbestimmten x ist eine formale Summe f(x) = i 0 a i x i, (1) wobei nur endlich viele der Koeffizienten a i K von Null verschieden sind.
MehrDivision mit Schulmethode
Division mit Schulmethode Satz Division mit Rest von Polynomen Seien a(x), b(x) Q[x] mit b(x) 0. Dann gibt es eindeutige q(x), r(x) Q[x] mit a(x) = q(x) b(x) + r(x) und grad(r) < grad(b). Beweis: Sei grad(a)
MehrVL Algebra I. Lösungvorschläge zu den ausgewählten Aufgaben der. Prof. U. Kühn SS von. Anna Posingies 1, Markus Hihn 2. 4.
Lösungvorschläge zu den ausgewählten Aufgaben der VL Algebra I Prof. U. Kühn SS 2005 von Anna Posingies 1, Markus Hihn 2 4. Juli 2005 1 email: Anna(dot)Posingies(at)gmx(dot)de 2 email: mhihn(at)mathematik(dot)hu-berlin(dot)de
Mehr#1(14) #2(12) #3(20) #4(18) #5(16) #6(20) Total(100)
#1(14) #2(12) #3(20) #4(18) #5(16) #6(20) Total(100) Name, Vorname: Matrikelnr.: Übungsgruppe: Hinweis: Es ist Ihnen erlaubt, Ergebnisse aus vorherigen Aufgaben dieser Klausur in den nachfolgenden Aufgaben
MehrPartialbruchzerlegung für Biologen
Partialbruchzerlegung für Biologen Rationale Funktionen sind Quotienten zweier Polynome, und sie tauchen auch in der Biologie auf. Die Partialbruchzerlegung bedeutet, einen einfacheren Ausdruck für eine
MehrDiskrete Mathematik. Sebastian Iwanowski FH Wedel. Kap. 4: Zahlentheorie
Prof. Dr. Sebastian Iwanowski DM4 Folie 1 Referenzen zum Nacharbeiten: Diskrete Mathematik Sebastian Iwanowski FH Wedel Kap. 4: Zahlentheorie Beutelspacher 5 Lang 7, Biggs 20, 22, 23 (jeweils teilweise,
Mehr2.7. RINGDIREKTE SUMME, SIMULTANE KONGRUENZEN 89
2.7. RINGDIREKTE SUMME, SIMULTANE KONGRUENZEN 89 Beweis. 1.) ϕ : Z K : 1 1 definiert einen Homomorphismus. Da Bild ϕ endlich ist, ist Z/ Kern ϕ endlich und man sieht leicht Kern ϕ = pz für eine Primzahl
MehrTestklausur II mit Lösungen
Fachbereich Mathematik/Informatik 2. Juli 2011 Prof. Dr. H. Brenner Körper- und Galoistheorie Testklausur II mit en Dauer: Zwei volle Stunden + 10 Minuten Orientierung, in denen noch nicht geschrieben
Mehr17 Euklidische Ringe und Polynome
17 Euklidische Ringe und Polynome Definition 17.1. Sei R ein Integritätsbereich. Eine Abbildung δ : R \{0} N 0 heißt euklidisch falls gilt (E1) a, b R mit b 0: q, r R mit r = 0 oder mit r 0 und δ(r)
MehrLösungen - Serie 2 zu den Übungsaufgaben zur Vorlesung Algebraische Zahlentheorie
Lösungen - Serie zu den Übungsaufgaben zur Vorlesung Algebraische Zahlentheorie Aufgabe : Berechnen Sie für die folgenden Elemente x in einer Körpererweiterung L K die Norm Nm L K (x) und die Spur T r
MehrProbeklausur. Algebra SS Bearbeitungszeit: 120 Minuten
Prof. Dr. Bernd Siebert Probeklausur Algebra SS 2014 Bearbeitungszeit: 120 Minuten Nachname: Vorname: Matrikelnr: Es dürfen alle Vorlesungsunterlagen inklusive Übungsaufgaben und Lösungen verwendet werden.
MehrEinführung in die Algebra Blatt 1
Abgabefrist: Fr 03. 11. 2017 12:00 Uhr Blatt 1 Aufgabe 1 (2 Punkte). Lösen Sie die Gleichung x 3 3x 2 + x 1 = 0. Aufgabe 2 (2 + 2 + 2 + 2 Punkte). Sei G eine Gruppe und H G. Zeigen Sie, dass die folgenden
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
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).
MehrMathematik für Informatiker II (Maikel Nadolski)
Lösungen zum 4. Aufgabenblatt vom Mittwoch, den 02.Mai 2012 zur Vorlesung Mathematik für Informatiker II (Maikel Nadolski) 1. Reelles Betrachten Sie die folgenden beiden Mengen reeller Zahlen: S = { m
MehrChr.Nelius: Grundzüge der Algebra (WS2005/06) 1. (14.1) DEF: Ein kommutativer Ring (K, +, ) heißt ein Körper, wenn gilt: 1) 1 K 0 K 2) K = K \ {0 K }
Chr.Nelius: Grundzüge der Algebra (WS2005/06) 1 14 Körper (14.1) DEF: Ein kommutativer Ring (K, +, ) heißt ein Körper, wenn gilt: 1) 1 K 0 K 2) K = K \ {0 K } (14.2) BEM: a) Ist K ein Körper, so ist (K
Mehr1 2. Körpererweiterungen
1 2. Körpererweiterungen 1 2. 1. Definition: Sind K, L Körper und i: K L ein Ringhomomorphismus, so ist i injektiv, wir fassen K vermöge i als Unterkörper von L auf, schreiben dafür L K und nennen L eine
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
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
MehrLösung zur 13. Hausübung Algebraische Strukturen (keine Abgabe)
TU Kaiserslautern Fachbereich Mathematik Prof. Dr. Andreas Gathmann Inga Schwabrow Lösung zur 13. Hausübung Algebraische Strukturen (keine Abgabe) Aufgabe 1. Wintersemester 2016/17 (1 + i) (1 i) 3 (2 +
MehrKryptographie. Vorlesung 7: Der AES Algorithmus. Babeş-Bolyai Universität, Department für Informatik, Cluj-Napoca
Kryptographie Vorlesung 7: Der AES Algorithmus Babeş-Bolyai Universität, Department für Informatik, Cluj-Napoca csacarea@cs.ubbcluj.ro 1/48 KONSTRUKTION ENDLICHER KÖRPER Wir beschreiben, wie man zu jeder
Mehr2 Normale und separable Körpererweiterungen
2 Normale und separable Körpererweiterungen Definition und Satz 2.1. Seien K ein Körper und f K[X], Grad(f) 1. Ein Zerfällungskörper L von f über K ist eine Körpererweiterung L/K mit folgenden beiden Eigenschaften:
MehrAlgebra. 10. Übung mit Lösungshinweisen. TECHNISCHE UNIVERSITÄT DARMSTADT WS 08/ Dezember 2008
Fachbereich Mathematik Prof. Dr. Nils Scheithauer Walter Reußwig TECHNISCHE UNIVERSITÄT DARMSTADT WS 08/09 6. Dezember 008 Algebra 0. Übung mit Lösungshinweisen Aufgabe 7 Es sei K ein Körper und f K[X]
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
MehrAlgebra I. Prof. Dr. M. Rost. Übungen Blatt 11 (WS 2015/16) 1. Abgabetermin: Donnerstag, 22. Januar.
Algebra I Prof. Dr. M. Rost Übungen Blatt 11 (WS 2015/16) 1 Abgabetermin: Donnerstag, 22. Januar http://www.math.uni-bielefeld.de/~rost/a1 Erinnerungen an die Vorlesung: Im Folgenden werden manchmal einige
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
MehrLineare Schieberegisterfolgen
Lineare Schieberegisterfolgen Sei K ein endlicher Körper. Man nehme zwei Vektoren x 0 a0 x n 1, a n 1 K n n 1 x n := a i x i und betrachte die lineare Abbildung : K n K n, die durch i=0, berechne x 0 x
MehrAlgebra. (b) Der Beweis funktioniert analog zu Teil (a), nur daß wir in der Argumentation Z durch R und 2 durch c ersetzen müssen.
Fachbereich Mathematik Prof. Dr. Nils Scheithauer Walter Reußwig TECHNISCHE UNIVERSITÄT DARMSTADT WS 08/09 2. Dezember 2008 Algebra 8. Übung mit Lösungshinweisen Aufgabe 36 (a) Zeige, daß Z[X] kein Hauptidealring
Mehr1. Symmetrische Gruppen
http://wwwmathematikuni-bielefeldde/birep/alg/ 1 Symmetrische Gruppen 1 Bestimme alle Untergruppen der symmetrischen Gruppe S 4 Zeichne den entsprechenden Untergruppen-Verband 2 (a) Die Gruppe S n wird
MehrMusterlösung 14. = 1+ζ 5 +ζ 5 +ζ 2 5 +ζ 2 5. = 1+2Re(ζ 5 )+2Re(ζ 2 5) = 1+2cos72 +2cos144 = 1+2cos72 +2(2cos ).
D-MATH Algebra II FS 013 Prof. Richard Pink Musterlösung 14 1. (a) Das Polynom X 5 1 hat die Nullstellen 1,ζ 5,ζ 5,ζ 3 5,ζ 4 5, wobei ζ 5 die primitive fünfte Einheitswurzel cos7 +isin7 bezeichnet. Da
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
MehrWurzel aus 2 und Wurzel aus 1: was ist das und wie rechnet man damit?
Wurzel aus 2 und Wurzel aus : was ist das und wie rechnet man damit? Franz Pauer Institut für Mathematik, Universität Innsbruck, Technikerstr. 3/7, A-6020 Innsbruck, Österreich. Franz.Pauer@uibk.ac.at
MehrAlgebra (Studiengang I+K)
Formeln und Notizen Algebra (Studiengang I+K) Florian Franzmann 7. April 2009, 23:50 Uhr Abbildungsverzeichnis Tabellenverzeichnis Inhaltsverzeichnis 1 Grundlegende Definitionen 2 1.1 Morphismen...................................
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
MehrLösungen - Serie 1 zu den Übungsaufgaben zur Vorlesung Algebraische Zahlentheorie
Lösungen - Serie 1 zu den Übungsaufgaben zur Vorlesung Algebraische Zahlentheorie Aufgabe 1: Zeigen Sie die folgenden Identitäten zu Idealen: In Z[ 5] gilt () = (, 1 + 5) (, 1 5) und (1 + 5) = (, 1 + 5)
MehrFormelsammlung Kanalcodierung
Formelsammlung Kanalcodierung Allgemeines Codewortlänge: N Anzahl der Informationsstellen: K Coderate: R = K/N Hamming-Distanz: D( x i, x j ) = w( x i xj ) Codedistanz: d = min D( x i, x j ); i j Fehlerkorrektur:
MehrPROSEMINAR LINEARE ALGEBRA SS10
PROSEMINAR LINEARE ALGEBRA SS10 Körper und Konstruktion mit Zirkel und Lineal Neslihan Yikici Mathematisches Institut der Heinrich-Heine Universität Düsseldorf Juni 2010 Betreuung: Prof. Dr. Oleg Bogopolski
MehrAlgebra I. Gal(K/Q), Gal(K/Q), a σa.
WS 05/06 Priv.-Doz. Dr. S. Wewers Andreas Martin Algebra I 12. Übungsblatt Aufgabe 1: (6 1 P) Sei ζ = ζ 7 = exp(2πi/7) und K := Q[ζ]. Wir nehmen an, dass K/Q eine Galois-Erweiterung ist und dass es einen
MehrLösungen zur Algebra-Klausur vom Es sei G eine Gruppe, die von je einem Element der Ordnung 7, 11 und 13 erzeugt wird.
Aufgabe 1 Lösungen zur Algebra-Klausur vom 3.4.9 Es sei G eine Gruppe, die von je einem Element der Ordnung 7, 11 und 13 erzeugt wird. a) Zeigen Sie, dass es keine transitive Operation von G auf einer
Mehr11. Übung zur Vorlesung Zahlentheorie. im Wintersemester 2016/17. Untersuche mit dem Lucas-Lehmer-Test, ob die Zahl n = prim ist.
11. Übung zur Vorlesung Aufgabe 41. Untersuche mit dem Lucas-Lehmer-Test, ob die Zahl n = 2 11 1 prim ist. Aufgabe 42. Beweise das folgende Kriterium von Proth mit dem Pocklington-Test: Sei n > 1 gegeben.
MehrAlgebra I. keine Abgabe
WS 05/06 Priv.-Doz. Dr. S. Wewers Andreas Martin Algebra I 13. Übungsblatt keine Abgabe Aufgabe 1: Sei G eine endliche abelsche Gruppe der Ordnung n. (a) Zeigen Sie: für jeden Teiler d von n existiert
MehrAuflösbarkeit von Polynomen zweiten und dritten Grades, Diskriminanten und Galoisgruppen
Technische Universität Dortmund Fakultät Mathematik Auflösbarkeit von Polynomen zweiten und dritten Grades, Diskriminanten und Galoisgruppen Ausarbeitung zum Seminar Algebra und Zahlentheorie im Sommersemester
MehrKlausur. Algebra SS Bearbeitungszeit: 120 Minuten
Prof. Dr. Bernd Siebert Klausur Algebra SS 2014 Bearbeitungszeit: 120 Minuten Nachname: Vorname: Matrikelnr: Es dürfen alle Vorlesungsunterlagen inklusive Übungsaufgaben und Lösungen verwendet werden.
MehrAlgebra II, SS September 2011 Aufgaben zur Körpertheorie. (+1 + i), x 2 = 1 2. ( 1 + i), x 4 = 1 2
1. Zeige, dass Q(, i) Zerfällungskörper von X 4 + 1 Q[X] ist. Lösung: Die vier Nullstellen von X 4 + 1 über Q sind x 1 = 1 (+1 + i), x = 1 (+1 i), x 3 = 1 ( 1 + i), x 4 = 1 ( 1 i). Damit ist ein Zerfällungskörper
Mehr3.4 Erweiterungen von Ringen und Körpern
Algebra I c Rudolf Scharlau, 2002 2010 145 3.4 Erweiterungen von Ringen und Körpern In diesem Abschnitt werden Erweiterungen von Ringen (etwas vereinfacht gesagt: Oberringe), insbesondere Erweiterungen
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
MehrEinführung in die Algebra
Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 22 Algebraische Körpererweiterung Satz 1. Sei K L eine Körpererweiterung und sei f L ein Element. Dann sind folgende Aussagen
MehrSysteme II 3. Die Datensicherungsschicht
Systeme II 3. Die Datensicherungsschicht Christian Schindelhauer Technische Fakultät Rechnernetze und Telematik Albert-Ludwigs-Universität Freiburg Version 12.05.2016 1 Fehlererkennung: CRC Effiziente
MehrQuadrate und Wurzelziehen modulo p
Quadrate und Wurzelziehen modulo p Sei im Folgenden p eine Primzahl größer als. Wir möchten im Körper Z p Quadratwurzeln ziehen. Die Quadrierabbildung Q :Z p Z p ist aber nicht surjektiv, daher gibt es
MehrSei nun char(k) = p > 0. Dann haben wir also einen injektiven Homomorphismus
32 KAPITEL 2. ENDLICHE KÖRPER UND ANWENDUNGEN 2.2 Endliche Körper Existenz und Eindeutigkeit Ich erinnere, wie die Charakteristik eines Körpers definiert ist: Sei K ein Körper. Wir betrachten den Ringhomomorphismus
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
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
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
MehrEinführung in die Algebra
Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 19 Algebraisch abgeschlossene Körper Wir haben zuletzt erwähnt, dass ein lineares Polynom X a über einem Körper stets irreduzibel
MehrZeige, daß die folgenden Polynome irreduzibel über Q sind:
Aufgabe 1. Zeige, daß die folgenden Polynome irreduzibel über Q sind: i) f = X 10 + 2X 8 + 4X 6 + 6X 4 + 8X 2 + 10. (3 Punkte) ii) g = X 4 + 3X 3 + 5X 2 + 7X + 9. (3 Punkte) Für i) funktioniert Eisenstein
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
Mehrm 1 Die Bewegung der drei Kugeln wird beschrieben durch das folgende Differentialgleichungssystem x 1 (t) x 2 (t) x 3 (t) k 12 k 12 k 12 k k 23
Kapitel 5 Eigenwerte 5. Definition und Beispiele Wir sehen uns ein System dreier schwingender Kugeln der Massen m, m und m 3 an, die durch Federn aneinander gekoppelt sein sollen. m k m k 3 m 3 x ( t x
Mehr6 Zyklische Codes. 6.1 Grundbegriffe
6 Zyklische Codes 6.1 Grundbegriffe Definition. Sei C GF (q) n ein linearer Code, dessen Wörter c C wir c = c n 1 c n 2...c 1 c 0 schreiben. C heißt zyklischer Code, falls gilt c n 1 c n 2...c 1 c 0 C
MehrÜbungen zu Algebra, WS 2015/16
Übungen zu Algebra, WS 2015/16 Christoph Baxa 1) Es seien G 1,..., G n Gruppen. Beweisen Sie: Ist σ S n, so ist G σ(1) G σ(n) = G1 G n. 2) Beweisen Sie: Sind G 1,..., G n und H 1,..., H n Gruppen mit der
MehrEine Menge K, auf der eine Addition. + und eine Multiplikation definiert sind, nennt man einen Körper, wenn folgende Eigenschaften gelten: Körper 1-1
Körper Eine Menge K, auf der eine Addition + und eine Multiplikation definiert sind, nennt man einen Körper, wenn folgende Eigenschaften gelten: Körper 1-1 Körper Eine Menge K, auf der eine Addition +
MehrAlgebra und Diskrete Mathematik, PS3. Sommersemester Prüfungsfragen
Algebra und Diskrete Mathematik, PS3 Sommersemester 2016 Prüfungsfragen 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). Wodurch
MehrIndex. Chien-Suche, 220 CIRC, 234 Code, 2, 9 äquidistanter, 81
Index Abelsche Gruppe, 140 Abgeschlossenheit, 47, 140, 143 Abhängigkeit lineare, 53 Abtastfolge, 226 ACS-Operation, 279 Addition, 46, 163 Alphabet, 1 ARQ, 6, 174 Assoziativität, 47, 52, 140, 143 Audio-CD,
MehrÜbungen zur Vorlesung Diskrete Strukturen
Abt. Reine Mathematik SS 06 Blatt 1 Di., 02.05.2006 um 14:15 Uhr vor Beginn der Vorlesung 1. Beweisen Sie: Ist n N mit n > 4 keine Primzahl, so gilt (n 1)! 0 mod n. 2. Berechnen Sie den größten gemeinsamen
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
MehrMathematik für Anwender I
Prof. Dr. H. Brenner Osnabrück WS 2011/2012 Mathematik für Anwender I Vorlesung 4 Injektive und surjektive Abbildungen Definition 4.1. Es seien L und M Mengen und es sei eine Abbildung. Dann heißt F F
MehrKongruenz modulo g definiert auf K[x] eine Äquivalenzrelation g : h g f h f ist durch g teilbar, und [f] g ist die Äquivalenzklasse von f.
3 Kongruenz modulo g definiert auf K[x] eine Äquivalenzrelation g : h g f h f ist durch g teilbar, und [f] g ist die Äquivalenzklasse von f 4 Auf der Menge aller Restklassen [f] g kann man Addition und
MehrAlgebra. 0 = (f g)(x) = f(x) g(x).
Fachbereich Mathematik Prof. Dr. Nils Scheithauer Walter Reußwig TECHNISCHE UNIVERSITÄT DARMSTADT WS 08/09 25. November 2008 Algebra 7. Übung mit Lösungshinweisen Aufgabe 31 Sei R ein Integritätsbereich,
MehrGF(2 2 ) Beispiel eines Erweiterungskörpers (1)
GF(2 2 ) Beispiel eines Erweiterungskörpers (1) Im Kapitel 2.1 wurde bereits gezeigt, dass die endliche Zahlenmenge {0, 1, 2, 3} q = 4 nicht die Eigenschaften eines Galoisfeldes GF(4) erfüllt. Vielmehr
MehrEndliche Körper. Seminar Graphentheorie und Diskrete Mathematik Referent: Steffen Lohrke ii5105 SS 2005
Endliche Körper Seminar Graphentheorie und Diskrete Mathematik Referent: Steffen Lohrke ii5105 SS 2005 Abelsche Gruppe Eine Abelsche Gruppe ist eine algebraische Struktur, die aus einer Menge K und einem
Mehr(a) Welche der folgenden Gruppen hat 24 Elemente? D 6 GL 2 (F 2 ) X Die Tetraedergruppe. (b) Welche der folgenden Aussagen ist wahr?
Aufgabe 1. (10 Punkte) Bei den folgenden Teilaufgaben ist jeweils genau eine Antwort richtig; diese ist anzukreuzen. Beweise oder Begründungen sind nicht erforderlich. Für jede richtige Antwort erhalten
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
Mehr31 Polynomringe Motivation Definition: Polynomringe
31 Polynomringe 31.1 Motivation Polynome spielen eine wichtige Rolle in vielen Berechnungen, einerseits weil oftmals funktionale Zusammenhänge durch Polynome beschrieben werden, andererseits weil Polynome
Mehr