книги из ГПНТБ / Актуальные проблемы аналитической теории чисел [сборник]
..pdfСумма в правой части равенства (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), |
• |
1Ъ |
|
f |
1Ь |
; |
числа \\ и р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 |
