Научная статья на тему 'Суммы характеров с простыми числами'

Суммы характеров с простыми числами Текст научной статьи по специальности «Математика»

CC BY
198
28
i Надоели баннеры? Вы всегда можете отключить рекламу.
Журнал
Чебышевский сборник
Scopus
ВАК
RSCI
Область наук
Ключевые слова
ХАРАКТЕР ДИРИХЛЕ / СДВИНУТЫЕ ПРОСТЫЕ ЧИСЛА / КОРОТКАЯ СУММА ХАРАКТЕРОВ / ТРИГОНОМЕТРИЧЕСКИЕ СУММЫ С ПРОСТЫМИ ЧИСЛАМИ / DIRICHLET CHARACTER / SHIFTED PRIMES / SHORT SUMS OF CHARACTERS / EXPONENTIAL SUMS OVER PRIMES
i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «Суммы характеров с простыми числами»

ЧЕБЫШЕВСКИЙ СБОРНИК

Том 15 Выпуск 2 (2014)

УДК 511.524

СУММЫ ХАРАКТЕРОВ С ПРОСТЫМИ ЧИСЛАМИ

З. Х. Рахмонов (г. Душанбе)

Аннотация

Получена новая оценка суммы значений примитивного характера Дирихле по модулю q на последовательности сдвинутых простых чисел p — l,

(l,q) = 1, p ^ x, нетривиальная при x ^ q6 +£. Это уточняет оценку Дж. Б. Фридландера, K. Гонга, И. Е. Шпарлинского, нетривиальную лишь при x ^ q9+£.

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

Библиография: 20 названий.

SUMS OF CHARACTERS OVER PRIME NUMBERS

Z. Kh. Rakhmonov (c. Dushanbe)

Abstract

The new estimate for the sum of the values of a primitive Dirichlet character modulo an integer q has been obtained over the sequence of shifted primes p — l, (l, q) = 1, p ^ x. This estimate is nontrivial for x ^ q6 +£ and refines the estimate obtained by J. B. Friedlander, K. Gong, I. E. Shparlinskii. Their estimate holds provided that x ^ q9+£.

Keywords: Dirichlet character, shifted primes, short sums of characters, exponential sums over primes.

Bibliography: 20 titles.

1. Введение

Метод оценок тригонометрических сумм с простыми числами И. М. Виноградова позволил ему решить ряд арифметических проблем с простыми числами. Одна из них касается распределения значений неглавного характера на последовательностях сдвинутых простых чисел. В 1938 г. он [1, 2] доказал: если q — простое нечётное, (l,q) = 1, х(а) - неглавный характер по модулю q, тогда ______

= ^ Х(Р — l) < х1+£( J~a + x + x_0 • (1)

p4,x \\q J

При х ^ д1+£ эта оценка нетривиальна и из нее следует асимптотическая формула для числа квадратичных вычетов (невычетов) шо^ вида р — I, р ^ х.

Затем И. М. Виноградов [3, 4, 5] получил нетривиальную оценку Т(х) при х ^ q0>75+£, q — простое. Этот результат был неожиданным. Дело в том, что Т(х) можно записать в виде суммы, по нулям соответствующей Ь — функции Дирихле; тогда в предположении справедливости расширенной гипотезы Римана для Т(х) получится нетривиальная оценка, но только при х ^ q1+£.

В 1968 г. А. А. Карацуба [6, 7] нашел метод, который позволил ему получить нетривиальную оценку коротких сумм характеров в конечных полях фиксированной степени. В работе [8] он с помощью развития этого метода в соединении с методом И. М. Виноградова доказал: если q — простое, х(а) - неглавный характер по модулю q, х ^ q2+£, тогда

1 2

Т(х) ^ хц~1024£ .

Автор ранее [9, 10, 11] обобщил оценку (1) на случай составного модуля и доказал: пусть Б - достаточно большое натуральное число, х — неглавный характер по модулю Б, хч - примитивный характер, порожденный характером х, тогда

'5х (У? + <хТ2Ы + х 1 т(^)), ql = Пр

Т(х) ^ х 1п х л/- + -т2(ql) + х 6т^1)

р\в

Если характер х совпадает со своим порождающим примитивным характером хд, то оценка (2) принимает вид

Т(х„) ^ х 1п5 х(+ х- ^

и она нетривиальна при х > q(1nq)13.

В 2010 г. Дж. Б. Фридландер, К. Гонг, И. Е. Шпарлинский [14] для составного q показали, что нетривиальная оценка суммы Т(хд) существует, когда х — длина суммы — по порядку меньше q. Они доказали: для примитивного

характера хч и всякого £ > 0 существует 5 > 0, что для всех х ^ q9 +£ имеет место оценка

Т(хя) < xq-s.

Основным результатом этой работы является следующая теорема о нетривиальной оценке для более коротких сумм Т (хд) при составном q, которая ранее была анонсирована в [12] и [13].

Теорема 1. Пусть q - достаточно большое натуральное число, хч - примитивный характер по модулю q, (I^) = 1, £ — положительное сколь угодно малое постоянное число, ^ = 1п q, х ^ q 6 +£. Тогда имеем

ТЫя) = ^1 хд(Р — 1) < х ехР (^vL) •

Доказательство теоремы 1 проводится методом оценок суммы с простыми числами И. М. Виноградова в сочетании с методами работы А. А. Карацубы [8] об оценке “короткой” суммы Т(хд) для простого q, работами автора [10, 11, 15], в которых изучаются “длинные” суммы Т(х) (х — неглавный характер по модулю Б , Б — составное ) и средние значения функций Чебышёва ф(х,х) по всем характерам Дирихле. В доказательстве мы также используем основные результаты работ А. И. Виноградова [17] и Д. А. Берджесса [18]. Основные утверждения, позволившие получить новую оценку Т(хд), содержатся в леммах 9, 10, 11,

12, 13, 14, 15.

Обозначения: д, I - натуральные числа, тк(п) - число решений уравнения х1х2 • • .хк = п в натуральных числах, ф^) — функция Эйлера, ц(д) — функция Мебиуса, ш^) — число различных простых делителей числа q, 5 — положительное сколь угодно малое постоянное число.

2. Известные леммы

Лемма 1. Пусть г ^ 1, М ^ 1 — целые числа, аи, Ьи ^ 0 при V = 1, 2,..., М. Тогда имеют место следующие соотношения:

а) (неравенство Гельдёра)

Г— 1

(м V № X м

\и=1 / \и=1 / и=1

^ аи Ьи ) ^ , аи ) / , аи Ьіу ■

\и=1

б) (неравенство Коши)

(м \2 м м

^2аик) аі^2аиьі.

и=! ) и=! и=!

Лемма 2. [15]. Пусть f (п) — произвольная комплекснозначная функция, и1 ^ х, г ^ 1,

С = щг - м; > Кп)= 52

4\п,

Тогда имеет место тождество:

г

(п) = ^(—1)к-1С; х

и^х к=1

х ^ »(т1)■■■!]^(тк)Т,•••'52 1п П1 f (тп ■ ■ ■ ШкШк) +

Ш1^^1 тк и1 ик

т1”тки1”^ик <х

+ —1)Г А(п1) ■ ■ ■ ^(пг )52 Л(m)f (п1 ■ ■ ■ пг т).

пі Пг ^иі т

пг-п^х

Лемма 3. [17]. Пусть Б(х,г^) — количество чисел ^ х, взаимно простых с q, q ^ х и имеющих только простые делители меньше г, 1п х ^ г ^ хе, а = 1п г) 1п х; тогда

Б(х, *,д) С х П ^ - Р) «р (- а (іп а + 1Шп + і + ^ ) ■ щ < 1.

р\я

\ 1 2в \ ■

а) + а + а 1п - ) ■

