Комплекснозначная арифметическая функция
В аналитической теории чисел и смежных разделах математики комплекснозначная арифметическая функция является характером Дирихле модуля (где — положительное целое число), если для всех целых чисел и : [1]
- то есть является полностью мультипликативным .
- (НОД — наибольший общий делитель )
- ; то есть является периодическим с периодом .
Простейший возможный характер, называемый главным характером , обычно обозначаемый (см. обозначения ниже), существует для всех модулей: [2]
Немецкий математик Петер Густав Лежен Дирихле , в честь которого назван этот персонаж, ввел эти функции в своей работе 1837 года о простых числах в арифметических прогрессиях . [3] [4]
Обозначение
— это функция Эйлера .
является сложным примитивным корнем n-й степени из единицы :
- но
это группа единиц mod . Она имеет порядок
это группа персонажей Дирихле мод .
и т. д. являются простыми числами .
является стандартным [5] сокращением [6] для
и т. д. являются символами Дирихле. (строчная греческая буква хи означает «символ»)
Не существует стандартной нотации для символов Дирихле, включающей модуль. Во многих контекстах (например, в доказательстве теоремы Дирихле) модуль фиксирован. В других контекстах, например, в этой статье, появляются символы с разными модулями. Где это уместно, в этой статье используется вариация маркировки Конри (введенная Брайаном Конри и используемая LMFDB).
В этой маркировке символы для модуля обозначаются , где индекс описан в разделе группа символов ниже. В этой маркировке обозначает неопределенный символ и обозначает главный символ mod .
Отношение к групповым персонажам
Слово « характер » используется в математике несколькими способами. В этом разделе оно относится к гомоморфизму из группы (записанной мультипликативно) в мультипликативную группу поля комплексных чисел:
Множество символов обозначается Если произведение двух символов определяется поточечным умножением тождества на тривиальный символ , а обратного ему — на комплексную инверсию, то тогда получается абелева группа. [7]
Если — конечная абелева группа , то [8] имеет место изоморфизм и соотношения ортогональности: [9]
- и
Элементами конечной абелевой группы являются вычетные классы , где
Групповой характер можно расширить до характера Дирихле, определив
и наоборот, модификатор характера Дирихле определяет групповой характер на
Перефразируя Дэвенпорта [10], характеры Дирихле можно рассматривать как частный случай характеров абелевой группы. Но эта статья следует за Дирихле, давая их прямое и конструктивное описание. Это отчасти по историческим причинам, поскольку работа Дирихле предшествовала нескольким десятилетиям развития теории групп, и отчасти по математической причине, а именно, что рассматриваемая группа имеет простую и интересную структуру, которая затемняется, если рассматривать ее так же, как общую абелеву группу.
Элементарные факты
4) Поскольку свойство 2) гласит , что его можно отменить с обеих сторон :
- [11]
5) Свойство 3) эквивалентно
- если тогда
6) Свойство 1) подразумевает, что для любого положительного целого числа
7) Теорема Эйлера утверждает, что если то Следовательно,
То есть, ненулевые значения являются корнями степени -1 из единицы :
для некоторого целого числа , которое зависит от и . Это подразумевает, что существует только конечное число символов для данного модуля.
8) Если и — два символа для одного и того же модуля, то их произведение определяется поточечным умножением:
- ( очевидно удовлетворяет 1-3). [12]
Главный персонаж — личность:
9) Пусть обозначает обратный элемент в . Тогда
- что распространяется на все целые числа.
Комплексно сопряженный корень из единицы также является его обратным ( подробности см. здесь ), поэтому для
- ( также очевидно удовлетворяет 1-3).
Таким образом, для всех целых чисел
- другими словами .
10) Умножение и тождество, определенные в 8), и инверсия, определенная в 9), превращают множество характеров Дирихле для заданного модуля в конечную абелеву группу .
Группа персонажей
Существует три различных случая, поскольку группы имеют разные структуры в зависимости от того, является ли число степенью 2, степенью нечетного простого числа или произведением степеней простых чисел. [13]
Степени нечетных простых чисел
Если — нечетное число, то оно циклично порядка ; генератор называется примитивным корнем mod . [14]
Пусть — примитивный корень и для определите функцию ( индекс ) по формуле
Ибо тогда и только тогда , когда
- определяется его значением в
Пусть будет примитивным корнем -й степени из единицы. Из свойства 7) выше возможные значения являются Эти различные значения порождают символы Дирихле mod Для определяем как
Тогда для и всех и
- показывая, что это персонаж и
- что дает явный изоморфизм
Примерым= 3, 5, 7, 9
2 — примитивный корень по модулю 3. ( )
поэтому значения
- .
Ненулевые значения символов по модулю 3 равны
2 — примитивный корень по модулю 5. ( )
поэтому значения
- .
Ненулевые значения символов по модулю 5 равны
3 — примитивный корень по модулю 7. ( )
поэтому значения
- .
Ненулевые значения символов по модулю 7 равны ( )
- .
2 — примитивный корень по модулю 9. ( )
поэтому значения
- .
Ненулевые значения символов по модулю 9 равны ( )
- .
Степени числа 2
— тривиальная группа с одним элементом. — циклическая порядка 2. Для 8, 16 и более высоких степеней 2 первообразного корня нет; степени 5 являются единицами , а их отрицательные значения — единицами [15]
Например,
Пусть ; тогда — прямое произведение циклической группы порядка 2 (порождённой −1) и циклической группы порядка (порождённой 5). Для нечётных чисел определим функции и по формуле
Для нечетных и тогда и только тогда, когда и
Для нечетных значение определяется значениями и
Пусть будет примитивным корнем -й степени из единицы. Возможные значения: Эти различные значения порождают символы Дирихле mod Для нечетных определяем по
Тогда для нечетных и и все и
- показывая, что это персонаж и
- показывая, что
Примерым= 2, 4, 8, 16
Единственный персонаж mod 2 — это главный герой .
−1 — примитивный корень по модулю 4 ( )
Ненулевые значения символов по модулю 4 равны
−1 и 5 генерируют единицы по модулю 8 ( )
- .
Ненулевые значения символов по модулю 8 равны
−1 и 5 генерируют единицы по модулю 16 ( )
- .
Ненулевые значения символов по модулю 16 равны
- .
Продукты высших сил
Пусть где — разложение на простые множители. Группа единиц mod изоморфна прямому произведению групп mod : [16]
Это означает, что 1) существует однозначное соответствие между и -кортежами , где
и 2) умножение mod соответствует покоординатному умножению -кортежей:
- соответствует
- где
Китайская теорема об остатках (CRT) подразумевает, что это просто
Существуют подгруппы такие, что [17]
- и
Тогда
и каждый соответствует -кортежу , где и
Каждый может быть однозначно разложен на множители как [18] [19]
Если это мод персонажа в подгруппе, он должен быть идентичен некоторому моду . Тогда
показывая, что каждый модификатор персонажа является произведением модификаторов персонажей .
Для определения [20]
Тогда для и всех и [21]
- показывая, что это персонаж и
- показывающий изоморфизм
Примерым= 15, 24, 40
Факторизация символов по модулю 15 имеет вид
Ненулевые значения символов по модулю 15 равны
- .
Факторизация символов по модулю 24 имеет вид
Ненулевые значения символов по модулю 24 равны
- .
Факторизация символов по модулю 40 имеет вид
Ненулевые значения символов по модулю 40 равны
- .
Краткое содержание
Пусть , будет факторизацией и предположим
Существуют характеры Дирихле mod Они обозначаются как , где эквивалентно
Тождество является изоморфизмом [22]
Каждый модификатор символа имеет уникальное разложение на множители как произведение модификаторов символов и степеней простых чисел, деленных :
Если произведение является символом, где задано и
Также, [23] [24]
Ортогональность
Два соотношения ортогональности [25]
- и
Соотношения можно записать в симметричной форме
- и
Первое соотношение легко доказать: Если есть ненулевые слагаемые, каждое из которых равно 1. Если есть [26] некоторое Тогда
- [27] подразумевая
- Деление на первый множитель дает QED. Тождество для показывает, что отношения эквивалентны друг другу.
Второе соотношение может быть доказано непосредственно тем же способом, но требует леммы [28]
- Учитывая, что есть
Второе соотношение имеет важное следствие: если определить функцию
- Затем
Это индикаторная функция класса вычетов . Она является базовой в доказательстве теоремы Дирихле. [29] [30]
Классификация персонажей
Дирижер; Примитивные и индуцированные персонажи
Любой модификатор персонажа на основную силу также является модификатором персонажа на каждую большую силу. Например, модификатор 16 [31]
имеет период 16, но имеет период 8 и имеет период 4: и
Мы говорим, что характер модуля имеет квазипериод , если для всех , взаимно простых с удовлетворяющим модулю . [32] Например, , единственный характер Дирихле модуля , имеет квазипериод , но не период (хотя он имеет период ). Наименьшее положительное целое число, для которого является квазипериодическим, — это проводник . [ 33] Так, например, имеет проводник .
Проводник равен 16, проводник равен 8, а проводник и равен 4. Если модуль и проводник равны, то характер является примитивным , в противном случае — импримитивным . Импримитивный характер индуцируется характером для наименьшего модуля: индуцируется из и и индуцируются из .
Схожий феномен может иметь место с символьным модулем произведения простых чисел; его ненулевые значения могут быть периодическими с меньшим периодом.
Например, мод 15,
- .
Ненулевые значения имеют период 15, но значения имеют период 3, а значения имеют период 5. Это легче увидеть, сопоставив их с символами mod 3 и 5:
- .
Если мод персонажа определен как
- , или эквивалентно как
его ненулевые значения определяются модулем символа и имеют период .
Наименьший период ненулевых значений — это проводник символа. Например, проводник — 15, проводник — 3, а проводник — 5.
Как и в случае с первичной мощностью, если проводник равен модулю, то символ примитивен , в противном случае импримитивен . Если импримитивен, то он индуцируется из символа с меньшим модулем. Например, индуцируется из и индуцируется из
Главный персонаж не примитивен. [34]
Характер примитивен тогда и только тогда, когда примитивен каждый из факторов. [35]
Примитивные символы часто упрощают (или делают возможными) формулы в теориях L-функций [36] и модулярных форм .
Паритет
четно , если и нечетно, если
Это различие проявляется в функциональном уравнении L-функции Дирихле .
Заказ
Порядок символа — это его порядок как элемента группы , т.е. наименьшее положительное целое число , такое что Из-за изоморфизма порядок совпадает с порядком в Главный символ имеет порядок 1; другие действительные символы имеют порядок 2, а мнимые символы имеют порядок 3 или больше. По теореме Лагранжа порядок символа делит порядок , который
Реальные персонажи
является действительным или квадратичным , если все его значения действительны (они должны быть действительными ); в противном случае он является комплексным или мнимым.
является реальным тогда и только тогда, когда ; является реальным тогда и только тогда, когда ; в частности, является реальным и неглавным. [37]
Первоначальное доказательство Дирихле, которое (было действительным только для простых модулей) принимало две различные формы в зависимости от того, было ли оно действительным или нет. Его более позднее доказательство, действительное для всех модулей, основывалось на его формуле числа классов . [38] [39]
Действительные символы являются символами Кронекера ; [40] например, главный символ может быть записан как [41] .
Реальные персонажи в примерах:
Главный
Если главный персонаж — [42]
Примитивный
Если модуль является абсолютным значением фундаментального дискриминанта, то существует действительный примитивный характер (их два, если модуль кратен 8); в противном случае, если есть какие-либо примитивные характеры [35], они являются мнимыми. [43]
Непримитивный
Приложения
L-функции
Ряд L Дирихле для персонажа — это
Этот ряд сходится только при ; его можно аналитически продолжить до мероморфной функции
Дирихле ввел -функцию вместе с символами в своей работе 1837 года.
Модульные формы и функции
Характеры Дирихле появляются в нескольких местах теории модулярных форм и функций. Типичный пример — [44]
Пусть и пусть будет примитивно.
Если
- [45]
определять
- , [46]
Затем
- . Если это форма каспа, то это
Другой пример — тета -ряд характера Дирихле .
сумма Гаусса
Сумма Гаусса характера Дирихле по модулю N равна
Он появляется в функциональном уравнении L-функции Дирихле .
сумма Якоби
Если и являются характерами Дирихле по модулю простого числа, то их сумма Якоби равна
Суммы Якоби можно разложить на произведения сумм Гаусса.
сумма Клостермана
Если — это модификатор характера Дирихле , а сумма Клостермана определяется как [47]
Если это сумма Гаусса.
Достаточные условия
Нет необходимости устанавливать определяющие свойства 1) – 3), чтобы показать, что функция является характером Дирихле.
Из книги Дэвенпорта
Если так, что
- 1)
- 2) ,
- 3) Если то , но
- 4) не всегда 0,
то это один из персонажей мод [48]
Состояние Саркози
Характер Дирихле — это полностью мультипликативная функция , которая удовлетворяет линейному рекуррентному соотношению : то есть, если
для всех положительных целых чисел , где не все являются нулями и различны, то является характером Дирихле. [49]
Состояние Чудакова
Характер Дирихле — это полностью мультипликативная функция, удовлетворяющая следующим трем свойствам: а) принимает только конечное число значений; б) обращается в нуль только при конечном числе простых чисел; в) существует такое , что остаток
равномерно ограничено, так как . Это эквивалентное определение характеров Дирихле было высказано Чудаковым [50] в 1956 году и доказано в 2017 году Клурманом и Мангерелем. [51]
Смотрите также
Примечания
- ^ Это стандартное определение; например, Дэвенпорт, стр. 27; Ландау, стр. 109; Айрленд и Розен, стр. 253
- ^ Обратите внимание на особый случай модуля 1: уникальный символ mod 1 — это константа 1; все остальные символы равны 0 в точке 0.
- ^ Дэвенпорт стр. 1
- ^ Английский перевод находится в разделе Внешние ссылки.
- ^ Используется в Дэвенпорте, Ландау, Ирландии и Розене.
- ^ эквивалентно
- ^ См . Мультипликативный символ
- ^ Айрленд и Розен стр. 253-254
- ^ См . Группа символов#Ортогональность символов
- ^ Дэвенпорт стр. 27
- ^ Эти свойства выводятся во всех введениях к предмету, например, Дэвенпорт, стр. 27, Ландау, стр. 109.
- ^ В общем случае, продукт мода персонажа и мода персонажа — это мод персонажа.
- ^ За исключением использования измененной маркировки Конри, этот раздел следует Davenport pp. 1-3, 27-30.
- ^ Существует примитивный корень mod , который является примитивным корнем mod и всеми высшими степенями . См., например, Ландау, стр. 106
- ^ Ландау стр. 107-108
- ^ Подробности см . в группе единиц.
- ^ Чтобы построить для каждого используйте CRT, чтобы найти , где
- ^ Предположим, что соответствует . По построению соответствует , и т.д., чье покоординатное произведение равно
- ^ Например, пусть Тогда и Факторизация элементов имеет вид
- ^ См. маркировку Конри.
- ^ Потому что эти формулы верны для каждого фактора.
- ^ Это верно для всех конечных абелевых групп: ; См. Ireland & Rosen, стр. 253-254.
- ^ потому что формулы для mod prime powers симметричны относительно и и формула для произведений сохраняет эту симметрию. См. Davenport, стр. 29.
- ^ Это то же самое, что сказать, что n-й столбец и n-я строка в таблицах ненулевых значений одинаковы.
- ^ См. выше раздел «Отношение к групповым символам».
- ^ по определению
- ^ потому что умножение каждого элемента в группе на постоянный элемент просто переставляет элементы. См. Группа (математика)
- ^ Дэвенпорт, стр. 30 (перефразирование) Чтобы доказать [второе отношение], нужно использовать идеи, которые мы использовали в конструкции [как в этой статье или Ландау, стр. 109-114], или обратиться к теореме о базисе для абелевых групп [как в Айрленд и Розен, стр. 253-254]
- ↑ Дэвенпорт гл. 1, 4; Ландау стр. 114
- ^ Обратите внимание, что если — любая функция ; см. Преобразование Фурье на конечных группах#Преобразование Фурье для конечных абелевых групп
- ^ Этот раздел следует за Дэвенпортом, стр. 35-36,
- ^ Платт, Дэйв. "Dirichlet character Def. 11.10" (PDF) . Получено 5 апреля 2024 г.
- ^ "Дирижер характера Дирихле (рецензия)". LMFDB . Получено 5 апреля 2024 г. .
- ^ Дэвенпорт не классифицирует его ни как примитивный, ни как не примитивный; LMFDB выводит его из
- ^ ab Обратите внимание, что если это дважды нечетное число, то все символы mod являются примитивными, поскольку
- ^ Например, функциональное уравнение справедливо только для примитивного . См. Davenport, стр. 85
- ^ Фактически, для простого модуля есть символ Лежандра : Набросок доказательства: является четным (нечетным), если a является квадратичным вычетом (невычетом)
- ↑ Дэвенпорт, гл. 1, 4.
- ^ Доказательство Айрленда и Розена, справедливое для всех модулей, также имеет эти два случая. стр. 259 и далее
- ^ Дэвенпорт стр. 40
- ^ Обозначение представляет собой более короткий способ записи
- ^ Произведение простых чисел гарантирует, что оно равно нулю, если ; квадраты гарантируют, что его единственное ненулевое значение равно 1.
- ^ Дэвенпорт стр. 38-40
- ^ Коблитц, проп. 17б стр. 127
- ^ означает 1) где и и 2) где и См. Koblitz Ch. III.
- ^ поворот от
- ^ LMFDB определение суммы Клоостермана
- ^ Дэвенпорт стр. 30
- ^ Саркози
- ^ Чудаков
- ^ Клурман
Ссылки
- Чудаков, Н.Г. «Теория характеров числовых полугрупп». J. Indian Math. Soc . 20 : 11–15.
- Дэвенпорт, Гарольд (1967). Мультипликативная теория чисел . Лекции по высшей математике. Том 1. Чикаго: Markham. Zbl 0159.06303.
- Айрленд, Кеннет; Розен, Майкл (1990), Классическое введение в современную теорию чисел (второе издание) , Нью-Йорк: Springer , ISBN 0-387-97329-X
- Клурман, Алексей; Мангерел, Александр П. (2017). «Теоремы жесткости для мультипликативных функций». Math. Ann . 372 (1): 651–697. arXiv : 1707.07817 . Bibcode : 2017arXiv170707817K. doi : 10.1007/s00208-018-1724-6. S2CID 119597384.
- Коблиц, Нил (1993). Введение в эллиптические кривые и модулярные формы . Graduate Texts in Mathematics. Том 97 (2-е пересмотренное издание). Springer-Verlag . ISBN 0-387-97966-2.
- Ландау, Эдмунд (1966), Элементарная теория чисел , Нью-Йорк: Челси
- Саркози, Андраш. «О мультипликативных арифметических функциях, удовлетворяющих линейной рекурсии». Studia Sci. Math. Hung . 13 (1–2): 79–104.
Внешние ссылки
- Перевод на английский язык статьи Дирихле 1837 года о простых числах в арифметических прогрессиях
- LMFDB содержит 30 397 486 символов Дирихле с модулем до 10 000 и их L-функции.