Sie sind auf Seite 1von 17

Algebraische Zahlen

Mathematische Grundlagen und


Rechnen mit algebraischen Zahlen

von Simon Schmidt

Inhaltliche bersicht des Vortrags


1. Was sind algebraische Zahlen?
1. Wie kann ich sie unterteilen??

Definitionen: reelle und ganzalgebraische Zahlen

2. Eigenschaften von algebraischen Zahlen

Minimalpolynom
Konjugierte
Norm
Grad

2. Beispiele fr algebraischer Zahlen

Quadratwurzel
k-te Wurzel

3. Stze ber algebraische Zahlen


4. Rechnen mit algebraischen Zahlen

Darstellung: als Polynom oder isolierendes Intervall


Vergleichen von zwei algebraischen Zahlen

Algebraische Zahlen
Eine algebraische Zahl ist eine komplexe Zahl x, die Nullstelle
eines Polynoms

a n x n a n 1 x n 1 a n 2 x n 2 ... a1 x a 0
mit rationalen oder ganzzahligen Koeffizienten ist.
Eine algebraische Zahl heit ganzalgebraisch, wenn:
ihr Minimalpolynom normiert ist, d.h.an 1
alle Koeffizienten ganzzahlig sind: ai
Wenn eine algebraische Zahl reell ist, dann spricht man von reellen
algebraischen Zahlen.
3

Algebraische Zahlen
zur Erinnerung:
letzter Vortrag am 06.05.04:
Polynom kann auf zwei weitere Arten dargestellt werden:
n
i
i
n
1
2
n
i 0

a x

a ( x )( x )...( x )