Лемма 4. [19]. Пусть хя — примитивный характер по модулю д. Тогда

шп\

где

Т(Хя)Хя(п) = 52 ХяМеМ ,

т=1 \ '

Т(Хя) = ^ Хя(ш)е(Ш) > 1т(Хя)1 = /д-

т=1 \ '

Лемма 5. [18]. Пусть г — произвольное фиксированное натуральное число, Z — натуральное число, д — число, свободное от квадратов или г = 2. Тогда справедливо соотношение

я-1

Е

А=0

52 хя (Л+*)

г=1

< Zr д + Z2г д 2+,

где постоянная под знаком ^ зависит только от г и 5.

Лемма 6. [18]. Для произвольного натурального X ^ q6 справедливо соотношение

Е

Хі,...,Х6 = 1

я-1 {

Ем

А=0

(л + *1)(\ + *2)(Х + *3) (Л + *4)(Л + *ь)(Л + *б)

)

Лемма 7. [14]. Для любых натуральных q и и имеет место асимптотическая формула

и

Е і

(и,д) = і

ф(д)

и

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

< 2ш(п).

Лемма 8. [20]. При х ^ 2 имеем

ТК- 1

п<х

д

3. Оценка коротких сумм значений характеров

Лемма 9. Пусть а — фиксированное число, 0,1 ^ а < 0,9, тогда

<І\В d>exp(ln П2)а

Доказательство. Разобьем интервал суммирования на интервалы вида М < д < 2М. Получим не более 1п Б сумм Б(М) вида

5(М) = ^ < М-1 ^ 1.

Л\В Л\В

M<d^2M d^2M

Пусть Б = р—1 р—2 ... р— - каноническое разложение числа Б на простые сомножители и ді і — тое простое число. Очевидно, существует к такое, что

Б1 = д1 д2 ...дк < Б < дд ... дк дк+1, к ^ Ь.

Согласно закону распределения простых чисел

ІП Б1 = ^ІП ді = ^ІП р> у,

і<к р<Як

так что

дк < 2\пБ1 < 2\пБ.

Пусть Б2 = д—1 д—2 .. .д—, очевидно Б2 < Б и ді < дк, тогда

5(М) < М-1^ 1 < М-1^ 1.

Л\В d\D2

d^2M d^2M

Числа д, д\Б2 состоят из простых делителей д^ < дг. Так как д1 < 21п Б, то

последняя сумма не превосходит количества чисел < 2М и имеющие только

простые делители меньше 2\п Б, то есть

5(М) < М-1 ^ 1 < М-1Б(2М, 21пБ, 1).

d\D2

d42M

Воспользовавшись леммой 3 при

, ^ 1п * 1п1п Б2

х = 2М, д = 1, * = 2\п Б, а = -------= -----——,

’ 4 ’ 1п х 1п2М

имеем

^ ч ( ln2M / , , , 2 , , ln2M \ ln2M

S(М) «exp(-l-j-D [ШпїМ - ЫпЬ D + lnln ї-j-D) + lmnD

2в ln2M \ і ln2M )

:)=exp{- ы-d (]nla2M - B>) ’

Ы“ D2 jn ^

^,111 2 і і ln2M n(\n2M\ 1

B = in in in D - in in——— + 1 + 2в in——— ■

ln ln D2 ln ln D2

Из условия 2M > exp(lnD2)" следует, что inD2 К (ln2M)* . Поэтому

/ ln2M V

\ ln(ln2M) * J

= in in in 2M - in а - in (in in 2M + in а - in in in 2M) + 1+

пі і iii \-1 і і in а-1 +lnlnln2M)

+ 2 (in in 2M + in а - in in in 2M) = - in I 1--—------- ) +

v ; V lnln2M )

2 і in а-1 +lnlnln2M)-1

+ а +1 + ы-Ш і1 ШШ ) =

-1

- in 2M ( in 2M '

B ^ lnln(ln2M) * - lnln---------------г + 1 + 2 inin (in 2M) * \ in (in 2M) ‘

-1 ^ /in а 1 + lnlnln2M\ п 1 і і

1 + in а 1 + O I - — ---—----- І К 2 + in 1О ^ 5 К - in in 2M.

ln ln 2M З

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

rr/^ч і ln2M ) і 2ln2M lnln2M)

S(M) « exp{-i-id {lnla2M - B>) < exp{-------------3ШІ)

. Из условия 2M > exp(ln D2)" следует, что

ln2M > hf D2, lnln2M > а lnln D2.

Поэтому

S(M) < exp(--2а in" D2^ < in-1 D • exp (-2"-1а hf D) .

Лемма 10. Пусть K — число решений сравнения:

(nd - n)y = (n1d - n)y1 (mod q),

M К n,nl ^ M + N, 1 ^ y,yl ^ Y, (y, q) = 1, (yl,q) = 1,

где (n,q) = 1, d — делитель числа q, 2NY К q, d <Y, p(qd-1,Y) — число делителей в числа qd-1, удовлетворяющего условиям qY-1 ^ в К qd-1 и (e,d) = 1. Тогда справедливо соотношение:

2Y2 2Y2 2( NY )1+<5

K < NY + - + —«*r1'Y ) + ■

где 6 — сколь угодно малое положительное число.

Доказательство. При у = у1, разделив обе части сравнения на у, (у, q) = 1, находим

nd — п = n1d — п (mod q), M < n,n1 ^ M + N, 1 ^ у ^ Y, (y,q) = 1,

или

nd = n1d (mod q), M < n,n1 ^ M + N, 1 ^ у ^ Y, (y,q) = 1.

Разделив обе части сравнения и модуль на число d, найдем

n — n1 = 0 (mod qd-1), M < n,n1 ^ M + N, 1 ^ у ^ Y, (y,q) = 1.

Из условий \n — n^ < N и 2N ^ qY-1 < qd-1 следует, что последнее сравнение превращается в уравнение

n — n1 = 0, M < n,n1 ^ M + N, 1 ^ у ^ Y, (y,q) = 1,

то есть если у = у1, то n = n1. Отсюда получаем

K = NYq + 2к, (3)

где к — число решений сравнения

(nd — п)у = (n1d — п)у1 (mod q),

M < n,n1 ^ M + N, 1 ^ у <y1 ^ Y, (y,q) = 1, (y1,q) = 1

или сравнения

(ny — ny)d = п(у — y1) (mod q), (4)

M<n,n1 ^ M + N, 1 ^ y<y1 ^ Y, (y, q) = 1, (y1,q) = 1.

Левая часть и модуль сравнения (4) делятся на число d. Следовательно, делится на число d и его правая часть, то есть число п(у — у1). Число п является взаимно простым с числом d, поэтому на d делится число у — у1, то есть у — у1 = 0 (mod d)

или у1 = у + td. Таким образом, сравнение (4) принимает вид

(n1(y + td) — ny)d = ntd (mod q),

M < n,n1 ^ M + N, 1 ^ у < у + td ^ Y, (y,q) = 1, (y + td,q) = 1.

(5)

Разделяя обе части этого сравнения и его модуль на число d, получим

(n — n-\)y = (n1d — n)t (mod qd-1),

M < n,n1 ^ M + N, 1 ^ у < у + td ^ Y, (y,q) = 1, (y + td,q) = 1.

Разбивая множество решений сравнения (5), имеем

к = К1 + К2 + Кз, (6)

где к1, к2 и к3 - число решений сравнения (5), обладающих соответственно свойствами:

1. n1d — п = 0 (mod qd-1);

2. (n1d — п)t = 0 (mod qd-1) и n1d — п = 0 (mod qd-1);

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

3. (n1d — rq)t = 0 (mod qd-1).

Оценка к1. Сравнение n1d — п = 0 (mod qd-1) не имеет решения при

(d,qd-1) > 1, а при (d,qd-1) = 1 имеет не более одного решения n1 = n\,

(n*1,qd-1) = 1, так как 2N < qd-1, то есть N — длина интервала изменения n1 меньше модуля сравнения. Сравнение (5) при n1 = n*1 принимает вид

(n — n\)y = 0 (mod qd-1),

M < n ^ M + N, 1 ^ у < у + td ^ Y, (y,q) = 1, (y + td,q) = 1

и при фиксированных у и t имеет одно решение n = n*v Следовательно

2Y2

К1 ^ Yq ( Т + 1 ) ^

(Y+•)

dd

Оценка к2. Воспользовавшись условиями случая, сравнение (5) представим в виде системы сравнений

(n1 — n)y = 0 (mod qd-1), (7)

(n1d — п)t = 0 (mod qd-1)

с условиями

n1d — п = 0 (mod qd-1),

M < n,n1 ^ M + N, 1 ^ у < у + td ^ Y, (y,q) = (y + td,q) = 1.

Из условий (y,q) = 1, \n — n1\ < N и 2N ^ qd-1 следует, что первое сравнение системы (7) равносильно уравнению n1 = n, поэтому количество решений системы (7) равно количеству решений сравнению

(nd — п)t = 0 (mod qd-1), nd — п = 0 (mod qd-1), (8)

M < n ^ M + N, 1 ^ у < у + td ^ Y, (y,q) = 1, (y + td,q) = 1.

Произведение чисел nd — п и t делится на qd-1, но само число nd — п не делится на qd-1, поэтому для каждого решения сравнения (8) существует делитель в числа qd-1, что в < qd-1 и

nd — п = 0 (mod в), t = 0 (mod q(de)-1).

Из условия (d, п) = 1 вытекает, что сравнение nd — п = 0 (mod в) имеет решение только при (fi,d) = 1. При (fi,d) = 1 символом к2(в) обозначим число решений системы сравнений

n = пd-1 (mod в), M < n ^ M + N, dd-1 = 1 (mod в) t = 0 (mod q(dв )-1), 1 ^ y<y + td ^ Y, (y,q) = 1, (y + td,q) = 1,

или число решений сравнения n = пd-1 (mod в), M < n ^ M + N, dd-1 = 1 (mod в)

1 ^ y<y + ^в-1 ^ Y, (y,q) = 1, (y + tqв-1,q) = 1.

Границы изменения переменных у и t в этом сравнении представим в виде

Y~ — у

1 ^ у <Y, 1 ^ t ^ , (y,q) = 1, (у + tq/3-1,q) = 1. (9)

При у > У— яв 1 верхняя граница изменения і меньше нижней, поэтому область

(9) можно представить в виде

Уу

1 ^ у ^ У — яв-1, 1 ^ і (у,я) = 1, (у + іяв-1,я) = і-

яр -1

В свою очередь, если в ^ яУ-1, то У — яв-1 — верхняя граница изменения у меньше нижней границы. Следовательно к2(в) = 0 при в ^ яУ-1, а при яУ-1 < в < я3-1 для к2(в) получим оценку

/т (N ) V- [ У — у ] (N У У в) V-

ът в + 1) £ _ -- « — + -/) £

