Трансцендентная теория чисел

Из Википедии, бесплатной энциклопедии

Трансцендентная теория чисел — это раздел теории чисел , который исследует трансцендентные числа (числа, которые не являются решениями какого-либо полиномиального уравнения с рациональными коэффициентами ) как качественным, так и количественным способом.

Трансцендентность [ править ]

Фундаментальная теорема алгебры говорит нам, что если у нас есть непостоянный многочлен с рациональными коэффициентами (или, что то же самое, путем очистки знаменателей , с целыми коэффициентами), то этот многочлен будет иметь корень из комплексных чисел . То есть для любого непостоянного многочлена с рациональными коэффициентами будет комплексное число такой, что . Теория трансцендентности занимается обратным вопросом: учитывая комплексное число , существует ли полином с рациональными коэффициентами такими, что Если такого многочлена не существует, то число называется трансцендентным.

В более общем плане теория касается алгебраической независимости чисел. Набор чисел {α 1 , α 2 , …, α n } называется алгебраически независимым над полем K , если не существует ненулевого многочлена P от n переменных с коэффициентами из K такого, что P 1 , α 2 , …, α n ) = 0. Таким образом, определение того, является ли данное число трансцендентным, на самом деле является частным случаем алгебраической независимости, когда n = 1, а поле K является полем рациональных чисел .

Связанное с этим понятие заключается в том, существует ли выражение в замкнутой форме для числа, включая экспоненты и логарифмы, а также алгебраические операции. Существуют различные определения «замкнутой формы», и вопросы о закрытой форме часто можно свести к вопросам о трансцендентности.

История [ править ]

Приближение рациональными числами: от до Рота Лиувилля

Использование термина «трансцендентный» для обозначения объекта, который не является алгебраическим, восходит к семнадцатому веку, когда Готфрид Лейбниц доказал, что синусоидальная функция не является алгебраической функцией . [1] Вопрос о том, могут ли определенные классы чисел быть трансцендентными, возник еще в 1748 году. [2] когда Эйлер утверждал [3] что число log a b не было алгебраическим для рациональных чисел a и b при условии, что b не имеет вида b = a с для некоторого рационального c .

Утверждение Эйлера не было доказано до двадцатого века, но почти через сто лет после его утверждения Жозефу Лиувиллю удалось доказать существование чисел, которые не являются алгебраическими, что до тех пор не было известно наверняка. [4] В его оригинальных статьях по этому вопросу в 1840-х годах были изложены аргументы, использующие непрерывные дроби для построения трансцендентных чисел. Позже, в 1850-х годах, он дал необходимое условие того, чтобы число было алгебраическим, и, таким образом, достаточное условие того, чтобы число было трансцендентным. [5] Этот критерий трансцендентности также не был достаточно сильным, чтобы быть необходимым, и действительно, он не смог обнаружить, что число e является трансцендентным. Но его работа предоставила более широкий класс трансцендентных чисел, теперь известных как числа Лиувилля в его честь .

Критерий Лиувилля, по сути, гласил, что алгебраические числа не могут быть очень хорошо аппроксимированы рациональными числами. Итак, если число можно очень хорошо аппроксимировать рациональными числами, то оно должно быть трансцендентным. Точное значение слова «очень хорошо аппроксимировано» в работе Лиувилля относится к определенному показателю степени. Он показал, что если α — алгебраическое число степени d ≥ 2 и ε — любое число, большее нуля, то выражение

может быть удовлетворено только конечным числом рациональных чисел p / q . Использование этого критерия трансцендентности нетривиально, поскольку необходимо проверить, существует ли бесконечно много решений p / q для каждого d ≥ 2.

