Об аддитивных свойствах арифметических функций тема автореферата и диссертации по математике, 01.01.06 ВАК РФ

Горяшин, Дмитрий Викторович АВТОР
кандидата физико-математических наук УЧЕНАЯ СТЕПЕНЬ
Москва МЕСТО ЗАЩИТЫ
2013 ГОД ЗАЩИТЫ
   
01.01.06 КОД ВАК РФ
Диссертация по математике на тему «Об аддитивных свойствах арифметических функций»
 
Автореферат диссертации на тему "Об аддитивных свойствах арифметических функций"

ФГБОУ ВПО «Московский государственный университет имени М. В. Ломоносова»

На правах рукописи Горяшин Дмитрий Викторович

Об аддитивных свойствах арифметических функций

Специальность 01.01.06 — математическая логика, алгебра и теория чисел

Автореферат

диссертации на соискание учёной степени кандидата физико-математических наук

13 ПАР 20 Ц

005546046 Москва - 2013

005546046

Работа выполнена на кафедре математических и компьютерных методов анализа механико-математического факультета ФГБОУ ВПО «Московский государственный университет имени М. В. Ломоносова».

Научный руководитель: Чубариков Владимир Николаевич,

доктор физико-математических наук, профессор

Официальные оппоненты: Добровольский Николай Михайлович,

доктор физико-математических наук, профессор (ФГБОУ ВПО «Тульский государственный педагогический университет имени Л. Н. Толстого», факультет математики, физики и информатики, заведующий кафедрой)

Авдеев Иван Федорович,

кандидат физико-математических наук, доцент (ГОУ ВПО «Орловский государственный университет», физико-математический факультет) Ведущая организация: ФГБОУ ВПО «Московский педагогический

государственный университет» Защита диссертации состоится 28 марта 2014 г. в 16 ч. 45 мин. на заседании диссертационного совета Д.501.001.84, созданного на базе ФГБОУ ВПО «Московский государственный университет имени М. В. Ломоносова», но адресу: Российская Федерация, 119991, г. Москва, ГСП-1, Ленинские горы, д. 1, ФГБОУ ВПО МГУ имени М. В. Ломоносова, механико-математический факультет, аудитория 14-08.

С диссертацией можно ознакомиться в Фундаментальной библиотеке ФГБОУ ВПО «Московский государственный университет имени М. В. Ломоносова» (г. Москва, Ломоносовский проспект, д. 27, сектор А).

Автореферат разослан 28 февраля 2014 года. Учёный секретарь диссертационного совета Д.501.001.84, созданного на базе ФГБОУ ВПО МГУ имени М. В. Ломоносова доктор физико-математических наук,

профессор Александр Олегович Иванов

Общая характеристика работы

Актуальность темы

Диссертация относится к аналитической теории чисел. Одним из её объектов исследования является асимптотическое поведение арифметических (теоретико-числовых) функций, т. е. функций натурального аргумента. В первую очередь изучаются характеристические функции множеств натуральных чисел, обладающих специальными аддитивными или мультипликативными свойствами: например, простых чисел, чисел, представимых в виде суммы двух квадратов и т. п. Задачи об асимптотическом поведении средних значений этих функций сводятся к распределению соответствующих множеств чисел в натуральном ряду. Большой интерес представляют также вопросы о поведении арифметических функций и распределении последовательностей в заданных подмножествах множества натуральных чисел, таких как арифметические прогрессии, «сдвинутые» простые числа и т. п.

Наряду с обычными арифметическими прогрессиями в последнее время активно изучаются свойства обобщенных арифметических прогрессий — антье-гюследовательностей вида [an] и, более общо, [an + ß], где а — некоторое иррациональное число (аналог разности прогрессии), ß — некоторое вещественное число («первый член прогрессии»)1.

В 1975 г. Д. Лейтман и Д. Вольке2 рассмотрели задачу о распределении простых чисел в такой последовательности. Они установили, что если 7г(N) — количество всех простых чисел, не превосходящих N, а 7г(N, а) — количество тех из них, которые принадлежат последовательности [an], то для почти всех значений а > 0 при N —> оо справедлива асимптотическая формула

7r(JV, а)= 1 = — + 0(N7^),

PUN а

p—\an],neN

где е > 0 произвольно. Таким образом, среди чисел вида [an], п 6 N, содержится

'В англоязычной литературе последовательность чисел такого вида называют «Beatty sequence» по

имени американского математика Самюэла Битти (Samuel Beatty), предложившего в 1926 г. в журнале

American Mathematical Monthly (Beatty S. Problem 3173. American Mathematical Monthly, 33 (3), 1926.

P. 159; см. также книгу: виноградов И. М. Основы теории чисел. М.: Наука, 1981, гл. II, вопрос 3) задачу о следующем свойстве таких последовательностей: если а, ß > 1 — иррациональные числа и

а + 3 — 1> то каждое натуральное число принадлежит ровно одной из последовательностей [an] и [ßп], т. е. N = U [an] U |J [ßn],

n£N nEN

2Leitman D., Wolke D. Primzahlen der Gestalt [/(n)]. Math. Z. 45. 1975. 81-92.

«правильная» доля всех простых чисел.

Отметим также, что для случая иррациональных алгебраических значений а Д. Лейтман и Д. Вольке получили асимптотическую формулу

тг(ДГ, а) = + ОШе~с^), а

где с = с(а) > 0 — некоторая постоянная.

Отечественные исследования по этой тематике инициировали профессора Г. И. Архипов и В. Н. Чубариков, поставившие своим ученикам ряд задач, связанных с изучением теоретико-числовых свойств антье-последовательностей. Так, в 2004 г. А. В. Бегунц3 получил новую оценку остаточного члена в асимптотических формулах Д. Лейтмана и Д. Вольке. Его результат формулируется следующим образом. Пусть а > 0 — иррациональное число, V ^ 2, и пусть неравенство

имеет место для любых достаточно больших значений q и всех чисел а, взаимно простых с q. Тогда справедлива асимптотическая формула

а

где ус = шах(1 — 0,8): а е > 0 произвольно. В частности, оценка остаточного члена в этой формуле вида 0(№,8+£) верна в двух следующих случаях: а) если иррациональное число а имеет ограниченные неполные частные или является алгебраическим; б) для почти всех вещественных значений а > 0.

В этих же двух случаях многими авторами изучалось распределение значений других арифметических функций на числах вида [ап]\ функции делителей т(п) (А. Г. Аберкромби4, А. В. Бегунц5, Ж. С. Лю и В. Г. Жай6) и многомерной функции делителей т^(п) (В. Г. Жай7), функции суммы делителей а(п) и функции Эйлера

3Бегунц А. В. О простых числах в одной антье-иоследовательности. Вестн. Моск. ун-та. Сер. 1. Математика. Механика. 2004. № 2. 71—74.

4Abercrombie A. G. Beatty sequences and multiplicative number theory. Acta Arith. 70 (1995), 195—207.

5Бегунц А. В. Об одном аналоге проблемы делителей Дирихле // Вестн. Моск. ун-та. Сер. 1. Математика. Механика. 2004. X' 6. 52—56.

бЬ0 G. S., Zhai W. G. The divisor problem for the Beatty sequences. Acta Math. Sinica. 47. 2004. 1213-1216.

7Zhai W. G. A note on a result of Abercrombie. Chinese Sei. Bull. 42. 1997. 1151—1154.

V(n) (А. В. Бегунц8), характеров Дирихле (В. Д. Бэнкс и И. Е. Шиарлинский9,10), различных мультипликативных функций (А. М. Гулоглу и К. В. Неванс11), в частности, характеристических функций чисел, иредставимых в виде суммы двух квадратов, бесквадратных чисел и чисел, свободных от к-х степеней, гДп) — количества представлений в виде суммы четырех квадратов и т. д. Для всех перечисленных арифметических функций доказываются результаты вида

£/(М) = ^ £ f(m) + R(N), (1)

ní¡N m^aN

где R(N) — остаточный член. Оценка величины R(N), как правило, сводится к оценке тригонометрических сумм вида

£/(п)е2™<\ (2)

(3)

В 2009 г. А. Г. Аберкромби, В. Д. Бэнкс и И. Е. Шиарлинский12, применяя несколько другой подход, доказали асимптотическую формулу вида (1) для произвольной арифметической функции /(п) и для почти всех значений а > 1 со следующей оценкой остаточного члена:

R(N)<N%+eM(f,N),

где М(/, N) = 14-тах{|/(п)|,тг < N}. Отметим, что методы этой работы неприменимы для случая каких-либо конкретных иррациональных значений а (например, алгебраических).

Издавна внимание исследователей привлекают свойства бесквадратных чисел — натуральных чисел, не делящихся на квадраты простых чисел. Они имеют вид п = pipi ■ ..ps, т. е. каждое простое число входит в каноническое разложение бес-

8Бегунц А. В. О распределении значений сумм мультипликативных функций на обобщенных арифметических прогрессиях. Чебышевский сборник, б. Вып. 2. 2005. 52—74.

"Banks W., Shparlinski I. E. Non-residues and primitive roots in Beatty sequences. Bull. Austral. Math. Soc. 73. 2006. 433-443.

10Banks W., Shparlinski I. E. Short character sums with Beatty sequences. Math. Res. Lett. 13. 2006. 539—547.

"Güloglu A. M., N evans C. W. Sums of multiplicative functions over a Beatty sequence. Bull. Austral. Math. Soc. 78. 2008. 327-334.

"Abercrombie A. G., Banks W. D., Shparlinski I. E. Arithmetic functions on Beatty sequences. Acta Arith. 136. 2009. No 1. 81-89.

£

2niamn J K>4tí

n^N

квадратного числа п не более чем в первой степени. Таким образом, функция ¿¿2(п), где ¡л(п) — функция Мёбиуса, является характеристической функцией множества бесквадратных чисел. Известно13, что для количества бесквадратных чисел, не превосходящих N, имеет место асимптотическая формула

Q(A0 = X>2(n) = V +

n<N 7Г

т. е. в отличие от точных квадратов или простых чисел множество бесквадратных чисел имеет положительную нлотность (^lim = р > 0) в натуральном ряду.

Вопрос о распределении бесквадратных чисел в арифметической прогрессии рассматривал в 1958 г. К. Прахар14 в связи с задачей о наименьшем бесквадратном числе в арифметической прогрессии. Он доказал, что

Q(N;k,l) = £ ¿V) = ¿у П f1 " h) ^ + 0(VN),

n^N П K p\k 4 Р '

n=l (mod k)

где постоянная в знаке О не зависит от к и I. Более того, он показал, что в случае растущего к остаточный член в этой формуле есть 0(N^k~i+e + В дальней-

шем ряд авторов занимались оценкой остаточного члена в этой формуле в среднем и среднеквадратичном15'16,17.

В 2008 г. А. М. Гулоглу и К. В. Неванс18, опираясь на оценку тригонометрической суммы вида (2) с мультипликативными коэффициентами f(n), полученную X. Монтгомери и Р. Воном19, доказали следующую теорему: если а > 1 — иррациональное число конечного типа20, /3 — вещественное число и f(n) — такая мультипликативная функция21, что |/(р)| ^ А для всех простых чисел р и ^ |/(n)|2 ^ A2N

rniN

13См., например, книгу: Hardy G. Н., Wright Б. М. An Introduction to the Theory of Numbers, Oxford University Press, 1975, теорема 334.

"Prachar K. Uber die kleinste quadratfreie Zahl einer arithmetischen Reihe. Monatsh. Math. 62. 1958. 173-176.

15Croft M. J. Square-free numbers in arithmetic progressions. Proc. London Math. Soc. 30 (2). 1975. 143-159.

iowarlimont R. On squarefree numbers in arithmetic progressions. Monatsh. Math. 73. 1969. 433—448.

17Orr R. C. Remainder estimates for squarefree integers in arithmetic progression. J. Number Theory. 3. 1971. 474-497.

18GClo6lu A. M., Nevans C. W. Sums of multiplicative functions over a Beatty sequence. Bull. Austral. Math. Soc. 78. 2008. 327-334.

1sMontgomery H. L., Vaughan R. C. Exponential sums with multiplicative coefficients. Invent. Math. 43 (1). 1977. 69-82.

20Числами конечного типа являются почти все вещественные числа, а также все алгебраические числа.

21Т. е. f{mn) — f{m)f(n), если (m,n) = 1.

для всех натуральных Ы, где А ^ 1 — некоторая постоянная, то

[ап+0]<ЛГ п<ЛГ 4 '

В частности, для случая мультипликативной функции /(п) = ц2(п) в качестве следствия получается следующая асимптотическая формула для количества (¿(N,01) бесквадратных чисел вида [ап], 1 < п ^ N1

(4)

При этом для почти всех а > 1 уномянутая выше теорема А. Г. Аберкромби, В. Д. Бэнкса и И. Е. Шиарлинского22 дает более точную оценку остаточного члена: 0(Дг5+е)1 однако не позволяет указать какие-либо конкретные значения а, для которых верна такая формула.

Следует отметить также результаты, связанные с распределением бесквадратных чисел в другой антье-последовательности, а именно последовательности чисел вида [п°], где с > 1 — нецелое23. В 1998 г. X. Као и В. Жай24 доказали, что

П<ДГ 7Г

при некотором е > 0 и 1 < с < В 2008 г. теми же авторами25 верхняя граница для с была увеличена до Щ- в статье, содержащей лишь набросок доказательства. Подробное доказательство опубликовали в 2013 г. Р. Бейкер и др.26 в числе других результатов, связанных с распределением арифметических функций в последовательностях вида [пс1.

"Abercrombie A. G., Banks W. D., Shparlinski I. E. Arithmetic functions on Beatty sequences. Acta Arith. 136. 2009. No 1. 81-89.

"Последовательность чисел такого вида называют также последовательностью Пятецкого-Шапиро по имени И. И. Пятецкого-Шапиро, впервые рассмотревшего задачу о распределении простых чисел в этой последовательности (Пятецкий-Шапиро И. И. О распределении простых чисел в последовательности вида [/(та)]. Матем. сборник. 33. 1953. С. 559—566). Он доказал асимптотический закон распределения таких простых чисел при 1 < с < . В дальнейшем верхняя граница для числа с неоднократно уточнялась.

24Сао X. D., Zhai W. G. The distribution of square-free numbers of the form [nc], J. Theor. Nombres Bordeaux. 10. No 2. 1998. 287-299.

25Cao X. D., Zhai W. G. The distribution of square-free numbers of the form [nc], II // Acta Math. Sinica (Chin. Ser.) 51. 2008. 1187-1194.

20Baker R., Banks W., BrOdern J., Shparlinski I., Weingartner A. Piatetski-Shapiro sequences. Acta Arith. 157. № 1. 2013. 37-68.

Методы аналитической теории чисел находят также широкое применение при решении аддитивных задач. Одна из наиболее известных среди них — знаменитая тернарная проблема Гольдбаха о представлении нечетных чисел в виде суммы трех простых чисел, решенная в 1937 г. И. М. Виноградовым27. Для решения этой проблемы И. М. Виноградов применил свой, усовершенствованный вариант кругового метода, разработанного в начале XX в. Г. Г. Харди, Дж. Литтлвудом и С. Ра-мануджаном28, который с успехом применялся к решению проблемы Варинга (о представлении натуральных чисел суммой к-х степеней) и других задач. Более того, И. М. Виноградов не только доказал представимость каждого достаточно большого нечетного числа N суммой трех простых чисел, но и вывел асимптотическую формулу для количества таких представлений:

N2 ( N2 \

где

— особый ряд (<3(N) > 1). Доказательство этой формулы стало возможным благодаря оценке тригонометрической суммы с простыми числами.

До сих пор нерешенной остается бинарная проблема Гольдбаха о представлении четных чисел суммой двух простых чисел. В отличие от тернарной проблемы круговой метод в этой задаче не позволяет получить асимптотическую формулу, однако оценки И. М. Виноградова тригонометрических сумм с простыми числами дали возможность доказать, что «почти все» чётные числа представимы: множество четных чисел, не превосходящих N и не представимых суммой двух простых чисел (так называемое особое, или исключительное, множество), имеет мощность |S(iV)| = О для любого фиксированного А > 0 (этот результат доказан в

1937 -1938 гг. независимо пятью авторами: Ван дер Корпут, Н. Г. Чудаков, Т. Эстер-ман, Г. Хейльбронн, Хуа Ло-ген). Современная оценка мощности особого множества имеет вид \E(N)\ = 0(Мг~6), для некоторой постоянной д > О (X. Л. Монтгомери и £ К. Вон29, Чен Джин Ран и Лю Ян Мин (Ö = 0,05)3°).

"Виноградов И. М. Представление нечетного числа суммой трех простых чисел. Докл. АН СССР. 15. 1937. 291-294.

28Описание метода см., например, в книге: Вон Р. Метод Харди—Литтлвуда. М.: Мир. 1985. 184 с.

29Montgomery Н. L., Vaughan R. С. The exceptional set in Goldbach's problem. Acta Arith 27. 1975 353-370.

30Chen Jing-run, Liu Jian Min. The exceptional set of Goldbach-numbers (III). Chinese Quart. J. Math.

В 1997 г. Г. И. Архипов, К. Буриев и В. Н. Чубариков31 рассмотрели особое множество в другой бинарной проблеме гольдбахова типа — о представлении натурального числа N в виде р\ + [арг], где Pi,P2 — простые числа. Для его мощности они получили следующую оценку: если а — алгебраическое число, то \E(N, а)| <С В 2000 г. Й. Брюдерн32 показал, что имеет место оценка \E(N, а)| -С N§+e и рассмотрел более общую задачу о представлении N в виде [Aipi] + [Л2Р2], где РиР2 — простые числа. Для особого множества в этой задаче он получил оценку \E(N, Ai, Л2)| <С iVs+£, если Ai,^1 — алгебраические числа, причем l,Ai,^-

Аг А2

линейно независимы над полем Q. В 2002 г. Г. И. Архипов и В. Н. Чубариков33 при

одном лишь условии, что —- — иррациональное алгебраическое число, получили

Аг

более сильную оценку: |E(N, А1; А2)| < N%+£. Существенную роль в ее доказательстве играет лемма о мере множества «больших дуг» в разбиении Фарея (ее полное доказательство опубликовано в статье Г. И. Архииова и В. Н. Чубарикова34).

В 1999 г. С. Ю. Фаткина35 рассмотрела видоизмененную тернарную проблему Гольдбаха и, пользуясь методами работ Г. И. Архииова, К. Бурцева и В. Н. Чубарикова, доказала асимптотическую формулу для числа представлений натурального

числа N в виде N =pi+p2 + [\/2рз] (рь р2, рз — простые числа) с почти равными

N N N N ' слагаемыми, т. е. с условиями--U < р\ <--b U,--U < р2 <--Ь U,

N N ^ 3 3 3

■g— U < [>/2рз] < -g- + U. При U — N5 ln° N (с — некоторая константа) она доказала следующую асимптотическую формулу для количества таких представлений:

у 2 1п3ЛГ Vln4 jvy

4 (1). 1989. 1-15.

31Архипов Г. И., Буриев К., Чубариков В. Н. О мощности особого множества в бинарных аддитивных задачах с простыми числами. Труды МИАН. 218. 1997. 28—57.

32Brüdern J. Some additive problems of Goldbach's type. Funct. et Approx. Comment. Math. 28. 2000. 45— 73. См. также Brüdern J., Cook R.J., Perelli A. The Values of Binary Linear Forms at Prime Arguments. Sieve Methods, Exponential Sums and Their Applications in Number Theory. Cambridge: Cambridge Univ. Press. 1997. 87-100.

33Архипов Г. И., Чубариков В. Н. Об исключительном множестве в бинарной проблеме гольдбахова типа. Докл. АН. 387. № 3. 2002. 295—296.

34Архипов Г. И., Чубариков В. Н. О мере «больших дуг» в разбиении Фарея. Чебышевский сборник. 12. 2011. Вып. 4. 35—38; см. также лемму 4 п работе brüdern J., cook R.J., Perelli A. The Values of Binary Linear Forms at Prime Arguments. Sieve Methods, Exponential Sums and Their Applications in Number Theory. Cambridge: Cambridge Univ. Press. 1997. 87—100.

35Фаткина С. Ю. О представлении натурального числа суммой трех иочти равных слагаемых, порожденных простыми числами. УМН. 55. 2000. Вып. 1. 197—198.

В. Д. Бэнкс, А. М. Гулоглу и К. В. Неванс36 рассматривали также задачу о представлении достаточно больших натуральных чисел в виде N = р\+р2+- ■ -+pv, где Р\,Р2, ■ ■ ■ ,Ри — простые числа из последовательности [an + 0], v ^ 3, a — иррациональное число, 1 < a < v. А. Кумчев37 обобщил их результаты на случай, когда каждое из простых чисел р\ принадлежит своей последовательности вида [щп 4- Pi], где хотя бы одно из отношений ai/aj иррационально, 1 < г, j < и.

Наряду с задачами с простыми числами многими авторами рассматривались также аддитивные задачи с бесквадратными числами. В 1929-1933 гг. К. Эвелин и Е. Линфут в серии работ38 получили следующие асимптотические формулы для количества rv(N) представлений числа в виде суммы v бесквадратных чисел [v ^ 2):

где 9(2) = 0(3) = g, 9 (и) = i — ~ при и ^ 4, е > 0 произвольно и

Оценки остаточного члена в этих формулах для случаев различных v в дальнейшем неоднократно уточнялись (Л. Мирский39, Д. Р. Хиз-Браун40, Й. Брюдерн и А. Перелли41, Д. И. Толев42 и др.). Последний результат в этой задаче при v ^ 3 принадлежит Й. Брюдерну и А. Перелли, которые в 1999 г. круговым методом доказали оценку остаточного члена с в (и) = | при и ^ 3. В случае v = 2 более простое доказательство оценки остаточного члена с 9(2) = | предложил в 1931 г. Т. Эстерман43.

36Banks W., GOloSlu А. М., Nevans С. W. Representations of integers as sums of primes from a Beatty sequence. Acta Arith. 130. 2007. 255—275.

"Kumchev A. V. On sums of primes from Beatty sequences. Integers, 8. 2008. 1—12.

38Evelyn C. J. A., Linfoot E. H. On a problem in the additive theory of numbers. I: Math. Z. 30 (1929), 433-448; II: J. Reine Angew. Math. 164 (1931), 131-140; III: Math. Z., 34 (1932), 637-644; IV: Ann. of Math. 32 (131), 261-270; V: Quart. J. Math. 3 (1932), 152-160; VI: Quart. J. Math. 4 (1933), 309-314.

39Mirsky L. On a theorem in the additive theory of numbers due to Evelyn and Linfoot. Math. Proc. Cambridge Phil. Soc. 44. 1948. 305-312.

40Heath-Brown D. R. The square sieve and consecutive square-free numbers. Math. Ann. 226. 1984. 251-259.

41Br0dern J., Perelli A. Exponential Sums and Additive Problems Involving Square-free Numbers. Ann. Scuola Norm. Sup. Pisa CI. Sci. (4) Vol. XXVIII. 1999. 591-613.

42Tolev D. I. On the exponential sum with square-free numbers. Bull. London Math. Soc. 37. 2005 827— 834.

"Estermann T. On the representations of a number as the sum of two numbers not divisible by fc-th powers. J. London Math. Soc. 6. 1931. 37—40.

Многими авторами исследовались также задачи об асимптотическом поведении средних значений арифметических функций в последовательности «сдвинутых» простых чисел, т. е. на множестве вида {р — 1 \р — простое число}. Как правило, порядок роста среднего значения многих арифметических функций на этом множестве соответствует порядку их роста ио всем подряд идущим натуральным числам. Одной из наиболее известных задач такого типа является проблема делителей Титчмарша об асимптотическом поведении суммы

T(iV) = ^r(p- 1)

при N -)■ оо, где т(п) — функция делителей. Для суммы T(N) Е. Титчмарш44 в 1930 г. в предположении справедливости расширенной гипотезы Римана получил асимптотическую формулу

= = + N-+CO, (5)

где с0 = ^jfp = , ((s) = S ¿ ™ дзета-функция Римана. Позднее

п= 1

Ю. В. Линник45 с помощью разработанного им (весьма сложного) дисперсионного метода опубликовал безусловное доказательство этого результата. В конце 60-х годов прошлого века был разработан метод большого решета, на основе которого удалось доказать теорему о распределении простых чисел в среднем по арифметическим прогрессиям (теорема Э. Бомбьери — А. И. Виноградова), позволившую значительно упросить доказательство. В 1986 г. Э. Бомбьери, Ж. Фридландер и Г. Иванец46 доказали, что оценку остаточного члена в формуле (5) можно заменить на О (j^xjy) для любого фиксированного А > 0.

Рядом авторов рассматривались суммы вида (5) с другими арифметическими

44Titchmarsh Е. С. A divisor problem. Rend. Cire. Mat. Palermo. 54. 1930. 414-429.

45Линник Ю. В. Дисперсионный метод в бинарных аддитивных задачах. Л.: Изд-во ЛГУ. 1961. 207

с.

46Bombieri Е., Friedlander J. В., Iwaniec H. Primes in arithmetic progressions to large moduli. Acta Math. 156. 1986. 203-251.

функциями (К. Хооли47, Ж. Портер48, Р. Вон49, А. Фуджи50, С. Пиллай51, П. Эллиотт и X. Халберстам52, М. Б. Барбан53, Т. М. Федулова54, Е. П. Давлетярова55 и другие). Отметим, что задача о точных квадратах вида р — 1 является одной из труднейших нерешённых задач теории простых чисел. Доказать бесконечность точных квадратов в этой последовательности, или, другими словами, бесконечность простых чисел вида п2+1, — одна из знаменитых четырёх проблем, сформулированных Э. Ландау на Пятом Международном математическом конгрессе в Кембридже (Великобритания) в 1912 г., ни одна из которых не решена до сих нор.

Цель и задачи исследования

Решение задач аддитивного тииа с точными квадратами и бесквадратными числами в антье-последовательностях вида [ап], где число а иррационально, а также в последовательности «сдвинутых» простых чисел; исследование асимптотического поведения количества решений.

Методы исследования

В работе применяются методы аналитической теории чисел (в частности, теории

тригонометрических сумм и круговой метод), теории диофантовых приближений

и математического анализа.

47Hooley С. On the representation of a number as a sum of two squares and a prime. Acta Math. 97. 1957. 189-210.

48Porter J. W. The generalized Titchmarsli—Linnik divisor problem. Proc. London. Math. Soc. 24. №1. 1972. 15-26.

49Vaughan П. C. On the number of solutions of the equation p = a 4- щ ... rife with a < p ^ x. J. Lond. Math. Soc., II. Ser. 6. 1972. 43-55.

50Fujii Akio. On some analogues of Titchmarsh divisor problem. Nagoya Math. J. 64. 1976. 149—158.

51Pillai S. S. On the sum function connected with primitive roots. Proc. Indian Acad. Sci. Sect. A. 13. 1941. 526-529.

"Elliott P. D. T. A., Halberstam H. Some applications of Bombieri's theorem. Mathematika. 13. 1966. 196-203.

53Барбан M. Б. Об аналогах проблемы делителей Титчмарша. Вестник Ленингр. ун-та. №19. 1963. 5-13.

64Федулова Т. М. Некоторые обобщения проблемы делителей Титчмарша. Волж. мат. сб. №8. 1971. 206-210.

55Давлетярова Е. П. О мультипликативных функциях на множестве {р — 1}. Чебышевский сборник. 1. 2001. 15-24.

Научная новизна

Результаты, полученные в диссертации, являются новыми, получены автором самостоятельно и состоят в следующем:

1. Получены новые оценки двойных тригонометрических сумм с точными квадратами и бесквадратными числами, позволившие доказать асимптотические формулы для количества точных квадратов и бесквадратных чисел в последовательности чисел вида [an], где a — иррациональное алгебраическое число или число, имеющее ограниченные неполные частные.

2. Решены следующие аддитивные задачи: о числе решений уравнения q\ + ^ + [адз] = N (тернарная задача) и о числе решений уравнения q\ + [a^] = -V (бинарная задача) в бесквадратных числах qi, rft, <73; найдены асимптотические формулы со степенным понижением для числа решений в случае, если a — иррациональное алгебраическое число.

3. Доказаны асимптотические формулы для количества бесквадратных чисел в последовательности «сдвинутых» простых чисел {р — 11 р — простое число}, а также в ее подпоследовательностях {р— 11 р — простое число,р = a (mod А;)}.

Теоретическая и практическая ценность

Диссертация имеет теоретический характер. Её результаты представляют интерес для специалистов в области аналитической теории чисел и могут найти применение в различных разделах теории чисел и математического анализа.

Апробация работы

Результаты диссертации докладывались на следующих научно-исследовательских семинарах и всероссийских и международных конференциях:

1. Семинар «Аналитическая теория чисел» под руководством профессора Г. И. Архииова и профессора В. Н. Чубарикова. Механико-математический факультет МГУ имени М. В. Ломоносова (2012-2013 гг.).

2. Семинар «Арифметические функции» под руководством профессора В. Н. Чубарикова и доцента Р. Н. Бояринова. Механико-математический факультет МГУ имени М. В. Ломоносова (2011—2012 гг.).

3. XI Международная конференция «Алгебра и теория чисел: современные проблемы и приложения». Саратовский государственный университет имени Н. Г. Чернышевского, г. Саратов, 9—14 сентября 2013 г.

4. Конференция памяти профессора А. А. Карацубы по теории чисел и приложениям. Математический институт им. В. А. Стеклова РАН, г. Москва, 31 января 2014 г.

5. VII Международная конференция «Алгебра и теория чисел: современные проблемы и приложения», посвященная памяти профессора А. А. Карацубы. Тульский государственный педагогический университет имени Л. Н. Толстого, г. Тула, 11-16 мая 2010 г.

Публикации

Основные результаты диссертации опубликованы в пяти работах автора, список которых приведён в конце автореферата [1—5]; из них первые две — в журналах из перечня ВАК.

Структура и объем диссертации

Диссертация состоит из оглавления, списка используемых обозначений, введения, четырёх глав и списка литературы, насчитывающего 77 наименований. Объём диссертации составляет 77 страниц.

Краткое содержание работы

Во введении к диссертации содержится обзор результатов, относящихся к теме диссертации, а также формулируются основные полученные в ней результаты.

В первой главе решается задача о нахождении асимптотической формулы для величины а), равной количеству точных квадратов среди чисел вида [ст], п ^ N. Более точно, доказывается следующая теорема.

Теорема 1.1. Пусть иррациональное число а > 1 имеет ограниченные неполные частные или является алгебраическим. Тогда для любого е > 0 при N оо

справедлива асимптотическая формула

S(N, a) = Y^ ¿(М) = J— + О (iVi+Л .

n<JV а

Эта формула верна также для почти всех вещественных значений а > 1.

Здесь 5(п) — характеристическая функция множества точных квадратов. Ключевым моментом доказательства этой теоремы является лемма об оценке двойной тригонометрической суммы вида (3) с функцией /(n) = ö(n). Метод оценки таких сумм был разработан Г. Вейлем (его именем названы однократные суммы с многочленом в показателе экспоненты). Применяя метод Г. Вейля, мы сводим оценку рассматриваемой суммы к оценкам линейных тригонометрических сумм и получаем требуемый результат.

Вторая глава диссертации посвящена улучшению оценки остаточного члена в формуле (4) для случая имеющих ограниченные неполные частные и алгебраических а. Основной результат формулируется следующим образом.

Теорема 2.1. Пусть иррациональное число а > 1 имеет ограниченные неполные частные или является алгебраическим. Тогда при N —► оо справедлива асимптотическая формула

Q{N, а) = £ ^2(М) = + ° {AnI ln& N) '

n^N 7Г

где А = A(N) = max т(т).

l^m^N2

Заметим, что в силу известной оценки max r(m) <С Ne (для сколь угодно

l^m^N2

малых £ > 0) остаточный член в этой формуле есть 0(Ne+£). Как и в теореме 1.1, доказательство основано на получении новой оценки тригонометрической суммы с бесквадратными числами, т. е. суммы вида (3) с функцией f(n) = iи2(п).

Из теоремы 2.1 и оценки тригонометрической суммы с функцией Мёбиуса, принадлежащей Д. Хаджеле и Б. Смиту56, мы выводим также следующее утверждение.

Следствие 2.3. Пусть Q0(N,a) и Qi(N, а) — количества бесквадратных чисел вида [an], 1 ^ n ^ N, имеющих чётное и нечётное число простых делителей соответственно, а иррациональное число а > 1 имеет ограниченные непол-

56Hajela d., smith в. On the maximum of an exponential sum of the Möbius function. Lecture Notes in Mathematics (Springer, Berlin, 1987). 145—164.

ные частные или является алгебраическим. Тогда справедливы асимптотические формулы

Q0{N, a) = +О (iVe-cv/^) , Qj(N, а) = ^N + О ,

и, таким образом,

Qo(N. а) ~ Qi{N, а) ~ —zN, N оо.

Более того, в предположении справедливости гипотезы Римана о нулях дзета-функции остаточный член в этих асимптотических формулах для Qo(N,a), Qi(N, а) можно заменить на О (AN* In5 N) , где А = AIN) = max т(т).

\ ) 1 <m<JVs

Это следствие показывает, что бесквадратные числа с чётным и нечетным числом простых делителей распределены в последовательности [an] асимптотически поровну.

В третьей главе диссертации рассматриваются две следующие аддитивные задачи. Пусть a > 1 — фиксированное иррациональное число и пусть а) и гз(М,а) равны соответственно количествам разбиений натурального числа N на одно и два бесквадратных слагаемых и слагаемое вида [ад], где q также бесквадратное, т. е. числу представлений числа N в виде

91 + [aft] = N,

и в виде

Чг + 92 + Мз] = N,

соответственно, где qi,q2,qз — бесквадратные числа.

Теорема 3.1. Пусть а > 1 — иррациональное алгебраическое число. Тогда при любом е > 0 для количества r3(N,a) решений уравнения qi + дг + [адз] = N в бесквадратных числах q\, <73 справедлива асимптотическая формула

r3{N>a) = h{^) N2+°(Nli+£)-Теорема 3.2. Пусть а > 1 — иррациональное алгебраическое число. Тогда при

любом Е > 0 для величины ^(N, а) справедлива асимптотическая формула

Доказательства этих теорем для гз(ЛГ, а) и ^(JV, а) существенно различаются. В случае rs(N,a) асимптотическая формула выводится с помощью кругового метода Харди—Литтлвуда—Рамануджана в форме тригонометрических сумм И. М. Виноградова (параграф 3.1). При этом существенную роль в доказательстве играет аналог леммы Г. И. Архипова и В. Н. Чубарикова57 о мере множества «больших дуг» в разбиении Фарея. Применяя круговой метод, мы также опираемся на теорему об оценке тригонометрической суммы с бесквадратными числами по «малым дугам», полученную ранее несколькими авторами58,59'60. В случае а) мы применяем аналог элементарного подхода Т. Эстермана (параграф 3.2).

Четвёртая глава диссертации посвящена исследованию распределения бесквадратных чисел на множестве «сдвинутых» простых чисел, т. е. задаче о нахождении асимптотического поведения суммы вида (5) с арифметической функцией ß2(n). С помощью теоремы Э. Бомбьери — А. И. Виноградова мы получаем асимптотические формулы для сумм

