stringtranslate.com

Кубическая взаимность

Кубическая взаимность — это сборник теорем элементарной и алгебраической теории чисел , которые устанавливают условия, при которых сравнение x 3  ≡  p  (mod  q ) разрешимо; слово «взаимность» происходит от формы основной теоремы, которая гласит, что если p и q — простые числа в кольце целых чисел Эйзенштейна , оба взаимно простые с 3, то сравнение x 3p (mod q ) разрешимо тогда и только тогда, когда разрешимо сравнение x 3q (mod p ).

История

Где-то до 1748 года Эйлер выдвинул первые предположения о кубическом вычете малых целых чисел, но они были опубликованы только в 1849 году, через 62 года после его смерти. [1]

В опубликованных работах Гаусса кубические вычеты и взаимность упоминаются трижды: один результат, относящийся к кубическим вычетам, содержится в Disquisitiones Arithmeticae (1801). [2] Во введении к пятому и шестому доказательствам квадратичной взаимности (1818) [3] он сказал, что публикует эти доказательства, потому что их методы ( лемма Гаусса и гауссовы суммы соответственно) могут быть применены к кубической и биквадратичной взаимности. Наконец, в сноске во второй (из двух) монографии о биквадратичной взаимности (1832) говорится, что кубическая взаимность проще всего описывается в кольце целых чисел Эйзенштейна. [4]

Из его дневника и других неопубликованных источников следует, что Гаусс знал правила кубического и четвертого вычета целых чисел к 1805 году и открыл полноценные теоремы и доказательства кубической и биквадратной взаимности около 1814 года. [5] [6] Доказательства этих теорем были найдены в его посмертных работах, но неясно, принадлежат ли они ему или Эйзенштейну. [7]

Якоби опубликовал несколько теорем о кубическом вычете в 1827 году, но не привел доказательств. [8] В своих Кенигсбергских лекциях 1836–37 годов Якоби представил доказательства. [7] Первые опубликованные доказательства были получены Эйзенштейном (1844). [9] [10] [11]

Целые числа

Кубический вычет (mod p ) — это любое число, сравнимое с третьей степенью целого числа (mod p ). Если x 3a (mod p ) не имеет целочисленного решения, aкубический невычет (mod p ). [12]

Кубические вычеты обычно определяются только по модулю n таким образом, что ( лямбда-функция Кармайкла от n ) делится на 3, поскольку для других целых n все вычеты являются кубическими вычетами.

Как это часто бывает в теории чисел, проще работать с модулями простых чисел, поэтому в этом разделе все модули p , q и т. д. предполагаются положительными нечетными простыми числами. [12]

Сначала отметим, что если q ≡ 2 (mod 3) — простое число, то каждое число является кубическим вычетом по модулю q . Пусть q = 3 n + 2; поскольку 0 = 0 3 — очевидно, кубический вычет, предположим, что x не делится на q . Тогда по малой теореме Ферма ,

Перемножая два сравнения, мы имеем

Теперь, подставляя 3 n + 2 вместо q, имеем:

Следовательно, единственный интересный случай — это когда модуль p ≡ 1 (mod 3). В этом случае классы ненулевых вычетов (mod p ) можно разделить на три множества, каждое из которых содержит ( p −1)/3 чисел. Пусть e — кубический невычет. Первое множество — это кубические вычеты; второе — это e, умноженное на числа в первом множестве, а третье — это e 2 , умноженное на числа в первом множестве. Другой способ описать это разделение — позволить e быть первообразным корнем (mod p ); тогда первое (соответственно второе, третье) множество — это числа, индексы которых относительно этого корня сравнимы с 0 (соответственно 1, 2) (mod 3). В словаре теории групп кубические вычеты образуют подгруппу индекса 3 мультипликативной группы , а три множества являются ее смежными классами.

Простые числа ≡ 1 (mod 3)

Теорема Ферма [13] [14] утверждает, что каждое простое число p ≡ 1 (mod 3) можно записать в виде p = a 2 + 3 b 2 и (за исключением знаков a и b ) это представление единственно.

Полагая m = a + b и n = ab , мы видим, что это эквивалентно p = m 2mn + n 2 (что равно ( nm ) 2 − ( nm ) n + n 2 = m 2 + m ( nm ) + ( nm ) 2 , поэтому m и n не определяются однозначно). Таким образом,

