~~~~~~~~~~~~~~~~~~~~ Arc.Ask3.Ru ~~~~~~~~~~~~~~~~~~~~~ 
Номер скриншота №:
✰ D0F33F8F46BDDCCA1BB46F626D6F9887__1716950820 ✰
Заголовок документа оригинал.:
✰ Number theory - Wikipedia ✰
Заголовок документа перевод.:
✰ Теория чисел — Википедия ✰
Снимок документа находящегося по адресу (URL):
✰ https://en.wikipedia.org/wiki/Number_theory ✰
Адрес хранения снимка оригинал (URL):
✰ https://arc.ask3.ru/arc/aa/d0/87/d0f33f8f46bddcca1bb46f626d6f9887.html ✰
Адрес хранения снимка перевод (URL):
✰ https://arc.ask3.ru/arc/aa/d0/87/d0f33f8f46bddcca1bb46f626d6f9887__translat.html ✰
Дата и время сохранения документа:
✰ 07.06.2024 20:56:04 (GMT+3, MSK) ✰
Дата и время изменения документа (по данным источника):
✰ 29 May 2024, at 05:47 (UTC). ✰ 

~~~~~~~~~~~~~~~~~~~~~~ Ask3.Ru ~~~~~~~~~~~~~~~~~~~~~~ 
Сервисы Ask3.ru: 
 Архив документов (Снимки документов, в формате HTML, PDF, PNG - подписанные ЭЦП, доказывающие существование документа в момент подписи. Перевод сохраненных документов на русский язык.)https://arc.ask3.ruОтветы на вопросы (Сервис ответов на вопросы, в основном, научной направленности)https://ask3.ru/answer2questionТоварный сопоставитель (Сервис сравнения и выбора товаров) ✰✰
✰ https://ask3.ru/product2collationПартнерыhttps://comrades.ask3.ru


Совет. Чтобы искать на странице, нажмите Ctrl+F или ⌘-F (для MacOS) и введите запрос в поле поиска.
Arc.Ask3.ru: далее начало оригинального документа

Теория чисел — Википедия Jump to content

Теория чисел

Из Википедии, бесплатной энциклопедии
Распределение простых чисел является центральным вопросом изучения теории чисел. Эта спираль Улама служит иллюстрацией этого, намекая, в частности, на условную независимость между тем, чтобы быть простым и быть значением некоторых квадратичных многочленов.

Теория чисел (или арифметика или высшая арифметика в старом использовании) — это раздел чистой математики, посвященный в первую очередь изучению целых чисел и арифметических функций . Немецкий математик Карл Фридрих Гаусс (1777–1855) сказал: «Математика — царица наук, а теория чисел — царица математики». [1] Теоретики чисел изучают простые числа , а также свойства математических объектов , построенных из целых чисел (например, рациональных чисел ) или определяемых как обобщения целых чисел (например, алгебраических целых чисел ).

Целые числа можно рассматривать либо сами по себе, либо как решения уравнений ( Диофантова геометрия ). Вопросы теории чисел часто лучше всего понять посредством изучения аналитических объектов (например, дзета-функции Римана ), которые каким-либо образом кодируют свойства целых, простых чисел или других теоретико-числовых объектов ( аналитическая теория чисел ). Можно также изучать действительные числа по отношению к рациональным числам, например, при приближении последних ( диофантово приближение ).

Старый термин теории чисел — арифметика . К началу двадцатого века ее заменила «теория чисел». [примечание 1] (Слово « арифметика » широко используется для обозначения « элементарных вычислений »; оно также приобрело другие значения в математической логике , например, в арифметике Пеано , и в информатике , например, в арифметике с плавающей запятой .) Использование Термин «арифметика» в теории чисел вновь приобрел популярность во второй половине 20-го века, возможно, отчасти из-за французского влияния. [заметка 2] В частности, арифметический обычно предпочтительнее прилагательного к теоретико-числовому .

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

Происхождение [ править ]

Рассвет арифметики [ править ]

Планшет Плимптон 322

Самая ранняя историческая находка арифметического характера — фрагмент таблицы: разбитая глиняная табличка Плимптон 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] В эпиграмме предлагалось то, что стало известно как Задача Архимеда о скоте ; его решение (отсутствующее в рукописи) требует решения неопределенного квадратного уравнения (которое сводится к тому, что позже будет ошибочно названо уравнением Пелла ). Насколько нам известно, такие уравнения впервые были успешно рассмотрены индийской школой . Неизвестно, имел ли сам Архимед метод решения.

Диофант [ править ]

Титульный лист издания 1621 года « Александрийского Арифметики» Диофанта , переведенного на латынь Клодом Гаспаром Баше де Мезириаком.

известно очень мало О Диофанте Александрийском ; он, вероятно, жил в третьем веке нашей эры, то есть примерно через пятьсот лет после Евклида. Диофанта Шесть из тринадцати книг «Арифметики» сохранились в оригинальном греческом языке, а еще четыре сохранились в арабском переводе. Арифметика вида — это набор разработанных задач, задача которых неизменно состоит в том, чтобы найти рациональные решения системы полиномиальных уравнений, обычно или . Таким образом, в настоящее время мы говорим о диофантовых уравнениях, когда говорим о полиномиальных уравнениях, для которых необходимо найти рациональные или целочисленные решения.

