stringtranslate.com

Бинарная квадратичная форма

В математике бинарная квадратичная форма — это квадратичный однородный полином от двух переменных.

где a , b , cкоэффициенты . Когда коэффициенты могут быть произвольными комплексными числами , большинство результатов не специфичны для случая двух переменных, поэтому они описываются в квадратичной форме . Квадратичная форма с целыми коэффициентами называется целой двоичной квадратичной формой , часто сокращенно двоичной квадратичной формой .

Данная статья целиком посвящена целым двоичным квадратичным формам. Этот выбор мотивирован их статусом движущей силы развития алгебраической теории чисел . С конца девятнадцатого века бинарные квадратичные формы уступили свое превосходство в теории алгебраических чисел квадратичным и более общим числовым полям , но достижения, характерные для бинарных квадратичных форм, все еще иногда происходят.

Пьер Ферма заявил, что если p — нечетное простое число, то уравнение имеет решение тогда и только тогда , и он сделал аналогичное утверждение об уравнениях , , и . и т. д. являются квадратичными формами, и теория квадратичных форм дает единый способ рассмотрения и доказательства этих теорем.

Другим примером квадратичных форм является уравнение Пелла .

Бинарные квадратичные формы тесно связаны с идеалами в квадратичных полях. Это позволяет вычислить номер класса квадратичного поля путем подсчета количества приведенных двоичных квадратичных форм данного дискриминанта.

Классическая тэта-функция двух переменных : если это положительно определенная квадратичная форма, то это тэта-функция.

Эквивалентность

Две формы f и g называются эквивалентными, если существуют целые числа такие, что выполняются следующие условия:

Например, используя и , , , и , мы обнаруживаем, что f эквивалентно , что упрощается до .

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

Лагранж использовал другое понятие эквивалентности, в котором второе условие заменено на . Со времен Гаусса было признано, что это определение уступает приведенному выше. Если возникает необходимость различения, иногда формы называют правильно эквивалентными , используя приведенное выше определение, и несобственно эквивалентными , если они эквивалентны в смысле Лагранжа.

В матричной терминологии, которая иногда используется ниже, когда

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

Если , то важными инвариантами являются

Возникла терминология для классификации классов и их форм с точки зрения их инвариантов. Форма дискриминанта определена, если , вырождена , если является точным квадратом, и неопределенна в противном случае. Форма является примитивной , если ее содержание равно 1, то есть если ее коэффициенты взаимно просты. Если дискриминант формы является фундаментальным дискриминантом , то форма примитивна. [1] Дискриминанты удовлетворяют

Автоморфизмы

Если f — квадратичная форма, матрица

in является автоморфизмом f , если . Например, матрица

является автоморфизмом вида . Автоморфизмы формы образуют подгруппу формы . Когда f определена, группа конечна, а когда f неопределенна, она бесконечна и циклична .

Представление

Бинарная квадратичная форма представляет собой целое число, если можно найти целые числа , удовлетворяющие уравнению. Такое уравнение представляет собой представление n через q .

Примеры

Диофант размышлял, можно ли для нечетного целого числа найти целые числа и для каких . [2] Когда , мы имеем

поэтому мы находим пары , которые делают свое дело. Мы получаем больше пар, которые работают, меняя значения и и/или изменяя знак одного или обоих из и . Всего существует шестнадцать различных пар решений. С другой стороны, когда уравнение

не имеет целочисленных решений. Чтобы понять почему, отметим, что если или . Таким образом, будет превышать 3, если только это не одна из девяти пар , каждая из которых равна или 1. Мы можем проверить эти девять пар напрямую и убедиться, что ни одна из них не удовлетворяет , поэтому уравнение не имеет целочисленных решений.

Аналогичный аргумент показывает, что для каждого уравнение может иметь только конечное число решений, поскольку будет превышать , если только абсолютные значения и оба не меньше . Существует только конечное число пар, удовлетворяющих этому ограничению.

Другая древняя проблема, связанная с квадратичными формами, требует от нас решения уравнения Пелла . Например, мы можем искать целые числа x и y так, чтобы . Изменение знаков x и y в решении дает другое решение, поэтому достаточно искать решения только в натуральных числах. Решение одно , то есть существует равенство . Если есть какое-либо решение , то есть еще одна такая пара. Например, из пары мы вычисляем

