Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

книги из ГПНТБ / Актуальные проблемы аналитической теории чисел [сборник]

..pdf
Скачиваний:
23
Добавлен:
24.10.2023
Размер:
11.95 Mб
Скачать

Сумма в правой части равенства (15) выражает суммар­ ное количество решений всех уравнении (13), т. е. совпадает

счислом решений одного уравнения

а ß-г у = п-і

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

Врезультате из (15) выводим асимптотическую формулу для числа решений уравнения (3).

Схема с использованием когерентных чисел удобна тем, что не требует конструирования ожидаемых чисел решений исследуемых уравнении. В то же время эта схема применима только в том случае, когда п в уравнении (3) будет квазипростым числом.

Вданной работе мы отдаем предпочтение более удобной схеме в ущерб ее общности. Поэтому, иллюстрируя в после дующих параграфах наш метод на примере тернарной пробле­ мы Гольдбаха, ограничимся рассмотрением чисел я, не имею­ щих малых простых делителей.

§2. Леммы о простых числах

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

Л е м м а I (см.

[7]). Пусть F (х,

г)-— количество

натураль­

ных чисел .< л' и имеющих только простые делители

^ г.

Пусть, далее, 1п.ѵ< г ■< х0,01;

а

= - —1 .

 

Тогда

 

 

In А*

 

 

 

 

 

F (х,

г) = О |хехр

^----- — l n— j j .

(16)

Оценка (16) является следствием теоремы А. И. Виногра­ дова [7] о числах с малыми простыми делителями. Эта оцен­ ка может быть доказана вполне элементарно.

Л е м ма

2

(см. [8]). Пусть р и р '— простые числа, р < п;

п большое

число.

 

Тогда для

любого r < —

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

 

 

р -'г р'г — п

есть величина порядка

ln ln п

 

 

п

 

 

О

(17)

 

 

г

ln2(njr)

10

Элементарное доказательство оценки (17) с помощью метода Бруна содержится в работе [8]. В частности, если р'> /гІ/(1п1пп)г, получаем оценку

О (— . (1п 1п,г)5 \

Л е м м а 3. Пусть л' (/?.) — количество квазипростых чисел

-<Сп, таких, которые не содержат в каноническом

разложении

простых чисел

р .< ri1/llnlnn)\

 

 

Тогда

 

 

 

 

я ' (п) = О ( —— (ln ln

.

(18)

 

V ln п

)

 

Оценка (18) язляется следствием леммы 1.5.1 из моногра­

фии [2]. Эта оценка доказывается элементарно.

 

Л е м м а 4

(см. [9]).

 

 

1)Пусть С > 0 — любая константа, q 5Д (In х)с, я (х, q, I)—

количество простых чисел р = 1(mod q) и не превосходящих х,

(I, Я) = 1. Тогда

я ( A-, q, I) = — —

dt

__ 1_

(19)

1- О

(ІП А')С

Ф(<?) .!

1п/

 

2) Пусть при тех же условиях

Ѳ (.V, q, l) = 2

ln Р-

р/(modi/)

Тогда

Ѳ (.V, q, l) =

1

(20)

---------- X

ф(<?)

Оценки (19) II (20), составляющие содержание теоремы Зигеля—Вальфиша, не могут быть получены известными в настоящее время элементарными средствами.

Ле м м а 5 (см. [10]).

1)Пусть С > 0 — любая константа.

Тогда существует положительная константа В — В (С),

такая,

что

 

 

 

X

Sq^X l/=l1 K

q’l)

q)=l

 

где X = x/(ln х)в.

11

2) Имеет место аналогичная оценка:

q—1

 

1

X2

( 22)

Ѳ(лг, q,

l)

-------- Л' =

О

q < X U, <?)=!

 

ф(<7)

(1пл-)с

 

 

 

 

 

Оценки (21) и (22),

составляющие

содержание

теоремы

о распределении простых чисел в арифметических прогресси­ ях в среднем (см. [4, 10, 11]), по-видимому, могут быть выве­ дены элементарными средствами. Разумеется, при этом дол­ жна быть использована неэлементарпая теорема Зигеля — Вальфиша, оценки которой входят составной частью в оценки леммы 5. Поскольку в этой лемме усреднение ведется и по модулям II по начальным членам прогрессий, мы будем называть ее теоремой о двойном усреднении.