Можно сказать, что Диофант изучал рациональные точки , т. е. точки, координаты которых рациональны, — на кривых и алгебраических многообразиях ; однако, в отличие от греков классического периода, которые делали то, что мы сейчас называем базовой алгеброй в геометрических терминах, Диофант делал то, что мы сейчас называем базовой алгебраической геометрией в чисто алгебраических терминах. В современном языке Диофант нашел рациональную параметризацию разновидностей; то есть, учитывая уравнение вида (скажем) его целью было найти (по сути) три рациональные функции такая, что для всех значений и , параметр для дает решение

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

Хотя Диофанта в основном интересовали рациональные решения, он предполагал некоторые результаты о целых числах, в частности, что каждое целое число представляет собой сумму четырех квадратов (хотя он никогда не утверждал этого явно).

Арьябхата, Брахмагупта, Бхаскара [ править ]

Хотя греческая астрономия, вероятно, повлияла на индийское образование, вплоть до введения тригонометрии , [24] похоже, что индийская математика в остальном является местной традицией; [25] в частности, нет никаких свидетельств того, что «Начала» Евклида достигли Индии до 18 века. [26]

Арьябхата (476–550 гг. н.э.) показал, что пары одновременных конгруэнтностей , можно было решить методом, который он назвал кутака , или распылителем ; [27] это процедура, близкая (обобщенная) к алгоритму Евклида, который, вероятно, был открыт независимо в Индии. [28] Арьябхата, по-видимому, имел в виду применение астрономических вычислений. [24]

Брахмагупта (628 г. н.э.) начал систематическое изучение неопределенных квадратных уравнений, в частности, ошибочно названного уравнения Пелла , которым, возможно, впервые заинтересовался Архимед и которое на Западе начали решать только во времена Ферма и Эйлера. Позже санскритские авторы последовали их примеру, используя техническую терминологию Брахмагупты. Общая процедура ( чакравала , или «циклический метод») решения уравнения Пелла была наконец найдена Джаядевой (цитируется в одиннадцатом веке; в противном случае его работа утеряна); самое раннее из сохранившихся изложений содержится в «Биджа-ганите» Бхаскары II (двенадцатый век). [29]

Индийская математика оставалась практически неизвестной в Европе до конца восемнадцатого века; [30] Работа Брахмагупты и Бхаскары была переведена на английский язык в 1817 году Генри Колбруком . [31]

ислама век Арифметика в золотой

Аль-Хайсам глазами Запада: на фронтисписе «Селенографии» Альхасен [ так в оригинале ] представляет знание через разум, а Галилей — знание через чувства.

В начале девятого века халиф Аль-Мамун заказал переводы многих греческих математических работ и, по крайней мере, одного санскритского труда (« Синдхинд» , который, возможно, [32] или не может [33] будь «Брахмаспхутасиддханта » Брахмагупты ). Главный труд Диофанта, «Арифметика» , был переведен на арабский язык Кустой ибн Лукой (820–912). Часть трактата аль-Фахри ( аль-Караджи , 953 – ок. 1029) в некоторой степени опирается на него. По словам Рашида Рошди, современник аль-Караджи Ибн аль-Хайсам знал [34] то, что позже будет названо теоремой Вильсона .

Западная Европа в средние века [ править ]

За исключением трактата о квадратах в арифметической прогрессии Фибоначчи , который путешествовал и учился в Северной Африке и Константинополе, в Западной Европе в Средние века не существовало никакой теории чисел, о которой можно было бы говорить. Ситуация в Европе начала меняться в эпоху позднего Возрождения благодаря возобновлению изучения произведений греческой античности. Катализатором послужили текстовые исправления и перевод на латынь « Арифметики » Диофанта . [35]

современная чисел Ранняя теория

Ферма [ править ]

Пьер де Ферма

Пьер де Ферма (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] исследование которого он сам инициировал.
«Это была проблема, которую я, десятилетний ребенок, мог понять, и с того момента я знал, что никогда не отпущу ее. Я должен был ее решить». [63] — Сэр Эндрю Уайлс о своем доказательстве Великой теоремы Ферма .

Лагранж, Лежандр и Гаусс [ править ]

Арифметические исследования Карла Фридриха Гаусса, первое издание

Жозеф-Луи Лагранж (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] Термин несколько неоднозначен: например, доказательства, основанные на сложных тауберовых теоремах (например, Винера–Икехары ), часто рассматриваются как весьма поучительные, но не элементарные, несмотря на использование анализа Фурье , а не комплексного анализа как такового. Здесь, как и везде, элементарное доказательство может оказаться для большинства читателей длиннее и сложнее, чем неэлементарное.

Теоретики чисел Пол Эрдеш и Теренс Тао в 1985 году, когда Эрдешу было 72 года, а Тао - 10.

