2 Die komplexen Zahlen als reeller Vektorraum

Ähnliche Dokumente
Division Für diesen Abschnitt setzen wir voraus, dass der Koeffizientenring ein Körper ist. Betrachte das Schema

Einführung in die Algebra

Vorlesung. Komplexe Zahlen

ax 2 + bx + c = 0, (4.1)

Ergänzungen zur Analysis I

Vorlesung. Funktionen/Abbildungen 1

3.1. Die komplexen Zahlen

GF(2 2 ) Beispiel eines Erweiterungskörpers (1)

11. Primfaktorzerlegungen

Mathematik 1. Lösungsvorschläge zum 2. Übungsblatt

Kapitel 4. Euklidische Ringe und die Jordansche Normalform. 4.1 Euklidische Ringe

Mathematik für Informatiker II. Beispiellösungen zur Probeklausur. Aufgabe 1. Aufgabe 2 (5+5 Punkte) Christoph Eisinger Sommersemester 2011

3.3 Eigenwerte und Eigenräume, Diagonalisierung

Didaktik der Zahlbereiche 4. Die Menge der ganzen Zahlen. Mathematikunterricht in der Jahrgangsstufe 7. Zahlbereichserweiterungen in der Hauptschule

Theoretische Informatik

1. Man schreibe die folgenden Aussagen jeweils in einen normalen Satz um. Zum Beispiel kann man die Aussage:

Höhere Mathematik 3. Apl. Prof. Dr. Norbert Knarr. Wintersemester 2015/16. FB Mathematik

Beispiel Wenn p ein Polynom vom Grad größer gleich 1 ist, ist q : C Ĉ definiert durch q (z) =

u + v = v + u. u + (v + w) = (u + v) + w. 0 V + v = v + 0 V = v v + u = u + v = 0 V. t (u + v) = t u + t v, (t + s) u = t u + s u.

Optimalitätskriterien

7 Rechnen mit Polynomen

Algebraische Kurven. Vorlesung 26. Die Schnittmultiplizität

Mathematik für Studierende der Biologie und des Lehramtes Chemie Wintersemester 2013/14. Auswahl vorausgesetzter Vorkenntnisse

Übungen zum Ferienkurs Lineare Algebra WS 14/15

Zuammenfassung: Reelle Funktionen

Reelle Zahlen. Mathematische Grundlagen Lernmodul 4. Stand: Oktober 2010

Oft kommt es darauf an, Potenzen a n mod m zu berechnen. Dabei kann n eine sehr groÿe Zahl sein.

3. Die Eigenschaften der reellen Zahlen II: Geordnete Körper

9. Natürliche Zahlen, rationale Zahlen, reelle Zahlen.

Komplexe Zahlen. 1) Motivierende Aufgabe. 2) Historisches

2: Zahlentheorie / Restklassen 2.1: Modulare Arithmetik

Ringe, Algebren und Körper

Bestimmung einer ersten

klar. Um die zweite Bedingung zu zeigen, betrachte u i U i mit u i = 0. Das mittlere -Zeichen liefert s

Einführung in die Zahlentheorie und algebraische Strukturen

5.1 Drei wichtige Beweistechniken Erklärungen zu den Beweistechniken... 56

Minimale Darstellungen, Kommutator- und Fixräume, projektive Geometrie

Q(n) = n 0 +n 1 +n n k.

TECHNISCHE UNIVERSITÄT MÜNCHEN. Abzählbarkeit, Injektivität, Sürjektivität und Bijektivität

(PRO-)SEMINAR ZUR ALGEBRA

Lineare Algebra - alles was man wissen muß

9.2. DER SATZ ÜBER IMPLIZITE FUNKTIONEN 83

Frohe Weihnachten und ein gutes neues Jahr!

Wie kann man beweisen, dass (H, ) eine Gruppe ist?

Algebra. Patrik Hubschmid. 8. Oktober 2013

Karlsruher Institut für Technologie Institut für Algebra und Geometrie

Kapitel II Ringe. 1 Grundbegriffe. 1.1 Definition eines Rings

Euklidischer Algorithmus, Restklassenring und seine Struktur, Chinesischer Restklassensatz

KAPITEL 0. Einführung

Absolute Stetigkeit von Maßen

Invariantentheorie. Vorlesung 5. Invariantenringe zu Untergruppen