§ 3. Тернарная проблема Гольдбаха

Тернарная проблема Гольдбаха состоит в утверждении, что всякое нечетное число, большее 7, можно представить в виде суммы трех простых нечетных чисел. В 1937 г. И. М. Ви­ ноградов вывел асимптотическую формулу для числа Q(u) решений уравнения

Р + Рі +

Р2 = п,

(23)

где р, рг и рг — простые нечетные числа,

п. — заданное доста­

точно большое нечетное число.

(см. [1,

12]).

Т е о р е м а В и н о г р а д о в а

Q(n.) =

п -

а (я) +

2 In3

где

 

 

 

о('O= П f 1 ( Р

1- 1)3

(о, n)=\

 

О ( — — ln In ii)

,

(24)

\ ln4/i

j

 

 

П(‘ ( Р - 1)2

р[п

Мы покажем, что теорему Виноградова можно доказать на основе общей схемы решения тернарных задач, изложенной в § 1. При этом ограничимся случаем, когда в уравнении (24) п будет квазипростым числом. Особый ряд а (и) для таких п будет равен, с допустимой погрешностью, произведению

п (1+ (7 Г 7 ]г ) ■

р

не зависящему от п. Остаточный член достаточно получить в ви­ де О (п2!\пп)4~е).

12

Итак, нашей целью является доказательство с помощью ме­ тода из § 1 следующего частного случая теоремы Виноградова:

Т е о р е м а А. Пусть п. — квазипростое число, такое, кото­ рое не содержит в каноническом разложении простых чисел

^^ l/ d n ln n )2

Тогда

в ( “) - т П 1

II-

— I)3 / 1п3и + 0(»Ѵ(1п»)‘‘- е). (25)

При изложении доказательства формулы (25) методом ко­ герентных чисел мы будем опускать некоторые не очень слож­ ные, по громоздкие вычисления.

Рассмотрим s уравнений вида

 

 

Р -I- Рі

 

Р-i = Щ (і = 1, 2,

. . . ,

s),

(26)

где s — количество квазипростых чисел,

 

 

 

 

 

 

 

/г; £ [д,

п Н- д/(Іп n f'],

пх = п.

 

 

 

Обозначим

через

Q; (/?•)

число

решений уравнения

(26) при

г =

1,

2, . . . ,

s;

Ql (n) == Q (/г).

 

 

 

 

 

 

 

О с н о в н а я

лемма.

Имеет место равномерная по і — 1,

2, . . . ,

s оценка.-

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

+

 

 

 

 

 

(27)

і —

Выведем теорему А

из основной

леммы.

Суммируя

(27) по

1,

2, . . . ,

s,

находим,

что

 

 

 

 

 

 

 

 

 

 

 

 

 

S

 

 

 

 

 

 

 

 

«и- i

^

Q'(") + 0(ö^p)'

<28)

 

По лемме 1

 

 

/=1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

s =

 

 

' V

Р (d) +

0 I

11

 

С

 

 

 

 

 

 

 

 

 

 

\

(ln

п)

 

 

 

 

 

1

<1+ —

- ]

 

 

 

 

 

 

 

 

 

 

пплГ1 !

 

 

 

 

 

 

где

 

/г|/,п1пл

пробегает

числа,

содержащие

только

простые

множители < 'д І/(ІпІП")';

С > С Х>

0 — большие

 

константы. В си­

лу той же леммы

 

 

 

 

 

 

 

 

 

 

s

п

 

 

 

 

П

 

 

 

II

(29)

 

 

 

 