Теория чисел имеет репутацию области, многие результаты которой могут быть изложены непрофессионалу. В то же время доказательства этих результатов не особенно доступны, отчасти потому, что диапазон используемых ими инструментов в математике необычайно широк. [78]

Аналитическая теория чисел [ править ]

Дзета-функция Римана ζ( s ) в комплексной плоскости . Цвет точки s дает значение ζ( s значения ): темные цвета обозначают значения, близкие к нулю, а оттенок дает аргумент .
Действие модулярной группы на верхней полуплоскости . Область, выделенная серым цветом, представляет собой стандартную фундаментальную область .

Аналитическая теория чисел может быть определена

  • с точки зрения его инструментов, как изучение целых чисел с помощью инструментов реального и комплексного анализа; [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 вокруг начала координат.)

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

Перефразирование вопросов об уравнениях в терминах точек на кривых оказывается удачным. Конечность или отсутствие числа рациональных или целых точек на алгебраической кривой, то есть рациональных или целочисленных решений уравнения. , где является многочленом от двух переменных и, как оказывается, существенно зависит от рода кривой. Род можно определить следующим образом: [примечание 12] разрешить переменные в быть комплексными числами; затем определяет двумерную поверхность в (проективном) четырехмерном пространстве (поскольку две комплексные переменные можно разложить на четыре действительные переменные, то есть четыре измерения). Если мы посчитаем количество отверстий (бубликов) на поверхности; мы называем это родом число . Другие геометрические понятия оказываются столь же важными.

Существует также тесно связанная область диофантовых приближений : учитывая число , а затем выяснить, насколько хорошо оно может быть аппроксимировано рациональными числами. (Мы ищем приближения, которые хороши с точки зрения объема пространства, необходимого для записи рационального выражения: вызов ) хорошее приближение к если , где велика.) Этот вопрос представляет особый интерес, если является алгебраическим числом. Если не могут быть хорошо аппроксимированы, то некоторые уравнения не имеют целых или рациональных решений. Более того, некоторые понятия (особенно понятие высоты ) оказываются критически важными как в диофантовой геометрии, так и при изучении диофантовых приближений. Этот вопрос также представляет особый интерес в теории трансцендентных чисел : если число можно приблизить лучше, чем любое алгебраическое число, то оно является трансцендентным числом . Именно с помощью этого аргумента что π и e было показано, трансцендентны.

Диофантову геометрию не следует путать с геометрией чисел , которая представляет собой совокупность графических методов для ответа на некоторые вопросы алгебраической теории чисел. Арифметическая геометрия , однако, является современным термином, обозначающим почти ту же область, что и термин «Диофантова геометрия» . Термин «арифметическая геометрия» , возможно, используется чаще всего, когда кто-то хочет подчеркнуть связь с современной алгебраической геометрией (как, например, в теореме Фалтингса ), а не с методами диофантовых приближений.

Другие подполя [ править ]

Области ниже датируются не ранее середины двадцатого века, даже если они основаны на более древнем материале. Например, как объясняется ниже, тема алгоритмов в теории чисел очень стара, в некотором смысле старше, чем концепция доказательства; в то же время современные исследования вычислимости датируются лишь 1930-ми и 1940-ми годами, а теория сложности вычислений — 1970-ми годами.

Вероятностная теория чисел [ править ]

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

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

Иногда нестрогий вероятностный подход приводит к ряду эвристических алгоритмов и открытых проблем, в частности, к гипотезе Крамера .

Арифметическая комбинаторика [ править ]

Если мы начнем с довольно «толстого» бесконечного множества , содержит ли он много элементов в арифметической прогрессии: , , сказать? Можно ли записывать большие целые числа как суммы элементов ?

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

Вычислительная чисел теория

Сито Лемера — примитивный цифровой компьютер , используемый для поиска простых чисел и решения простых диофантовых уравнений.

Хотя слово «алгоритм» известно только некоторым читателям аль-Хорезми , тщательные описания методов решения старше доказательств: такие методы (то есть алгоритмы) так же стары, как любая известная математика — древнеегипетская, вавилонская, ведическая, китайская. — тогда как доказательства появились только у греков классического периода.

Ранний случай — это то, что мы сейчас называем алгоритмом Евклида. В своей базовой форме (а именно, как алгоритм вычисления наибольшего общего делителя ) оно появляется как Предложение 2 Книги VII в «Началах» вместе с доказательством правильности. Однако в том виде, который часто используется в теории чисел (а именно, как алгоритм поиска целочисленных решений уравнения или, что то же самое, для нахождения величин, существование которых гарантируется китайской теоремой об остатках ) впервые появляется в работах Арьябхаты (V–VI вв. н.э.) как алгоритм, называемый кутака («измельчитель»), без доказательство правильности.

Есть два основных вопроса: «Можем ли мы это вычислить?» и «Можем ли мы это быстро вычислить?» Любой может проверить, является ли число простым, а если нет, разбить его на простые множители; сделать это быстро – другое дело. Теперь мы знаем быстрые алгоритмы проверки простоты , но, несмотря на большую работу (как теоретическую, так и практическую), по-настоящему быстрого алгоритма факторизации не существует.