Kongruenzrechnung. 2 Kongruenzrechnung Rechnenregeln Addition und Multiplikation Rechenregeln bzgl. verschiedener Moduln...

Gibt es verschiedene Arten unendlich? Dieter Wolke

Der Zwei-Quadrate-Satz von Fermat

Seminararbeit für das SE Reine Mathematik- Graphentheorie

Anhang I zur Vorlesung Kryptologie: Elementare Zahlentheorie

Primzahlzertifikat von Pratt

1 Zahlen. 1.1 Die reellen Zahlen

Vorlesung. 1 Zahlentheorie in Z. Leitfaden. 1.1 Teilbarkeit. Angela Holtmann. Algebra und Zahlentheorie. (natürliche Zahlen ohne die Null)

Numerische Verfahren und Grundlagen der Analysis

Lösungen zum 3. Aufgabenblatt

Ringe. Kapitel Abelsche Gruppen, Ringe und Moduln

Wintersemester 2005/2006 Gedächtnisprotokoll der mündlichen Prüfung

Aufgaben des MSG-Zirkels 10b Schuljahr 2007/2008

6 Conways Chequerboard-Armee

Algebra I Wintersemester 2006/07

Lösungen zu Kapitel 7

13. Lineare DGL höherer Ordnung. Eine DGL heißt von n-ter Ordnung, wenn Ableitungen y, y, y,... bis zur n-ten Ableitung y (n) darin vorkommen.

Die Gleichung A x = a hat für A 0 die eindeutig bestimmte Lösung. Für A=0 und a 0 existiert keine Lösung.

Noethersche und artinsche Ringe

Projektive Moduln. Lemma/Definition 1.1. Folgende Aussagen für einen R-Modul P sind äquivalent: (i) P erfüllt folgende Liftungseigenschaft:

7 Der so genannte chinesische Restsatz

Modul Diskrete Mathematik WiSe 2011/12

Übungsbuch Algebra für Dummies

x 2 2x + = 3 + Es gibt genau ein x R mit ax + b = 0, denn es gilt

Mathematischer Vorkurs für Physiker WS 2009/10

Basis und Dimension. Als nächstes wollen wir die wichtigen Begriffe Erzeugendensystem und Basis eines Vektorraums definieren.

4 Kongruenz und Modulorechnung

3. Zusammenhang. 22 Andreas Gathmann

Codierungsverfahren SS Reed-Solomon-Codes zur Mehrblock-Bündelfehler-Korrektur

Die p-adischen Zahlen

2.12 Potenzreihen. 1. Definitionen. 2. Berechnung POTENZREIHEN 207. Der wichtigste Spezialfall von Funktionenreihen sind Potenzreihen.

Rekursionen. Georg Anegg 25. November Methoden und Techniken an Beispielen erklärt

Elemente der Analysis I Kapitel 2: Einführung II, Gleichungen

Kommentierte Musterlösung zur Klausur HM I für Naturwissenschaftler

Induktive Limiten. Arpad Pinter, Tobias Wöhrer. 30. Jänner 2010

Einführung in die Vektor- und Matrizenrechnung. Matrizen

Algebra in den Jahrgangsstufen 5 bis 8. Lerninhalte Natürliche Zahlen. Lernziele Natürliche Zahlen. Didaktik der Algebra und Gleichungslehre


Vorlesung Analysis I / Lehramt

Seminar: Lösen Spezieller Gleichungen Wintersemester 2009/2010 Prof. Dr. Annette Huber-Klawitter Betreuer: Stephen Enright-Ward

Elementare Zahlentheorie (Version 1)

13. Abzählen von Null- und Polstellen

Lineare Algebra I. HP Butzmann. Vorlesung im HWS 09

Wirtschaftsmathematik für International Management (BA) und Betriebswirtschaft (BA)

50. Mathematik-Olympiade 2. Stufe (Regionalrunde) Klasse Lösung 10 Punkte

Die Weierstraßsche Funktion

2 3 x3 17. x k dx = x k x k+1 k +1. Mit jeder weiteren partiellen Integration reduziert sich der Grad des Faktors x n, induktiv erhalten wir also

Bitte unbedingt beachten: a) Gewertet werden alle acht gestellten Aufgaben.

Transkript:

Erik Werner Algebraizität und Transzendenz 1 Humboldt-Universität zu Berlin Institut für Mathematik Berufsbezogenes Fachseminar - Zahlentheorie Dozent: Prof. Dr. Jürg Kramer WS 14/15, 8.12.14 Referent: Erik Werner 1 Einleitung Die Rechtfertigung der Mathematik als Unterrichtsfach wird oftmals mit der besonders im digitalen Zeitalter relevanten alltäglichen Anwendung begründet. Allerdings sollte im Mathematikunterricht ebenso das logische und problemlösende Denken geschult werden, weshalb man auch abstrakte Fragestellungen ansprechen sollte. Ein wichtiges Gebiet bildet der Aufbau unseres Zahlensystems, wobei in dieser Arbeit besonders der Unterschied zwischen algebraischen und transzendenten Zahlen diskutiert und Kriterien zur Identifizierung dieser herauskristallisiert werden sollen. In dieser Arbeit wird dabei zunächst auf die komplexen Zahlen als reeller Vektorraum eingegangen. Im Anschluss daran werden die Begrifflichkeiten der Transzendenz und der Algebraizität geklärt, um dann einen Existenzbeweis für transzendente Zahlen darzustellen und im Kapitel darauf exemplarisch nach diesen suchen. 2 Die komplexen Zahlen als reeller Vektorraum Nachdem wir in dem letzten Seminar den Raum der reellen Zahlen vervollständigt haben, können wir uns, so wie es in der Schule oftmals auch der Fall ist, fragen, welche Lösungen die Gleichung x 2 = α, mit α ist positiv und reell, hat. Im Reellen findet man keine Lösung x, die diese Gleichung erfüllt. Also hat man eine Zahlbereichserweiterung von R vorgenommen, sodass die Gleichung x 2 = 1 eine Lösung hat. Definition 1. Wir setzen i := 1, das heißt, es gilt i 2 = 1. Wir bezeichnen i als imaginäre Einheit. Definition 2. Die Menge der komplexen Zahlen C ist gegeben als die Menge aller reellen Linearkombinationen des Einselements 1 von R und der imaginären Einheit i, das heißt, es ist C := {α = α 1 1 + α 2 i α 1, α 2 R}.

Erik Werner Algebraizität und Transzendenz 2 Der Einfachheit halber wird für α = α 1 1+α 2 i C im Folgenden α 1 +α 2 i geschrieben, wobei α 1 Realteil von α, kurz: Re(α), und α 2 Imaginärteil von α, kurz: Im(α), genannt werden. Man kann C als einen zweidimensionalen Vektorraum mit der Basis {1, i} auffassen (siehe Abb. (1)). An dieser Stelle soll erwähnt werden, dass C als R-Vektorraum die Struktur einer abelschen Gruppe besitzt. Das neutrale Element ist hierbei durch 0 = 0 + 0i und das additive Inverse zu α = α 1 + α 2 i C ist durch α = α 1 α 2 i gegeben. Definition 3. Die Multiplikation zweier komplexer Zahlen α = α 1 + α 2 i und β = β 1 + β 2 i wird durch α β = (α 1 + α 2 i) (β 1 + β 2 i) := (α 1 β 1 α 2 β 2 ) + (α 1 β 2 + α 2 β 1 )i definiert. Auf Grundlage der vorangegangenen Definitionen kann man nun folgenden Satz beweisen. Satz 1. Das Tripel (C, +, ) ist ein Körper mit dem Einselement 1 := 1 + 0i, welcher den Körper der reellen Zahlen (R, +, ) als Unterkörper enthält. Darüber hinaus besitzt die quadratische Gleichung α x 2 + β x + γ = 0 (1) mit α, β, γ R jeweils eine Lösung in C. Beweis. Es wurde bereits gezeigt, dass das Paar (C, +) eine abelsche Gruppe ist, wobei 0 das neutrale Element ist. Im nächsten Schritt stellt man fest, dass die oben definierte Multiplikation komplexer Zahlen assoziativ und kommutativ ist (siehe Lemma 1). Da auch die Distributivgesetze gelten (siehe Lemma 2), erkennen wir (C, +, ) als kommutativen Ring mit Einselement 1 an. Um zu zeigen, dass C auch die Körpereigenschaften hat, müssen wir zeigen, dass jedes α = α 1 + α 2 i 0 ein multiplikatives Inverses in C hat. Da wir α 0 gewählt haben, muss entweder α 1 0 oder α 2 0 gelten. Somit folgt α 2 1 + α 2 2 0. Das multiplikativ Inverse zu α ergibt sich durch α 1 = α 1 α 2 i, α1 2 + α2 2 α1 2 + α2 2

