Сумма символов - Википедия - Character sum

В математика, а сумма символов это сумма

ценностей Dirichlet персонаж χ по модулю N, взятый в заданном диапазоне значений п. Такие суммы являются базовыми для ряда вопросов, например, при распределении квадратичные вычеты, и, в частности, в классическом вопросе об оценке сверху наименьший квадратичный невычет по модулю N. Суммы персонажей часто тесно связаны с экспоненциальные суммы посредством Суммы Гаусса (это похоже на конечный Преобразование Меллина ).

Предположим, что χ - неглавный характер Дирихле для модуля N. Лемот

Суммы по диапазонам

Сумма по всем классам вычетов mod N тогда равен нулю. Это означает, что интересными случаями будут суммы на относительно коротких дистанциях, длиной р < N сказать,

Фундаментальное улучшение тривиальной оценки это Неравенство Поли – Виноградова (Георгий Полиа, Виноградов И. М., независимо в 1918 г.), заявив в нотация большой O который

Если предположить обобщенная гипотеза Римана, Хью Монтгомери и Р. К. Воан показали[1] что есть дальнейшее улучшение

Суммирование многочленов

Другой важный тип символьной суммы - это сумма, образованная

для какой-то функции F, как правило многочлен. Классический результат - это случай квадратичной, например,

и χ a Символ Лежандра. Здесь можно оценить сумму (как -1), результат, связанный с локальная дзета-функция из коническая секция.

В общем, такие суммы для Символ Якоби относятся к локальным дзета-функциям эллиптические кривые и гиперэллиптические кривые; это означает, что с помощью Андре Вайль результаты для N = п а простое число, существуют нетривиальные оценки

Неявная в обозначениях константа линейный в род рассматриваемой кривой, и поэтому (символ Лежандра или гиперэллиптический случай) можно принять за степень F. (Более общие результаты, для других значений N, можно получить оттуда.)

Результаты Вейля также привели к Бёрджесс связан,[2] применяя, чтобы дать нетривиальные результаты помимо Поли – Виноградова, для р сила N более 1/4.

Предположим, что модуль N это простое число.

для любого целого числа р ≥ 3.[3]

Примечания

  1. ^ Монтгомери и Воан (1977)
  2. ^ Берджесс (1957)
  3. ^ Монтгомери и Воан (2007), стр. 315

Рекомендации

  • Г. Полиа (1918). "Ueber die Verteilung der quadratischen Reste und Nichtreste". Nachr. Акад. Wiss. Геттинген: 21–29. JFM  46.0265.02.
  • Виноградов И. М. (1918). «Sur la distribution des Остаток и nonresidus des peissances». J. Soc. Phys. Математика. Univ. Пермь: 18–28. JFM  48.1352.04.
  • Д. А. Берджесс (1957). «Распределение квадратичных вычетов и невычетов». Математика. 4 (02): 106–112. Дои:10.1112 / S0025579300001157. Zbl  0081.27101.
  • Хью Л. Монтгомери; Роберт К. Воан (1977). «Экспоненциальные суммы с мультипликативными коэффициентами» (PDF). Изобретать. Математика. 43 (1): 69–82. Дои:10.1007 / BF01390204. Zbl  0362.10036.
  • Хью Л. Монтгомери; Роберт К. Воан (2007). Мультипликативная теория чисел I. Классическая теория. Кембриджские трактаты по высшей математике. 97. Издательство Кембриджского университета. С. 306–325. ISBN  0-521-84903-9. Zbl  1142.11001.

дальнейшее чтение

  • Коробов, Н. М. (1992). Экспоненциальные суммы и их приложения. Математика и ее приложения (Советская серия). 80. Перевод с русского Ю. Н. Шахов. Дордрехт: Kluwer Academic Publishers. ISBN  0-7923-1647-9. Zbl  0754.11022.

внешняя ссылка