,

и мы можем проверить, что это удовлетворяет . Повторяя этот процесс, мы находим дополнительные пары с :

Эти значения будут продолжать расти в размерах, поэтому мы видим, что существует бесконечно много способов представить 1 в форме . Это рекурсивное описание обсуждалось в комментарии Теона Смирнского к «Началам» Евклида .

Проблема представления

Старейшей проблемой теории бинарных квадратичных форм является проблема представления : описать представления данного числа заданной квадратичной формой f . «Описать» может означать разные вещи: дать алгоритм генерации всех представлений, замкнутую формулу количества представлений или даже просто определить, существуют ли какие-либо представления.

В приведенных выше примерах обсуждается проблема представления чисел 3 и 65 по форме и числа 1 по форме . Мы видим, что 65 представлено шестнадцатью различными способами, тогда как 1 представлено бесконечным множеством способов, а 3 не представлено вообще. В первом случае шестнадцать представлений были явно описаны. Было также показано, что число представлений целого числа всегда конечно. Функция суммы квадратов дает количество представлений n как функцию от n . Существует закрытая формула [3]

где - количество делителей числа n , совпадающих с 1 по модулю 4, и - количество делителей числа n , совпадающих с 3 по модулю 4.

Существует несколько инвариантов классов, имеющих отношение к проблеме представления:

Минимальное абсолютное значение, представленное классом, равно нулю для вырожденных классов и положительному для определенных и неопределенных классов. Все числа, представленные определенной формой, имеют один и тот же знак: положительный, если и отрицательный, если . По этой причине первые называются положительно-определенными формами, а вторые — отрицательно-определенными .

Число представлений целого числа n формой f конечно, если f определено, и бесконечно, если f неопределенно. Мы видели примеры этого в приведенных выше примерах: положительно определенное и неопределенное.

Эквивалентные представления

Понятие эквивалентности форм можно распространить на эквивалентные представления . Представления и эквивалентны, если существует матрица

с целочисленными элементами и определителем 1, так что и

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

В качестве примера рассмотрим представление . Такое представление является решением уравнения Пелла, описанного в примерах выше. Матрица

имеет определитель 1 и является автоморфизмом f . Воздействие на представление этой матрицей дает эквивалентное представление . Это шаг рекурсии в описанном выше процессе генерации бесконечного множества решений задачи . Повторяя это матричное действие, мы обнаруживаем, что все бесконечные множества представлений 1 через f , которые были определены выше, эквивалентны.

Вообще говоря, существует конечное число классов эквивалентности представлений целого числа n формами данного ненулевого дискриминанта . Полный набор представителей этих классов может быть дан в терминах сокращенных форм , определенных в разделе ниже. Когда каждое представление эквивалентно уникальному представлению в приведенной форме, поэтому полный набор представителей задается конечным числом представлений n с помощью приведенных форм дискриминанта . При , Загер доказал, что каждое представление положительного целого числа n формой дискриминанта эквивалентно уникальному представлению, в котором f приведено в смысле Загера и , . [4] Множество всех таких представлений образует полный набор представителей классов эквивалентности представлений.

Сокращение и номера классов

Лагранж доказал , что для каждого значения D существует лишь конечное число классов бинарных квадратичных форм с дискриминантом D. Их количество – этономер класса дискриминантаD. Он описал алгоритм, названныйредукцией, для построения канонического представителя в каждом классе,приведенной формы, коэффициенты которого являются наименьшими в подходящем смысле.

Гаусс предложил превосходный алгоритм редукции в Disquisitiones Arithmeticae , который с тех пор является алгоритмом редукции, который чаще всего приводится в учебниках. В 1981 году Загер опубликовал альтернативный алгоритм сокращения, который нашел несколько применений в качестве альтернативы алгоритму Гаусса. [5]

Состав

Композиция чаще всего относится к бинарной операции над примитивными классами эквивалентности форм одного и того же дискриминанта, одному из глубочайших открытий Гаусса, которое превращает этот набор в конечную абелеву группу , называемую группой классов форм (или просто группой классов) дискриминанта . С тех пор группы классов стали одной из центральных идей в алгебраической теории чисел. С современной точки зрения группа классов фундаментального дискриминанта изоморфна узкой группе классов квадратичного поля дискриминанта . [6] Для отрицательного узкая группа классов такая же, как идеальная группа классов , но для положительного она может быть в два раза больше.