Erik Werner Algebraizität und Transzendenz 3 da α α 1 = (α 1 + α 2 i) ( α1 α 2 1 + α 2 2 α ) 2 i α1 2 + α2 2 = α2 1 α 1 α 2 i + α 1 α 2 i + α 2 2 α 2 1 + α 2 2 = 1. Somit erhalten wir mit Hilfe der Abbildung ψ : (R, +, ) (C, +, ), gegeben durch die Zuordnung α 1 α 1 + 0i einen injektiven Ringhomomorphismus von (R, +, ) nach (C, +, ). Somit ergibt sich, dass der Körper der reellen Zahlen ein Unterkörper der komplexen Zahlen ist. Die quadratische Gleichung (1) hat die beiden Lösungen x 1,2 = β ± β 2 4αγ, 2α wobei β 2 4α = β 2 4αγ i ist, falls β 2 4αγ < 0. Lemma 1 (Assoziativität und Kommutativität komplexer Zahlen bei der Multiplikation). Die komplexen Zahlen sind bezüglich der Multiplikation sowohl kommutativ als auch assoziativ. Beweis. 1. Kommutativität Seien α und β C mit α = α 1 + α 2 i und β = β 1 + β 2 i, wobei α 1, α 2, β 1, β 2 R. Dann gilt α β = (α 1 + α 2 i) (β 1 + β 2 i) = α 1 β 1 + α 1 β 2 i + α 2 β 1 i + α 2 β 2 i 2. Da die kommitativität bezüglich der Addition bereits gezeigt wurde, kann nun umgeformt werden: α β = (β 1 + β 2 i) α 2 i + (β 1 + β 2 i) α 1 = (β 1 + β 2 i) (α 1 + α 2 i) = β α.

Erik Werner Algebraizität und Transzendenz 4 2. Assoziativität Um die Assoziativität zu beweisen, muss man zeigen, dass für α, β, γ C gilt: (α β) γ = ((α 1 + α 2 i) (β 1 + β 2 i)) (γ 1 + γ 2 i) = (α 1 β 1 + α 1 β 2 i + α 2 β 1 i α 2 β 2 ) (γ 1 + γ 2 i) = α 1 β 1 γ 1 α 1 β 2 γ 2 α 2 β 1 γ 2 α 2 β 2 γ 2 + α 1 β 1 γ 2 i + α 1 β 2 γ 1 + α 2 β 1 γ 1 i α 2 β 2 γ 2 i = (α 1 + α 2 i) (β 1 γ 1 + β 1 γ 2 i + β 2 γ 1 i β 2 γ 2 ) = α (β γ). Lemma 2 (Distributivgesetze der Multiplikation komplexer Zahlen). Für α, β und γ C mit α = α 1 + α 2 i, β = β 1 + β 2 i und γ = γ 1 + γ 2 i, wobei α 1, α 2, β 1, β 2, γ 1, γ 2 R, gelten folgende Distributivgesetze: α (β + γ) = α β + α γ, (2) (β + γ) α = β α + γ α. (3) Beweis. Es wird hier nur der Beweis für (2) gezeigt, da Gleichung (3) aus (2) und der Kommutativität folgt. α (β + γ) = (α 1 + α 2 i) ((β 1 + β 2 i) + (γ 1 + γ 2 i)) = α 1 β 1 + α 1 γ 1 + α 1 β 2 i + α 1 γ 2 i + α 2 β 1 i + α 2 γ 1 i α 2 β 2 α 2 γ 2 = α 1 β 1 + α 1 β 2 i + α 2 β 1 i α 2 β 2 + α 1 γ 1 + α 1 γ 2 i + α 2 γ 1 i α 2 γ 2 = (α 1 + α 2 i) (β 1 + β 2 i) + (α 1 + α 2 i) (γ 1 + γ 2 i) = αβ + αγ. Definition 4. Ist α = α 1 + α 2 i C, so definieren wir die zu α konjugiert komplexe Zahl α durch α := α 1 α 2 i. In der Gaußschen Zahlenebene ist α demnach durch die Spiegelung von α an der reellen Achse zu erhalten. Abschließend in diesem Kapitel soll das Euklidische Skalarprodukt behandelt werden: Definition 5. Das Euklidische Skalarprodukt, : C C R ist definiert durch α, β := Re(α β) = α 1 β 1 + α 2 β 2,

