ФГБОУ ВПО «МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
ИМЕНИ М. В. ЛОМОНОСОВА»
На правах рукописи
ВАСИЛЬЕВ АНТОН НИКОЛАЕВИЧ
ВЕРХНИЕ ОЦЕНКИ РАЦИОНАЛЬНЫХ ТРИГОНОМЕТРИЧЕСКИХ
СУММ СПЕЦИАЛЬНОГО ВИДА И ИХ ПРИЛОЖЕНИЯ
01.01.06 – математическая логика, алгебра и теория чисел
Автореферат диссертации на соискание ученой степени кандидата физико-математических наук
МОСКВА – 2014
Работа выполнена на кафедре математических и компьютерных методов анализа механико-математического факультета ФГБОУ ВПО «Московский государственный университет имени М. В. Ломоносова».
Научный руководитель: доктор физико-математических наук, профессор Чубариков Владимир Николаевич
Официальные оппоненты: Добровольский Николай Михайлович, доктор физико-математических наук, профессор, заведующий кафедрой алгебры, математического анализа и геометрии факультета математики, физики и информатики ФГБОУ ВПО «Тульский государственный педагогический университет имени Л. Н. Толстого»
Авдеев Иван Федорович, кандидат физико-математических наук, доцент, физико-математический факультет ГОУ ВПО «Орловский государственный университет»
Ведущая организация: ФГБОУ ВПО «Московский педагогический государственный университет»
Защита диссертации состоится 25 апреля 2014 г. в 16 ч. 45 мин. На заседании диссертационного совета Д.501.001.84, созданном на базе ФГБОУ ВПО «Московский государственный университет имени М. В. Ломоносова», по адресу: Российская Федерация, 119991, ГСП-1, Москва, Ленинские горы, д. 1, МГУ имени М. В. Ломоносова, механико-математический факультет, аудитория 14-08.
С диссертацией можно ознакомиться в Фундаментальной библиотеке ФГБОУ ВПО МГУ имени М. В. Ломоносова.
Автореферат разослан 24 марта 2014 г.
Ученый секретарь диссертационного совета Д.501.001.84, созданного на базе ФГБОУ ВПО МГУ имени М. В. Ломоносова, профессор Иванов Александр Олегович Актуальность темы Область исследования диссертации относится к разделу теории чисел, занимающемуся оценками тригонометрических сумм. В работе доказываются верхние оценки рациональных тригонометрических сумм специального вида и их арифметические приложения.
Тригонометрической суммой называется сумма вида где - конечное подмножество, а : - функция.
Такую сумму можно оценить сверху тривиально:
где - количество элементов.
Но интерес представляют только такие верхние оценки, в которых присутствует понижающий множитель, то есть оценки вида где 0 < 1 - понижающий множитель.
Рациональной тригонометрической суммой называется сумма вида где : - функция, а - натуральное число.
Тригонометрические суммы впервые появились в работах К. Гаусса. В дальнейшем ими занимались Г. Вейль, Г. Харди и Д. Литтлвуд, Л. Морделл и многие другие.
После работ И. М. Виноградова1, посвященных решению проблем Варинга и Гольдбаха, в которых был значительно развит и усовершенствован аппарат тригонометрических сумм, интерес к этой тематике многократно возрос. В Виноградов И. М. Избранные труды. Москва: Изд-во АН СССР, 1952.
частности, появилось много работ и о рациональных тригонометрических суммах.
Полной рациональной тригонометрической суммой называется сумма вида где : 1,2, …, - функция.
Важным частным случаем являются полные рациональные полиномиальные тригонометрические суммы (частный случай сумм Г.Вейля), когда в показателе экспоненты стоит многочлен с целыми коэффициентами.
Хуа Ло Кен2 доказал следующий результат:
для любого натурального и любого многочлена = 1 + 2 2 + +, у которого 1, 2, …,, = 1, причем постоянная в знаке зависит только от.
В 1948 году А. Вейль3 получил оценку для сумм с простым знаменателем, в этом специальном случае значительно улучшающую оценку Хуа Ло Кена. Он доказал, что для любого простого и любого многочлена = 1 + 2 2 + +, у которого, = 1.
Этот результат, простой и удобный в применении, не дает, тем не менее, нетривиальной оценки в большом числе случаев, а именно, при + 1.
Поэтому было бы полезным получить оценки в случае «больших». Однако, как правило, получить оценку для общего случая «больших» не удается, а улучшение оценки А. Вейля производится только на некоторых классах многочленов.
Выделим две такие работы.
Хуа Ло Кен. Метод тригонометрических сумм и его применения в теории чисел. Москва: Мир, 1964.
Weil A. On some exponential sums // Proceedings of the National Academy of Sciences of the USA.
1948. 34. N5. P. 204-207.
В 1965 году Н. М. Акулиничев4 доказал следующую оценку для двучленов:
где = + - многочлен с целыми коэффициентами, у которого В работе А. А. Карацубы5 1967 года было доказано несколько оценок полных рациональных полиномиальных тригонометрических сумм, в том числе такая оценка для двучленов:
где = + - многочлен с целыми коэффициентами, у которого В первой главе данной диссертации получены аналоги результатов Н. М.
Акулиничева и А. А. Карацубы для многочленов более общего вида.
Обратимся теперь к другому типу рациональных тригонометрических сумм, а именно, к суммам с рекуррентно заданной последовательностью в числителе, то есть где - последовательность целых чисел, заданная целыми значениями начальных членов 1, …, и рекуррентным соотношением + = 1 +1 + + 0 с целыми коэффициентами 1, …, 0, а и – натуральные числа.
Одним из первых такими оценками стал заниматься Постников А. Г.6 Оценки сумм этого типа можно найти также в работах Бояринова Р. Н.7 и Чубарикова В. Н.8, Минеева М. П. Акулиничев Н. М. Оценки рациональных тригонометрических сумм специального вида // Доклады АН СССР. 1965. Т. 161. N4. С. 743-745.
Карацуба А. А. Об оценках полных тригонометрических сумм // Математические заметки. 1967. T.
1. N2. С. 199-208.
Постников А. Г. Об очень короткой показательной рациональной тригонометрической сумме // Доклады АН. 1960. Т. 133. N6. С. 1298-1299.
В монографии Н. М. Коробова10 приводятся оценки таких сумм в общем случае, однако, в этом виде оценки получаются достаточно грубыми.
В частных случаях, когда – показательная функция от (или, что то же, рекуррентно заданная последовательность первого порядка), указанные оценки можно улучшить. Эти улучшенные (или уточненные) оценки для показательной функции и для суммы показательной и линейной функций можно найти, например, в той же монографии Н. М. Коробова11, а также в работах С. В. Конягина и И. Е. Шпарлинского12.
Отдельно отметим следующий «статистический» результат Бояринова Р. Н. и Чубарикова В. Н. о рациональных тригонометрических суммах по числам Фибоначчи.
Теорема13: Пусть где условиями 0 = 1, 1 = 2, +1 = + 1 задаются числа Фибоначчи, причем + и как функция от удовлетворяет условиям = Бояринов Р. Н. О распределении значений сумм, связанных с быстрорастущими последовательностями // Вестник МГУ. Серия математика, механика. 2003. N2. С. 57-58.
Бояринов Р. Н., Чубариков В. Н. О распределении значений функций на последовательности Фибоначчи // Доклады АН. 2001. Т. 379. N1. С. 9-11.
Минеев М. П. Метрическая теорема о тригонометрических суммах с быстрорастущими функциями // Успехи математических наук. 1959. Т. 14. В. 3. С. 169-171.
Коробов Н. М. Тригонометрические суммы и их приложения. Москва: Наука, 1989. С. 70-78.
Коробов Н. М. Тригонометрические суммы и их приложения. Москва: Наука, 1989. С. 70-78.
Konyagin S. V., Shparlinski I. Character sums with exponential functions and their applications.
Cambridge: Cambridge University Press, 1999.
Бояринов Р. Н., Чубариков В. Н. О распределении значений функций на последовательности Фибоначчи // Доклады АН. 2001. Т. 379. N1. С. 9-11.
Во второй главе данной диссертации в специальном случае доказывается верхняя оценка для среднего квадратического модулей рациональных тригонометрических сумм по обобщенным числам Фибоначчи.
Наконец, отметим, что большая часть верхних оценок рациональных тригонометрических сумм имеют арифметические приложения.
Во-первых, это оценки для количества решений сравнения (в нашем случае – полиномиального) по простому модулю. Подобные взаимосвязи хорошо описаны, например, в книге З. И. Боревича и И. Р. Шафаревича14, а также в работе Н. М. Акулиничева15. В третьей главе этой диссертации приводятся соответствующие теоремы для многочленов из теорем первой главы.
Во-вторых, рациональные тригонометрические суммы устроены таким образом, что хорошо «улавливают» арифметические свойства функции в показателе. Поэтому они могут быть полезны и в других задачах, в том числе в задачах аддитивной теории чисел.
В 1934 году Н. П. Романов16 получил теорему о положительной плотности (в смысле плотности по Шнирельману) суммы множества простых чисел и множества степеней фиксированного натурального числа, большего единицы. Позже, в 1951 году П. Эрдеш17 доказал аналог теоремы Романова, заменив степень фиксированного натурального на значение фиксированного многочлена с целыми коэффициентами от степени фиксированного натурального. В. Н. Чубариковым была поставлена задача получения аналога теоремы Романова для чисел Фибоначчи. В своей работе К. Ли18 приводит доказательство этого аналога, опираясь на результаты Шинцеля19 и Зомера20.
Боревич З. И., Шафаревич И. Р. Теория чисел. Москва: Наука, 1985. С. 16-25.
Акулиничев Н. М. Оценки рациональных тригонометрических сумм специального вида // Доклады АН СССР. 1965. Т. 161. N4. С. 743-745.
Романов Н. П. Uber einige Satze der additiven Zahlentheorie // Mathematische Annalen. 1934. 109. P.
668-678.
Erdos P. On some problems of Bellman and a theorem of Romanoff // Journal of Chinese Mathematical Society. 1951. 1.
Lee K. S. Enoch. On the sum of a prime and a Fibonacci number // International Journal of Number Theory, 2010, Vol. 6, N 7, pp. 1-8.
Schinzel A. Special Lucas Sequences, Including the Fibonacci Sequence, Modulo a prime // Baker A., Bollobas B., Hajnal A. (Eds.) A tribute of Paul Erdos. Cambridge: Cambridge University Press, 1990. P.
349-357.
В опубликованной совсем недавно работе А. Дубицкас21 обобщает результат К. Ли.
В третьей главе диссертации приводится новое доказательство аналога теоремы Романова для обобщенных чисел Фибоначчи.
Целью работы является получение новых верхних оценок модуля полной рациональной полиномиальной тригонометрической суммы в специальных случаях, верхней оценки среднего квадратического модулей рациональных тригонометрических сумм по обобщенным числам Фибоначчи в специальном случае, оценки количества решений некоторых полиномиальных сравнений по простому модулю и решение одной аддитивной задачи, связанной с обобщенной последовательностью Фибоначчи.
В работе используются методы элементарной и аналитической теории чисел.
Теоретическая и практическая ценность работы Диссертация имеет теоретический характер. Полученные в диссертации результаты представляют интерес для специалистов в области аналитической теории чисел.
Диссертация содержит следующие новые результаты:
А) в специальных случаях получены верхние оценки модуля полной рациональной полиномиальной тригонометрической суммы Somer L. Distribution of Residues of Certain Second-Order Linear Recurrences Modulo p // Berum G.
E., Philippou A. N., Horadam A. F. (Eds.) Applications of Fibonacci Numbers. Dordrecht: Kluwer Academic Publishers, 1990. Vol. 3. P. 311-324.
Dubickas A. Sums of Primes and Quadratic Linear Recurrence Sequences // Acta Mathematica Sinica, English Series, Dec., 2013, Vol. 29, N 12, pp. 2251-2260.
где = 1 + 2 2 + + - многочлен с целыми коэффициентами, а - простое число, не делящее ;
Б) в специальном случае получена верхняя оценка среднего квадратического модулей рациональных тригонометрических сумм по обобщенным числам Фибоначчи где - обобщенная последовательность Фибоначчи, задающаяся по правилу:
а и - натуральные числа;
В) получены оценки для количества решений некоторых полиномиальных сравнений по простому модулю и альтернативное доказательство одного аддитивного результата, связанного с обобщенной последовательностью Фибоначчи.
Результаты диссертации неоднократно докладывались на научноисследовательском семинаре кафедры математических и компьютерных методов анализа МГУ «Аналитическая теория чисел» под руководством проф. В. Н. Чубарикова и проф. Г. И. Архипова в 2012-2013 гг.
Результаты диссертации докладывались на следующих конференциях:
11-я Международная научная конференция «Алгебра и теория чисел:
современные проблемы и приложения» (СГУ имени Н. Г. Чернышевского, Саратов, 9-14 сентября 2013 г.);
Международная конференция студентов, аспирантов и молодых ученых «Ломоносов-2009» (Астана, 10-12 апреля 2009 г.).
Результаты автора по теме диссертации опубликованы в трех работах, список которых приведен в конце автореферата. Работ в соавторстве нет.
Диссертация состоит из введения, трех глав, заключения и библиографии (28 наименований). Общий объем диссертации составляет страницы.
Первая глава «Верхние оценки полных рациональных полиномиальных тригонометрических сумм» состоит из трех параграфов. В первом параграфе доказываются следующие теоремы:
Теорема 1: Имеет место оценка где 3 - простое число,,,, – натуральные числа, 2 1,, Теорема 2: Справедлива оценка Во втором параграфе доказываются следующие теоремы:
Теорема 3: Имеет место оценка где 7 - простое число, 3 4,,, - натуральные числа, Теорема 4: Справедлива оценка + - такие многочлены с целыми коэффициентами, что 1 > В третьем параграфе доказывается Теорема 5: Имеет место оценка целое и, = 1.
Во второй главе «Оценка среднего квадратического модулей рациональных тригонометрических сумм по обобщенным числам Фибоначчи» исследуется величина где - обобщенная последовательность Фибоначчи, задающаяся по правилу:
- натуральное число, - бесквадратное (не делящееся ни какой квадрат простого) натуральное число, взаимно простое с числами 1, 2 и 1 + 1222. Получена следующая Теорема 6. Справедлива оценка где, при задается таким образом:
а - обычная последовательность Фибоначчи, задающаяся по правилу:
Третья глава «Арифметические приложения» содержит два параграфа.
В первом приводятся доказываемые с помощью классического приема оценки количества решений полиномиальных сравнений по простому модулю (теоремы 7-11), являющиеся следствиями теорем, полученных в первой главе.
Во втором параграфе приводится альтернативное доказательство следующего аналога теоремы Романова (этот результат обобщает теорему в работе К. Ли22, но является частным случаем теоремы из работы А.
Дубицкаса23, вышедшей в одно время с работой автора):
Теорема. Справедливо соотношение то есть множество натуральных чисел, представимых в виде суммы простого и обобщенного числа Фибоначчи, имеет положительную плотность (в смысле плотности по Шнирельману).
Lee K. S. Enoch. On the sum of a prime and a Fibonacci number // International Journal of Number Theory, 2010, Vol. 6, N 7, pp. 1-8.
Dubickas A. Sums of Primes and Quadratic Linear Recurrence Sequences // Acta Mathematica Sinica, English Series, Dec., 2013, Vol. 29, N 12, pp. 2251-2260.
[1] Васильев А. Н. Оценки полных рациональных тригонометрических сумм с простым знаменателем, Вестник МГУ, Сер. 1, Математика. Механика, 2014, №2, с. 56-60.
[2] Васильев А. Н. Об арифметических свойствах обобщенной последовательности Фибоначчи и их следствиях, Известия СГУ, Нов. Сер.
Математика. Механика. Информатика, 2013, Т. 13, вып. 4, ч. 2, с. 34-41.
[3] Васильев А. Н. Оценки полных рациональных тригонометрических сумм, сборник докладов международной конференции студентов, аспирантов и молодых ученых «Ломоносов-2009» (Астана, 10-12 апреля 2009 г.), с. 19-20.