О неопределенных бинарных квадратичных формах

МИНИСТЕРСТВО ОБЩЕГО И ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
     КАБАРДИНО-БАЛКАРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ им. Х.М. Бербекова


                          Математический факультет

                     Кафедра геометрии и высшей алгебры


                        Нагоева Фатима Хазреталиевна
                              Дипломная работа


               «О неопределенных бинарных квадратичных формах»



Научный руководитель:
д.ф.-м.н.,проф.каф. Г и В А
/У.М.Пачевв /

Рецензент:
к.ф.-м.н.,доцент
  /                      /

Допущена к защите
«_______»        2002г.
Зав. кафедрой
к.ф.м.н., доцент                                   /А.Х. Журтов/

                               Нальчик 2002 г.
                                 Оглавление

                                                                    стр.

Введение                                                            3

§1. Предварительные сведения о бинарных квадратичных          4
 формах
§2. О периодах неопределенных бинарных квадратных
форм                                                                   13
§3. Об оценке сверху числа приведенных неопределимых
бинарных квадратичных форм                                        21
§4. О диагональных формах и оценке снизу числа
классов в ряде                                                         27
Литература                                                        35



                                  Введение

       Арифметическая  теория  квадратичных  форм  берет   свое   начало   с
утверждения  Ферма  о  представимости  простых  чисел  [pic]   суммой   двух
квадратов.
      Теория квадратичных форм впервые была развита французским  математиком
Лагранжем, которому принадлежат многие идеи в этой теории, в  частности,  он
ввел важное понятие приведенной формы, с помощью которого им  была  доказана
конечность   числа   классов   бинарных    квадратичных    форм    заданного
дискриминанта.  Затем  эта  теория  была  значительно  расширенна   Гауссом,
который ввел много новых понятий, на основе  которых  ему  удалось  получить
доказательства трудных и глубоких теорем теории чисел, ускользавших  от  его
предшественников в этой области.
      Перейдем теперь к  краткой  характеристике  содержания  нашей  работы,
посвященной некоторым вопросам теории неопределенных  бинарных  квадратичных
форм.
      Вначале нашей  работы  приводятся  предварительные  общие  сведения  о
бинарных квадратичных формах.  Во  втором  параграфе,  посвященном  периодам
неопределенных  квадратичных  форм  поставлены  и  решены  два   вопроса   о
двусторонних формах (теоремы 1,2). В третьем параграфе  дается  элементарное
доказательство  известной  оценки  для  числа   приведенных   неопределенных
бинарных квадратичных форм заданного  дискриминанта.  Наконец,  в  последнем
параграфе  устанавливаем,  что  диагональные  формы   одного   и   того   же
положительного дискриминанта не эквивалентны (теорема 3)  и  применяем  этот
результат к оценке снизу для числа  классов  в  каждом  роде  неопределенных
квадратичных форм (теорема 4).
§1. Предварительные сведения о бинарных квадратичных форм.

      В данном параграфе мы дадим те общие понятия  и  свойства,  касающиеся
бинарных  квадратичных  форм,  на  которые  будем  опираться  в   дальнейшем
изложении.
Определение 1. Бинарной квадратичной формой называется однородный  многочлен
второй степени от двух переменных, т.е. выражение вида
                                            [pic]                        (1)

где [pic]- вещественные числа.
Коэффициенты [pic]-  называются  соответственно  первым,  вторым  и  третьим
коэффициентами (1) и для краткости  такую  форму  будем  обозначать,  следуя
Гауссу [2], через [pic] так, что
                 [pic]

В алгебраической теории квадратичных форм (т.е. в теории  квадратичных  форм
над  полями)  рассматриваются  формы,  у  которых  второй  коэффициент   без
множителя [pic], т.е.
                       [pic].

Но в арифметической  теории  квадратичных  форм  (т.е.  в  теории  форм  над
кольцами  и  в  первую  очередь  над  кольцом  [pic]  целых   чисел)   более
предпочтительной является запись вида (1).

Определение 2. Бинарная квадратичная форма (1) называется классически  целой
(или целочисленной по  Гауссу),  если  в  ней  коэффициенты  [pic]  являются
целыми числами.
      Мы будем в основном  рассматривать  только  классические  квадратичные
формы и называть их просто численными.
Определение 3. Бинарные  целочисленные  квадратичные  формы  [pic]  и  [pic]
называются собственно эквивалентными, если существует  линейная  подстановка
переменных
                                 [pic]                                   (2)

