Теория чисел
Часть серии о | ||
Математика | ||
---|---|---|
Математический портал | ||
Теория чисел (или арифметика или высшая арифметика в старом использовании) — это раздел чистой математики, посвященный в первую очередь изучению целых чисел и арифметических функций . Немецкий математик Карл Фридрих Гаусс (1777–1855) сказал: «Математика — царица наук, а теория чисел — царица математики». [1] Теоретики чисел изучают простые числа , а также свойства математических объектов, построенных из целых чисел (например, рациональных чисел ) или определяемых как обобщения целых чисел (например, алгебраических целых чисел ).
Целые числа можно рассматривать либо сами по себе, либо как решения уравнений ( Диофантова геометрия ). Вопросы теории чисел часто лучше всего понять посредством изучения аналитических объектов (например, дзета-функции Римана ), которые каким-либо образом кодируют свойства целых, простых чисел или других теоретико-числовых объектов ( аналитическая теория чисел ). Можно также изучать действительные числа по отношению к рациональным числам, например, аппроксимируя их последними ( диофантово приближение ).
Старый термин теории чисел — арифметика . К началу двадцатого века ее заменила «теория чисел». [примечание 1] (Слово « арифметика » широко используется для обозначения « элементарных вычислений »; оно также приобрело другие значения в математической логике , например, в арифметике Пеано , и в информатике , например, в арифметике с плавающей запятой .) Использование Термин «арифметика» в теории чисел вновь приобрел популярность во второй половине 20-го века, возможно, отчасти из-за французского влияния. [примечание 2] В частности, арифметический обычно предпочтительнее прилагательного к теоретико-числовому .
История [ править ]
Происхождение [ править ]
Рассвет арифметики [ править ]
Самая ранняя историческая находка арифметического характера — фрагмент таблицы: разбитая глиняная табличка Плимптон 322 ( Ларса, Месопотамия , ок. 1800 г. до н. э.) содержит список « пифагорейских троек », то есть целых чисел. такой, что .Троек слишком много и они слишком велики, чтобы их можно было получить грубой силой . Заголовок над первой колонкой гласит: « Такилтум диагонали, вычтенной так, что ширина...» [2]
Расположение таблицы предполагает [3] что оно было построено посредством того, что на современном языке означает тождество
что подразумевается в рутинных древневавилонских упражнениях. [4] Если был использован какой-то другой метод, [5] тройки сначала были построены, а затем переупорядочены с помощью , предположительно для реального использования в качестве "стола", например, с прицелом на приложения.
Неизвестно, что это были за приложения и могли ли они быть; Вавилонская астрономия , например, по-настоящему вступила в свои права лишь позже. Вместо этого было высказано предположение, что таблица была источником числовых примеров для школьных задач. [6] [примечание 3]
Хотя вавилонская теория чисел — или то, что сохранилось от вавилонской математики и что можно так назвать, — состоит из этого единственного поразительного фрагмента, вавилонская алгебра (в школьном смысле слова « алгебра ») была исключительно хорошо развита. [7] Поздние неоплатонические источники [8] утверждают, что Пифагор учился математике у вавилонян. Гораздо более ранние источники [9] утверждают, что Фалес и Пифагор путешествовали и учились в Египте .
Евклид IX 21–34, весьма вероятно, был пифагорейцем; [10] это очень простой материал («нечетное число — четное», «если нечетное число измеряет [= делит] четное число, то оно также измеряет [= делит] его половину»), но это все, что нужно, чтобы доказать, что является иррациональным . [11] Пифагорейские мистики придавали большое значение четному и нечетному. [12] Открытие того, что Иррациональность приписывают ранним пифагорейцам (до Теодора ). [13] Открыв (в современных терминах), что числа могут быть иррациональны, это открытие, похоже, спровоцировало первый фундаментальный кризис в истории математики; его доказательство или его разглашение иногда приписывают Гиппасу , который был исключен или отделился от пифагорейской секты. [14] Это заставило провести различие между числами (целыми и рациональными числами — предметами арифметики), с одной стороны, и длинами и пропорциями (которые мы отождествляли бы с действительными числами, рациональными или нет), с другой стороны.
Пифагорейская традиция говорила также о так называемых многоугольных или фигурных числах . [15] Хотя квадратные числа , кубические числа и т. д. сейчас считаются более естественными, чем треугольные числа , пятиугольные числа и т. д., изучение сумм треугольных и пятиугольных чисел окажется плодотворным в период раннего Нового времени (с XVII по начало XIX вв.). ).
Мы не знаем ни одного четко арифметического материала ни в древнеегипетских , ни в ведических источниках, хотя в каждом из них есть некоторая алгебраическая составляющая. Китайская теорема об остатках появляется как упражнение [16] в Суньцзы Суаньцзин (3, 4 или 5 век н. э.). [17] (В решении Сунци умалчивается один важный шаг: [примечание 4] эта проблема была позднее решена в Арьябхаты » « Куттаке – см. ниже .)
В китайской математике также присутствует некоторый числовой мистицизм. [примечание 5] но, в отличие от пифагорейцев, оно, похоже, ни к чему не привело. Пифагора Подобно совершенным числам , магические квадраты из суеверия превратились в развлечение .
Греция и ранний эллинистический период Классическая
За исключением нескольких фрагментов, математика классической Греции известна нам либо по сообщениям современных ему нематематиков, либо по математическим трудам раннего эллинистического периода . [18] В случае теории чисел это означает, по большому счету, Платона и Евклида соответственно.
Хотя азиатская математика повлияла на греческое и эллинистическое обучение, похоже, что греческая математика также является местной традицией.
Евсевий , PE X, глава 4 упоминает Пифагора :
«Действительно, упомянутый Пифагор, усердно изучая мудрость каждого народа, посетил Вавилон, и Египет, и всю Персию, получая наставления от магов и жрецов: и вдобавок к этому он, как сообщается, учился у брахманов ( это индийские философы); и от одних он почерпнул астрологию, от других геометрию, арифметику и музыку от третьих, и разные вещи от разных народов, и только от мудрецов Греции он ничего не получил, поскольку они были женаты на бедность и недостаток мудрости: так, напротив, он сам стал автором наставления греков в знаниях, которые он приобрел из-за границы». [19]
Аристотель утверждал, что философия Платона близко следовала учению пифагорейцев. [20] и Цицерон повторяет это утверждение: «Говорят, Платон изучил все пифагорейское ». [21]
Платон проявлял большой интерес к математике и четко различал арифметику и расчет. (Под арифметикой он имел в виду, в частности, теоретизирование чисел, а не то, что арифметика или теория чисел стали означать.) Именно из одного из диалогов Платона, а именно «Теэтета », мы знаем, что Теодор доказал, что иррациональны. Теэтет , как и Платон, был учеником Феодора; он работал над различением различных видов несоизмеримых величин и, таким образом, возможно, был пионером в изучении систем счисления . (Книга X « Начал» Евклида описана Паппом как во многом основанная на трудах Теэтета.)
Часть своих «Начал» » Евклида Евклид посвятил простым числам и делимости, темам, которые однозначно принадлежат теории чисел и являются для нее основными (книги VII–IX «Начал ). В частности, он дал алгоритм вычисления наибольшего общего делителя двух чисел ( Алгоритм Евклида ; Элементы , Предложение VII.2) и первое известное доказательство бесконечности простых чисел ( Элементы , Предложение IX.20).
В 1773 году Лессинг опубликовал эпиграмму , которую он нашел в рукописи во время работы библиотекарем; оно утверждало, что это письмо, Архимедом Эратосфену отправленное . [22] [23] В эпиграмме предлагалось то, что стало известно как Задача Архимеда о скоте ; его решение (отсутствующее в рукописи) требует решения неопределенного квадратного уравнения (которое сводится к тому, что позже будет ошибочно названо уравнением Пелла ). Насколько нам известно, такие уравнения впервые были успешно рассмотрены индийской школой . Неизвестно, имел ли сам Архимед метод решения.
Диофант [ править ]
известно очень мало О Диофанте Александрийском ; он, вероятно, жил в третьем веке нашей эры, то есть примерно через пятьсот лет после Евклида. Шесть из тринадцати книг «Арифметики » Диофанта сохранились в оригинальном греческом языке, а еще четыре сохранились в арабском переводе. Арифметика — это набор разработанных задач, задача которых неизменно состоит в том , чтобы найти рациональные решения системы полиномиальных уравнений, обычно вида или . Таким образом, в настоящее время мы говорим о диофантовых уравнениях , когда говорим о полиномиальных уравнениях, для которых необходимо найти рациональные или целочисленные решения.
Можно сказать, что Диофант изучал рациональные точки , т. е. точки, координаты которых рациональны, — на кривых и алгебраических многообразиях ; однако, в отличие от греков классического периода, которые делали то, что мы сейчас называем базовой алгеброй в геометрических терминах, Диофант делал то, что мы сейчас называем базовой алгебраической геометрией в чисто алгебраических терминах. В современном языке Диофант нашел рациональную параметризацию разновидностей; то есть, учитывая уравнение вида (скажем) , его целью было найти (по сути) три рациональные функции такая, что для всех значений и , параметр для дает решение
Диофант также изучал уравнения некоторых нерациональных кривых, для которых невозможна рациональная параметризация. Ему удалось найти некоторые рациональные точки на этих кривых ( эллиптических кривых , как оказалось, это, по-видимому, первое известное их появление) посредством того, что представляет собой конструкцию касательной: переведенную в координатную геометрию.(которого не существовало во времена Диофанта), его метод можно было бы представить как проведение касательной к кривой в известной рациональной точке, а затем нахождение другой точки пересечения касательной с кривой; эта другая точка — новая рациональная точка. (Диофант также прибегал к тому, что можно было бы назвать частным случаем секущей конструкции.)
Хотя Диофанта в основном интересовали рациональные решения, он предполагал некоторые результаты о целых числах, в частности, что каждое целое число представляет собой сумму четырех квадратов (хотя он никогда не утверждал этого явно).
Арьябхата, Брахмагупта, Бхаскара [ править ]
Хотя греческая астрономия, вероятно, повлияла на индийское образование, вплоть до введения тригонометрии , [24] похоже, что индийская математика в остальном является местной традицией; [25] в частности, нет никаких свидетельств того, что «Начала» Евклида достигли Индии до 18 века. [26]
Арьябхата (476–550 гг. н. э.) показал, что пары одновременных конгруэнтностей , проблему можно было решить методом, который он назвал кутака , или распылителем ; [27] это процедура, близкая (обобщенная) к алгоритму Евклида, который, вероятно, был независимо открыт в Индии. [28] Арьябхата, по-видимому, имел в виду применение астрономических вычислений. [24]
Брахмагупта (628 г. н. э.) начал систематическое изучение неопределенных квадратных уравнений, в частности, ошибочно названного уравнения Пелла , которым, возможно, впервые интересовался Архимед и которое не начало решаться на Западе до времен Ферма и Эйлера. Позже санскритские авторы последовали их примеру, используя техническую терминологию Брахмагупты. Общая процедура (чакравала , или «циклический метод») решения уравнения Пелла была наконец найдена Джаядевой (цитируется в одиннадцатом веке; в противном случае его работа утеряна); самое раннее из сохранившихся изложений содержится в Бхаскары II (двенадцатый век). «Биджа-ганите» [29]
Индийская математика оставалась практически неизвестной в Европе до конца восемнадцатого века; [30] Работа Брахмагупты и Бхаскары была переведена на английский язык в 1817 году Генри Колбруком . [31]
в золотой ислама век Арифметика
В начале девятого века халиф Аль-Мамун заказал переводы многих греческих математических работ и, по крайней мере, одного санскритского труда (« Синдхинд» , который, возможно, [32] или не может [33] » Брахмагупты будь «Брахмаспхутасиддханта ).Главный труд Диофанта, «Арифметика» , был переведен на арабский язык Кустой ибн Лукой (820–912).Часть трактата аль-Фахри ( аль-Караджи , 953 – ок. 1029) в некоторой степени опирается на него. По словам Рашида Рошди, современник аль-Караджи Ибн аль-Хайсам знал [34] то, что позже будет названо теоремой Вильсона .
Западная Европа в средние века [ править ]
За исключением трактата о квадратах в арифметической прогрессии Фибоначчи , который путешествовал и учился в Северной Африке и Константинополе, в Западной Европе в Средние века не существовало никакой теории чисел, о которой можно было бы говорить. Ситуация в Европе начала меняться в эпоху позднего Возрождения благодаря возобновлению изучения произведений греческой античности. Катализатором послужили текстовые исправления и перевод на латынь « Арифметики » Диофанта . [35]
современная чисел Ранняя теория
Fermat[editФерма
Пьер де Ферма (1607–1665) никогда не публиковал своих сочинений; в частности, его работы по теории чисел почти полностью содержатся в письмах к математикам и в частных заметках на полях. [36] В своих записках и письмах он почти не писал корректур — моделей в этой области у него не было. [37]
За свою жизнь Ферма внес следующий вклад в эту область:
- Одним из первых интересов Ферма были совершенные числа (которые появляются у Евклида, «Начала IX») и дружественные числа ; [примечание 6] эти темы привели его к работе над целочисленными делителями , которые с самого начала были среди тем переписки (с 1636 г.), которая познакомила его с математическим сообществом того времени. [38]
- В 1638 году Ферма без доказательств заявил, что все целые числа могут быть выражены как сумма четырех квадратов или меньше. [39]
- Маленькая теорема Ферма (1640 г.): [40] если а не делится на простое число р , то [примечание 7]
- Если a и b взаимно просты , то не делится ни на одно простое число, соответствующее −1 по модулю 4; [41] и каждое простое число, соответствующее 1 по модулю 4, можно записать в виде . [42] Эти два заявления также датируются 1640 годом; в 1659 году Ферма заявил Гюйгенсу, что доказал последнее утверждение методом бесконечного спуска . [43]
- В 1657 году Ферма поставил задачу решения как вызов английским математикам. Проблема была решена за несколько месяцев Уоллисом и Браункером. [44] Ферма счел их решение верным, но отметил, что они предоставили алгоритм без доказательства (как это сделали Джаядева и Бхаскара, хотя Ферма не знал об этом). Он заявил, что доказательство можно найти путем бесконечного спуска.
- Ферма заявил и доказал (путем бесконечного спуска) в приложении к «Наблюдениям о Диофанте» (Obs. XLV). [45] что не имеет нетривиальных решений в целых числах. Ферма также упомянул своим корреспондентам, что не имеет нетривиальных решений, и это также можно доказать бесконечным спуском. [46] Первое известное доказательство принадлежит Эйлеру (1753 г.; действительно, путем бесконечного спуска). [47]
- Ферма утверждал ( Великая теорема Ферма ), что показал, что не существует решений для всех ; это утверждение появляется в его аннотациях на полях его копии Диофанта.
Эйлер [ править ]
Интерес Леонарда Эйлера (1707–1783) к теории чисел впервые возник в 1729 году, когда его друг, любитель [примечание 8] Гольдбах указал ему на некоторые работы Ферма по этой теме. [48] [49] Это назвали «возрождением» современной теории чисел. [50] после относительной неудачи Ферма в привлечении внимания современников к этой теме. [51] Работа Эйлера по теории чисел включает следующее: [52]
- Доказательства утверждений Ферма. Сюда входит малая теорема Ферма (обобщенная Эйлером на непростые модули); тот факт, что тогда и только тогда, когда ; начальная работа по доказательству того, что каждое целое число является суммой четырех квадратов (первое полное доказательство принадлежит Жозефу-Луи Лагранжу (1770 г.), вскоре улучшенное самим Эйлером [53] ); отсутствие ненулевых целочисленных решений (подразумевается случай n=4 последней теоремы Ферма, случай n=3 которого Эйлер также доказал родственным методом).
- Уравнение Пелла , впервые ошибочно названное Эйлером. [54] Он писал о связи между непрерывными дробями и уравнением Пелла. [55]
- Первые шаги к аналитической теории чисел. В своей работе о суммах четырех квадратов, разделах , пятиугольных числах и распределении простых чисел Эйлер впервые применил то, что можно рассматривать как анализ (в частности, бесконечные ряды) в теории чисел. Поскольку он жил до развития комплексного анализа , большая часть его работ ограничивается формальными манипуляциями со степенными рядами . Тем не менее, он провёл некоторые очень примечательные (хотя и не полностью строгие) ранние работы над тем, что позже будет названо дзета-функцией Римана . [56]
- Квадратичные формы . Следуя примеру Ферма, Эйлер продолжил исследование вопроса о том, какие простые числа можно выразить в виде некоторые из них являются прообразом квадратичной взаимности . [57] [58] [59]
- Диофантовы уравнения . Эйлер работал над некоторыми диофантовыми уравнениями рода 0 и 1. [60] [61] В частности, он изучал творчество Диофанта; он пытался ее систематизировать, но время для такой попытки еще не пришло — алгебраическая геометрия все еще находилась в зачаточном состоянии. [62] Он заметил, что существует связь между диофантовыми задачами и эллиптическими интегралами . [62] исследование которого он сам инициировал.
Лагранж, Лежандр и Гаусс [ править ]
Жозеф-Луи Лагранж (1736–1813) был первым, кто дал полные доказательства некоторых работ и наблюдений Ферма и Эйлера — например, теоремы четырех квадратов и базовой теории ошибочно названного «уравнения Пелля» (для которого алгоритмическое решение было найдено Ферма и его современниками, а до них — Джаядевой и Бхаскарой II.) Он также изучал квадратичные формы в полной общности (в отличие от ) — определяют их отношение эквивалентности, показывают, как привести их в сокращенном виде и т. д.
Адриен-Мари Лежандр (1752–1833) был первым, кто сформулировал закон квадратичной взаимности. Он также выдвинул гипотезу о том, что представляет собой теорему о простых числах и теорему Дирихле об арифметических прогрессиях . Он дал полное объяснение уравнения [64] и работал над квадратичными формами в направлении, позднее полностью развитом Гауссом. [65] В преклонном возрасте он первым доказал Великую теорему Ферма для (завершение работы Питера Густава Лежена Дирихле и указание как ему, так и Софи Жермен ). [66]
В своих Disquisitiones Arithmeticae (1798) Карл Фридрих Гаусс (1777–1855) доказал закон квадратичной взаимности и развил теорию квадратичных форм (в частности, определив их состав). Он также ввел некоторые основные обозначения ( сравнения ) и посвятил раздел вычислительным вопросам, включая тесты на простоту. [67] Последний раздел « Рассуждений» установил связь между корнями единства и теорией чисел:
Теория деления круга... которая рассматривается в разд. 7 само по себе не принадлежит арифметике, но его принципы могут быть извлечены только из высшей арифметики. [68]
Таким образом, Гаусс, возможно, совершил первый набег как на Эвариста Галуа работу , так и на алгебраическую теорию чисел .
Зрелость и деление на подполя [ править ]
Начиная с начала девятнадцатого века, постепенно происходили следующие события:
- Возникновение самосознания теории чисел (или высшей арифметики ) как области исследования. [69]
- Развитие большей части современной математики, необходимой для базовой современной теории чисел: комплексный анализ , теория групп , теория Галуа — сопровождается большей строгостью анализа и абстракцией в алгебре.
- Грубое подразделение теории чисел на ее современные подполя, в частности, на аналитическую и алгебраическую теорию чисел.
Можно сказать, что алгебраическая теория чисел началась с изучения взаимности и циклотомии , но по-настоящему приобрела свою актуальность с развитием абстрактной алгебры и ранней идеальной теории и теории оценки ; см. ниже. Обычной отправной точкой аналитической теории чисел является теорема Дирихле об арифметических прогрессиях (1837 г.): [70] [71] доказательство которого ввело L-функции и включало некоторый асимптотический анализ и предельный процесс для действительной переменной. [72] Первое использование аналитических идей в теории чисел фактически восходит к Эйлеру (1730-е годы). [73] [74] который использовал формальные степенные ряды и нестрогие (или неявные) ограничивающие аргументы. Использование комплексного работа Бернхарда Римана (1859) о дзета-функции ; анализа в теории чисел появилось позже: канонической отправной точкой стала [75] теорема Якоби о четырех квадратах Предшествовавшая ей (1839 г.) принадлежит к первоначально другому направлению, занявшему к настоящему времени ведущую роль в аналитической теории чисел ( модулярные формы ). [76]
История каждого подполя кратко рассмотрена в отдельном разделе ниже; более полную информацию см. в основной статье каждого подраздела. Многие наиболее интересные вопросы в каждом направлении остаются открытыми и активно прорабатываются.
Основные подразделения [ править ]
Элементарная теория чисел [ править ]
Термин «элементарный» обычно обозначает метод, который не использует комплексный анализ . Например, теорема о простых числах была впервые доказана с помощью комплексного анализа в 1896 году, но элементарное доказательство было найдено только в 1949 году Эрдешем и Сельбергом . [77] Термин несколько неоднозначен: например, доказательства, основанные на сложных тауберовых теоремах (например, Винера–Икехары ), часто рассматриваются как весьма поучительные, но не элементарные, несмотря на использование анализа Фурье , а не комплексного анализа как такового. Здесь, как и везде, элементарное доказательство может оказаться для большинства читателей длиннее и сложнее, чем неэлементарное.
Теория чисел имеет репутацию области, многие результаты которой могут быть изложены непрофессионалу. В то же время доказательства этих результатов не особенно доступны, отчасти потому, что диапазон используемых ими инструментов в математике необычайно широк. [78]
Аналитическая теория чисел [ править ]
Аналитическая теория чисел может быть определена
- с точки зрения его инструментов, как изучение целых чисел с помощью инструментов реального и комплексного анализа; [70] или
- с точки зрения его проблем, как исследование в рамках теории чисел оценок размера и плотности, а не тождеств. [79]
Некоторые предметы обычно считаются частью аналитической теории чисел, например, теория сит . [примечание 9] лучше описываются вторым, а не первым определением: например, в некоторых теориях сита мало используется анализ, [примечание 10] тем не менее, оно принадлежит аналитической теории чисел.
Ниже приведены примеры проблем аналитической теории чисел: теорема о простых числах , гипотеза Гольдбаха (или гипотеза о простых числах-близнецах , или гипотезы Харди–Литтлвуда ), проблема Варинга и гипотеза Римана . Одними из важнейших инструментов аналитической теории чисел являются метод окружности , методы решета и L-функции (вернее, исследование их свойств). Теория модульных форм (и, в более общем смысле, автоморфных форм ) также занимает все более центральное место в арсенале аналитической теории чисел. [80]
Можно задавать аналитические вопросы об алгебраических числах и использовать аналитические средства для ответа на такие вопросы; таким образом пересекаются алгебраическая и аналитическая теории чисел. Например, можно определить простые идеалы (обобщения простых чисел в области алгебраических чисел) и спросить, сколько существует простых идеалов до определенного размера. На этот вопрос можно ответить посредством изучения дзета-функций Дедекинда , которые являются обобщениями дзета-функции Римана , ключевого аналитического объекта, лежащего в основе предмета. [81] Это пример общей процедуры в аналитической теории чисел: получение информации о распределении последовательности ( здесь простых идеалов или простых чисел) из аналитического поведения соответствующим образом построенной комплекснозначной функции. [82]
теория чисел Алгебраическая
Алгебраическим числом называется любое комплексное число , являющееся решением некоторого полиномиального уравнения. с рациональными коэффициентами; например, каждое решение из (скажем) — алгебраическое число. Поля алгебраических чисел также называют полями алгебраических чисел или сокращенно числовыми полями . Алгебраическая теория чисел изучает поля алгебраических чисел. [83] Таким образом, аналитическая и алгебраическая теории чисел могут пересекаться и действительно пересекаются: первая определяется ее методами, вторая - объектами исследования.
Можно утверждать, что простейший вид числовых полей (а именно, квадратичные поля) уже изучался Гауссом, поскольку обсуждение квадратичных форм в Disquisitiones arithmeticae может быть переформулировано в терминах идеалов и нормы в квадратичных полях. ( Квадратичное поле состоит из всехчисла вида , где и являются рациональными числами и — фиксированное рациональное число, квадратный корень которого не является рациональным.) XI века В этом отношении метод чакравалы представляет собой — в современных терминах — алгоритм поиска единиц действительного поля квадратичных чисел. Однако ни Бхаскара, ни Гаусс не знали о числовых полях как таковых.
Основы предмета в том виде, в каком мы его знаем, были заложены в конце девятнадцатого века, когда идеальные числа , теория идеалов и теория оценки были разработаны ; это три взаимодополняющих способа решения проблемы отсутствия уникальной факторизации в полях алгебраических чисел. (Например, в поле, порожденном рациональными числамии , число можно факторизовать как и ; все , , и неприводимы и, таким образом, в наивном смысле аналогичны простым числам среди целых чисел.) Первоначальный стимул для разработки идеальных чисел (Куммером ) , по-видимому, исходит от изучения высших законов взаимности [84] то есть обобщения квадратичной взаимности .
Числовые поля часто изучаются как расширения меньших числовых полей: поле L называется расширением поля K если L содержит K. , (Например, комплексные числа C являются расширением действительных чисел R , а действительные числа R являются расширением рациональных чисел Q. )Классификация возможных расширений данного числового поля — сложная и частично открытая проблема. Абелевы расширения, то есть расширения L поля K такие, что группа Галуа [примечание 11] Gal( L / K ) группы L над K является абелевой группой — относительно хорошо изучены.Их классификация была предметом программы теории полей классов , которая была начата в конце 19 века (частично Кронекером и Эйзенштейном ) и осуществлена в основном в 1900–1950 годах.
Примером активной области исследований в области алгебраической теории чисел является теория Ивасавы . Программа Ленглендса , один из основных нынешних крупномасштабных планов исследований в математике, иногда описывается как попытка обобщить теорию полей классов на неабелевы расширения числовых полей.
Диофантова геометрия [ править ]
Центральная проблема диофантовой геометрии — определить, имеет ли диофантово уравнение решения и если да, то сколько. Принятый подход состоит в том, чтобы думать о решениях уравнения как о геометрическом объекте.
Например, уравнение с двумя переменными определяет кривую на плоскости. В более общем смысле уравнение или система уравнений с двумя или более переменными определяет кривую , поверхность или какой-либо другой подобный объект в n -мерном пространстве. В диофантовой геометрии задается вопрос, существуют ли рациональные точки (точки, все координаты которых являются рациональными) или целые точки (точки, все координаты которых являются целыми числами) на кривой или поверхности. Если такие точки есть, следующим шагом будет вопрос, сколько их и как они распределены. Основной вопрос в этом направлении состоит в том, существуют ли конечныеили бесконечно много рациональных точек на данной кривой (или поверхности).
В уравнении Пифагора мы хотели бы изучить его рациональные решения, то есть его решения такие, что x и y оба рациональны. Это то же самое, что запросить все целочисленные решения.к ; любое решение последнего уравнения дает нам решение , бывшему. Это такжето же самое, что запросить все точки с рациональными координатами на кривой, описываемой формулой . (Эта кривая представляет собой круг радиуса 1 вокруг начала координат.)
Перефразирование вопросов об уравнениях в терминах точек на кривых оказывается удачным. Конечность или отсутствие числа рациональных или целых точек на алгебраической кривой, то есть рациональных или целочисленных решений уравнения. , где является многочленом от двух переменных и, как оказывается, существенно зависит от рода кривой. Род : можно определить следующим образом [примечание 12] разрешить переменные в быть комплексными числами; затем определяет двумерную поверхность в (проективном) четырехмерном пространстве (поскольку две комплексные переменные можно разложить на четыре действительные переменные, то есть четыре измерения). Если мы посчитаем количество отверстий (бубликов) на поверхности; мы называем это родом число . Другие геометрические понятия оказываются столь же важными.
Существует также тесно связанная область диофантовых приближений : учитывая число , а затем выяснить, насколько хорошо оно может быть аппроксимировано рациональными числами. (Мы ищем приближения, которые хороши с точки зрения объема пространства, необходимого для записи рационального выражения: вызов (с ) хорошее приближение к если , где велика.) Этот вопрос представляет особый интерес, если является алгебраическим числом. Если не могут быть хорошо аппроксимированы, то некоторые уравнения не имеют целых или рациональных решений. Более того, некоторые понятия (особенно понятие высоты ) оказываются критически важными как в диофантовой геометрии, так и при изучении диофантовых приближений. Этот вопрос также представляет особый интерес в теории трансцендентных чисел : если число можно приблизить лучше, чем любое алгебраическое число, то оно является трансцендентным числом . Именно с помощью этого аргумента было показано, что π и e трансцендентны.
Диофантову геометрию не следует путать с геометрией чисел , которая представляет собой совокупность графических методов для ответа на некоторые вопросы алгебраической теории чисел. Арифметическая геометрия , однако, является современным термином, обозначающим почти ту же область, что и термин «Диофантова геометрия» . Термин «арифметическая геометрия», возможно, используется чаще всего, когда кто-то хочет подчеркнуть связь с современной алгебраической геометрией (как, например, в теореме Фалтингса ), а не с методами диофантовых приближений.
Другие подполя [ править ]
Области ниже датируются не ранее середины двадцатого века, даже если они основаны на более древнем материале. Например, как объясняется ниже, тема алгоритмов в теории чисел очень стара, в некотором смысле старше, чем концепция доказательства; в то же время современные исследования вычислимости датируются лишь 1930-ми и 1940-ми годами, а теория сложности вычислений — 1970-ми годами.
Вероятностная теория чисел [ править ]
Большую часть вероятностной теории чисел можно рассматривать как важный частный случай изучения переменных, которые почти, но не совсем, взаимно независимы . Например, событие, когда случайное целое число от одного до миллиона делится на два, и событие, когда оно делится на три, почти независимы, но не совсем.
Иногда говорят, что вероятностная комбинаторика использует тот факт, что все, что происходит с вероятностью, большей, чем должно случаться иногда; С такой же справедливостью можно сказать, что многие приложения вероятностной теории чисел основаны на том факте, что все необычное должно быть редким. Если можно показать, что определенные алгебраические объекты (скажем, рациональные или целочисленные решения некоторых уравнений) находятся в хвосте определенных разумно определенных распределений, из этого следует, что их должно быть немного; это очень конкретное невероятностное утверждение, вытекающее из вероятностного.
Иногда нестрогий вероятностный подход приводит к ряду эвристических алгоритмов и открытых проблем, в частности, к гипотезе Крамера .
Арифметическая комбинаторика [ править ]
Если мы начнем с довольно «толстого» бесконечного множества , содержит ли он много элементов в арифметической прогрессии: , , сказать? Можно ли записывать большие целые числа как суммы элементов ?
Эти вопросы характерны для арифметической комбинаторики . В настоящее время это объединяющаяся область; он включает в себя аддитивную теорию чисел (которая касается определенных очень специфических множеств арифметического значения, такие как простые числа или квадраты) и, возможно, некоторые из геометрии чисел , а также некоторые быстро развивающиеся новые материалы. Его внимание к проблемам роста и распределения частично объясняет его развивающиеся связи с эргодической теорией , теорией конечных групп , теорией моделей и другими областями. термин аддитивная комбинаторика Также используется ; однако наборы изучаются не наборы целых чисел, а скорее подмножества некоммутативных групп , для которых традиционно используется символ умножения, а не символ сложения; они также могут быть подмножествами колец , и в этом случае рост и · можно сравнить.
чисел Вычислительная теория
Хотя слово «алгоритм» восходит лишь к некоторым читателям аль-Хорезми , тщательные описания методов решения старше доказательств: такие методы (то есть алгоритмы) так же стары, как любая известная математика — древнеегипетская, вавилонская, ведическая, китайская. — тогда как доказательства появились только у греков классического периода.
Ранний случай — это то, что мы сейчас называем алгоритмом Евклида. В своей базовой форме (а именно, как алгоритм вычисления наибольшего общего делителя ) оно появляется как Предложение 2 Книги VII в «Началах» вместе с доказательством правильности. Однако в том виде, который часто используется в теории чисел (а именно, как алгоритм поиска целочисленных решений уравнения , или, что то же самое, для нахождения величин, существование которых гарантируется китайской теоремой об остатках ) впервые появляется в работах Арьябхаты (V–VI вв. н. э.) как алгоритм, называемый kuṭṭaka («измельчитель»), без доказательство правильности.
Есть два основных вопроса: «Можем ли мы это вычислить?» и «Можем ли мы вычислить это быстро?» Любой может проверить, является ли число простым, а если нет, разбить его на простые множители; сделать это быстро – другое дело. Теперь мы знаем быстрые алгоритмы проверки простоты , но, несмотря на большую работу (как теоретическую, так и практическую), по-настоящему быстрого алгоритма факторизации не существует.
Сложность вычислений может оказаться полезной: современные протоколы шифрования сообщений (например, RSA ) зависят от функций, которые известны всем, но чьи обратные значения известны лишь избранным, и для их вычисления потребуется слишком много времени. выйти самостоятельно. Например, эти функции могут быть такими, что их обратные значения можно вычислить только в том случае, если определенные большие целые числа факторизуются. Хотя известно множество сложных вычислительных задач, выходящих за рамки теории чисел, большинство работающих в настоящее время протоколов шифрования основаны на сложности нескольких теоретико-числовых задач.
Некоторые вещи вообще невозможно вычислить; на самом деле, в некоторых случаях это можно доказать. Например, в 1970 году в качестве решения десятой проблемы Гильберта было доказано , что не существует машины Тьюринга , которая могла бы решить все диофантовы уравнения. [85] В частности, это означает, что для заданного вычислимо перечислимого набора аксиом существуют диофантовы уравнения, для которых нет доказательства, исходя из аксиом, имеет ли набор уравнений целочисленные решения или нет. (Мы обязательно будем говорить о диофантовых уравнениях, для которых нет целочисленных решений, поскольку, если дано диофантово уравнение, имеющее хотя бы одно решение, само решение доказывает факт существования решения. Мы не можем доказать, что конкретное диофантово уравнение уравнение именно такого типа, поскольку это означало бы, что оно не имеет решений.)
Приложения [ править ]
Теоретик чисел Леонард Диксон (1874–1954) сказал: «Слава Богу, что теория чисел не запятнана никакими приложениями». Такая точка зрения больше не применима к теории чисел. [86] В 1974 году Дональд Кнут сказал, что «практически каждая теорема в элементарной теории чисел возникает естественным и мотивированным образом в связи с проблемой заставить компьютеры выполнять высокоскоростные численные вычисления». [87] Элементарная теория чисел преподается на дискретной математики курсах для специалистов по информатике ; с другой стороны, теория чисел также имеет приложения к непрерывному численному анализу . [88]
Теория чисел в настоящее время имеет несколько современных приложений, охватывающих различные области, такие как:
- Криптография : схемы шифрования с открытым ключом, такие как RSA, основаны на сложности разложения больших составных чисел на их простые множители. [89]
- Информатика : Алгоритм быстрого преобразования Фурье (БПФ), который используется для эффективного вычисления дискретного преобразования Фурье, имеет важные применения в обработке сигналов и анализе данных. [90]
- Физика : Гипотеза Римана связана с распределением простых чисел и изучалась на предмет ее потенциальных последствий в физике. [91]
- Коды с исправлением ошибок . Теория конечных полей и алгебраическая геометрия использовались для построения эффективных кодов с исправлением ошибок. [92]
- Связь. Проектирование сотовых телефонных сетей требует знания теории модульных форм , которая является частью аналитической теории чисел. [93]
- Изучение музыкальных гамм: концепция « равной темпераментности », лежащая в основе большинства современной западной музыки, предполагает деление октавы на 12 равных частей. [94] Это изучалось с использованием теории чисел и, в частности, свойств корня 12-й степени из 2.
Призы [ править ]
Американское математическое общество присуждает премию Коула в области теории чисел . Более того, теория чисел — одна из трёх математических дисциплин, удостоенных премии Ферма .
См. также [ править ]
Примечания [ править ]
- ↑ Уже в 1921 году Т. Л. Хиту пришлось объяснять: «Под арифметикой Платон имел в виду не арифметику в нашем понимании, а науку, которая рассматривает числа сами по себе, другими словами, то, что мы подразумеваем под теорией чисел». ( Хит 1921 , стр. 13)
- ^ Возьмем, к примеру, Серра 1996 . В 1952 году Давенпорту все же пришлось уточнить, что он имел в виду «Высшую арифметику» . Харди и Райт написали во введении к «Введению в теорию чисел» (1938): «Одно время мы предлагали изменить [название] на «Введение в арифметику» , более новое и в некотором смысле более подходящее название; но отмечалось, что это может привести к неправильному пониманию содержания книги». ( Харди и Райт, 2008 г. )
- ^ Робсон 2001 , с. 201. Это спорно. См. Плимптон 322 . Статья Робсона написана полемически ( Робсон 2001 , с. 202) с целью «возможно [...] сбить [Плимптон 322] с пьедестала» ( Робсон 2001 , с. 167); в то же время он приходит к выводу, что
[...] вопрос "как рассчитывался планшет?" не обязательно должен быть такой же ответ, как на вопрос "какие проблемы ставит планшет?" На первый вопрос наиболее удовлетворительно можно ответить с помощью взаимных пар, как впервые было предложено полвека назад, а на второй - с помощью своего рода задач о прямоугольном треугольнике ( Робсон 2001 , стр. 202).
Робсон не согласен с представлением о том, что писец, написавший «Плимптон 322» (которому приходилось «зарабатывать на жизнь работой» и не принадлежал к «праздному среднему классу»), мог руководствоваться собственным «праздным любопытством» в отсутствие «рынка новой математики» ( Робсон 2001 , стр. 199–200) .
- ^ Суньцзы Суаньцзин , гл. 3, задача 26,в Lam & Ang 2004 , стр. 219–220:
[26] Теперь есть неизвестное количество вещей. Если считать по тройкам, то останется 2; если считать пятерками, то в остатке 3; если считать по семеркам, то в остатке 2. Найдите количество вещей. Ответ : 23.
Метод : Если мы считаем тройками и есть остаток 2, запишем 140. Если считаем пятёрками и есть остаток 3, запишем 63. Если считаем семерками и есть остаток 2, запишем 30. Сложите их, чтобы получить 233, и вычтите 210, чтобы получить ответ. Если считаем тройками и остался остаток 1, запишем 70. Если считаем пятерками и остался остаток 1, запишем 21. Если считаем семерками и остаток 1, запишем 15. Когда [ число] превышает 106, результат получается вычитанием 105.
- ^ См., например, Суньцзы Суаньцзин , гл. 3, Задача 36, в Lam & Ang 2004 , стр. 223–224:
[36] Сейчас есть беременная женщина, возраст которой 29 лет. Если срок беременности 9 месяцев, определите пол будущего ребенка. Ответ : Мужской.
Метод : Запишите 49, прибавьте срок беременности и вычтите возраст. Из остатка уберите 1, представляющее небо, 2, землю, 3, человека, 4, четыре времени года, 5, пять фаз, 6, шесть смоляных труб, 7, семь звезд [Ковша], 8, восемь ветров, и 9 девять дивизий [Китая при Юе Великом]. Если остаток нечетный, то [пол] мужской, а если остаток четный, то [пол] женский.
Это последняя проблема в прозаичном трактате Сунци.
- ^ Совершенные и особенно дружественные числа в настоящее время мало или совсем не интересуют. То же самое было не так в средние века – будь то на Западе или в арабоязычном мире – отчасти из-за того значения, которое придавал им неопифагореец (и, следовательно, мистик) Никомах (ок. 100 г. н.э.), написавший примитивное, но влиятельное « Введение в арифметику ». См . van der Waerden 1961 , Ch. IV.
- ^ Здесь, как обычно, для двух целых чисел a и b и ненулевого целого числа m пишем (читай: « a соответствует b по модулю m »), что означает, что m делит a − b или, что то же самое, a и b оставляют один и тот же остаток при делении на m . На самом деле эти обозначения появились намного позже, чем у Ферма; впервые оно появляется в разделе 1 Гаусса » « Арифметических исследований . Маленькая теорема Ферма является следствием того факта , что порядок элемента группы делит порядок группы. Современное доказательство было бы в пределах возможностей Ферма (и действительно было дано позже Эйлером), даже несмотря на то, что современная концепция группы появилась намного позже Ферма или Эйлера. (Полезно знать, что обратные значения существуют по модулю p , то есть, учитывая, что a не делится на простое число p , существует целое число x такое, что ); этот факт (который, говоря современным языком, объединяет остатки по модулю p в группу и который был уже известен Арьябхате; см. выше ) был знаком Ферма благодаря его повторному открытию Баше ( Weil 1984 , стр. 7). Далее Вейль говорит, что Ферма признал бы, что аргумент Баше по сути является алгоритмом Евклида.
- ^ Вплоть до второй половины семнадцатого века академические должности были очень редки, и большинство математиков и ученых зарабатывали на жизнь каким-то другим способом ( Weil 1984 , стр. 159, 161). (Уже существовали некоторые узнаваемые черты профессиональной практики , а именно: поиск корреспондентов, посещение иностранных коллег, создание частных библиотек ( Weil 1984 , стр. 160–161). Ситуация начала меняться в конце 17 века ( Weil 1984 , стр. 161); были основаны научные академии в Англии ( Королевское общество , 1662) и Франции ( Академия наук , 1666) и в России (1724) Эйлеру была предложена должность в этой последней, в 1726 году он согласился, приехав в Санкт-Петербург; Петербург в 1727 году ( Вейль 1984 , с. 163 а. Варадараджан 2006 , с. 7).В этом контексте термин «любитель», обычно применяемый к Гольдбаху, имеет четкое определение и имеет некоторый смысл: его описывают как литератора, который зарабатывал на жизнь шпионажем ( Truesdell 1984 , стр. xv); цитируется по Варадараджану 2006 , с. 9). Обратите внимание, однако, что Гольдбах опубликовал несколько работ по математике и иногда занимал академические должности.
- ^ Теория решета фигурирует как одна из основных областей аналитической теории чисел во многих стандартных трактовках; см., например, Iwaniec & Kowalski 2004 или Montgomery & Vaughan 2007.
- ^ Это относится к маленьким ситам (в частности, к некоторым комбинаторным ситам, таким как сито Брюна ), а не к большим ситам ; изучение последнего теперь включает идеи гармонического и функционального анализа .
- ^ Группа Галуа расширения L/K состоит из операций ( изоморфизмов ), которые отправляют элементы L в другие элементы L, оставляя при этом все элементы K фиксированными.Так, например, Gal(C/R) состоит из двух элементов: единичного элемента(принимая каждый элемент x + iy из C к себе) и комплексное сопряжение(отображение, переводящее каждый элемент x + iy в x − iy ).Группа Галуа расширения сообщает нам многие из ее важнейших свойств. Изучение групп Галуа началось с Эвариста Галуа ; говоря современным языком, главный итог его работы состоит в том, что уравнение f ( x ) = 0 можно решить радикалами(то есть x можно выразить через четыре основные операции вместес квадратными корнями, кубическими корнями и т. д.) тогда и только тогда, когда расширение рациональных чисел корнями уравнения f ( x группу Галуа ) = 0 имеет разрешимую в смысле теории групп. («Разрешимость» в смысле теории групп — это простое свойство, которое легко проверить для конечных групп.)
- ^ Если мы хотим изучить кривую . Мы позволяем x и y быть комплексными числами: . По сути, это система двух уравнений с четырьмя переменными, посколькуи мнимая часть с каждой стороны должна совпадать. В результате мы получаем поверхность (двумерную) в четырехмерном пространстве. После того, как мы выберем удобную гиперплоскость для проецирования поверхности (это означает, что, скажем, мы решили игнорировать координату a ), мы можемпостройте полученную проекцию, представляющую собой поверхность в обычном трехмерном пространстве. Этотогда становится ясно, что в результате получается тор , грубо говоря, поверхность бублика (несколькорастянутый). У пончика одна дырка; следовательно, род равен 1.
Ссылки [ править ]
- ^ Лонг 1972 , с. 1.
- ^ Нойгебауэр и Сакс 1945 , с. 40. Термин такилтум проблематичен. Робсон предпочитает интерпретацию «Удерживающий квадрат диагонали, из которого вырвана единица, так что короткая сторона поднимается вверх...». Робсон 2001 , с. 192
- ^ Робсон 2001 , с. 189. Другие источники дают современную формулу . Ван дер Варден приводит как современную формулу, так и форму, предпочитаемую Робсоном ( ван дер Варден 1961 , стр. 79) .
- ^ ван дер Варден 1961 , с. 184.
- ^ Нойгебауэр ( Neugebauer 1969 , стр. 36–40) подробно обсуждает таблицу и упоминает при передаче метод Евклида в современных обозначениях ( Neugebauer 1969 , стр. 39).
- ^ Фриберг 1981 , стр. 302.
- ^ ван дер Варден 1961 , с. 43.
- ^ Ямвлих , Жизнь Пифагора (перевод, например, Гатри 1987 ), цитируется в ван дер Вардене 1961 , стр. 108. См. также Порфирий , Жизнь Пифагора , параграф 6, в Guthrie 1987. Ван дер Варден ( van der Waerden 1961 , стр. 87–90) поддерживает точку зрения, что Фалес знал вавилонскую математику.
- ^ Геродот (II. 81) и Исократ ( Бусирис 28), цитируется по: Huffman 2011 . О Фалесе см. Евдем ап. Прокл, 65.7 (например, Morrow 1992 , стр. 52), цитируется по: O'Grady 2004 , p. 1. Прокл использовал труд Евдема Родосского (ныне утерянный) «Каталог геометров» . См. также введение, Morrow 1992 , с. xxx о надежности Прокла.
- ^ Беккер 1936 , с. 533, цитируется по: van der Waerden 1961 , p. 108.
- ^ Беккер 1936 .
- ^ ван дер Варден 1961 , с. 109.
- ^ Платон, Теэтет , с. 147 B (например, Jowett 1871 ), цит.у фон Фрица 2004 , с. 212: «Теодор выписывал нам что-то о корнях, например о корнях трех или пяти, показывая, что они несоизмеримы по единице;...» См. также Спираль Теодора .
- ^ Фриц 2004 .
- ^ Хит 1921 , с. 76.
- ^ Суньцзы Суаньцзин , глава 3, задача 26. Это можно найти в Lam & Ang 2004 , стр. 219–220, где содержится полный перевод Суань Цзин (на основе Цянь 1963 ). См. также обсуждение в Lam & Ang 2004 , стр. 138–140.
- ^ Дата текста была сужена до 220–420 гг. н.э. (Янь Дуньцзе) или 280–473 гг. н.э. (Ван Лин) на основании внутренних данных (= системы налогообложения, предполагаемые в тексте). См. Лам и Анг, 2004 , стр. 27–28.
- ^ Бойер и Мерцбах 1991 , с. 82.
- ^ «Евсевий Кесарийский: Praeparatio Evangelica (Подготовка к Евангелию). Тр. Э. Х. Гиффорд (1903) – Книга 10» . Архивировано из оригинала 11 декабря 2016 г. Проверено 20 февраля 2017 г.
- ^ Метафизика, 1.6.1 (987a)
- ^ Тогда Спор 17.1.39.
- ^ Варди 1998 , стр. 305–319.
- ^ Вейль 1984 , стр. 17–24.
- ↑ Перейти обратно: Перейти обратно: а б Плофкер 2008 , с. 119.
- ^ Любой ранний контакт между вавилонской и индийской математикой остается предположительным ( Плофкер 2008 , стр. 42).
- ^ Мамфорд 2010 , с. 387.
- ^ Арьябхата, Арьябхатия, Глава 2, стихи 32–33, цитируется по: Plofker 2008 , стр. 134–140. См. также Clark 1930 , стр. 42–50. Несколько более подробное описание куттаки было позже дано в Brahmagupta , Brahmasphutasiddhānta , XVIII, 3–5 (в Colebrooke 1817 , стр. 325, цитировано в Clark 1930 , стр. 42).
- ^ Мамфорд 2010 , с. 388.
- ^ Плофкер 2008 , с. 194.
- ^ Плофкер 2008 , с. 283.
- ^ Коулбрук 1817 .
- ^ Колбрук 1817 , с. lxv, цитируется по Hopkins 1990 , p. 302. См. также предисловие в Сахау и Бируни, 1888 г., цитируется у Смита, 1958 г. , стр. 168.
- ^ Pingree 1968 , стр. 97–125, и Pingree 1970 , стр. 103–123, цитируется по Plofker 2008 , p. 256.
- ^ Рашед 1980 , стр. 305–321.
- ↑ Баше , 1621 г., после первой попытки Ксиландра , 1575 г.
- ^ Вейль 1984 , стр. 45–46.
- ^ Вейль 1984 , с. 118. Это было более справедливо в теории чисел, чем в других областях (замечание в Mahoney 1994 , стр. 284). Доказательства Баше были «до смешного неуклюжими» ( Weil 1984 , стр. 33).
- ^ Махони 1994 , стр. 48, 53–54. Первоначальные темы переписки Ферма включали делители («аликвотные части») и многие предметы, выходящие за рамки теории чисел; см. список в письме Ферма Робервалю от 22.IX.1636, Tannery & Генри, 1891 , Vol. II, стр. 72, 74, цитируется по Mahoney 1994 , p. 54.
- ^ Фолкнер, Николас; Хош, Уильям Л. (2017). Числа и измерения . Британская энциклопедия. ISBN 978-1538300428 . Архивировано из оригинала 01 марта 2023 г. Проверено 6 августа 2019 г.
- ^ Таннери и Генри 1891 , Том. II, с. 209, Письмо XLVI Ферма Френиклю, 1640 г.,цитируется по Weil 1984 , с. 56
- ^ Таннери и Генри 1891 , Том. II, с. 204, цитируется по Weil 1984 , с. 63. Все следующие цитаты из «Вариа-оперы» Ферма взяты из Weil 1984 , Chap. II. Стандартная работа Таннери и Генри включает в себя пересмотр посмертной Varia Opera Mathematica Ферма , первоначально подготовленной его сыном ( Ферма, 1679 ).
- ^ Таннери и Генри 1891 , Том. II, с. 213.
- ^ Таннери и Генри 1891 , Том. II, с. 423.
- ^ Потому что 1984 , с. 92.
- ^ Таннери и Генри 1891 , Том. Я, стр. 340–341.
- ^ Потому что 1984 , с. 115.
- ^ Вейль 1984 , стр. 115–116.
- ^ Вейль 1984 , стр. 2, 172.
- ^ Варадараджан 2006 , с. 9.
- ^ Вейль 1984 , стр. 1–2.
- ^ Вейль 1984 , с. 2 и Варадараджан 2006 , с. 37
- ^ Варадараджан 2006 , с. 39 и Вейль 1984 , стр. 176–189
- ^ Вейль 1984 , стр. 178–179.
- ^ Вейль 1984 , с. 174. Эйлер был щедр, отдавая должное другим ( Варадараджан 2006 , стр. 14), но не всегда правильно.
- ^ Потому что 1984 , с. 183.
- ^ Варадараджан 2006 , стр. 45–55; см. также главу III.
- ^ Варадараджан 2006 , стр. 44–47.
- ^ Вейль 1984 , стр. 177–179.
- ^ Эдвардс 1983 , стр. 285–291.
- ^ Варадараджан 2006 , стр. 55–56.
- ^ Вейль 1984 , стр. 179–181.
- ↑ Перейти обратно: Перейти обратно: а б Потому что 1984 , с. 181.
- ^ «Эндрю Уайлс о решении Ферма» . ВГБХ . Ноябрь 2000 г. Архивировано из оригинала 17 марта 2016 г. Проверено 16 марта 2016 г.
- ^ Вейль 1984 , стр. 327–328.
- ^ Вейль 1984 , стр. 332–334.
- ^ Вейль 1984 , стр. 337–338.
- ^ Гольдштейн и Шаппахер 2007 , с. 14.
- ^ Из предисловия к Disquisitiones Arithmeticae ; перевод взят из Goldstein & Schappacher 2007 , с. 16
- ^ См. обсуждение в разделе 5 книги Goldstein & Schappacher 2007 . Ранние признаки застенчивости присутствуют уже в письмах Ферма: так, его замечания о том, что такое теория чисел и что «работа Диофанта [...] на самом деле не принадлежит [ей]» (цитируется по Weil 1984 , с. 25).
- ↑ Перейти обратно: Перейти обратно: а б Апостол 1976 , с. 7.
- ^ Давенпорт и Монтгомери 2000 , с. 1.
- ^ См. доказательство в Davenport & Montgomery 2000 , раздел 1.
- ^ Изанец и Ковальски 2004 , стр. 1.
- ^ Варадараджан 2006 , разделы 2.5, 3.1 и 6.1.
- ^ Гранвиль 2008 , стр. 322–348.
- ^ См. комментарий о важности модульности в Iwaniec & Kowalski 2004 , p. 1
- ^ Гольдфельд 2003 .
- ^ См., например, первоначальный комментарий в Iwaniec & Kowalski 2004 , p. 1.
- ^ Granville 2008 , раздел 1: «Основное отличие состоит в том, что в алгебраической теории чисел [...] обычно рассматриваются вопросы, ответы на которые даются точными формулами, тогда как в аналитической теории чисел [...] ищут хорошие приближения ."
- ^ См. примечания во введении к Iwaniec & Kowalski 2004 , p. 1: «Однако гораздо сильнее...».
- ^ Granville 2008 , раздел 3: «[Риман] определил то, что мы теперь называем дзета-функцией Римана [...] глубокая работа Римана породила наш предмет [...]»
- ^ См., например, Montgomery & Vaughan 2007 , p. 1.
- ^ Милн 2017 , с. 2.
- ^ Эдвардс 2000 , с. 79.
- ^ Дэвис, Мартин ; Матиясевич Юрий ; Робинсон, Джулия (1976). «Десятая проблема Гильберта: диофантовы уравнения: положительные аспекты отрицательного решения». В Феликсе Э. Браудере (ред.). Математические разработки, вытекающие из задач Гильберта . Труды симпозиумов по чистой математике . Том. ХXVIII.2. Американское математическое общество . стр. 323–378. ISBN 978-0-8218-1428-4 . Збл 0346.02026 . Перепечатано в Собрании сочинений Джулии Робинсон , Соломона Фефермана , редактора, стр. 269–378, Американское математическое общество, 1996.
- ^ Необоснованная эффективность теории чисел , Стефан Андрус Берр, Джордж Э. Эндрюс, Американское математическое общество, 1992, ISBN 978-0-8218-5501-0
- ^ Информатика и ее связь с математикой» Д. Е. Кнут – The American Mathematical Monthly, 1974
- ^ «Приложения теории чисел к численному анализу», Ло-кенг Хуа, Луогенг Хуа, Юань Ван, Springer-Verlag, 1981, ISBN 978-3-540-10382-0
- ^ Введение в теорию чисел с криптографией (2-е изд.). Чепмен и Холл/CRC. 2018. дои : 10.1201/9781351664110 . ISBN 978-1-351-66411-0 . Архивировано из оригинала 01 марта 2023 г. Проверено 22 февраля 2023 г.
- ^ Кришна, Хари (2017). Алгоритмы цифровой обработки сигналов: теория чисел, свертка, быстрые преобразования Фурье и приложения . Лондон. ISBN 978-1-351-45497-1 . OCLC 1004350753 . Архивировано из оригинала 01 марта 2023 г. Проверено 22 февраля 2023 г.
{{cite book}}
: CS1 maint: отсутствует местоположение издателя ( ссылка ) - ^ Шумайер, Дэниел; Хатчинсон, Дэвид А.В. (2011). «Физика гипотезы Римана». Обзоры современной физики . 83 (2): 307–330. arXiv : 1101.3116 . Бибкод : 2011РвМП...83..307С . дои : 10.1103/RevModPhys.83.307 . S2CID 119290777 .
- ^ Бейлис, Джон (2018). Коды, исправляющие ошибки: математическое введение . Рутледж. дои : 10.1201/9780203756676 . ISBN 978-0-203-75667-6 . Архивировано из оригинала 01 марта 2023 г. Проверено 22 февраля 2023 г.
- ^ Ливне, Р. (2001), Силиберто, Чиро; Хирцебрух, Фридрих; Миранда, Рик; Тейчер, Мина (ред.), «Сети связи и модульные формы Гильберта» , «Приложения алгебраической геометрии к теории кодирования, физике и вычислениям» , Дордрехт: Springer Нидерланды, стр. 255–270, номер документа : 10.1007/978-94-010- 1011-5_13 , ISBN 978-1-4020-0005-8 , заархивировано из оригинала 1 марта 2023 г. , получено 22 февраля 2023 г.
- ^ Картрайт, Джулиан HE; Гонсалес, Диего Л.; Пиро, Оресте; Станциаль, Доменико (1 марта 2002 г.). «Эстетика, динамика и музыкальные гаммы: золотая связь» . Журнал исследований новой музыки . 31 (1): 51–58. дои : 10.1076/jnmr.31.1.51.8099 . hdl : 10261/18003 . ISSN 0929-8215 . S2CID 12232457 .
Источники [ править ]
- Апостол, Том М. (1976). Введение в аналитическую теорию чисел . Тексты для бакалавриата по математике . Спрингер . ISBN 978-0-387-90163-3 . Проверено 28 февраля 2016 г.
- Апостол, Том М. (1981). «Введение в теорию чисел (обзор Харди и Райта)». Математические обзоры (MathSciNet) . Американское математическое общество . МР 0568909 . (нужна подписка)
- Беккер, Оскар (1936). «Учение о четах и нечетностях в девятой книге евклидовых элементов». Источники и исследования по истории математики, астрономии и физики . Отдел Б: Учеба (на немецком языке). 3 :533-553.
- Бойер, Карл Бенджамин ; Мерцбах, Ута К. (1991) [1968]. История математики (2-е изд.). Нью-Йорк: Уайли . ISBN 978-0-471-54397-8 . Издание 1968 года на archive.org
- Кларк, Уолтер Юджин (пер.) (1930). Арьябхатия Арьябхаты: древний индийский труд по математике и астрономии . Издательство Чикагского университета . Проверено 28 февраля 2016 г.
- Коулбрук, Генри Томас (1817). Алгебра с арифметикой и измерением, с санскрита Брахмегупты и Бхаскары . Лондон: Дж. Мюррей . Проверено 28 февраля 2016 г.
- Давенпорт, Гарольд ; Монтгомери, Хью Л. (2000). Мультипликативная теория чисел . Тексты для аспирантов по математике. Том. 74 (переработанное 3-е изд.). Спрингер . ISBN 978-0-387-95097-6 .
- Эдвардс, Гарольд М. (ноябрь 1983 г.). «Эйлер и квадратичная взаимность». Журнал «Математика» . 56 (5): 285–291. дои : 10.2307/2690368 . JSTOR 2690368 .
- Эдвардс, Гарольд М. (2000) [1977]. Последняя теорема Ферма: генетическое введение в алгебраическую теорию чисел . Тексты для аспирантов по математике. Том. 50 (перепечатка изд. 1977 г.). Спрингер Верлаг . ISBN 978-0-387-95002-0 .
- Ферма, Пьер де (1679). Varia Opera Mathematica (на французском и латыни). Тулуза: Жоаннис Печ . Проверено 28 февраля 2016 г.
- Фриберг, Йоран (август 1981 г.). «Методы и традиции вавилонской математики: Плимптон 322, тройки Пифагора и уравнения параметров вавилонского треугольника» . История Математики . 8 (3): 277–318. дои : 10.1016/0315-0860(81)90069-0 .
- фон Фриц, Курт (2004). «Открытие несоизмеримости Гиппасом Метапонтумским». В Кристианидисе, Дж. (ред.). Классика в истории греческой математики . Берлин: Клювер (Шпрингер). ISBN 978-1-4020-0081-2 .
- Гаусс, Карл Фридрих ; Уотерхаус, Уильям К. (пер.) (1966) [1801]. Арифметические рассуждения . Спрингер. ISBN 978-0-387-96254-2 .
- Голдфельд, Дориан М. (2003). «Элементарное доказательство теоремы о простых числах: историческая перспектива» (PDF) . Архивировано (PDF) из оригинала 3 марта 2016 г. Проверено 28 февраля 2016 г.
- Гольдштейн, Кэтрин ; Шаппахер, Норберт (2007). «Книга в поисках дисциплины» . В Гольдштейне, К.; Шаппахер, Н.; Швермер, Иоахим (ред.). Формирование арифметики по мотивам «Disquisitiones Arithmeticae» К. Ф. Гаусса . Берлин и Гейдельберг: Springer. стр. 3–66. ISBN 978-3-540-20441-1 . Проверено 28 февраля 2016 г.
- Гранвилл, Эндрю (2008). «Аналитическая теория чисел» . В Гауэрсе, Тимоти ; Барроу-Грин, июнь; Лидер, Имре (ред.). Принстонский спутник математики . Издательство Принстонского университета . ISBN 978-0-691-11880-2 . Проверено 28 февраля 2016 г.
- Порфир ; Гатри, К.С. (пер.) (1920). Жизнь Пифагора . Альпайн, Нью-Джерси: Platonist Press. Архивировано из оригинала 29 февраля 2020 г. Проверено 10 апреля 2012 г.
- Гатри, Кеннет Сильван (1987). Справочник и библиотека по Пифагору . Гранд-Рапидс, Мичиган: Phanes Press. ISBN 978-0-933999-51-0 .
- Харди, Годфри Гарольд ; Райт, Э.М. (2008) [1938]. Введение в теорию чисел (6-е изд.). Издательство Оксфордского университета . ISBN 978-0-19-921986-5 . МР 2445243 .
- Хит, Томас Л. (1921). История греческой математики, Том 1: От Фалеса до Евклида . Оксфорд: Кларендон Пресс . Проверено 28 февраля 2016 г.
- Хопкинс, JFP (1990). «Географическая и навигационная литература». Ин Янг, MJL; Лэтэм, доктор медицинских наук; Сержант, РБ (ред.). Религия, обучение и наука в период Аббасидов . Кембриджская история арабской литературы. Издательство Кембриджского университета . ISBN 978-0-521-32763-3 .
- Хаффман, Карл А. (8 августа 2011 г.). «Пифагор» . В Залте, Эдвард Н. (ред.). Стэнфордская энциклопедия философии (изд. осени 2011 г.). Архивировано из оригинала 2 декабря 2013 года . Проверено 7 февраля 2012 г.
- Иванец, Хенрик ; Ковальски, Эммануэль (2004). Аналитическая теория чисел . Публикации коллоквиума Американского математического общества. Том. 53. Провиденс, Род-Айленд: Американское математическое общество. ISBN 978-0-8218-3633-0 .
- Платон ; Джоуэтт, Бенджамин (пер.) (1871). Теэтет . Архивировано из оригинала 9 июля 2011 г. Проверено 10 апреля 2012 г.
- Лам, Лей Йонг ; Анг, Тянь Се (2004). Мимолетные шаги: прослеживание концепции арифметики и алгебры в Древнем Китае (переработанное издание). Сингапур: World Scientific. ISBN 978-981-238-696-0 . Проверено 28 февраля 2016 г.
- Лонг, Кэлвин Т. (1972). Элементарное введение в теорию чисел (2-е изд.). Лексингтон, Вирджиния: DC Heath and Company . LCCN 77171950 .
- Махони, MS (1994). Математическая карьера Пьера де Ферма, 1601–1665 (Переиздание, 2-е изд.). Издательство Принстонского университета . ISBN 978-0-691-03666-3 . Проверено 28 февраля 2016 г.
- Милн, Дж.С. (18 марта 2017 г.). «Алгебраическая теория чисел» . Проверено 7 апреля 2020 г.
- Монтгомери, Хью Л .; Воган, Роберт С. (2007). Мультипликативная теория чисел: I, Классическая теория . Издательство Кембриджского университета. ISBN 978-0-521-84903-6 . Проверено 28 февраля 2016 г.
- Морроу, Гленн Рэймонд (пер., ред.); Прокл (1992). Комментарий к первой книге «Начал» Евклида . Издательство Принстонского университета. ISBN 978-0-691-02090-7 .
{{cite book}}
: CS1 maint: несколько имен: список авторов ( ссылка ) - Мамфорд, Дэвид (март 2010 г.). «Математика в Индии: рецензия Дэвида Мамфорда» (PDF) . Уведомления Американского математического общества . 57 (3): 387. ISSN 1088-9477 . Архивировано (PDF) из оригинала 06 мая 2021 г. Проверено 28 апреля 2021 г.
- Нойгебауэр, Отто Э. (1969). Точные науки в древности . Том 9. Нью-Йорк: Dover Publications. ISBN 978-0-486-22332-2 .
- Нойгебауэр, Отто Э .; Сакс, Авраам Джозеф ; Гетце, Альбрехт (1945). Математические клинописные тексты . Американский восточный сериал. Том 29. Американское восточное общество и др.
- О'Грейди, Патрисия (сентябрь 2004 г.). «Фалес Милетский» . Интернет-энциклопедия философии. Архивировано из оригинала 6 января 2016 года . Проверено 7 февраля 2012 г.
- Пингри, Дэвид ; Якуб, ибн Тарик (1968). «Фрагменты произведений Якуба ибн Тарика». Журнал ближневосточных исследований . 26 .
- Пингри, Д. ; аль-Фазари (1970). «Фрагменты произведений аль-Фазари». Журнал ближневосточных исследований . 28 .
- Плофкер, Ким (2008). Математика в Индии . Издательство Принстонского университета. ISBN 978-0-691-12067-6 .
- Цянь, Баоконг, изд. (1963). Суаньцзин ши шу (Десять математических классиков) (на китайском языке). Пекин: Чжунхуа Шуцзюй. Архивировано из оригинала 2 ноября 2013 г. Проверено 28 февраля 2016 г.
- Рашид, Рошди (1980). «Ибн аль-Хайсам и теория Вильсона». Архив истории точных наук . 22 (4): 305–321. дои : 10.1007/BF00717654 . S2CID 120885025 .
- Робсон, Элеонора (2001). «Ни Шерлок Холмс, ни Вавилон: переоценка Плимптона 322» (PDF) . История Математики . 28 (3): 167–206. дои : 10.1006/hmat.2001.2317 . Архивировано из оригинала (PDF) 21 октября 2014 г.
- Сахау, Эдуард ; Бируни, Мухаммад ибн Ахмад (1888). Индия Альберуни: отчет о религии, философии, литературе, географии, хронологии, астрономии и астрологии Индии, Том. 1 . Лондон: Кеган, Пол, Тренч, Трюбнер и компания. из оригинала 03 марта 2016 г. Архивировано Проверено 28 февраля 2016 г.
- Серр, Жан-Пьер (1996) [1973]. Курс арифметики . Тексты для аспирантов по математике. Том. 7. Спрингер . ISBN 978-0-387-90040-7 .
- Смит, Делавэр (1958). История математики, Том I. Нью-Йорк: Dover Publications.
- Таннери, Пол ; Ферма, Пьер де (1891). Чарльз Генри (ред.). Работы Ферма . (4 тома) (на французском и латыни). Париж: Imprimerie Gauthier-Villars et Fils. Том 1 Том 2 Том 3 Том 4 (1912)
- Ямвлих ; Тейлор, Томас (пер.) (1818). Жизнь Пифагора или Пифагорова жизнь . Лондон: Дж. М. Уоткинс. Архивировано из оригинала 21 июля 2011 г.
{{cite book}}
: CS1 maint: bot: статус исходного URL неизвестен ( ссылка ). Другие издания см. в Iamblichus#Список изданий и переводов. - Трусделл, Калифорния (1984). «Леонард Эйлер, высший геометр» . В Хьюлетте, Джон (пер.) (ред.). Леонард Эйлер, Элементы алгебры (переиздание 1840 г., 5-е изд.). Нью-Йорк: Springer-Verlag . ISBN 978-0-387-96014-2 . В этом предварительном просмотре книги «Элементы алгебры» в Google отсутствует введение Трусделла, которое перепечатано (слегка сокращено) в следующей книге:
- Трусделл, Калифорния (2007). «Леонард Эйлер, высший геометр» . В Данэме, Уильям (ред.). Гений Эйлера: размышления о его жизни и творчестве . Второй том празднования 300-летия Эйлера МАА. Нью-Йорк: Математическая ассоциация Америки . ISBN 978-0-88385-558-4 . Проверено 28 февраля 2016 г.
- Варадараджан, В.С. (2006). Эйлер сквозь время: новый взгляд на старые темы . Американское математическое общество . ISBN 978-0-8218-3580-7 . Проверено 28 февраля 2016 г.
- Варди, Илан (апрель 1998 г.). «Проблема скота Архимеда» (PDF) . Американский математический ежемесячник . 105 (4): 305–319. CiteSeerX 10.1.1.383.545 . дои : 10.2307/2589706 . JSTOR 2589706 . Архивировано (PDF) из оригинала 15 июля 2012 г. Проверено 8 апреля 2012 г.
- ван дер Варден, Бартель Л .; Дрезден, Арнольд (транс) (1961). Пробуждение науки . Том. 1 или 2. Нью-Йорк: Издательство Оксфордского университета .
- Вейль, Андре (1984). Теория чисел: подход через историю – от Хаммурапи до Лежандра . Бостон: Биркхойзер. ISBN 978-0-8176-3141-3 . Проверено 28 февраля 2016 г.
- Эта статья включает в себя материал из статьи Citizendium « Теория чисел », которая распространяется под лицензией Creative Commons Attribution-ShareAlike 3.0 Unported License , но не под лицензией GFDL .
Дальнейшее чтение [ править ]
Двумя наиболее популярными введениями в эту тему являются:
- Г.Х. Харди ; Э.М. Райт (2008) [1938]. Введение в теорию чисел (ред. Д. Р. Хита-Брауна и Дж. Х. Сильвермана, 6-е изд.). Издательство Оксфордского университета . ISBN 978-0-19-921986-5 . Проверено 2 марта 2016 г.
- Виноградов, И.М. (2003) [1954]. Элементы теории чисел (переиздание изд. 1954 г.). Минеола, Нью-Йорк: Dover Publications.
Книга Харди и Райта представляет собой всеобъемлющую классику, хотя ее ясность иногда страдает из-за того, что авторы настаивают на элементарных методах ( Апостол 1981 ).Главная привлекательность Виноградова состоит в комплексе проблем, которые быстро приводят к собственным исследовательским интересам Виноградова; сам текст очень простой и близкий к минимальному. Другие популярные первые знакомства:
- Иван М. Нивен ; Герберт С. Цукерман; Хью Л. Монтгомери (2008) [1960]. Введение в теорию чисел (перепечатка 5-го изд. 1991 г.). Джон Уайли и сыновья . ISBN 978-81-265-1811-1 . Проверено 28 февраля 2016 г.
- Кеннет Х. Розен (2010). Элементарная теория чисел (6-е изд.). Образование Пирсона . ISBN 978-0-321-71775-7 . Проверено 28 февраля 2016 г.
Популярные варианты второго учебника включают:
- Боревич А.И. ; Шафаревич, Игорь Робертович (1966). Теория чисел . Чистая и прикладная математика. Том. 20. Бостон, Массачусетс: Академик Пресс . ISBN 978-0-12-117850-5 . МР 0195803 .
- Серр, Жан-Пьер (1996) [1973]. Курс арифметики . Тексты для аспирантов по математике . Том. 7. Спрингер. ISBN 978-0-387-90040-7 .