
книги из ГПНТБ / Чандрасекхаран, К. Введение в аналитическую теорию чисел
.pdf140 |
Г л. IX. Теорема Минковского |
|
(С) В |
качестве третьего |
приложения рассмотрим |
в g-пространстве множество |
Р, определенное неравен |
|
ством |
|
|
Е? + £22 + - - - + ! п2< С 2.
Это множество симметрично и выпукло. Симметричность множества Р очевидна, а выпуклость следует из нера венства
2 (Ц* +гё;)2 = |
2 И + 2Яр t Ш +и* 2 К2< |
|||
k = l |
|
k = l |
k=\ |
ft=l |
|
|
<(>■]/ 2 |
StfT- |
|
|
|
\ |
r k = l |
' ft=l / |
Далее, объем множества P равен |
|
|||
Г |
Г |
|
rnit"/2 |
|
c J |
• ■ •J |
= |
Г (n /2 + |
1) = C” S«* |
E^<1 |
|
|
|
|
Следовательно, если c ^ 2 ( |Al/s j1/", |
мы можем приме |
нить теорему 4' и получить следующий результат:
Теорема 7. Существуют целые числа xia х2.....хп, не равные одновременно нулю, такие, что
|2 + |2+ . . . + |2 < 4 ^ 2/\
Эта теорема может быть распространена на общие
положительно определенные квадратичные формы
П |
|
Q(Xi> •» хп) = 2 |
xr xs |
г, s= l |
|
с действительными коэффициентами a rs = a sr. Мы говорим,
что форма Q является положительно определенной, если
Q (ati, ..., хп) > 0 для всех Х\, х2,..., хп, отличных от О, 0,..., 0. Определитель D матрицы (ars) называется определителем формы Q, причем £>>0, если Q положи тельно определена. Любая положительно определенная форма Q может быть приведена к виду
<1 = 11 + Ц + . . . + ¥п,
§ 3. Приложенил |
141 |
где gfc — линейные формы от хи х2,..., хп с действительны ми коэффициентами и определителем V D.
Теорема 7 может быть, следовательно, сформулиро вана таким образом:
Теорема 8. Пусть Q — положительно определенная квадратичная форма от п переменных с определите лем D. Тогда существуют целые числа Х\, х2, хп, не все равные нулю, такие, что
где 5„ = я ”/2/Г (п/2 + 1 ).
10—870
ГЛАВА X
ТЕОРЕМА ДИРИХЛЕ О ПРОСТЫХ ЧИСЛАХ
ВАРИФМЕТИЧЕСКОЙ ПРОГРЕССИИ
§1. Введение. С помощью элементарных рассужде ний мы показали, что простых чисел бесконечно много
и что каждая арифметическая прогрессия вида 4£+1 и 4й + 3, k=\, 2, 3,..., содержит бесконечно много простых чисел (гл. III, § 3). Мы докажем теперь теорему Дирих ле о том, что существует бесконечно много простых чисел в любой арифметической прогрессии a-\-mk, где а и Ы —■ целые числа, 0, {а, т) = 1 и k пробегает все положи тельные целые числа.
Мы доказали в гл. VII, что ряд£] l/р, где р пробегает
все простые числа, расходится. Можно изменить предло женное там доказательство и получить этот результат следующим образом. Для действительного s > l справед ливо тождество Эйлера
оо
/1=1
идля 0 < х < 1 мы имеем
оооо
log Г1 —X h/ Z |
~п < |
“Z |
xn = 1 r—^X ' |
/1=1 |
П=1 |
||
так что при 0 < х ^ 1 /2 |
|
|
|
log |
1—х |
< |
2х. |
Тогда для любого простого р и действительного s > l мы получаем неравенство
1 \ - i |
2 |
§ 1. Введение |
143 |
Следовательно, при s > l |
|
|
log С (s) = У log f 1 — |
< 2 Y>P~S- |
|
р |
' |
р |
Если мы предположим, |
что ряд V l Ip сходится, то полу- |
|
|
|
р |
чим 2 V l/p s< ;2 V 1 /р. Мы знаем, однако, что £(1+е)-»-оо
р |
р |
|
|
^ ]l/р должен |
|
при е-»-+0. |
Следовательно, |
ряд |
расхо- |
||
диться. |
|
|
|
р |
|
|
|
|
|
|
|
В то время как расходимость ряда^]1/р связана с по- |
|||||
|
ОО |
|
|
р |
|
ведением ?(s) =V] n~s( s > 1), расходимость ряда |
^ 1/р, |
||||
|
п—1 |
0, (а, т ) |
= 1, |
p=a(modm) |
|
где а и т целые, т > |
связана с поведением |
||||
|
|
ОО |
|
|
|
ряда Дирихле вида |
a„/ns, |
где s и коэффициенты ап |
п = 1
суть комплексные числа. Чтобы подготовиться к изуче нию этого вопроса, рассмотрим функцию £(s) комплекс ного переменного s.
Пусть s = a+t7, где а и t — действительные величины и i2 —— 1. Предположим сначала, что а > 1 . Для дейст вительного положительного х положим х*= е?1оех, где log х есть вещественный натуральный логарифм. Тогда мы имеем
ОООО
V _ L = V J _
|
^ |П-'| |
^ па ’ |
|
ОО |
п —1 |
п = 1 |
|
|
|
|
|
так что ряд V |
1/п® абсолютно сходится при сг>1 и рав- |
||
п = 1 |
|
полуплоскости С т$г1+6>1, |
|
номерно сходится в любой |
|||
где он определяет регулярную аналитическую |
функцию. |
||
Из абсолютной сходимости ряда при ст>1 |
и из тео |
||
ремы 5 гл. VII |
следует, что тождество |
|
с м - 2 £ - П ( ' - 7 Г
П = 1 р
10*
144 Г л. X. Теорема Дирихле
остается справедливым для комплексных s с действитель ной частью о > 1 .
Из абсолютной сходимости р я д а ^ /д 8 |
при о > 1 сле- |
|
дует, что произведение П (1 — 1 //Я) |
р |
1 также схо- |
- 1 при о > |
||
р |
в полуплоскости о > 1 |
|
дится абсолютно. Таким образом, |
функция £(s) может быть представлена абсолютно схо дящимся произведением, все сомножители которого от личны от нуля. Следовательно, £(s)=^0 при а > 1 .
Функция £(s), определенная при о > 1 соотношением
w - i v -
п = 1
является аналитической функцией в полуплоскости о > 0 ,
за исключением точки s = l , где она имеет простой полюс с вычетом 1. Для того чтобы доказать это, воспользуем ся формулой суммирования Абеля, доказанной в теоре
ме 6 |
гл. VII, с Хп— п, (p (x )= x -s |
и ап= 1. Тогда А (х) — |
|||
— [х], целой части х, и |
|
|
|
|
|
|
y _ L = |
Jfl + |
s f_M _dU |
||
|
^ n s |
Xs |
+ |
S J |
u s+1 |
Мы |
л<* |
что |
|
1 |
|
имеем при а > 1 , |
[x]/xs->0, когда х-*-оо, и что |
ряд Yi l/nS сходится. Положим теперь [ы].='ы— {« }. Тог-
П~1
да мы получим представление
л=1 |
1 |
1 |
1 |
|
|
или |
|
|
|
|
|
2 |
- £ = 1+ |
r |
r r - s J ' $ f ‘,“ ( 0 > 1 >- |
|
(1) |
п = 1 |
|
|
1 |
|
|
Очевидно, |
0 ^ {ы } < |
1 |
и, следовательно, интеграл в ( 1 ) |
||
сходится равномерно в каждой полуплоскости 0 |
^ 6 |
>О |
|||
и представляет собой |
регулярную функцию от |
s |
для |
||
0 >О. Следовательно, |
£(s) является мероморфной функ |
§ 2. Характеры |
145 |
цией при о > 0 и имеет простой полюс в точке s = l с вы четом 1. Функция £(s) называется дзета-функцией Ри
мана.
§ 2. Характеры. Характером % конечной абелевой группы G называется не равная тождественно нулю комплекснозначная функция, определенная на этой груп пе и обладающая тем свойством, что если Л е б и B ^ G , то
% (А В )=х(А )х{В ).
Обозначим через Е единичный элемент в группе G и че рез А~{ обратный элемент для A ^G . Характеры груп пы G обладают следующими свойствами:
для каждого A ^G . Действительно, |
если |
|
бы % Й )= 0 для некоторого |
A e G , то х(Л )х(Л -1) = |
|
= ХИЛ -1) = Х ( £ ) = 0 , а тогда |
х(С ) =%(Е )%(С) = 0 |
для |
каждого C eG , что противоречит определению характе ра х•Заметим, кроме того, что х(Д) = 1.
(и) Если G имеет порядок h, то Ah= E для каждого A eG . Следовательно, %(A)h= x(Ah) = х (Е ) = 1, т. е. х(А) есть корень степени h из единицы. Характер хь обладаю щий свойством x i(А) = 1 для каждого A eG , называется
главным характером группы G.
(iii) Абелева группа порядка h имеет точно h харак теров.
Докажем сначала это свойство для циклических групп. Группа G называется циклической, если она со стоит из степеней А, А2,..., АГ= Е одного элемента А, ко торый называется образующим элементом группы G. По рядок г группы G есть наименьшее положительное целое число г, такое, что АГ= Е .
Пусть х — характер циклической группы G. Тогда
(а) х полностью определяется величиной х(А ), |
так как |
||||
Х(Ап) = (х (Л )) ”, (Ь) |
из равенства Ат—Е следует, что |
||||
(х (Л ))r= |
1, т. е. х(А) |
является корнем степени г из еди |
|||
ницы; |
(с) |
если р — корень степени г из единицы, то мы |
|||
можем |
определить |
характер |
х соотношением |
х (А )—Р |
|
(т. е. х(А п)= р п), поскольку |
если Аа'-Аа* = А а\ |
то ai + |
+Д2=Пз(то(1 г), откуда ра<ра«=ра*. Так как существует
146 |
Г л. X. Теорема Дирихле |
только г различных корней степени г из единицы, из ус ловий (а) и (Ь) следует, что имеется самое большее г различных характеров группы G. С другой стороны, из (с) следует, что имеется по меньшей мере г таких ха рактеров. Следовательно, циклическая группа порядка г имеет точно г характеров.
Для того чтобы доказать свойство (Hi) для произ вольной абелевой группы G, мы используем следующий результат: каждая конечная (мультипликативная) абе лева группа G является прямым произведением цикличе
ских групп. Предположим, что |
G = GiX - X G u, где |
Gj, |
1 ^ /^ /г , — циклические группы. |
Обозначим через г, |
по |
рядок группы Gj и через Л ; ее образующий элемент. Тог да для порядка h группы G имеет место равенство h =
= >'\Г2.--Гк и каждый элемент Л е б |
может быть единст |
|||
венным образом |
представлен |
в |
виде A =A t'At-‘ ...A tk, |
|
— 1, /= 1 , |
2,...,k. Если |
|
1 2 |
k |
%— характер группы G, |
||||
то |
|
|
|
|
X (А) = |
%Щ *1X (4 )<2- • -X (Ак)*к■ |
|
Пусть pj — корень степени г,- из единицы. |
Тогда имеется |
||
один и только |
один |
характер х группы |
G, такой, что |
X(Aj) = pi, /= 1, |
2,...,k, |
а так как pj принимает в точно |
сти Г} различных значений, то G имеет точно h различ ных характеров, где h = rir2... г*.
(iv) Пусть G — конечная мультипликативная абелева группа порядка h. Из свойства (i) следует, что х (£ ) = 1 для каждого характера х группы G. Покажем теперь, что для любого заданного Л е б , А ф Е , существует ха рактер х, такой, что х(^4) Ф 1 •
Мы снова воспользуемся представлением G в виде прямого произведения циклических групп. Как и в (iii), пусть А = А 1‘А*г... Alk. Ввиду того что А ф Е , не все ti рав
ны нулю. Пусть, например, 1\ф$. Возьмем %(А2) = = хИ з) = - = хИ л) =1 и %{А{) = р , где p = e(2"0/ri, £2= — 1.
Тогда х(Л) = р^ ф \ при 0 < £'i< г1 .
(v) Характеры конечной мультипликативной абеле вой группы G образуют конечную мультипликативную
§ 3. Суммы характеров |
147 |
абелеву группу G. Под «произведением» двух характе ров х' и %" группы G мы будем понимать характер х, определяемый следующим свойством: х(А) = х'(А )х" (А) для каждого элемента Л е й . Мы имеем
Х(АВ) =х'{АВ )х"(АВ ) =х'{А )% '{В )х"{А )х"(В) = = Х(А)%(В),
так что %'%" действительно является характером.
Главный характер xi |
группы G является единичным |
||
элементом G. Характер |
х-1> обратный |
к характеру х. |
|
определяется соотношением |
х-1 (А) = х(А -1), так что |
||
Х~х(А) = (х(А ))~1. Так |
как |
х-1 (АВ) = х((А В )~1) = |
|
= %(А-х)х (В -1) = х - 1(А)%-1(В), |
то х-1 действительно бу |
||
дет характером. |
|
|
|
Характер х, рассмотренный в (iv), порождает цикли |
|||
ческую подгруппу группы G порядка |
Г\. Аналогичным |
образом можно доказать существование в группе G под групп порядков г2,..., Гй. Рассуждения, подобные тем, ко
торые были использованы при доказательстве |
сущест |
|||
вования точно h различных характеров |
группы |
G, где |
||
h — ее порядок, |
показывают, что |
G является |
прямым |
|
произведением |
этих циклических |
подгрупп порядков |
||
г\, r2,..., Th- Следовательно, группы |
G и G изоморфны. |
|||
Этот изоморфизм зависит от разложения G в произве |
||||
дение циклических сомножителей |
(вообще говоря, это |
|||
разложение не единственно) и от |
выбора образующих |
|||
элементов этих сомножителей. |
|
|
|
|
§ 3. Суммы характеров. Соотношения |
ортогонально |
|||
сти. Пусть G — |
конечная мультипликативная |
абелева |
||
группа порядка h. Рассмотрим сумму |
|
|
5 = £ х (Л ),
А
где А пробегает все элементы G, и сумму
г - Е х И ) ,
. . *
где х пробегает все элементы группы характеров G.
148 |
Гл. X. Теорема Дирихле |
Если В — фиксированный элемент группы G и А про бегает все элементы G, то АВ также пробегает все эле менты группы G. Следовательно,
S - x ( 5 ) = y % (A B )= y i%(A )= S ,
АА
откуда следует, что (%(В)— 1)S = 0. Следовательно, или 5 = 0, или 5=^=0 и %(£) = 1 для каждого элемента B e G .
Во втором случае %=xi есть главный характер и сумма S равна порядку h группы G. Таким образом,
5 = 2 х<л) = р ’ |
( ) |
|
2 |
А1°. если Х=/=Х1-
Если мы умножим сумму Т на некоторый характер %' группы G, то аналогичным образом получим
Х '(А ) -Т = '£ % № )% '(А ) = Цх (А ) = Т.
хх
Следовательно, или Т = 0, или х'(Л ) = 1 для каждого ха
рактера x 'e G . Во |
втором случае, согласно свойству (iv) |
||||
из § 2, мы имеем |
А = Е , |
и тогда T = h. Таким |
образом, |
||
г = 2 |
и М |
- [ ! ' |
есл“ |
j T p ' |
(3) |
у |
|
10, |
если |
А ф Е . |
|
Пусть m — положительное целое число. Мы знаем, что ср(т) приведенных классов вычетов по модулю m об разуют мультипликативную абелеву группу порядка /г= ф (т) (гл. II, § 1). Мы можем, следовательно, рас смотреть характеры этой группы. Но определение харак тера для приведенных классов вычетов по модулю m можно перенести на множество целых чисел следующим образом. Положим
%(а) —%(А), если снееА ,
где А — приведенный класс вычетов по модулю т. Тог да, очевидно, %(а) =%(Ь), если a=b(m od т), и %(aft) = = х (а)х (6 ). если (а, т) — (b, т) —1. Поскольку х(Л )фО для каждого приведенного класса вычетов А, то %(а) ФО, если (а, т )~ L
§ 3. Суммы характеров |
149 |
Это определение применимо только к целым чис лам а, которые взаимно просты с т. Мы можем распрост ранить его на все целые числа, положив
% (а)=0, если (а, т )> \ .
Следовательно, характер по модулю m есть арифме тическая функция %, обладающая следующими свойст вами:
%(а) =% (Ь), если a = b |
(mod m), |
||
%(ab) =%(a)%(b) для всех целых а и Ь, |
|||
%(а) = |
0, если (a, m) > |
1, |
|
х (а )ф 0, если (а, т) = 1. |
|
||
Имеется точно ср(т) |
характеров |
по |
модулю т, где |
Ф (т) — количество положительных целых чисел, не пре восходящих т и взаимно простых с т. Они образуют (мультипликативную) абелеву группу, изоморфную группе приведенных классов вычетов по mod т. Единич ным элементом этой группы будет главный характер %i,
т. е. такой характер, что %\{а) = |
1, если (а, т) = |
1. Далее, |
||||
мы имеем следующие соотношения ортогональности: |
||||||
V |
%(п)= (ф |
’ |
если %= |
%1’ |
(4) |
|
^ |
I |
0, |
если %ф%и |
|
||
rt(mod m ) |
|
|
|
|
|
|
|
Ф (m), |
если |
1 |
(mod/n), |
(5) |
|
|
О, |
если п ф 1 |
(mod m). |
|||
% |
|
|||||
|
|
|
|
|
|
|
Примеры. (I) |
Пусть /п= |
4. |
Тогда имеются два приве |
денных класса вычетов, а именно класс Е, состоящий из целых чисел, сравнимых с l(m od4), и класс А, состоя щий из целых чисел, сравнимых с 3(m od4). Классы А и Е образуют циклическую группу порядка 2. Существу ют два характера %i и Х2, где
Xi (Е) =%i (Л) = 1, |
главный характер, |
Х2(£)=-0, |
%2 {А) = — 1. |