4 7 К~у<У7

+ / 1.

q q 1

7 1^y<Y qe 1

(y,q)=1 (y,q)=1

1

Далее, воспользовавшись соотношениями 2NY < q, в < qd и d <Y, найдем

К2(в) < (1 + V 1 ^ ^ V 1 < 2Y2

d ) ^ , d ^ , d

4 7 1^y<Y — qft 1 1^y<Y — qft 1

(y,q)=1 (y,q)=1

Суммируя это неравенство по всем делителям в числа qd-1, удовлетворяющим условиям qY-1 ^ в < qd-1 и (в,^) = 1 и обозначая количество таких делителей символом p(qd-1,Y), получим

2Y 2

к2 ^52 к2(в) p(qd-1,Y).

(e,d) = 1, e\qd 1 qY — 14]3<qd—1

Оценка к3. Напомним, что к3 — число решений сравнения (n1 — n)y = (n1d — п)t (mod qd-1)

с условиями

(n1d — ^t = 0 (mod qd-1), M<n,n1 ^ M + N,

1 ^ y<y +td ^ Y (y,q) = 1, (y + td,q) = 1.

Для фиксированной пары (и*1}1*) символом к3(Л) обозначим число решений сравнения

(и — и.)у = Л (mod дй-1), М < и ^ М + М, 1 ^ у < у + ^ У, (у, д) — 1,

(10)

где Л — 0 — абсолютно наименьший вычет числа (и\й — п)^ по модулю дй-1. Воспользовавшись границами изменения переменных и, и1 и у, и условием

2МУ < д, найдем

0 < \(и — и\)у\ <МУ < д.

Из этого неравенства следует, что сравнение (10) превращается в уравнение (и — и1)у — Л, М <и ^ М + М, 1 ^ у<у + Ь*й ^ У, (у,д) — 1, (11)

где для параметра Л выполняется соотношение

1 ^ \Л\ < МУ.

Таким образом, для фиксированной пары (и.,^), к3(Л) — количество решений сравнения (10) равно числу решений уравнения (11), для которого справедливо неравенство

кз(Л) ^ т(\Л\) ^ 0,5 (МУ) .

Количество всех возможных пар (и.,1*) не превосходит М (Уй-1 + 1). Следовательно,