В двадцатом веке работа Туэ Акселя [6] Карл Сигел , [7] и Клаус Рот [8] уменьшил показатель степени в работе Лиувилля с d + ε до d /2 + 1 + ε и, наконец, в 1955 г., до 2 + ε. Этот результат, известный как теорема Туэ-Зигеля-Рота , якобы является наилучшим из возможных, поскольку если показатель степени 2 + ε заменить всего на 2, то результат перестанет быть верным. Однако Серж Ланг предположил, что результат Рота улучшился; в частности, он предположил, что q 2+е в знаменателе правой части можно свести к .

Работа Рота фактически положила конец работе, начатой ​​Лиувиллем, а его теорема позволила математикам доказать трансцендентность многих других чисел, таких как константа Чамперноуна . Однако теорема все еще недостаточно сильна, чтобы обнаружить все трансцендентные числа, и многие известные константы, включая e и π, либо не являются, либо не известны как очень хорошо аппроксимируемые в указанном выше смысле. [9]

Вспомогательные функции: от Бейкера Эрмита до

К счастью, в девятнадцатом веке были изобретены другие методы для изучения алгебраических свойств e и, следовательно, π посредством тождества Эйлера . Эта работа была сосредоточена на использовании так называемой вспомогательной функции . Это функции , которые обычно имеют много нулей в рассматриваемых точках. Здесь «много нулей» может означать множество различных нулей или всего лишь один ноль, но с высокой кратностью , или даже множество нулей, все с высокой кратностью. Чарльз Эрмит использовал вспомогательные функции, аппроксимирующие функции для каждого натурального числа чтобы доказать трансцендентность в 1873 году. [10] Его работа была основана Фердинандом фон Линдеманом в 1880-х годах. [11] чтобы доказать, что е а трансцендентно для ненулевых алгебраических чисел α. В частности, это доказало, что π трансцендентно, поскольку e π я является алгебраическим и, таким образом, дает отрицательный ответ на древнюю проблему о том, можно ли квадратировать круг . Карл Вейерштрасс развил их работу еще дальше и в конечном итоге доказал теорему Линдеманна-Вейерштрасса в 1885 году. [12]

В 1900 году Давид Гильберт сформулировал свой знаменитый сборник задач . Седьмой из них , один из самых сложных, по оценке Гильберта, задавался вопросом о трансцендентности чисел формы a. б где a и b — алгебраические числа, a не равен нулю или единице, а b иррационально . В 1930-е годы Александр Гельфонд [13] и Теодор Шнайдер [14] доказал, что все такие числа действительно трансцендентны, используя неявную вспомогательную функцию, существование которой было подтверждено леммой Зигеля . Этот результат, теорема Гельфонда – Шнайдера , доказал трансцендентность таких чисел, как e Пи и константа Гельфонда–Шнайдера .

Следующий крупный результат в этой области произошел в 1960-х годах, когда Алан Бейкер добился прогресса в решении проблемы, поставленной Гельфондом о линейных формах в логарифмах . Сам Гельфонд сумел найти нетривиальную нижнюю оценку величины

где все четыре неизвестных являются алгебраическими, αs не равно нулю и не единице, а βs иррационально. Однако найти аналогичные нижние оценки для суммы трех и более логарифмов ускользнуло от Гельфонда. Доказательство теоремы Бейкера Гаусса проблему числа классов содержало такие оценки, решая при этом для класса номер один. Эта работа принесла Бейкеру медаль Филдса за использование при решении диофантовых уравнений . С чисто трансцендентной точки зрения теории чисел Бейкер доказал, что если α 1 , ..., α n — алгебраические числа, ни одно из них не равно нулю или единице, а β 1 , ..., β n — алгебраические числа такие, что 1, β 1 , ..., β n над линейно независимы рациональными числами, то число

является трансцендентальным. [15]

: Кантор и Зильбер Другие техники