Erik Werner Algebraizität und Transzendenz 5 wobei α = α 1 + α 2 i, β = β 1 + β 2 i C sind. Der Betrag α von α ist dann gegeben durch α := α, α = α α = α 2 1 + α 2 2. Nach Definition 5 kann das multiplikative Inverse von 0 α C in der Form angegeben werden. α 1 = α α 2 3 Begriffsklärung Transzendenz und Algebraizität Definition 6. Eine komplexe Zahl α heißt algebraisch, wenn sie Nullstelle eines Polynoms f(x) = X n + a n 1 X n 1 + + a 2 X 2 + a 1 X + a 0 (4) vom Grad n > 0 mit rationalen Koeffizienten a 0,..., a n 1 ist. Es folgt, dass jede Zahl algebraisch ist, genau dann, wenn sie Nullstelle eines Polynoms mit ganzzahligen Koeffizienten ist. Durch das Prinzip des minimalen Elements beweist man, dass jede algebraische Zahl ein Polynom mit minimalem Grad erfüllt. Dieses heißt minimales Polynom, und der Grad der algebraischen Zahl ist definiert wie der Grad dieses Polynoms. Wir haben somit den Grad einer algebraischen zahl definiert. Die Namensgebung dieses Zahlentyps kommt daher, dass jedes Polynom aus den algebraischen Rechenoperationen +, und gebildet wird. Man nennt Zahlen, die die Gleichung (4) mit Koeffizienten im Körper K erfüllen, algebraisch über K. Wir bezeichnen die algebraischen Zahlen im Folgenden mit Q. Es folgen einige Beispiele für algebraische Zahlen: (a) Rationale Zahlen: Jede rationale Zahl x lässt sich wiefolgt darstellen: x = p, mit p Z, q N \ {0} q qx p = 0 In diesem Fall ist n = 1, a 0 = p und a 1 = q. Jede rationale Zahl ist somit auch eine algebraische Zahl. Weiterhin kann eine algebraische Zahl vom Grad n > 1 auch niemals rational sein.

Erik Werner Algebraizität und Transzendenz 6 (b) Beispiel für eine irrationale Zahl: Sei x = 2 eine Lösung der Gleichung x 2 2 = 0. Hier ist n demnach gleich 2, a 0 = 2, a 1 = 0 und a 2 = 1. Folglich ist x auch eine algebraische Zahl. Sie kann jedoch nicht den Grad 1 haben, da sie nicht rational ist. Deshalb ist X 2 2 ihr minimales Polynom. (c) Etwas kniffliger wird es für x = 2 + 3 (auch ein Beispiel für irrationale Zahlen): x = 2 + 3 x 2 = ( 2 + 3) 2 x 2 = 5 + 2 6 x 2 5 = 6 x 4 10x 2 + 25 = 24 x 4 10x 2 + 1 = 0. Somit ist x = 2 + 3 auch eine algebraische Zahl mit n 4, a 0 = a 4 = 1, a 1 = a 3 = 0 und a 2 = 10 ist. Nun sind aber nicht alle reellen Zahlen, und somit auch nicht alle komplexen Zahlen, algebraisch, da die Menge der komplexen Zahlen überabzählbar ist. 1 Für die Zahlen, die nicht algebraisch sind, hat man den Begriff der Transzendenz eingeführt. Definition 7. Eine komplexe Zahl ist transzendent, wenn sie nicht algebraisch ist. Transzendente Zahlen sind also komplexe Zahlen α, für die kein Polynom f Z[X] mit f(α) = 0 existiert. Wir bezeichnen die Menge der transzendenten Zahlen mit T := C \ Q. Der Begriff der Transzendenz wurde um das Jahr 1840 durch den französischen Mathematiker Joseph Liouville geprägt. Dieser führte auch die ersten Transzendenzbeweise. Zu seinen Ehren nennt man die von ihm als transzendent erkannte Zahlen auch Liouvillesche Zahlen. Zu den transzendenten Zahlen gehören zum Beispiel die Eulersche Zahl e, sowie die Kreiszahl π. 2 Diese wurden jedoch nicht durch Liouville erkannt. Die Transzendenz von π beweist interessanterweise, dass die Quadratur des Kreises nicht möglich ist, da π sonst algebraisch und somit Nullstelle eines Polynoms wäre. 1 Für einen ausführlichen Beweis der Existenz transzendenter Zahlen siehe Kapitel (4) 2 Für die Transzendenzbeweise dieser beiden Zahlen siehe nachfolgende Veranstaltungen.