5>2(p-i). X) ^(р-1)-

р=a(mod fe)

Приведем формулировки соответствующих теорем. Теорема 4.1. При N —>

оо для любого А > 0 справедлива асимптотическая

формула

ОО , N

где ci = Y, = П (1 ~ £(РГ) ) — постоянная, Li(N) = J ¡^ - интегральный

n=l Р 2

логарифм.

Теорема 4.2. Пусть 1 < а < к, (а, к) = 1. При N -> оо для любого А > О

57Архипов Г. И., Чубарикое В. Н. Об исключительном множестве в бинарной проблеме гольдбахова типа. Докл. АН. 2002. Т. 387. № 3. С. 295-296.

58Brüdern J., Granville A., Perelli A., Vaughan R. С., Wooley T. D. On the exponential sum over fc-free numbers. Philos. TVans. Roy. Soc. London Ser. A. 356. 1998. 739—761.

59Tolev D. I. On the exponential sum with square-free numbers. Bull. London Math. Soc. 37. 2005. 827- 834.

80Schlage-Puchta J. C. The exponential sum over squarefree integers. Acta Arith. 115. 2004. 265—268.

справедлива асимптотическая формула

£ fi2(p — 1) = ci(a, k) Li(N) + О >

p=a (mod k)

где постоянная в символе О зависит только от параметров а, к, и

