Квартальная взаимность
Квартичная или биквадратичная взаимность - это набор теорем элементарной и алгебраической теории чисел , которые устанавливают условия, при которых сравнение x 4 ≡ p (mod q ) разрешимо; Слово «взаимность» происходит от формы некоторых из этих теорем, поскольку они связывают разрешимость сравнения x 4 ≡ p (mod q ) к значению x 4 ≡ q (по модулю p ).
История [ править ]
Эйлер сделал первые предположения о биквадратичной взаимности. [1] Гаусс опубликовал две монографии по биквадратичной взаимности. В первом из них (1828 г.) он доказал гипотезу Эйлера о биквадратичном характере числа 2. Во втором (1832 г.) он сформулировал биквадратичный закон взаимности для гауссовских целых чисел и доказал дополнительные формулы. Он сказал [2] что скоро выйдет третья монография с доказательством общей теоремы, но она так и не появилась. Доказательства Якоби представил в своих Кенигсбергских лекциях 1836–37. [3] Первые опубликованные доказательства были принадлежат Эйзенштейну. [4] [5] [6] [7]
С тех пор был найден ряд других доказательств классической (гауссовой) версии: [8] а также альтернативные утверждения. наблюдается взрыв интереса к законам рациональной взаимности . Леммермейер утверждает, что с 1970-х годов [А] [9]
Целые числа [ править ]
Четвертичный ) — это любое число , или биквадратичный вычет (mod p соответствующее четвертой степени целого числа (mod p ). Если х 4 ≡ a (mod p ) не имеет целочисленного решения, a — четвертой или невычет биквадратной степени (mod p ). [10]
Как это часто бывает в теории чисел, проще всего работать с простыми числами по модулю, поэтому в этом разделе все модули p , q и т. д. считаются положительными, нечетными простыми числами. [10]
Гаусс [ править ]
Первое, на что следует обратить внимание при работе внутри кольца целых чисел Z , это то, что если простое число q равно ≡ 3 (mod 4), то вычет r является квадратичным вычетом (mod q ) тогда и только тогда, когда он является биквадратичным вычетом (mod д ). Действительно, первое дополнение к квадратичной взаимности утверждает, что -1 является квадратичным невычетом (mod q ), так что для любого целого числа x один из x и - x является квадратичным вычетом, а другой - невычетом. Таким образом, если r ≡ a 2 (mod q ) — квадратичный вычет, то если a ≡ b 2 является вычетом, r ≡ a 2 ≡ б 4 (mod q ) — биквадратичный вычет, и если a — невычет, — a — вычет, — a ≡ b 2 , и снова r ≡ (− a ) 2 ≡ б 4 (mod q ) — биквадратичный вычет. [11]
Поэтому единственный интересный случай — это когда модуль p ≡ 1 (mod 4).
Гаусс доказал [12] что если p ≡ 1 (mod 4), то ненулевые классы вычетов (mod p ) можно разделить на четыре набора, каждый из которых содержит ( p −1)/4 числа. Пусть e — квадратичный невычет. Первый набор — это вычеты четвертой степени; второе — это число , умноженное на e, третье — это e. 2 умножить числа в первом наборе, а четвертое — e 3 умножить числа в первом наборе. Другой способ описать это деление — позволить g быть примитивным корнем (mod p ); тогда первый набор — это все числа, индексы которых по отношению к этому корню ≡ 0 (mod 4), второй набор — все те, чьи индексы ≡ 1 (mod 4) и т. д. [13] В словаре теории групп первое множество — это подгруппа индекса 4 (мультипликативной группы Z /p Z × ), а остальные три являются его смежными классами.
Первый набор — это биквадратичные вычеты, третий набор — это квадратичные вычеты, не являющиеся четвертыми вычетами, а второй и четвертый наборы — это квадратичные невычеты. Гаусс доказал, что −1 является биквадратичным вычетом, если p ≡ 1 (mod 8), и квадратичным, но не биквадратичным вычетом, если p ≡ 5 (mod 8). [14]
2 является квадратичным вычетом по модулю p тогда и только тогда, когда p ≡ ±1 (mod 8). Поскольку p также ≡ 1 (mod 4), это означает, что p ≡ 1 (mod 8). Каждое такое простое число представляет собой сумму квадрата и удвоенного квадрата. [15]
Гаусс доказал [14]
Пусть q = а 2 + 2 б 2 ≡ 1 (по модулю 8) — простое число. Затем
- 2 является биквадратичным вычетом (mod q ) тогда и только тогда, когда a ≡ ±1 (mod 8) и
- 2 является квадратичным, но не биквадратичным вычетом (mod q ) тогда и только тогда, когда a ≡ ±3 (mod 8).
Каждое простое число p ≡ 1 (mod 4) представляет собой сумму двух квадратов. [16] Если р = а 2 + б 2 где a нечетно, а b четно, Гаусс доказал [17] что
2 принадлежит первому (соответственно второму, третьему или четвертому) классу, определенному выше, тогда и только тогда, когда b ≡ 0 (соответственно 2, 4 или 6) (mod 8). Первый случай этого — одна из гипотез Эйлера:
- 2 является биквадратичным вычетом простого числа p ≡ 1 (mod 4) тогда и только тогда, когда p = a 2 + 64 б 2 .
Дирихле [ править ]
Для нечетного простого числа p и квадратичного вычета a (mod p ) критерий Эйлера утверждает, что поэтому, если p ≡ 1 (mod 4),
Определим символ рационального вычета четвертой степени для простого числа p ≡ 1 (mod 4) и квадратичного вычета a (mod p ) как Легко доказать, что a является биквадратичным вычетом (mod p ) тогда и только тогда, когда
Дирихле [18] упростил доказательство Гаусса биквадратичного характера числа 2 (его доказательство требует только квадратичной взаимности для целых чисел) и представил результат в следующей форме:
Пусть р = а 2 + б 2 ≡ 1 (mod 4) — простое число, и пусть i ≡ b / a (mod p ). Затем
- (Обратите внимание, что я 2 ≡ −1 (по модулю p ).)
Фактически, [19] пусть р = а 2 + б 2 = с 2 + 2 дня 2 = и 2 − 2 ж 2 ≡ 1 (mod 8) — простое число, и предположим, что a нечетно. Затем
- где является обычным символом Лежандра .
Выходя за рамки числа 2, пусть простое число p = a 2 + б 2 где b четно, и пусть q — простое число такое, что Квадратичная взаимность говорит, что где Пусть σ 2 ≡ п (мод q ). Затем [20]
- Это подразумевает [21] что
Первые несколько примеров: [22]
Эйлер выдвинул гипотезу о правилах для 2, −3 и 5, но не доказал ни одного из них.
Дирихле [23] также доказал, что если p ≡ 1 (mod 4) простое число и затем
Браун и Лемер расширили его с 17 до 17, 73, 97 и 193. [24]
Должен [ править ]
Существует ряд эквивалентных способов формулировки рационального биквадратичного закона взаимности Бурда.
Все они предполагают, что p = a 2 + б 2 и q = c 2 + д 2 являются простыми числами, где b и d четны, и что
Версия Госсета [9]
Позволяя мне 2 ≡ −1 (mod p ) и j 2 ≡ −1 (mod q ), закон Фрелиха имеет вид [25]
Бурде изложил свое в форме: [26] [27] [28]
Обратите внимание, что [29]
Разное [ править ]
Пусть p ≡ q ≡ 1 (mod 4) — простые числа, и предположим, что . Тогда е 2 = пф 2 + qg 2 имеет нетривиальные целочисленные решения и [30]
Пусть p ≡ q ≡ 1 (mod 4) — простые числа, и предположим, что p = r 2 + вопрос 2 . Затем [31]
Пусть р = 1 + 4 х 2 — простое число, пусть a — любое нечетное число, делящее x , и пусть Затем [32] а * является биквадратичным вычетом (mod p ).
Пусть р = а 2 + 4 б 2 = с 2 + 2 дня 2 ≡ 1 (по модулю 8) — простое число. Затем [33] все делители c 4 − год 2 являются биквадратичными остатками (mod p ). То же самое верно для всех делителей d 4 − пб 2 .
Гауссовы целые числа [ править ]
Предыстория [ править ]
В своей второй монографии о биквадратичной взаимности Гаусс приводит несколько примеров и выдвигает гипотезы, из которых следуют перечисленные выше теоремы о биквадратичном характере малых простых чисел. Он делает несколько общих замечаний и признает, что не существует очевидного общего правила. Он продолжает говорить
Теоремы о биквадратичных остатках блистают величайшей простотой и подлинной красотой только тогда, когда область арифметики распространяется на мнимые числа, так что без ограничений числа вида a + bi составляют объект изучения... такие числа мы называем целые комплексные числа . [34] [жирный шрифт в оригинале]
Эти числа теперь называются кольцом гауссовских целых чисел и обозначаются Z [ i ]. Обратите внимание, что i — корень четвёртой степени из 1.
В сноске он добавляет
Теория кубических вычетов должна быть основана аналогичным образом на рассмотрении чисел вида a + bh, где h — мнимый корень уравнения h 3 = 1... и аналогично теория вычетов высших степеней приводит к введению других мнимых величин. [35]
Числа, построенные из кубического корня из единицы, теперь называются кольцом целых чисел Эйзенштейна . «Другие мнимые величины», необходимые для «теории вычетов высших степеней», — это кольца целых чисел полей круговых чисел ; целые числа Гаусса и Эйзенштейна являются простейшими примерами таких чисел.
Факты и терминология [ править ]
Гаусс развивает арифметическую теорию «целых комплексных чисел» и показывает, что она очень похожа на арифметику обычных целых чисел. [36] Именно здесь в математику были введены термины «единица», «ассоциат», «норма» и «первичный».
Единицы — это числа, которые делят 1. [37] Это 1, i , −1 и − i . Они подобны 1 и -1 в обычных целых числах, поскольку делят каждое число. Единицы — это степени i .
Учитывая число λ = a + bi , его сопряженным является a − bi , а его ассоциатами являются четыре числа. [37]
- λ = + а + би
- я λ = − b + ai
- −λ = − а − би
- − я λ = + b − ai
Если λ = a + bi , нормой λ, обозначаемой Nλ, является число a 2 + б 2 . Если λ и µ — два целых гауссовых числа, Nλμ = Nλ Nμ; другими словами, норма мультипликативна. [37] Норма нуля равна нулю, норма любого другого числа — целое положительное число. ε является единицей тогда и только тогда, когда Nε = 1. Квадратный корень из нормы λ, неотрицательного действительного числа, которое не может быть целым гауссовским числом, является абсолютным значением лямбды.
Гаусс доказывает, что Z [ i ] является уникальной областью факторизации , и показывает, что простые числа делятся на три класса: [38]
- 2 — частный случай: 2 = i 3 (1 + я ) 2 . Это единственное простое число в Z , делящееся на квадрат простого числа в Z [ i ]. В теории алгебраических чисел говорят, что 2 разветвляется в Z [ i ].
- Положительные простые числа в Z ≡ 3 (mod 4) также являются простыми числами в Z [ i ]. В теории алгебраических чисел говорят, что эти простые числа остаются инертными в Z [ i ].
- Положительные простые числа в Z ≡ 1 (mod 4) представляют собой произведение двух сопряженных простых чисел в Z [ i ]. В теории алгебраических чисел говорят, что эти простые числа распадаются в Z [ i ].
Таким образом, инертные простые числа — это 3, 7, 11, 19, ..., а факторизация разделенных простых чисел — это
- 5 знак равно (2 + я ) × (2 - я ),
- 13 знак равно (2 + 3 я ) × (2 - 3 я ),
- 17 знак равно (4 + я ) × (4 - я ),
- 29 знак равно (2 + 5 я ) × (2 - 5 я ), ...
Ассоциированные и сопряженные простые числа также являются простыми числами.
Обратите внимание, что норма инертного простого числа q равна N q = q 2 ≡ 1 (по модулю 4); таким образом, норма всех простых чисел, кроме 1 + i и его ассоциированных чисел, равна ≡ 1 (mod 4).
Гаусс называет число из Z [ i ] нечетным , если его норма — нечетное целое число. [39] Таким образом, все простые числа, кроме 1 + i и его ассоциированных чисел, нечетны. Произведение двух нечетных чисел нечетно, а сопряженное и ассоциированное с нечетным числом нечетно.
Чтобы сформулировать единственную теорему о факторизации, необходимо уметь различать один из ассоциированных чисел. Гаусс определяет [40] нечетное число будет основным , если оно ≡ 1 (mod (1 + i ) 3 ). Несложно показать, что каждое нечетное число имеет ровно один главный ассоциат. Нечетное число λ = a + bi является примарным, если a + b ≡ a − b ≡ 1 (mod 4); т. е. a ≡ 1 и b ≡ 0, или a ≡ 3 и b ≡ 2 (по модулю 4). [41] Произведение двух простых чисел является первичным, и сопряженное простому числу также является первичным.
Уникальная теорема факторизации [42] для Z [ i ]: если λ ≠ 0, то
где 0 ⩽ µ ⩽ 3, ν ⩾ 0, π i s — основные простые числа, а α s ≥ 1, и это представление уникально с точностью до порядка множителей.
Понятия соответствия [43] и наибольший общий делитель [44] определяются в Z [ i как и для обычных целых чисел Z. ] так же , Поскольку единицы делят все числа, сравнение (по модулю λ) также истинно по модулю любого ассоциированного числа λ, и любой ассоциированный НОД также является НОД.
Символ четвертичного остатка [ править ]
Гаусс доказывает аналог теоремы Ферма : если α не делится на нечетное простое число π, то [45]
Поскольку Nπ ≡ 1 (по модулю 4), имеет смысл, и для уникального юнита i к .
Эта единица называется квартическим или биквадратичным вычетом α (mod π) и обозначается [46] [47]
Он имеет формальные свойства, аналогичные свойствам символа Лежандра . [48]
- Конгруэнтность разрешима в Z [ i ] тогда и только тогда, когда [49]
- где черта означает комплексное сопряжение .
- если π и θ являются ассоциатами,
- если α ≡ β (mod π),
Биквадратичный характер можно расширить до нечетных составных чисел в «знаменателе» точно так же, как символ Лежандра обобщается в символ Якоби . Как и в этом случае, если «знаменатель» составной, символ может равняться единице, но сравнение не разрешимо:
- где
- Если a и b — обычные целые числа, a ≠ 0, | б | > 1, НОД( a , b ) = 1, тогда [50]
теоремы Утверждения
Гаусс сформулировал закон биквадратной взаимности в такой форме: [2] [51]
Пусть π и θ — различные основные простые числа Z [ i ]. Затем
- если либо π, либо θ, либо оба равны ≡ 1 (mod 4), то но
- если и π, и θ равны ≡ 3 + 2 i (mod 4), то
Так же, как квадратичный закон взаимности для символа Лежандра верен и для символа Якоби, требование, чтобы числа были простыми, не требуется; достаточно, чтобы они были нечетными относительно простых неединиц. [52] Вероятно, самое известное высказывание:
Пусть π и θ — примарные относительно простые неединицы. Затем [53]
Существуют дополнительные теоремы [54] [55] для единиц и получетного простого числа 1 + i .
если π = a + bi — первичное простое число, то
и таким образом
Кроме того, если π = a + bi — простое число и b ≠ 0, то [56]
- (если b = 0, символ равен 0).
Якоби определил π = a + bi как первичное, если a ≡ 1 (mod 4). При такой нормировке закон принимает вид [57]
Пусть α = a + bi и β = c + di , где a ≡ c ≡ 1 (mod 4), а b и d — четные относительно простые неединицы. Затем
Следующая версия была найдена в неопубликованных рукописях Гаусса. [58]
Пусть α = a + 2 bi и β = c + 2 di , где a и c нечетны, будут относительно простыми неединицами. Затем
Закон можно сформулировать, не используя понятия первичного:
Если λ нечетно, пусть ε(λ) — единственная единица, конгруэнтная λ (mod (1 + i ) 3 ); т. е. ε(λ) = i к ≡ λ (mod 2 + 2 i ), где 0 ≤ k ≤ 3. Тогда [59] для нечетных и относительно простых α и β ни одно из них не является единицей,
Для нечетного λ пусть Тогда, если λ и µ — относительно простые неединицы, Эйзенштейн доказал [60]
См. также [ править ]
- Квадратичная взаимность
- Кубическая взаимность
- Октическая взаимность
- взаимность Эйзенштейна
- Артин взаимность
Примечания [ править ]
- А. ^ Здесь «рациональные» означают законы, которые сформулированы в терминах обычных целых чисел , а не в терминах целых чисел некоторого поля алгебраических чисел .
Ссылки [ править ]
- ^ Эйлер, Трактат , § 456.
- ^ Jump up to: Перейти обратно: а б Гаусс, БК, § 67
- ^ Леммермейер, с. 200
- ^ Эйзенштейн, Лоис де взаимности
- ^ Эйзенштейн, Простое доказательство...
- ^ Eisenstein, Application de l'algebre ...
- ^ Эйзенштейн, Вклад в теорию эллиптических...
- ^ Леммермейер, стр. 199–202.
- ^ Jump up to: Перейти обратно: а б Леммермейер, с. 172
- ^ Jump up to: Перейти обратно: а б Гаусс, БК § 2
- ^ Гаусс, BQ § 3
- ^ Гаусс, BQ §§ 4–7
- ^ Гаусс, BQ § 8
- ^ Jump up to: Перейти обратно: а б Гаусс, BQ § 10
- ^ Гаусс, Д.А. Ст. 182
- ^ Гаусс Д.А., Ст. 182
- ^ Гаусс BQ §§ 14–21
- ^ Дирихле, Демонстрация ...
- ^ Леммермейер, Prop. 5.4
- ^ Леммермейер, Prop. 5,5
- ^ Леммермейер, Ex. 5,6
- ^ Лемммермейер, стр. 159, 190.
- ^ Дирихле, Расследования...
- ^ Леммермейер, Ex. 5.19
- ^ Леммермейер, с. 173
- ^ Леммермейер, с. 167
- ^ Ирландия и Розен, стр. 128–130.
- ^ Бурде, К. (1969). «Рациональный биквадратичный закон взаимности». Дж. Рейн Анжью. Математика (на немецком языке). 235 : 175–184. Збл 0169.36902 .
- ^ Леммермейер, Ex. 5.13
- ^ Леммермейер, Ex. 5,5
- ^ Леммермейер, Ex. 5.6, приписано Брауну
- ^ Леммермейер, Ex. 6.5, приписано Шарифи
- ^ Леммермейер, Ex. 6.11, приписано Э. Лемеру.
- ^ Гаусс, BQ, § 30, перевод Кокса, стр. 30. 83
- ^ Гаусс, BQ, § 30, перевод Кокса, стр. 30. 84
- ^ Гаусс, BQ, §§ 30–55.
- ^ Jump up to: Перейти обратно: а б с Гаусс, БК, § 31
- ^ Гаусс, BQ, §§ 33–34.
- ^ Гаусс, BQ, § 35. Он определяет «половинные» числа как числа, делящиеся на 1 + i , но не на 2, а «четные» числа — как числа, делящиеся на 2.
- ^ Гаусс, BQ, § 36
- ^ Ирландия и Розен, гл. 9,7
- ^ Гаусс, BQ, § 37
- ^ Гаусс, BQ, §§ 38–45.
- ^ Гаусс, BQ, §§ 46–47.
- ^ Гаусс, BQ, § 51
- ^ Гаусс определил символ как показатель степени k, а не единицу i к ; кроме того, у него не было символа для персонажа.
- ^ Не существует стандартных обозначений для символов с более высоким остатком в разных доменах (см. Леммермейер, стр. xiv); эта статья следует за Леммермейером, гл. 5–6
- ^ Ирландия и Розен, Предложение 9.8.3
- ^ Гаусс, BQ, § 61
- ^ Ирландия и Розен, Prop. 9.8.3, Леммермейер, Предложение 6.8
- ^ доказательства находятся у Леммермейера, гл. 6 и 8, Ирландия и Розен, гл. 9.7–9.10
- ^ Леммермейер, Т. 69.
- ^ Леммермейер, гл. 6, Ирландия и Розен гл. 9.7–9.10
- ^ Леммермейер, Т. 6,9; Ирландия и Розен, Ex. 9.32–9.37
- ^ Гаусс доказывает закон для 1 + i в BQ, §§ 68–76.
- ^ Ирландия и Розен, Ex. 9.30; Леммермейер, экс. 6.6, где указан Якоби
- ^ Леммермейер, Т. 6,9
- ^ Леммермейер, Ex. 6.17
- ^ Леммермейер, Ex. 6.18 и с. 275
- ^ Леммермейер, Ч. 8.4, Пр. 8.19
Литература [ править ]
Ссылки на оригинальные работы Эйлера, Дирихле и Эйзенштейна были скопированы из библиографий Леммермейера и Кокса и не использовались при подготовке данной статьи.
Эйлер [ править ]
- Эйлер, Леонард (1849), Tractatus de numerorum doctrina, глава desdecim quae sursunt , Комментарий. Арифметика. 2
На самом деле это было написано в 1748–1750 годах, но опубликовано только посмертно; Это находится в томе V, стр. 182–283.
- Эйлер, Леонард (1911–1944), Opera Omnia, Series prima, тома I–V , Лейпциг и Берлин: Тойбнер
Гаусс [ править ]
Две монографии Гаусса, посвященные биквадратичной взаимности, имеют последовательную нумерацию разделов: первая содержит §§ 1–23, вторая – §§ 24–76. Сноски, ссылающиеся на них, имеют форму «Gauss, BQ, § n ». Сноски, относящиеся к Disquisitiones Arithmeticae, имеют форму «Gauss, DA, Art. n ».
- Гаусс, Карл Фридрих (1828), Теория биквадратичных вычетов, Первый комментарий , Геттинген: Комментарий. Соц. королевская наука, Геттинген 6
- Гаусс, Карл Фридрих (1832), Теория биквадратных вычетов, Второй комментарий , Геттинген: Комментарий. Соц. королевская наука, Геттинген 7
Гаусса Они находятся в Werke , том II, стр. 65–92 и 93–148.
Немецкие переводы представлены на стр. 511–533 и 534–586 следующих статей, включая Disquisitiones Arithmeticae и другие статьи Гаусса по теории чисел.
- Гаусс, Карл Фридрих (1965), Исследования по высшей арифметике (второе издание) , перевод Мазера Х., Нью-Йорк: Челси, ISBN 0-8284-0191-8
Eisenstein[editЭйзенштейн
- Эйзенштейн, Фердинанд Готтольд (1844 г.), «Луа де взаимности» , Журнал чистой и прикладной математики (Журнал Крелля) , 1844 г. (28), Дж. Рейн Ангью. Math. 28, стр. 53–67 (Журнал Крелля): 53–67, doi : 10.1515/crll.1844.28.53 , S2CID 120713971.
- Эйзенштейн, Фердинанд Готтольд (1844), Простое доказательство и обобщение основной теоремы для биквадратичных остатков , Ж. Рейн Ангью. Математика 28 стр. 223–245 (Журнал Крелля).
- Эйзенштейн, Фердинанд Готтольд (1845), Применение алгебры к трансцендентной арифметике , Дж. Рейн Ангью. Математика. 29 стр. 177–184 (Журнал Крелля)
- Эйзенштейн, Фердинанд Готхольд (1846), Вклад в теорию эллиптических функций I: Вывод биквадратичной фундаментальной ментальной теоремы из теории лемнискатных функций, а также комментарии к формулам умножения и преобразования , Дж. Рейн Ангью. Математика 30 стр. 185–210 (Журнал Крелля).
Все эти статьи находятся в первом томе его Werke .
Дирихле [ править ]
- Дирихле, Пьер Гюстав ЛеЖен (1832), Демонстрация свойства, аналогичного закону взаимности, которое существует между любыми двумя простыми числами , Ж. Рейн Ангью. Математика. 9 стр. 379–389 (Журнал Крелля)
- Дирихле, Пьер Гюстав ЛеЖен (1833), Исследования по теории квадратичных форм , Abh. Пруссия. Академическая наука стр. 101–121
оба они находятся в первом томе его Werke .
Современные авторы [ править ]
- Кокс, Дэвид А. (1989), Простые числа формы x 2 +Нью-Йорк 2 , Нью-Йорк: Уайли, ISBN 0-471-50654-0
- Ирландия, Кеннет; Розен, Майкл (1990), Классическое введение в современную теорию чисел (второе издание) , Нью-Йорк: Springer , ISBN 0-387-97329-Х
- Леммермейер, Франц (2000), Законы взаимности: от Эйлера до Эйзенштейна , Монографии Спрингера по математике, Берлин: Springer, doi : 10.1007/978-3-662-12893-0 , ISBN 3-540-66957-4
Внешние ссылки [ править ]
Эти две статьи Франца Леммермейера содержат доказательства закона Бурде и связанных с ним результатов: