Файл: Чандрасекхаран, К. Введение в аналитическую теорию чисел.pdf

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 29.10.2024

Просмотров: 84

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

§ 2. Формула взаимности для обобщенных сумм Гаусса

53

тельно, при удалении прямых L\ и Ь2 от действительной оси к бесконечности интеграл по сторонам L\ и Ь2 парал­ лелограмма у будет стремиться к нулю, и тогда

Г Ф (и) du — f Ф (и) d u = £ ел‘хк* + 2ШХк.

(9)

К*

Из (4) мы имеем, однако,

Ф (и + п, X) = ел1хп*+ 2ШХп Ф (и,Х + хп),

так что

J Ф (и) du = елШ! + 2л1Хп f (X + хп),

Сп

где f определена по формуле (3). Следовательно, соот­ ношение (9) переходит в

елш ‘ + 2л!Хп f(X + x n ) - f {X) = 2 enixk' + 2niXk, (10) *=i

что дает соотношение между f(X) и f(X-\-xn). Найдем теперь другое такое соотношение и сравним их между собой.

54 Гл. V. Квадратичный закон взаимности

Начнем

с тождества

 

 

 

f ( X + l ) ~

f (X) =

Г

еЯ‘Тцг

f

+ 1) « g 2nlXu du =

 

п }

J ^

“ - 1

1

 

 

r

с

 

 

- * * 1

 

 

 

 

 

= \enixu* + 2niXu d u ^ e

 

 

с

 

 

 

с

Пусть теперь С' — прямая, полученная из С с помо­ щью параллельного переноса и-^~и-\-Х/х. Тогда

f(X

+ l ) - f ( X ) = e

—JTI. ха

_ . .

х

j emxudu.

 

 

 

C'

Из оценки (5)

ясно, что этот

интеграл сходится. Инте­

грируя, как и раньше, по параллелограмму и используя

оценку (5)

при Х = 0 , мы видим, что

 

 

 

 

f

enixu‘ du —

j V ,T“'du,

 

 

C

 

 

 

Co

 

 

 

где C0 — прямая, параллельная С' и проходящая через

начало координат.

На

прямой Со мы имеем и = г е ш/А

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

 

 

 

 

Jtl

QQ

—яхг2 j

. 4

г

 

„Шти? .

„ 4

е

 

е

du =

е

 

dr = е /х,

 

с,

 

 

 

 

 

 

 

 

и тогда

 

 

 

 

 

 

 

 

 

f{X + l ) - f ( X ) = e

 

^

/ т.

Итерируя

эту формулу

/п раз, получаем

 

 

 

 

 

 

m -1

 

 

+

№ + r n ) - / m = / y S e 1 4

 

Т ’’

 

 

 

 

 

v=0

 

 

 

где m — положительное целое. Отсюда,

заменяя X на

Х + т пт,

мы получим второе соотношение

/ (X + то) — / (X + то — т) =

 

 

 

 

 

 

 

т - 1 я Л - L _

U

+ ™ - m + v)*

 

 

 

 

 

14

 

 

(И )

v=0


§ 2. Формула взаимности для обобщенных сумм Гаусса

55

Из (11) и (10) мы выводим, что

ея|тл*+ 2nlXnf (X + xn — m) — f (X) =

п

 

 

 

 

 

 

 

т

 

nt

 

(X -j-ТП—У)*

g U ixk* +

2 я IX k

^

хп ’1 +

 

 

 

 

г

1 =

__ £

2п 1 Х п ^

 

^

 

 

k = \

 

 

 

 

 

 

V=1

 

 

U-v)M

 

 

 

 

п

 

2 n t X k ___j

т

g

n i

 

 

 

 

 

e n lxk> +

^

L

 

т

 

(12)

 

 

 

=

£ <

 

 

 

 

 

 

 

 

 

 

 

 

 

 

V=1

 

 

 

 

 

 

 

 

 

 

ft= i

 

 

 

 

 

 

 

 

 

Положим в

этом

равенстве X = m j2

и г = m jn,

m > 0,

п > 0 . Тогда

 

 

 

 

 

 

 

 

 

 

 

 

 

n ili2 —

+ nimft

 

4- О-

"I")

m

 

.

, .

л

 

 

 

 

Y 4

m v n

у *я »

-

1

] е

 

 

= / minе 4

 

 

2

е

 

 

 