В 1870-х годах Георг Кантор начал развивать теорию множеств и в 1874 году опубликовал статью , доказывающую, что алгебраические числа могут быть приведены во взаимно-однозначное соответствие с набором натуральных чисел и, таким образом, что набор трансцендентных чисел должен быть неисчислимым . [16] Позже, в 1891 году, Кантор использовал свой более знакомый диагональный аргумент , чтобы доказать тот же результат. [17] Хотя результат Кантора часто называют чисто экзистенциальным и, следовательно, непригодным для построения единого трансцендентного числа, [18] [19] доказательства в обеих вышеупомянутых статьях дают методы построения трансцендентных чисел. [20]

В то время как Кантор использовал теорию множеств, чтобы доказать полноту трансцендентных чисел, недавним развитием стало использование теории моделей в попытках доказать нерешенную проблему в теории трансцендентных чисел. Задача состоит в том, чтобы определить степень трансцендентности поля

для комплексных чисел x 1 , ..., x n , линейно независимых над рациональными числами. Стивен Шануэль предположил , что ответ — по крайней мере n , но доказательств не известно. Однако в 2004 году Борис Зильбер опубликовал статью, в которой использовались методы теории моделей для создания структуры, которая ведет себя очень похоже на комплексные числа , оснащенные операциями сложения, умножения и возведения в степень. Более того, в этой абстрактной структуре гипотеза Шануэля действительно справедлива. [21] К сожалению, пока неизвестно, что эта структура на самом деле совпадает с комплексными числами с упомянутыми операциями; могла бы существовать какая-то другая абстрактная структура, которая ведет себя очень похоже на комплексные числа, но в которой гипотеза Шануэля не верна. Зильбер предоставил несколько критериев, которые доказывали бы, что рассматриваемая структура является C , но не смог доказать так называемую аксиому сильного экспоненциального замыкания. С тех пор был доказан простейший случай этой аксиомы: [22] но для завершения доказательства гипотезы требуется доказательство того, что она справедлива в полной общности.

Подходы [ править ]

Типичная проблема в этой области математики — выяснить, является ли данное число трансцендентным. Кантор использовал аргумент мощности , чтобы показать, что существует только счетное число алгебраических чисел и, следовательно, почти все числа трансцендентны. Таким образом, трансцендентные числа представляют собой типичный случай; даже в этом случае может быть чрезвычайно сложно доказать, что данное число трансцендентно (или даже просто иррационально).

По этой причине теория трансцендентности часто работает в сторону более количественного подхода. Итак, учитывая конкретное комплексное число α, можно задаться вопросом, насколько близко α к алгебраическому числу. Например, если предположить, что число α является алгебраическим, то можно ли показать, что оно должно иметь очень высокую степень или минимальный полином с очень большими коэффициентами? В конечном счете, если можно показать, что никакой конечной степени или размера коэффициента недостаточно, тогда число должно быть трансцендентным. Поскольку число α трансцендентно тогда и только тогда, когда P (α) ≠ 0 для каждого ненулевого многочлена P с целыми коэффициентами, к этой задаче можно подойти, пытаясь найти нижние оценки вида

где правая часть — это некоторая положительная функция, зависящая от некоторой меры и ее степени d A размера коэффициентов P , и такая , что эти нижние оценки применимы ко всем P ≠ 0. Такая граница называется мерой трансцендентности .

Случай d = 1 представляет собой случай «классического» диофантового приближения , требующего нижних оценок для

.

Методы теории трансцендентности и диофантовой аппроксимации имеют много общего: оба они используют понятие вспомогательной функции .

Основные результаты

Теорема Гельфонда -Шнайдера была крупным достижением теории трансцендентности в период 1900–1950 годов. В 1960-х годах метод Алана Бейкера на линейных формах в логарифмах алгебраических чисел реанимировал теорию трансцендентности с приложениями к многочисленным классическим проблемам и диофантовым уравнениям .

Классификация Малера [ править ]

Курт Малер разделил трансцендентные числа на три класса, названных S , T и U. в 1932 году [23] Определение этих классов основано на расширении идеи числа Лиувилля (цитированной выше).

Мера иррациональности действительного числа [ править ]

