In der Geometrie und der Algebra heißt eine reelle Zahl konstruierbar, wenn eine Strecke der Länge in endlich vielen Schritten mit Zirkel und Lineal aus einer Strecke der Länge konstruiert werden kann. Das ist genau dann der Fall, wenn es einen geschlossenen Ausdruck für gibt, der nur die Zahlen 0 und 1 sowie die Operationen Addition, Subtraktion, Multiplikation, Division und Quadratwurzeln verwendet.
Die geometrische Definition konstruierbarer Zahlen motiviert eine entsprechende Definition konstruierbarer Punkte, die wieder sowohl geometrisch als auch algebraisch beschrieben werden kann. Ein Punkt ist konstruierbar, wenn er ausgehend von einer gegebenen Einheitsstrecke mittels Zirkel und Lineal (als Endpunkt einer Strecke oder als Schnittpunkt zweier Geraden oder Kreise) erzeugt werden kann. Alternativ und äquivalent kann man die Punkte und in einem kartesischen Koordinatensystem als Endpunkte der gegebenen Strecke nehmen, ein Punkt ist dann und nur dann konstruierbar, wenn seine kartesischen Koordinaten konstruierbare Zahlen sind.[1] Um sie von Punkten aus anderen Konstruktionsprozessen zu unterscheiden, nennt man konstruierbare Punkte auch „Zirkel-und-Lineal-Punkte“.[2][3]
Die Menge der konstruierbaren Zahlen bildet einen Körper, das heißt, die Anwendung jeder der vier grundlegenden arithmetischen Operationen von Elementen dieser Menge ergibt eine weitere konstruierbare Zahl. Dieser Körper ist eine Körpererweiterung der rationalen Zahlen und ist seinerseits im Körper der algebraischen Zahlen enthalten.[4] Er ist der euklidische Abschluss der rationalen Zahlen, das heißt, die kleinste Körpererweiterung der rationalen Zahlen, die die Quadratwurzel jedes ihrer positiven Elemente enthält.[5]
Der Beweis der Äquivalenz der algebraischen und geometrischen Definition der konstruierbaren Zahlen überträgt geometrische Fragen über die Konstruktion mit Zirkel und Lineal in die Algebra, das schließt auch einige berühmte Probleme der klassischen griechischen Mathematik ein. Die algebraische Formulierung dieser Fragen führte zu Beweisen, dass ihre Lösungen nicht konstruierbar sind, nachdem die geometrische Formulierung derselben Probleme jahrhundertelangen Lösungsversuchen widerstehen konnte.
Es seien und zwei verschiedene Punkte in der euklidischen Ebene und sei die Menge all derjenigen Punkte, die davon ausgehend mit Zirkel und Lineal konstruiert werden können. Die Punkte aus heißen konstruierbare Punkte. Definitionsgemäß sind und Elemente von . Um die übrigen Punkte von präziser beschreiben zu können, treffen wir folgende Definitionen:[6]
besteht dann neben und aus:[7][8]
Beispielsweise ist der Mittelpunkt der konstruierten Strecke ein konstruierbarer Punkt. Eine Konstruktion besteht darin, zunächst zwei Kreise mit Radius um und zu schlagen und dann die Strecke zwischen den zwei Schnittpunkten dieser Kreise zu bilden. Der Mittelpunkt der Strecke ist dann der Durchschnitt beider Strecken.[9]
Die Ausgangsdaten der geometrischen Formulierung können zur Definition eines kartesischen Koordinatensystems verwendet werden, in dem dem Ursprung mit den Koordinaten und dem Punkt mit den Koordinaten zugewiesen wird. Mittels der Punkte aus kann nun die Verbindung zwischen Geometrie und Algebra geschlagen werden, indem man eine konstruierbare Zahl als Koordinate eines konstruierbaren Punktes definiert.[10]
Äquivalente Definitionen sind, dass eine konstruierbare Zahl die -Koordinate eines konstruierbaren Punktes ist[11] oder die Länge einer konstruierbaren Strecke[12]. Bei der längenbasierten Definition muss man die als Spezialfall einer konstruierbaren Zahl hinzunehmen. Für eine Richtung dieser Äquivalenz beachte, dass, wenn ein konstruierbarer Punkt die Koordinaten hat, auch der Punkt als Orthogonalprojektion auf die -Achse konstruiert werden kann, und die Strecke vom Ursprung zu diesem Punkt die Länge hat. Ist für die andere Richtung die Länge einer Strecke, so schlage man einen Kreis mit diesem Radius um den Ursprung, um daraus als Schnittpunkt dieses Kreises mit der -Achse zu erhalten. Es folgt aus dieser Äquivalenz, dass jeder Punkt, dessen kartesische Koordinaten konstruierbare Zahlen sind, selbst ein geometrisch konstruierbarer Punkt ist. Sind nämlich und geometrisch konstruierbare Zahlen, erhält man den Punkt als Durchschnitt der Geraden, die durch und und jeweils senkrecht zu den Achsen verlaufen.[13]
Die algebraisch konstruierbaren reellen Zahlen sind diejenige Teilmenge der reellen Zahlen, die durch Kombinationen ganzer Zahlen mittels der Operationen Addition, Subtraktion, Multiplikation, Division und Ziehen der Quadratwurzel (einer positiven Zahl) beschrieben werden können. Man kann unter Inkaufnahme längerer Ausdrücke die Verwendung ganzer Zahlen auf 0 und 1 beschränken.[14] So ist zum Beispiel die Quadratwurzel aus 2 konstruierbar, da sie durch die Formeln oder beschrieben werden kann.
Ganz analog sind die algebraisch konstruierbaren komplexen Zahlen diejenige Teilmenge der komplexen Zahlen, die durch Formeln desselben Typs beschrieben werden können, wobei das Ziehen der Quadratwurzel aber nicht auf positive Zahlen beschränkt ist, sondern auf beliebige komplexe Argumente angewendet werden kann. Alternativ kann man sie als die Menge der komplexen Zahlen beschreiben, deren Real- und Imaginärteil beide konstruierbare reelle Zahlen sind.[15] Beispielsweise hat die komplexe Zahl die Formeln oder , und ihr Real- und Imaginärteil sind die konstruierbaren Zahlen 0 bzw. 1.
Diese beiden Definitionen konstruierbarer komplexer Zahlen sind äquivalent.[16] Ist in einer Richtung eine komplexe Zahl, deren Realteil und Imaginärteil beide konstruierbare reelle Zahlen sind, so liefert die Ersetzung ihrer Formeln in eine Formel für als komplexe Zahl. Umgekehrt kann man aus jeder Formel für eine konstruierbare komplexe Zahl Formeln für ihren Real- und Imaginärteil gewinnen, indem man für alle Operationen sukzessive folgende Umformungen vornimmt:
Die algebraisch konstruierbaren Punkte können als die Punkte definiert werden, deren reelle kartesische Koordinaten algebraisch konstruierbare reelle Zahlen sind. Alternativ können sie als Punkte der komplexen Ebene definiert werden, die durch algebraisch konstruierbare komplexe Zahlen gegeben sind. Auf Grund der Äquivalenz der beiden Definitionen der algebraisch konstruierbaren Zahlen sind auch diese beiden Definitionen der algebraisch konstruierbaren Punkte äquivalent.[16]
Sind und die von verschiedenen Längen von geometrisch konstruierbaren Strecken, so können mittels elementarer Konstruktionen mit Zirkel und Lineal Strecken der Längen , , und konstruiert werden. Die letzten beiden kann man mit einer Konstruktion auf Basis des Strahlensatzes erhalten. Eine nicht ganz so elementare Konstruktion unter Verwendung des Höhensatzes erlaubt die Konstruktion einer Strecke der Länge . Daraus folgt, dass jede algebraisch konstruierbare Zahl auch geometrisch konstruierbar ist, indem man mit diesen Techniken eine Formel für eine Zahl in eine geometrische Konstruktion übersetzt.[17][18]
In der anderen Richtung wird eine Menge geometrischer Objekte durch algebraisch konstruierbare reelle Zahlen bestimmt: Punkte durch Koordinaten, Geraden durch Steigung und -Achsenabschnitt, Kreise durch Mittelpunktskoordinaten und Radius. Es ist möglich, wenn auch mühsam, auf Grundlage dieser Werte unter Verwendung der arithmetischen Operationen und des Ziehens der Quadratwurzel Formeln zu entwickeln, indem man die Formeln gemäß der schrittweisen Konstruktion mit Zirkel und Lineal aufbaut. Aus diesen Formeln folgt, dass jede geometrisch konstruierbare Zahl auch algebraisch konstruierbar ist.[19]
Die Definition der algebraisch konstruierbaren Zahlen schließt die Summe, die Differenz, das Produkt und das multiplikative Inverse dieser Zahlen ein, das sind dieselben Operationen, die in der abstrakten Algebra einen Körper definieren. Daher bilden die konstruierbaren Zahlen (in jeder der obigen Definitionen) einen Körper. Genauer bilden die konstruierbaren reellen Zahlen einen euklidischen Körper, das heißt einen geordneten Körper, der für jedes seiner positiven Elemente auch eine Quadratwurzel enthält.[20] Die Untersuchung dieses Körpers und seiner Unterkörper führt zu notwendigen Bedingungen für die Konstruierbarkeit einer Zahl, was benutzt werden kann, um die Nichtkonstruierbarkeit einiger in klassischen geometrischen Konstruktionsproblemen auftauchenden Zahlen nachzuweisen.
Praktischerweise betrachtet man statt des ganzen Körpers der konstruierbaren Zahlen den Unterkörper , der von einer gegebenen konstruierbaren Zahl erzeugt wird, und verwendet algebraische Konstruktionen bzgl. , um diesen weiter zu zerlegen. Wenn eine konstruierbare reelle Zahl ist, kann man mittels der Werte, die in einer beschreibenden Formel vorkommen, eine endliche Folge finden, so dass für jedes eine endliche Körpererweiterung von vom Grad ist.[21] In einer leicht abweichenden Terminologie ist eine reelle Zahl genau dann konstruierbar, wenn sie im Körper am Ende eines endlichen Körperturms reeller quadratischer Körpererweiterungen liegt, das heißt eines Turms
der mit dem Körper der rationalen Zahlen beginnt und in dem für alle gilt sowie: liegt in .[22] Es folgt aus dieser Zerlegung, dass der Grad dieser Körpererweiterung eine Zweierpotenz ist, wobei die Anzahl der quadratischen Erweiterungsschritte ist.[23]
Analog zum reellen Fall ist eine komplexe Zahl genau dann konstruierbar, wenn sie im Körper am Ende eines endlichen Körperturms komplexer quadratischer Erweiterungen liegt.[24] Genauer ist konstruierbar, wenn es einen endlichen Körperturm
gibt, wobei in liegt und für jedes gilt. Der Unterschied zwischen diesen beiden Charakterisierungen besteht darin, dass hier die Körper des Körperturms nicht auf reelle Körper beschränkt sind.
Auch hier gilt: Ist eine komplexe Zahl konstruierbar, so ist eine Zweierpotenz. Diese notwendige Bedingung ist allerdings nicht hinreichend, denn es gibt Körpererweiterungen vom Grad einer Zweierpotenz, die nicht in eine Folge quadratischer Erweiterungen zerlegt werden kann.[25]
Die Körper, die auf diese Weise aus Türmen quadratischer Erweiterungen über gewonnen werden können, heißen iterierte quadratische Erweiterungen von . Die Körper der reellen oder komplexen konstruierbaren Zahlen sind die Vereinigungen aller reellen bzw. komplexen iterierten quadratischen Erweiterungen von .[26]
Trigonometrische Zahlen sind die Sinus- und Kosinuswerte von Winkeln, die rationale Vielfache von sind. Diese Zahlen sind stets algebraisch aber nicht immer konstruierbar. Die Sinus- und Kosinuswerte von Winkeln sind nur für bestimmte Zahlen konstruierbar:[27]
So ist zum Beispiel konstruierbar, weil 15 das Produkt der beiden Fermatschen Primzahlen und ist.
Weitere Beispiele von trigonometrischen Zahlen, die in Formeln mit Quadratwurzeln angegeben sind, finden sich im Abschnitt Wichtigste Funktionswerte im Artikel zur Sinus- und Kosinusfunktion.
Die alten Griechen hielten einige nicht gelöste Konstruktionsprobleme mit Zirkel und Lineal nur für widerspenstig, nicht für unlösbar.[28] Die Nichtkonstruierbarkeit gewisser Zahlen beweist allerdings die logische Unmöglichkeit, solche Konstruktionen auszuführen. Die Probleme selbst sind lösbar, wenn man von der Zirkel-und-Lineal-Bedingung der Konstruktion abrückt, und die Griechen kannten solche Lösungen z. B. sogenannte Neusis-Konstruktionen.[29]
Insbesondere die algebraische Formulierung der konstruierbaren Zahlen führt zu Unmöglichkeitsbeweisen der folgenden Konstruktionsprobleme:
Das Problem der Quadratverdoppelung kann leicht gelöst werden, indem man ein weiteres Quadrat über der Diagonale des ersten errichtet, diese hat eine -fache Seitenlänge und doppelten Flächeninhalt. Das Problem der Würfelverdoppelung führt ganz analog auf das Problem, eine Strecke der Länge zu konstruieren. Aber diese Zahl ist nicht konstruierbar, denn das Minimalpolynom dieser Zahl hat den Grad über .[30] Dieses muss als kubisches Polynom, dessen einzige reelle Nullstelle irrational ist, irreduzibel sein, und daraus folgt, dass ist. Da dies keine Zweierpotenz ist, folgt die behauptete Nichtkonstruierbarkeit.[31]
Bei diesem Problem soll zu einem gegebenen Winkel der Winkel konstruiert werden. Algebraisch werden Winkel durch trigonometrische Funktionen dargestellt, wie etwa ihrer Sinus- oder Kosinuswerte, die die kartesischen Koordinaten des Endpunktes einer Einheitsstrecke sind, die mit der Anfangsstrecke den gegebenen Winkel einschließt. Daher ist ein Winkel genau dann konstruierbar, wenn eine konstruierbare Zahl ist, und das Problem der Winkeldreiteilung ist auf die Konstruktion von zurückgeführt. Beispielsweise kann der Winkel als Winkel eines gleichseitigen Dreiecks mit Zirkel und Lineal konstruiert werden, es ist . Der gedrittelte Winkel hingegen kann nicht konstruiert werden, denn hat das Minimalpolynom und dieses ist vom Grad über . Da dieser spezielle Winkel nicht dreigeteilt werden kann, ist das allgemeine Problem der Winkeldreiteilung unlösbar.[32]
Ein Quadrat mit Flächeninhalt , das ist der Inhalt des Einheitskreises, hätte die Seitenlänge , eine transzendente Zahl. Daher sind dieses Quadrat und seine Seitenlänge nicht konstruierbar, denn die Länge ist nicht algebraisch über , kann also in keinem endlichen Körperturm über liegen.[33]
Wenn ein regelmäßiges -Eck mit Zentrum im Ursprung konstruierbar ist, so auch die Winkel zwischen zwei Strecken vom Ursprung zu zwei benachbarten Ecken, und diese sind . Das Polygon kann daher genau dann konstruiert werden, wenn der Kosinus des Winkels eine trigonometrische Zahl ist. So ist etwa das regelmäßige Fünfzehneck konstruierbar, das regelmäßige Siebeneck hingegen nicht, denn ist eine Primzahl, die keine Fermatsche Primzahl ist.[34] Für einen direkteren Beweis der Nichtkonstruierbarkeit des Siebenecks stelle man die Ecken als komplexe Wurzeln des Polynoms dar. Das Herausdividieren des Linearfaktors , Division durch und anschließende Substitution liefert das Polynom . Da dieses Polynom irreduzibel ist, kann man wieder auf die Nichtkonstruierbarkeit von , also von und damit des Siebenecks schließen.[35]
Es seien zwei Punkte und ein kreisförmiger Spiegel gegeben. Wo auf dem Kreis sieht man von einem Punkt aus das reflektierte Bild des anderen Punktes? Geometrisch treffen die Geraden durch die gegebenen Punkte und den Reflexionspunkt im gleichen Winkel auf die Kreislinie und bilden gleichlange Kreissehnen. Es ist aber im Allgemeinen nicht möglich, diesen Punkt mit Zirkel und Lineal zu konstruieren. Insbesondere für den Einheitskreis und die beiden inneren Punkte und führt die Lösung auf die Nullstellen des Polynoms vierten Grades. Obwohl es sich beim Grad um eine Zweierpotenz handelt, hat der Zerfällungskörper einen durch teilbaren Grad, das heißt, er entsteht nicht als iterierte quadratische Erweiterung. Das Alhazensche Problem ist daher nicht lösbar.[36]
Der Ursprung des Konzepts der konstruierbaren Zahlen ist untrennbar mit der Geschichte der drei nicht-möglichen Zirkel-und-Lineal-Konstruktionen verbunden: der Würfelverdoppelung, der Winkeldreiteilung und der Quadratur des Kreises. Die Einschränkung, nur Zirkel und Lineal zu benutzen, wird auf Grund einer Textstelle im Plutarch dem Philosophen Platon zugeschrieben. Nach Plutarch hat Platon das Problem der Würfelverdoppelung Eudoxos, Archytas und Menaichmos gestellt. Sie lösten das Problem mit mechanischen Mitteln und handelten sich deshalb einen Tadel Platons ein, sie hätten das Problem nicht mittels reiner Geometrie gelöst.[37] Diese Geschichte steht allerdings neben einer anderen Version,[38] die Eratosthenes und Eutokios zugeschrieben wird, die besagt, alle drei hätten eine Lösung gefunden, die allerdings für praktische Zwecke zu abstrakt wäre.[39] Proklos, der Eudemos von Rhodos zitiert, schreibt Oinopides eine Lösung mit zwei Linealen und einem Zirkel zu, so dass manche Autoren der Ansicht sind, die Einschränkung ginge auf Oinopides zurück.[40] Die Beschränkung auf Zirkel und Lineal ist wesentlich für die Unlösbarkeit dieser klassischen Konstruktionsprobleme. Eine Winkeldreiteilung beispielsweise kann auf mehrere Weisen durchgeführt werden, einige waren bereits den alten Griechen bekannt. Die Quadratrix des Hippias von Elis, die Kegelschnitte des Menaichmos oder die Neusis-Konstruktion von Archimedes wurden alle verwendet, ein moderneres Verfahren sind Papierfaltmethoden.[41]
Obwohl es nicht zu den klassischen Konstruktionsproblemen zählt, wird die Konstruktion regelmäßiger Polygone oft im Zusammenhang mit ihnen behandelt. Die Griechen konnten regelmäßige -Ecke für (für ganze Zahlen ) oder Produkte von je zwei dieser drei Zahlen konstruieren, andere regelmäßige -Ecke beherrschten sie nicht. Carl Friedrich Gauss hat 1796 als achtzehnjähriger Student die Zirkel-und-Lineal-Konstruktion des regelmäßigen Siebzehnecks veröffentlicht.[42] Gauß hat dieses Thema eher algebraisch als geometrisch behandelt, in der Tat hat er nicht das Polygon selbst konstruiert, sondern nachgewiesen, dass der Kosinus des zur Polygonseite gehörenden Zentriwinkels eine konstruierbare Zahl ist. Diese Argumentation verallgemeinerte er 1801 in seinen Disquisitiones Arithmeticae und gelangte zur hinreichenden Bedingung für die Konstruktion eines regelmäßigen -Ecks. Gauß behauptete ohne Beweis, dass diese auch notwendig sei. Mehrere Autoren, darunter auch Felix Klein,[43] haben diesen Teil des Beweises ebenfalls Gauß zugeschrieben.[44] Das Alhazensche Problem gehört ebenfalls nicht zu den klassischen Problemen. Obwohl es nach Alhazen benannt ist, einem mittelalterlichen arabischen Mathematiker, war es bereits im zweiten Jahrhundert in der Optik des Claudius Ptolemäus vorgekommen.[45]
Pierre Wantzel fand 1837 einen algebraischen Beweis dafür, dass die Würfelverdoppelung und die Winkeldreiteilung mit Zirkel und Lineal nicht möglich sind.[46] Im gleichen Aufsatz löste er auch das Problem, welche regelmäßigen Polygone konstruierbar sind: Ein regelmäßiges Polygon ist genau dann konstruierbar, wenn die Zahl seiner Seiten ein Produkt aus einer Zweierpotenz und einer Anzahl verschiedener Fermatscher Primzahlen ist, das heißt, die von Gauß angegebene hinreichende Bedingung ist auch notwendig.[47][48] Ein Beweisversuch zur Unmöglichkeit der Quadratur des Kreises findet sich in Vera Circuli et Hyperbolae Quadratura von James Gregory aus dem Jahre 1667. Dieser Beweis war zwar fehlerhaft, gilt aber als der früheste Versuch, das Problem auf algebraische Eigenschaften von zurückzuführen. Erst 1882 hat Ferdinand von Lindemann einen rigorosen Unmöglichkeitsbeweis gefunden, indem er Arbeiten von Charles Hermite erweiterte und die Transzendenz von nachwies.[49][50] Die Unlösbarkeit des Alhazenschen Problem mittels Zirkel und Lineal wurde erst 1965 durch Arbeiten von Jack M. Elkin bewiesen,[51] siehe auch[52] für eine unabhängige Lösung und weitere historische Angaben zu diesem Problem.
Das Studium der konstruierbaren Zahlen wurde 1637 von René Descartes in Discours de la méthode im Anhang La Géométrie initiiert. Descartes ordnete geometrischen Strecken Zahlen zu, um die Kraft seiner philosophischen Methode anhand der Lösung eines von Pappos gestellten Konstruktionsproblems mit Zirkel und Lineal darzulegen.[53]