(12')

ft=i

 

 

 

 

 

 

V=1

 

 

 

 

Далее,

если мы положим m = n = 1,

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

Л =

1 ,

т.

е.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

j

e~nt,d t=

1 ,

 

 

 

 

 

 

и, используя подстановку

V т,

где т — положитель­

ное действительное число, приходим к соотношению

 

 

 

 

 

со

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(13)

В таком случае из (13)

при х = т /п и (12')

мы имеем

 

 

n

>nfft* + nimfc

 

 

 

 

 

 

 

 

 

Vn

2

 

<?

"

=

 

 

 

 

 

 

 

 

 

ft=i

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

i

— (i- m n )

m

 

 

 

 

 

 

 

 

 

 

=

y ,

jiiv n — v*

—-

 

 

 

 

 

------- e

 

 

е

 

 

 

 

 

 

 

 

 

 

Vm

 

 

V=1

 

 

 

 

 

 

 

л/ ,-

. fix

1 — (I-mn) v

— — е

L

л

—niv/i — V * л / т

У т

v—1


56

Гл. V. Квадратичный закон взаимности

 

 

а это по определению g(m , га) означает, что

 

 

.

g (т, га) =

1

HL О —тп)

 

g (—га, гаг).

(14)

-

е 4

 

V n

Vm

 

 

 

 

 

Тем самым при гаг>О, га>О теорема доказана.

 

 

Если т > О

и га<0,

то —га, т

и из (14)

следует,

что

 

 

 

 

 

 

 

 

1

g ( —n, гаг) =

1

( 1 + тп)

 

/

 

 

——

-—

е 4

 

g ( —m ,—n),

 

Vm

 

V - n

 

 

 

 

 

или

 

 

 

 

 

 

 

 

1

,

ч

- j -

(1 — Imnl)

 

1

 

 

— Г

(—/п, —л) == е

—р=г 8 (—« .т)-

 

V \п\

 

 

 

V т

 

 

Но, по определению, g ( —гаг,

n )= g {m , га) и,

следова­

тельно,

 

 

 

 

 

 

 

 

__1_

 

5 L

(1—|mn|)sgn (тп)

1

g ( —n,m),

 

g(m ,n) = < ? 4

 

/ т

 

У Й

 

 

 

 

 

 

так что теорема справедлива и в этом случае.

Если гаг<О и га<О, то формула (2 ) также остается

справедливой, так как g (— гаг, — га) = g(m , п), g(ra, — гаг) =

— g (— га, гаг) и ( 1 — |/гага |) sgn (гагга) не меняется при заме­

не гаг и га соответственно на — гаг и — га. Теперь доказа­ тельство теоремы 2 закончено.

Следует отметить, что в доказательстве равенство

не предполагалось известным и было получено в качест­ ве побочного результата.

§ 3. Доказательство квадратичного закона взаимно­ сти. Квадратичный закон взаимности, сформулирован­


§ 3. Доказательство квадратичного закона взаимности

57

ный в теореме 1 , теперь нетрудно вывести из формулы

взаимности для обобщенных сумм Гаусса, которая до­

казана в теореме 2 .

 

 

мы можем заменить k на k2

Так

как k2= k {m o d 2 ),

в определении ( 1 ) суммы g(m , п)

и записать

 

 

 

N

n ik 2 —

(я + 1)

 

 

 

g (m , n ) =

} ] e

п

 

 

 

 

 

 

 

k=\

 

 

 

 

 

Пусть теперь п нечетное простое число

и m не­

которое

целое, взаимно

простое

 

с

п.

Тогда

мы имеем

 

 

 

п —1 ...

m

,

, ,,

 

 

g (m, п)

1 + £ е ” “

 

~

и + "

 

 

 

 

* = 1

 

 

 

 

 

Если &2 = p (m o d « ), то легко видеть, что

 

 

n ik * — (я + 1)

 

Я/p — ( Л + 1 )

 

 

л

 

 

л

 

 

 

 

 

Но если &2 = p (m od n )

и 1

 

— 1, то р — квадратич­

ный вычет по модулю п и

(пk)2= k 2=p(m od п ). Сле­

довательно, если k пробегает целые

1, 2 , ...,

п— 1, то k2

(взятое

по модулю

п)

дважды пробегает

множество

квадратичных вычетов по модулю п. Значит,

 

 

g (m ,n )=

1 + 2 % е л‘Р^

{П + 1\

(15)

 

 

 

 

р

 

 

 

 

 

где р пробегает множество квадратичных

вычетов по

модулю нечетного простого п.

 

 

 

 

 

Рассмотрим теперь сумму

 

 

 

 

 

 

г-,

я tv

( я + 1 )

 

 

 

 

2, е

 

п

 

 

 

 

 

V

где v пробегает множество квадратичных невычетов по модулю п. Мы имеем, очевидно,

1 + V ел1р1 Г {п + 1) + V eItiv-T (n + 1)= v V ifc-7T(',+ 1>>

р

v


58

Гл. V. Квадратичный закон взаимности

ПШ— <л+1 )

Но п +1 есть четное число и, следовательно, е п есть k-я степень корня п-й степени из единицы, скажем г), причем г)=/=1, так как п^т. Таким образом,

Vi

Л1 р-^-(л+1 )

 

nlv ■!£-(п + I)

=

 

 

 

 

 

I + L

е

"

+

2 j

е

 

 

 

 

 

 

р

 

 

 

V

 

 

 

 

 

 

 

 

 

=

i +

S r i p +

i i r i v =

i ; г)р=

~h i = о. (16)

 

 

 

р

 

v

р = о

 

*

Ц

 

 

 

Из (15)

и (16) мы получаем, что

 

 

 

 

 

 

 

 

 

 

Ж'р-^- (л + 1 )

 

.

т ,

,

,v

 

 

 

 

 

 

е

(п

4- 1)

 

 

g (т, п)

2

е п

- 2

п

'

1

}

0 7 )

 

 

 

 

 

 

 

 

 

р

 

 

V

 

 

 

 

 

 

Рассмотрим

теперь два

возможных случая

 

 

 

 

(а) Если т — квадратичный вычет по модулю п и р пробегает все квадратичные вычеты по тому же мо­ дулю, то, согласно следствию теоремы 3 гл. IV, рт так­ же пробегает все квадратичные вычеты. Если же v про­ бегает все квадратичные невычеты, то vrn также пробе­ гает квадратичные невычеты по модулю п. Следователь­ но, в силу (17)

g(m ,n)

р v

:*(1,")s=(‘7 ‘)*(1,n)'

(б) Если т — квадратичный невычет по модулю п, то с помощью рассуждений, аналогичных рассуждениям пункта (а), мы имеем