Blatt07
Transcrição
Blatt07
Prof. Dr. T. de Jong M. Pauly 7. Übung zur Vorlesung „Computeralgebra“ im Sommersemester 15 Aufgabe 1: (2+2+3 Punkte) Sei f (x) := x5 − 5x4 + 7x3 − 2x2 + 1. Wir wollen f mit Hilfe des Kronecker Algorithmus faktorisieren. Gehen Sie dabei wie folgt vor: (a) Berechnen Sie die drei Polynome f0 , f1 , f2 ∈ Q[X] vom Grad 2 mit fi (j) = δij . (b) Bestimmen Sie die Menge E := {e := (e0 , e1 , e2 ) | ei teilt f (i)}. (c) Bestimmen Sie einen echten Faktor von f . Hinweis: Betrachten Sie Elemente aus E mit e1 = 2. Aufgabe 2: (3+1 Punkte) Sei p ≥ 3 prim. (a) Zeigen Sie, dass a ∈ Z/pZ genau dann ein Quadrat ist, wenn a(p−1)/2 ≡ 1 mod p. Hinweis: Wenden Sie den Berlekamp-Algorithmus auf X 2 − a ∈ Fp [X] an. (b) Für welche p ist −1 ein Quadrat in Fp ? Aufgabe 3: (2+4 Punkte) Sei p eine Primzahl und f ∈ Fp [X] ein quadratfreies, normiertes Polynom. Zeigen Sie: i (a) ggT(X p − X, f ) ist das Produkt aller irreduziblen Faktoren von f , deren Grad i teilt. (b) Wie kann man den Teil (a) nutzen um f in Faktoren gi zu zerlegen, sodass die irreduziblen Faktoren von gi alle Grad i haben. Aufgabe 4: (2+3+2 Punkte) (a) Sei p ≥ 3 prim, a ∈ Fp [X] beliebig, g ∈ Fp [X] irreduzibel mit deg(g) = d. Zeigen Sie: a pd −1 2 ≡ 0 oder ± 1 mod g. (b) Sei f ∈ Fp [X] quadratfreies, s ≥ 2 und f1 , ..., fs die irreduziblen Faktoren von f , die alle Grad d haben. Sei a ∈ Fp [X] mit a Polynome ggT(a pd −1 2 pd −1 2 6≡ 0, ±1 mod f . Zeigen Sie, dass eines der + c, f ) für c = 0, 1, −1 ein echter Teiler von f ist. Hinweis: Benutzen Sie Teil (a) und den chinesische-Restsatz-Isomorphismus Φ : Fp [X]/(f ) −→ Fp [X]/(f1 ) × · · · × Fp [X]/(fs ). (c) Nutzen Sie die 3b) und 4b) um das Polynom f := x7 − x6 + x5 − x3 − x2 − x + 1 ∈ F3 [x] in irreduzible Faktoren zu zerlegen. Abgabe am Donnerstag den 11.6. um 12 Uhr.