Сложность вычислений может оказаться полезной: современные протоколы шифрования сообщений (например, RSA ) зависят от функций, которые известны всем, но чьи обратные значения известны только избранным, и для их вычисления потребуется слишком много времени. выйти самостоятельно. Например, эти функции могут быть такими, что их обратные значения можно вычислить только в том случае, если определенные большие целые числа факторизуются. Хотя известно множество сложных вычислительных задач, выходящих за рамки теории чисел, большинство работающих в настоящее время протоколов шифрования основаны на сложности нескольких теоретико-числовых задач.

Некоторые вещи вообще невозможно вычислить; на самом деле это можно доказать в некоторых случаях. Например, в 1970 году в качестве решения десятой проблемы Гильберта было доказано , что не существует машины Тьюринга , которая могла бы решить все диофантовы уравнения. [85] В частности, это означает, что для заданного вычислимо перечислимого набора аксиом существуют диофантовы уравнения, для которых нет доказательства, исходя из аксиом, имеет ли набор уравнений целочисленные решения или нет. (Мы обязательно будем говорить о диофантовых уравнениях, для которых не существует целочисленных решений, поскольку, если дано диофантово уравнение, имеющее хотя бы одно решение, само решение доказывает факт существования решения. Мы не можем доказать, что конкретное диофантово уравнение имеет хотя бы одно решение. уравнение именно такого типа, поскольку это означало бы, что оно не имеет решений.)

Приложения [ править ]

Теоретик чисел Леонард Диксон (1874–1954) сказал: «Слава Богу, что теория чисел не запятнана никакими приложениями». Такая точка зрения больше не применима к теории чисел. [86] В 1974 году Дональд Кнут сказал, что «практически каждая теорема в элементарной теории чисел возникает естественным и мотивированным образом в связи с проблемой заставить компьютеры выполнять высокоскоростные численные вычисления». [87] Элементарная теория чисел преподается на курсах дискретной математики для специалистов по информатике ; с другой стороны, теория чисел также имеет приложения к непрерывному численному анализу . [88]

Теория чисел в настоящее время имеет несколько современных приложений, охватывающих различные области, такие как:

  • Криптография : схемы шифрования с открытым ключом, такие как RSA, основаны на сложности разложения больших составных чисел на их простые множители. [89]
  • Информатика : Алгоритм быстрого преобразования Фурье (БПФ), который используется для эффективного вычисления дискретного преобразования Фурье, имеет важные применения в обработке сигналов и анализе данных. [90]
  • Физика : Гипотеза Римана связана с распределением простых чисел и изучалась на предмет ее потенциальных последствий в физике. [91]
  • Коды с исправлением ошибок . Теория конечных полей и алгебраическая геометрия использовались для построения эффективных кодов с исправлением ошибок. [92]
  • Связь. Проектирование сотовых телефонных сетей требует знания теории модульных форм , которая является частью аналитической теории чисел. [93]
  • Изучение музыкальных гамм: концепция « равной темпераментности », лежащая в основе большинства современной западной музыки, предполагает деление октавы на 12 равных частей. [94] Это изучалось с использованием теории чисел и, в частности, свойств корня 12-й степени из 2.

Призы [ править ]

Американское математическое общество присуждает премию Коула в области теории чисел . Более того, теория чисел — одна из трёх математических дисциплин, удостоенных премии Ферма .

