• Keine Ergebnisse gefunden

Endliche K¨ orper

N/A
N/A
Protected

Academic year: 2022

Aktie "Endliche K¨ orper"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Mathematisches Institut der Universit¨at M¨unchen

Prof. Dr. O. Forster

WS 2013/14 20. Nov. 2013

Endliche K¨ orper

Ubungsblatt 3¨

Aufgabe 9

Das Polynom G(X) := X3−X−2 ist bekanntlich irreduzibel ¨uber dem K¨orper F7 (vgl.

Aufgabe 4). Deshalb kann man den K¨orper F73 =F343 konstruieren alsF73 =F7(η), wobei η eine Nullstelle des Polynoms G(X) ist.

a) Man bestimme die Matrix A∈GL(3,F7) des Frobenius-Automorphismus frob7 :F73 →F73, x7→x7,

bzgl. der Basis 1, η, η2 von F73 ¨uberF7 und verifiziere die Beziehung A3 =E (= Einheits- matrix).

b) Man zeige, dass die Matrix A ¨uber dem K¨orperF7 ¨ahnlich zu einer Diagonalmatrix ist gebe eine Basis von F73 uber¨ F7 an, bzgl. der die Matrix von frob7 Diagonalform hat.

Aufgabe 10

Man beweise, dass das Polynom X4+ 1 irreduzibel ¨uber dem K¨orperQ ist, aber reduzibel uber allen endlichen K¨orpern.¨

Aufgabe 11

Sei f(X) ∈ Fq[X] ein irreduzibles Polynom vom Grad n ¨uber dem endlichen K¨orper Fq. Man zeige:

a) Ist d ein Teiler von n, so zerf¨allt f(X) ¨uber dem K¨orper Fqd in d irreduzible Faktoren vom Grad n/d.

b) Ist m zu n teilerfremd, so ist f(X) auch irreduzibel ¨uber dem K¨orperFqm. Aufgabe 12

a) Man bestimme den kleinsten K¨orper K (d.h. mit der kleinsten Anzahl von Elementen) der Charakteristik 6= 3,5, in dem eine primitive 75. Einheitswurzel existiert.

b) Wieviele Elemente hat der kleinste K¨orper K, wenn man zus¨atzlich verlangt, dass er die Charakteristik 2 besitzt.

Referenzen

ÄHNLICHE DOKUMENTE

[r]

Sei C ein bin¨ arer

Codiere dann die Nachrichtenw¨ orter 1001 und 1110, ¨ andere die erhal- tenen Codew¨ orter an einer bzw.. zwei Stellen ab und decodiere die fehlerbehafteten

Gib eine notwendige und hinreichende Bedingung f¨ ur die Spalten von H an, sodass C ein `-Fehlerb¨ undel- korrigierender Code ist.. Sei C ein bin¨ arer, zyklischer

Verallgemeinere das Korrekturschema f¨ ur bin¨ are BCH-Codes im eigentlichen Sinne auf beliebige BCH-Codes im

Alle 4 Aufgaben sollen

Man bestimme den kleinsten K¨ orper der Charakterisik 5, in dem eine primitive 13-te Ein- heitswurzel existiert..

Prof. 1) bestimme man explizit eine primitive 8-te