КЗ « М(й + 1) . 0, 5(МУ У «

Подставляя найденные оценки для к1, к2 и к3 в (6), а затем в (3), найдем

2У2 2У2 , ,, ч 2(МУ)1+6

+ ~гр{яЛ 'г)+ й

К —МУд + 2(к1 + К2 + Кз) ^ МУд \----- —\-----— р(дй ,У) +

Лемма доказана.

Лемма 11. Пусть (п,д) — 1, у < х, тогда

8 = ^ Хд(и — п) < 2ш(д)^д 1пд.

х-у<и^х (п,д) = 1

Доказательство. Не ограничивая общности, будем считать, что у > > 2ш(д^ у/д 1п д. Имеем равенство:

8=1V. <т)х£.х'(—") £

(п,д) = 1

Пользуясь формулой, которая устанавливает связь между значениями примитивных характеров и значениями сумм Гаусса(лемма 4), имеем

s

T (Xq )

T (Xq )

q

t=1

q

x-y<n,x (n,q) = l

e*.««©e^ e e(-ny

t=1 ^ ' d\q x-y<nd£x ^ '

Последняя сумма по и при й > у и [х/й] — [(х — у)/й] пустая, а при й > у и [х/й] — [(х — у)/й] + 1 состоит из одного слагаемого. Поэтому при й £ у, воспользовавшись для целых и1 и и2 равенством

tdn) sin f td(n1 + n2)

q

sin

ntd

f td(nl + щ)\

I 2q )

U1^n^U2 4 ± / q

и переходя к оценкам и имея виду, что \т(х)| = y/q, найдем

І

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

(

\s\£-< Е Е

q t=1 d:q

(t,q) = l\ d,y

+ £ 1

sin

nt

q/d

1

\

+1

І

d-1 q/d

<52^2(d)52 52

q d:q

sin

d,y

tl=0 t2 = 1

(tlq/d+t2 ,q) = l

nt2

q/d

1

q/d-l

t=l

sin

nt

q/d

1

d,y

Если qd 1 — нечетное число, то воспользовавшись последовательно неравенствами sin па ^ 2а при 0 ^ а ^ 1/2 и 1 ^ In , найдем

qd-1 -1 2

S (d)=2

t=1

nt

sin

qd

-1

qd-l-l

2 V (id-)

qd-l-l — 1 2-і q ^ 1

dt t=l

qd l-l 2

(ln(2t +1) — ln(2t — 1)) = d In qd 1 £ d ^ q

t=l

Если qd-1 — четное число, то

qd____________1

2 1

s (d) = 2 Y.

t=1

-1

nt

sin

qd

1

1

qd_________1

2 1

+ 1 £ 2

_____ qd____1

2t V1 1 q 1 1

S \<d-V + =d S «+

£

(ln(2t + 1) — ln(2t — 1)) + 1 = d \n(qd 1 — 1) + 1 £ d In q

t=l

d

q

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

1^1 £ ЕЛ»2(*) • 7,1пя + Щ « у'ч 1п^І2(7) = 2“і">^ 1”я.

л\я

Л<:У

й\"

Лемма доказана.

Лемма 12. Пусть а — вещественное число, М, М, й и п — целые чис-

7 1

ла, удовлетворяющие условиям (п,д) — 1, М < д12й-2, 0,1 £ а < 0, 9, й £ ехр(1п д2)а, тогда

Б = ^ X" (п7 — п) £ N3 я9+2 73.

М<п£М+м

:і2)

Доказательство. Оценку (12) для сумму 8 докажем методом математической индукции по М. При М £ д з для правой части оценки (12) справедливо неравенство

2 1 і О 2 2 1 і О 2 1 2 / о\ —

N3 я9+273 ^ N3я9+2 > N3я9 ^ N3 9 = N

то есть в этом случае оценка (12) является тривиальной и её возьмем в качестве базы индукции.

Далее будем считать, что М > д з. Производя в сумме 8 сдвиг интервала суммирования на к, 1 £ к £ Н < М, получим

8 — X! Хд((и + к)й — п)+ ^ Хд(ий — п) — ^ Хд(ий — п).

М<п£М+М М<п£М+Н М+М<п£М+М+Н

Оценивая две последние суммы, воспользовавшись предположением индукции, имеем

Б £

^ X"((п + к)й — п)

М<п£М+М

Полагая в этом неравенстве к — у г и суммируя его по у и г в пределах

1 £ у £ У, (у,я) = 1, 1 £ % £ (г,я) = 1, У = 0,5Nя 6 7

о, 5я6 а

приходим к неравенству:

БI £ (У"2,)-1

Е Е Е X" ((п + у%)а — п)

1^у^У 1^г^ М<п£М+Ы

(у,д) = 1 (г,д) = 1

21О2

+ 2(У2)3 я9 +2 73

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

где Yq и Zq - соответственно количества чисел у £ [1,Y] и z £ [1,Z], взаимно простых с числом q. Определяя число у-1 из сравнения уу-1 = 1 (mod q), имеем

\S\ £ — Zq)-1

Е Е Xq (У) Xq((nd - n)y 1 + zd)

M<n£M+N 1£y£Y

l£z£Z

(z,q)=1

+ 2(—Z)3 q9 +2 d3

£

—Zr1 E E

M<n£M+N l,y,Y (y,q)=l

Xq((nd - n)y 1 + zd)

l,z,Z

(z,q)=1

_l 2 1 I s 2

+ 2 3 N3 q9 + 2 d3.

Обозначая в этом неравенстве символом I(X) — число решений сравнения (nd — п)у-1 = X (mod q), M < n £ M + N, 1 £ у £ Y, (y,q) = 1, получим

q-1

\S \ £ (Yq Zq )-1W (d) + 2--3 N -3 q 9 + 2 d -3, W (d) = J21 (Л)

л=о

Xq (Л + zd)

l,z,Z

(z,q)=1

13)

Возведём обе части этого равенства в куб и воспользуемся неравенством Гёль-дера (лемма 1) полагая в нём

v = Л, av = I (Л), bv

Xq (Л + zd)

l£z£Z

(z,q)=1

и тем, что

будем иметь:

Ei Л £ n—, ,

л=1

q-1

W'3id) £ (NY. I(Л)

л=0

^ Xq (Л + zd)

l,z,Z

(z,q)=1

Возведём обе части последнего неравенства в квадрат и воспользуемся неравенством Коши (лемма 1). Будем иметь

q-1 q-1

2

л=0

л=0

^ Xq (Л + zd)

l£z£Z

(z,q)=1

3

Пользуясь леммой 6, получим

д-1 2

V — Е Е

Л = 0 21,---,2б = 1

Р(21,Я) = --- = (26>Я) = 1

Х

(

£

Х1,...,Х6 = 1

ха

£

Х1,...,Х6 = 1

д-1 (

Х

п V

Л=0

д-1

(Л + г1й)(Л + г2й)(Л + гзй) (Л + г^й)(Л + г^й)(Л + г^й)

(Л + г1й)(Л + г2й)(Л + гз й)

(Л + г^й)(Л + г^й)(Л + гб й)

)

£

)

£

Х

Л=0

(Л + г1)(Л + г2)(Л + гз)

(Л + г^)(Л + гь)(Л + г§)

)