«Композиция» также иногда относится, грубо говоря, к бинарной операции над двоичными квадратичными формами. Слово «примерно» указывает на два предостережения: могут быть составлены только определенные пары бинарных квадратичных форм, и результирующая форма не является четко определенной (хотя ее класс эквивалентности определен). Операция композиции классов эквивалентности определяется путем определения композиции форм, а затем демонстрации того, что это вызывает четко определенную операцию над классами.

«Композиция» также может относиться к бинарной операции над представлением целых чисел в формах. Эта операция существенно сложнее сложения форм , но возникла исторически впервые . Такие операции мы рассмотрим в отдельном разделе ниже.

Композиция означает взятие двух квадратичных форм одного и того же дискриминанта и объединение их для создания квадратичной формы одного и того же дискриминанта, как следует из тождества Брахмагупты .

Составление форм и классов

Было дано множество определений состава форм, часто в попытке упростить чрезвычайно техническое и общее определение Гаусса. Мы представляем здесь метод Арндта, поскольку он остается довольно общим, но при этом достаточно простым, чтобы его можно было вычислить вручную. Альтернативное определение описано в Кубиках Бхаргавы .

Предположим, мы хотим составить формы и , каждый примитив которых имеет один и тот же дискриминант . Выполняем следующие шаги:

  1. Вычислить и , и
  2. Решите систему сравнений

    Можно показать, что эта система всегда имеет единственное целочисленное решение по модулю . Мы произвольно выбираем такое решение и называем его B.
  3. Вычислите C так, что . Можно показать, что C является целым числом.

Форма — это «композиция» и . Мы видим , что его первый коэффициент четко определен, а два других зависят от выбора B и C. Один из способов сделать эту операцию четко определенной — это принять произвольное соглашение о том, как выбирать B — например, выбрать B как наименьшее положительное решение приведенной выше системы сравнений. Альтернативно, мы можем рассматривать результат композиции не как форму, а как класс эквивалентности форм по модулю действия группы матриц вида

,

где n — целое число. Если мы рассмотрим класс под этим действием, средние коэффициенты форм в классе образуют класс конгруэнтности целых чисел по модулю 2 A . Таким образом, композиция дает таким классам четко определенную функцию от пар бинарных квадратичных форм.

Можно показать, что если и эквивалентны и соответственно, то композиция и эквивалентна композиции и . Отсюда следует, что композиция индуцирует четко определенную операцию над примитивными классами дискриминанта , и, как упоминалось выше, Гаусс показал, что эти классы образуют конечную абелеву группу. Единичным классом в группе является единственный класс, содержащий все формы , т. е. с первым коэффициентом 1. (Можно показать, что все такие формы принадлежат одному классу, и из ограничения следует , что существует такая форма каждого дискриминанта. ) Чтобы инвертировать класс, мы берем представителя и формируем класс . В качестве альтернативы мы можем сформировать класс, поскольку this и эквивалентны.

Роды бинарных квадратичных форм

Гаусс также рассматривал более грубое понятие эквивалентности, в котором каждый грубый класс назывался родом форм. Каждый род представляет собой объединение конечного числа классов эквивалентности одного и того же дискриминанта, причем количество классов зависит только от дискриминанта. В контексте бинарных квадратичных форм роды могут определяться либо через классы конгруэнтности чисел, представленных формами, либо через символы рода, определенные на множестве форм. Третье определение представляет собой частный случай рода квадратичной формы от n переменных. Это утверждает, что формы принадлежат к одному и тому же роду, если они локально эквивалентны во всех рациональных простых числах (включая архимедово место ).

История

Существуют косвенные свидетельства протоисторических знаний об алгебраических тождествах, включающих бинарные квадратичные формы. [7] Первая проблема, касающаяся бинарных квадратичных форм, требует существования или построения представлений целых чисел с помощью конкретных бинарных квадратичных форм. Яркими примерами являются решение уравнения Пелла и представление целых чисел в виде суммы двух квадратов. Уравнение Пелла уже рассматривалось индийским математиком Брахмагуптой в VII веке нашей эры. Несколько столетий спустя его идеи были расширены до полного решения уравнения Пелла, известного как метод чакравалы , приписываемого либо индийским математикам Джаядеве , либо Бхаскаре II . [8] Проблема представления целых чисел суммами двух квадратов была рассмотрена в III веке Диофантом . [9] В 17 веке, вдохновленный чтением « Арифметики» Диофанта , Ферма сделал несколько наблюдений о представлениях в конкретных квадратичных формах, включая ту, которая сейчас известна как теорема Ферма о суммах двух квадратов . [10] Эйлер предоставил первые доказательства наблюдений Ферма и добавил некоторые новые гипотезы о представлениях в конкретных формах без доказательств. [11]