Erik Werner Algebraizität und Transzendenz 7 Der Begriff transzendent wird von dem lateinischen Wort transcendere abgeleitet und bedeutet überschreiten, was so zu deuten ist, dass transzendente Zahlen eine universelle Grenze überschreiten, nämlich die der Darstellbarkeit als Nullstelle eines Polynoms mit rationalen Kennziffern (Toenniessen, 2010). Die Existenz transzendenter Zahlen wurde oben bereits beispielhaft bewiesen. Jedoch ist es nicht so einfach, zu zeigen, dass es Zahlen gibt, die diese Eigenschaften nicht aufweisen. Nachfolgend soll aus diesem Grund zunächst die Existenz transzendenter Zahlen bewiesen werden. 4 Beweis für die Existenz transzendenter Zahlen Für den Beweis wird zunächst gezeigt, dass es in R abzählbar viele algebraische Zahlen und folglich überabzählbar viele transzendente Zahlen gibt. Satz 2 (Abzählbarkeit algebraischer Zahlen). Die Menge der algebraischen Zahlen ist abzählbar unendlich. Beweis. Wie bereits erwähnt wurde, ist jede algebraische Zahl eine Lösung einer algebraischen Gleichung mit ganzzahligen Koeffizienten. Weiterhin beweisen wir in Lemma 3, dass ein Polynom festen Grades nur endlich viele Lösungen hat. Es genügt somit, zu zeigen, dass wir alle diese Polynome aufzählen können. Dazu ordnen wir einem Polynom a n X n + + a 1 X 1 + a 0 = 0 mit n N, a 0,..., a n Z, a n 0 ihre Höhe 3 h zu. Diese setzt sich aus der Summe der Beträge der Koeffizienten und dem Grad n des Polynoms zusammen: h := a n + + a 0 + n. Da es für ein festes h nur endlich viele Gleichungen mit dieser Höhe h gibt und diese wiederum nur endlich viele algebraische Zahlen erzeugen, erhalten wir somit eine Aufzählung aller algebraischen Gleichungen und weiter eine Aufzählung aller algebraischen Zahlen. In diesem Beweis wurde allerdings benutzt, dass Polynome vom Grad n höchstens n Nullstellen haben, was jedoch noch nicht bewiesen wurde. Um dies zu zeigen, beweisen wir zunächst folgendes Lemma. 3 Anstatt Höhe findet man in manchen Quellen auch den Begriff Gewicht.

Erik Werner Algebraizität und Transzendenz 8 Lemma 3 (Division von Polynomen mit Rest). Betrachte einen Körper K und zwei Polynome F, G K[X] mit G 0. Dann gibt es eindeutig bestimmte Polynome H, R K[X], sodass gilt: F (X) = H(X) G(X) + R(X), wobei R(X) = 0 oder deg(r) < deg(g). Beweis. Zunächst wird die Eindeutigkeit der Darstellung bewiesen. Wir nehmen an, dass es zwei verschiedene Darstellungen durch die Polynome H 1, H 2, R 1, R 2 von F (X) gibt. Dann gilt: F (X) = H 1 (X) G(X) + R 1 (X) = H 2 (X) G(X) + R 2 (X) 0 = (H 1 (X) H 2 (X)) G(X) + (R 1 (X) R 2 (X)). Da deg(r 1 R 2 ) < deg(g), muss zwangsläufig H 1 H 2 = 0 sein. Daraus folgt, dass H 1 = H 2 und R 1 = R 2. Damit ist die Eindeutigkeit bewiesen. Nun zur Existenz der Darstellung. Für den Fall, dass deg(f ) < deg(g), wähle H = 0. Für deg(f ) deg(g), lösen wir das Problem mittels vollständiger Induktion nach n = deg(f ). Falls n = 0, so sind F, G K und der Fall ist klar. Falls n > 0, betrachte H(X) = F (X) a F a G X deg(f ) deg(g) G(X), (5) mit a F, a G Leitkoeffizienten von F (X) bzw. G(X). Der Leitkoeffizient ist der Koeffizient bei der höchsten Potenz von X und somit auch ungleich Null. Man sieht in Gleichung (5), dass sich die höchste Potenz von F (X) mit dem Produkt in der Differenz aufhebt und dass somit gelten muss: deg(h) < deg(f ). Somit folgt nach der Induktionsvoraussetzung, dass H(X) = h(x) G(X) + f(x), mit h, f K[X] und deg(f) < deg(g). In Gleichung (5) eingesetzt ergibt dies: F (X) = womit die Existenz bewiesen ist. ( h(x) + a ) F deg(f ) deg(g) X G(X) + f(x), a G Satz 3. Betrachte einen Körper K und ein Polynom F K[X] mit F 0. Dann hat F höchstens n = deg(f ) Nullstellen in K. Bevor wir diesen Satz beweisen, notieren wir, dass in dem Fall K = C das Polynom F