р(п)

ci(o, к) = £ -/feäv

) П=1 ^ i >

(п2,к)=1

l\(k,a-1) »=1 ^ I

Отметим следующее следствие теоремы 4.2, показывающее, что бесквадратные числа распределены по множествам «сдвинутых» простых чисел, принадлежащим различным прогрессиям по модулю к, Р(а, к) = {р — 11 р — простое, р = а (mod к)}, где 1 ^ а < к, (а, к) = 1, асимптотически неравномерно.

Следствие 4.1. Пусть 1 ^ а < к, (а, к) = (а — 1, к) = 1. Тогда при N —► оо <?ля любого А > 0 справедлива асимптотическая формула

р=а (mod к)

где С! = П (l - p(p-i)) , Ф(к) = к J]— ^ — Jj^ и постоянная в символе О зависит только от параметров а, к.

Таким образом, для каждого из ip(k) значений а в множества Р(а,к) попадают асимптотически неравные количества бесквадратных чисел: при условии (а — 1,к) = 1 их «аномально много», порядка ~ ^yLi(Ar) > ^yLi(JV), так как

ф{к) — < 4>(к) = ^П (1 - о)- 0тсюДа видно, что в отличие

Р\к 4 ' р\к 4 V'

от исследованного во второй главе распределения значений /х2(п) на множестве чисел вида [an] по множествам Р(а, к) значения этой функции распределены асимптотически неравномерно.

Благодарности

Автор выражает благодарность научному руководителю профессору В. Н. Чу-барикову за постановку задач и внимание к работе, а также сотрудникам кафедры математического анализа за доброжелательное отношение и поддержку.

Публикации автора по теме диссертации

[1] Горяшин Д. В. Об одной аддитивной задаче с бесквадратными числами. Изв.

Сарат. ун-та. Нов. сер. Сер. Математика. Механика. Информатика. 13. Вып. 4. 2013. С. 41-47.

[2] Горяшин Д. В. Бинарная аддитивная задача с бесквадратными числами. Ученые записки Орловского гос. ун-та. № 6 (56). 2013. С. 38—41.

[3] Горяшин Д. В. Точные квадраты вида [сш]. Чебышевский сборник. 14. К' 2. 2013. С. 68-73.

[4] Горяшин Д. В. Бесквадратные числа в последовательности (ап]. Чебышевский

сборник. 14. № 3. 2013. С. 60-66.

[5] Горяшин Д. В. Бесквадратные числа видар—1 для простых чисел р из заданной

арифметической прогрессии. Тезисы докладов XI Международной конференции «Алгебра и теория чисел: современные проблемы и приложения». Сара-

тов. 2013. С. 21-22.

Отпечатано в отделе оперативной печати Геологического ф-та МГУ Тираж ¡00. экз. Заказ № /4

 
Текст научной работы диссертации и автореферата по математике, кандидата физико-математических наук, Горяшин, Дмитрий Викторович, Москва

ФГБОУ ВПО «Московский государственный университет имени М. В. Ломоносова» Механико-математический факультет

на правах рукописи УДК 511.3

04201458476

Горяшин Дмитрий Викторович

Об аддитивных свойствах арифметических функций

01.01.06 — математическая логика, алгебра и теория чисел

диссертация на соискание учёной степени кандидата физико-математических наук

Hayчный руководитель: доктор физико-математических наук, профессор В. Н. Чубариков

Москва - 2013

Содержание

Обозначения 4

Введение 6

1 Точные квадраты вида [ап] 21

1.1 Вспомогательные леммы.......................22

1.2 Сведение к оценке тригонометрических сумм...........26

1.3 Лемма об оценке тригонометрической суммы...........28

1.4 Завершение доказательства теоремы................30

2 Бесквадратные числа вида [ап] 31

2.1 Сведение задачи к оценке тригонометрических сумм.......32

2.2 Оценки тригонометрических сумм с бесквадратными числами . 34

2.3 Следствие о бесквадратных числах вида [ап] с чётным и нечётным числом простых делителей ...............39

3 Аддитивные задачи с бесквадратными числами 43

3.1 Тернарная задача...........................44

3.1.1 Применение кругового метода...............44

3.1.2 Интеграл Д: выделение главного члена...........46

3.1.3 Оценка интеграла Д.....................49

3.1.4 Окончание доказательства теоремы............55

3.2 Бинарная задача...........................55

3.2.1 Выделение главного члена.................56

3.2.2 Оценки тригонометрических сумм.............58

4 Бесквадратные числа вида р — 1 61

4.1 Асимптотика количества бесквадратных чисел вида р — 1 . . . . 62

4.2 Бесквадратные числа вида р— 1 для простых чисел р, принадлежащих арифметической прогрессии...............64

Литература 70

Используемые обозначения

Буквами a,b,d,k,Lm, п, г, s,... обозначаются целые или натуральные числа, р — простые числа, М, N, К, Р,..., х, у,... — достаточно большие натуральные или вещественные числа; е — произвольное сколь угодно малое положительное число.

Кроме того, в диссертации используются следующие стандартные обозначения:

[ж] — целая часть вещественного числа х; {.ж} = х — [.т] — дробная часть числа х/.

||а'|| = тт({ж}. 1 —{ж}) = min \х—п\ — расстояние от числа х до ближайшего

»GZ

целого числа;

т(п) = ^ 1 — функция делителей (количество делителей числа п);

характеристическая функция множества точных квадратов:

/

1, если п = 1;

/¿(п) = (—I)7, если п = р\р2 ■. .рг, Р\ — простые числа;

О, если р2 | п для некоторого простого числа р функция Мёбиуса;

(в частности.

0 II, если п бесквадратное:

\f.l{n)\ = /Г(п) = <

I 0, в противном случае

— характеристическая функция множества бссквадратных чисел, т. е. чисел, не делящихся на квадрат простого числа);

7t(N) = 1 — количество простых чисел, не превосходящих N:

p^N

ir(N: /с, I) = Y1 1 — количество простых чисел, не превосходящих N,

p=l (mod к)

в арифметической прогрессии kn + L п = 0,1. 2,...:

ос