£ г3(Рд1+*.

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

W6(й) £ (МУд)4 Z3й3д1+6 • К.

Сумма К равна числу решений сравнения

(ий — п)у-1 = (и1й — п)у-1 (mod д),

М<и,и1 £ М + М, 1 £ у,у1 £ У, (у,д) — 1, (у1,д) — 1,

или сравнения

(ий — п)у = (и1 й — п)у1 (mod д),

М<и,и1 £ М + М, 1 £ у,у1 £ У, (у,д) — 1, (у1,д) — 1.

Для этого сравнения все условия леммы 10 выполняются:

2МУ — 2М

У

0, 5Мд 6 й

й

>

й

£ М2 д 6 й < [д12 й 2 ) д 6 й — д, 0, 5д6й

Согласно этой лемме имеем

2У2 2У2 2(МУ ^

К £ МУ + — + —р(дй-1,У) + 2(—1— й й й

2(МУ)

1+6

й

(

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

1 +

й

+

У

2(МУ)6 М (МУ)6

(р(д<Г\У) + 1)) .

14)

Отсюда с учётом соотношений й £ ехр(1п д2)а £ д4, р(дй 1,У) + 1 £ т(д) £ д6, (МУ)6 ^ (0,1 М2д-1 й)6 > 0,1 д2, находим

й

1

К £ 2(МУ)1+6 (1 + 5д^ + 10 д

5

д 2

1 + 5 д 6 + 2

)

£

3(МУ)

Т

1+6

Подставляя эту оценку в (14), а затем правую часть полученной формулы в (13), последовательно получим

W6(й) £ (МУд)4 Z3й3д1+6 • К £ 3дМ5УУд^3й2 (дМУ)6 ,

БI £ (У"2")-1Ш(7) + 2--3 N-3я9+27-6 £

5

31 д6 М5У 6 Z1 йз (дМУ)6 1 2 1 + 5 ,2

£—------------,----^+ 2- 3 М 3 д9 + 2 й3 .

Уд" Zд

Далее воспользовавшись леммой 7 и известными неравенствами

:і5)

ш(я) £

сш 1п я 1п 1п я ’

Ф(я)

' я 1п 1п я

£

где сш и сф — абсолютные постоянные, найдем

У" — ФМ у я

2" — 2

, сц 1п 4 1п 2 ф(я) 1 ф(я)

£ 2Ш("' £ 2 1п1п Ч = я 1п1п Ч < я 7 <

я

,.("' с<л 1п Ч су 1п2 ф(я') 1 ф(я)

£ 2ш("' £ 2 1п1п Ч = я 1п1п Ч < ' ' -7 ^ г УЧ./

-я7 <

то есть

У > ФІя)У ^ сФУ , " 2я 1п 1п я

о, N

0, 5я

СФ2

Ф(я)

У,

Ф(я)

2,

2" > 2 ^

2я 1п 1п я

Пользуясь этими неравенствами в (15), параметры Уд и Zд выразим соответственно через У и Z. Имеем

36 я6 N6 73 (яNУ)6 1п3 1п я 1 „т2 1 + о ,2

ІБI £— •--------тт^тт--------- + 2-3N3я9+273.

Далее имея ввиду, что У (0, 5-2/3+6/6 — 22/3-6/6 < 2)

0, 5Nя 6 7

2

0, 5я6 7

1

и N < я 12, найдем

6

1 лт5 ,1 + 1-1 ( 1_ 1 д т2 ;\ 6 , 4

2.3 6 я 6 N 6 7 3 + 2 6 I я1 6 N 2й) 1п31п я ІБI £ —------------------—1— -----------------+ 2-3N3я9+27

4

сф

N 6 я 12 36

12 1 + О 2

3 N 3 я 9 + 2 7 3

1 2 1 і О ,2

/9

£

2 3 6 ^

—4— • я9N272 (я66 1п4 1пя + 2~3N3я73 £

Сф

2 • 3 6

~4

.3

1^2 1 і О ,2

• N3 я9 73 я31п31п я + 2 3 N3 я9 +2 73 =

2 • 36 сф 3 я 6 1п31п я + 2 3) N3 я9 +2 73 £ N3 я9 +2 73

„ 2 1 + О ,2

+ г

„ 2 1 + О ,2

з + с

Лемма доказана.

с

4

Лемма 13. Пусть (n,q) = 1, y ^ q3+б6, 0,1 £ а < 0,9, тогда

S = Xq(n - n) < У exp (-2<7-1аЬа q\ ■

x-y<n,x

(n,q)=1

Доказательство. Рассмотрим случай д 12 < у £ 0, 5д. Воспользовавшись леммой 11 и известным неравенством

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

u(q) £

Cu ln q

ln ln q

где Cu — абсолютная постоянная, имеем равенство: S £ 2u(q)—<lnq £

—q • exp( C^TL + 2а-1а ln" q + ln ln q)

£

y exp [—2а 1a ln" q) £

£

—q • exp( c±q)

y

y exp [—2а 1а ln" q) ■

Отсюда, имея в виду, что y > q 12 > —q • exp ^, находим

S ^ у exp (—2а-1а ln" q\

Пусть теперь q1+86 £ y £ q 12. Имеем равенство:

S = V X.(n - n) V V(d) = VV(d)S (d), S (d)= V X.(nd - n)■

x-y<n£x d\(n,q) d\q x-y<nd£x

Разбивая сумму S на две части, имеем

S = Sx + S2, Sl = v(d)S(d), S2 = v(d)S (d).

d:q

d,exp(ln q2)7

d\q

exp(ln q2)7 <d,x

Для оценки суммы 82 воспользуемся тривиальной оценкой суммы 8(й) и леммой

9. Имеем

ц2 (d)

d\q

exp(ln q2)7 <d,x

dd

d\q

exp(ln q2)7 <d,x

->a-1~ 1 „а

^ у exp {—2a V lna q) + qs ^ у exp (—2a V lna q} .

Оценим теперь S1. Для этого оценим S(d), воспользовавшись леммой 12 при

M

"x - у' , N = x 'x - у"

_ d -d. . d

y

y

имеем

й

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

ГУ/ 74 /у\ 3 1 + О ,2 2 1 + О

Б (7) < я 9 + 2 7 3 = у 3 я 9 + 2.

Б1 ^52 І2(7)ІБ(7)1 ^ у3я9+2 52 12(7) ^ у3я9 +22ш(" £

Л\ч Л\ч

с^ехр(1п ч2)а с^ехр(1п ч2)сг

2 1+О ( сш 1п 2 1п я\ ,

£ у3 я9 +2 ехр —-— ------------------ £

1п 1п я

'я3+30 • ехр(Су !п? 1п" + 3а2а-11пст я) '

£ у ехр (—2°~ V Ы" я) • | ----------------------------------------- | <

(я 1 + 5 Л 3

<у ехр {—2а-1а 1па я) • (-------- 1 £ у ехр (—2а-1а 1па я)-

Лемма доказана и из этой леммы при а — 0, 6 следует:

Следствие 1. Пусть (п,д) — 1, у < х и у ^ д3+56, тогда

52 Хд(и — П) < у ехР (—1, 5л/1пду

х-у<и£х

(п,ч) = 1

4. Оценка двойных сумм значений характеров

Лемма 14. Пусть М, М', М, М' и п — целые числа, удовлетворяющие условиям (п,д) — 1, М' £ 2М, М' £ 2М £ д 6, ат и Ьп - функции натурального аргумента такие, что

^2 \ат\а < М^Са, а —1, 2; \Ьп\ < В.

М<т£М'

Тогда справедлива оценка

ж 5 1 1 I 1 г 4с1 +С2 + 1

W — ^2 ат ^2 ЬпХ(ти — I) < ВМ6М2дъ+66^^^~.

М <т£М ’ <п£т{п(хгп-1,2М )

(ти,д) = 1

Доказательство. Не ограничивая общности, будем считать, что выполняется условие ММ < х. Определяя т-1 из сравнения тт-1 = 1 (mod д) и затем переходя к оценкам, находим

^\ £52 \ат\\8(т)\, 8(т) — ^ ЬпХ(и — 1т-1).

М<т£М' М'<п ^шт(хт 1,2М)

(т,д) = 1 (и,д) = 1

Сумму 5'(т) преобразуем в другую так, чтобы интервал суммирования внутренней суммы не зависел от т. Имеем равенство

1

д-1

( к(п — г)\

V а )

Б (т) = 52 Ьп Хд(п — 1т-1) 52 . а

к=0 М'<п£2М М/ <г£шт(хт-1,2М)

(п,д) = 1

Далее обозначая N" = тт([хт ^ 2М), выделяя слагаемое с к = 0 и суммируя затем по г, получаем:

(1

52 ЬпХд(п — 1т-1)+

N '<п^2Ы (п,д) = 1

іап пк(мд м) ^ / к(N +і + N)

+ а 2=1 дЬ еК ^ 2д / м/<п42м

(п,д) = 1

1 X! ЬпХд(п — 1т-1)е[—]

/ N <п<ґ 2 N V

кп

я )

Переходя к неравенствам, имеем:

52 ЬпХд(п — 1т-1)

N/<n£2N (п,д) = 1

д-і і

д-1

+ Е

к=1

И ЬпХд (п — 1т-1)е( — ')

<п^2М \ Ч /

N/<n£:2N (п,д) = 1

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

«Е

к=0

к+1

И ЬпХд(п — 1тд1)е( — '}

<п^2М \ а /

N/<n£:2N (п,д) = 1

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

д-1

№'I «Е ь+г и'(к), V(к)= £ М

к=0

М<т£М/ (т,д) = 1

И ЬпХд (п — 1тд1)е( — ')

<п<-2М У4/

N '<n42N (п,д) = 1

Оценим Ш(к). Возводя обе части этого равенства в куб, воспользовавшись неравенством Гёльдера (лемма 1) и определением числа 0\, получим

V3 (к) £

\ 2

Е |ат| |т |а И

. М<т£М/ \ (т,д) = 1 М<т£М/

(т,д) = 1

И ЬпХд(п — Іт-

<п<-2М У4/

N'<n42N (п,д) = 1

<

<

(Ы^С1 )2 ^ 1ат1

М <т£М/ (т,д) =1

И ЬпХд(п—т 1)^кп)

<п<-2М У4/

N'<n42N (п,д) = 1

1

к

3

Возводя обе части последнего неравенства в квадрат и воспользовавшись неравенством Коши (лемма 1) и определением числа с2, имеем

ш6(к) £ (м&С1)4 ^ Ы2

М<т£М/ М<т£М/

(т,д) = 1 (т,д) = 1

М1 <п£:2М (п,д) = 1

М <т£М/

(т,д) = 1

^ ЪиХя(п — Іт-

<п<- 2М \ Я /

N :<п£2М

(п,д) = 1

£

д-1

£ М5&4С1+С2 ^

Л=0

X

N / <П1 ,...иб£.2М

(п1...п6,д) = 1

(

№ х(

Л=0

N :<п£:2М (п,д) = 1

а(п1 + * * * — п6

М&4С1 +С2 х

(Л + п1)(Л + п2 )(Л + п3)

(Л + п4)(Л + п5 )(Л + п)

)

Далее воспользовавшись неравенством \Ьп\ ^ В, затем леммой 6, найдем

Ш6(к) £ М5&4С1+С2В6 ^

1£п1,...Пб£2М

д-1 /

Х

Л=0

(Л + п1)(Л + п2 )(Л + пз) (Л + п)(Л + п5 )(Л + пб)

)

< М5&4С1+С2 В6 ■ N3д1+6 = В6М5М3д1+6&4С1+С2 *

Лемма доказана.

Следствие 2. Пусть М, М', N, N и п — целые числа, удовлетворяющие условиям (п,я) = 1, М' £ 2М, N £ 2N, дв < N £ д6, ат и Ьп - функции натурального аргумента такие, что \ат\ £ т5(т), \Ьп\ £ 1. Тогда при х ^ д\-2в+1,\ё справедлива оценка

Ш = ^^ ат 2_^ ЬщХ(тп —

М <т£М/ N/<п^шіп(жт_1,2М)

(тп,д) = 1

Доказательство. Согласно леммы 8, имея в виду, что 1п М ^ ^, найдём

У~* т5(т) М&4, ^2 Т5>(т) ^ М&24 *

М<т£М/

М<т£М/

Из леммы 14 при с\ = 4, с2 = 24, воспользовавшись условием MN £ х, N ^ дв

6

6

6

Я

найдем

W < (ИМ) 6 N- 3 д6+66&% £ X6 N- 3 д6+66&% = X ( М 2дШ^41 ^

£

X

а +6&41] 6 (д1 29+1,16 ехр (-9^/Ыд)\ 6 ^ г—^

£ XI ---------- І < X І - І £ X ехр (—1) 5у Ш д)

Лемма 15. Пусть М, М', N, N и п — целые числа удовлетворяющим условиям (п,д) = 1, М' £ 2М, N £ 2N, ат и Ьп функции натурального аргумента такие, что

^2 \ат\а < М&Са, а =1, 2; \Ьп\ < В.

М<т£М'

Тогда справедлива оценка

гХ(ти — I) < В

.3 , 1 1

W = 2_^ ат 2= Ьпх(тп — I) ^ В [И4 N2 д4 + И4 Мд в) & 4 д 4

М<т£М/ N/ <п£тїп(хт — 1,2М)

(ти,д) = 1

іМд

2С1+С2 + 1 1

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

6

Доказательство. Не ограничивая общности, будем считать, что выполняется условие MN < х. Поступая аналогично предыдущей лемме, находим

ч-1

\п'І«Е ЇГГW(к), W(к) = £ |ат|

к=0

М <т£М /

(т,д) = !

52 Ьп

N,<n42N (п,д) = 1

ЬиХя(п — 1т- 1)е(~)

Оценим Ш(к). Возведём обе части этого равенства в квадрат и воспользуемся неравенством Гёльдера (лемма 1):

W2(k) £

\

Е |ат| м а |

. М<т£М/ \ (т,д) = 1 / М <т£М/

(т,д) = 1

^ ЬиХя(п — 1т-

д

N/ <n£:2N (п,д) = 1

£

М <т£М/

(т,д) = 1

^ ЬиХя(п — 1т-

<п<2.Ы \ д /

N/<n£:2N (п,д) = 1

6

2

2

Возведём обе части последнего неравенства в квадрат и воспользуемся нера-

венством Коши (лемма 1):

W4 (к) £ И2&2С1 £ М'2 £

М<т£М / (т,д) = 1

М<т£М/

(т,я)=1

£ ЬиХя (п — тд1)е( — ')

<п<-2М \ д /

N/<n42N (™,Ч) = 1

С

М <т£М/

(т,д) = 1

£ ЬиХя(п — 1т-1)е(—\

<п<-2М \ д /

N/<n42N (™,Ч) = 1

£

я-1

£ И3&2С1+С2 ^

А=0

52 ЬиХя(п + Л)е[

<п<’2М '

N/<n42N (™,Ч) = 1

кп\ К'^)

£ Ьм -А,е(к(,н + д" — п4>) £х(

-l,...n4£2N \ д / л=0 V

N /<П1 ,...n4£2N

(П1...П4,д) = 1

(Л + п1)(Х + щ)

(Л + пз)(Л + п4)

)■

Далее воспользовавшись неравенством \Ьп\ ^ В, затем леммой 5, найдем

я-1

£

А=0

(Л + п1)(Л + п2) (Л + пз)(Л + п4)

)

Ш4 (к) < М3&2С1+С2В4 £ |> л

1£П1,...П4£2М

< М3&2С1+С2В4 ^2я + 2< В4 (М3^д + М3^д^ д^2с1+с2.

Лемма доказана.

Следствие 3. Пусть М, М', N, N и п — целые числа, удовлетворяющие условиям (п,я) = 1, М' £ 2М, N £ 2N, д4~в £ N £ д4+в, ат и Ьп - функции, натурального аргумента такие, что \ат\ £ т5(т), \Ьп\ £ 1. Тогда при х ^

г+9+1,16

справедлива оценка

W

£

М<т£М/ N/ <п£тіп(хт 1,2N)

(ти,д) = 1

^2 ЬиХ(тп — І) С X ехр (—1,

Доказательство. Согласно леммы 8, имея в виду, что 1п М ^ &, найдем

т5(т) М&4, ^2 Ъ2(т) М&24.

М<т£М' М<т£М'

Из леммы 15 при с1 = 4, с2 = 24, воспользовавшись условиями М £ xN 1, д1 -в £ N £ д4+в и х ^ д3+б+1>1<5 •'

,3 „,1 1

найдем

зз А 6

W С И3N1 д4 + И3Мд1 ^ &33д46 £ X4 (м 4д4 + N4д1 ^ &33д46 С

(дМ-1 Мд2\4 33 1 6 (2д3 +^ ^^33 16 ( Г—\

С XI---------1-----I & 4 д4 £ XI --------- I & 4 д4 С X ехр 1, Бу'Ы ду

4

4

4

д

а

т

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

Рассмотрим сумму

Т(Хд) = 52Л(п)Хд(п - 1)-

п£х

В сумме Т(Хд) вклад слагаемых с условием (п,д) > 1 является величиной, модуль которой не превосходит « &2. Поэтому

Т(Хд) = ^ Л(п)Хд(п - 1) + О 2) .

п^ж (п,д) = 1

В лемме 2 возьмём г = 3, и1 = хз и

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

!

Г(п)=1 Хд(п - 1), при (п,я) =1;

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

Имеем

т (Хд) = 52-1Т скп (Хд), (16)

к=1

Тк (Хд ) = £ ц(тх) ■■■ ^ ц(тк) £-£ 1п П1Хд(тп ■ ■■ ткПк - I),

т1£и1 т^ £и1 щ пк

т1-ткп1-пк£х, (т1^-ткп1-^пк,д) = 1

Разобьём в Тк(Хд) области изменения каждого т1, ■ ■ ■ , тк, щ, ■ ■ ■ ,Пк на не более

& интервалов вида Mj < т^ £ 2М^, Nj < п^ £ 2Nj, ] = 1, 2, ■ ■ ■ ,к. Получим

& 2^

Тк (Хд ) = 52 Тк (Хд ,М,Ю, (17)

Тк (Хд, М, N) =

У ц(т1) ■■■^ 1л(тк )^ ■■■ ^ Хд (тп ■■■ тк Пк - 1)1п пл =

М1<т1£2М1 М^<т^ £2Мк М1<п1£2М1 <пк £2М^

т1-тьп1^-пь£х, (т1^-ткп1-^пь,д) = 1 П1

У, ц(тх) ■■^ ц(тк )^ ■■■ $^ Хд (тп ■■■ тк Пк - I) — =

М1<т1£2М1 М^ <т^£2Мк М1<п1£2М1 <п^£2М^ 1

т1 •••т^п1•••п^£х, (т1-ткп1"^пк,д)=1 2М

= ^ ^(т1)■■■!] ^(тк) X] ■■■ 5] Хд (тп ■ ■ ■ тк пк - 1)й 1п и.

1 М1<т1£2М1 М^ <т^£2Мк ша,'х(иМ1)<п1£2М1 <п^ £2М^

т1-ткп1-пк£х, (т1-ткп1-пк,д)=1

Через и1 = тах(и, N1) обозначим такое число и, при котором модуль подынтегральной функции принимает максимальное значение, тогда

\Тк(Хд, М, N)\ « & \Тк(Хд, М, N)\ , (18)

где

Tk (Xq, M, N) ^ ^ v(mi) • • • ^ ^ v(mk) E ••• E Xq(mini • •• mknk - l),

Mi<mi£2Mi Mk<mk£2Mk Ui<ni£2Ni Uk<nk£2Nk

ni—nk^x, (mi-mkni-^nk,q) = i

Nj £ Uj < 2Nj, j = 1, 2,... ,k.

Подставляя (18) в (17), а затем и(16), получим

з

T (Xq ) « L6 max T (X, ,M,N )\, (І9)

k=l

Вводим следующие обозначения:

кк

Д Му N = У, Д Му и = X, У < X £ х, Му £ х1 j=l У=1

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

Y ^ x exp (—О, 7^/ln qj

(20)

так как в противном случае, оценивая Tk(xq, M, N) тривиально, будем иметь Tk(Xq, м, N) « £ T2k(n) << 2kYL2k-i <<

X<n£2k Y

^ x 2kL2k-i exp ^-0, 7\/\n qj ^ x exp ^-0, Q\/\n qj .

Оценим Tk (xq ,M,N) отдельно для каждого k = 1, 2, 3 и не ограничивая общности, будем считать, что выполняются условия:

Mi ^ М2 ^ ••• ^ Mk, Ni ^ N2 ^ ••• ^ Nk. (21)

Оценка T, (xq ,M,N). Рассмотрим следующие возможные случаи значений параметра Ni :

1. Ni ^ q1+5й; 2. q6 £ Ni < q3+8й; 3. q 12 £ Ni < q6; 4. Ni < q;

Для рассмотрений случаев 1, 2 и 3 сумму T,(xq,M,N) несколько преобразуем. Для этого введём обозначения:

T' (h) = ^ V(mi) ^ V(m2) ^ V(m3) ^ ^ 1 \T' (h)\ £ T5(h).

Mi<mi£2Mi M2<m2£2M2 Ms<ms£2Ms U2<n2£2N2 Us<ns£2Ns

mim2msn2n3=h

Тогда сумма T,(xq, M, N) запишется так:

T,(Xq,M,N)= £ t'(h) £ xq(hn - l), XU-1 > YN-1.

XUr l<h£25YNr1 Ui<n^2Ni

1 1 nn£x, (hn,q) = 1

В сумме Т3(Хд,МN) интервал суммирования Хи- < к £ 25У^ разобьём на интервалы вида Н < к £ Н1, где Н1 £ 2Н. Получим на не более пяти сумм вида

Т3(Хд,М^,Н) = ^2 т'5(к) ^2 Хд(кп - 1)- (22)

Н<Н£Н 1 Щ <п£т{п(хк- 1,2М 1)

(Нп,д) = 1

Случай 1. N1 ^ я3+56. Определяя к-1 из сравнения кк-1 = 1 (mod д), найдём

T3(xq,M,N,H ) = ^2 T'(h)xq(h) Y xq(n - lhqi).

H<l

Переходя к оценке, находим

^ ‘5\'4Aq\"' * ..... 1)

H<h£Hl U1 <n ^min(xh 1,2Ni)

(n,q) = l

\T,(xq,M,N,H)| £ Y, T5(h)

H<h£Hi

(h,q) = 1

^2 xq (n - lhql)

Ui <n£min(xh 1,2Ni) (n,q) = l

Применяя к сумме по n следствие 1 при п = Ih-1, x = min(xh 1, 2Ni), y min(xh-i, 2Ni) - Ui £ 2Ni, имеем

T,(xq,M,N) < ^2 T5(h)Ni exp (-2 2л/Ыд) <

H<h£Hl

(h,q)=i

94

4L l\i<

< HiL^Ni exp (-2 <

^ Ni exp (-2~ YN-1L4 ^ x exp ^-0, 7лУЫ qj .

Случай 2. q6 £ Ni < q3+86. Воспользуемся следствием 3 леммы 15 при

1 — M = H, M = Hi, N' = Ui, N = Ni, e = - + - 5.

12 5

Тогда при x ^ q4 +0+1>16 = qI+276 имеем

T,(xq, M, N,H) < x exp ^-0, 7л/\а^ .

Случай 3. я 12 £ N1 < я6. Для суммы Т3(Хд,М^,Н) вида (22), при М = Н, М' = Н1, N = и1, N = ^, 9 = —

1 1 1 12 выполняются условия следствия 2.

Согласно этому следствию, при x ^ q1 2в+1,16 = q6+1,16, получим T,(xq, M, N,H) < x exp ^-0, 7л/\а^ .

Случай 4. Ni < q12. Сумму T,(xq, M, N) преобразуем, для этого вводя обозначения:

T'(h) = ^ V(m2) ^ V(m3) ^ ^ ^ 1 \<(h)\ £ т5(h),

M2<m2£2M2 Ms<ms£2Ms Ui<ni£2Ni U2<n2£2N2 U3<n3£2N3

m2m3ni n2n3=h

запишем её в виде:

T3(xq,M,N) = 52 T'(h) 52 V(mi)xq(hm - l).

XM7i<h£2IYM7i Mi<m<2Mi

1 1 hm£x, (hm,q) = l

Разобьём интервал суммирования XM-1 < h £ 25YM-1 на интервалы вида H < h £ Hi, где Hi £ 2H. Получим не более пяти сумм вида

T,(xq,M,N,H)= 52 T'(h) 52 v(m)xq(hm - l).

H<h£Hi Mi<n£min(xh~1,2 Mi)

(hm,q) = l

Воспользовавшись соотношениями (21), (20) и условиями рассматриваемого случая, имеем

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

, 1 ( Y )3 Yз (x exp (-0,6^Щ))3

Mi ^ (MiM2M,)3 = --------- ^ ^ А—————— >

i у i 2 3 \NiN2N,) N^ Ni

q^+106 exp (-0, 2Л/]Щ x i i

^ ------------j---------- > q36, Mi £ x3 < q3.

q i2

Отсюда следует, что при M = H, M' = Hi, N' = Mi, N = Mi, e = -i для суммы T,(xq,M,N,H) выполняются условия следствия 3. Согласно этому следствию, при x ^ q3+e+i>i6 = q5+i>i6 получим

T,(xq, M, N,H) < x exp ^-0, 7л/\а^ .

Оценка T2(xq, M, N). Вводя обозначение:

T,(h)= ^ V(mi) ^ V(m2) ^ 1 \T,(h)\ £ т3(h),

Mi<mi£2Mi M2<m2£2M2 U2<n2£2N2

mim2n2=h

сумму T2(xq, M, N) запишем в виде T2(xq, M, N )= 52 T,(h) 52 xq (hn - l), XUqi > YNqi.

XUr i <h£25YNr i Ui<n^2Ni

i i hn£x, (hn,q) = i

Разобьём в сумме Т2(Хд,МN) интервал суммирования Хи-1 < к £ 25УN-1 на интервалы вида Н < к £ Н1, где Н1 £ 2Н. Получим на не более пяти сумм вида

Т2(Хд,М^,Н) = ^2 т3(к) 52 Хд(кп - 1)-

И<Н£И1 Щ <п£т{п(хН-1,2М1)

(Нп,д) = 1

Случай 1. N ^ я1+86. Определяя к-1 из сравнения кк-1 = 1 (mod я), найдем

Т2(Хд,М^,Н) = ^2 т3(к)Хд(к) ^ Хд(п - 1к-1)■

И<Н£И1 и1<п£т{п(хН-1,2М1)

(п,ч) = 1

Переходя к оценке и применяя к сумме по п следствие 1 при х = Ш1п(хк-1, 2N1), у = т\п(хк-1, 2N1) - и1 £ 2^, п = 1к-1, имеем

T2(Xq, M, N, H) «£ тз(h)Nl exp (—2-2 /Щ «

H<h£Hi

(h,q)=2

« HlL3Nl exp (—2 1y/\nq^ «

« YN-1L3N1 exp (—2~ 1y^n~q^ « x exp (—0, 7^/\n~q)

Случай 2. я6 £ N1 < яз + б6. Воспользуемся следствием 3 при М = Н, М' = Н1, N = и1, N = ^, 9 = -2 + §8, тогда при х ^ я4+12+5^М6 = яI+6 имеем

T2(Xq, M, N,H) « x exp (— О, 7\/\n^ .

Случай 3. N1 < яI. Воспользовавшись соотношениями (21), (20) и условиями рассматриваемого случая, имеем

Y \ 2 Y1 (x exp (—0,6^\nq))2

x3

= x6 exp ^-0, Зл/ln q j ^ q36+206 exp ^-0, Зл/ln qj > q36 > q^.

Для суммы T2(xq,M,N,H) при M = H, M' = Hi, N' = Ui, N = Ni, e = ■i, выполняются условия следствия 2 . Согласно этому следствию при x ^

3 +——+i i6 1+i i6

q4 +12+i’iU = q6 +i,i°, получим

T2(xq, M, N,H) « x exp (—0, 7^/\nq^ .

Оценка Tl(xq, M, N). Определяя ш- 1 из сравнения ШШ- 1 = 1 (mod q), найдем

Tl(Xq,M,N) = ^(шl)Xq (ші) 52 Xq(n — іш-1).

M<m1£2M1 U2<n£ min(xm 2,2Ni)

(n,q) = 1

Из соотношений (21), (20) и условий рассматриваемого случая имеем

У X ехр (—0, %у/\п д) 5 + 96 ( г—\ 6

М1 ^ ТТ ^ -----------------—і--------- ^ д9 +5 6 ехр (—0, §\/\п д) > д3 +5 6.

И1 X3 ' '

1 I 8;

Воспользовавшись этим неравенством, применим к внутренней сумме по п след-

V

ствие 1 при X = тт^т 1, 2М]), у = тт^т1, 2М1) — и1 £ 2М1, п = ІШ-1.

Имеем

Т1(хя, И, N) С И1М1 ехр (—2 2л/Ыд^ С Xехр ^—0, 7л/\п^ .

Из полученных оценок Тк(хя, И, N), к = 1, 2, 3, ввиду (19), получим утверждение теоремы.

СПИСОК ЦИТИРОВАННОЙ ЛИТЕРАТУРЫ

1. Виноградов И. М. Распределение квадратичных вычетов и невычетов вида р + к по простому модулю // Математический сборник. 1938. Т. 3, №45. С. 311 - 320.

2. Виноградов И. М. Уточнение метода оценки сумм с простыми числами // Известия АН СССР. Сер. Мат. 1943. Т. 7. С. 17 - 34.

3. Виноградов И. М. Новый подход к оценке суммы значений х(р + к) // Известия АН СССР. Сер. Мат. 1952. Т. 16. С. 197 - 210.

4. Виноградов И. М. Улучшение оценки для суммы значений х(р + к) // Известия АН СССР. Сер. Мат. 1953. Т. 17. С. 285 - 290.

5. Виноградов И. М. Оценка одной суммы, распространенной на простые числа арифметической прогрессии // Известия АН СССР. Сер. Мат. 1966. Т. 30. С. 481 - 496.

6. Карацуба А. А. Суммы характеров и первообразные корни в конечных полях // Доклады АН СССР. 1968. Т. 180. №6. С. 1287 - 1289.

7. Карацуба А. А. Об оценках сумм характеров // Известия АН СССР. Сер.

Мат. 1970. Т. 34. С. 20 - 30.

8. Карацуба А. А. Суммы характеров с простыми числами // Известия АН

СССР. Сер. Мат. 1970. Т. 34. С. 299 - 321.

9. Рахмонов З. Х. О распределении значений характеров Дирихле // УМН. 1986. Т. 41, №1. С. 201 - 202.

10. Рахмонов З. Х. Об опенке суммы характеров с простыми числами // ДАН Таджикский ССР. 1986. Т. 29, №1. С. 16 - 20.

11. Рахмонов З. Х. О распределении значений характеров Дирихле и их приложения // Труды Математического института РАН. 1994. Т. 20T. С. 2S6 - 296.

12. Рахмонов З. Х. О распределении значений характеров Дирихле в последовательности сдвинутых простых чисел // Доклады АН Республики Таджикистан. 2013. Т. 56, №1. C. 5 - 9.

13. Рахмонов З. Х. Распределение значений характеров Дирихле в последовательности сдвинутых простых чисел // Изв. Сарат. ун-та. Нов. сер. Сер. Математика. Механика. Информатика 2013. Т. 13, вып. 4(2). С. 113 — 11T.

14. Дж. Б. Фридландер, K. Гонг, И. Е. Шпарлинский Суммы значений характеров на сдвинутых простых числах // Мат. заметки. 2010. Т. SS, вып. 4. С. 605 - 619.

15. Рахмонов З. Х. Теорема о среднем значении ф(x, x) и ее приложения // Известия РАН. Сер. Мат. 1993. Т. 5T, №4. С. 55 - T1.

16. Рахмонов З. Х. Теорема о среднем значении функций Чебышева // Известия РАН. Сер. Мат. 1994. Т. 5S, №3. С. 12T - 139.

1T. Виноградов А. И. О числах с малыми простыми делителями // ДАН СССР. 1956. Т. 109, №4. С. 6S3 - 6S6.

1S. Burgess D. A., The character sum estimate with r = З // J. London Math. Soc. 33 (19S6). 219 - 226.

19. Карацуба А. А. Основы аналитической теории чисел. М.: Наука, 19S3.

20. Марджанишвили К. К. Оценка одной арифметической суммы // ДАН СССР. 1939. Т. 22, №7. 391 - 393.

Институт математики Академии наук Республики Таджикистан.

Получено 24.04.2014

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