См. также [ править ]

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

  1. Уже в 1921 году Т. Л. Хиту пришлось объяснять: «Под арифметикой Платон имел в виду не арифметику в нашем понимании, а науку, которая рассматривает числа сами по себе, другими словами, то, что мы подразумеваем под теорией чисел». ( Хит 1921 , стр. 13)
  2. ^ Возьмем, к примеру, Серра 1996 . В 1952 году Давенпорту все же пришлось уточнить, что он имел в виду «Высшую арифметику» . Харди и Райт написали во введении к « Введению в теорию чисел» (1938): «Одно время мы предлагали изменить [название] на «Введение в арифметику» , более новое и в некотором смысле более подходящее название; но отмечалось, что это может привести к неправильному пониманию содержания книги». ( Харди и Райт, 2008 г. )
  3. ^ Робсон 2001 , с. 201. Это спорно. См. Плимптон 322 . Статья Робсона написана полемически ( Робсон 2001 , с. 202) с целью «возможно [...] сбить [Плимптон 322] с пьедестала» ( Робсон 2001 , с. 167); в то же время он приходит к выводу, что

    [...] вопрос "как рассчитывался планшет?" не обязательно должен быть такой же ответ, как на вопрос "какие проблемы ставит планшет?" На первый вопрос наиболее удовлетворительно можно ответить с помощью взаимных пар, как впервые было предложено полвека назад, а на второй - с помощью своего рода задач о прямоугольном треугольнике ( Робсон 2001 , стр. 202).

    Робсон не согласен с представлением о том, что писец, написавший «Плимптон 322» (которому приходилось «зарабатывать на жизнь работой» и не принадлежал к «праздному среднему классу»), мог руководствоваться собственным «праздным любопытством» в отсутствие «рынка новой математики» ( Робсон 2001 , стр. 199–200) .

  4. ^ Суньцзы Суаньцзин , гл. 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.

  5. ^ См., например, Суньцзы Суаньцзин , гл. 3, Задача 36, в Lam & Light 2004 , стр. 223–224:

    [36] Сейчас есть беременная женщина, возраст которой 29 лет. Если срок беременности 9 месяцев, определите пол будущего ребенка. Ответ : Мужской.

    Метод : Запишите 49, прибавьте срок беременности и вычтите возраст. Из остатка уберите 1, представляющее небо, 2, землю, 3, человека, 4, четыре времени года, 5, пять фаз, 6, шесть смоляных труб, 7, семь звезд [Ковша], 8, восемь ветров, и 9 девять дивизий [Китая при Юе Великом]. Если остаток нечетный, [пол] мужской, а если остаток четный, [пол] женский.

    Это последняя проблема в прозаичном трактате Сунци.

  6. ^ Совершенные и особенно дружественные числа в настоящее время мало или совсем не интересуют. Этого не было в средние века – будь то на Западе или в арабоязычном мире – отчасти из-за того значения, которое придавал им неопифагореец (и, следовательно, мистик) Никомах (ок. 100 г. н. э.), написавший примитивное, но влиятельное « Введение в арифметику ». См. van der Waerden 1961 , Ch. IV.
  7. ^ Здесь, как обычно, для двух целых чисел a и b и ненулевого целого числа m пишем (читай: « a соответствует b по модулю m »), что означает, что m делит a b или, что то же самое, a и b оставляют один и тот же остаток при делении на m . На самом деле эти обозначения появились намного позже, чем у Ферма; впервые оно появляется в разделе 1 Гаусса » « Арифметических исследований . Маленькая теорема Ферма является следствием того факта, что порядок элемента группы делит порядок группы. Современное доказательство было бы в пределах возможностей Ферма (и действительно было дано позже Эйлером), даже несмотря на то, что современная концепция группы появилась намного позже Ферма или Эйлера. (Полезно знать, что обратные существуют по модулю p , то есть, учитывая, что a не делится на простое число p , существует целое число x такое, что ); этот факт (который, говоря современным языком, объединяет остатки по модулю p в группу и который был уже известен Арьябхате; см. выше ) был знаком Ферма благодаря его повторному открытию Баше ( Weil 1984 , стр. 7). Далее Вейль говорит, что Ферма признал бы, что аргумент Баше по сути является алгоритмом Евклида.
  8. ^ Вплоть до второй половины семнадцатого века академические должности были очень редки, и большинство математиков и ученых зарабатывали на жизнь каким-то другим способом ( 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). Обратите внимание, однако, что Гольдбах опубликовал несколько работ по математике и иногда занимал академические должности.
  9. ^ Теория решета фигурирует как одна из основных областей аналитической теории чисел во многих стандартных трактовках; см., например, Iwaniec & Kowalski 2004 или Montgomery & Vaughan 2007.
  10. ^ Это справедливо для маленьких сит (в частности, некоторых комбинаторных сит, таких как сито Брюна ), а не для больших сит ; изучение последнего теперь включает идеи гармонического и функционального анализа .
  11. ^ Группа Галуа расширения L/K состоит из операций ( изоморфизмов ), которые отправляют элементы L в другие элементы L, оставляя при этом все элементы K фиксированными. Так, например, Gal(C/R) состоит из двух элементов: единичного элемента (принимая каждый элемент x + iy из C к себе) и комплексное сопряжение (отображение, переводящее каждый элемент x + iy в x iy ). Группа Галуа расширения сообщает нам многие из ее важнейших свойств. Изучение групп Галуа началось с Эвариста Галуа ; говоря современным языком, главный итог его работы состоит в том, что уравнение f ( x ) = 0 можно решить радикалами (то есть x можно выразить через четыре основные операции вместе с квадратными корнями, кубическими корнями и т. д.) тогда и только тогда, когда расширение рациональных чисел корнями уравнения f ( x группу Галуа ) = 0 имеет разрешимую в смысле теории групп. («Разрешимость» в смысле теории групп — это простое свойство, которое легко проверить для конечных групп.)
  12. ^ Если мы хотим изучить кривую . Мы позволяем x и y быть комплексными числами: . По сути, это система двух уравнений с четырьмя переменными, поскольку и мнимая часть с каждой стороны должна совпадать. В результате мы получаем поверхность (двумерную) в четырехмерном пространстве. После того, как мы выберем удобную гиперплоскость для проецирования поверхности (это означает, что, скажем, мы решили игнорировать координату a ), мы можем постройте полученную проекцию, представляющую собой поверхность в обычном трехмерном пространстве. Это тогда становится ясно, что в результате получается тор , грубо говоря, поверхность бублика (несколько растянутый). У пончика одна дырка; следовательно, род равен 1.

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

  1. ^ Лонг 1972 , с. 1.
  2. ^ Нойгебауэр и Сакс 1945 , с. 40. Термин такилтум проблематичен. Робсон предпочитает интерпретацию «Удерживающий квадрат диагонали, из которого вырвана единица, так что короткая сторона поднимается вверх...». Робсон 2001 , с. 192
  3. ^ Робсон 2001 , с. 189. Другие источники дают современную формулу . Ван дер Варден приводит как современную формулу, так и форму, которую предпочитает Робсон ( ван дер Варден 1961 , стр. 79) .
  4. ^ ван дер Варден 1961 , с. 184.
  5. ^ Нойгебауэр ( Neugebauer 1969 , стр. 36–40) подробно обсуждает таблицу и упоминает при передаче метод Евклида в современных обозначениях ( Neugebauer 1969 , стр. 39).
  6. ^ Фриберг 1981 , стр. 302.
  7. ^ ван дер Варден 1961 , с. 43.
  8. ^ Ямвлих , Жизнь Пифагора (перевод, например, Гатри 1987 ), цитируется в ван дер Вардене 1961 , стр. 108. См. также Порфирий , Жизнь Пифагора , параграф 6, в Guthrie 1987. Ван дер Варден ( van der Waerden 1961 , стр. 87–90) поддерживает точку зрения, что Фалес знал вавилонскую математику.
  9. ^ Геродот (II. 81) и Исократ ( Бусирис 28), цитируется по: Huffman 2011 . О Фалесе см. Евдем ап. Прокл, 65.7 (например, Morrow 1992 , стр. 52), цитируется по: O'Grady 2004 , p. 1. Прокл использовал труд Евдема Родосского (ныне утерянный) « Каталог геометров» . См. также введение, Morrow 1992 , с. xxx о надежности Прокла.
  10. ^ Беккер 1936 , с. 533, цитируется по: van der Waerden 1961 , p. 108.
  11. ^ Беккер 1936 .
  12. ^ ван дер Варден 1961 , с. 109.
  13. ^ Платон, Теэтет , с. 147 B (например, Jowett 1871 ), цит. у фон Фрица 2004 , с. 212: «Теодор выписывал нам что-то о корнях, например о корнях трех или пяти, показывая, что они несоизмеримы по единице;...» См. также Спираль Теодора .
  14. ^ Фриц 2004 .
  15. ^ Хит 1921 , с. 76.
  16. ^ Суньцзы Суаньцзин , Глава 3, Задача 26. Это можно найти в Lam & Ang 2004 , стр. 219–220, где содержится полный перевод Суань Цзин (на основе Цянь 1963 ). См. также обсуждение в Lam & Ang 2004 , стр. 138–140.
  17. ^ Дата текста была сужена до 220–420 гг. н.э. (Янь Дуньцзе) или 280–473 гг. н.э. (Ван Лин) на основании внутренних данных (= системы налогообложения, предполагаемые в тексте). См. Лам и Анг, 2004 , стр. 27–28.
  18. ^ Бойер и Мерцбах 1991 , с. 82.
  19. ^ «Евсевий Кесарийский: Praeparatio Evangelica (Подготовка к Евангелию). Тр. Э. Х. Гиффорд (1903) – Книга 10» . Архивировано из оригинала 11 декабря 2016 г. Проверено 20 февраля 2017 г.
  20. ^ Метафизика, 1.6.1 (987a)
  21. ^ Тогда Спор 17.1.39.
  22. ^ Варди 1998 , стр. 305–319.
  23. ^ Вейль 1984 , стр. 17–24.
  24. ^ Перейти обратно: а б Плофкер 2008 , с. 119.
  25. ^ Любые ранние контакты между вавилонской и индийской математикой остаются предположительными ( Плофкер 2008 , стр. 42).
  26. ^ Мамфорд 2010 , с. 387.
  27. ^ Арьябхата, Арьябхатия, Глава 2, стихи 32–33, цитируется по: Plofker 2008 , стр. 134–140. См. также Clark 1930 , стр. 42–50. Несколько более подробное описание куттаки было позже дано в Brahmagupta , Brahmasphutasiddhānta , XVIII, 3–5 (в Colebrooke 1817 , стр. 325, цитируется по Clark 1930 , стр. 42).
  28. ^ Мамфорд 2010 , с. 388.
  29. ^ Плофкер 2008 , с. 194.
  30. ^ Плофкер 2008 , с. 283.
  31. ^ Коулбрук 1817 .
  32. ^ Колбрук 1817 , с. lxv, цитируется по Hopkins 1990 , p. 302. См. также предисловие в Сачау и Бируни, 1888 г. , цитируется у Смита, 1958 г. , стр. 168.
  33. ^ Pingree 1968 , стр. 97–125, и Pingree 1970 , стр. 103–123, цитируется по Plofker 2008 , p. 256.
  34. ^ Рашед 1980 , стр. 305–321.
  35. Баше , 1621 г., после первой попытки Ксиландра , 1575 г.
  36. ^ Вейль 1984 , стр. 45–46.
  37. ^ Вейль 1984 , с. 118. Это было более справедливо в теории чисел, чем в других областях (замечание в Mahoney 1994 , стр. 284). Доказательства Баше были «до смешного неуклюжими» ( Weil 1984 , стр. 33).
  38. ^ Махони 1994 , стр. 48, 53–54. Первоначальные темы переписки Ферма включали делители («аликвотные части») и многие предметы, выходящие за рамки теории чисел; см. список в письме Ферма Робервалю, 22.IX.1636, Tannery & Генри, 1891 , Vol. II, стр. 72, 74, цитируется по Mahoney 1994 , p. 54.
  39. ^ Фолкнер, Николас; Хош, Уильям Л. (2017). Числа и измерения . Британская энциклопедия. ISBN  978-1538300428 . Архивировано из оригинала 01 марта 2023 г. Проверено 6 августа 2019 г.
  40. ^ Таннери и Генри 1891 , Том. II, с. 209, Письмо XLVI Ферма Френиклю, 1640 г., цитируется по Weil 1984 , с. 56
  41. ^ Таннери и Генри 1891 , Том. II, с. 204, цитируется по Weil 1984 , с. 63. Все следующие цитаты из « Вариа-оперы» Ферма взяты из Weil 1984 , Chap. II. Ферма, Стандартная работа Таннери и Генри включает в себя пересмотр посмертной Varia Opera Mathematica первоначально подготовленной его сыном ( Ферма, 1679 ).
  42. ^ Таннери и Генри 1891 , Том. II, с. 213.
  43. ^ Таннери и Генри 1891 , Том. II, с. 423.
  44. ^ Потому что 1984 , с. 92.
  45. ^ Таннери и Генри 1891 , Том. Я, стр. 340–341.
  46. ^ Потому что 1984 , с. 115.
  47. ^ Вейль 1984 , стр. 115–116.
  48. ^ Вейль 1984 , стр. 2, 172.
  49. ^ Варадараджан 2006 , с. 9.
  50. ^ Вейль 1984 , стр. 1–2.
  51. ^ Вейль 1984 , с. 2 и Варадараджан 2006 , с. 37
  52. ^ Варадараджан 2006 , с. 39 и Вейль 1984 , стр. 176–189
  53. ^ Вейль 1984 , стр. 178–179.
  54. ^ Вейль 1984 , с. 174. Эйлер был щедр, отдавая должное другим ( Варадараджан 2006 , стр. 14), но не всегда правильно.
  55. ^ Потому что 1984 , с. 183.
  56. ^ Варадараджан 2006 , стр. 45–55; см. также главу III.
  57. ^ Варадараджан 2006 , стр. 44–47.
  58. ^ Вейль 1984 , стр. 177–179.
  59. ^ Эдвардс 1983 , стр. 285–291.
  60. ^ Варадараджан 2006 , стр. 55–56.
  61. ^ Вейль 1984 , стр. 179–181.
  62. ^ Перейти обратно: а б Потому что 1984 , с. 181.
  63. ^ «Эндрю Уайлс о решении Ферма» . ВГБХ . Ноябрь 2000 г. Архивировано из оригинала 17 марта 2016 г. Проверено 16 марта 2016 г.
  64. ^ Вейль 1984 , стр. 327–328.
  65. ^ Вейль 1984 , стр. 332–334.
  66. ^ Вейль 1984 , стр. 337–338.
  67. ^ Гольдштейн и Шаппахер 2007 , с. 14.
  68. ^ Из предисловия к Disquisitiones Arithmeticae ; перевод взят из Goldstein & Schappacher 2007 , с. 16
  69. ^ См. обсуждение в разделе 5 книги Goldstein & Schappacher 2007 . Ранние признаки застенчивости присутствуют уже в письмах Ферма: так, его замечания о том, что такое теория чисел и что «работа Диофанта [...] на самом деле не принадлежит [ей]» (цитируется по Weil 1984 , с. 25).
  70. ^ Перейти обратно: а б Апостол 1976 , с. 7.
  71. ^ Давенпорт и Монтгомери 2000 , стр. 1.
  72. ^ См. доказательство в Davenport & Montgomery 2000 , раздел 1.
  73. ^ Изанец и Ковальски 2004 , стр. 1.
  74. ^ Варадараджан 2006 , разделы 2.5, 3.1 и 6.1.
  75. ^ Гранвиль 2008 , стр. 322–348.
  76. ^ См. комментарий о важности модульности в Iwaniec & Kowalski 2004 , p. 1
  77. ^ Гольдфельд 2003 .
  78. ^ См., например, первоначальный комментарий в Iwaniec & Kowalski 2004 , p. 1.
  79. ^ Granville 2008 , раздел 1: «Основное отличие состоит в том, что в алгебраической теории чисел [...] обычно рассматриваются вопросы, ответы на которые даются точными формулами, тогда как в аналитической теории чисел [...] ищут хорошие приближения ."
  80. ^ См. примечания во введении к Iwaniec & Kowalski 2004 , p. 1: «Однако гораздо сильнее...».
  81. ^ Granville 2008 , раздел 3: «[Риман] определил то, что мы теперь называем дзета-функцией Римана [...] глубокая работа Римана породила наш предмет [...]»
  82. ^ См., например, Montgomery & Vaughan 2007 , p. 1.
  83. ^ Милн 2017 , с. 2.
  84. ^ Эдвардс 2000 , с. 79.
  85. ^ Дэвис, Мартин ; Матиясевич Юрий ; Робинсон, Джулия (1976). «Десятая проблема Гильберта: диофантовы уравнения: положительные аспекты отрицательного решения». В Феликсе Э. Браудере (ред.). Математические разработки, вытекающие из задач Гильберта . Труды симпозиумов по чистой математике . Том. ХXVIII.2. Американское математическое общество . стр. 323–378. ISBN  978-0-8218-1428-4 . Збл   0346.02026 . Перепечатано в Собрании сочинений Джулии Робинсон и Соломона Фефермана , редактора, стр. 269–378, Американское математическое общество, 1996.
  86. ^ Необоснованная эффективность теории чисел , Стефан Андрус Берр, Джордж Э. Эндрюс, Американское математическое общество, 1992, ISBN   978-0-8218-5501-0
  87. ^ Информатика и ее связь с математикой» Д. Е. Кнут – The American Mathematical Monthly, 1974
  88. ^ «Приложения теории чисел к численному анализу», Ло-кенг Хуа, Луогенг Хуа, Юань Ван, Springer-Verlag, 1981, ISBN   978-3-540-10382-0
  89. ^ Введение в теорию чисел с криптографией (2-е изд.). Чепмен и Холл/CRC. 2018. дои : 10.1201/9781351664110 . ISBN  978-1-351-66411-0 . Архивировано из оригинала 01 марта 2023 г. Проверено 22 февраля 2023 г.
  90. ^ Кришна, Хари (2017). Алгоритмы цифровой обработки сигналов: теория чисел, свертка, быстрые преобразования Фурье и приложения . Лондон. ISBN  978-1-351-45497-1 . OCLC   1004350753 . Архивировано из оригинала 01 марта 2023 г. Проверено 22 февраля 2023 г. {{cite book}}: CS1 maint: отсутствует местоположение издателя ( ссылка )
  91. ^ Шумайер, Дэниел; Хатчинсон, Дэвид А.В. (2011). «Физика гипотезы Римана». Обзоры современной физики . 83 (2): 307–330. arXiv : 1101.3116 . Бибкод : 2011РвМП...83..307С . дои : 10.1103/RevModPhys.83.307 . S2CID   119290777 .
  92. ^ Бейлис, Джон (2018). Коды, исправляющие ошибки: математическое введение . Рутледж. дои : 10.1201/9780203756676 . ISBN  978-0-203-75667-6 . Архивировано из оригинала 01 марта 2023 г. Проверено 22 февраля 2023 г.
  93. ^ Ливне, Р. (2001), Силиберто, Чиро; Хирцебрух, Фридрих; Миранда, Рик; Тейчер, Мина (ред.), «Коммуникационные сети и модульные формы Гильберта» , «Приложения алгебраической геометрии к теории кодирования, физике и вычислениям », Дордрехт: Springer Нидерланды, стр. 255–270, номер документа : 10.1007/978-94-010- 1011-5_13 , ISBN  978-1-4020-0005-8 , заархивировано из оригинала 1 марта 2023 г. , получено 22 февраля 2023 г.
  94. ^ Картрайт, Джулиан HE; Гонсалес, Диего Л.; Пиро, Оресте; Станциаль, Доменико (1 марта 2002 г.). «Эстетика, динамика и музыкальные гаммы: золотая связь» . Журнал исследований новой музыки . 31 (1): 51–58. дои : 10.1076/jnmr.31.1.51.8099 . hdl : 10261/18003 . ISSN   0929-8215 . S2CID   12232457 .

Источники [ править ]

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

Два наиболее популярных введения в эту тему:

Книга Харди и Райта представляет собой всеобъемлющую классику, хотя ее ясность иногда страдает из-за того, что авторы настаивают на элементарных методах ( Апостол 1981 ). Главная привлекательность Виноградова состоит в комплексе проблем, которые быстро приводят к собственным исследовательским интересам Виноградова; сам текст очень простой и близкий к минимальному. Другие популярные первые знакомства:

Популярные варианты второго учебника включают:

Внешние ссылки [ править ]

Arc.Ask3.Ru: конец оригинального документа.
Arc.Ask3.Ru
Номер скриншота №: D0F33F8F46BDDCCA1BB46F626D6F9887__1716950820
URL1:https://en.wikipedia.org/wiki/Number_theory
Заголовок, (Title) документа по адресу, URL1:
Number theory - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть, любые претензии не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, денежную единицу можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)