С(6') — т^ ~ дзета-функция Римана.

Записи f(x) = 0(д(х)) (символ Э. Ландау) и f(x) <С д(х) (символ И. М. Виноградова) при х оо означают, что существуют положительные числа С и такие, что \f(x)\ ^ Сд(х) при х ^ xq.

Остальные обозначения вводятся непосредственно в тексте диссертации.

Введение

Настоящая диссертация относится к аналитической теории чисел. Одним из её объектов исследования является асимптотическое поведение арифметических (теоретико-числовых) функций, т. е. функций натурального аргумента. В первую очередь изучаются характеристические функции множеств натуральных чисел, обладающих специальными аддитивными или мультипликативными свойствами: например, простых чисел, чисел, представимых в виде суммы двух квадратов и т. п. Задачи об асимптотическом поведении средних значений этих функций сводятся к распределению соответствующих множеств чисел в натуральном ряду. Большой интерес представляют также вопросы о поведении арифметических функций и распределении последовательностей в заданных подмножествах множества натуральных чисел, таких как арифметические прогрессии, «сдвинутые» простые числа и т. п.

Наряду с обычными арифметическими прогрессиями в последнее время активно изучаются свойства обобщенных арифметических прогрессий — антье-носледовательностей вида [cm] и. более общо, [an + ß], где а — некоторое иррациональное число (аналог разности прогрессии), ß — некоторое вещественное число («первый член прогрессии»)1.

В 1975 г. Д. Лейтман и Д. Вольке [31] рассмотрели задачу о распределении

'В англоязычной литературе последовательность чисел такого вида называют «Beatty sequence» по имени американского математика Самюэла Битти (Samuel Beatty). предложившего в 1926 г. в журнале American Mathematical Monthly |7] (см. также [57. гл. II. вопрос 3|) задачу о следующем свойстве таких последовательностей: если о. 3 > 1 — иррациональные числа и £ + ^ = 1. то каждое натуральное число принадлежит ровно одной из последовательностей [сш] и [ßn\. т. е. N = |J [on] U (J [Ял].

простых чисел в такой последовательности. Они установили, что если тг(М) -количество всех простых чисел, не превосходящих N. а 7г(ЛГ, а) — количество тех из них. которые принадлежат последовательности [ст], то для почти всех значений а > 0 при N —> оо справедлива асимптотическая формула

7г(ЛГ,а) = £ 1 = ^ + 0(2У7/8П

где г > 0 произвольно. Таким образом, среди чисел вида [ст]. п Е М, содержится «правильная» доля всех простых чисел.

Отметим также, что для случая иррациональных алгебраических значений а Д. Лейтман и Д. Вольке получили асимптотическую формулу

тг(^,а) = ^^ + 0{ МГ*^),

где с = с(а) > 0 — некоторая постоянная.

Отечественные исследования по этой тематике инициировали профессора Г. И. Архипов и В. Н. Чубариков, поставившие своим ученикам ряд задач, связанных с изучением различных свойств антье-последовательностей. В 2004 г. А. В. Бегунц [53] получил новую оценку остаточного члена в этих асимптотических формулах. Его результат формулируется следующим образом. Пусть а > 0 — иррациональное число, V ^ 2, и пусть неравенство

1 а а <7

имеет место для любых достаточно больших значений д и всех чисел а. взаимно простых с q. Тогда справедлива асимптотическая формула

1

> —

(¡у

где ж = max(l — 0,8), a £ > 0 произвольно. В частности, оценка остаточного члена в этой формуле вида 0(N{ls+£) верна в двух следующих случаях: а) если иррациональное число а имеет ограниченные неполные частные или является алгебраическим: б) для почти всех вещественных значений а > 0.

В этих же двух случаях многими авторамп изучалось распределение значений других арифметических функций на числах вида [an]: функции делителей т(п) (А. Г. Аберкромби |1], А. В. Бегунц (54]. Ж. С. Лю и В. Г. Жай [32]) и многомерной функции делителей 7*(п) (В. Г. Жай (47]). функции суммы делителей а(п) и функции Эйлера (р(п) (А. В. Бегунц [55]). характеров Дирихле (В. Д. Бэнкс и И. Е. Шпарлинский [4. 5]), различных мультипликативных функций (А. М. Гулоглу и К. В. Неванс [24]). в частности, характеристических функций чисел, представимых в виде суммы двух квадратов, бесквадратных чисел и чисел, свободных от к-х степеней, г4(11) — количества, представлений в виде суммы четырех квадратов и т. д. Для всех перечисленных арифметических функций доказываются результаты вида

£ям) = ^ Е îm + R(N), (1)

rn^N m^aN

где R(N) — остаточный член. Оценка величины R(N), как правило, сводится к оценке тригонометрических сумм вида

(2)

п^К

Е

in<M

(3)

Лтатп

/

В 2009 г. А. Г. Аберкромби, В. Д. Бэнкс и И. Е. Шпарлинский [2], применяя несколько другой подход, доказали асимптотическую формулу вида (1) для произвольной арифметической функции /(п) и для почти всех значений

а > 1 со следующей оценкой остаточного члена:

R{N) <С N*+£M(f,N).

где M(f,N) = 1 + max{|/(n)|,n ^ N}. Отметим, что методы этой работы неприменимы для случая каких-либо конкретных иррациональных значений а (например, алгебраических).

Первые две главы настоящей диссертации посвящены продолжению исследований распределения арифметических функций в последовательности вида [еж]. В первой главе решается задача о распределении точных квадратов в этой последовательности, т. е. о нахождении асимптотической формулы для величины S(N. а') — количества точных квадратов среди чисел вида [ст], п ^ N. Более точно, доказывается следующая теорема.

Теорема 1.1. Пусть иррациональное число а > 1 имеет ограниченные неполные частные или является алгебраическим. Тогда для любого е > О при N —У оо справедлива асимптотическая, формула

Эта формула верна также для, почти всех вещественных значений а > 1.

Ключевым моментом доказательства этой теоремы является лемма об оценке двойной тригонометрической суммы вида (3) с функцией /(гг.) = 5(п). Метод оценки таких сумм был разработан Г. Вейлсм |46) (его именем названы однократные суммы с многочленом в показателе экспоненты). Применяя метод Г. Вейля, мы сводим оценку рассматриваемой суммы к оценкам линейных тригонометрических сумм и получаем требуемый результат.

В некотором смысле противоположными по мультипликативным свойствам к точным квадратам являются бесквадратные числа — натураль-

п^К

ные числа, не делящиеся на квадраты простых чисел. Они имеют вид п = PiP2---Ps- т- с. каждое простое число входим в каноническое разложение п не более чем в первой степени. Таким образом, функция ß2{n), где ß(n) — функция Мёбиуса, является характеристической функцией множества бесквадратных чисел. Известно (см.. например, |26. теорема 334]). что для количества бесквадратных чисел, не превосходящих N. имеет место асимптотическая формула

д(Л0 = Х>2Н = ^ N + O{VN).

т. е. в отличие от точных квадратов или простых чисел множество бесквадратных чисел имеет положительную плотность ( lim Щр- = Si > 0) в нату-

Лг->эс "

ральном ряду.

Вопрос о распределении бесквадратных чисел в арифметической прогрессии рассматривал в 1958 г. К. Прахар [39] в связи с задачей о наименьшем бесквадратном числе в арифметической прогрессии. Он доказал, что

Q(N;k,l)= £ А \0(/N),

»¿¿А' ' р\к V 1 J

n=i (mod A.)

где постоянная в знаке О не зависит от к и I. Более того, он показал, что в случае растущего к остаточный член в этой формуле есть 0(N^k~^+£ + к^+е). В дальнейшем ряд авторов занимались оценкой остаточного члена в этой формуле в среднем п среднеквадратичном (см. [17. 45, 36]).

В 2008 г. А. М. Гулоглу и К. В. Неванс [24], опираясь на оценку тригонометрической суммы вида (2) с мультипликативными коэффициентами /(п). полученную X. Монтгомери и Р. Боном [33], доказали следующую теорему:

если а > 1 — иррациональное число конечного типа2. ¡3 — вещественное число и /(??,) — такая мультипликативная функция3, что \/(р)\ ^ А для всех простых чисел р и ^ \1{п)\2 ^ А27У для всех натуральных тУ, где А ^ 1 — некоторая постоянная, то

Лг 1п 1п ЛГ

лг . 1п ЛГ

В частности, для случая мультипликативной функции /(??,) = //2(п) в качестве следствия получается следующая асимптотическая формула для количества бесквадратных чисел вида [ст], 1 ^ п ^ ./V:

При этом для почти всех о > 1 упомянутая выше теорема из работы [2] дает более точную оценку остаточного члена: 0(однако не позволяет указать какие-либо конкретные значения а. для которых верна такая формула.

Вторая глава настоящей диссертации посвящена улучшению оценки оста.-точного члена в формуле (4) для случая имеющих ограниченные неполные частные и алгебраических а. Основной результат формулируется следующим образом.

Теорема 2.1. Пусть иррациональное число а > 1 имеет ограниченные неполные частные или является алгебраическим,. Тогда при ТУ —» оо справедлива асимптотическая формула

<3(N, а) = ]Г м2(М) = —ТУ + О (а.1У* 1п5 Ту) ,

п<СЛ< 7Г

где А = Ж ТУ) = тах т(т).

