Научная статья на тему 'О распределении простых чисел в арифметических прогрессиях с разностью специального вида'

О распределении простых чисел в арифметических прогрессиях с разностью специального вида Текст научной статьи по специальности «Математика»

CC BY
288
54
i Надоели баннеры? Вы всегда можете отключить рекламу.
Область наук
Ключевые слова
распределение простых чисел / арифметическая прогрессия / схема решения тернарной задачи / оценка сумм характеров по простым числам

Аннотация научной статьи по математике, автор научной работы — Гриценко С. А., Шевцова М. В.

Рассматривается задача получения асимптотической формулы для числа простых чисел, не превосходящих X и лежащих в арифметической прогрессии с разностью D = p0 ^ n, где p0 ≥ 3 фиксированное простое число фиксированное простое число и D ≤ X^(3/8)e^(−(ln lnX))^2.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «О распределении простых чисел в арифметических прогрессиях с разностью специального вида»

УДК 511.35

О РАСПРЕДЕЛЕНИИ ПРОСТЫХ ЧИСЕЛ В АРИФМЕТИЧЕСКИХ ПРОГРЕССИЯХ С РАЗНОСТЬЮ СПЕЦИАЛЬНОГО ВИДА

С.А. Гриценко, М.В. Шевцова

Белгородский государственный университет, ул. Победы, 85, Белгород, 308015, Россия, e-mail: gritsenko@bsu.edu.ru, shevtsova@bsu.edu.ru

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

О = рП, где р0 > 3 - фиксированное простое число и О < X3/8е-(1п1п х) .

Ключевые слова: распределение простых чисел, арифметическая прогрессия, схема решения тернарной задачи, оценка сумм характеров по простым числам.

Введение

В теории чисел важную роль играет распределение простых чисел в арифметических прогрессиях.

Пусть п(х,О,/) означает число простых чисел, не превосходящих х и сравнимых с I по модулю О. При О < (1пх)А, где А > 0 - сколь угодно большое число, справедлива формула:

7Г(х, А I) = + О (хе-с^) ,

р(О) V )

которая известна в литературе как формула Зигеля-Вальфлиша [1].

Но для разности О = рП с фиксированным р0 > 3 простым числом можно улучшить этот результат. В 1955 году А.Г. Постникову [2] удалось свести оценки сумм характеров по модулю, равному степени нечетного простого числа, к оценкам сумм Вейля специального вида, которые допускают нетривиальные оценки даже в тех случаях, когда их длины очень малы.

Эти соображения использовали ряд авторов для решения некоторых проблем теории чисел, к которым в общем случае не было никаких подходов.

Ю.В. Линник, М.Б. Барбан и Н.Г. Чудаков в работе [3] на основе плотностной техники получили следующий результат:

7г(х, Д I) = (і + О (1пж)_м) , (1)

где О < х3/8- (є произвольно мало) и М произвольно большое число.

М.М. Петечук [4] применил идею А.Г. Постникова к проблеме делителей Дирихле в коротких арифметических прогрессиях и получил асимптотическую формулу:

от переменной л с коэффициентами, зависящими от к и р0, я = min , ß > 0 -

константа, зависящая от p0.

Для доказательства этой формулы применена идея работы А.А. Карацубы [5], позволяющая решать эту задачу по схеме аддитивной тернарной задачи. При этом автор не прибегает к аналитическим методам, а лишь использует оценки сумм характеров по специальному модулю, основанные на идее А.Г. Постникова.

В настоящей статье дается новое доказательство формулы (1). Мы стремились сделать его по возможности «элементарным» и использовать минимально необходимый объем средств комплексного анализа и теории арифметических рядов Дирихле. Получить вполне элементарное доказательство нам не удалось, поскольку пришлось оценивать суммы значений характеров по простым числам. Для оценок таких сумм использована формула Перрона [6] и стандартная техника контурного интегрирования. Отметим, что теорема о границе нулей L(s, х) В.Н. Чубарикова [7], которой мы пользуемся, доказана вполне элементарно. Плотностная техника, на которой основана работа

[3], в нашей статье не применяется. Основным результатом статьи является следующая

Теорема. При (l,D) = 1, D < X3/8e-(lnlnX)2 справедлива формула

n=l (mod D)

где D < x3/8 є (є - произвольно мало), (l,D) = 1, Qk-1(z) - многочлен степени (к — 1)

(2)

§1. Вспомогательные леммы Лемма 1 (тождество Хис-Брауна). Пусть К ^ 1, г ^ 1. Тогда для любого п < 2гК

имеем

1^ k v ' mi...mkni...nk=n,

□ Доказательство см.[8], Propozition 13.3. ■

Лемма 2. Для любого неглавного характера х по модулю О = рП справедлива оценка:

^2 Х(и) < а1/2О1/61пО.

1<п<а

□ Доказательство см. в [9]. ■

Лемма 3. Пусть х - произвольный неглавный характер по модулю О = рр^, Ва = х(т), р = 1пО/ 1па. Тогда существуют константы с > 0,7 > 0, зависящие от р0,

ш<а

такие, что при 1 < р < 0, 5п выполняется оценка

|Sa| < ca1-Y/p2

□ Доказательство см. в [10]. ■

Лемма 4. Пусть х - произвольный неглавный характер по модулю D = р'П. Тогда L(s,x) не имеет нулей в области

b

(У > 1____________-_______ \t\ < gte(ln In D)2

(1пД)2/3(1п1пД)2 ’ M ’

bi, b2 - константы.

Yi

□ Сначала покажем, что в области a ^ 1 — —— . , 71 = 7/2, где 7 - константа из

(ln D)2/3

леммы 3, имеет место оценка

L(s,x) = O((| t| + 1)(ln D)2/3).

Справедливо тождество

/ОО

S(x)x-s-1dx, S(x) = ^^ x(v) ■

v^x

Разобьем интеграл на части:

/D го

S(x)x-s-1dx + s J S(x)x-s-1dx ■ (3)

Во втором интеграле для оценки суммы S(x) будем пользоваться оценкой Виноградова-Пойа: S(x) = 0(\/D\nD). Имеем:

s / S(x)x s dx

D

^ (I A + 1) |S'(^)|rr a 1dx (|i| + l)VD\nDD~

D

і Ґ - -1 / lnD'

Поскольку (7 > 2, ТО L(s, х) = s S(x)x Л СІХ + 0 ( (I ¿1 + 1)-

мало.

где е произвольно

Рассмотрим первый интеграл в (3). Разобьем его на части, полагая N = exp (ln D)2/3:

,-D

,-D

S(x)x s dx = S(x)x s dx + / S(x)x s dx

N

В первом интеграле справа сумму Б(х) оценим тривиально, а во втором - согласно лемме 3. В результате, получим

N

x sdx

x

1—а

1 — а

N

O((ln D)2/3),

-D

S(x)x s dx

N

rD I cD

^ |S (x)|x-1-a dx = O

NN

xa exp

Y ln3 x ln2 D

dx\ = [v = ln x]

rln D i Yv3

О I I exp \ v(l — a) —

'ln N

-ln D

ln2 D

dv = O

exp

Yv

ln N

2 ln2 D

dv\ = O((ln D)2/3)

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Таким образом, мы доказали, что в области а ^ 1 —

Y1

(ln D)2/3

L(s,x)= O((| t| + 1)(lnD)2/3).

Теперь пусть p = а + it - нуль функции L(s, x), положим

а = 1 —

d

(ln D)2/3(ln ln D)2’ Надо показать, что d ^ c > 0. Рассмотрим точку

4d

So = 1 +

d < 1.

(ln D)2/3(ln ln D)2

ao + it.

Из точки s0 опишем круг радиуса r

ci

радиуса r/2, так как

В круге | s — s01 < r

(ln D)2/3'

Точка p будет лежать внутри круга

c1

5d

>

2(lnD)2/3 (lnD)2/3(lnlnD)2 '

L(s,x)= O((| t| + 1)(lnD)2/3).

1

Кроме того,

1

L{so,x)

1 Гйи (1п Б)2/3(1п1п Б)2

— —=і + —

/ ^ п и°о

п=1

иСТо

Поэтому

Ц80,Х)

^ М — (| ¿| + 1)-

1п2 Б

й

Точно такая же оценка имеет место в круге |з — 51| ^ г, 51 = а0 + 2іі. Применим лемму 6 на с. 99 [10]:

№о) 4 1

Ие^—-г 7 — 1п М + Не-----

Ь(во) г

50 — Р

4(1п Б)2/3 (1п Б)2/3(1п1п Б)2

------------1п М Н---------

С1

Ь'(в1) 4 4(1п Б)2/3

^ — 1п М =-----------------------— 1п М,

Ь(в1) г

С1

Ь'Ы і

Ь(сг0) (т0 - 1 С2

Справедливо неравенство:

Ь(со,х)

Ь(ао + іі)

L(o'о + 2іі)

Подставляя полученные оценки в это неравенство, получим:

(1п Б)2/3(1п1п Б)2 | ( 4(1п Б)2/3 (1п Б)2/3(1п1п Б)2

3 <------------—-----------\-с2 >+4 {-----------------1пМ Н--------------—-----------> +

С1

4(1п Б)2/3

+ —---------—1п М ^ 0

С1

(1п 1п Б)2 3С2 20 ч2 40 20

----9ПЛ-----+Л П^2/3 + ~ ІПІ11Д + — І11І11Б-------------------------------ІПЙ^О.

20й (1п Б)2/3 с1 с1 с1

1 /(1п1п Б)2 20й 1п й\ 20 / 3с2с1

й

20

С1

-) + ъ +<1п 1110)2+21111п В) й °'

При ¿і —^ 0, сі 1п ¿і —> 0, а - —> оо, поэтому

й

1 (1п1п Б)2 20

с1

О 7140

Лемма 5. Пусть х - произвольный неглавный характер по модулю О = р^, Ба х(р), где р - простое число. Тогда справедлива оценка:

а<р<2а

с а(1пБ)5/3(1п1пБ)2

^ е(1Шп^ 1па •

□ Введем в рассмотрение функцию

Г 1 к

л (??,) ^ ’ если п = р ;

Лі(п)

ln n

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

Из определения функции Л1(п) следует, что

х(.п)Ы'п)= x(p) + 0(y/â).

a<n<2a a<p<2a

С другой стороны,

\ ^ ґ \ \ ґ \ \ " х(п)Мп)

^ \(»)Лі(п) = ^ 1п|| .

a<n<2a n< a

Применим преобразование Абеля, полагая с,п = \(n)A(n) , fin) = ---------- . В результате,

ln n

получим

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

4 1

(П)А(П) ' ' '

г2a ( \ du (

i Ç Х(В)А(»)1 ^ + i Е Х(»)Л(») U2a

a \n<u / \a<n < 2a

а

Интеграл можно оценить величиной -----------------==—-— , где с - константа. Поэтому

ес>у/ 1п а 1п а

a<p<2a a<n<2a

Для суммы справа применим формулу Перрона:

Y Х(р) = ]— Y х(пЩп) + О

z—' ln a z—' \ec'vln a ln2

1 Cb+iT L \ (2a)s - as

4- *(n)A(n) = ші iT (-l(8';ï))—ï—da =

a<n<2a °b iT \ /

àH(-Lï4^

Применяя формулу разложения логарифмической производной Ь(в, х)-функции по её нулям и величину границы этих нулей, имеем:

Ь

Ь' ^ 1

■(«,*)= У] -------+ 0(1п£>Т),

5 — Рп \І-1П\<1 ,П

С С

Рп < 1 т;—„ч/,—;—<Т > 1 —

(1п Б)2/3(1п 1п Б)2’

2(1п Б)2/3(1п 1п Б)2

Ь' 2

(в,х') < -(1п£>)2/3(1п1п£>)2 V 1 + ОПпШ1) = 0((1п£>)5/3(1п1п£>)2)

С

\*-7п\<1

Ь

где х - характер по модулю О = рП и рп = вп + *1п - нули функции Ь(в, х).

Рассмотрим контур, указанный на рисунке, для которого выберем Ь = 1 +

1п а

а1 = 1 —

Со

(1п Б)2/3(1п 1п Б)

Т = е(1п1п о)2

Рассмотрим интегралы по сторонам II и IV соответствующего контура:

1 ГЬ+ІТ ( Ь' \а

<

Ь'

-т(*а)

а

О

е(1п1п В)21п а

По стороне III интеграл можно оценить следующим образом:

(1п Б)5/3(1п 1п Б)2

1 ,а1+ІТ / Ь'

7Г~- —г(в-Х') —^

2пі

/ а і-ІТ

Ь

<

1 ГТ ( Ь' \ аа+а

—■ I I—г(5’Х) 1^—^

Т

О ааі 1п Т

Ь'

-тм

2пі ./ _ т \ Ь /і а(1п Б)5/3(1п 1п Б)2'

О

ас0/(1п 0)2/3 (1п 1п Б)2

Следовательно интеграл можно оценить величиной О

е(1п1п 0)21п

-(1п Б)5/3(1п 1п Б)2 ,

откуда и следует утверждение леммы.

1

Ь

а

а

Лемма 6 (А. И. Виноградова). Количество чисел, не превосходящих х, и таких, что все пх простые делители не превосходят г < \/х, имеет оценку

где а = 1пг) 1пх, | 9\ < 1.

□ См. в [11]. ■

Лемма 7. Пусть х - произвольный неглавный характер по модулю Б = рП. Справедлива оценка:

где 6Г - бесквадратное число, имеющее ровно г простых делителей, Я = [1с^2 х].

Пусть 1 < г < Я, обозначим Бг = ^¿г<х х($г). Если г = 1, то Бг - сумма по простым числам, её можно оценить согласно лемме ??.

Пусть г > 1. Разобьём числа 8Г на г + 1 непересекающихся классов А0, А1,... , Аг следующим образом. При 0 < т < г положим 8Г Є Ат, если среди простых делителей 8Г ровно т простых делителей, больших е(1п п)2/3+£1, и ровно г — т простых делителей, не превосходящих е(1п°)2/3+£1, где 0 < Є1 < 0, 01.

Рассмотрим сначала числа 8Г из класса Ао. Все простые делители этих чисел не превосходят е(1п °)2/3+£1. Поэтому

Вх ехр

1

1п —Ь 1п 1п

а

□ Очевидно, что

я

Б = ^ Мп)Х(п) = 1 + 5^(—1)Г Х(5г),

$т € Ао

где штрих означает, что все простые делители п не превосходят вк ’ сумму по лемме А.И. Виноградова (лемма 6). В результате, получим:

(1п о)2/3+£1 . Оценим эту

п< х

Следовательно

^ Х($т) < хехр (—(ЬБ)1/3 Є1) .

ёг< X,

ёг Є Ао

Рассмотрим числа 8Г, принадлежащие остальным классам Ат, 1 < т < г. Любое такое число можно однозначно представить в виде

г __ г/ г//

Ог_тОт ,

где 8'г_т - бесквадратное число, имеющее г — т простых делителей, каждый из которых не превосходит е(1п п)2/3+£1, а Ь'т - бесквадратное число, имеющее т простых делителей, каждый из которых больше е(1п д)2/3+£1 . Имеем:

£ *№• )= Е х№_,х)

ёг< х,

ёг€ Ат

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

х(к_тд'т) + X/ х(к_тд'т)

ёё ё х ёё ёёё ^ х

г — тт < х, г — тт < х,

ёё < х0,1 ёё > х0,1

ёг — т< х г — т >

= Б1(ш, г) + Б2(ш, г).

Оценим сумму Б2(ш, г). Так как д'г-тд'т < х, д^-т > х0,1, то число удовлетворяет неравенству д'т < х0,9, и поэтому

\^2(ш,г)|< ^ ^ 1 ,

< ж0,9 &’г-т<*

х 01

где z = — , Z > X ’ . д

т

В силу леммы А. И. Виноградова,

ёГ — т<*

1П / л1/3_Є1

следовательно,

|Б2(т,г)| ^ хехр (—0, 05(1п/)1/3_£1

Оценим теперь сумму Б1(т,г). Имеем:

|Бі(т,г)|< ^ X! хю

^ ^09

ГДЄ Zl = —------- , Zl > X ' .

о'

'-'г—т

Сравним внутреннюю сумму с суммой

^2 х(°т_1)х(р)

Кп — 1 Р< *1>

Р>е(1п Д)2/3+г1.

К — тдт < х

ё'г — т< х0,1 ёт< *1

где 8'т_! пробегает множество бесквадратных чисел, имеющих ровно (т — 1) простых делителей, каждый из которых больше е(1п д)2/3+ £1.

Числа 5'т_\Р могут не быть бесквадратными; если число 5'^-\Р не бесквадратное, то оно делится на р2. Вклад таких чисел в сумму не превосходит

Р2

р>е(Ы Д)2/3+ £1

Если же числа \Р бесквадратные, то каждое заданное число 5^ < ¿і встречается среди чисел 5^-\Р ровно т раз, поэтому

і Е *№-.?) = Е x(C) + o(.ie-<'"D)1,s+-),

&,m—ip< zi ¿m< zi

Е Л Е Е x(p)

sm< zi sm-i< zie(in d)2/3+ £1 e(l„D)2/3+£l<p< П m — i

Таким образом, для оценки суммы ^п<х ^(и)х(п) требуется оценить сумму по простым числам ^2р<г2 х(р), где ^2 > е(1п д)2/3+ £1. Применим лемму ??, получим:

Е Х(Р) = О (;2е-‘/2<1п1пс)2) .

Р< ¿2

В итоге, объединяя оценки всех рассмотренных случаев, имеем:

х(1п Б)2

2_^У(п)х(п) « е(1п1пД)з/2 • ■

п< х

2. Доказательство теоремы

Очевидно,что

X Al(n) = X 1 + 9 ^ 1 + з X 1 + • • • = X] 1 + °Ых) ■

п< X р< X р2< X p3< X р< X

Тогда

x(X,D,l)= Y, W+0(V^)-

п< X, n=l (mod D)

Применяя преобразование Абеля к первой сумме слева и производя необходимые оценки, мы получим:

1 \' \(п) 4- О I Хр~с'

1п п

п< X, n=l (mod D)

Из ортогональности характеров имеем:

X Л(??) = ^у X \И)У2Мп)\{п)-

п< X, ^( ) x(mod D) n< X

n=l (mod D)

Выделим слагаемое с Хо

Е «„)= ‘ V AWt-ij^KO^AWtW.

n< X, ' n< X, ' х= хо n< X

n=l (mod D) (n,D) = 1

Первая сумма справа даст нам главный член формулы (2), а вторая - остаток R. Ко второй сумме применим тождество Хис-Брауна (лемма 1):

R=- X ^ ^ 1)..ф(пк)ЫП2кх

1^ k^K ^ / ^( ) х= хо ni...nfcnfc+i...n2fc =n,

ni,...,nk^z

x X(ni) • • • x(nk)X(nk+i)••• X(n2k) =

X

к ) ф(Б)

К к^ К 4 ' Ух= Х0

X X ^ЫхЫ ••• X ^(пк)Х(пк)х

^1<П1< 2М1 Мк<пк < 2Мк

X Х(пк+1) ••• X Х (п2к)1п п2к •

Мк+1<пк+1< 2^к+1, Щк <п2к < 2Щк

п1...пк Пк+1...П2к < Х,П1,...,Пк<г

Пусть К = 100. Для оценки остаточного члена Я достаточно оценить сумму

^(п1)Х(п1) ••• X ^(пк)Х(пк)х

( ) Х=Х0 ^<щ< 2^1 ^к<пк< 2Мк

х X Х(пк+1) ••• X Х (п2к)1п п2к •

^к+1<пк+1< 2^к+1, N2к<п2к< 2^2к

п1...пкпк+1...п2к< X, п1,...,пк< г

Возможны случаи:

1. ^к = шах(Жь ...,Мк, Ык+1,Ы2к}.

2. N1 = шах(Жі,... ,Мк, Ак+і,..., И2к}.

В первом случае, применив, преобразование Абеля, можно свести сумму

X х(п2к)1пП2к к сумме 1п(2Ак) х X х(п2к) ,

^2к <п2к < 2^2к ^2к <п2к < 2^2к

где 1п(2Ак) < X5/10.

Будем предполагать, что

А2к > А1 > Ак+1 > А2 > Ак+2 > • • • •

Положим и = А1... Ак, V = Ак+1... N2k-1. Тогда и > V, АУ > и > V. Кроме того, N = А2к, А2к > X1/2к. Пусть 5 - вещественное число, причем, 0 <5 < 1/2к, и пусть т'к(и), т'к_ 1(^), т'2к_ 1(у) соответственно означают количество решений в натуральных числах уравнений

П1 . . . пк и-> пк+1 . . . п2к-1 п1 . . . пкпк+1 . . . п2к-1 у•

где

N1 < П1 < 2А1, ... , Ак < Пк < 2Ак ,

Nk+1 < пк+1 < 2Ак+1 Рассмотрим случай и < X5. Имеем:

А2к-1 < п2к—1 < 2А2к-1

ІБ |<

1

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

№)

Х=Хо N1 < гаі< 2Nl

Nк<пк< 2Nk

X

X

Е

^к+1< пк+1< 2-^к+Ъ П1.. .пк пк +1 • • -п2к — 1 <Х

Х(пк+1)

Е

^к-1<п2к-1< 2N2k —1

Х(п2к-1)

Е

N2k <п2к < 2N2k

Х(п2к )

<

<

1

Е Е

ГТЛ\ / . / . • • • / , П1ах

ф{и) Z ' ^^' К2к<т’< т"< 2К2к,

^ ' Х=Х0 ^<щ< 2Nl ^к-1<«2к-1< 2N2k-l х= хо 2к

Е

Е хм

Т’<і< Т"

В силу леммы 1 справедлива оценка

X Х(і) < N1/2Б1/61пБ.

N< t<2N

Следовательно,

5 < ЛГі... ІУ2к_!^Д1/61п Б .

Так как М1... Н2к_1Н < X, V < и < X5, Б < X3/8, 1п(2Мк) < X5/10, то для суммы Б получим:

5 < ЛГ!... Б1/6 ЫХ = \,' .Х\ ... А2/, , \/ \'| • • • -\2/. / ЬХ <

< \fXJV\[ХБх^ 1пХ < Х1/2+г/5Д1/61пХ < х3/4+гД-1/3 .

Пусть теперь и > X5. Докажем, что в этом случае:

П,Л Х1-1г

5 < Х°’5Й шах { |5'| } + —— , (4)

N<Т< Т" < 2N, ^(Б)

иУ< У'< У" < 22к-1иУ

где

Ч>{Р)

S' = X V;/i X X X (і/) '^‘2к— і (у )

Х= хо T<t< T'' У <y < у ’

Будем использовать метод исчерпывания криволинейной области И.М. Виноградова [12]. Прямоугольной областью на плоскости (t,y) будем называть область, задаваемую неравенствами

T' <t < T" , Y' < y < Y'' ,

где N < T' <T" < 2N , UV < Y' < Y'' < 22k-lUV. Сумму S перепишем в виде

5 = фГо) X * X X хС0х(у)г2а-і(у) •

) Х=Х0 N<t< 2N, UV<y< 22k-1UV

ty < X

Если 2N • 22k-1UV < X, то (4) тривиально верно в силу того, что тогда область суммирования в S по переменным t и у прямоугольная.

Докажем (4) в случае, когда NUV < X < 22k-1UV. Определим величины T1, T2, полагая

