www.wikidata.de-de.nina.az
Unter einem Minimalpolynom versteht man allgemein ein Polynom minimalen Grades das gerade noch eine Eigenschaft erfullt die von Faktoren kleineren Grades nicht mehr erfullt wird Insbesondere gibt in verschiedenen Teilgebieten der Mathematik das Minimalpolynom die minimale lineare Abhangigkeit zwischen den Potenzen einer Matrix bzw einer linearen Abbildung oder allgemeiner eines Elementes einer Algebra an Inhaltsverzeichnis 1 Definition 2 Lineare Algebra 3 Korpertheorie 3 1 Eigenschaften 3 2 Beispiele 3 2 1 Beispiele fur Minimalpolynome eines algebraischen Elements 4 LiteraturDefinition BearbeitenEs seien K displaystyle K nbsp ein Korper und A displaystyle A nbsp eine unitare K displaystyle K nbsp Algebra Dann ist das Minimalpolynom eines Elementes x A displaystyle x in A nbsp das normierte Polynom kleinsten Grades das x displaystyle x nbsp als Nullstelle hat Das Minimalpolynom kann auch als normierter Erzeuger des Kerns des Homomorphismus K T A a 0 a 1 T a d T d a 0 a 1 x a d x d displaystyle K T to A quad a 0 a 1 T cdots a d T d mapsto a 0 a 1 x cdots a d x d nbsp des Einsetzungshomomorphismus von x displaystyle x nbsp beschrieben werden wobei K T displaystyle K T nbsp der Ring der Polynome mit Koeffizienten aus K displaystyle K nbsp ist In einer endlichdimensionalen Algebra besitzt jedes Element ein eindeutiges Minimalpolynom in einer unendlichdimensionalen muss das nicht zutreffen Dort nennt man die Elemente die ein Minimalpolynom haben algebraische Elemente uber dem Grundkorper Elemente auf die das nicht zutrifft heissen transzendente Elemente Lineare Algebra BearbeitenDas Minimalpolynom p displaystyle p nbsp einer quadratischen n n displaystyle n times n nbsp Matrix A displaystyle A nbsp uber einem Korper K displaystyle K nbsp ist das normierte Polynom kleinsten Grades mit Koeffizienten in K displaystyle K nbsp so dass p A 0 displaystyle p left A right 0 nbsp die Nullmatrix ist Folgende Aussagen fur l displaystyle lambda nbsp aus K displaystyle K nbsp sind aquivalent l displaystyle lambda nbsp ist Nullstelle von p displaystyle p nbsp d h p l 0 displaystyle p left lambda right 0 nbsp l displaystyle lambda nbsp ist Nullstelle des charakteristischen Polynoms von A displaystyle A nbsp l displaystyle lambda nbsp ist ein Eigenwert von A displaystyle A nbsp Die Vielfachheit einer Nullstelle l displaystyle lambda nbsp von p displaystyle p nbsp bestimmt die Lange der langsten Hauptvektor Kette zum Eigenwert l displaystyle lambda nbsp d h betragt die Vielfachheit z B 4 dann existiert eine Kette von vier zueinander linear unabhangigen Hauptvektoren der Stufen 1 bis 4 zum Eigenwert l displaystyle lambda nbsp Falls noch weitere Hauptvektorketten zum Eigenwert l displaystyle lambda nbsp existieren die von dieser Kette der Lange 4 linear unabhangig sind dann sind sie auf keinen Fall langer Somit ist die Grosse des grossten zu l displaystyle lambda nbsp gehorenden Jordanblocks der jordanschen Normalform von A displaystyle A nbsp identisch mit der Vielfachheit von l displaystyle lambda nbsp im Minimalpolynom p displaystyle p nbsp Unter der geometrischen Vielfachheit des Eigenwerts l displaystyle lambda nbsp von A displaystyle A nbsp versteht man dagegen die Anzahl linear unabhangiger Eigenvektoren zu diesem Eigenwert Anders ausgedruckt Die geometrische Vielfachheit eines Eigenwerts l displaystyle lambda nbsp der quadratischen Matrix A displaystyle A nbsp ist die Dimension des Losungsraums von A l E x 0 displaystyle left A lambda cdot E right x 0 nbsp mit der n n displaystyle n times n nbsp Einheitsmatrix E displaystyle E nbsp Etwas allgemeiner kann man auch ohne Festlegung auf eine bestimmte Basis zu einem Endomorphismus F displaystyle F nbsp eines Vektorraums V displaystyle V nbsp den Kern des Einsetzungshomomorphismus von F displaystyle F nbsp aus der Definition untersuchen dies fuhrt dann auch bei unendlichdimensionalen Vektorraumen zu einem Minimalpolynom wenn dieser Kern nicht der Nullvektorraum ist Ein einfaches Beispiel sind die Projektionsabbildungen P displaystyle P nbsp die definitionsgemass idempotent sind also die Relation P 2 P 0 displaystyle P 2 P 0 nbsp erfullen Jede Projektion hat also eines der Polynome p x x 2 x displaystyle p left x right x 2 x nbsp p x x displaystyle p left x right x nbsp oder p x x 1 displaystyle p left x right x 1 nbsp als Minimalpolynom Korpertheorie BearbeitenIn der Korpertheorie ist das Minimalpolynom ein Begriff der bei einer Korpererweiterung auftritt Sei L K displaystyle L K nbsp eine Korpererweiterung K X displaystyle K X nbsp der Polynomring zu K displaystyle K nbsp mit der Unbestimmten X displaystyle X nbsp und sei a L displaystyle a in L nbsp algebraisch das heisst es existiert 0 p X K X displaystyle 0 neq p X in K X nbsp mit p a 0 displaystyle p a 0 nbsp Dann existiert ein Polynom m X K X displaystyle m X in K X nbsp genannt das Minimalpolynom mit den Eigenschaften m X displaystyle m X nbsp ist normiert m a 0 displaystyle m a 0 nbsp m X displaystyle m X nbsp hat minimalen Grad d h g X K X 0 displaystyle forall g X in K X setminus 0 nbsp gilt deg g lt deg m g a 0 displaystyle deg g lt deg m implies g a neq 0 nbsp m X displaystyle m X nbsp ist eindeutig durch a displaystyle a nbsp bestimmt d h fur jedes weitere m X K X displaystyle m ast X in K X nbsp welches die Eigenschaften 1 3 erfullt gilt schon m X m X displaystyle m ast X m X nbsp Betrachtet man den Erweiterungskorper L displaystyle L nbsp als Vektorraum uber K displaystyle K nbsp und ein bestimmtes Element a L displaystyle alpha in L nbsp als Endomorphismus auf L displaystyle L nbsp durch die Abbildung F a L L x a x displaystyle F alpha colon L to L x mapsto alpha cdot x nbsp so kommt man bei einem algebraischen Element a displaystyle alpha nbsp zum selben Minimalpolynom im Sinn der linearen Algebra wie in der Korpertheorie Eigenschaften Bearbeiten Minimalpolynome sind irreduzibel uber dem Grundkorper Jedes Polynom mit Koeffizienten im Grundkorper das ein algebraisches Element x displaystyle x nbsp als Nullstelle hat ist ein Polynom Vielfaches des Minimalpolynoms von x displaystyle x nbsp Der Grad des Minimalpolynoms von x displaystyle x nbsp ist gleich dem Grad der einfachen Erweiterung K x K displaystyle K x K nbsp Siehe auch Zerfallungskorper Satz von Cayley Hamilton Beispiele Bearbeiten Betrachte die Korpererweiterung Q i Q displaystyle mathbb Q mathrm i mathbb Q nbsp mit der imaginaren Einheit i displaystyle textstyle mathrm i nbsp Das Minimalpolynom von i displaystyle textstyle mathrm i nbsp ist x 2 1 displaystyle textstyle x 2 1 nbsp denn es hat i displaystyle textstyle mathrm i nbsp als Nullstelle ist normiert und jedes Polynom kleineren Grades ware linear und hatte nur eine Nullstelle in Q displaystyle mathbb Q nbsp Das Polynom x 3 x displaystyle textstyle x 3 x nbsp ist kein Minimalpolynom irgendeines Elementes irgendeiner Erweiterung da es sich als x 2 1 x displaystyle x 2 1 cdot x nbsp darstellen lasst und fur keine seiner Nullstellen ein Polynom kleinsten Grades ist Beispiele fur Minimalpolynome eines algebraischen Elements Bearbeiten Minimalpolynome uber Q displaystyle mathbb Q nbsp von a displaystyle sqrt a nbsp wobei a displaystyle sqrt a nbsp irgendeine komplexe Quadratwurzel ist a displaystyle sqrt a nbsp ist schon mal eine Nullstelle von X 2 a displaystyle textstyle X 2 a nbsp Dieses Polynom ist aber irreduzibel uber Q displaystyle mathbb Q nbsp wenn a Q displaystyle sqrt a notin mathbb Q nbsp Wenn a Q displaystyle sqrt a in mathbb Q nbsp dann ist das minimale Polynom X a displaystyle X sqrt a nbsp Minimalpolynome uber Q displaystyle mathbb Q nbsp von 3 3 exp 2 p i 3 displaystyle xi 3 exp 2 pi mathrm i 3 nbsp Es gilt 3 3 3 1 displaystyle xi 3 3 1 nbsp Also ist 3 3 displaystyle xi 3 nbsp Nullstelle von X 3 1 displaystyle X 3 1 nbsp Dieses Polynom ist aber nicht irreduzibel denn es hat die Faktorisierung X 1 X 2 X 1 displaystyle X 1 X 2 X 1 nbsp Offensichtlich ist 3 3 displaystyle xi 3 nbsp keine Nullstelle von X 1 displaystyle X 1 nbsp Also muss 3 3 displaystyle xi 3 nbsp Nullstelle von X 2 X 1 displaystyle X 2 X 1 nbsp sein Und dieses Polynom ist irreduzibel z B durch Reduktion modulo 2 Minimalpolynom uber Q displaystyle mathbb Q nbsp von a 2 4 2 displaystyle alpha sqrt 4 2 sqrt 2 nbsp Hier ist es hilfreich eine normale Korpererweiterung L Q displaystyle L mathbb Q nbsp zu betrachten mit a L displaystyle alpha in L nbsp Dies ist z B fur L Q 2 4 i displaystyle L mathbb Q sqrt 4 2 mathrm i nbsp gegeben dem Zerfallungskorper des Polynoms X 4 2 displaystyle X 4 2 nbsp In L displaystyle L nbsp zerfallt das Minimalpolynom von a displaystyle alpha nbsp in Linearfaktoren Die Nullstellen sind Konjugierte von a displaystyle alpha nbsp also von der Form s a displaystyle sigma alpha nbsp fur ein s displaystyle sigma nbsp aus der Galoisgruppe von L Q displaystyle L mathbb Q nbsp Da s a s 2 4 2 s 2 4 s 2 4 2 displaystyle sigma alpha sigma sqrt 4 2 sqrt 2 sigma sqrt 4 2 sigma sqrt 4 2 2 nbsp genugt es die moglichen Werte s 2 4 displaystyle sigma sqrt 4 2 nbsp also die Konjugierten von 2 4 displaystyle sqrt 4 2 nbsp zu bestimmen Das Minimalpolynom uber Q displaystyle mathbb Q nbsp von 2 4 displaystyle sqrt 4 2 nbsp ist X 4 2 displaystyle X 4 2 nbsp was sich uber L displaystyle L nbsp zu X 4 2 X 2 4 X 2 4 X i 2 4 X i 2 4 displaystyle X 4 2 X sqrt 4 2 X sqrt 4 2 X mathrm i sqrt 4 2 X mathrm i sqrt 4 2 nbsp faktorisieren lasst Damit sind die Konjugierten von a displaystyle alpha nbsp genau a 0 a displaystyle alpha 0 alpha nbsp a 1 2 4 2 4 2 2 4 2 displaystyle alpha 1 sqrt 4 2 sqrt 4 2 2 sqrt 4 2 sqrt 2 nbsp a 2 i 2 4 i 2 4 2 i 2 4 2 displaystyle alpha 2 mathrm i sqrt 4 2 mathrm i sqrt 4 2 2 mathrm i sqrt 4 2 sqrt 2 nbsp und a 3 i 2 4 i 2 4 2 i 2 4 2 displaystyle alpha 3 mathrm i sqrt 4 2 mathrm i sqrt 4 2 2 mathrm i sqrt 4 2 sqrt 2 nbsp Das Minimalpolynom von a displaystyle alpha nbsp ist damit X a 0 X a 1 X a 2 X a 3 displaystyle X alpha 0 X alpha 1 X alpha 2 X alpha 3 nbsp X 2 4 2 X 2 4 2 X i 2 4 2 X i 2 4 2 displaystyle X sqrt 4 2 sqrt 2 X sqrt 4 2 sqrt 2 X mathrm i sqrt 4 2 sqrt 2 X mathrm i sqrt 4 2 sqrt 2 nbsp X 4 4 X 2 8 X 2 displaystyle X 4 4X 2 8X 2 nbsp dd Literatur BearbeitenUwe Storch Hartmut Wiebe Lehrbuch der Mathematik Fur Mathematiker Informatiker und Physiker Band 2 Lineare Algebra BI Wissenschafts Verlag Mannheim u a 1990 ISBN 3 411 14101 8 Thomas W Hungerford Algebra Graduate Texts in Mathematics Bd 73 5th printing Springer New York NY u a 1989 ISBN 0 387 90518 9 Abgerufen von https de wikipedia org w index php title Minimalpolynom amp oldid 221607603