3
4 Обозначения
Обозначения
Запись 𝑑 | 𝑛 при натуральном 𝑑 и целом 𝑛 означает, что 𝑑
делит 𝑛, то есть существует целое 𝑞 такое, что 𝑛 = 𝑑𝑞;
(𝑛, 𝑚) обозначает наибольший общий делитель чисел 𝑛 и 𝑚;
𝑝, 𝑝1 , 𝑝2 , . . . обозначают простые числа;
𝑠 = 𝜎 + 𝑖𝑡 обозначает комплексную переменную;
Re 𝑠 обозначает вещественную часть комплексного числа 𝑠;
Im 𝑠 обозначает мнимую часть 𝑠;
Запись 𝐴 ≪ 𝐵 при положительном 𝐵 означает, что 𝐴 = 𝑂(𝐵),
то есть существует положительное 𝑐 такое, что |𝐴| 6 𝑐𝐵;
Запись 𝐴 ≍ 𝐵 означает, что 𝐴 ≪ 𝐵 и 𝐵 ≪ 𝐴;
𝑐, 𝑐1 , 𝑐2 , . . . обозначают положительные постоянные, в различ-
ных формулах, вообще говоря, различные;
𝜀 обозначает произвольно малое положительное число;
[𝑥] обозначает целую часть числа 𝑥, т.е. наибольшее целое чис-
ло, не превосходящее 𝑥;
{𝑥} обозначает дробную долю числа 𝑥, то есть 𝑥 − [𝑥];
‖𝑥‖ обозначает расстояние от 𝑥 до ближайшего целого числа,
т.е. ‖𝑥‖ = min({𝑥}, 1 − {𝑥});
ln 𝑠 обозначает главную ветвь логарифма.
Через 𝜇(𝐴) обозначаем лебегову меру множества 𝐴;
𝜙(𝑛) – функция Эйлера, т.е. количество взаимно простых с 𝑛
чисел, не превосходящих 𝑛;
𝜇(𝑛) – функция Мебиуса, которая определяется следующим
образом: ⎧
⎨1,
⎪ если 𝑛 = 1;
𝜇(𝑛) = (−1)𝑘 , если 𝑛 = 𝑝1 · · · 𝑝𝑘 ;
⎪
0, если 𝑝2 | 𝑛.
⎩
где (︂ (︂ )︂𝑟 )︂
1 1 𝑟
|𝑎𝑚 | 6 min 𝛽 − 𝛼, , .
𝜋|𝑚| 𝜋|𝑚| 𝜋|𝑚|∆
Доказательство. Рассмотрим периодическую функцию
𝑔0 (𝑥) с периодом 1, заданную следующими равенствами:
𝑔0 (𝑥) = 1 при 𝛼 < 𝑥 < 𝛽,
1
𝑔0 (𝛼) = 𝑔0 (𝛽) = ,
2
𝑔0 (𝑥) = 0 при 𝛽 < 𝑥 < 1 + 𝛼.
Δ
Возьмем теперь 𝛿 = 2𝑟 и последовательно определим функции
𝑔1 (𝑥), . . . , 𝑔𝑟 (𝑥) равенствами
∫︁ 𝛿
1
𝑔𝑘 (𝑥) = 𝑔𝑘−1 (𝑥 + 𝑢) 𝑑𝑢.
2𝛿 −𝛿
Легко видеть, что функция 𝑔𝑟 (𝑥) является периодической с перио-
дом 1 и удовлетворяет условиям 1)–3) из формулировки теоремы.
Таким образом, остается проверить выполнение условия 4).
6 § 1. Дробные доли вещественных функций
где
1
𝑒−2𝜋𝑖𝑚𝛼 − 𝑒−2𝜋𝑖𝑚𝛽
∫︁
𝑎𝑚,0 = 𝑔0 (𝑥)𝑒−2𝜋𝑖𝑚𝑥 𝑑𝑥 = .
0 2𝜋𝑖𝑚
При 𝑘 = 1, . . . , 𝑟 имеем
+∞
∑︁
𝑔𝑘 (𝑥) = 𝑎0,𝑘 + 𝑎𝑚,𝑘 𝑒2𝜋𝑖𝑚𝑥 ,
𝑚=−∞
𝑚̸=0
где
∫︁ 1 ∫︁ 1 ∫︁ 𝛿
1
𝑎0,𝑘 = 𝑔𝑘 (𝑥) 𝑑𝑥 = 𝑑𝑥 𝑔𝑘−1 (𝑥 + 𝑢) 𝑑𝑢
0 0 2𝛿 −𝛿
∫︁ 𝛿 ∫︁ 1
1
= 𝑑𝑢 𝑔𝑘−1 (𝑥 + 𝑢) 𝑑𝑥 = 𝑎0,𝑘−1 ,
2𝛿 −𝛿 0
∫︁ 1 ∫︁ 1 ∫︁ 𝛿
−2𝜋𝑖𝑚𝑥 −2𝜋𝑖𝑚𝑥 1
𝑎𝑚,𝑘 = 𝑔𝑘 (𝑥)𝑒 𝑑𝑥 = 𝑒 𝑑𝑥 𝑔𝑘−1 (𝑥 + 𝑢) 𝑑𝑢
0 0 2𝛿 −𝛿
∫︁ 𝛿 ∫︁ 1
1
= 𝑒2𝜋𝑖𝑚𝑢 𝑑𝑢 𝑔𝑘−1 (𝑥 + 𝑢)𝑒−2𝜋𝑖𝑚(𝑥+𝑢) 𝑑𝑥
2𝛿 −𝛿 0
𝑎𝑚,𝑘−1 𝑒2𝜋𝑖𝑚𝛿 − 𝑒−2𝜋𝑖𝑚𝛿
= · .
2𝛿 2𝜋𝑖𝑚
Таким образом,
𝑎0,𝑘 = 𝛽 − 𝛼,
)︂𝑘
𝑒−2𝜋𝑖𝑚𝛼 − 𝑒−2𝜋𝑖𝑚𝛽 𝑒2𝜋𝑖𝑚𝛿 − 𝑒−2𝜋𝑖𝑚𝛿
(︂
𝑎𝑚,𝑘 =
2𝜋𝑖𝑚 4𝜋𝑖𝑚𝛿
(︂ )︂𝑘
−𝜋𝑖𝑚(𝛼+𝛽) sin 𝜋𝑚(𝛽 − 𝛼) sin 2𝜋𝑚𝛿
=𝑒 .
𝜋𝑚 2𝜋𝑚𝛿
Этим доказательство завершается.
Функции 𝑔(𝑥) были введены И. М. Виноградовым и носят на-
звание “стаканчиков” Виноградова.
§ 1. Дробные доли вещественных функций 7
1 1
𝐷(𝛼, 𝛽) = 𝐷(𝛼, 𝛼 + ) + 𝐷(𝛼 + , 𝛽)
2 2
при 1 − 2∆ 6 𝛽 − 𝛼 6 1 и равенства
𝑛 (︂ )︂ 𝑃 𝑛 (︂ )︂
∑︁ 𝑘−1 𝑘−1 𝑘 ∑︁ ∑︁ 𝑘 𝑘−1 𝑘
𝐷 , 6 {𝑓 (𝑥)} 6 𝐷 , .
𝑛 𝑛 𝑛 𝑥=1
𝑛 𝑛 𝑛
𝑘=1 𝑘=1
(︀ 𝑘−1
, 𝑛𝑘 , находим
)︀
Пользуясь полученными соотношениями для 𝐷 𝑛
𝑛 (︂ )︂ 𝑛 𝑛
∑︁ 𝑘 𝑘−1 𝑘 𝑃 ∑︁ 1 ∑︁
𝐷 , = 2 𝑘+ 𝑘(𝑅𝑘 − 𝑅𝑘−1 )
𝑛 𝑛 𝑛 𝑛 𝑛
𝑘=1 𝑘=1 𝑘=1
(︂ )︂ 𝑛 𝑛
1 𝑃 1 ∑︁ 1 ∑︁
= 𝑃 +𝑂 + (𝑘𝑅𝑘 − (𝑘 − 1)𝑅𝑘−1 ) − 𝑅𝑘−1
2 𝑛 𝑛 𝑛
𝑘=1 𝑘=1
1
= 𝑃 + 𝑂(𝑅 + ∆𝑃 ),
2
𝑛 (︂ )︂ ∑︁𝑛 (︂ )︂
∑︁ 𝑘−1 𝑘−1 𝑘 𝑘 𝑘−1 𝑘
𝐷 , = 𝐷 ,
𝑛 𝑛 𝑛 𝑛 𝑛 𝑛
𝑘=1 𝑘=1
𝑛 (︂ )︂
1 ∑︁ 𝑃
− + 𝑂(𝑅 + ∆𝑃 )
𝑛 𝑛
𝑘=1
1
= 𝑃 + 𝑂(𝑅 + ∆𝑃 ).
2
Этим доказательство завершается.
найдется 𝑃0 (𝜀) такое, что при 𝑃 > 𝑃0 (𝜀) и 0 < |𝑚| 6 𝑁 имеет
место оценка
⃒ 𝑃 2𝜋𝑖𝑚𝑓 (𝑥) ⃒
⃒ ∑︁ ⃒
⃒ 𝑒 ⃒ 6 𝜀𝑃 .
⃒ ⃒ ln 𝑁
𝑥=1
Для |𝑚| > 𝑁 оценим тригонометрическую сумму тривиально,
т.е. числом ее слагаемых 𝑃 . Таким образом, получим при 𝑃 >
𝑃0 (𝜀)
⃒ 𝑃 ⃒ 𝑁
⃒ ∑︁ ⃒ ∑︁ 1 𝜀𝑃 ∑︁ 1
⃒ 𝑔1 (𝑓 (𝑥)) − 𝛾𝑃 ⃒ 6 𝜀𝑃 + 2 +2 𝑃 6 6𝜀𝑃.
⃒
𝑥=1
⃒
𝑚=1
𝑚 ln 𝑁 𝑚2 𝜀
𝑚>𝑁
10 § 1. Дробные доли вещественных функций
откуда
|𝐷𝑃 (0, 𝛾) − 𝛾𝑃 | 6 6𝜀𝑃
при 𝑃 > 𝑃0 (𝜀). В силу произвольности 𝜀 это означает, что
1
lim 𝐷𝑃 (0, 𝛾) = 𝛾,
𝑃 →+∞ 𝑃
𝑃
∑︁ 𝑞−1 ∑︁
∑︁
𝑒2𝜋𝑖𝑚𝑓 (𝑥) = 𝑒2𝜋𝑖𝑚𝑓 (𝑥) .
𝑥=1 𝑘=0 𝑥∈𝑀𝑘
Отсюда находим
𝑃 𝑞−1 (︂ )︂ (︂ )︂
∑︁
2𝜋𝑖𝑚𝑓 (𝑥)
∑︁ 𝑘 𝑘+1 2𝜋𝑖 𝑚𝑘 |𝑚|
𝑒 = 𝐷𝑃 , 𝑒 𝑞 +𝑂 𝑃 .
𝑥=1
𝑞 𝑞 𝑞
𝑘=0
Задачи к § 1
1. Доказать, что сумма
𝑞
∑︁ 𝑎𝑥
𝑒2𝜋𝑖 𝑞
𝑥=1
3. Доказать, что
⃒ 𝑁 ⃒ (︂ )︂
⃒ ∑︁ 2𝜋𝑖𝛼𝑥 ⃒ 1
⃒
⃒ 𝑒 ⃒ 6 min 𝑁, 2‖𝛼‖ ,
⃒
𝑥=1
𝑥=1
√ √
равен 𝑞 при нечетном 𝑞, 2𝑞 при 𝑞, делящемся на четыре, и ра-
вен нулю при 𝑞 вида 4𝑛 + 2.
5. Получить оценку для неполной суммы Гаусса (𝑁 < 𝑞)
𝑁
∑︁ 𝑎𝑥2 √
𝑒2𝜋𝑖 𝑞 ≪ 𝑞 ln 𝑞
𝑥=1
при (𝑎, 𝑞) = 1.
6. Доказать, что последовательность дробных долей функции
𝛼𝑥 + 𝛽 равномерно распределена в том и только в том случае,
когда 𝛼 иррационально.
§ 2. Формула замены тригонометрической суммы 13
𝜙(𝑥) ≪ 𝐻, 𝜙′ (𝑥) ≪ 𝐻𝑈 −1 .
∑︁ ∑︁ ∫︁ 𝑏 ∑︁
𝜙(𝑥)𝑒 2𝜋𝑖𝑓 (𝑥)
= 𝜙(𝑏) 𝑒 2𝜋𝑖𝑓 (𝑥)
− 𝜙′ (𝑢) 𝑒2𝜋𝑖𝑓 (𝑥) 𝑑𝑢.
𝑎<𝑥6𝑏 𝑎<𝑥6𝑏 𝑎 𝑎<𝑥6𝑢
∑︁ ∫︁ 𝑏
= 𝑒2𝜋𝑖(𝑓 (𝑥)−(𝑛−𝑘)𝑥) 𝑑𝑥 + 𝑂(ln(𝛽 − 𝛼 + 2)).
𝛼−Δ6𝑛−𝑘6𝛽+Δ 𝑎
1
где 𝜌(𝑥) = 2 − {𝑥}. Первый интеграл есть 𝑂(1), так как
𝑏 𝑏
𝑑𝑒2𝜋𝑖𝑓 (𝑥)
∫︁ ∫︁
2𝜋𝑖𝑓 (𝑥) 1 1 1
𝑒 𝑑𝑥 = ≪ < .
𝑎 2𝜋𝑖 𝑎 𝑓 ′ (𝑥) 𝛼 ∆
𝑁 𝑁
∫︁ 𝑥 ∑︁
∑︁ sin(2𝜋𝑚𝑥)
= 2𝜋 cos(2𝜋𝑚𝑢) 𝑑𝑢.
𝑚=1
𝑚 0 𝑚=1
16 § 2. Формула замены тригонометрической суммы
𝑁 ∫︁ 𝑥
∑︁ sin 2𝜋𝑚𝑥 sin 𝜋(2𝑁 + 1)𝑢
= −𝜋𝑥 + 𝑑𝑢
𝑚=1
𝑚 0 𝑢
∫︁ 𝑥 (︂ )︂
1 1
+𝜋 sin 𝜋(2𝑁 + 1)𝑢 − 𝑑𝑢
0 sin 𝜋𝑢 𝜋𝑢
∫︁ 𝜋(2𝑁 +1)𝑥
sin 𝑢
= −𝜋𝑥 + 𝑑𝑢
𝑢
∫︁ 𝜋𝑥0 (︂ )︂
1 1
+ sin(2𝑁 + 1)𝑢 − 𝑑𝑢.
0 sin 𝑢 𝑢
Поскольку второй интеграл в правой части ]︀максимален при верх-
нем пределе, равном 𝜋, имеем при 𝑥 ∈ 0, 12 оценку
[︀
⃒ 𝑁 sin 2𝜋𝑚𝑥 ⃒ 𝜋
⃒ ∑︁ ⃒ ∫︁ 𝜋 ∫︁ 𝜋2 (︂ )︂
sin 𝑢 1 1
⃒ ⃒6 + 𝑑𝑢 + − 𝑑𝑢 ≪ 1.
⃒
𝑚=1
𝑚 ⃒ 2 0 𝑢 0 sin 𝑢 𝑢
+∞
1 𝑏
∑︁ ∑︁ ∫︁
𝑒 2𝜋𝑖𝑓 (𝑥)
+ 𝑂(1) = −2𝑖 sin(2𝜋𝑚𝑥)𝑓 ′ (𝑥)𝑒2𝜋𝑖𝑓 (𝑥) 𝑑𝑥
𝑚=1
𝑚 𝑎
𝑎<𝑥6𝑏
+∞ (︂ ∫︁ 𝑏 ∫︁ 𝑏 )︂
∑︁ 1 ′ 2𝜋𝑖(𝑓 (𝑥)−𝑚𝑥) ′ 2𝜋𝑖(𝑓 (𝑥)+𝑚𝑥)
= 𝑓 (𝑥)𝑒 𝑑𝑥 − 𝑓 (𝑥)𝑒 𝑑𝑥 .
𝑚=1
𝑚 𝑎 𝑎
+∞
∑︁ 𝛽 ∑︁ 1 ∑︁ 1
≪𝛽 +𝛽 ≪ ln(𝛽 + 2).
𝑚=1
𝑚(𝛽 + 𝑚) 𝑚𝛽 𝑚2
𝑚6𝛽 𝑚>𝛽
∑︁ 𝛽 ∑︁ 1 ∑︁ 1
≪𝛽 +𝛽
𝑚(𝑚 − 𝛽) 𝑚2 𝛽(𝑚 − 𝛽)
𝑚>𝛽+Δ 𝑚>2𝛽 𝛽+Δ<𝑚62𝛽
≪ ln(𝛽 + 2).
18 § 2. Формула замены тригонометрической суммы
|𝑓 ′ (𝑥)| 6 𝛿 < 1
∑︁ ∫︁ 𝑏
𝜙(𝑥)𝑒2𝜋𝑖𝑓 (𝑥) = 𝜙(𝑥)𝑒2𝜋𝑖𝑓 (𝑥) 𝑑𝑥 + 𝑂(𝐻).
𝑎<𝑥6𝑏 𝑎
где
{︃
1, 𝑓 ′ (𝑎) < 𝑛 < 𝑓 ′ (𝑏),
𝑐(𝑛) = 1
2, 𝑛 = 𝑓 ′ (𝑎) или 𝑛 = 𝑓 ′ (𝑏),
𝑅 ≪ 𝐻𝐴𝑈 −1 + 𝐻 ln(𝑓 ′ (𝑏) − 𝑓 ′ (𝑎) + 2) + 𝐻𝑇 (𝑎) + 𝐻𝑇 (𝑏),
{︃
0, 𝑓 ′ (𝑐) ∈ Z,
𝑇 (𝑐) = √
min(‖𝑓 ′ (𝑐)‖−1 , 𝐴), 𝑓 ′ (𝑐) ∈ / Z.
Доказательство. Пусть 𝑓 ′ (𝑎) и 𝑓 ′ (𝑏) не являются целыми
числами. Возьмем в теореме 4 ∆ = 1/2. Имеем
∑︁ ∑︁ ∫︁ 𝑏
2𝜋𝑖𝑓 (𝑥)
𝜙(𝑥)𝑒 = 𝜙(𝑥)𝑒2𝜋𝑖(𝑓 (𝑥)−𝑛𝑥) 𝑑𝑥
𝑎<𝑥6𝑏 𝑓 ′ (𝑎)−0.56𝑛6𝑓 ′ (𝑏)+0.5 𝑎
∑︁ ∫︁ 𝑏
𝜙(𝑥)𝑒2𝜋𝑖(𝑓 (𝑥)−𝑛𝑥) 𝑑𝑥 =
[𝑓 ′ (𝑎)]<𝑛6[𝑓 ′ (𝑏)] 𝑎
𝜋𝑖 𝜙(𝑥 )
√︀ 𝑛 𝑒2𝜋𝑖(𝑓 (𝑥𝑛 )−𝑛𝑥𝑛 )
∑︁
=𝑒 4
𝑓 ′ (𝑎)6𝑛6𝑓 ′ (𝑏)
𝑓 ′′ (𝑥𝑛 )
+ 𝑂(𝐻𝑇 (𝑎) + 𝐻𝑇 (𝑏)) + 𝑂(𝐻 ln(𝑓 ′ (𝑏) − 𝑓 ′ (𝑎) + 2)).
𝑏 ⃒𝑏
𝜙(𝑥)𝑒2𝜋𝑖(𝑓 (𝑥)−𝑛𝑥) ⃒⃒
∫︁
2𝜋𝑖(𝑓 (𝑥)−𝑛𝑥)
𝜙(𝑥)𝑒 𝑑𝑥 =
𝑎 2𝜋𝑖(𝑓 ′ (𝑥) − 𝑛) ⃒𝑎
𝑏
𝜙′ (𝑥)(𝑓 ′ (𝑥) − 𝑛) − 𝜙(𝑥)𝑓 ′′ (𝑥) 2𝜋𝑖(𝑓 (𝑥)−𝑛𝑥)
∫︁
1
− 𝑒 𝑑𝑥
2𝜋𝑖 𝑎 (𝑓 ′ (𝑥) − 𝑛)2
≪ 𝐻‖𝑓 ′ (𝑐)‖−1 + 𝐻𝐴𝑈 −1 ,
Задачи к § 2
1. Доказать, что при фиксированном 𝜎0 > 0 и при 𝜎0 6 𝜎 6 2,
2𝜋 6 |𝑡| 6 𝜋𝑥 имеет место следующее представление для дзета-
функции Римана:
∑︁ 1 𝑥1−𝑠
𝜁(𝑠) = + + 𝑂(𝑥−𝜎 ).
𝑛𝑠 𝑠−1
𝑛6𝑥
Доказательство. Имеем
⃒ 𝑃 2𝜋𝑖𝑓 (𝑥) ⃒2 ∑︁
𝑃 ∑︁
𝑃
⃒ ∑︁ ⃒
⃒
⃒ 𝑒 ⃒ =
⃒ 𝑒2𝜋𝑖(𝑓 (𝑥)−𝑓 (𝑦))
𝑥=1 𝑥=1 𝑦=1
𝑃 𝑥−1 𝑃 −1 𝑋2
∑︁ ∑︁ ∑︁ ∑︁ 𝑘−1
= 𝑒2𝜋𝑖(𝑓 (𝑥)−𝑓 (𝑥−𝑟1 )) = 𝑒2𝜋𝑖(𝑟1 𝛼𝑘𝑥 +··· )
𝑟1 =1−𝑃
𝑃
∑︁−1 𝑃
∑︁−1 )︂)︃
−1
(︀ )︀
× ... min 𝑃, ‖𝑟1 𝛼𝑘(𝑘 − 1)!𝑟2 . . . 𝑟𝑘−1 ‖ .
𝑟2 =1 𝑟𝑘−1 =1
⃒ ⃒ 𝑙−1 ⃒ 𝜇1 ⃒
∑︁ ⃒ ∑︁⃒ ∑︁ −𝑖𝑡 ln(𝑁 +𝜈𝜇+𝑟) ⃒
−𝑖𝑡 ⃒
⃒
⃒
⃒ 𝑛 ⃒6
⃒
⃒ 𝑒 ⃒,
⃒
𝑁 <𝑛6𝑁2 𝜈=0 𝑟=1
Задачи к § 3
1. Пусть 𝑘 > 2, 𝐾 = 2𝑘−1 , 𝑓 (𝑥) = 𝛼𝑥𝑘 + 𝛼𝑘−1 𝑥𝑘−1 + . . . + 𝛼1 𝑥,
𝛼, 𝛼1 , . . . , 𝛼𝑘−1 ∈ R. В случае, когда для 𝛼 справедливо рацио-
нальное приближение
𝑎 𝜃
𝛼= + 2
𝑞 𝑞
с (𝑎, 𝑞) = 1, |𝜃| < 1, доказать следующую оценку
𝑃 (︁ )︁
1 1 𝑘 1
∑︁
𝑒2𝜋𝑖𝑓 (𝑥) ≪ 𝑃 𝑞 − 𝐾 + 𝑃 1− 𝐾 + 𝑃 1− 𝐾 𝑞 𝐾 (𝑃 𝑞)𝜀 ,
𝑥=1
𝑎 𝜃
𝛼= + ,
𝑞 𝑞𝜏
то справедлива оценка
1 1
∑︁ 2 2 − 2𝐾−2
𝑒2𝜋𝑖𝑓 (𝑛) ≪ ℎ 𝐾 (𝑏 − 𝑎)𝜆𝑘2𝐾−2 + (𝑏 − 𝑎)1− 𝐾 𝜆𝑘 ,
𝑎<𝑛6𝑏
∑︁ ∑︁ ∫︁ 𝑏
2𝜋𝑖𝑓 (𝑛)
𝑒 = 𝑒2𝜋𝑖(𝑓 (𝑥)−𝑛𝑥) 𝑑𝑥
𝑎
𝑎<𝑛6𝑏 𝑓 ′ (𝑎)− 12 6𝑛6𝑓 ′ (𝑏)+ 12
𝑑𝑒2𝜋𝑖(𝑓 (𝑥)−𝑛𝑥) ⃒⃒
⃒ ∫︁ ⃒ ⃒ ∫︁ ⃒
⃒ 2𝜋𝑖(𝑓 (𝑥)−𝑛𝑥)
⃒ ⃒ 1 −1
⃒ 𝑒 𝑑𝑥⃒ = ⃒
⃒ ⃒
′
6 𝜆2 2 ,
⃒
𝑀3 2𝜋 𝑀3 𝑓 (𝑥) − 𝑛 ⃒
⃒ ∑︁ 2𝜋𝑖𝑓 (𝑛) ⃒2 ⃒ 𝑞
⃒ ⃒ (︂ )︂ ∑︁⃒ ∑︁ ⃒2
⃒ 6 1
∑︁ ⃒
⃒ 𝑒 1 ⃒ 𝑒(𝑛 + 𝑚)⃒
⃒ ⃒ 𝑞2 ⃒ ⃒
𝑎<𝑛6𝑏 𝑎−𝑞<𝑛6𝑏−1 𝑛∈Z 𝑚=1
⃒ 𝑞 ⃒2
2(𝑏 − 𝑎) ∑︁ ∑︁ ⃒ ⃒
6 ⃒ 𝑒(𝑛 + 𝑚)⃒⃒ .
𝑞2 ⃒
𝑛∈Z 𝑚=1
⃒ 𝑞 𝑞
⃒ ∑︁ ⃒2 ∑︁
|𝑒(𝑛 + 𝑚)|2
⃒
⃒
⃒ 𝑒(𝑛 + 𝑚)⃒ =
⃒
𝑚=1 𝑚=1
∑︁
+ 2 Re 𝑒(𝑛 + 𝑚1 )𝑒(𝑛 + 𝑚2 ).
16𝑚1 <𝑚2 6𝑞
[︀ − 1 ]︀
Выберем 𝑞 = 𝜆𝑘 𝐾−1 + 1. Условие 𝑞 6 𝑏 − 𝑎 можно считать вы-
1
− 4
полненным, так как при 2𝜆𝑘 𝐾−1 > (𝑏−𝑎) 𝐾 утверждение теоремы
тривиально. При таком выборе 𝑞 получим оценку
√
⃒ ∑︁ ⃒
1 1
2
2𝜋𝑖𝑓 (𝑛) ⃒
⃒ ⃒ 2𝐾−2
⃒
⃒ 𝑒 ⃒ 6 2(𝑏 − 𝑎)𝜆𝑘 + 8 𝐴ℎ 𝐾 (𝑏 − 𝑎)𝜆𝑘2𝐾−2
𝑎<𝑛6𝑏
√ 2 − 1
+ 4 𝐴(𝑏 − 𝑎)1− 𝐾 𝜆𝑘 2𝐾−2 .
Взяв 𝐴 достаточно
√ большим, но не зависящим от 𝑘, добьемся того,
что 2 + 8 𝐴 < 𝐴, и обоснуем индукционный переход от 𝑘 − 1 к 𝑘.
Этим доказательство завершается.
Метод ван дер Корпута широко применяется при оценке три-
гонометрических сумм. Одной из задач, в которой метод ван
дер Корпута дает существенное продвижение, является пробле-
ма Гаусса о числе целых точек в круге. Введем обозначение
∑︁
𝐾(𝑅) = 1.
𝑛,𝑚∈Z
𝑛2 +𝑚2 6𝑅
Доказательство.
√︀ Рассмотрим криволинейную трапецию
√
0 < 𝑥 6 𝑅/2, 0 < 𝑦 6 𝑅 − 𝑥2 . Весь круг 𝑥2 +𝑦 2 6 𝑅 состоит из
восьми подобных трапеций.√︀Учитывая пересечения этих областей
по квадратам со стороной 𝑅/2 и целые точки, лежащие на осях
координат, имеем
√ ∑︁ [︀√︀ ]︀ (︀[︀√︀ ]︀)︀2
𝐾(𝑅) = 1 + 4[ 𝑅] + 8 𝑅 − 𝑥2 − 4 𝑅/2
√
𝑥6 𝑅/2
∑︁ √︀ √ {︀√︀ }︀ √
=8 𝑅 − 𝑥2 − 2𝑅 + 4 2𝑅 𝑅/2 + 4 𝑅
√
𝑥6 𝑅/2
∑︁ {︀√︀ }︀
−8 𝑅 − 𝑥2 + 𝑂(1).
√
𝑥6 𝑅/2
Имеем окончательно
√
⃒ ⃒
∑︁ 1 ⃒⃒ ∑︁ −2𝜋𝑖𝑚 𝑅−𝑥2 ⃒
⃒
𝑒
𝑚⃒ √ ⃒
𝑚6Δ−1 ln 𝑅 𝑥6 𝑅/2
1 8 18 15 239
∑︁ ∑︁
≪ 𝑅 4 + 𝑅 31 𝑚− 31 + 𝑅 62 𝑚− 496
𝑚6Δ−1 ln 𝑅 𝑚6Δ−1 ln 𝑅
1 8
− 13 15
− 257
≪𝑅 +𝑅 ∆
4 31 31 ln 𝑅 + 𝑅 ∆
62 496 ln 𝑅.
1 5
Выбирая ∆ = 𝑅− 6 − 1506 и пользуясь теоремой 2, получим
√︂
1 𝑅 (︀ 1 5
+ 𝑂 𝑅 3 − 1506 ln 𝑅 ,
)︀
𝜎=
2 2
что и завершает доказательство.
Задачи к § 4 35
Задачи к § 4
1. Доказать оценку
(︂ )︂
1 1 1
𝜁 + 𝑖𝑡 ≪ 𝑡 6 − 492 ln 𝑡.
2
2. Доказать, что
∑︁ (︀ 1 1
𝜏 (𝑛) = 𝑥 ln 𝑥 + (2𝐶 − 1)𝑥 + 𝑂 𝑥 3 − 246 ln2 𝑥 ,
)︀
𝑛6𝑥
𝑎
Теорема 10. Пусть 𝛼 = 𝑞 + 𝑞𝜃2 , где 𝑞 6 𝑁 , (𝑎, 𝑞) = 1, |𝜃| 6 1.
Тогда имеет место оценка
√︂
∑︁ (︀ 𝑞 1 1 )︀
𝑒 2𝜋𝑖𝛼𝑝
≪ 𝑁 ln 𝑁2
+ + 𝑁−6 .
𝑁 𝑞
𝑝6𝑁
Действительно,
∑︁ ∑︁ ∑︁ ∑︁ ∑︁
𝑊1 = 𝜇(𝑑) Λ(𝑛)𝑒2𝜋𝑖𝛼𝑑𝑙 = 𝑒2𝜋𝑖𝛼𝑘 𝜇(𝑑)Λ(𝑛),
√
𝑑6 𝑁 𝑙6 𝑁
𝑑
𝑛|𝑙 𝑘6𝑁 𝑛𝑑|𝑘
√
𝑑6 𝑁
∑︁ ∑︁
𝑊2 = 𝑒2𝜋𝑖𝛼𝑘 𝜇(𝑑)Λ(𝑛).
𝑘6𝑁 𝑛𝑑|𝑘
√
𝑛,𝑑6 𝑁
§ 5. Суммы с простыми числами. Проблема Гольдбаха 37
∑︀
Здесь мы пользовались тем, что 𝑑|𝑛 Λ(𝑑) = ln 𝑛. Далее находим
∑︁ ∑︁
𝑊1 − 𝑊2 = 𝑒2𝜋𝑖𝛼𝑘 𝜇(𝑑)Λ(𝑛)
𝑘6𝑁
√ 𝑛𝑑|𝑘 √
𝑑6 𝑁 ,𝑛> 𝑁
∑︁ ∑︁ ∑︁
= 𝑒2𝜋𝑖𝛼𝑘 Λ(𝑛) 𝜇(𝑑).
√ 𝑘
𝑁 <𝑘6𝑁 𝑛|𝑘
√ 𝑑| 𝑛
𝑛> 𝑁
⃦ 𝑎𝑟 + 𝑏 3𝜃′ ⃦
⃦ ⃦
‖𝛼𝑑‖ = ⃦
⃦ 𝑞 + ⃦,
2𝑞 ⃦
38 § 5. Суммы с простыми числами. Проблема Гольдбаха
Окончательно имеем
(︃ √ )︃
𝑁 ∑︁ 𝑁
𝑊1 ≪ + 1 𝑞 ln3 𝑁 + ln2 𝑁
𝑞 √ 𝑞𝑡
𝑁
𝑡6 𝑞
(︂ )︂
𝑞 1 1
≪ 𝑁 ln3 𝑁 + + 𝑁−2 .
𝑁 𝑞
1
Для оценки
√ 𝑊2 разобьем ее на суммы 𝑊3 по 𝑑 6 𝑁 3 и 𝑊4 по
1
𝑁 < 𝑑 6 𝑁 . Оценим 𝑊3 . Имеем
3
∑︁ ∑︁ ∑︁ ⃒⃒ ∑︁ ⃒
𝑒2𝜋𝑖𝛼𝑘𝑟 ≪ ln2 𝑁 2𝜋𝑖𝛼𝑘𝑟 ⃒
⃒
𝑊3 = 𝑎(𝑘) ⃒
⃒ 𝑒 ⃒,
𝑘6𝑁 5/6 𝑟6 𝑁
𝑘
𝑘6𝑁 5/6 𝑋<𝑟6𝑋1
𝑁
где 𝑋 6 𝑘, а
∑︁ ∑︁
𝑎(𝑘) = 𝜇(𝑑)Λ(𝑛) ≪ Λ(𝑛) = ln 𝑘.
𝑛𝑑=𝑘 √ 𝑛|𝑘
𝑑6𝑁 1/3 ,𝑛6 𝑁
∑︁ ⃒⃒ ∑︁ ⃒2
𝑊42 ≪ 𝑋 ln2 𝑁 2𝜋𝑖𝛼𝑘𝑑 ⃒
⃒
⃒
⃒ 𝑎(𝑘)𝑒 ⃒
𝑋<𝑑6𝑋1 𝑘6 𝑁
𝑑
∑︁ ∑︁
= 𝑋 ln2 𝑁 𝑎(𝑘1 )𝑎(𝑘2 ) 𝑒2𝜋𝑖𝛼(𝑘1 −𝑘2 )𝑑 ,
𝑁 𝑋<𝑑6𝑋2
𝑘1 ,𝑘2 6 𝑋
к §1, получим
(︂ 2 −1
∑︁ 𝑘∑︁ (︂ )︂)︂
1
𝑊42 ≪ 𝑋 ln4 𝑁 𝑁 + min 𝑋,
𝑁 𝑘3 =1
‖𝛼𝑘3 ‖
𝑘2 6 𝑋
(︂
∑︁ (︂ 𝑘2 )︂ )︂
≪ 𝑋 ln4 𝑁 𝑁 + + 1 (𝑋 + 𝑞 ln 𝑁 )
𝑁
𝑞
𝑘2 6 𝑋
𝑁𝑞 𝑁2 𝑁2
(︂ )︂
5
≪ 𝑋 ln 𝑁 𝑁 + + 2+ .
𝑋 𝑋 𝑞𝑋
Раскрывая скобки,
√ извлекая квадратный корень и учитывая, что
𝑁 1/3 6 𝑋 6 𝑁 , находим
(︂√︂ )︂
𝑞 1 1
𝑊4 ≪ 𝑁 ln3 𝑁 + + 𝑁−6 .
𝑁 𝑞
√ √
√
∑︀
но 𝑛6 𝑁 Λ(𝑛) = 𝜓( 𝑁 ) ≪ 𝑁 , а
[︂ ]︂
∑︁ ∑︁ ∑︁ ∑︁ ln 𝑁
ln 𝑝 = ln 𝑝 16 ln 𝑝
√ √ ln 𝑝
𝑝𝑘 6𝑁 𝑝6 𝑁 26𝑘6 ln 𝑁
ln 𝑝 𝑝6 𝑁
𝑘>2
(︀√ )︀ √
6𝜋 𝑁 ln 𝑁 ≪ 𝑁 .
40 § 5. Суммы с простыми числами. Проблема Гольдбаха
𝑁2 𝑁2
(︂ )︂
𝐽(𝑁 ) = 𝜎(𝑁 ) + 𝑂 ,
2 ln3 𝑁 ln4 𝑁
где
∏︁ (︂ 1
)︂ ∏︁ (︂
1
)︂
𝜎(𝑁 ) = 1− 1+ .
(𝑝 − 1)2 (𝑝 − 1)3
𝑝|𝑁 𝑝-𝑁
∑︁ ∑︁ ∫︁ 1
𝐽(𝑁 ) = 1= 𝑒2𝜋𝑖𝛼(𝑝1 +𝑝2 +𝑝3 −𝑁 ) 𝑑𝛼
𝑝1 +𝑝2 +𝑝3 =𝑁 𝑝1 ,𝑝2 ,𝑝3 6𝑁 0
∫︁ 1
= 𝑆 3 (𝛼)𝑒−2𝜋𝑖𝛼𝑁 𝑑𝛼,
0
[︀ 1 1
]︀
Согласно задаче 2 к §3 каждое 𝛼 из промежутка 𝜏,1 + 𝜏 пред-
ставляется в виде
𝑎
𝛼 = + 𝑧,
𝑞
1
где 1 6 𝑞 6 𝜏 , (𝑎, 𝑞) = 1 и |𝑧| 6 𝑞𝜏 . Разобьем отрезок интегриро-
вания на два множества: 𝐸1 , в которое войдут те 𝛼, для которых
𝑞 6 𝑄, и 𝐸2 – дополнение к 𝐸1 . Легко видеть, что отрезки, со-
ставляющие множество 𝐸1 , не пересекаются. Действительно, рас-
стояние между их центрами есть
⃒ 𝑎 𝑎′ ⃒ |𝑎𝑞 ′ − 𝑎′ 𝑞|
⃒ ⃒
⃒ − ⃒= 1
⃒𝑞 ′ ′
> ′,
𝑞 ⃒ 𝑞𝑞 𝑞𝑞
Итак,
𝐴 𝐵
𝐽(𝑁 ) = 𝐽1 (𝑁 ) + 𝑂 𝑁 2 𝐿− 2 +1 + 𝑁 2 𝐿− 2 +1 .
(︀ )︀
а 𝜏 = 𝑁 𝐿−𝐴 , то
1 ∑︁ 𝑒2𝜋𝑖𝑧𝑛 √ )︀
+ 𝑂 𝑁 𝑒−𝑐2 𝐿 .
(︀
𝑇 (𝑙) =
𝜙(𝑞) ln 𝑛
2<𝑛6𝑁
𝜇(𝑞) ∑︁ 𝑒2𝜋𝑖𝑧𝑛 √ )︀
(︂ )︂
𝑎
+ 𝑂 𝑁 𝑒−𝑐2 𝐿 .
(︀
𝑆 +𝑧 =
𝑞 𝜙(𝑞) ln 𝑛
2<𝑛6𝑁
𝑁 𝐿 −𝑐2 √𝐿
(︂ 2 𝐴 )︂
+𝑂 𝑒 .
𝑞
Обозначая
∫︁ 12 (︂ ∑︁ 2𝜋𝑖𝑧𝑛 )︂3
𝑒
κ(𝑁 ) = 𝑒−2𝜋𝑖𝑧𝑁 𝑑𝑧,
−2 1 ln 𝑛
2<𝑛6𝑁
имеем
∫︁ 1
(︂ ∑︁ 2𝜋𝑖𝑧𝑛 )︂3
𝑞𝜏 𝑒
𝑒−2𝜋𝑖𝑧𝑁 𝑑𝑧 =
1
− 𝑞𝜏 ln 𝑛
2<𝑛6𝑁
(︃∫︁ 1 ⃒ )︃
∑︁ 𝑒2𝜋𝑖𝑧𝑛 ⃒3
⃒
2⃒
= κ(𝑁 ) + 𝑂 ⃒ ⃒ 𝑑𝑧 .
1
⃒ ln 𝑛 ⃒
𝑞𝜏 2<𝑛6𝑁
44 § 5. Суммы с простыми числами. Проблема Гольдбаха
Итак, имеем
𝑞
∑︁ ∑︁ 𝜇(𝑞) −2𝜋𝑖 𝑎𝑞 𝑁
𝐽1 (𝑁 ) = κ(𝑁 ) 𝑒 + 𝑂(𝑁 2 𝐿2𝐵−2𝐴 ).
𝑎=1
𝜙3 (𝑞)
𝑞6𝑄
(𝑎,𝑞)=1
𝑞=1 𝑎=1
𝜙3 (𝑞)
(𝑎,𝑞)=1
получаем
𝑞 (︂ ∑︁ )︂
∑︁ ∑︁ 𝜇(𝑞) −2𝜋𝑖 𝑎𝑞 𝑁 1
𝑒 = 𝜎(𝑁 ) + 𝑂
𝑎=1
𝜙3 (𝑞) 2
𝜙 (𝑞)
𝑞6𝑄 𝑞>𝑄
(𝑎,𝑞)=1
+∞
(ln ln 𝑢)2
(︂ ∫︁ )︂
= 𝜎(𝑁 ) + 𝑂 𝑑𝑢 .
𝑄 𝑢2
Отсюда находим
1 )︂3
𝑁2
∫︁ (︂ ∑︁ (︂ )︂
1 2
2𝜋𝑖𝑧𝑛 −2𝜋𝑖𝑧𝑁
κ(𝑁 ) = 𝑒 𝑒 𝑑𝑧 + 𝑂 .
ln3 𝑁 − 12 2<𝑛6𝑁
ln4 𝑁
Отсюда
𝑁2 𝑁2
(︂ )︂
κ(𝑁 ) = + 𝑂 .
2 ln3 𝑁 ln4 𝑁
Собирая вместе все полученные оценки и выбирая 𝐴 = 12 и 𝐵 =
10, получим окончательно
𝑁2 𝑁2
(︂ )︂
𝐽(𝑁 ) = 𝜎(𝑁 ) + 𝑂 .
2 ln3 𝑁 ln4 𝑁
Осталось вычислить 𝜎(𝑁 ). Докажем мультипликативность функ-
ции
𝑞
∑︁ 𝑎𝑁
𝑇 (𝑞) = 𝑒−2𝜋𝑖 𝑞 .
𝑎=1
(𝑎,𝑞)=1
46 § 5. Суммы с простыми числами. Проблема Гольдбаха