О гипотезе Вороного
Задача установления факторизации непроизводимых полиномов с целыми коэффициентами по простым модулям. Квадратичный и кубический законы взаимности. Поиск условий, которым должно удовлетворять простое число р, чтобы получить определенный тип факторизации.
Рубрика | Математика |
Вид | статья |
Язык | русский |
Дата добавления | 19.01.2018 |
Размер файла | 197,9 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
УДК 519.115.1
Кубанский государственный аграрный Университет, Краснодар, Россия
01.00.00 Физико-математические науки
О гипотезе Вороного
Сергеев Александр Эдуардович
к. ф.-м. н., доцент
Аннотация
полинома квадратичный взаимность факторизация
Задача установления факторизации непроизводимых полиномов с целыми коэффициентами по простым модулям р давно интересуют математиков. Квадратичный и кубический законы взаимности решают эту задачу для квадратных полиномов и биномов вида x3-a. Более общие законы взаимности решают сформированную задачу для некоторых классов полиномов, например с абелевой группы Галуа, но для полиномов с неабелевой группой Галуа задача далека от полного решения. В данной работе показано как с помощью результатов Вороного Г.Ф., Хассе Х. и Штилькебергера можно находить условия которым должно удовлетворять простое число р, чтобы получать для неприводимого кубического полинома определенный тип факторизации по модулю р, Гаусс получил подобный результат для бинома x3-2. Приводятся конкретные примеры, например для полинома x3-x+1, формулируются также условия при которых квадратичное поле погружается в неабелево расширение Галуа 6-ой степени. Также приводятся условия при которых диофантово уравнение a12a22-4a22-4a13a3-27a32+18a1a2a3=D имеет решение для целых значений D
Ключевые слова: неприводимый многочлен, группа галуа, факторизация
Annotation
The problem of establishing of the factorization of irreducible polynomials with integer coefficients on prime modules p has been long of interest to mathematicians. The quadratic and cubic reciprocity laws solve this problem for quadratic polynomials and binomials of the form x3-a . More general reciprocity laws solve the formulated problem for some classes of polynomials, for example, with Abelian Galois group, but for polynomials with non-Abelian Galois group, the problem is far from its complete solution. Our study shows how using the results of Voronov G.F., Hasse H. and Stickelberger L., one can find conditions that must satisfy prime number p. Gauss received a similar result for binomial x3-2. Specific examples are given, for instance, for the polynomial x3-x - I, also conditions arc formulated for which a quadratic field is immersed in non-Abelian Galois extension of degree 6. Also, conditions are given under which a Diophantine equation: а12a22-4a22-4a13a3-27a32+18a1a2a3=D has a solution for integer values of D
Keywords: irreducible polynomial, galois group, factorization
О гипотезе Вороного
Пусть - неприводимый полином n-ой степени над полем рациональных чисел Q с целыми коэффициентами и дискриминантом D и p - простое число не делящее D. Одной из важных задач теории чисел является изучение факторизации полинома в произведение неприводимых по модулю p полиномов над полем вычетов .
Пусть
(1)
где неприводимые полиномы , имеют соответственно степени , тогда будем считать, что по модулю p полином имеет факторизованный тип (
В связи с этим возникают две проблемы :
1. Описать для конкретного неприводимого полинома степени n его возможные факторизационные типы по всевозможным простым модулям.
2. Для данного неприводимого полинома и данного его факторизационного типа описать все простые числа p для которых по модулю p реализуется данный факторизационный тип в представлении (1).
На первую проблему отвечает группа Галуа G() полинома , рассматриваемая над полем рациональных чисел Q: если группа Галуа G() представлена подстановками, т.е. G() подгруппа симметрической группы , то цикленные типы подстановок из группы G() определяет факторизационные типы полинома (неприводимые над Q) по всевозможных простым модулем.
Например, если полином третий степени целыми коэффициентами имеет группу Галуа знакопеременную , то его возможные цикленные типы по модулю p будут или (1,1,1), или (3), т.е. полином неприводим по модулю p, причем все случаи реализуются.
Если же группа Галуа полинома третьей степени с целыми коэффициентами изоморфна симметрической группы , то его возможные цикленные типы по модулю p будет или (1,1,1), или (3), или (1,2), причем все цикленные типы реализуются при некоторых простых числах p.
В самом простом случае, когда есть полином 2-ой степени, обе проблемы полностью решаются с помощью квадратичного закона взаимности. Например, полином факторизуется на линейные множители по модулю p, если и остается неприводимым, если p=4k+3.
В принципе вторая проблема может быть решена, если группа Галуа полинома абелева, в этом случае используют теорию полей классов. В частности, если круговой полином, то сравнительно элементарными методами доказывается следующая замечательная теорема о том, что n-й круговой полином имеющий степень - функция Эйлера, расщепляется по модулю простого числа p в произведение неприводимых полиномов по такому правилу: если t - наименьшее натуральное число для которого , то тогда где - неприводимые по модулю p полином степени t, а . Например, так как , то для простых p вида для по mod p имеем факторизационный тип (1,1,1,1); для факторизационный тип (2,2); для имеем факторизационный тип (4).
Случай неприводимого полинома третьей степени гораздо сложнее. Перед тем как его рассмотреть, сформулируем замечательную теорему Штекельберга - Вороного: пусть - неприводимый над Q полином n-ой степени с целыми коэффициентами, тогда если простое число p не делит дискриминант D полинома , то число r - неприводимых по модулю p множителей полинома удовлетворяет равенству
,
где - символ Лежандра.
Таким образом, если - неприводимый над Q полином 3-ей степени с целыми коэффициентами и дискриминантом D, а p-простое число не делящее D, то факторизационный тип полинома по модулю p будет (1,2) только если выполняется равенство .
Это позволяет охарактеризовать такие простые числа p с помощью соответствующих арифметических прогрессий. Если при этом группа Галуа полинома - циклическая, т.е. дискриминант D - квадрат целого числа, то типы факторизаций полинома будет или (1,1,1), или (3).
Пример1. Рассмотрим полином , он неприводим над Q, его дискриминант -108=-4,27.
Имеем:
.
Следовательно, для простых чисел P вида p=3k+2 полиномом расщепляется по модулю p на линейный и неприводимый квадратный множитель. Например, при p=5 имеем
Если простое p имеет вид 3k+1, то К.Ф. Гаусс доказал, что полином
расщепляется на линейные множители по модулю p, только если существуют такие целые числа C и D, что . Другими словами простое число p можно представить квадратичной формой дискриминанта -108 при некоторых целых x и y. Простые числа p, представимые формой дают для тип расщепления (3), т.е. этот полином неприводим.
Аналогичный результат справедлив для полинома
В 1898 году выдающийся русский математик Г.Ф. Вороной сформулировал следующую гипотезу:
1. Для того, чтобы сравнение 3-ей степени при простом модуле имело только один корень, необходимо и достаточно, чтобы дискриминант сравнения был не квадратичным вычетом по этому модулю.
2. В том случае, когда дискриминант - квадратичный вычет по рассматриваемому модулю, сравнение имеет три корня, или не имеет ни одного.
3. При всех простых модулях, представляемых в какой-нибудь квадратичной бинарной форме с определителем равным дискриминанту сравнения 3-ей степени, это сравнение всегда одинаковое число корней.
Принимая во внимание теорему Штекельберга - Вороного, мы видим, что в доказательстве нуждается только последний третий пункт.
Для полиномов вида справедливость пункта 3 гипотезы Вороного была в 1900 году доказана Р. Дедекином [5]. A в 1950 году Х. Хассе доказал справедливость пункта 3 для любого неприводимого полинома 3ей степени с целыми коэффициентами [3].
Отметим, что и после доказательства гипотезы Вороного, вопрос связанный с проблемой 2 не решен еще полностью, так как ответ дается в терминах представимости простых чисел классами квадратичных форм, но пока не найдены критерии такой представимости простых чисел, если число классов в роде больше единицы.
Полиномы , имеют один и тот же дискриминант D=-27 и только если простое число p имеет вид p=3k+2, поэтому, если - неприводимые над полем рациональных чисел Q полиномы, то для простых чисел p вида p=3k+2 (и только для них) оба полинома q и g - неприводимые над полем рациональных чисел Q полиномы, то для простых чисел p имеют тип факторизации (1,2). Так как если полином q(mod p) расщепляется на линейные множители , то и полином g(mod p) также расщепляется на линейные множители, ввиду того, что если полином , то и Следовательно, если полином q = по модулю p имеет какой-нибудь тип расщепления, то и полином g = по модулю p имеет тот же тип расщепления.
В дальнейшем мы будем рассматривать полиномы 3-ей степени вида c целыми коэффициентами, неприводимые над полем рациональных чисел Q и имеющие не абелеву группу Галуа шестого порядка. Это означает, что дискриминант не есть квадрат целого числа. Так как в этом случае полином q(x) имеет один вещественный корень и два мнимых сопряженный корня, то и тогда, как известно знак у D(q) будет:
,
таким образом в рассматриваемом случае D(q) < 0.
Пусть - корни кубического неприводимого полинома q(x), поле , i=1,2,3, поле N=Q() - поле расщепления над Q полинома q(x), L=Q () - квадратичное подполе, содержащееся в N, пусть
, (2)
где d - дискриминант квадратичного поля.
Рассмотрим пример. Пусть p= -1, q=1, тогда
Квадратичное поле L=Q( имеет число классов идеалов, равное 3.
Если символ Лежандра , только если простое число p имеет вид:
p=92k+5,7,11,15,17,19,21,33,37,43,45,51,53,57,61,63,65,67,79,83,89,91, где k пробегает некоторые натуральные числа.
Например
.
Если , то для таких простых чисел p имеем и для них факторизационные типы для полинома будет (1,1,1) и (3). Распознать какой тип факторизации будет у данного полинома по модулю p можно с помощью приведённых положительно определённых квадратичных форм дискриминанта -23. Имеется три приведённые бинарные положительно определенные квадратичные формы дискриминанта -23, которые неэквивалентны относительно унимодулярных преобразований :
.
Простые числа p, представимые формой g(x,y) дают факторизационный тип (3), т.е. полином для таких p неприводим по модулю p. Простые числа p, представимые формами h(x,y) и t(x,y) дают тип расщепления (1,1,1), т.е. полином расщепляется в произведение трёх линейных множителей по модулю p. Например: g(0,1)=3, g(1,0)=2, g(2,1)=13, g(2,3)=41 и т.д; h(1,-2)=23, h(1,4)=101 и т.д. Заметим, что если x, y - целые числа, то области значений форм h(x,y) и t(x,y) совпадают, если x, y - принимают только натуральные числа, то области значений этих форм различны.
Если p - данное простое и , то нет критериев, обеспечивающих представление p одной из этих форм.
Заметим, что число классов идеалов квадратичного поля L=Q( равно 3, и это не случайное значение для рассматриваемого случая, как мы увидим в дальнейшем.
Аналогичное исследование можно провести для других кубических неприводимых полиномов с целыми коэффициентами, например для
с дискриминантом D(q)=-31. В этом случае имеем для простых чисел p, имеющих вид:
p= 124k + 3, 11, 13, 15, 17, 21, 23, 27, 29, 37, 43, 53, 55, 57, 61, 65, 73, 75, 77, 79, 83, 85, 89, 91, 99, 105, 115, 117, 119,
где k - пробегает натуральные числа, для которых p=124k+a есть простое число и a-одно из указанных 30 значений. Для этих простых чисел p полином по модулю p имеет факторизационный тип (1,2). Другие простые числа доставляющие другие факторизационные типы (1,1,1) и (3) для полинома характеризуется тремя квадратичными приведёнными формами дискриминанта -31:
Простые числа представимые формой дают факторизационный тип (3), т.е. полином неприводим по модулю этих простых чисел; а простые числа представимые квадратичными формами и дают для полинома факторизационный тип (1,1,1). Заметим, что число классов идеалов в поле равно 3.
Сформируем один из основных результатов упомянутой работы X. Хассе. Пусть - корни неприводимого полинома q(x) с целыми коэффициентами, поле K=Q(), где - один из корней . Дискриминант D(q) не является квадратом целого числа. В этом случае поле N=Q () содержит единственное квадратичное подполе L=Q(), где d - арифметический дискриминант поля L, т.е. целое число свободное от квадратов.
Обозначим через D- арифметический дискриминант поля K, т.е. дискриминант фундаментального базиса целых алгебраических чисел поля K, тогда, как известно, выполняются соотношения:
,
где t, q - целые числа
В этой ситуации Хассе доказал, что для q и d выполняются следующие условия:
a)
b) , где w=1 или 2,
при этом (i=1,…, n; )- простые числа отличные от 3 и выполняются сравнения
В случае b) имеем:
для ,
для ,
для
И это необходимое условие для существования кубического поля с арифметическим дискриминантом D, если при этом поле L=Q() имеет число классов идеалов, делящееся на 3, то приведённые условия являются необходимыми и достаточными для существования кубических расширений с дискриминантом D, погружаемых в нормальное расширение с дискриминантом D, погружаемых в нормальное расширение поля Q степени 6.
Приведённое утверждение имеет интересные следствия.
Пусть - полином 3-ей степени и D(q) его дискриминант, тогда, как известно,
D(q)=
Рассмотрим диофантово уравнение
D(q)=D (3)
где D - некоторое целое число, удовлетворяющее условию если при этом , t- некоторое целое число D не делится на квадраты целых чисел и поле L=Q() имеет число классов идеалов не делящееся на 3, то уравнение (3) не имеет решений в целых числах. Например, при D = 5, 13, 17, 21, 29, 37, 41, 61, 69 диофантово уравнение (3) не имеет решений в целых числах, это означает, что не существует полиномов 3-ей степени с целыми коэффициентами, имеющие данные дискриминанты.
Литература
1. Боревич З.И. Шафревич И.Р. Тоерия чисел, М. Наука, 1973
2. Вандер Варден, Алгебра, М., Наука, 1976.
3. Hasse H., Arithmetiche Theirie der Kubischer Zahlorper auq Klassenkorpertheoretischer Grundlage. Math. Zeitchr., Bd.31 (1930), N4, S. 565-582.
4. Чеботарев Н.Г., Основы теории Галуа, М.1934
5. Алгебраическая теория чисел, сб. под ред. Дж. Кассельса и А. Фрёлиха, М. Мир, 1969.
6. С. Ленг, Алгебраические числа, М. Мир, 1966.
7. Сергеев А.Э., Сергеев Э.А., Основы теории Галуа, Краснодар 2014.
8. Чебышев П.Л., Полное собрание сочинений, Том 1, м., 1944.
9. Айрленд К., Роузен М., Классическое введение в современную теорию чисел, М. Мир, 1987.
10. Манин Ю.И., Панчиникин А.А., Введение в современную теорию чисел, М., МЦНМО, 2009.
References
1.Borevich Z.I. Shafrevich I.R. Toerija chisel, M. Nauka, 1973
2.Vander Varden, Algebra, M., Nauka, 1976.
3.Hasse H., Arithmetiche Theirie der Kubischer Zahlorper auq Klassenkorpertheoretischer Grundlage. Math. Zeitchr., Bd.31 (1930), N4, S. 565-582.
4.Chebotarev N.G., Osnovy teorii Galua, M.1934
5.Algebraicheskaja teorija chisel, sb. pod red. Dzh. Kassel'sa i A. Frjoliha, M. Mir, 1969.
6.S. Leng, Algebraicheskie chisla, M. Mir, 1966.
7.Sergeev A.Je., Sergeev Je.A., Osnovy teorii Galua, Krasnodar 2014.
8.Chebyshev P.L., Polnoe sobranie sochinenij, Tom 1, m., 1944.
9.Ajrlend K., Rouzen M., Klassicheskoe vvedenie v sovremennuju teoriju chisel, M. Mir, 1987.
10. Manin Ju.I., Panchinikin A.A., Vvedenie v sovremennuju teoriju chisel, M., MCNMO, 2009.
Размещено на Allbest.ru
Подобные документы
Особенности факторизации четырехмерных симплектических групп. Исследование и анализ композиции геометрических преобразований. Характеристика изометрии, закономерных пространств. Методы решения структурных теорем – центры, коммутанты, теоремы о простоте.
дипломная работа [605,8 K], добавлен 14.02.2010Теорема Ферма, ее формулировка и доказательство в случаях, если показатель степени n - нечетное число и если n - четное число. Теорема о единственности факторизации. Дополнительные обоснования теоремы. Состав наибольшего составного числового множителя.
статья [26,6 K], добавлен 28.05.2009Частное решение неоднородных дифференциальных уравнений. Геометрический смысл комплексного числа. Аргумент комплексного числа, его поиск с учетом четверти. Комплексное число в тригонометрической форме, извлечение корня третьей степени, формула Эйлера.
контрольная работа [24,8 K], добавлен 09.09.2009Разработка индийскими математиками метода, позволяющего быстро находить простое число. Биография Эратосфена - греческого математика, астронома, географа и поэта. Признаки делимости чисел. Решето Эратосфена как алгоритм нахождения всех простых чисел.
практическая работа [12,2 K], добавлен 09.12.2009Возникновение и развитие числовых сравнений и сравнений высших степеней с одним неизвестным. Методы решения сравнений высшей степени с одним неизвестным. Двучленные сравнения высшей степени. Использование критерия Эйлера. Квадратичный закон взаимности.
курсовая работа [441,2 K], добавлен 11.09.2012Задача исследования устойчивости нелинейной динамической системы. Аппроксимации функций с использованием обобщений полиномов Бернштейна. Анализ скорости сходимости и эффективности итерационной формулы, сравнение с классическими численными методами.
дипломная работа [1002,2 K], добавлен 23.06.2011Изучение основ линейных алгебраических уравнений. Нахождение решения систем данных уравнений методом Гаусса с выбором ведущего элемента в строке, в столбце и в матрице. Выведение исходной матрицы. Основные правила применения метода факторизации.
лабораторная работа [489,3 K], добавлен 28.10.2014Особенности решения задач Диофантовой "Арифметики", которые решаются с помощью алгебраических уравнений или системы алгебраических уравнений с целыми коэффициентами. Характеристика великой теоремы Ферма, анализ и методы приминения алгоритма Евклида.
реферат [36,8 K], добавлен 03.03.2010Основы теории многочленов от одной переменной. Определение и простейшие свойства многочленов Чебышева. Основные теоремы о многочленах Чебышева. Формальная производная многочлена. Рациональные корни нормированного многочлена с целыми коэффициентами.
курсовая работа [1,2 M], добавлен 04.07.2015Доказательство утверждения "Уравнение al+bq=cq (где l и q больше или равно 3) не имеет решений в отличных от нуля попарно взаимно простых целых числах a, b и c таких, чтобы a - было четным, b и c - нечетными целыми числами". Частный случай теоремы Ферма.
творческая работа [856,3 K], добавлен 08.08.2010