с целыми коэффициентами  [pic]  и  определителем  [pic],  переводящая  форму
[pic] в форму [pic], т.е. такая, что выполняется равенство
                                                  [pic]                  (3)

и  несобственно  эквивалентными,  если  целочисленная  подстановка   (2)   с
определителем  [pic] переводит форму [pic] в  форму  [pic].  Эквивалентность
таких форм обозначаем так: [pic]~[pic]
      Из (3) и (2) следуют соотношения
                            [pic]
                                            [pic]                        (4)
                            [pic]

связывающие коэффициенты двух эквивалентных форм [pic] и [pic].
Определение 4. Дискриминантом бинарной квадратичной формы  [pic]  называется
число [pic].
Предложение 1. Эквивалентные бинарные квадратичные формы имеют  один  и  тот
же дискриминант.
       Доказательство.  Пусть  форма  [pic]  эквивалентна  (собственно   или
несобственно) форме[pic]. Тогда по  определению  3  существуют  целые  числа
[pic] с определителем [pic], при которых выполнены соотношения (4).  Из  них
получаем
           [pic],

т.е. предложение 1 доказано.
      Заметим, что обратное  утверждение  вообще  говоря  неверно,  т.е.  из
того, что бинарные квадратичные формы имеют один и тот же  дискриминант  еще
не  следует,  что  они  эквивалентны.  Следующий  общий  факт  приведем  без
доказательства.
Предложение 2. Отношение собственной эквивалентности  бинарных  квадратичных
форм обладает свойствами рефлексивности, симметричности и транзитивности.
Определение 5. Если для квадратичной формы [pic] и для  целого  числа  [pic]
при некоторых целых [pic] и [pic] выполняется равенство [pic],  то  говорят,
что квадратичная форма [pic] представляет число [pic].
Пример. Квадратичная форма [pic] представляет число [pic], т.к. число  [pic]
является значением квадратичной формы [pic] при [pic], т.е. равенство  [pic]
выполняется при [pic].
Предложение 3. Эквивалентные бинарные квадратичные формы  представляют  одно
и то же множество целых чисел.
       Доказательство.  Пусть  формы  [pic]  и  [pic]  эквивалентны.   Тогда
существует унимодулярная целочисленная подстановка переменных:
                            [pic]
                            [pic]

и, значит,
           [pic].

Положив теперь в этом равенстве [pic], получим
[pic],

т.е.  форма  [pic]  тоже  представляет  число  [pic].  Поскольку   отношение
эквивалентности    бинарных    квадратичных    форм    обладает    свойством
симметричности (предложение 2) то и любое число, представимое  формой  [pic]
будет представимое и формой [pic].
Предложение 3 доказано.

Определение  5.  Классом  [pic]  форм  называется  множество  всех  бинарных
квадратичных форм, собственно эквивалентных форме [pic].
      В силу предложения 2 и определения  5  можно  сказать,  что  множество
бинарных квадратичных  форм  данного  дискриминанта  распадается  на  классы
форм, собственно эквивалентных  относительно  унимодулярного  целочисленного
преобразования переменных (2).
       Далее,  в  зависимости  от   знака   дискриминанта   [pic]   бинарные
квадратичные формы делятся на определенные и неопределенные формы.
Определение 6.  Квадратичная  форма  [pic]  дискриминанта  [pic]  называется
определенной, если [pic] и неопределенной,  если  [pic].  Такое  определение
подсказано  тем,  что  при  [pic]  бинарная  квадратичная  форма   принимает
значения только одного знака (положительные при [pic]  и  отрицательные  при
[pic]), а при [pic] она принимает как  положительные,  так  и  отрицательные
значения.  Теория  неопределенных  бинарных  квадратичных  форм  существенно
отличается от теории определенных форм и мы  будем  рассматривать  в  данной
работе только неопределенные формы.
      Рассмотрим теперь вкратце теорию  приведения  неопределенных  бинарных
квадратичных форм. Суть этой теории состоит в выделении в каждом классе  так
называемых  приведенных  форм  -  «стандартных»  форм  класса.  Рассматривая
квадратичные   формы   положительного   дискриминанта   будем   считать   ее
коэффициенты  произвольными  вещественными   числами.   Кроме   того   будем
предполагать, что крайние коэффициенты [pic] и [pic]формы [pic]  отличны  от
нуля и корни уравнения [pic] вещественны, различны и иррациональны.
      Назовем корень [pic] этого уравнения первым, а  [pic]-  вторым  корнем