Erik Werner Algebraizität und Transzendenz 9 genau deg(f ) Nullstellen in C hat. Das ist der Fundamentalsatz der Algebra. Beweis. In dem Beweis für den Satz benutzen wir die vollständige Induktion über n und die in Lemma 3 bewiesene Darstellungsform der Polynome bei der Division mit Rest. Falls n = 0, so ist F 0 ein konstantes Element in K, sodass die Aussage wahr ist. Im Falle, dass n > 0 und α K eine Nullstelle von F ist, teilen wir F mit Rest durch X α und erhalten F (X) = H(X) (X α) + R(X). Da α eine Nullstelle von F ist, muss R(α) = 0 sein und damit können wir die Nullstelle herausfaktorisieren: F (X) = G(X) (X α). Die Zahl deg(g) muss somit gleich n 1 sein. Mit der Induktionsvoraussetzung folgt, dass G höchstens n 1 Nullstellen haben kann und F folglich maximal n Nullstellen. Mit diesem Satz haben wir nun die unendliche Abzählbarkeit algebraischer Zahlen komplett bewiesen. Hieraus folgt mit der Überabzählbarkeit der reellen Zahlen direkt, dass die Menge der reellen Zahlen zum größten Teil aus transzendenten Zahlen besteht. Allerdings stellt sich die Suche nach einer solchen als echte Herausforderung heraus. 5 Die Suche nach transzendenten Zahlen Wir starten dieses Kapitel mit dem Satz von Liouville, der eine Charakterisierung reeller algebraischer Zahlen mit Hilfe der Approximation durch rationale Zahlen gibt. Satz 4 (Liouville). Es sei α eine reelle algebraische Zahl vom Grad n > 1. Dann besteht für alle p Z und hinreichend große q N die Ungleichung α p q > 1. (6) qn+1 Diese Abschätzung besagt, dass sich algebraische Zahlen schlecht durch rationale Zahlen approximieren lassen. Beweis. Es sei vorausgesetzt, dass α algebraisch ist und somit Nullstelle ihres minimalen Polynoms f(x) = a n X n + a n 1 X n 1 + + a 1 X + a 0 Z[X]

Erik Werner Algebraizität und Transzendenz 10 ist. Sei r m weiter eine Folge rationaler Zahlen mit Grenzwert α : lim m r m = α. Da α reell ist, wissen wir, dass es eine solche Zahlenfolge gibt. Wir nehmen für das Folgende an, dass r m = p m q m mit p m Z, q m N, q m 0, m N gilt. Mit dem Wissen, dass α Nullstelle von f ist, folgt f(r m ) = f(r m ) f(α) = a n (r n m α n ) + a n 1 (r n 1 m Nach Division durch (r m α) ergibt sich: α n 1 ) + + a 2 (r 2 m α 2 ) + a 1 (r m α). f(r m ) r m α = = a n (rm n 1 + rm n 2 α + + r m α n 2 + α n 1 ) + + a 3 (rm 2 + r m α + α 2 ) + a 2 (r m + α) + a 1. Wir haben r m also Folge mit Grenzwert α gewählt, weshalb es ein N N geben muss, für das gilt r m α < 1 und somit r m < α + 1 für alle m N. Nach der Dreiecksungleichung folgt für jedes m > N die Abschätzung f(r m ) r m α < n a n ( α + 1) n 1 + + 3 a 3 ( α + 1) 2 + 2 a 2 ( α + 1) + a 1 =: M. Beachte hierbei, dass M allein von α abhängig und unabhängig von m ist. Wähle nun r m = p m /q m, wobei m so groß sein soll, dass q m > M gilt. Ein solches m existiert, da r m eine rationale Folge mit irrationalem Grenzwert ist. Dies führt dann zu f(r m ) r m α < q m α r m > f(r m). (7) q m Wir wissen, dass α Nullstelle von f ist und dass dieses nach der Definition keiner polynomialen Gleichung kleineren Grades genügen darf. Aus diesem Grund kann r m keine Nullstelle von f sein. Andernfalls könnten wir den Linearfaktor (x r m ) von f abspalten und somit wäre α Nullstelle eines Polynoms vom Grad kleiner als n. Dies kann aber nach der Definition nicht sein. Also gilt f(r m ) = a n p n m + a n 1 pm n 1 q m + + a 1 p m qm n 1 + a 0 qm n 0. (8) Da der Zähler in Gleichung (8) ganzzahlig und ungleich null sein muss, muss sein Betrag q n m

