НПО Системы Безопасности
(499)340-94-73 График работы:
ПН-ПТ: 10:00-19:00
СБ-ВС: выходной

Главная » Периодика » Безопасность

0 ... 29303132333435 ... 70


5. Пример уравнения с симметрической группой Галуа

Группа О подстановок степени п называется транзитивной, если для любых двух чисел /, J (конечно, предполагается, что 11, J п) в группе О существует хотя бы одна подстановка, переводящая число I в число у. Значение транзитивных групп для теории Галуа объясняется следующей теоремой.

Группа Галуа неприводимого многочлена транзи-тивна.

Для доказательства достаточно заметить, что если многочлен fix) неприводим, то все его корни а,.....а„ сопряжены между собой, и поэтому для любой пары корней а,,

oLj в поле Q = P(a,.....а„) существует автоморфизм

(над Р), переводящий корень а, в корень а, (см. ч. I, гл. 3, п. 5).

Задача. Доказать, что многочлен, имеющий транзитивную группу Галуа, неприводим.

Не имея в виду изучить любые транзитивные группы, мы ограничимся рассмотрением групп, содержащих хотя бы одну транспозицию.

Пусть транзитивная группа О содержит транспозицию (iii) Кроме этой транспозиции, группа О может содержать и другие транспозиции вида (iJ). Пусть

(i 2). (к к).....Cl и

- все транспозиции вида (1/), содержащиеся в группе О. Тогда группа О не содержит ни одной транспозиции вида

(Jig). <7=1. 2.....т,

для которой число у отлично от чисел ll, I2.....1„ (транспозиции вида (ip t), где 1 < р, < т, группа О содержит, ибо (;p;) = (;i/p)(;i;)(;i;p)). Действительно, для-! это очевидно, а для > 1 из соотношений {] 1р)0 и (l j) ~

- ikqHJiq)iktq) вытекает, что, вопреки условию, {ij)0. Если теперь т <.п, т. е. если существует число J п,

отличное от чисел .....то, поскольку группа О тран-

зитивна, в ней существует хотя бы одна подстановка а,



Как и выше, доказывается, что ни одно из чисел .....

не равно ни одному из чисел /j, ..., i. Кроме того, оказывается, что ни одно из чисел k, .... не равно ни одному из чисел у,.....у„. Действительно, если, например, kp = Jg, то группа О содержит транспозицию

ab-\lii„) ba- = (klg),

где k - число, переводящееся подстановкой а в число k, что невозможно, ибо число k, очевидно, отлично от чисел

1.....1д. Следовательно, Зт п.

Если Зт < п, то аналогичным построением мы можем найти m чисел 1.....отличных от всех ранее найденных, и тем самым доказать, что 4т п. Процесс построения новых чисел остановится лишь тогда, когда мы исчерпаем все п чисел 1,2.....га. Но так как на каждом шаге

мы добавляем ровно m чисел, то такое исчерпание возможно лишь тогда, когда m делит п. С другой стороны, процесс должен обязательно остановиться, ибо число п конечно. Тем самым мы доказали, что число т делит число п (степень группы О),

переводящая число в число у. Пусть где

Из доказанного выше следует, что ни одно из чисел

У,.....у„ не равно ни одному из чисел /j, .....ибо

подстановка а (г,/) о" = = Ui принадлежит группе Q. Следовательно, 2т < л.

Если 2т < /?, то существует число kn, отличное как от чисел il.....1, так и от чисел j\.....у. В силу транзитивности группы О в ней существует хотя бы одна подстановка Ь, переводящая число в число k. Пусть

h k im .1 2 • • • *m



Так как fft !> 2, то отсюда следует, что в случае, когда п - простое число, число т должно совпадать с п. Таким

образом, в этом случае числа ti.....1 исчерпывают все

числа 1,2, п, и потому группа О содержит любую транспозицию (1J) (кбо (1 = Следовательно,

Q~S„, потому что каждая подстановка разлагается в произведение транспозиций. Тем самым доказано, что

транзитивная группа простой степени, содержащая транспозицию, совпадает со всей симметрической группой.

Применим эту теорему к задаче отыскания группы Галуа неприводимого многочлена /(лг) простой степени п. Предположим, что все корни многочлена f (х) действительны, кроме двух. Пусть, например, а,, «2 - не действительные

корни многочлена f (х), а «з.....а„ - его действительные

корни. Предположим далее, что основное поле Р состоит только из действительных чисел (например, является полем R рациональных чисел). Тогда корни и являются, как известно, комплексно сопряженными числами

Любой элемент а поля Q = P(ai, «2, а......а„) выражается

в виде многочлена (с коэффициентами из Р) от а,, «2.....а„:

« = «2. «3.....«я)-

Так как все коэффициенты этого многочлена являются по условию действительными числами, то

a = g(«i. «2. «3.....«я).

то есть

« = («2. «1. «3. «я)

(напомним, что корни «з.....а„ по условию являются действительными числами), и следовательно, aQ. Поэтому, полагая

«5 = а,

мы получим некоторое отображение 5 поля Q в себя. Из элементарных свойств операции «->« (см. Курс, стр. 122) легко следует, что отображение 5 является автоморфизмом поля Q над полем Р, т. е. SG{Q. Р). Подстановка, соот-



0 ... 29303132333435 ... 70