и это простое упражнение, чтобы показать, что ровно одно из чисел m , n или mn кратно 3, поэтому

и это представление уникально с точностью до знаков L и M. [15 ]

Для взаимно простых целых чисел m и n определим символ рационального кубического вычета как

Важно отметить, что этот символ не обладает мультипликативными свойствами символа Лежандра; для этого нам нужен истинный кубический символ, определенный ниже.

Гипотезы Эйлера. Пусть p = a 2 + 3 b 2 — простое число. Тогда справедливо следующее: [16] [17] [18]

Первые два можно переформулировать следующим образом. Пусть p — простое число, сравнимое с 1 по модулю 3. Тогда: [19] [20] [21]

Теорема Гаусса. Пусть p — положительное простое число, такое что
Тогда [22] [23]

Легко видеть, что теорема Гаусса подразумевает:

Теорема Якоби (изложенная без доказательства). [24] Пусть qp ≡ 1 (mod 6) — положительные простые числа. Очевидно, что и p, и q также сравнимы с 1 по модулю 3, поэтому предположим:
Пусть x — решение x 2 ≡ −3 (mod q ). Тогда
и у нас есть:
Теорема Лемера. Пусть q и p простые числа,тогда: [25]
где

Обратите внимание, что первое условие подразумевает: любое число, делящее L или M, является кубическим вычетом (mod p ).

Первые несколько примеров [26] эквивалентны предположениям Эйлера:

Поскольку очевидно, что LM (mod 2), критерий для q = 2 можно упростить следующим образом:

Теорема Мартине. Пусть pq ≡ 1 (mod 3) — простые числа, Тогда [27]
Теорема Шарифи. Пусть p = 1 + 3 x + 9 x 2 — простое число. Тогда любой делитель x является кубическим вычетом (mod p ). [28]

Целые числа Эйзенштейна

Фон

В своей второй монографии о биквадратичном принципе взаимности Гаусс говорит:

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

Эти числа теперь называются кольцом гауссовых целых чисел и обозначаются как Z [ i ]. Обратите внимание, что i — это корень четвертой степени из 1.

В сноске он добавляет:

Теория кубических вычетов должна быть основана аналогичным образом на рассмотрении чисел вида a + bh , где h — мнимый корень уравнения h 3 = 1... и аналогично теория вычетов более высоких степеней приводит к введению других мнимых величин. [30]

В своей первой монографии о кубической взаимности [31] Эйзенштейн разработал теорию чисел, построенных из кубического корня из единицы; теперь они называются кольцом целых чисел Эйзенштейна . Эйзенштейн сказал, что для исследования свойств этого кольца достаточно обратиться к работе Гаусса о Z [ i ] и изменить доказательства. Это неудивительно, поскольку оба кольца являются уникальными областями факторизации .

«Другие мнимые величины», необходимые для «теории вычетов высших степеней», — это кольца целых чисел циклотомических числовых полей ; простейшими примерами таких чисел являются гауссовы и эйзенштейновские целые числа.

Факты и терминология

Позволять

И рассмотрим кольцо целых чисел Эйзенштейна :

Это евклидова область с функцией нормы , заданной формулой:

Обратите внимание, что норма всегда конгруэнтна 0 или 1 (mod 3).

Группа единиц в (элементы с мультипликативной инверсией или, что эквивалентно, элементы с единичной нормой) является циклической группой корней шестой степени из единицы,

является уникальной областью факторизации . Простые числа делятся на три класса: [32]

Это единственное простое число в , делящееся на квадрат простого числа в . Говорят, что простое число 3 разветвляется в .
например

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

Теорема единственной факторизации для имеет вид: если тогда

где каждое из них является первичным (по определению Эйзенштейна) простым числом. И это представление уникально, с точностью до порядка множителей.

Понятия сравнения [33] и наибольшего общего делителя [34] определяются так же, как и для обычных целых чисел . Поскольку единицы делят все числа, сравнение по модулю также верно по модулю любого ассоциированного элемента , а любой ассоциированный элемент НОД также является НОД.

Характер кубического остатка

Определение

Аналог малой теоремы Ферма верен в : если не делится на простое число , [35]

Теперь предположим, что так что Или, говоря иначе, тогда мы можем записать:

для уникальной единицы Эта единица называется кубическим вычетом по модулю и обозначается [36]

Характеристики