2Числа.ми конечного типа являются почти все вещественные числа, а также все алгебраические числа.

:'т. е. Д?гш) = /(т)/(71). если (т, п) = 1.

Заметим, что в силу известной оценки тах т(т) <С АГ£ (для сколь угодно малых £ > 0) остаточный член в этой формуле есть 0(Мь+е). Как и в теореме 1.1. доказательство основано на получении новой оценки тригонометрической суммы с бесквадратными числами, т. е. суммы вида (3) с функцией /(п) = /12(п).

Из теоремы 2.1 и оценки тригонометрической суммы с функцией Мебиуса, принадлежащей Д. Хаджеле и Б. Смиту [25], мы выводим также следующее утверждение.

Следствие 2.3. Пусть <5о(Аг, а) и а) ~ количества бесквадратных чисел вида [ст]. 1 ^ п ^ N, 1 имеющих четное и нечетное число простых делителей соответственно, а иррациональное число а > 1 имеет ограниченные неполные частные ил,и явля,ется алгебраическим,. Тогда справедливы асимптотические формулы

а) = + О , Я^Ы, а) = + О ,

и, таким образом.

~ едл^а) - -^ЛГ, .V оо.

7Г"

Более того, в предположении справедливости гипотезы Римана о пулях дзета-функции остаточный член в этих асимптотических формулах для <ЗоЯх(М^а) моо/сно заменить па О 1п5 . где А = А{Ы) =

тах т(га).

Это следствие показывает, что бесквадратныс числа с чётным и нечётным числом простых делителей распределены в последовательности [ст] асимптотически поровну.

Следует отметить также результаты, связанные с распределением бесквад-

ратных чисел в другой антье-последовательности, а именно последовательности чисел вида [пс], где с > 1 — нецелое4. В 1998 г. X. Као и В. Жай [14] доказали, что

2:—/ 7Г-

н^ЛГ

при некотором е>0и1<с<||.В 2008 г. теми же авторами верхняя граница для с была увеличена до Щ- в статье [15], содержащей лишь набросок доказательства. Подробное доказательство опубликовали в 2013 г. Р. Бсйкер и др. [3] в числе других результатов, связанных с распределением арифметических функций в последовательностях вида [пс].

Методы аналитической теории чисел находят также широкое применение при решении аддитивных задач. Одна из наиболее известных среди них — знаменитая тернарная проблема Гольдбаха о представлении нечетных чисел в виде суммы трех простых чисел, решенная в 1937 г. И. М. Виноградовым [59] (доказательство изложено также в его книге [58|). Для решения этой проблемы И. М. Виноградов применил свой, усовершенствованный вариант кругового метода, разработанного в начале XX в. Г. Г. Харди, Дж. Литтлву-дом и С. Рамануджаном (см., например, |60]), который с успехом применялся к решению проблемы Варинга (о представлении натуральных чисел суммой к-х степеней) и других задач. Более того, И. М. Виноградов не только доказал представимость каждого достаточно большого нечетного числа N суммой трех простых чисел, но и вывел асимптотическую формулу для количества таких представлений:

ту2 / м'2 \

/(АО =-о—6(ТУ) + О ,, _ ,

^ ; 21п Аг v ; \Ь3' АУ

4Последовательность чисел такого вида называю! также последовательностью Пятецкого-Шаииро по имени И. И. Пятецкого-Шапиро. впервые рассмотревшего задачу о распределении простых чисел в этой последовательности (67]. Он доказал асимптотический закон распределения таких простых чисел при

1 < с < В дальнейшем верхняя граница для числа с неоднократно уточнялась.

где

е^П^^П^-^ггЬ-)

— особый ряд (©(А/") > 1). Доказательство этой формулы стало возможным благодаря оценке тригонометрической суммы с простыми числами.

До сих пор нерешенной остается бинарная проблема Гольдбаха о представлении четных чисел суммой двух простых чисел. В отличие от тернарной проблемы круговой метод в этой задаче не позволяет получить асимптотическую формулу, однако оценки И. М. Виноградова тригонометрических сумм с простыми числами дали возможность доказать, что «почти все» четные числа представимы: множество четных чисел, не превосходящих N и не представимых суммой двух простых чисел (так называемое особое, или исключительное, множество), имеет мощность |£'(Л/')| = О (¡^г^ Для любого фиксированного А > 0 (этот результат доказан в 1937-1938 гг. независимо пятью авторами: Ван дер Корпут. Н. Г. Чудаков, Т. Эстерман, Г. Хейльбронн, Хуа Ло-ген). Современная оценка мощности особого множества имеет вид |£'(Л/')| = 0(М1~д), для некоторой постоянной 6 > О (X. Л. Монтгомери и Р. К. Вон (35|, Чен Джин Ран и Лю Ян Мин (6 = 0,05) [16|).

В 1997 г. Г. И. Архипов. К. Бурцев и В. Н. Чубарнков [48] рассмотрели особое множество в другой бинарной проблеме гольдбахова типа, — о представлении натурального числа N в виде р\ + [а?р2]> где Р\,Р2 — простые числа. Для его мощности они получили следующую оценку: если л — алгебраическое число, то а)| <С В 2000 г. Й. Брюдерн [10] показал, что из работы [9| вытекает оценка \Е{М, су)[ -С и рассмотрел более общую задачу о представлении N в виде [Aj.pi] + [Л2Р2] где Р] ,Р2 — простые числа. Для особого множества в этой задаче он получил оценку \Е(М, А1, Ло)|

если Аьф- — алгебраические числа, причем 1,А1,—^ линейно независимы ' Л2 А2

над полем (ф. В 2002 х. Г. И. Архипов и В. Н. Чубариков [50] при одном лишь

условии, что — — иррациональное алгеораическое число, получили более Л2

сильную оценку: \Е{Аг, Аь Л2) | -С Существенную роль в ее доказатель-

стве играет лемма о мере множества «больших дуг» в разбненхш Фарея (ее полное доказательство оххубликовано в статье Г. И. Архипова и В. Н. Чуба-рикова [51]: см. также [9, лемма 4]).

В 1999 г. С. Ю. Фаткина [70] рассмотрела видоизмененную тернарную иро-блему Гольдбаха и, пользуясь методами работ Г. И. Архипова, К. Буриева и В. Н. Чубарикова, доказала асимптотическую формулу для числа представлений натурального числа N в виде N — р-\ +Р2 + [л/^Рз] (Ръ Р2-, Рз ~ простые

N

чх1сла) с ххочти равными слагаемыми, т. е. с условиями--С/ < р\ <--\- II,

N N N ^ N

— -и <Р2 < — + и,— -и < [уДрз] < — + и. При и = N11х1( N (с -3 3 3 3

некоторая константа) она доказала следующую асимптотическую формулу для количества таких представлений:

х