Один из способов определить число Лиувилля — рассмотреть, насколько малым данное действительное число x делает линейные многочлены | дх - р | не делая их точно равными 0. Здесь p , q — целые числа с | р |, | д | ограничено целым положительным числом H .

Позволять быть минимальным ненулевым абсолютным значением, которое принимают и принимают эти полиномы:

ω( x , 1) часто называют мерой иррациональности действительного числа x . Для рациональных чисел ω( x , 1) = 0 и не менее 1 для иррациональных действительных чисел. Число Лиувилля определяется как имеющее бесконечную меру иррациональности. Теорема Рота гласит, что иррациональные действительные алгебраические числа имеют меру иррациональности 1.

Мера трансцендентности комплексного числа [ править ]

Далее рассмотрим значения многочленов комплексного числа x , когда эти многочлены имеют целые коэффициенты, степень не более n и высоту не более H , где n , H — положительные целые числа.

Позволять — минимальное ненулевое абсолютное значение, которое такие полиномы принимают при и возьми:

Предположим, что это бесконечно для некоторого минимального положительного целого числа n . Комплексное число x в этом случае называется числом U степени n .

Теперь мы можем определить

( x ) часто называют мерой трансцендентности x . ω Если ω( x , n ) ограничены, то ω( x ) конечна, и x называется S-числом . Если ω( x , n ) конечны, но неограничены, x называется T. числом x является алгебраическим тогда и только тогда, когда ω( x ) = 0.

Очевидно, что числа Лиувилля являются подмножеством чисел U. Уильям Левек в 1953 году построил U-числа любой желаемой степени. [24] Числа Лиувилля и, следовательно, числа U представляют собой несчетные множества. Это множества меры 0. [25]

Числа T также включают набор меры 0. [26] Чтобы доказать их существование, потребовалось около 35 лет. Вольфганг М. Шмидт в 1968 году показал, что примеры существуют. Однако почти все комплексные числа являются числами S. [27] Малер доказал, что экспоненциальная функция переводит все ненулевые алгебраические числа в S числа: [28] [29] это показывает, что e является числом S, и дает доказательство трансцендентности числа π . это число π не является числом U. Известно, что [30] Многие другие трансцендентные числа остаются неклассифицированными.

Два числа x , y называются алгебраически зависимыми , если существует ненулевой многочлен P от двух неопределённых с целыми коэффициентами такой, что P ( x , y ) = 0. Существует мощная теорема о том, что два комплексных числа, алгебраически зависимых, принадлежат тот же класс Малера. [24] [31] Это позволяет создавать новые трансцендентные числа, такие как сумма чисел Лиувилля с e или π .

Символ S, вероятно, обозначал имя учителя Малера Карла Людвига Зигеля , а T и U — это всего лишь две следующие буквы.

Коксмы классификация Эквивалентная

Юрьен Коксма в 1939 году предложил другую классификацию, основанную на аппроксимации алгебраическими числами. [23] [32]

Рассмотрим аппроксимацию комплексного числа x алгебраическими числами степени ≤ n и высоты ≤ H . Пусть α — алгебраическое число этого конечного множества такое, что | х - α| имеет минимальное положительное значение. Определите ω*( x , H , n ) и ω*( x , n ) следующим образом:

Если для наименьшего натурального числа n ω*( x , n ) бесконечно, x называется U*-числом степени n .

Если ω*( x , n ) ограничены и не сходятся к 0, x называется S*-числом ,

Число x называется A*-числом , если ω*( x , n ) сходится к 0.

Если все ω*( x , n ) конечны, но неограничены, x называется T*-числом ,

Классификации Коксмы и Малера эквивалентны в том смысле, что делят трансцендентные числа на одни и те же классы. [32] A * -числа являются алгебраическими числами. [27]

Конструкция ЛеВека [ править ]

Позволять

Можно показать, что корень n- й степени из λ (число Лиувилля) является U-числом степени n . [33]

