В геометрии и алгебре действительное число можно построить тогда и только тогда, когда по отрезку единичной длины можно построить отрезок длины с помощью циркуля и линейки за конечное число шагов. Эквивалентно, является конструктивным тогда и только тогда, когда существует выражение замкнутой формы , позволяющее использовать только целые числа и операции сложения, вычитания, умножения, деления и извлечения квадратных корней.
Геометрическое определение конструктивных чисел мотивирует соответствующее определение конструктивных точек , которые снова могут быть описаны либо геометрически, либо алгебраически. Точка является конструктивной, если ее можно создать как одну из точек построения циркуля и линейки (конечная точка отрезка или точка пересечения двух линий или окружностей), начиная с заданного отрезка единичной длины. Альтернативно и эквивалентно, приняв две конечные точки данного сегмента за точки (0, 0) и (1, 0) декартовой системы координат , точка является конструктивной тогда и только тогда, когда ее декартовы координаты являются конструктивными числами. [1] Конструируемые числа и точки также называются числами линейки и циркуля , а также точками линейки и циркуля , чтобы отличить их от чисел и точек, которые могут быть построены с использованием других процессов. [2]
Набор конструктивных чисел образует поле : применение любой из четырех основных арифметических операций к членам этого набора дает другое конструктивное число. Это поле является полем расширения рациональных чисел и, в свою очередь, содержится в поле алгебраических чисел . [3] Это евклидово замыкание рациональных чисел , наименьшее расширение поля рациональных чисел, которое включает квадратные корни всех своих положительных чисел. [4]
Доказательство эквивалентности между алгебраическими и геометрическими определениями конструктивных чисел приводит к преобразованию геометрических вопросов о конструкциях циркуля и линейки в алгебру , включая несколько известных задач древнегреческой математики. Алгебраическая формулировка этих вопросов привела к доказательствам того, что их решения невозможно построить, после того как геометрическая формулировка тех же проблем ранее выдержала столетия атак.
Пусть и - две заданные различные точки на евклидовой плоскости , и определите как набор точек, которые можно построить с помощью циркуля и линейки, начиная с и . Тогда точки называются конструктивными точками . и по определению являются элементами . Для более точного описания остальных элементов дадим следующие два определения: [5]
Тогда точками , кроме и являются: [5] [6]
Например, середина построенного отрезка является конструктивной точкой. Одна из его конструкций состоит в том, чтобы построить две окружности одинакового радиуса и линию, проходящую через две точки пересечения этих двух окружностей. Тогда серединой отрезка будет точка, в которой этот отрезок пересекает построенная прямая. [7]
Исходная информация для геометрической формулировки может использоваться для определения декартовой системы координат , в которой точка связана с началом координат, имеющим координаты , и в которой точка связана с координатами . Точки теперь можно использовать для связи геометрии и алгебры, определяя конструктивное число как координату конструктивной точки. [8]
Эквивалентные определения заключаются в том, что конструктивное число — это координата конструктивной точки [6] или длина конструктивного отрезка. [9] В одном направлении этой эквивалентности, если конструктивная точка имеет координаты , то точка может быть построена как ее перпендикулярная проекция на -ось, а отрезок от начала координат до этой точки имеет длину . В обратном направлении, если длина конструктивного отрезка, то пересечение оси - с окружностью с центром в радиусе дает точку . Из этой эквивалентности следует, что каждая точка, декартовы координаты которой являются геометрически конструируемыми числами, сама является геометрически конструируемой точкой. Ибо, когда и являются геометрически конструируемыми числами, точку можно построить как пересечение линий, проходящих через и , перпендикулярных осям координат. [10]
Алгебраически конструируемые действительные числа — это подмножество действительных чисел , которые можно описать формулами, объединяющими целые числа с использованием операций сложения, вычитания, умножения, мультипликативного обратного преобразования и квадратных корней из положительных чисел. Еще проще, за счет увеличения длины этих формул, целые числа в них можно ограничить только 0 и 1. [11] Например, квадратный корень из 2 можно построить, поскольку его можно описать формулами или .
Аналогично, алгебраически конструируемые комплексные числа представляют собой подмножество комплексных чисел, которые имеют формулы одного и того же типа, использующие более общую версию квадратного корня, которая не ограничивается положительными числами, но вместо этого может принимать произвольные комплексные числа в качестве аргумента и дает главный квадратный корень его аргумента. Альтернативно, одна и та же система комплексных чисел может быть определена как комплексные числа, действительная и мнимая части которых являются конструктивными действительными числами. [12] Например, комплексное число имеет формулы или , а его действительная и мнимая части представляют собой конструктивные числа 0 и 1 соответственно.
Эти два определения конструктивных комплексных чисел эквивалентны. [13] В одном направлении, если это комплексное число, чья действительная и мнимая части являются конструктивными действительными числами, то замена и по их формулам в более крупной формуле дает формулу для комплексного числа. В другом направлении любую формулу для алгебраически конструируемого комплексного числа можно преобразовать в формулы для его действительной и мнимой частей, рекурсивно разлагая каждую операцию в формуле на операции над действительной и мнимой частями ее аргументов, используя разложения [ 14]. ]
Алгебраически конструируемые точки могут быть определены как точки, две действительные декартовы координаты которых являются алгебраически конструируемыми действительными числами. Альтернативно, они могут быть определены как точки на комплексной плоскости , заданные алгебраически конструируемыми комплексными числами. Ввиду эквивалентности двух определений алгебраически конструируемых комплексных чисел эти два определения алгебраически конструируемых точек также эквивалентны. [13]
Если и ненулевые длины геометрически построенных отрезков, то элементарные конструкции циркуля и линейки можно использовать для получения построенных отрезков длин , , и . Последние два можно реализовать с помощью конструкции, основанной на теореме о пересечении . Немного менее элементарная конструкция с использованием этих инструментов основана на теореме о среднем геометрическом и строит отрезок длины из построенного отрезка длины . Отсюда следует, что каждое алгебраически конструируемое число является геометрически конструируемым, если использовать эти методы для перевода формулы для числа в конструкцию для числа. [15]
В другом направлении набор геометрических объектов может быть задан алгебраически конструируемыми действительными числами: координатами точек, наклоном и пересечением линий, а также центром и радиусом кругов. Можно (но утомительно) разработать формулы на основе этих значений, используя только арифметику и квадратные корни, для каждого дополнительного объекта, который может быть добавлен за один шаг конструкции циркуля и линейки. Из этих формул следует, что всякое геометрически конструируемое число алгебраически конструируемо. [16]
Определение алгебраически конструируемых чисел включает сумму, разность, произведение и мультипликативную обратную величину любого из этих чисел — те же операции, которые определяют поле в абстрактной алгебре . Таким образом, конструктивные числа (определенные любым из вышеперечисленных способов) образуют поле. Более конкретно, конструктивные действительные числа образуют евклидово поле , упорядоченное поле, содержащее квадратный корень из каждого из своих положительных элементов. [17] Исследование свойств этого поля и его подполей приводит к необходимым условиям на конструктивность числа, которые можно использовать, чтобы показать, что конкретные числа, возникающие в классических геометрических задачах построения, не являются конструктивными.
Удобно вместо всего поля конструктивных чисел рассматривать подполе, порожденное любым данным конструктивным числом , и использовать алгебраическую конструкцию для разложения этого поля. Если - конструктивное действительное число, то значения, встречающиеся в формуле, его конструирующей, можно использовать для создания конечной последовательности действительных чисел, такой, что для каждого является расширением степени 2. [ 18] Используя немного другую терминологию, действительное число конструктивно тогда и только тогда, когда оно лежит в поле на вершине конечной башни действительных квадратичных расширений ,
Аналогично реальному случаю, комплексное число является конструктивным тогда и только тогда, когда оно лежит в поле на вершине конечной башни комплексных квадратичных расширений. [21] Точнее, конструктивно тогда и только тогда, когда существует башня полей
Поля, которые могут быть сгенерированы таким образом из башен квадратичных расширений, называются итерированными квадратичными расширениями . Поля действительных и комплексных конструктивных чисел представляют собой объединения всех действительных или комплексных итерированных квадратичных расширений . [23]
Тригонометрические числа — это косинусы или синусы углов, которые являются рациональными кратными . Эти числа всегда алгебраические, но их нельзя построить. Косинус или синус угла можно построить только для некоторых специальных чисел : [24]
Так, например, является конструктивным, потому что 15 является произведением простых чисел Ферма 3 и 5; но не является конструктивным (не является произведением различных простых чисел Ферма) и не является таковым (будучи неферма-простым числом).
Древние греки считали, что некоторые проблемы, связанные с построением линеек и циркуля, которые они не могли решить, были просто упрямыми, а не неразрешимыми. [25] Однако неконструируемость некоторых чисел доказывает, что эти конструкции логически невозможно выполнить. [26] (Однако сами проблемы можно решить, используя методы, выходящие за рамки ограничений работы только с линейкой и циркулем, и греки знали, как решить их таким способом. Одним из таких примеров является решение Архимедом конструкции Нейсиса для задача о трисекции угла .) [27]
В частности, алгебраическая формулировка конструктивных чисел приводит к доказательству невозможности следующих задач построения:
Рождение понятия конструктивных чисел неразрывно связано с историей трех невозможных конструкций циркуля и линейки: удвоения куба, трисекции угла и квадратуры круга. Ограничение использования только циркуля и линейки в геометрических построениях часто приписывают Платону из-за отрывка из Плутарха . По мнению Плутарха, Платон дал дублирование задачи о кубе (делианском) Евдоксу , Архиту и Менехму , которые решили проблему механическими средствами, заслужив упрек со стороны Платона за то, что она не решила проблему с помощью чистой геометрии . [35] Однако эта атрибуция оспаривается, [36] отчасти из-за существования другой версии истории (приписываемой Эратосфену Евтоцием из Аскалона ), в которой говорится, что все три нашли решения, но они были слишком абстрактными, чтобы быть практическую ценность. [37] Прокл , цитируя Евдема Родосского , приписал Энопиду (около 450 г. до н. э.) две конструкции линейки и циркуля, что привело некоторых авторов к выдвижению гипотезы, что именно Энопид создал это ограничение. [38] Ограничение на использование циркуля и линейки существенно для невозможности решения классических задач строительства. Например, трисекцию угла можно выполнить разными способами, некоторые из которых были известны древним грекам. Квадратриса Гиппия Элисского , коники Менехма или конструкция с отмеченной прямой линией ( neusis ) Архимеда — все они использовались, а также более современный подход посредством складывания бумаги . [39]
Хотя это не одна из трех классических задач построения, рядом с ними часто рассматривается задача построения правильных многоугольников с помощью линейки и циркуля. Греки знали, как построить правильные -угольники с (для любого целого числа ) 3, 5 или произведением любых двух или трех этих чисел, но другие правильные -угольники ускользнули от них. В 1796 году восемнадцатилетний студент Карл Фридрих Гаусс объявил в газете, что с помощью линейки и циркуля построил правильный 17-угольник . [40] Лечение Гаусса было скорее алгебраическим, чем геометрическим; на самом деле он на самом деле не построил многоугольник, а скорее показал, что косинус центрального угла является конструктивным числом. Этот аргумент был обобщен в его книге Disquisitiones Arithmeticae 1801 года , в которой даны достаточные условия для построения правильного -угольника. Гаусс утверждал, но не доказал, что это условие также необходимо, и некоторые авторы, в частности Феликс Кляйн [41] , приписывали ему и эту часть доказательства. [42] Проблема Альхазена также не входит в число трех классических задач, но, несмотря на то, что она названа в честь Ибн аль-Хайсама (Альхазена), средневекового исламского математика , она уже появляется в работах Птолемея по оптике второго века. [20]
Пьер Ванцель (1837) алгебраически доказал, что задачи удвоения куба и трисекции угла невозможно решить, если пользоваться только циркулем и линейкой. В той же статье он также решил проблему определения того, какие правильные многоугольники можно построить: правильный многоугольник можно построить тогда и только тогда, когда число его сторон является произведением степени двойки и любого количества различных простых чисел Ферма (т. е. также необходимы достаточные условия, данные Гауссом). [24] [43] Попытка доказать невозможность квадратуры круга была дана Джеймсом Грегори в книге Vera Circuli et Hyperbolae Quadratura («Истинное квадратура круга и гиперболы») в 1667 году. Хотя его доказательство было ошибочным, оно было первая статья, в которой была предпринята попытка решить проблему, используя алгебраические свойства π . Лишь в 1882 году Фердинанд фон Линдеманн строго доказал ее невозможность, расширив работу Чарльза Эрмита и доказав, что π — трансцендентное число . [44] [45] До работы Элкина (1965) не было доказано, что проблему Альхазена невозможно решить с помощью циркуля и линейки. [46]
Изучение конструктивных чисел, по сути, было инициировано Рене Декартом в «Геометрии» , приложении к его книге «Рассуждение о методе», опубликованной в 1637 году. Декарт связал числа с геометрическими отрезками прямых, чтобы продемонстрировать силу своего философского метода путем решения древняя задача по построению линейки и циркуля, выдвинутая Паппом . [47]