Diese komplexen Zahlen i`s, die Lsungen dieser


Gleichung sind, stellen unsere algebraischen Zahlen
dar.
Aber nicht alle komplexen Zahlen sind algebraisch. Pi
zum Beispiel ist nicht algebraisch. Man nennt solche
Zahlen transzendent.

Minimalpolynom
Sei algebraische Zahl mit P ( ) 0 und P ( x) x .
P(x) heit genau dann Minimalpolynom von , falls
P irreduzibel ist bzw. minimalen Grad hat und die
Koeffizienten von P als grten gemeinsamen Teiler
die 1 besitzen.
Bsp.: Minimalpolynom von
2
x
i ist das Polynom mit 1 0

7 ist das Polynom mit x 3 7 0


5

Konjugierte
Die Konjugierten einer algebraischen Zahl
sind die Zahlen, die auch Nullstelle des
Minimalpolynoms von sind, d.h. bei einem
Polynom vom Grad n kann maximal n-1
Konjugierte haben.
In unserem Beispiel:
i hat eine Konjugierte, nmlich -i.
3

1
3

7 hat die Konjugierten - 7 * i


2 2
3

Norm und der Grad von


Norm:
Die Norm von ist das Produkt ihrer Konjugierten.
Grad:
Der Grad von ist der Grad des Minimalpolynoms
von .
In unserem Beispiel:

fr i und sqrt(2)

Norm:
i * (-i) = 1
sqrt(2) * (-sqrt(2)) = -2
Grad:
x2+ 1 = 0

=> Grad 2

x2 2 = 0

=> Grad 2

Beispiel fr algebraische Zahlen


Quadratwurzel:
Minimalpolynom hat die Form: x 2 a = 0, wobei die
algebraische Zahl = a
ist.
Grad ist immer 2
Norm ist a, Konjugierte ist a
ganzalgebraisch, wenn a ganzzahlig, sonst reelle
algebraische Zahl (z.B. sqrt(0.5))

Beispiel fr algebraische Zahlen


k-te Wurzel:
Minimalpolynom hat die Form: x k a = 0, wobei die
k
algebraische Zahl = a ist.
Grad ist immer k
k
Norm ist a * 1
ganzalgebraisch, wenn a ganzzahlig, sonst reelle
algebraische Zahl (z.B. k 0,5 )

Beispiel fr algebraische Zahlen


Andere algebraische Zahlen:
i bzw. i

a l b
j

, wobei a, b und c rational sein knnen und k, l und j in Z

Fr die letzte Zahl kann man aber nicht mehr so


einfach ein Polynom finden dessen Nullstelle unsere
Zahl ist.
Nicht alle algebraischen Zahlen knnen durch
Wurzelausdrcke dargestellt werden.
10

Stze ber (ganz)algebraische


Zahlen
Die Norm einer ganzalgebraischen Zahl ist eine ganze Zahl.
Beweis: Eine Zahl ist ganzalgebraisch, wenn das Minimalpolynom
normiert ist (an = 1) und nur ganzzahlige Koeffizienten auftauchen
(ai Element Z).
Jetzt wissen wirn aus der linearen Algebra, dass a0 definiert ist als:
a 0 a n * ( i )
i 1

Auerdem wissen wir, dass die Norm von definiert ist als :
n

N( ) ( i ) (2)
i 1

(1) in (2) eingesetzt :


a
N( ) 0 * (-1) n , da normiert a n 1 ist die Norm ganzzahlig
an

11

Stze ber (ganz)algebraische


Zahlen
Wenn , (ganz)algebraische Zahlen sind, dann sind auch:
+
*

/
gilt nur fr algebraische Zahlen
k
a
(ganz)algebraische Zahlen.

Beweis dazu unter http://www.mpi-sb.mpg.de/~nicola/Vorlesung/proof.ps

Aber nicht jede algebraische Zahl kann in zwei andere zerlegt


werden. Dies sind dann Nullstellen von Polynomen des Grades 5 .
12

Darstellung algebraischer Zahlen


Wir knnen algebraische Zahlen als
Nullstelle eines Polynoms (z.B.
Minimalpolynom) in einem isolierenden
Intervall darstellen. (vgl. isolierte Intervalle:
Vortrag von M. Arnold)

13

Vergleichen algebraischer Zahlen


Eine algebraische Zahl wird dargestellt
durch das Paar (P,[l,r]), wobei f ein
zugehriges quadratfreies Polynom und
[l,r] das isolierte Intervall unserer Zahl ist.
Quadratfrei deshalb, da somit klar ist,
dass die Funktion f an der Stelle keine
mehrfache Nullstelle hat.

14

Vergleichen algebraischer Zahlen


Nun zum eigentlichen Gleichheitstest:
Wir nehmen uns 2 algebraische Zahlen a und b, mit
a = (P,[l1,r1]) und b = (Q,[l2,r2]), die wir miteinander
vergleichen wollen. Bei Nichtberlappung der
Intervalle vergleichen wir die rechte und linke Seite
von jeweils einem Intervall mit dem anderen und
knnen ablesen, welche Zahl grer ist. Wenn sich
ihre Intervalle berlappen, dann konstruieren wir ein
neues Intervall aus den Grenzen der
berlappungen.
15

Vergleichen algebraischer Zahlen


Nun mssen wir testen, ob wir auch unsere
Zahl noch in diesem Intervall haben, oder ob
vielleicht keine mehr im Intervall ist. Dies
testen wir, indem wir unsere beiden neuen
Grenzen e und f jeweils in die Polynome P
und Q einsetzen: Liefern uns beide Polynome
einen Vorzeichenwechsel zwischen P(e) und
P(f) bzw. Q(e) und Q(f), so wissen wir, da
unsere Polynome quadratfrei sind, dass die
Nullstelle in unserem neuen Intervall liegen
muss.
16

Vergleichen algebraischer Zahlen


Danach ermitteln wir den ggT der beiden
Polynome, der uns den Faktor bzw. Anteil
zurckliefert, der beiden gemeinsam ist. Dieses
Polynom, das wir dadurch erhalten testen wir jetzt
auf einen Vorzeichenwechsel zwischen e und f.
Da das Polynom quadratfrei sein muss, bekommen
wir entweder kein Vorzeichenwechsel und damit
sind die beiden Zahlen nicht gleich gewesen, oder
ein Vorzeichenwechsel und unsere Zahl ist jeweils
eine Lsung beider Polynome P und Q. Wenn
unsere Zahlen nicht gleich waren, dann knnen wir
durch Einsetzen der Grenzen leicht herausfinden,
welche grer oder kleiner ist.
17