Эту конструкцию можно улучшить, чтобы создать несчетное семейство U-чисел степени n . Пусть Z — множество, состоящее из всех остальных степеней 10 в приведенном выше ряду для λ. Множество всех подмножеств Z несчетно. Удаление любого из подмножеств Z из ряда по λ создает несчетное количество различных чисел Лиувилля, корни n-й степени которых являются U-числами степени n .

Введите [ изменить ]

Верхняя грань последовательности {ω( x , n )} называется типом . Почти все действительные числа являются числами S типа 1, который является минимальным для вещественных чисел S. Почти все комплексные числа являются числами S типа 1/2, что также является минимальным. Утверждения почти всех чисел были выдвинуты Малером и в 1965 году доказаны Владимиром Спринджуком. [34]

Открытые проблемы [ править ]

Хотя теорема Гельфонда-Шнайдера доказала, что большой класс чисел был трансцендентным, этот класс все еще был счетным. Многие известные математические константы до сих пор не известны как трансцендентные, а в некоторых случаях даже неизвестно, являются ли они рациональными или иррациональными. Частичный список можно найти здесь .

Основная проблема теории трансцендентности заключается в том, чтобы показать, что конкретный набор чисел алгебраически независим, а не просто показать, что отдельные элементы трансцендентны. Итак, хотя мы знаем, что e и π трансцендентны, это не означает, что e + π трансцендентно, как и другие комбинации этих двух (кроме e Пи , постоянная Гельфонда , которая, как известно, трансцендентна). Другая серьезная проблема связана с числами, не связанными с показательной функцией. Основные результаты теории трансцендентности, как правило, вращаются вокруг е и функции логарифма, а это означает, что для работы с числами, которые не могут быть выражены через эти два объекта элементарным образом, требуются совершенно новые методы.

Гипотеза Шануэля в некоторой степени решила бы первую из этих проблем, поскольку она касается алгебраической независимости, и действительно подтвердила бы, что e + π трансцендентно. Однако он по-прежнему вращается вокруг экспоненциальной функции и поэтому не обязательно будет иметь дело с такими числами, как константа Апери или константа Эйлера-Машерони . Еще одной чрезвычайно сложной нерешенной проблемой является так называемая проблема констант или тождественности . [35]