Символ кубического вычета имеет формальные свойства, аналогичные свойствам символа Лежандра :

где

Формулировка теоремы

Пусть α и β — первичные. Тогда

Имеются дополнительные теоремы [40] [41] для единиц и простого числа 1 − ω:

Пусть α = a + b ω будет первичным, a = 3 m + 1 и b = 3 n . (Если a ≡ 2 (mod 3), замените α на его ассоциированный −α; это не изменит значения кубических символов.) Тогда


Смотрите также

Примечания

  1. ^ Эйлер, Трактат ... , §§ 407–410.
  2. ^ Гаусс, Д.А., сноска к статье 358.
  3. ^ Гаусс, Фундаментальная теорема ...
  4. ^ Гаусс, BQ, § 30
  5. ^ Кокс, стр. 83–90.
  6. ^ Леммермейер, стр. 199–201, 222–224.
  7. ^ ab Lemmermeyer, стр. 200
  8. ^ Якоби, De residuis кубический ... .
  9. ^ Эйзенштейн, Beweis des Reciprocitätssatzes ...
  10. ^ Эйзенштейн, Nachtrag zum cubischen...
  11. ^ Эйзенштейн, Приложение алгебры...
  12. ^ ab см. Гаусс, BQ § 2
  13. ^ Гаусс, DA, Статья 182
  14. ^ Кокс, Пример 1.4–1.5
  15. ^ Айрленд и Розен, предложения 8.3.1 и 8.3.2
  16. ^ Эйлер, Трактат , §§ 407–401.
  17. Леммермейер, стр. 222–223
  18. ^ Tractatus de numerorum doctrina capita sedecim, quae supersunt , 411 , сноска (глава 11) [1]
  19. ^ Кокс, стр. 2, Теория 4.15, Пример 4.15
  20. ^ Ирландия и Розен, Предложение 9.6.2, Доп. 9.23
  21. ^ Леммермейер, предложения 7.1 и 7.2.
  22. ^ Гаусс, Д.А. сноска к ст. 358
  23. ^ Леммермейер, Пример 7.9
  24. ^ Якоби, De residuis cubicis...
  25. ^ Леммермейер, Предложение 7.4
  26. ^ Леммермейер, стр. 209–212, Реквизит 7.1–7.3.
  27. ^ Леммермейер, Пример 7.11
  28. ^ Леммермейер, Пример 7.12
  29. Гаусс, BQ, § 30, перевод в Коксе, стр. 83
  30. Гаусс, BQ, § 30, перевод в Коксе, стр. 84
  31. ^ Айрленд и Розен, стр. 14
  32. ^ Ирландия и Розен Предложение 9.1.4
  33. ^ см. Гаусс, BQ, §§ 38–45
  34. ^ см. Гаусс, BQ, §§ 46–47
  35. ^ Ирландия и Розен. Предложение 9.3.1
  36. ^ Айрленд и Розен, стр. 112
  37. ^ Ирландия и Розен, Предложение 9.3.3
  38. ^ Ирландия и Розен, Предложение 9.3.4
  39. ^ Леммермейер, Предложение 7.7
  40. ^ Леммермейер, Ф. 6.9
  41. Айрленд и Розен, Ex. 9.32–9.37

Ссылки

Ссылки на оригинальные работы Эйлера, Якоби и Эйзенштейна были скопированы из библиографий Леммермейера и Кокса и не использовались при подготовке данной статьи.

Эйлер

На самом деле это было написано в 1748–1750 годах, но опубликовано только посмертно; оно находится в томе V, стр. 182–283

Гаусс

Две монографии Гаусса, опубликованные по биквадратичной взаимности, имеют последовательно пронумерованные разделы: первый содержит §§ 1–23, а второй §§ 24–76. Сноски, ссылающиеся на них, имеют вид "Gauss, BQ, § n ". Сноски, ссылающиеся на Disquisitiones Arithmeticae, имеют вид "Gauss, DA, Art. n ".

Они находятся в книге Гаусса «Werke» , том II, стр. 65–92 и 93–148.

Пятое и шестое доказательства квадратичной взаимности Гаусса находятся в

Это в книге Гаусса «Werke» , т. II, стр. 47–64.

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

Эйзенштейн

Все эти статьи находятся в первом томе его «Werke» .

Якоби

Об этом говорится в VI томе его «Werke» .

Современные авторы

Внешние ссылки