(ІП I lf1 + о

 

(1п/г)с

 

 

 

 

 

 

 

р < п 1/(1п1пи)

13

Можно считать, что в (29) С >- 2СУ.

 

 

Сумма

 

 

 

 

S

 

 

2Q.-("')=Q(«■)

 

/

= 1

 

 

выражает число решении уравнения

 

 

Р “г Рі + Рг = пь

(30)

в котором имеются четыре переменные: р,

ръ р., и «.г. С допу­

стимой погрешностью можем считать, что

 

А

Рі> Рг>

11

 

(ln n f

'

Тогда

 

 

 

'n р

= ! _J_ 0 /

In ln».

\

1п п

I

ln«.

/

Аналогичные равенства справедливы для рх и р„.

Поэтому число решений уравнения (30) выражается формулой

 

5('0 -

 

 

( 1+

 

PO

где

 

 

 

 

 

 

 

 

Qi (/*■)=

‘2

 

ln р ln Pi ln Po-

 

 

Применяя лемму 1, найдем

 

 

 

 

 

Q i('i)=

2 Iх (d)

 

2

ln pin Pi ln p2,

(32)

 

d < n !/Inlnn

 

P + P i+ P t - 0(mod(i)

 

 

 

 

 

"< P + P i+ P :< n -\ --

 

 

 

 

 

 

 

(liw)

1

 

 

где d пробегает числа,

содержащие только простые множители

В (32) с допустимой погрешностью можем считать,

что р1 +

р2 изменяется на интервале |

-Ъ-г -,

п -]-----:

1.

Этот

 

 

 

 

(1пп,)Сі ’

(ln /г)с‘

 

интервал разобьем справа налево на частичные интервалы (р0) =

= (р0 — ро, р0], где р'о =

— —

. Количество таких

интерва-

лов

 

(Іп п) 1

интервал может быть непол­

будет О ((In д)зс‘+і). Последний

ным,

что даст допустимую

погрешность. Неравенства,

п — (Р і+

14

+ р2) < р <

и

 

я

(Pi P2)

мы

перепишем

в изме-

 

(1п/г)с‘

пенном виде:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

я р0< р < я +

 

/V

 

 

 

 

 

 

(In ф

°

 

Тем самым мы освободимся от

зависимости

между рх +

Р-! и Р

(с допустимой погрешностью).

 

 

 

 

В результате Qx(я) представляется в следующем виде:

где

Qi (и) =

5, (я) + 52(я) + 0 (я3/(1п п ф - \

(33)

 

 

 

 

 

 

 

 

§1 (»■) =

2

2

Р М

2

2

ln P i1п Р-г х

<р0)

l/lnlnn

(/,</)=I 1 PPi+-bpP i!(/(mod«oM )

 

 

 

 

 

 

Pi+p=e(po)

 

 

 

 

 

 

,

1

я

 

X i

 

 

> ;

 

in р —

 

c,

 

 

p s —2/(modd)

 

 

Ф (d)

(ln n)1

 

 

П—Po<p</2—Po-{----

 

 

 

 

 

 

 

 

(ln«) C,

 

 

 

 

 

§2 («)

= 2

2

Iх (<o

2

x

 

 

 

 

(Po)

l/lnlnn

U, <()=

!

 

X

^

 

In pt In p2

 

(In Я)'C.1 '

 

 

P i+ P : '

/(modrf)

 

cp (d )

 

 

 

 

 

 

 

 

P i+ P iE fP o )

 

 

 

 

 

Оцениваем сумму S1(я):

 

 

 

 

 

 

 

§! (я) <

я 2

Po 1п2яГ (я),

 

 

где

 

 

 

(Ро)

 

 

 

Тіп>=

 

1

 

 

 

 

 

 

 

 

 

21/ІІ1ІПЛТм(/,Л2d)=I

 

 

 

 

d

п

 

 

 

 

X

 

2

ln /7 --

1

(ln я)c,

 

 

 

 

 

 

 

cp (d)

 

 

р

/(modri)

 

 

 

 

 

rt—Po p л —po-f-

 

 

 

 

 

 

 

 

(lnn)C ‘

 

 

 

 

Применяя неравенство Коши — Буняковского и лемму 5, 2), выводим оценку

.§! (я.) = О (я2/(1п я)2СіТ3).

(34)

Сумму S2(я) приводим сначала к первоначальной области изме­

нения

рг -I- /?2, а

именно:

-

г

<

рх + р,

я + -----—

— ,

(Рі +

 

 

(In я) 1

 

' '

(1пя)с‘

Р-i, d) = 1- Затем освобождаемся от условия взаимной

про­

стоты чисел р!

р.2 и d.

Получим

 

 

 

 

 

5 . (я) =

- ! Ц

-

У ,

- ^

Ѵ , ц ( в

) X

 

 

 

(Inn.)

1

..І/Іпіпл

<|>(d)

 

 

 

 

 

 

 

6Id

 

 

 

 

 

d<n

 

 

 

 

 

X

 

 

 

In Pj In p.2.

 

P i+ P 2 -; 0(mod6)

пДІгш)^1 Pt+Pi • n+«,,(lnn)*'1

Модули 6 > (1 п я)2С' вносят в S2 (я) допустимую погрешность.

Часть суммы S2(я), соответствующая модулям б.< (Іпя)2Сі, вы­ числяется с помощью теоремы Зигеля — Вальфиша (см. лемму 4, 2)) и теоремы о простых числах. После применения этих тео­ рем ограничение, наложенное на б, можно снять с допустимой погрешностью. В итоге получаем оценку

я3

___у

і

jx(d)

Ѵ Ч р(б) ,

S . »

(1пя)с‘

JZ J

Cf.(rf) 2 и ф(0) Г

2

 

d,

пl/lnlnn

61 (і

 

4- 0(я3/(1пя)2С‘~3).

(35)

Поскольку числа d состоят из простых множителей < яІ/(І,ІІп,І)' ,

мы можем отбросить в (35) условие d < п 1п|пл. Теперь из (33) — (35) выводим формулу

 

П

 

1

Я3

 

 

Q x ( « ) =

 

I.

I)2 2

 

 

 

( Р -

(1пя)Сі

р<л1/(1"ІПП)

 

 

 

 

 

 

 

О(я3/(1п ,г)2с- 3;

 

 

(36)

Наконец,

из (28),

(29), (31)

и (36),

принимая

во внимание,

5

 

 

 

 

 

 

что Q (я)= 2

Qi (я),

выводим

асимптотическую

формулу

(25).

*‘=!

 

 

 

 

 

Тем самым доказательство теоремы А завершено.

 

 

Остается доказать основную лемму. Именно здесь мы ис­

пользуем двойные суммы и идею И. М. Виноградова

по их

сглаживанию.

 

 

 

 

 

16

 

§ 4. Доказательство основной леммы

 

 

Итак,

нам надлежит

сравнить

Q; (я) при

любом

і

(і = 1,

2, .. ., s)

с Q1(n) = Q(n). Полагая,

что я/(1п я)с < р <

я,

имеем

 

Ql (n) =

(«•)

 

(1 +

0

) .

 

(37)

где

 

 

 

 

 

 

 

 

 

 

Qi (и) =

2

ln P-

 

 

 

 

 

 

 

Р + Р і+ Р г = « г'

 

 

 

При этом можем считать,

что рх, рг> Ѵ п ■

 

простые

Применяя элементарное решето,

будем «отсеивать»

числа не из множества всех натуральных чисел, а из множества квазипростых чисел < я;. Получим

Qi О) =

2

I1(di) I1(4 )1п Р,

(38)

 

p-\-dxt j —J—cf2^2

j

 

где dL, d2, 1\ и t2— квазипростые числа, такие,

которые не со­

держат в своих канонических разложениях простых чисел

/і1/(1п1пп>‘і Кроме того, простые делители

чисел

dx и d2 будут

■ < ]/я;, или, с допустимой погрешностью,

О і

ѣ.

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

I) <4 = 1 или d.2= 1,

II) rfj > 1 и d.2> 1.

В результате сумму (38) представляем в следующем виде:

Qi(п)=2А,(я) -

В; (я) + C f (я) + О

>

(39)

где

 

2 1пР>

 

 

А і ( п ) =

 

 

5 t ( n ) =

2

1пр>

 

 

(/г) =

2

 

ii (4) ii ш

in р.

 

p+ d tii+ d .i^ r i: d L> 1, г/2> 1

Суммы Лг(н) и Ві(п) вполне аналогичны сумме из (31), вы­ числение которой строится на хороших арифметических свой­ ствах последовательности квазипростых чисел я,-. В (39) Пі рассматривается при фиксированном значении і.

ГО С . П У Ь Л М Ч Д ^ Я

1

НАУЧНО-1 Е Х і іИЧГ. КА Й

I

Б И Б Л И О Т Е К А С С С Р

 

Однако в каждой из указанных выше сумм имеется пере­ менная, пробегающая квазипростые значения. В сумме Ві(п) таких переменных две (£і и t2). Поэтому асимптотический рас­ чет сумм Аі(п) и Ві(а) в принципе проводится так же, как и

расчет суммы Qi(n).

Например, применяя последовательно элементарное реше­

то, леммы

I, 4 и 5, находим

п

X

 

П

 

А ('0 =

 

1

 

 

( Р - 1 ) 2

 

р

л,/(Іп1пл)

 

 

 

 

 

 

-г 0(я2/(1пя)с,/2),

(40>

где £ = 1, 2

, s и главный член не зависит от /. Оценка (40)

равномерна по і. Следовательно, имеет место

равномерная

по і = 1, 2,.... 5 оценка:

 

 

 

 

Aj (я) =

Аг (/?.)

О (я2/(1п я)с,/2).

(41)

Аналогичным способом

получаем оценку

 

 

В і (я) = Вх(я)

0 (я2/(1п я)с,/2).

(42>

Асимптотический расчет суммы Сі(п) является централь­ ным пунктом доказательства, поэтому мы остановимся на нем подробнее.

Наличие в сумме Сі(п) множителей р(Ѵ/|) и ц (d2) позво­ ляет считать числа d{d2 бесквадратными. Эти числа одно­ значно представляются в виде

dx = vxd' и d2 — Vjd' ,

где Vj— наименьший простой делитель числа d2; р2—такой же делитель числа d.2.

Значения ѵх и р1( по крайней мере одно из которых принад-

Ѵ п

, у а , вносят

в Сг (я) вклад,

легко.

лежит интервалу

(ІпяГ

 

вклад будет величи­

оцениваемый с помощью лемм 2 и 3. Этот

ной порядка О (я2/(In я)3_Е).

 

 

 

Остальные числа ѵг и р.х удовлетворяют неравенствам

 

Яі/(1пі"")г<

Ѵі, ^<1ЛТ/(ІПЯ)С.

(43>

Интервалы изменения лл и щ разобьем

справа налево соот­

ветственно на частичные интервалы вида

 

(ѵо) = (ѵо 'o ’

(По) = К

М’о* 11о1>

 

18

где л’о = v0/(lnп)к, ро = p0/(ln п.)к. Последние интервалы указан­ ных разбиений могут быть неполными. Числа ѵі и рь принад­ лежащие неполным интервалам, будут вносить в С;(я) допу­ стимую погрешность.

Положим

fi т = 2

^ (dl), h т

= 2

^

(44)

*\h=D\

 

d'é'-=D'l

 

Очевидно, что fx(Di) < т (Di) и f2 (Do) <

т (Df).

 

 

Вариация условий, наложенных на Д и Do, позволяет осво­ бодиться (с допустимой погрешностью) от зависимости лр от DJ

и рх от Do. В результате получим

 

C; (n) = =2

2

s,(n)+ of

nr

 

\

(45)

где

(Vo) (Ho)

 

 

\

In3-®/!

)

 

 

 

 

 

(Di) / 2 (D ;)

 

(46)

 

S t ( n ) =

2

 

f i

in P .

 

p + v 1D'lM i lD11= n i

 

 

 

 

 

В (46) выполняются следующие

условия: р

пробегает

простые

числа;

^ (ѵ0),

 

f

;

числа \\ и р2—

D, < —

, D2<

 

 

 

ѵо

 

 

Mo

 

 

 

простые;

f1{Di) и /3 (Do)

определены

в

(44);

простые

делители

из d[ будут больше ѵ0, простые делители

из d’D— больше р0.

К сумме (46) применима общая схема решения тернарных ад­

дитивных задач, изложенная в § 1. Нужно

только

положить а =

= р, F (а) =

In р,

 

 

 

 

 

 

 

А (л,

Dv

D2) =-.

2

ln Р>

 

 

 

 

 

р-гѴіОі+иіО==«г

 

Тогда

 

5 -

Д (я),

Т = St (я).

 

 

V =

S1( n ) - S l (n),

 

 

 

 

 

 

 

 

Vs <

— • — ln«nV',

 

 

 

 

 

v o

Mo

 

 

где

 

V" =

2 ,— 223 -|- S 3l

 

 

2 2

 

2

lnp

2

lnpi’

2 ,

 

£>,< — £>.< — P+vi°H-H.O==«i

 

 

 

Vo •

Ho

 

 

 

1

'

2*

19

Соседние файлы в папке книги из ГПНТБ