Erik Werner Algebraizität und Transzendenz 11 mindestens eins sein. Aus den Gleichungen (7) und (8) ergibt sich folgendes: α p m > f(r m) 1 q m q m Damit ist der Satz von Liouville bewiesen. q n m 1 = 1 q m qm n+1. Der Satz von Liouville hilft dennoch bei dem Finden transzendenter Zahlen. Dabei nimmt man an, dass die betrachtete Zahl α algebraisch vom Grad n > 0 ist. Man muss jetzt zeigen, dass die Ungleichung (6) verletzt ist und weist somit die transzendente Eigenschaft von α nach. Liouville hat zu seiner Zeit nachgewiesen, dass reelle Zahlen, die in ihrer Dezimalbruchentwicklung rapide anwachsende Abschnitte von Nullen enthalten, transzendente Zahlen sind. Ein Beispiel ist die Liouvillesche Zahl α L := m 10 j! = 0, 110001000000000000000001000.... j=1 Wir wollen im Folgenden einmal beispielhaft einen Transzendenzbeweis für die Zahl α L durchführen. Dazu setzen wir mit m N p m := 10 m! m j=1 10 j!, q m := 10 m! und r m := p m q m, und erhalten Daraus folgt α L r m = m 10 j! 10 j! = 10 j!. j=1 j=1 j=m+1 α L r m = j=m+1 10 j! < 10 (m+1)! 10 j! < 10 (m+1)! j=0 = 10 (m+1)! 10 9 < 1 10 (m+1)! 1. j=0 10 j (9) Mit der Annahme, α L sei algebraisch vom Grad n, folgt nach dem Satz von Liouville, dass für hinreichend große m α L r m > 1 q n+1 m = 1. (10) 10 (n+1)m!

Erik Werner Algebraizität und Transzendenz 12 gilt. Aus den Gleichungen (9) und (10) ergeben sich nun die äquivalenten Ungleichungen 1 10 (n+1)m! < 1 10 (m+1)! 1 (n + 1)m! > (m + 1)! 1 n > m 1 m!. Die führt auf die Ungleichung m < n+1. Dies führt zu einem Widerspruch zur Annahme der Algebraizität von α L, da wir das n zwar beliebig, aber fest wählen, das m jedoch beliebig groß werden kann. Deshalb ist α L eine transzendente Zahl. Zusammenfassend formulieren wir das folgende Korollar des Satzes von Liouville. Korollar 1 (Transzendenz einer irrationalen Zahl). Eine irrationale Zahl α ist transzendent, wenn es für alle n N einen Bruch p/q mit q > 0 gibt, sodass α p q 1 q. n Auf diesem Wissen aufbauend könnte man jetzt beliebig viele transzendente Zahlen konstruieren, die beispielsweise die Form α = 10 abj mit 2 a, b Z j=1 haben. Der Transzendenzbeweis geht analog wie oben. Literatur [1] Deiser, P. D. O. (2011). Warum die rationalen Zahlen nicht genügen. In: Analysis 1 (pp. 23-35). Springer Berlin Heidelberg. [2] Fritsch, R., Weninger, J., die Schulpraxis, A. D. S. F., & Von Prof, D. L. V. B. (1989). Der mathematische und naturwissenschaftliche Unterricht (Vol. 42). Band. [3] Kramer, J. (2008). Zahlen für Einsteiger. Springer. [4] Toenniessen, F. (2010). Das Geheimnis der transzendenten Zahlen. Spektrum Akademischer Verlag.

Erik Werner Algebraizität und Transzendenz 13 Abbildung 1: Die Gaußsche Zahlenebene (aus: Kramer, 2008)