Т\ = max { N, oh[TT^r 1 , T2 = min { 2 N, '

22k-1UVj’ \ ’ UV

Обозначим на плоскости (t,y) области, задаваемые неравенствами:

X

П, : Ni < t < T2 , UV < у < - ;

T2

X

П2 : Nx < t < Tx , — < у < 22k~lUV, ty<x;

T2

XX

: Тх < t < T2 , — < у < — .

T2 t

Область суммирования П в сумме S есть объединение попарно непересекающихся областей П2, П3, причём Пі и П2 либо пустые, либо прямоугольные. Поэтому формулу

(4) достаточно доказать для

5і = ІЕх(г) X X x(.t)x(.yHk-i(.y)■

) х= Х0 Ti<t<T2 X/T2<y<X/t

Пусть T0 и А таковы, что T1 < T0 < T0+А < T2. Область П, ограниченную на плоскости (t,y) неравенствами

X X

г„<і<г0 + д, ЇГГд<ї<-,

будем называть криволинейным треугольником на плоскости (t,y) с основанием, равным А.

Любой криволинейный треугольник с основанием, равным А, можно представить как объединение попарно непересекающихся прямоугольной области и двух криволинейных треугольников с основанием, равным А/2. Повторяя этот процесс s раз мы получим, что каждый криволинейный треугольник П с основанием, равным А, есть объединение попарно непересекающихся областей - 2s криволинейных треугольников с основанием, равным А^ и 1 + 2 + ... + 2s-1 = 2s — 1 < 2s прямоугольных областей.

Положим s0 = [$ log2 X/2]. В сумме S1 область суммирования по t и у является криволинейным треугольником с основанием, равным T2 — T1 . Представим её в виде объединения попарно непересекающихся подобластей - 2s0 криволинейных треугольников с основанием, равным (T2 — T1)/2s0 и не более чем 2s0 прямоугольных областей. Оценим сумму S2 по одному из таких криволинейных треугольников. Пусть

s* =-¿ты ^ х (і) X X x(.t)x(.yHk-i(.y) ■

) х= хо Ti<t<T2 x/T2<y<x/t

Если через S3 обозначим такую же сумму, как и S2, но суммирование по х распространено на все характеры по mod D, то

1^2 - 53| = —^2 X Хо(*)Хо{У)і{к-\{У) <

) х= хо Ti<t<T2 x/T2/<y<x/t

+ 1) (X-X + A< (5)

^ Xй/10 ґ N \ i X ~ <p(D) + ) \2S°N +

Положим

Я. =

<p(D)

Si = ^Tn)Ex^ £ Е ХІЇМуУп-М

х= хо Ti<t< T2 x/T2 <y< x/Ti

S3 и S4 равны числу решений, соответственно, сравнений ni ...П2к = l (mod D) , T1 < n2k < T'2 , N2 < П2 < 2N2 , Nk-i < n2k-i < 2N2k-i

XX

— < ni ■ ■ ■ n2k-i < -

T

n2k

ni ...П2к = l (mod D) , T1 < П2к < T'2 , N2 < П2 < 2N2 ,..., N2k-i < n2k-i < 2N2k-i

X X

— < '/7-2 • • • П2к-1 < ■

1 2 11

X X

Область, задаваемая неравенствами Т[ < і < Т2, — < у < — содержится в

t

X X

области, задаваемой неравенствами Т[ < і < Т2, — < у < —. Поэтому

12

T1

0 < S3 < S4 .

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Отсюда следует

1

S4-------------(0

<p(D) ^ Л w ^

' х= хо Ti<t< T2 x/T2<y< x/ti

Xs/i0 N

^I "7^7 + 1

^(D) I 2

s0

X \ X1-25/5

+ 1 <

2s0 N

2s0 p(D)

В результате, имеем

Xі-f Xі-f

¿2 S3 + —-. . <64 + —--. . <C

2 3 2s0<p(D) ~ 4 2s0<^(D)

<?(D)

х=х0 Ti<t<T2 x/T2<y< x/ti

+

X1-25/5

280tp{D)

Следовательно, для суммы Б2 получим

X1-25/5

S'2 < max { \S'\ } + —------

N< T'<T''< 2N,

UV< Y'<Y''< 22k-iUV

2s0 p(D)

1

Так как Б1 является суммой < 25° ^ X5/2 слагаемых вида Б' и 25° ^ X5/2 слагаемых виды Б2, то неравенство (4) справедливо для Б1. Таким образом, доказательство неравенства (4) завершено.

Далее

£ x(t)= £ x(t) - £ x(t)

T'<t< T''

i<t< T"

l<t< T'

X x(y)T2fc-i(y) = X x(y)T2fc-i(y)- X x(y)T2fc-i(y)

Y'<t< Y''

1< t< Y''

i< t< Y

Поэтому из неравенства (4), учитывая 1п(2Хк) < X5/10, получаем:

X1-5/3

S<&X

0, 6Й

где

Si =

1

P(D)

max { I S', I } +

N< T< 2N, <P(D)

UV<Y< 22k-1UV

£ x (<) £x(t) £ x(:y)TL-ity) ■

(6)

Х= Х0 *< Т у< У

Возможны два случая: V < X5 и V > X5. Рассмотрим случай V < X5. Оценим сумму Б1 при N < Т < 2N, UV < У < 22к-^. Имеем:

1

|S1|

p(D)

X \ ':/i X \{/) X ;\(yK-i(y) X \l'll]7i.l'll]

X= X0 t< T V< v< 2k-1V U< u< Uv

где Uv = min{2k U, Y/v}. Отсюда

имеем:

|S1|< max

X= X0

£x(t)

tT

x

- £ ■■■ £

Nk+1<nk+1< 2-^к+1 Щк-1<пк< 2Щк-1

Применив неравенство Коши, получим:

1

P(D)

£

X= X0

U<u< Uv

(7)

a

P(D)

£

X= X0

X x(u)r'k (u)

U<u< Uv

< (ai)

где

ai

P(D)

£

X(mod D)

U<u< Uv

Заметим, что ai равняется числу решений сранения

ni. . .nk = ni... n'k (mod D) ;

Ni < ni, ni < 2Ni

Nk <nk, nk < 2Nk

1

2

1

U < ni.. .nk, ni .. .n'k < Uv

Число решений этого сравнения не превосходит величины

X Тк(и) X Тк(и + ^) <

и< и<иг, Ц=Ж<(1<

и< и—и / Цу—и

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

- в в

< Xй/5 X Г ^ Х<5/5 (ъ+и

и< и<2ки ' ' V

Отсюда

а < Хг/1° (^= + ^ . (8)

Из (7), (8), а также по лемме ?? получим:

51 ^ тах

Х= Х0

£х«

| Хг/1(У + V^ < Х1/2Д1/61п 1ЖХг/1° +

Так как

N 1/2и = (NU)1/2(и2)1/4 < X 1/2(NUV)1/4 < X3/4 ^и)1/2 < X1/2 , X1/2Д/6 < X3/4D-1/3 ,

то

51 < X1>25(X3/4D—1/3 + X 1/2D1/6) < X3/4+1’25D-1/3 • Таким образом при V < X5 получаем:

X1-5/3

<Р&) •

Рассмотрим оставшийся случай, когда V > X5. Можно показать, снова используя метод исчерпывания криволинейной области, что для суммы 51 при N < Т < 2N, UV <У < 22k-1UV справедлива оценка

X1— 0,9 5

б’! «X* тах { .9" } + ——-, (9)

и < и'<и' '< 2к и, ^№)

V< V' <У' < 2к-1У

где

•Ч" ,/д X ' (/)Х '(/) X X Х(иН(иЫ'1,Н-1^0 •

^( ) Х= Х0 < и' <и < и'' У<'0 < V''

Оценим сумму Б''. Имеем 1

Б'' <

< тах

Х=Х0

Е

Х= Х0

Е х-м

Ех«

1

ёФ)

и < и< и

V' < €< V''

<

Е

x(modD)

Применяя неравенство Коши, получаем:

и < и< и

V' < €< V''

Б" ^ тах

Х=Х0

Ехм

КТ

1

Е

x(шod П)

и < и< и

1

2\ 2

X

X

Заметим,что сумма

1

Е

x(mod П)

Е

V' < ’о<У''

1

2\ 2

x(mod Д)

равна количеству решений сравнения

X х(и)тк(и)

и < и< и

п1 • • .пк = • • • и'к (mod D);

N1 < п1, п[ < 2^ , • • •, N < пк , п'к < 2Nk

и' < п1 • • .пк , Ц • • .пк < и'' •

Для количества решений этого сравнения имеем оценку:

У Тк (и) X Тк(и + dD) <

и'<и<и" и'-и „ ¡7"-

_________< ,-7< м

I) — В

Аналогично имеем: 1

и< и < 2ки \

и'' - и' \ и ,

—+1 -+(/|.

^(D)

Е

x(шod П)

V' < и< V''

< хг/5 1^ + у

1

2

Следовательно,

Б" ^ тах

х=х°

і<Т

В силу неравенств Т < 2N, V < и < NV, NUV < X, D < X3/8 и леммы ?? получим:

X5/5 тах

Х= хо

£ х(0

кт

'иУУ+Уиу \Го

^ X3/4+0,3 5о-1/3

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

X 1+0,3 5

5" < —-— К-1 тах

О х= хо

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Ех(*)

+ X 3/4+0,3 5 О-1/3

Из (9) следует, что

X 1+1,3 5

¿ь ---------—— N 1 шах

О х= хо

£х«

і<Т

+ X 3/4+1,3 5 о-1/3 +

X

1— 0,9 5

*(О)

В силу (6) получаем:

X1+2 5 Б <€. — ІУ-1 тах

О х= х°

£х(*)

КТ

+ X 3/4+2 5 О-1/3 +

X

1-0,3 5

?(О)

Обозначим А = N— 1 х(^), где N < Т < 2N, D1 = рТ1 - модуль, по которому

к т

характер х примитивный. Оценим величину А. Так как N > X1/2к и D1 < D < X3/8, 1п D1

то ----- <2к. Возможны случаи:

1п Т

1. —- > к, -——1- > 1, т-1 > 81. В этом случае по лемме ?? величина А ]У-7/4А’"

20 1пТ 1

X—т/8к3.

2. T ^ Di. Тогда

/Д In А у/ТЫТ

N

<

N

< N-i/2 lnX< X-i/4k

3. mi < max {81, 20k} < 41k. В этом случае сумму характеров оценим модулем Di. Имеем:

pmi p4ik

А < .

- N - N

Так как —— < — и в лемме ?? константа 7 < 1, то во всех случаях А <С iV-7/8fc3. 8k3 4k

(ln ln X )2

Выберем 5 =------- ———. Тогда

6 In X

X

De(lnln X)2/3

Рассмотрим второй случай, когда N1 = max{N1, • • •, Nk, Щ+1} • • •, N2k}. Будем предполагать^™ N1 > N2 > Nk+2 > N3 > • • • . Положим

и = N2 •••Щ+1, V = ^+2 •••N2к , N = N1 •

Тогда и > V, NV > и > V, причём, и > X5, V > X5.

Действуя, как в первом случае, для суммы Б при N < Т < 2N можно получить

оценку:

X1+2 5

S ——— iV 1 max

D x= X0

Согласно лемме ??, имеем:

J2^(t)x(t)

tT

Xi- 0,3 s

1 y3/4+25D-1/3 -I- -_______

V(D)

X1+25 N(1пD)2 3/4+25 1/3 X1— 0>35

5 « — М~1^^ + Хт+26В-1/3 +

(1п 1п X )2

Следовательно, как и в первом случае, выбрав 5 = --------------- , для остаточного члена

61п X

формулы (2) имеем оценку:

о _ X —(1п 1п_Т)2/7 щ

Литература

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

2. Постников А.Г. О сумме характеров по модулю, равному степени простого числа // Изв. АН СССР, Серия математическая. - 1955. - 19. - С. 11-16.

3. Линник Ю.В., Барбан М.Б., Чудаков Н.Г. О простых числах в арифметической прогрессии с разностью, равной степени простого числа // Acta arithm. - 1964. -9;4. - C.375-390.

4. Петечук М.М. Сумма значений функции делителей в арифметических прогрессиях с разностью,равной степени простого нечетного числа // Докл. АН СССР, Серия математическая. - 1979. - 43;4. - C.892-908.

5. Карацуба А.А. Распределение произведений сдвинутых простых чисел в арифметических прогрессиях // Докл. АН СССР, Серия математическая. - 1970. -192;4. - C.724-727.

6. Прахар К. Распределение простых чисел /. К. Пхакар. - М.: Мир, 1967.

7. Чубариков В.Н. Уточнение границы нулей L-рядов Дирихле по модулю, равному степени простого числа // Вестник Московского университета. - 1973. - 2. - C.46-52.

8. Iwaniec H., Kowalsky E. Analytic number theory / H. Iwaniec, E. Kowalsky. - American Mathematical Society, Colloquium Publications. - 2004. - 53.

9. Линник Ю.В. Теория чисел. L-функции и дисперсионный метод / Ю.В. Линник. -Л.: Наука,1980.

10. Карацуба А.А. Основы аналитической теории чисел, 2-е изд. / A.A. Карацуба. -М.: Наука, 1983.

11. Виноградов А.И. О числах с малыми простыми делителями // Докл. АН СССР, Серия математическая. - 1956. - 19;4. - C.683-686.

12. Виноградов И.М. Особые варианты метода тригонометрических сумм / И.М. Виноградов. - М.: Наука, 1976.

ON DISTRIBUTION OF PRIME NUMBERS IN AN ARITHMETIC PROGRESSION WITH PRIME-POWER DIFFERENCE S.A. Gritsenko, M.V. Shevtsova

Belgorod State University,

Pobedy St., 85, Belgorod, 308015, Russia, e-mail: gritsenko@bsu.edu.ru, shevtsova@bsu.edu.ru

Abstract. The asymptotic formula of the number of primes not exceeding the fixed value X and are contained in arithmetic progression with the difference D = where p0 > 3 is the fixed prime number and D < X3/8e-(lnlnis obtained.

Keywords: distribution of prime numbers, arithmetic progression, plan of the ternary problem solution, estimation of character sums over prime numbers.

i Надоели баннеры? Вы всегда можете отключить рекламу.