формы [pic] (см. [1]), причем [pic] есть дискриминант формы [pic].
      Определение 7. Неопределенная квадратичная форма
[pic] с корнями [pic] называется приведенной, если [pic].
      Покажем, что у приведенной формы [pic] выполняются неравенства  [pic],
[pic], причем [pic] и [pic] заключаются между [pic] и [pic]. В  самом  деле,
из условия [pic] получаем
                 [pic],

           [pic],    [pic],    [pic].

Далее,  [pic],  [pic],  т.е.  выполняется   указанное   неравенство   [pic].
Обратимся теперь к условиям
[pic] и [pic]. Из них следуют
                                       [pic], [pic]                      (*)

Аналогично имеем
                                     [pic], [pic]                       (**)

Покажем теперь, что [pic]. Допустим, что [pic]. Тогда из  неравенств  (*)  и
(**) следуют
                 [pic] и [pic].

Но последние два неравенства  не  могут  одновременно  выполняться.  Значит,
наше допущение, что [pic] неверно и мы получаем неравенства [pic].  Наконец,
покажем, что
      [pic] и [pic].
Т.к. [pic], то из неравенств (*)  и  (**)  получаем  [pic].  С  учетом  этих
неравенств и равенства [pic], мы получим и неравенства для [pic].
      Обратно, система неравенств
      [pic] или [pic]

характеризует приведенность неопределенной формы [pic]. Поэтому  определению
приведенной формы можно  придать  следующий  вид.  Определение  8.  Бинарная
квадратичная форма [pic] дискриминанта [pic] называется приведенной, если
[pic]
или
[pic]

Без доказательства приведем следующее свойство приведенных форм.
Предложение 4. Каждая  форма  дискриминанта  [pic]  собственно  эквивалентна
некоторой приведенной форме.
      Доказательство см.  [1,2].  В  [1]  используется  аппарат  непрерывной
дроби, а в [2] понятие соседней формы.
Определение 9. Целочисленная квадратичная форма [pic] называется  собственно
примитивной, если наибольший общий делитель ее  коэффициентов  равен  [pic],
т.е.
НОД [pic] и несобственно примитивной, если
НОД [pic]. В остальных случаях форма называется не примитивной.
Определение 10. Пусть [pic]-  наибольший  общий  делитель  чисел  [pic]  для
формы [pic] определителя  [pic].  Множество  бинарных  квадратичных  форм  с
одними и теми же [pic] и (при  [pic])  с  одним  и  тем  же  знаком  крайних
коэффициентов [pic] называется порядком форм.
      Так как [pic] и знаки получающихся коэффициентов [pic]  при  [pic]  не
меняются при переходе от данной формы к эквивалентной ей форме,  то  порядок
состоит из нескольких классов.
      При [pic] формы и порядок называются собственно  примитивными,  а  при
[pic] и [pic] ([pic])- несобственно примитивными. Собственно и  классы  форм
называются собственно примитивными и несобственно примитивными.
       Возникает  вопрос:  конечно  или   бесконечно   число   целочисленных
приведенных неопределенных форм. Ответ дает следующее.
Предложение 5. Число всех целочисленных приведенных  неопределенных  форм  с
заданным дискриминантом конечно.
      Доказательство см. [2,п.185].



        §2. О периодах неопределенных бинарных квадратичных уравнений
       Теория  неопределенных   бинарных   квадратичных   форм   существенно
отличается от теории определенных форм наличием периодов  приведенных  форм.
Гаусс первым обнаружил это явление и  глубоко  вник  в  природу  приведенных
форм  с  положительным  неквадратным  дискриминантом  в  связи  с   решением
основных задач этой теории (см. [1,2]). В этом параграфе мы  дадим  основные
свойства периодов неопределенных форм.
       Нашему  изложению  мы  сначала  предпошлем  те  основные  понятия  из
гауссовой теории квадратичных форм, которые  нам  понадобятся  в  дальнейшем
(см. [1,2]).
Определение  1.  формой  соседней  справа  к   целочисленной   форме   [pic]
называется форма [pic],  которая  получается  из  формы  [pic]  подстановкой
[pic], где [pic]-некоторое целое число.
       Заметим,  что  при   такой   подстановке   форма   [pic]   собственно
эквивалентна форме [pic]. Зависимость между соседними формами [pic] и  [pic]
можно охарактеризовать так: во-первых, формы [pic] и [pic] имеют  одинаковый
дискриминант; во-вторых, последний коэффициент [pic]  формы  [pic]  является
вместе с тем первым коэффициентом формы [pic]; в третьих, сумма  их  средних
коэффициентов [pic] делится на [pic].
      Аналогичным образом определяется соседняя слева форма  [pic]  к  форме
[pic].
Из определения соседних форм непосредственно следует
Предложение 1. Соседние формы собственно эквивалентны.
      С  помощью  процесса  нахождения  последовательных  соседних  форм  мы
придем к другому важному понятию периода  приведенных  форм.  Именно,  пусть
[pic]-приведенная  форма  дискриминанта  [pic]  и  для  нее  [pic]  является
соседней справа; для [pic] форма [pic] является соседней справа;  для  [pic]
форма  [pic]   является   соседней   справа   и   т.д.   Тогда   все   формы
[pic],[pic],[pic],…, являются собственно эквивалентными между собой,  так  и
форме [pic].
      Так как в силу предложения 5 §1 число всех  целочисленных  приведенных
неопределенных  бинарных  квадратичных  форм   с   заданным   дискриминантом
конечно, то в бесконечном ряду форм [pic],[pic],[pic],[pic],… не  все  формы
могут быть различными между собой. Если  предположить,  что  [pic]  и  [pic]
совпадают, то формы [pic] и [pic] будут  приведенными  соседними  слева  для
одной и той же приведенной формы и потому будут совпадать. Поэтому  [pic]  и
[pic] и т.д. будут  совпадать.  Следовательно,  в  ряду  [pic],[pic],[pic],…
обязательно повторится первая форма [pic] и если [pic]- первая форма в  этом
ряду, совпадающая с  [pic],  то  все  формы  [pic],[pic],[pic],[pic],…,[pic]
различны между собой.
Определение 2. Совокупность различных последовательных соседних  приведенных
неопределенных  форм  [pic],[pic],[pic],…,[pic]  называется  периодом  формы
[pic].
      Приведем несколько общих замечаний об этих периодах, следующих  из  их
определения (см. [2]).
Предложение  2.  Если  формы  [pic],[pic],[pic],…   представлены   следующим
образом
[pic], [pic], [pic],…,[pic], [pic], [pic],…, то все величины [pic] будут
иметь одинаковые знаки, причем [pic] все будут положительны.
      Отсюда получается следующее свойство периодов.
Предложение 3. Количество  квадратичных  форм,  из  которых  состоит  период
заданной формы [pic] всегда четно.
      Доказательство предложения 3 см. [1,2].
      Заметим, что каждая форма [pic], которая содержится  в  периоде  формы
[pic] будет иметь тот же период,  что  и  [pic].Именно,  этот  период  будет
таков:
      [pic].
      Отсюда получается следующее свойство периодов.
Предложение 4. Все целочисленные неопределенные бинарные квадратичные  формы
с одинаковым дискриминантом могут быть разбиты на периоды.
      Доказательство (см. [2] разд. V, п.187) основано на том  их  свойстве,
что периоды либо совпадают либо они попарно не пересекаются и  каждая  форма
попадет только в один из периодов.
      Пример. Все приведенные неопределенные формы  с  дискриминантом  [pic]
разбиваются на следующие шесть периодов:


I. [pic];

II. [pic];

III. [pic];

IV. [pic];

V. [pic];

VI. [pic].

Видим что в каждом периоде  содержится  четное  число  приведенных  форм:  в
периодах I и II по четыре формы, а в остальных периодах по шесть форм.
      Особы интерес представляют  так  называемые  обратные  и  двусторонние
формы, показывающие наряду  с  гауссовой  композицией  форм  глубокий  смысл
различия  собственной   и   несобственной   эквивалентностью   целочисленных
бинарных квадратичных форм.
Определение 3. Формы [pic] и [pic], и их классы называются  обратными:  если
[pic]- один из этих классов, то другой класс [pic] будет обратным  к  классу
[pic] в смысле композиции классов.
Замечание. Так как форма [pic] переводится в форму [pic] подстановкой  [pic]
определителя [pic], то каждая форма класса [pic]  несобственно  эквивалентна
каждой  форме  из  обратного  класса  [pic]  и  обратно,  при  несобственной
эквивалентности  двух  форм  их  классы  будут  обратными.  (при  этом   еще
учитывается, что если форма [pic] несобственно эквивалентна [pic],  а  [pic]
собственно эквивалентна [pic], то [pic] несобственно эквивалентна [pic]).
Определение 4. Класс бинарных квадратичных  форм,  совпадающий  с  обратным,
называется двусторонним классом.
      Из этого определения с учетом  сделанного выше замечания получается
Предложение 5. Каждая форма двустороннего класса  несобственно  эквивалентна
самой себе.
      Доказательство. Пусть [pic]- двусторонний класс и [pic]. Покажем,  что
[pic] несобственно эквивалентна самой себе. Обозначим [pic].
Тогда форма [pic] и пусть [pic] переводится в  [pic]  подстановкой  [pic]  и
запишем это в следующем виде: [pic]. Т.к. [pic]-  двусторонний  класс,  т.е.
[pic],  то  [pic].  Но  так  как  [pic],  то  [pic]   и   [pic]   собственно
эквивалентны, то найдется подстановка [pic] определителя [pic],  что  [pic].
Тогда получаем [pic],  т.е.  [pic].  Но  так  как   [pic],  то  форма  [pic]
несобственно эквивалентна самой себе.
      Предложение 5 доказано.
      Определение  5.  Форма  [pic],  в  которой  [pic]  делится  на  [pic],
называется двусторонней.
      Следующие  два  предложения  дают  некоторую  информацию  о   строении
двусторонних классов.
Предложение 6. В каждом двустороннем классе содержится по крайней мере  одна
двусторонняя форма.
Предложение 7. В каждом  двустороннем  классе  положительного  дискриминанта
содержатся две и только две приведенные двусторонние формы.
      Доказательство этих предложений имеются в [1,2].
      Перейдем теперь к  изложению  основных  результатов  этого  параграфа.
Возникает еще вопрос: всегда ли двусторонняя  форма  принадлежит  некоторому
двустороннему классу. Ответ дает следующая теорема
      Теорема  1.   Каждая   двусторонняя   форма   принадлежит   некоторому
двустороннему классу .
      Доказательство. Пусть [pic]- двусторонняя  форма,  т.е.  [pic]  ([pic]
делится на [pic]) и обозначим ее класс  через  [pic].  Покажем,  что  [pic]-
двусторонний класс. По определению обратная к [pic]  форме  [pic].  Так  как
[pic], то форма [pic] переводится в себя подстановкой  [pic].  Далее  имеем,
что [pic] переводится в [pic] подстановкой
           [pic]

определителя 1, т.е.  [pic]  и  [pic]  собственно  эквивалентны.  Тогда  они
принадлежат  одному  и  тому  же  классу,  т.е.  [pic]  и   значит,   [pic]-
двусторонний класс.
      Теорема 1 доказана.
      В связи с предложением 7 возникает еще следующий вопрос: могут ли быть
в  периоде  форм  двустороннего  класса   приведенные   двусторонние   формы
соседними друг другу? Следующее утверждение дает необходимое  условие  того,
что двусторонние приведенные формы будут соседними.
      Теорема 2. Для того чтобы двусторонние примитивные  приведенные  формы
[pic] и [pic] из двустороннего класса  дискриминанта  [pic]  были  соседними
необходимо, чтобы [pic], где [pic]- целая часть числа [pic].
Доказательство. Пусть формы [pic] и [pic] соседние. Тогда [pic], где  [pic]-
некоторое целое число. Так как [pic] и [pic]- двусторонние формы,  то  [pic]
и [pic], где последнюю делимость можно заменить  следующим  условием:  [pic]
или что тоже самое [pic], откуда  [pic].  Тогда  в  силу  взаимной  простоты
[pic] и  [pic]  (это  следует  из  примитивности  формы  [pic])  из  условий
делимости [pic] и [pic] следует, что [pic]. Но так как [pic], то  [pic]  или
что тоже самое [pic]. Из последнего условия  делимости  следует  неравенство
[pic], откуда [pic]. Но так как форма [pic] приведенная, то для числа  [pic]
должны выполняться неравенства [pic], из которых  в  свою  очередь  следует,
что [pic].
      Теорема 2 доказана.
Пример. Для [pic] следующие четыре  периода  по  две  соседние  двусторонние
формы
      [pic],   [pic]
      [pic],   [pic]
      [pic],   [pic]
      [pic],   [pic]

При этом эти формы удовлетворяют теореме 2, т.к. [pic].
Замечание. Из  полученной  теоремы  следует,  что  приведенные  двусторонние
формы будут соседними в очень малом числе случаев и  в  большинстве  случаев
они не будут соседними. Вопрос о точном  числе  случаев,  когда  приведенные
двусторонние формы будут соседними по-видимому  является очень трудным и  мы
его не рассматриваем.

 §3. Об оценке сверху числа приведенных неопределенных бинарных квадратичных
                                    форм.

      О числе приведенных неопределенных бинарных квадратичных форм,  так  и
о числе классов неопределенных квадратичных форм известно  очень  мало.  Для
числа классов бинарных квадратичных форм  имеется  точная  формула  Дирихле.
Другим важным  результатом  являются  неравенства,  принадлежащие  немецкому
математику Зигелю.
                 [pic],

где [pic]-  число  приведенных  неопределенных  бинарных  квадратичных  форм
дискриминанта [pic]; [pic] и [pic]- положительные постоянные,  зависящие  от
[pic]; причем [pic]- любое  фиксированное  положительное  число.  Наша  цель
состоит в  том,  чтобы  элементарным  способом  доказать  верхнюю  оценку  в
неравенствах Зигеля для [pic]. Приводимое доказательство будет опираться  на
некоторые свойства функции числа положительных делителей натурального  числа
и мы их приведем вначале.
      Арифметическая функция  [pic]  определяется  как  число  положительных
делителей натурального числа [pic].
      Предложение 1. Функция [pic] мультипликативна, т.е. [pic], если [pic].
      Из этого предложения 1 легко выводится следующее
Предложение  2.  Если  [pic]-  каноническое  разложение  натурального  числа
[pic], то
                       [pic].
      Доказательства предложений 1 и  2  приводятся  во  всех  учебниках  по
теории чисел (напр. см. [4,6]).
Предложение 3. Для числа  [pic]  делителя  натурального  числа  имеет  место
неравенство
                       [pic].

      Доказательство. Пусть [pic] и  [pic]-  канонические  разложения  чисел
[pic] и [pic], и пусть
[pic], [pic],…,[pic]-  все  простые  делители  наибольшего  общего  делителя
чисел [pic] и [pic]. Тогда ясно, что
      [pic]
                            [pic].                                       (1)

Но так как справедливо неравенство
                                            [pic]       [pic],           (2)

то неравенство (1) с  учетом  (2)  и  предложения  2  перейдет  в  следующие
соотношения



           [pic]
           [pic]
           [pic].

      Предложение 3 доказано.
Предложение 4. Для [pic] имеет место неравенство
                       [pic],

где [pic]- произвольное положительное число,  [pic]-  постоянная,  зависящая
только от [pic].
       Доказательство.  Мы  следуем  рассуждениям  в  [4,5]  (доказательство
имеется также в [3]). Пусть  [pic]-  каноническое  разложение  числа  [pic].
Тогда имеем
                 [pic].

Рассмотрим отношение [pic], в случаях [pic] и [pic].
Если [pic], то [pic], так как [pic].
Если [pic], то считая [pic], получим
           [pic].

Поэтому
           [pic].

Следовательно, полагая [pic], получим неравенство
                            [pic].
      Предложение 4 доказано.
Следующее предложение характеризует среднее значение [pic] в нужной для  нас
форме.
Предложение 5. Для [pic] имеет место следующая оценка сверху
                       [pic],

где [pic]- постоянная [pic].
      Доказательство. Имеем
                       [pic].

Последняя сумма геометрически представляет собой число целых точек в  первой
четверти, лежащих на  или  под  гиперболой  [pic],  при  этом  целые  точки,
лежащие на осях координат  исключаются,  так  как  для  них  [pic].  Поэтому
исследуемую сумму можно записать в виде
      [pic], где [pic]- целая часть числа [pic].
Оцениваем теперь сумму
      [pic],

где [pic].
Здесь мы воспользовались следующим соотношением из математического анализа
                       [pic],
где
                       [pic]
есть так называемая постоянная Эйлера.
      Предложение 5 доказано.
Перейдем теперь к элементарному доказательству следующего результата.
Теорема (Зигель). Для числа [pic] всех приведенных  неопределенных  бинарных
квадратичных форм дискриминанта [pic] справедливо неравенство
                             [pic],

где [pic]- произвольное положительное число,  [pic]-  постоянная,  зависящая
только от [pic].

       Доказательство.  Пусть  [pic]-   неопределенная   приведенная   форма
дискриминанта [pic]. Тогда [pic],
                 [pic], [pic].

Оценим сверху число приведенных форм с [pic] и [pic]. Тогда
                 [pic].

Применяя к последней сумме предложения 3,4,5, получим
      [pic]

      [pic]
      [pic]

      [pic]

      [pic]

      [pic], где [pic].

      Теорема доказана.
       §4. О диагональных формах и оценка снизу числа классов в роде.

      В этом параграфе мы получим одну оценку  снизу  для  числа  классов  в
роде   неопределенных   бинарных   квадратичных   форм.    Сначала    введем
соответствующие понятия.
Определение 1. Целое число  [pic],  не  делящееся  на  простое  число  [pic]
называется квадратичным вычетом по модулю простого числа, если  число  [pic]
сравнимо с квадратом некоторого целого числа по модулю  [pic],  т.е.  [pic]-
квадратичный вычет по модулю [pic], если сравнение [pic]  имеет  решение;  в
противном случае число [pic] называется  квадратичным  невычетом  по  модулю
[pic].  В  теории  квадратичных  вычетов  очень  полезно  использование  так
называемого символа Лежандра.
Определение 2. Символом  Лежандра  [pic]  числа  [pic]  по  простому  модулю
[pic], которое определяется следующим соотношением
[pic]

Приведем  некоторые  основные  свойства  символа   Лежандра,   которые   нам
понадобятся.

Свойство 1. [pic], если [pic].

Свойство 2. Если [pic], то [pic] (свойство периодичности).

Свойство 3. [pic] (свойство мультипликативности)

Свойство 4. [pic], если [pic].

      Определим теперь понятие рода  квадратичных  форм,  впервые  введенное
Гауссом.  Совокупность  классов  собственно  примитивного  порядка   данного
дискриминанта [pic] Гаусс в своей арифметической  теории  квадратичных  форм
разделяет на ряды, относя в один и тот же род все те классы,  формы  которых
имеют  и  тот  же  «характер».  Под   характером   примитивной   формы   или
примитивного класса форм Гаусс понимает следующее.
      Пусть [pic]- простой делитель дискриминанта [pic], и пусть число  всех
этих различных модулей [pic] равно [pic]. Можно показать,  что  если  [pic]-
один из этих [pic] модулей, то для всех  чисел  [pic],  представимых  данной
собственно примитивной  формой  дискриминанта  [pic]  и  взаимно  простых  с
[pic], символы Лежандра [pic] имеют одно и то же  значение.  В  самом  деле,
пусть
      [pic]- собственно примитивная форма дискриминанта [pic] и [pic]- любой
нечетный  простой  делитель  числа  [pic]  и  [pic],   [pic]-   два   числа,
представляемых формой [pic] и  не  делящихся  на  [pic].  Подстановка  [pic]
определителя [pic] переводит [pic] в форму [pic] (см. соотношения  (3)  §1),
причем [pic], откуда [pic], т.е. в силу определения символа  Лежандра  имеем
[pic]. Из этого равенства в очередь на основании свойств 3 и  4следует,  что
[pic]. Итак, символ Лежандра [pic] имеет одно и  то  же  значение  для  всех
чисел [pic], представляемых формой  [pic].  Выпишем  эти  символы  Лежандра,
которые все равны [pic] или [pic] для всех [pic]  указанных  модулей  [pic],
взятых в определенном  выбранном  порядке.  Тогда  для  данной  квадратичной
формы получается  некоторая  определенная  последовательность  [pic]  чисел,
равных [pic].  Эта  последовательность  чисел,  равных  [pic]  и  называется
характером  рассматриваемой  собственно  примитивной  бинарной  квадратичной
формы дискриминанта [pic] или характером класса этой формы.
      Так как число  всех  различных  последовательностей,  составленных  из
[pic] членов, равных  [pic]  или  [pic]  равно  [pic],  то  число  различных
характеров форм данного дискриминанта, а  следовательно  и  число  родов  не
больше, чем [pic]. Чтобы решить вопрос о точном числе родов Гаусс  вводит  в
рассмотрение операции композиции классов  и  композиции  родов  квадратичных
форм. Не вдаваясь в эту сложную теорию Гаусса, мы приведем его результаты  о
числе родов и о числе классов в каждом роде.

Теорема  1  (Гаусс).  Число  родов  бинарных  квадратичных  форм  в   данном
собственно примитивном порядке дискриминанта [pic] равно  [pic],  где  [pic]
определяется следующими условиями:
      [pic] при [pic],

      [pic] при [pic],

      [pic] при [pic],

при этом [pic]- число различных простых делителей числа [pic].

Теорема 2 (Гаусс). Каждый род собственно примитивного порядка содержит  одно
и то же число классов, т.е.
                             [pic],

где [pic]- число всех классов, [pic]- число классов в каждом роде  и  [pic]-
число родов.
      Перейдем теперь после такого предварительного обсуждения  к  изложению
результатов   данного    параграфа.    Следующая    теорема    устанавливает
существование  неэквивалентных  диагональных   квадратичных   форм   данного
дискриминанта.



Теорема 3.  Диагональная форма [pic]  дискриминанта  [pic]  не  эквивалентна
никакой другой диагональной форме того же дискриминанта.
      Доказательство. Допустим, что диагональная форма
                                       [pic]                             (1)

дискриминанта [pic] собственно эквивалентна другой диагональной форме
                                       [pic]                             (2)

того же дискриминанта  [pic].  Тогда  найдется  целочисленная  унимодулярная
подстановка [pic], которая переводит форму [pic] в форму [pic].
Имеем
                                       [pic]                             (3)
где
                                 [pic]                                   (4)

Подставляя (3) в (1), получим
      [pic]
      [pic].

Но так как, мы требуем, чтобы форма [pic] была тоже диагональной, то
                                       [pic].                            (5)

Тогда форма [pic] перепишется в следующем виде
                                                        [pic].           (6)

Далее, так как [pic] имеет тот же дискриминант, что и форма [pic], то
                                                  [pic],                 (7)

или что то же самое
      [pic];

      [pic];

                                            [pic]                        (8)

откуда с учетом (5), полученное соотношение (8) перепишется в виде
                       [pic],

что противоречит условию (4).
      Значит наше допущение  о  том,  что  диагональная  форма  эквивалентна
другой диагональной форме того же дискриминанта неверно.
      Теорема 3 доказана.
      Полученную теорему 3 можно применить к оценке снизу  числа  классов  в
роде  неопределенных  бинарных  квадратичных  форм  собственно  примитивного
порядка.

Теорема 4. Если для каждого квадратного делителя [pic]  дискриминанта  [pic]
выполнены условия:
           НОД [pic], [pic] [pic] простого [pic],
то для числа [pic] классов неопределенных  квадратичных  форм  дискриминанта
[pic] в каждом роде собственно примитивного порядка выполняется  неравенство

                            [pic].

      Доказательство.   Пусть   [pic]-    собственно    примитивная    форма
дискриминанта [pic], т.е.  НОД [pic] и пусть она  представляет  целое  число
[pic], т.е. [pic] при некоторых целых [pic]  и  [pic].  Будем  считать,  что
[pic], где  [pic]-  целое  число.  Тогда  символ  Лежандра  числа  [pic]  по
простому делителю [pic] числа [pic] равен
      [pic].

Далее [pic] [pic] по условию имеем
                 [pic].

Полученное  означает,  что  форма  [pic]  принадлежит  главному  роду   (род
называется главным, если характеры его форм равны [pic]). Число таких  форма
равно числу квадратных делителей [pic] дискриминанта [pic]  с  условием  НОД
[pic] и все они эквивалентны по теореме 3. Поэтому для числа  классов  [pic]
в главном роде справедлива оценка снизу
      [pic] с условием [pic].

В силу теоремы 2 Гаусса такая же оценка  справедлива  и  для  числа  классов
всех остальных родов.
      Теорема 4 доказана.



                                 ЛИТЕРАТУРА.

   1. Венков Б.А. Элементарная теория чисел. М-Л., 1937, с. 218
   2. Гаусс К.Ф. Труды по теории чисел. Изд-во АН СССР,  М.,  1959,       с.
      978
   3. Чандрасекхаран К. Введение в аналитическую теорию чисел. Изд-во «Мир»,
      М., 1974, с. 187
   4. Виноградов И.М. Основы теории чисел. Изд-во «Наука», М., 1972 с. 267
   5. Виноградов И.М. Метод тригонометрических  сумм  в  теории  чисел.  М.,
      «Наука», 1980, с. 144
   6. Бухштаб А.А. Теория чисел. М., 1966, с. 384