Примечания [ править ]

  1. ^ Н. Бурбаки, Элементы истории математики Springer (1994).
  2. ^ Гельфонд 1960 , с. 2.
  3. ^ Эйлер, Л. (1748). Введение в анализ бесконечно малых . Лозанна
  4. ^ Доказательство существования, основанное на разной мощности действительных чисел , и алгебраических было невозможно до первой статьи Кантора по теории множеств в 1874 году.
  5. ^ Лиувилл, Дж. (1844 г.). «Об очень обширных классах величин, значение которых не является ни алгебраическим, ни даже сводимым к алгебраическим иррациональным числам». Труды Парижской академии наук . 18 : 883–885 , 910–911 . ; Математический журнал. Чистый и прикладной. 16 , (1851), стр. 133–142.
  6. ^ Туэ, А. (1909). «О приближениях алгебраических чисел». Дж. Рейн Анжью. Математика 1909 (135): 284–305. дои : 10.1515/crll.1909.135.284 . S2CID   125903243 .
  7. ^ Сигел, CL (1921). «Приближение алгебраических чисел» . Математический журнал . 10 (3–4): 172–213. дои : 10.1007/BF01211608 .
  8. ^ Рот, К.Ф. (1955). «Рациональные приближения к алгебраическим числам». Математика . 2 (1): 1–20. дои : 10.1112/S0025579300000644 . И «Исправление», с. 168, дои : 10.1112/S002559300000826 .
  9. ^ Малер, К. (1953). «О приближении π». Учеб. Акад. Ветенш. Сер. А. 56 : 30–42.
  10. ^ Эрмит, К. (1873). «О показательной функции». ЧР акад. наук. Париж . 77 .
  11. ^ Линдеманн, Ф. (1882). «О числе π» . Математические летописи . 20 (2): 213–225. дои : 10.1007/BF01446522 .
  12. ^ Вейерштрасс, К. (1885). «О трактате г-на Линдеманна: «О числе Людольфа» ». Зона сеанса Королевский Пруссия. Академическая наука В Берлин . 2 : 1067-1086.
  13. ^ Гельфонд, А.О. (1934). «О седьмой проблеме Д. Гильберта». Изв. Акад. Наук СССР . 7 :623–630.
  14. ^ Шнайдер, Т. (1935). «Исследование трансцендентности периодических функций. I. Трансцендентность степеней». Журнал чистой и прикладной математики . 1935 (172): 65-69. дои : 10.1515/crll.1935.172.65 . S2CID   115310510 .
  15. ^ А. Бейкер, Линейные формы в логарифмах алгебраических чисел. I, II, III , Математика 13 , (1966), стр. 204–216; там же. 14 , (1967), стр. 102–107; там же. 14 , (1967), стр. 220–228, МР. 0220680
  16. ^ Кантор, Г. (1874). «О свойстве воплощения всех действительных алгебраических чисел» . Дж. Рейн Анжью. Математика (на немецком языке). 1874 (77): 258–262. дои : 10.1515/crll.1874.77.258 . S2CID   199545885 .
  17. ^ Кантор, Г. (1891). «К элементарному вопросу теории многообразия» . Годовой отчет Немецкой ассоциации математиков (на немецком языке). 1 :75-78.
  18. ^ Кац, М.; Станислав, У. (1968). Математика и логика . Фредеринг А. Прегер. п. 13 .
  19. ^ Белл, ET (1937). Мужчины математики . Нью-Йорк: Саймон и Шустер. п. 569 .
  20. ^ Грей, Р. (1994). «Георг Кантор и трансцендентные числа» (PDF) . Американский математический ежемесячник . 101 (9): 819–832. дои : 10.1080/00029890.1994.11997035 . JSTOR   2975129 .
  21. ^ Зильбер, Б. (2005). «Псевдовозведение в степень на алгебраически замкнутых полях нулевой характеристики» . Анналы чистой и прикладной логики . 132 (1): 67–95. дои : 10.1016/j.apal.2004.07.001 . МР   2102856 .
  22. ^ Маркер, Д. (2006). «Замечание о псевдовозведении Зильбера в степень». Журнал символической логики . 71 (3): 791–798. дои : 10.2178/jsl/1154698577 . JSTOR   27588482 . МР   2250821 . S2CID   1477361 .
  23. ^ Перейти обратно: а б Бюжо 2012 , с. 250 .
  24. ^ Перейти обратно: а б ЛеВек 2002 , с. II:172 .
  25. ^ Бургер и Таббс 2004 , с. 170 .
  26. ^ Бургер и Таббс 2004 , с. 172 .
  27. ^ Перейти обратно: а б Бюжо 2012 , с. 251 .
  28. ^ ЛеВек 2002 , стр. II: 174–186 .
  29. ^ Бургер и Таббс 2004 , с. 182 .
  30. ^ Бейкер 1990, с. 86
  31. ^ Бургер и Таббс , с. 163 .
  32. ^ Перейти обратно: а б Бейкер 1975 , с. 87.
  33. ^ Бейкер 1990 , с. 90 .
  34. ^ Бейкер 1975 , с. 86.
  35. ^ Ричардсон, Д. (1968). «Некоторые неразрешимые проблемы, связанные с элементарными функциями действительной переменной». Журнал символической логики . 33 (4): 514–520. дои : 10.2307/2271358 . JSTOR   2271358 . МР   0239976 . S2CID   37066167 .

Ссылки [ править ]

Дальнейшее чтение [ править ]