Бинарная квадратичная форма
Эта статья включает список общих ссылок , но в ней отсутствуют достаточные соответствующие встроенные цитаты . ( Июль 2009 г. ) |
В математике бинарная квадратичная форма — это квадратичный однородный полином от двух переменных.
где a , b , c — коэффициенты . Когда коэффициенты могут быть произвольными комплексными числами , большинство результатов не специфичны для случая двух переменных, поэтому они описываются в квадратичной форме . Квадратичная форма с целыми коэффициентами называется целой двоичной квадратичной формой , часто сокращенно двоичной квадратичной формой .
Данная статья целиком посвящена целым двоичным квадратичным формам. Этот выбор мотивирован их статусом движущей силы развития алгебраической теории чисел . С конца девятнадцатого века бинарные квадратичные формы уступили свое преимущество в теории алгебраических чисел квадратичным и более общим числовым полям , но достижения, характерные для бинарных квадратичных форм, все еще иногда происходят.
Пьер Ферма заявил, что если p — нечетное простое число, то уравнение имеет решение тогда и только тогда , и он сделал аналогичное утверждение об уравнениях , , и . и т. д. являются квадратичными формами, и теория квадратичных форм дает единый способ рассмотрения и доказательства этих теорем.
Другим примером квадратичных форм является уравнение Пелля. .
Бинарные квадратичные формы тесно связаны с идеалами в квадратичных полях. Это позволяет вычислить номер класса квадратичного поля путем подсчета количества приведенных двоичных квадратичных форм данного дискриминанта.
Классическая тета-функция двух переменных: , если является положительно определенной квадратичной формой, тогда является тэта-функцией.
Эквивалентность [ править ]
Две формы f и g называются эквивалентными, если существуют целые числа такие, что выполняются следующие условия:
Например, с и , , , и , мы находим, что f эквивалентно , что упрощает .
Приведенные выше условия эквивалентности определяют отношение эквивалентности на множестве целых квадратичных форм. Отсюда следует, что квадратичные формы разбиваются на классы эквивалентности, называемые классами квадратичных форм. может Инвариант класса означать либо функцию, определенную в классах эквивалентности форм, либо свойство, общее для всех форм одного и того же класса.
Лагранж использовал другое понятие эквивалентности, в котором второе условие заменено на . Со времен Гаусса было признано, что это определение уступает приведенному выше. Если возникает необходимость различения, иногда формы называют правильно эквивалентными, используя приведенное выше определение, и несобственно эквивалентными , если они эквивалентны в смысле Лагранжа.
В матричной терминологии, которая иногда используется ниже, когда
имеет целочисленные элементы и определитель 1, карта это (правое) групповое действие на множестве бинарных квадратичных форм. Приведенное выше отношение эквивалентности возникает из общей теории действий групп.
Если , то важные инварианты включают
- Дискриминант .
- Содержимое, равное наибольшему общему делителю a , b и c .
Возникла терминология для классификации классов и их форм с точки зрения их инвариантов. Форма дискриминанта определенно , если , вырождается , если является полным квадратом и неопределенным в противном случае. Форма является примитивной , если ее содержание равно 1, то есть если ее коэффициенты взаимно просты. Если дискриминант формы является фундаментальным дискриминантом , то форма примитивна. [1] Удовлетворить дискриминаторов
Автоморфизмы [ править ]
Если f — квадратичная форма, матрица
в является автоморфизмом 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 представлено формой в классе, то оно представлено всеми другими формами в классе.
- Минимальное абсолютное значение, представленное классом. Это наименьшее неотрицательное значение в наборе целых чисел, представленных классом.
- Классы сравнения по модулю дискриминанта класса, представленного этим классом.
Минимальное абсолютное значение, представленное классом, равно нулю для вырожденных классов и положительному для определенных и неопределенных классов. Все числа представлены определенной формой имеют одинаковый знак: положительный, если и отрицательный, если . По этой причине первые называются положительно-определенными формами, а вторые — отрицательно-определенными .
Число представлений целого числа n формой f конечно, если f определено, и бесконечно, если f неопределенно. Мы видели примеры этого в примерах выше: положительно определен и является неопределенным.
Эквивалентные представления [ править ]
Понятие эквивалентности форм можно распространить на эквивалентные представления . Представительства и эквивалентны, если существует матрица
с целочисленными элементами и определителем 1, так что и
Приведенные выше условия дают (правильное) действие группы на множестве представлений целых чисел двоичными квадратичными формами. Отсюда следует, что определенная таким образом эквивалентность является отношением эквивалентности и, в частности, что формы в эквивалентных представлениях являются эквивалентными формами.
В качестве примера позвольте и рассмотрим представление . Такое представление является решением уравнения Пелла, описанного в примерах выше. Матрица
имеет определитель 1 и является автоморфизмом f . Действуя по представлению этой матрицей дает эквивалентное представление . Это этап рекурсии в описанном выше процессе генерации бесконечного множества решений задачи. . Повторяя это матричное действие, мы обнаруживаем, что все бесконечные множества представлений 1 через f , которые были определены выше, эквивалентны.
Обычно существует конечное число классов эквивалентности представлений целого числа n формами данного ненулевого дискриминанта. . Полный набор представителей этих классов может быть дан в терминах сокращенных форм, определенных в разделе ниже. Когда , каждое представление эквивалентно уникальному представлению в приведенной форме, поэтому полный набор представителей задается конечным числом представлений n с помощью приведенных форм дискриминанта . Когда Загер доказал, что каждое представление натурального числа n формой дискриминанта эквивалентно уникальному представлению в котором f редуцировано в смысле Загира и , . [4] Множество всех таких представлений образует полный набор представителей классов эквивалентности представлений.
Сокращение и номера классов [ править ]
что для каждого значения D существует лишь конечное число классов бинарных квадратичных форм с дискриминантом D. Лагранж доказал , Их число равно номер класса дискриминанта D . Он описал алгоритм, названный редукцией , для построения канонического представителя в каждом классе, приведенной формы , коэффициенты которого являются наименьшими в подходящем смысле.
Гаусс предложил превосходный алгоритм редукции в Disquisitiones Arithmeticae , который с тех пор является алгоритмом редукции, который чаще всего приводится в учебниках. В 1981 году Загер опубликовал альтернативный алгоритм сокращения, который нашел несколько применений в качестве альтернативы алгоритму Гаусса. [5]
Состав [ править ]
Композиция чаще всего относится к бинарной операции над примитивными классами эквивалентности форм одного и того же дискриминанта, одному из глубочайших открытий Гаусса, которое превращает это множество в конечную абелеву группу, называемую группой классов форм (или просто группой классов) дискриминанта. . С тех пор группы классов стали одной из центральных идей в алгебраической теории чисел. С современной точки зрения группа классов фундаментального дискриминанта изоморфна поля группе классов квадратичного узкой дискриминанта . [6] Для негатива узкая группа классов аналогична идеальной группе классов , но для положительных оно может быть в два раза больше.
«Композиция» также иногда относится, грубо говоря, к бинарной операции над двоичными квадратичными формами. Слово «примерно» указывает на два предостережения: могут быть составлены только определенные пары двоичных квадратичных форм, и результирующая форма не является четко определенной (хотя ее класс эквивалентности определен). Операция композиции над классами эквивалентности определяется путем определения композиции форм, а затем демонстрации того, что это вызывает четко определенную операцию над классами.
«Композиция» также может относиться к бинарной операции над представлением целых чисел в формах. Эта операция существенно сложнее [ нужна ссылка ] чем композиция форм, а возникла впервые исторически. Такие операции мы рассмотрим в отдельном разделе ниже.
Композиция означает взятие двух квадратичных форм одного и того же дискриминанта и объединение их для создания квадратичной формы одного и того же дискриминанта, как следует из тождества Брахмагупты .
Составление форм и классов [ править ]
Было дано множество определений состава форм, часто в попытке упростить чрезвычайно техническое и общее определение Гаусса. Мы представляем здесь метод Арндта, поскольку он остается довольно общим, но при этом достаточно простым, чтобы его можно было вычислить вручную. Альтернативное определение описано в Кубиках Бхаргавы .
Предположим, мы хотим составить формы и , каждый примитив и одного и того же дискриминанта . Выполняем следующие шаги:
- Вычислить и , и
- Решите систему сравнений
Можно показать, что эта система всегда имеет единственное целочисленное решение по модулю . Мы произвольно выбираем такое решение и называем B. его - Вычислите C так, что . Можно показать, что C является целым числом.
Форма представляет собой «композицию» и . что его первый коэффициент четко определен, а два других зависят от выбора B и C. Мы видим , Один из способов сделать эту операцию четко определенной — это принять произвольное соглашение о том, как выбирать B — например, выбрать B как наименьшее положительное решение приведенной выше системы сравнений. Альтернативно, мы можем рассматривать результат композиции не как форму, а как класс эквивалентности форм по модулю действия группы матриц вида
- ,
где n — целое число. Если мы рассмотрим класс при этом действии средние коэффициенты форм в классе образуют класс конгруэнтности целых чисел по модулю 2 A . Таким образом, композиция дает таким классам четко определенную функцию от пар бинарных квадратичных форм.
Можно показать, что если и эквивалентны и соответственно, то состав и эквивалентно композиции и . Отсюда следует, что композиция индуцирует четко определенную операцию над примитивными классами дискриминантов. и, как упоминалось выше, Гаусс показал, что эти классы образуют конечную абелеву группу. Класс идентичности в группе — это уникальный класс, содержащий все формы , т. е. с первым коэффициентом 1. (Можно показать, что все такие формы принадлежат одному классу и ограничение следует, что существует такая форма каждого дискриминанта.) Чтобы инвертировать класс, мы берем представителя и сформировать класс . Альтернативно, мы можем сформировать класс поскольку это и эквивалентны.
Роды бинарных квадратичных форм [ править ]
Гаусс также рассматривал более грубое понятие эквивалентности, в котором каждый грубый класс назывался родом форм. Каждый род представляет собой объединение конечного числа классов эквивалентности одного и того же дискриминанта, причем количество классов зависит только от дискриминанта. В контексте бинарных квадратичных форм роды могут определяться либо через классы конгруэнтности чисел, представленных формами, либо через символы рода, определенные на множестве форм. Третье определение представляет собой частный случай рода квадратичной формы от 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 году » Гильберта «Зальберихта , теория бинарных квадратичных форм потеряла свое выдающееся положение в теории алгебраических чисел и оказалась в тени более общей теории поля алгебраических чисел .
Несмотря на это, работа над двоичными квадратичными формами с целыми коэффициентами продолжается и по сей день. Сюда входят многочисленные результаты о полях квадратичных чисел, которые часто можно перевести на язык бинарных квадратичных форм, а также разработки, касающиеся самих форм или возникшие в результате размышлений о формах, включая Шанкса инфраструктуру Загира , алгоритм редукции , топографы Конвея и Бхаргавы. реинтерпретация композиции через кубики Бхаргавы .
См. также [ править ]
Примечания [ править ]
- ^ Коэн 1993 , §5.2
- ^ Потому что 2001 , с. 30
- ^ Харди и Райт 2008 , Thm. 278
- ^ Загер 1981
- ^ Загер 1981
- ^ Фрелих и Тейлор 1993 , Теорема 58.
- ^ Вейль 2001 , Глава I §§VI, VIII
- ^ Вейль 2001 , Глава I §IX
- ^ Вейль 2001 , Глава I §IX
- ^ Вейль 2001 , Глава II §§VIII-XI.
- ^ Вейль 2001 , Глава III §§VII-IX
- ^ Потому что 2001 , стр.318
- ^ Вейль 2001 , стр.317.
Ссылки [ править ]
- Йоханнес Бухманн, Ульрих Фоллмер: Двоичные квадратичные формы , Springer, Берлин, 2007 г., ISBN 3-540-46367-4
- Дункан А. Бьюэлл: Бинарные квадратичные формы , Спрингер, Нью-Йорк, 1989.
- Дэвид А. Кокс, Простые числа формы , Ферма, теория полей классов и комплексное умножение
- Коэн, Анри (1993), Курс вычислительной алгебраической теории чисел , Тексты для аспирантов по математике, том. 138, Берлин, Нью-Йорк: Springer-Verlag , ISBN. 978-3-540-55640-4 , МР 1228206
- Фрелих, Альбрехт ; Тейлор, Мартин (1993), Алгебраическая теория чисел , Кембриджские исследования по высшей математике, том. 27, Издательство Кембриджского университета , ISBN 978-0-521-43834-6 , МР 1215934
- Харди, штат Джорджия ; Райт, Э.М. (2008) [1938], Введение в теорию чисел , отредактированное Д. Р. Хит-Брауном и Дж. Х. Сильверманом . Предисловие Эндрю Уайлса . (6-е изд.), Оксфорд: Clarendon Press, ISBN 978-0-19-921986-5 , МР 2445243 , Збл 1159.11001
- Вейль, Андре (2001), Теория чисел: подход через историю от Хаммурапи до Лежандра , Birkhäuser Boston
- Загер, Дон (1981), Дзета-функции и квадратичные поля: введение в теорию высших чисел , Спрингер
Внешние ссылки [ править ]
- Питер Лущный, Положительные числа, представленные двоичной квадратичной формой
- А. В. Малышев (2001) [1994], «Бинарная квадратичная форма» , Энциклопедия Математики , EMS Press