CC BY
76
УДК 519.642.8
КОРНЕВЫЕ МНОГОЧЛЕНЫ
Сергеев Александр Эдуардович к.ф.-м.н, доцент
UDC 519.642.8
ROOT POLYNOMIALS
Sergeev Alexander Eduardovich Cand.Phys.-Math.Sci., associate professor
Сергеев Эдуард Александрович к.ф.-м.н, доцент
Кубанский Государственный Университет, Краснодар, Россия
В статье получен явный вид корневых многочленов для циклических многочленов третьей степени над полями характеристики 2. Приводится также обзор известных результатов по корневым многочленам над произвольными полями
Ключевые слова: НОРМАЛЬНЫЙ МНОГОЧЛЕН, КОРНЕВОЙ МНОГОЧЛЕН, ЦИКЛИЧЕСКИЙ МНОГОЧЛЕН
Sergeev Eduard Alexandrovich Cand.Phys.-Math.Sci., associate professor Kuban State University,
Krasodar, Russia
The article obtained the explicit form of root polynomials for cyclic polynomials of degree three over fields of characteristic 2. We also give an overview of known results on the root polynomials over arbitrary fields
Keywords: NORMAL POLYNOMIAL, ROOT POLYNOMIAL, CYCLIC POLYNOMIAL
Корневые многочлены
Пусть K - поле и K - алгебраическое замыкание поля K. Унитарный многочлен (многочлен со старшим коэффициентом, равным 1) f (x) из К[x] называется нормальным над K, если все его корни рациональным образом выражаются над K через любой корень многочлена f (x).
Пусть f (x) - нормальный многочлен над K, т.е.
f (x) = (x -01) ■... • (x -9п), где 0 Є К и 0 = gI (0) для всех і = 1,2,..., п, где gl (x) - многочлены из К^] степени, меньшей п .
Многочлены gi (x) однозначно определены многочленом f(x) . Если он неприводим в К[ x], то их называют корневыми многочленами для f (x).
Заметим, что g1(x) = x, образуем множество корневых многочленов S = {#1 = x,g2,...,gn} Пусть степень f(x), равная п, будет больше двух и К -формально вещественное поле. В этом случае ^ Kleiman [3] доказал следующие теоремы.
п-1
Теорема 1. Нормальный многочлен f = xn + £ (п-1)-у с коэф-
1=0
фициентами в формально вещественном поле К однозначно определяется множеством т = {£, ап-2}, где S - множество корневых многочленов для f (x). Кроме того, множество S содержит по крайней мере один нелинейный многочлен, при условии что п > 2. Если множество S содержит корневой многочлен степени два, то нормальный многочлен f(x) однозначно определяется множеством S.
Пусть Фп (x) - круговой многочлен порядка п, п > 6, следовательно, степень многочлена Фп (x) больше или равна 4.
Теорема 2. Каждый многочлен в классе круговых многочлен степени > 4 однозначно определяется своими корневыми многочленами.
Теорема 3. Пусть К - поле характеристики 0. Пусть f (x) є К [ x] -неприводимый над К многочлен и все корни многочлена f (x) являются линейными функциями от одного корня а. Тогда поле разложения многочлена f (x) есть циклическое расширение поля К и поле К содержит первообразный корень п -ой степени из единицы.
Н. Ми^Бат доказал следующее утверждение [4].
Теорема 4. Пусть К - формально вещественное поле, f(x) -неприводимый нормальный многочлен степени п > 1 из К[x], корни которого линейно независимы над К. Тогда множество S корневых многочленов для f (x) однозначно определяет f (x).
К. ОігБІтаїг [1] исследовал нормальные многочлены третьей степени (т.е. циклические многочлены) над полями К характеристики неравной 2 и 3.
Пусть f(г) = г3 + а1 г2 + а2 г + а3 - циклический многочлен из К[x] с
дискриминантом 0(/) и корневыми многочленами:
22 w1 = г, ^2 =Ю22 г +^21 г + ^20, ^3 =Ю32 г + (031 г + Ю30,
где ^2, ^3 є К[x], (о22 ф 0, со32 ф 0 . Тогда справедлива теорема [3]:
Теорема 5. Циклический кубический многочлен f (г) Є К[г] однозначно определяется своими корневыми многочленами.
Если для простоты обозначим нетривиальный корневой многочлен ^2 в виде
2
^2 = О г + щ г + щ,
то коэффициенты циклического многочлена f (г) = г3 + а1 г 2 + а2 г + а3 можно найти из соотношений:
а1 = -(о20 + щ30 ),
= а1 о2 + а1(1 - щ) + 3о0
а о — ,
2о2
3 2
а1 а1 О^ а2 (1 + 2^^) а1 (О0
а3 = а1а2 - —+ _
3 3о2
С этими условиями справедлива теорема [3].
Теорема 6. Пусть К - поле характеристики, неравной 2 и 3, и не содержащее корней третьей степени из единицы. Тогда квадратный многочлен ^ = О2г2 + щг + О0, где О2 Ф 0, (О2,а\,Ш0 Є К , является корневым многочленом некоторого циклического кубического многочлена / (x) только если элемент
г(м>) = (щ -1)2 - 4о0о2 - 8 есть квадрат в поле К: г(^) = о2, о є К. В этом случае существуют два
многочлена / (г) = г3 + а11 г2 + аі2г + аі3, I = 1, 2 с корневым многочленом ^ :
3щ +1 + о 3щ + 1 — о
а11 =--------, а21 =---------
11 2о2 21 2о2
и коэффициенты аі2, аі3, I = 1,2 определяются с помощью а11, а21 и ^ из
соотношений (теорема 5).
Построение корневых многочленов для некоторого кубического циклического многочлена над полем К характеристики 2
Пусть К - поле и /(x) = x3 + ax + Ь - неприводимый многочлен над К с циклической группой Галуа С3, то есть любые два корня этого многочлена рациональным образом выражаются над полем К через третий оставшийся корень. Пусть а, /3, У - корни /(x), тогда:
где А, В, С, А1, В1, С1 из поля К .
Нетрудно доказать, что в случае неприводимости многочлена / (x) коэффициенты С и С1 неравны нулю, при этом многочлены г2(x) и г3(x) имеют вид:
и их называют корневыми многочленами для циклического многочлена
Пусть Б( /) - дискриминант многочлена / (x) = x3 + ax + Ь, то есть:
£(/) = -4а 3 - 27Ь 2.
В случае циклического многочлена /(x) дискриминант Б(/) = й2, й є К, и для поля К характеристики неравной 2 и 3, ОігБМаіг [1] доказал, что в равенствах (1) и (2) имеем:
Формулы (3) дают явный вид корневых многочленов для / (х), но эти формулы не имеют смысла, если поле к имеет характеристику 2 или 3.
Рассмотрим далее случай, когда поле к имеет характеристику 2 и в к [ х] существуют циклические многочлены третьей степени.
Всякий многочлен 3-ей степени над полем к с помощью соответствующей линейной подстановки может быть приведен к виду:
Ь = г2(а) = А + Ва + Са2 , у= г3(а) = А1 + В1а + С1а2 ,
(1)
г2 (x) = А + Bx + Cx 2, г3 (x) = А1 + В1 x + С1 x 2 ,
(2)
/ (x).
(3)
/(x) = x3 + ax + Ь . (4)
В работе [2] было доказано, что неприводимый над К многочлен вида (4) имеет циклическую группу Галуа над полем К характеристики 2, только если уравнение (5):
у2 + Ьу + а3 + Ь 2 = 0 (5)
имеет корни в поле К .
Найдем в этом случае явный вид корневых многочленов. Пусть а - произвольный корень многочлена /(x) = x3 + ax + Ь є К[x], характеристика поля К равна 2 и группа Галуа многочлена /(x) - циклическая третьего порядка. Тогда многочлен / (x) примет вид:
/(x) = x3 + ax + Ь = (x - а)(x2 +ок + а + а2). (6)
Пусть остальные два корня а2 и а3 многочлена /(x) представляются в виде:
а2 = А + Ва + Са2, а3 = М + Ыа + Б а2, (7)
где коэффициенты А, В, С, М, Ы, Б є К, а а2 и а3 являются корнями
многочлена g (x) = x2 +а + а + а2. Поэтому, справедливы следующие
соотношения:
а2 + а3 = а, а2 • а3 = а + а2. (8)
Из (8) ввиду неприводимости многочлена /(x) над полем К имеем:
В + N = 1, А + М = 0, С + Б = 0, откуда А = М, N = В +1, С = Б. Таким образом:
22 а2 = А + Ва + Са , а3 = А + (В + 1)а + Са .
Так как g (а2) = (А + Ва + Са2)2 +а-(А + Ва + Са2) + а + а2 = 0, то, имеем:
А 2 + В 2а2 + С 2а4 + Аа + Ва2 + Саъ + а + а2 = 0.
Учитывая соотношения
3 4 2
а = аа + Ь, а = аа + Ьа, получаем следующее равенство:
А + В а + С (аа + Ьа) + Аа + Ва + С(аа + Ь) + а + а = 0.
Отсюда имеем систему уравнение:
А2 + СЬ + а _ 0,
С2Ь + А + Са _ 0, (9)
В 2 + С 2 а + В + 1 = 0.
Из третьего уравнения системы получаем
В 2 + В +1
а=
С2
и так как С ф 0, то из второго уравнения системы (9) имеем:
В2 + В +1
_ А + Са _ А + С _ СА + В 2 + В +1
_ С2 _ С2 _ С3 '
Тогда, из первого уравнения системы (9) следует равенство
А 2 + С СА + В2 + В +1 + В 2 + В + 1 _ 0
' С3 С2 .
Упрощая последнее равенство, получаем:
АС(АС +1) _ 0. (10)
Из последнего равенства, учитывая, что С ф 0 имеем только две
. Л г\ ,<1о В 2 + В + 1
возможности для А: или А _ 0, или А _—. В первом случае а _
С С
2
В 2 + В + 1
Ь =-3— и тогда, многочлен / (x) имеет вид:
3 В2 + В +1 В2 + В +1
/ (г) =1 + С 2 г + —С5-------• (П)
В этом случае корневыми многочленами являются:
г2 (x) = Bx + Cx2, г3(x) = (В + 1)x + Cx2 . (12)
Если многочлен /(x) вида (11) при данных В, С є К неприводим над К, то
это - циклический многочлен.
0 , 1 В2 + В +1 , В2 + В
Во втором случае, когда А = — имеем а =-----------------, Ь = —3— и
С С С
многочлен /(x) принимает вид:
/(х) = х3 + В + В +1 х + В + В = х3 + (В2 + В + 1)А2 х + (В2 + В) Л3. (13)
С2 С3
В этом случае корневыми многочленами являются:
г2(х) = А + Вх + — х2, г3(х) = А + (В + 1)х + — х2. (14)
А А
Если многочлен /(х) вида (13) при данных В, А є к неприводим над к, то это - циклический многочлен.
Таким образом, мы получили следующую теорему:
Теорема 1. Над полем к характеристики 2, допускающим циклические расширения степени 3 циклические многочлены третьей степени имеют вид (11) или (13), при этом для многочленов вида (11) корневые многочлены описываются равенствами (12), а для многочленов вида (13) корневые многочлены определяются равенствами (14). Рассмотрим некоторые примеры.
Пример 1. Пусть к = 2 2(0, В = 1, С = ^, тогда
/ (х) = х 3 + Ґ 2 х + Ґ 3.
Этот многочлен неприводим над 22(0, так как элементы 1, г, г2, г3 не являются его корнями. Поэтому этот многочлен является циклическим и его корневые многочлены имеют вид:
1 2 1 2
г2 (х) = х + - х , г3 (х) = - х .
Нетривиальные автоморфизмы поля разложения многочлена / (х) над к определяются отображениями:
<г(т + па + ка2) = т + п • \^а + -а2 ^ + к • \^а + -а2
П 2і2 1>4 П 2і2 к І 2 2 3 \
= т + па + —а + ка +— ка = т + па + — а + ка +— г2а2 + г а = г г2 г г2 1 ’
= т + па + п а2 + ка2 + ка2 + кга = т + (п + кг )а + П а2, т, п, к є к; г г
= т + п а2 + ка2 + кга = т + (кг)а +1 п + к |а2, т, п, к є к.
г I г ^
Пример 2. Пусть поле к = 22(г), А = 1, В = г. Тогда из (13) имеем:
/ (х) = х + (г + г +1) х + (г + г).
Этот многочлен неприводим в 22 (г), так как элементы 1, г, г +1 не являются корнями этого многочлена, следовательно, это - циклический многочлен с корневыми многочленами:
г2( х) = 1 + гх + х2, г3( х) = 1 + (г +1) х + х2.
Если а - один корень многочлена / (х), то два других корня этого многочлена есть:
р = г2(а) = 1 + га + а2, у=г3(а) = 1 + (г + 1)а + а2 и нетривиальные автоморфизмы поля разложения многочлена / (х) над к определяются отображениями:
22 а(т + па + ка ) = т + п(г2(а)) + к(г2(а)) ,
2 2 2 а (т + па + ка ) = т + п(г3(а)) + к(г3(а)) ,
где т, п, кєк.
Пусть к - поле характеристики 2, над которым существуют циклические расширения степени 3, т.е. существуют циклические, неприводимые над к кубические многочлены с коэффициентами из поля к. Покажем, что при определенных условиях на поле к циклические многочлены третьей степени не имеют трех линейных корневых многочленов.
Пусть /(х) = х3 + рх + д - неприводимый над полем к циклический многочлен и а, аа + Ь, са + й — его корни, т.е. х, ах + Ь, сх + й, где а, Ъ, с, й є к его корневые многочлены.
Так как а + (аа + Ь) + (са + й) = 0, то а + с +1 = 0, Ь + й = 0, откуда получаем с = а +1, Ь = й, и значит, а, аа + Ь, (а + 1)а + Ь — корни многочлена /(х). Тогда: а • (а + а) + а((а + 1)а + Ь) + (аа + Ь)((а + 1)а + Ь) = р. (15)
Упрощая равенство (15), получаем:
(а 2 + а + 1)а2 + Ьа + Ь 2 = р, откуда Ь = 0, р = 0, а 2 + а +1 = 0.
Итак, в рассматриваемом случае (когда все три корневых многочлена у /(х) циклические), имеем: /(х) = х3 + д и уравнение х2 + х + 1 = 0 имеет корень в поле к.
Поле к = 2 2 (г) допускает циклические расширения третьей степени и уравнение х2 + х +1 = 0, очевидно, не имеет корней в поле 22(г). Таким образом, циклические многочлены третьей степени с коэффициентами из 22 (г) имеют один линейный корневой многочлен х и два многочлена 2-ой степени, так как, очевидно, двух линейных корневых многочленов и одного 2-ой степени не может быть у циклического многочлена 3-ей степени над полем любой характеристики.
ЛИТЕРАТУРА
1. Girstmair K. On root polynomials of cyclic cubic equation // Arch. Math. Vol. 36, 1981. p. 313 - 326.
2. Сергеев А.Э. О задаче И. Капланского // Известия вузов; Северо-кавказский регион. Естественные науки. 2001. № 1. с. 14 - 17.
3. Kleiman H. Methods for uniquely determining Galois polynomials and related theorems // Monatshefte fur Mathematik, 73, 1969, p. 63 - 68.
4. Muthsam H. Eine bemerkung uber die wurzelpolynome Galoiisscher gleichungen // Monatshefte fur Mathematik, 83, 1977, p. 155 - 157.