Общая теория квадратичных форм была начата Лагранжем в 1775 году в его «Исследованиях по арифметике» . Лагранж был первым, кто осознал, что «связная общая теория требует одновременного рассмотрения всех форм». [12] Он был первым, кто осознал важность дискриминанта и определил основные понятия эквивалентности и редукции, которые, по словам Вейля, «с тех пор доминируют над всем предметом квадратичных форм». [13] Лагранж показал, что существует конечное число классов эквивалентности данного дискриминанта, тем самым впервые определив число арифметического класса . Его введение сокращения позволило быстро перечислить классы данного дискриминанта и предвещало возможное развитие инфраструктуры . В 1798 году Лежандр опубликовал «Essai sur la theorie des nombres» , в котором суммировал работу Эйлера и Лагранжа и добавил некоторые из своих собственных вкладов, в том числе первый взгляд на операцию композиции форм.

Теория была значительно расширена и уточнена Гауссом в разделе V « Disquisitiones Arithmeticae» . Гаусс представил очень общую версию оператора композиции, позволяющую составлять четные формы из разных дискриминантов и импримитивные формы. Он заменил эквивалентность Лагранжа более точным понятием собственной эквивалентности, и это позволило ему показать, что примитивные классы данного дискриминанта образуют группу при операции композиции. Он представил теорию рода, которая дает мощный способ понять частное группы классов по подгруппе квадратов. (Гаусс и многие последующие авторы написали 2 b вместо b ; современное соглашение, допускающее нечетность коэффициента при xy , принадлежит Эйзенштейну ).

Эти исследования Гаусса сильно повлияли как на арифметическую теорию квадратичных форм более чем с двумя переменными, так и на последующее развитие теории алгебраических чисел, где квадратичные поля заменяются более общими числовыми полями . Но эффект не был немедленным. Раздел V « Рассуждений» содержит поистине революционные идеи и включает в себя очень сложные вычисления, иногда оставляемые на усмотрение читателя. В совокупности новизна и сложность сделали Раздел V чрезвычайно трудным. Дирихле опубликовал упрощения теории, которые сделали ее доступной более широкой аудитории. Кульминацией этого произведения является его текст Vorlesungen über Zahlentheorie . Третье издание этой работы включает два дополнения Дедекинда . Дополнение XI вводит теорию колец , и с тех пор, особенно после публикации в 1897 году «Зальберихта » Гильберта , теория бинарных квадратичных форм потеряла свое выдающееся положение в теории алгебраических чисел и оказалась в тени более общей теории полей алгебраических чисел .

Несмотря на это, работа над двоичными квадратичными формами с целыми коэффициентами продолжается и по сей день. Сюда входят многочисленные результаты о полях квадратичных чисел, которые часто можно перевести на язык бинарных квадратичных форм, а также разработки, касающиеся самих форм или возникшие в результате размышлений о формах, включая инфраструктуру Шанкса , алгоритм редукции Загира , топографы Конвея и Бхаргавы. реинтерпретация композиции через кубики Бхаргавы .

Смотрите также

Примечания

  1. ^ Коэн 1993, §5.2
  2. ^ Вейль 2001, с. 30
  3. ^ Харди и Райт 2008, Thm. 278
  4. ^ Загер 1981
  5. ^ Загер 1981
  6. ^ Фрелих и Тейлор 1993, Теорема 58
  7. ^ Вейль 2001, Глава I §§VI, VIII
  8. ^ Вейль 2001, глава I §IX
  9. ^ Вейль 2001, глава I §IX
  10. ^ Вейль 2001, Глава II §§VIII-XI.
  11. ^ Вейль 2001, Глава III §§VII-IX
  12. ^ Вейль 2001, стр.318.
  13. ^ Вейль 2001, стр.317

Рекомендации

Внешние ссылки