Алгебра:группы, кольца, поля

В.В. Беняш-Кривец, О.В. Мельников ЛЕКЦИИ ПО АЛГЕБРЕ: ГРУППЫ, КОЛЬЦА, ПОЛЯ Учебное пособие для студентов математических специальностей МИНСК 2008 УДК 512(075.8) ББК 22.143 Б Рекомендовано Ученым советом механико-математического факультета 27 ноября 2007 г., протокол № 3 Рецензенты: доктор физико-математических наук, профессор О.И. Тавгень; кандидат физико-математических наук, доцент О.А. Баркович Беняш-Кривец В.В. Лекции по алгебре: группы, кольца, поля: учебное пособие для студентов математических специальностей / В.В. Беняш-Кривец, О.В. Мельников. — Минск: БГУ, 2008. — 116 с. ISBN 978-985-518-049-5 В учебном пособии излагаются основы теории групп, колец и полей. Этот материал изучается в рамках курса "Алгебра и теория чисел"на математических специальностях в вузах. Кроме большого числа примеров, иллюстрирующих теорию, в книгу включено много упражнений. Пособие предназначено для студентов и преподавателей математических специальностей университетов. УДК 512(075.8) ББК 22.143 ISBN 978-985-518-049-5 c Беняш-Кривец В.В., ° Мельников О.В., 2008 c БГУ, 2008 ° ВВЕДЕНИЕ Предлагаемое учебное пособие предназначено для завершающего этапа алгебраического образования всех студентов-математиков. Материал в нем посвящен изложению ряда понятий и результатов теории абстрактных групп, колец и полей. Необходимость знакомства с этими абстрактными алгебраическими объектами обусловлена тем, что в последнее время процесс, связанный с переходом математики на теоретико-множественную основу и выходом на передний план аксиоматических методов исследования, изменил представления об алгебре как математической дисциплине. Начиная со своего возникновения алгебра понималась как наука о решении уравнений или систем уравнений сначала для чисел, позднее для других конкретных математических объектов. В настоящее время основной объект исследования алгебры — свойства операций, производимых над объектами произвольной природы. Возникающие на этом пути абстрактные алгебраические системы достаточно универсальны, чтобы конкретные их реализации можно было найти в разных областях как математики, так и других наук. В пособии изложены результаты лишь о классических алгебраических системах. Группы и поля — первые алгебраические системы, возникшие в математике в связи с решением алгебраических уравнений. Сегодня теория групп и теория полей наиболее развиты в алгебре, а полученные в них результаты наиболее используются в других областях математики. Отбирая материал для пособия, авторы стремились представить широкий спектр результатов, которые можно использовать как в общих, так и в специальных курсах по другим разделам математики, а 3 также для самостоятельного изучения студентами специальной литературы. Пособие содержит две главы. Первая глава посвящена основам теории групп. Рассматриваются основные теоретико-групповые понятия: группы, подгруппы, факторгруппы, гомоморфизма и изоморфизма, прямого произведения групп, коммутанта. Доказываются классические теоремы Лагранжа и Кэли. Подробно изучаются два класса групп — циклические группы и конечно порожденные абелевы группы. Во второй главе изучаются кольца и поля. В теории колец вводятся такие понятия, как кольцо, подкольцо, идеал, факторкольцо, прямое произведение колец, гомоморфизм и изоморфизм колец. Изучается кольцо многочленов от нескольких переменных и доказывается основная теорема о симметрических многочленах. Рассматривается теория полей. Вводятся основные понятия теории: поле, характеристика поля, расширение полей, степень расширения, простое поле, алгебраический и трансцендентный элемент. Изучаются простые алгебраические и трансцендентные расширения полей. Значительное внимание уделяется конечным полям. В пособии представлены лекции, читавшиеся на протяжении ряда последних лет для студентов 2-го курса механико-математического факультета БГУ. У потенциальных читателей книги предполагается наличие определенных алгебраических знаний. К их числу относятся, прежде всего, теория делимости многочленов одной переменной, исчисление матриц и основные факты об определителях, ряд элементарных понятий и результатов линейной алгебры. 4 Глава1 ОСНОВЫ ТЕОРИИ ГРУПП § 1. МНОЖЕСТВА С АЛГЕБРАИЧЕСКИМИ ОПЕРАЦИЯМИ Определение 1.1. Пусть X — произвольное множество. Бинарной алгебраической операцией на X называется некоторое отображение τ : X × X → X декартова квадрата X × X в X. Таким образом, любой упорядоченной паре элементов a, b ∈ X ставится в соответствие однозначно определенный элемент τ(a, b) того же множества X. Часто вместо τ(a, b) пишут aτb, еще чаще бинарную операцию на X обозначают специальным символом, например, a ◦ b (или используют другой специальный символ вместо ◦: ∗ , · , ⊗ , ⊕ , + , − и т.д.). Чаще всего используют две формы записи операции: аддитивная и мультипликативная. При аддитивной форме записи операцию называют сложением и вместо c = a ◦ b пишут c = a + b. При мультипликативной форме записи операцию называют умножением и вместо c = a◦b пишут c = a·b (или вообще опускают точку: c = ab). В дальнейшем при изложении теории будем использовать мультипликативную форму записи операции и лишь в некоторых случаях — аддитивную. На X может быть задано много разных операций. Желая выделить одну из них, используют скобки (X, ◦) и говорят, что операция ◦ определяет на X алгебраическую структуру или (X, ◦) — алгебраическая структура (алгебраическая система). В направлении конструирования разных бинарных операций на множестве X открывается простор для фантазии. Но задача изучения произвольных алгебраических структур слишком общая, чтобы представлять реальную ценность. По этой причине рассматривают естественные ограничения на алгебраические операции. 5 Определение 1.2. Бинарная операция ◦ на множестве X называется ассоциативной, если (a ◦ b) ◦ c = a ◦ (b ◦ c) для всех a, b, c ∈ X; коммутативной, если a◦b=b◦a для всех a, b ∈ X. Те же названия присваиваются и соответствующей алгебраической структуре (X, ◦). Требования ассоциативности и коммутативности независимы. Например, операция ∗ на Z, заданная правилом n ∗ k = −n − k, очевидно, коммутативна, но (1 ∗ 2) ∗ 3 = (−1 − 2) ∗ 3 = −(−1 − 2) − 3 = 0 6= 4 = 1 ∗ (2 ∗ 3), так что условие ассоциативности не выполняется. На множестве Mn (R) всех вещественных квадратных матриц порядка n > 1 определена операция умножения — ассоциативная, но некоммутативная. Определение 1.3. Элемент e ∈ X называется нейтральным относительно бинарной операции ◦, если e◦x=x◦e=x для всех x ∈ X. Предложение 1.1. В алгебраической структуре (X, ◦) может существовать не более одного нейтрального элемента. Доказательство. Пусть e1 , e2 — два нейтральных элемента. Тогда, как следует из определения, e1 e2 = e1 , поскольку e2 — нейтральный элемент, и e1 e2 = e2 , поскольку e1 — нейтральный элемент. Поэтому e1 = e2 . Определение 1.4. Пусть (X, ◦) — алгебраическая структура с нейтральным элементом e. Элемент a ∈ X называется обратимым, если найдется элемент b ∈ X, для которого ab = ba = e. Элемент b называется симметричным к a. Если b — симметричный элемент к a, то и a — симметричный элемент к b. Предложение 1.2. Пусть (X, ◦) — ассоциативная алгебраиче6 ская структура с нейтральным элементом e. Тогда для любого элемента a ∈ X может существовать не более одного симметричного элемента. Доказательство. Пусть b1 , b2 — два симметричных элемента к a. Тогда, как следует из определения, (b1 ◦ a) ◦ b2 = e ◦ b2 = b2 = b1 ◦ (a ◦ b2 ) = b1 ◦ e = b1 . Пусть (X, ◦) — произвольная алгебраическая структура с бинарной операцией ◦ и x1 , . . . , xn — упорядоченная последовательность элементов из X. Не меняя порядка, можно разными способами составлять произведения длины n. Пусть ln — число таких способов: l 2 = 1 : x1 ◦ x 2 ; l3 = 2 : (x1 ◦ x2 ) ◦ x3 , x1 ◦ (x2 ◦ x3 ); l4 = 5 : ((x1 ◦ x2 ) ◦ x3 ) ◦ x4 , (x1 ◦ x2 ) ◦ (x3 ◦ x4 ), x1 ◦ (x2 ◦ (x3 ◦ x4 )), (x1 ◦ (x2 ◦ x3 )) ◦ x4 , x1 ◦ ((x2 ◦ x3 ) ◦ x4 ). Очевидно, что, перебирая все произведения x1 ◦ · · · ◦ xk , xk+1 ◦ · · · ◦ xn длин k и n − k, 1 ≤ k ≤ n − 1, a затем соединяя их нашей бинарной операцией в данном порядке, мы исчерпаем все ln возможностей. Однако для ассоциативной алгебраической операции расстановка скобок оказывается излишней. Теорема 1.1. Если бинарная операция на X ассоциативна, то результат ее последовательного применения к n элементам множества X не зависит от расстановки скобок. Доказательство. При n = 1, 2 доказывать нечего. При n = 3 утверждение теоремы совпадает с законом ассоциативности. Далее рассуждаем индукцией по n. Предположим, что n > 3 и что для числа элементов < n справедливость утверждения установлена. Достаточно показать, что (x1 ◦ · · · ◦ xk ) ◦ (xk+1 ◦ · · · ◦ xn ) = ((. . . (x1 ◦ x2 ) ◦ x3 ) ◦ · · · ◦ xn−1 ) ◦ xn при любом k, 1 ≤ k ≤ n − 1. В левой части мы выписали только внешние пары скобок, поскольку по предположению индукции расстановка внутренних скобок несущественна. В частности, при k < n независимо 7 от расстановки скобок в левой части имеем x1 ◦ x2 ◦ · · · ◦ xk = ((. . . (x1 ◦ x2 ) ◦ x3 ) ◦ · · · ◦ xk−1 ) ◦ xk . Рассмотрим два случая: а) k = n − 1; тогда имеем очевидное равенство (x1 ◦ · · · ◦ xn−1 ) ◦ xn = ((. . . (x1 ◦ x2 ) ◦ x3 ) ◦ · · · ◦ xn−1 ) ◦ xn . б) k < n − 1; ввиду ассоциативности и учитывая предположение индукции, имеем (x1 ◦ · · · ◦ xk ) ◦ (xk+1 ◦ · · · ◦ xn−1 ◦ xn ) = (x1 ◦ · · · ◦ xk ) ◦ ((xk+1 ◦ · · · ◦ xn−1 ) ◦ xn ) = = ((x1 ◦ · · · ◦ xk ) ◦ (xk+1 ◦ · · · ◦ xn−1 )) ◦ xn = ((. . . (x1 ◦ x2 ) ◦ x3 ) ◦ · · · ◦ xn−1 ) ◦ xn . Упражнения 1. Ассоциативна ли операция ∗ на множестве M , если а) M = N, x ∗ y = xy ; г) M = Z, x ∗ y = x − y; б) M = N, x ∗ y = НОД(x, y); д) M = Z, x ∗ y = x2 + y 2 ; в) M = N, x ∗ y = 2xy; е) M = R, x ∗ y = sin x · sin y. 2. На множестве M определена операция ◦ по правилу x ◦ y = x. Ассоциативна ли эта операция? Что можно сказать о нейтральном и обратимых элементах M ? 3. На множестве M 2 , где M — некоторое множество, определена операция ◦ по правилу (x, y) ◦ (z, t) = (x, t). Ассоциативна ли эта операция? Существует ли в M 2 нейтральный элемент? § 2. ПОНЯТИЕ ГРУППЫ, ПОДГРУППЫ, ПРИМЕРЫ Определение 2.1. Непустое множество G с определенной на нем бинарной операцией ◦ называется группой, если 1) операция ◦ ассоциативна; 2) существует нейтральный элемент e; 3) любой элемент a из G имеет симметричный элемент b ∈ G. Группа с коммутативной операцией называется коммутативной, или абелевой (в честь норвежского математика Абеля). Для обозначения групповой операции чаще всего используют два символа: 8 1) точку; тогда вместо a · b пишут просто ab и говорят об умножении элементов из группы; группу называют мультипликативной, для обозначения нейтрального элемента используют символ 1, а элемент, симметричный к a, называют обратным к a и обозначают a−1 ; 2) знак сложения + ; тогда говорят о сложении элементов из группы; группу называют аддитивной, для обозначения нейтрального элемента используют символ 0, а элемент, симметричный к a, называют противоположным к a и обозначают −a. В дальнейшем будем использовать (если не оговорено противное) мультипликативную запись. Удивительно, что одна из старейших и богатейших по результатам область алгебры, играющая фундаментальную роль в геометрии и в приложениях математики к вопросам естествознания, основывается на столь простых аксиомах. Идеи теории групп «носились в воздухе» (как это бывает с основополагающими математическими идеями) задолго до Галуа, и некоторые из теорем теории групп в наивной форме были доказаны еще Лагранжем. Гениальные работы Галуа оказались непонятыми, и возрождение интереса к ним началось после книги К. Жордана «Курс теории перестановок и алгебраических уравнений» (1870). Порядком группы G называется мощность |G| множества G. Благодаря ассоциативности в группе произведение любых ее элементов a1 , a2 , . . . , an в заданном порядке не зависит от расстановки скобок и поэтому может быть записано как a1 a2 . . . an . Определение 2.2. Пусть a — элемент группы G. Для произвольного целого числа n положим   если n = 0,  1, n a = a . . . a, если n > 0 (n множителей),   (a−n )−1 , если n < 0. Предложение 2.1. Пусть a — элемент некоторой группы и n, m ∈ Z. Тогда an+m = an am и (an )m = anm . Определение 2.3. Непустое подмножество H группы G называется подгруппой группы G (пишут H ≤ G), если H является 9 группой относительно той же операции, которая определена на G. Теорема 2.1 (Критерий подгруппы). Непустое подмножество H группы G является подгруппой группы G тогда и только тогда, когда выполнены следующие условия: 1) если a, b ∈ H, то ab ∈ H; 2) если a ∈ H, то a−1 ∈ H. Доказательство. Пусть H — подгруппа в G, т. е. H — группа относительно той же операции, которая определена на G. На H определена алгебраическая операция, поэтому ab ∈ H для всех a, b ∈ H. Проверим, совпадает ли единица 1H подгруппы H с единицей 1G группы G. Ясно, что 1H 1G = 1G 1H = 1H , поскольку 1H — элемент группы G. В G для 1H имеется обратный −1 −1 элемент 1−1 H , т. е. 1H 1H = 1H 1H = 1G . Так как 1H — единица в H, то 1H 1H = 1H .Умножив обе части последнего равенства на 1−1 H , получим −1 −1 −1 1H (1H 1H ) = 1H 1H = 1G = (1H 1H )1H = 1G 1H = 1H . Поскольку H — подгруппа, то для любого a ∈ H существует обратный элемент a−1 ∈ H, т. е. такой, что a−1 a = aa−1 = 1, где 1 — единичный элемент в группе G и подгруппе H. Это означает, что элемент a−1 является обратным к a в группе G. Докажем обратное утверждение. Пусть ab ∈ H и a−1 ∈ H для всех a, b ∈ H. Тогда на H задана алгебраическая операция τ : H × H → H, где τ(h1 , h2 ) = h1 h2 . Она ассоциативна, так как ассоциативность справедлива для всех элементов из G. Так как a, a−1 ∈ H, то aa−1 = = 1G ∈ H и H содержит единичный элемент. Значит, H — подгруппа в G, что и требовалось доказать. Если H ≤ G и H 6= G, то подгруппу H называют собственной подгруппой группы G и пишут H < G. Любая группа G содержит подгруппы {1} и G; их называют тривиальными. В случае {1} < H < G подгруппу H называют нетривиальной подгруппой группы G. Приведем примеры групп и их подгрупп. Далее в пособии используется следующее определение композиции двух отображений: (f g)(x) = f (g(x)), т. е. подстановки перемножаются справа налево. 10 П р и м е р 1. Множества Z, Q, R, C — абелевы группы относительно сложения. При этом Z < Q < R < C. Множество классов вычетов Zn по модулю n — абелева группа порядка n относительно сложения. П р и м е р 2. Множества Q∗ = Q \ {0}, R∗ = R \ {0}, C∗ = C \ {0}, T = {z ∈ C | |z| = 1}, Cn = {z ∈ C | z n = 1} — абелевы группы относительно умножения. При этом Q∗ < R∗ < C∗ , Cn < T < C∗ . П р и м е р 3. Множество всех подстановок на множестве X = = {1, 2, . . . , n} относительно умножения подстановок является группой. Она называется симметрической группой степени n и обозначается Sn . Все четные подстановки в Sn образуют подгруппу, которая обозначается An и называется знакопеременной группой степени n. Порядок группы Sn равен n!, а порядок группы An равен n!/2 при n ≥ 2. Этот пример можно обобщить на бесконечное множество X. Пусть S(X) — множество всех биективных отображений f : X → X. Тогда S(X) — группа с естественной бинарной операцией, являющейся композицией отображений. Сама по себе группа S(X) и различные ее подгруппы, называемые группами преобразований множества X, — стартовая площадка, с которой начинаются всевозможные применения теории групп. Достаточно упомянуть о знаменитой «Эрлангенской программе» Ф. Клейна (1872), положившей понятие группы преобразований в основу классификации различных типов геометрий. П р и м е р 4. Множество GLn (K) всех невырожденных матриц размера n × n над полем K является группой относительно умножения матриц. Она называется общей линейной группой. Ее подгруппа SLn (K), состоящая из всех матриц с определителем 1, называется специальной линейной группой. Группа SLn (K) содержит подгруппу Tn (K), состоящую из всех матриц c нулями под главной диагональю, и подгруппу U Tn (K), состоящую из всех матриц с единицами на главной диагонали и нулями под ней. Надо сказать, что группа GLn (K), будучи вместилищем многих интересных групп, является для математиков как бы нескончаемым источником новых идей и нерешенных задач. 11 П р и м е р 5. Множество On (R) всех ортогональных матриц порядка n (т. е. таких матриц A ∈ GLn (R), что AA> = E) образует подгруппу в GLn (R), которая называется ортогональной группой. Действительно, если A, B ∈ On (R), то AB(AB)> = A(BB > )A> = AA> = E. Значит, AB ∈ On (R). Далее, по определению A> = A−1 , поэтому, транспонируя обе части последнего равенства, получаем A = (A−1 )> . Следовательно, A−1 (A−1 )> = A−1 A = E и A−1 ∈ On (K). Множество SOn (R) всех ортогональных матриц порядка n c определителем 1, очевидно, образует подгруппу в On (R), которая называется специальной ортогональной группой. П р и м е р 6. Множество Un (C) всех унитарных матриц порядка n (т. е. таких матриц A ∈ GLn (C), что AA∗ = E) образует подгруппу в GLn (C), которая называется унитарной группой. Множество SU n (C) всех унитарных матриц порядка n c определителем 1, очевидно, образует подгруппу в Un (C), которая называется специальной унитарной группой. П р и м е р 7. Целочисленные матрицы с определителем 1 образуют подгруппу в группе SLn (R), обозначаемую через SLn (Z). П р и м е р 8. Множество невырожденных диагональных матриц порядка n является абелевой подгруппой группы GLn (K). П р и м е р 9. Движением евклидовой плоскости называется любое отображение этой плоскости на себя, сохраняющее расстояния между точками. Пусть F — произвольная фигура на евклидовой плоскости. Множество всех движений евклидовой плоскости, переводящих F на себя, с операцией «композиция двух движений», есть группа. Она называется группой симметрий фигуры F . Аналогично можно рассматривать группы симметрий фигур в пространстве. В группе симметрий правильного n-угольника имеется ровно 2n 2πk , 0 ≤ k ≤ n − 1, элементов: n вращений по часовой стрелке на углы n вокруг его центра и n отражений относительно прямых, проходящих через центр и одну из его вершин или середину одной из его сторон (в зависимости от четности n). Эта группа называется группой диэдра Dn 12 порядка 2n. Все вращения в группе Dn образуют подгруппу, которая называется группой вращений данного n-угольника. П р и м е р 10. Пусть f — какой-либо многочлен от n переменных. Тогда Sym(f ) = {σ ∈ Sn | f (xσ(1) , . . . , xσ(n) ) = f (x1 , . . . , xn )} есть подгруппа группы Sn . В самом деле, пусть σ, τ ∈ Sym(f ). Положим xσ(i) = yi . Тогда f (xτσ(1) , . . . , xτσ(n) ) = f (yτ(1) , . . . , yτ(n) ) = f (y1 , . . . , yn ) = = f (xσ(1) , . . . , xσ(n) ) = f (x1 , . . . , xn ), значит τσ ∈ Sym(f ). Другая аксиома подгруппы выполнена очевидным образом. В частности, многочлен f является симметрическим тогда и только тогда, когда Sym(f ) = Sn . В качестве примера многочлена с менее богатой, но нетривиальной симметрией рассмотрим многочлен f = = x1 x2 + x3 x4 (от 4 переменных). Легко видеть, что группа Sym(f ) состоит из 8 подстановок, сохраняющих разбиение множества {1, 2, 3, 4} на два подмножества {1, 2} и {3, 4}. Допускается перестановка этих подмножеств и перестановка элементов в каждом из них. Определение 2.4. Группы G и G1 называют изоморфными и пишут G ' G1 , если существует биективное отображение f : G → G1 , называемое изоморфизмом, которое обладает свойством f (ab) = f (a)f (b) для любых a, b из G. П р и м е р 11. Из курса линейной алгебры известно, что имеется взаимно однозначное соответствие между квадратными матрицами порядка n над полем K и линейными преобразованиями n-мерного векторного пространства V над K при выборе в V фиксированного базиса. При этом невырожденным матрицам отвечают обратимые линейные преобразования, а умножению матриц соответствует умножение линейных преобразований. Следовательно, группа GLn (K) изоморфна группе GL(V ) невырожденных линейных преобразований пространства V . 13 Упражнения 1. Докажите, что для любого элемента a из группы G отображения la : G → G, ra : G → G, заданные правилами la (g) = ag, ra (g) = ga, являются биекциями. Отображение la называется левым сдвигом, а ra — правым сдвигом. 2. Доказать предложение 2.1. 3. Доказать, что: а) в любой группе(ab)−l = b−1 a−l , (a−1 )−1 = a; б) для любых элементов a, b из группы G уравнение ax = b имеет единственное решение, равное a−1 b, а уравнение xa = b имеет единственное решение, равное ba−1 . 4. Доказать, что группа симметрий правильного треугольника изоморфна группе S3 . 5. Доказать, что группа вращений правильного n-угольника изоморфна группе Zn . 6. Пусть G — группа относительно операции ◦. Операцию ∗ определим так: a∗b = b◦a. Доказать, что относительно операции ∗ множество G также является группой. 7. Пусть à ! à ! à ! i 0 0 −1 0 −i I= , J= , K= . 0 −i 1 0 −i 0 Доказать, что: а) I 2 = J 2 = K 2 = −E, IJ = K, JK = I, KI = J, JI = −K, KJ = −I, IK = −J; б) 8 матриц ±E, ±I, ±J, ±K образуют подгруппу кватернионов Q8 в группе SL2 (C). 8. Доказать, что если Hi , i ∈ I, — подгруппы группы G, то H = = ∩ Hi — подгруппа группы G. i∈I 9. Доказать, что непрерывные строго возрастающие вещественные функции f , определенные на отрезке [0, 1] и имеющие значения f (0) = 0 и f (1) = 1, образуют группу относительно суперпозиции. 10. Доказать, что если в мультипликативно записанной группе квадрат любого элемента равен 1, то эта группа — абелева. 14 11. Обозначим G множество матриц вида à через ! a −3b , где a, b ∈ R, a2 + b2 6= 0. b a Доказать, что G — группа относительно матричного умножения. 12. Доказать, что квадратные матрицы n-го порядка, у которых в каждой строке и в каждом столбце один элемент равен 1, а остальные равны 0, образуют группу относительно умножения. 13. Доказать, что непустое подмножество конечной группы, произведение любых элементов которого снова содержится в нем, является подгруппой. 15. Пусть F, H ≤ G. Доказать, что F ∪ H ≤ G тогда и только тогда, когда либо F ⊂ H, либо H ⊂ F . 16. Группа V4 из четырех элементов задана таблицей Кэли e a b c e e a b c a a e c b b b c e a c c b a e (четверная группа Клейна). Найти все ее подгруппы. 17. Для произвольного подмножества M группы G обозначим через NG (M ) множество всех тех g ∈ G, для которых gmg −1 ∈ M для любого элемента m ∈ M . Доказать, что NG (M ) — подгруппа G (нормализатор множества M в G). 18. Найти все подгруппы симметрической группы S3 . § 3. СИСТЕМЫ ПОРОЖДАЮЩИХ. ЦИКЛИЧЕСКИЕ ГРУППЫ Пусть S — какое-либо подмножество группы G. Обозначим через hSi совокупность всех конечных произведений элементов из hSi и обратных к ним, т. е. элементов вида g1ε1 . . . gkεk (g1 , . . . , gk ∈ S, ε1 , . . . , εk = ±1). (3.1) Предложение 3.1. Множество hSi — наименьшая подгруппа группы G, содержащая S. 15 Доказательство. Если какая-либо подгруппа H содержит S, то она содержит и все указанные произведения, т. е. H ⊃ hSi. С другой стороны, само множество hSi является подгруппой, как показывают следующие равенства: ε ε ε ε k+1 k+l k+1 k+l (g1ε1 . . . gkεk )(gk+1 . . . gk+l ) = g1ε1 . . . gkεk gk+1 . . . gk+l , (g1ε1 . . . gkεk )−1 = gk−εk . . . g1−ε1 . Значит, hSi — наименьшая подгруппа группы G, содержащая S. Подгруппу hSi называют подгруппой, порожденной подмножеством S. В частности, если G = hSi, то группа G порождается своим подмножеством S, а S — система порождающих (элементов) группы G. Обычно для сокращения записи вместо h{a1 , a2 , . . . , an }i пишут ha1 , a2 , . . . , an i и говорят, что эта подгруппа порождается элементами a1 , a2 , . . . , an . Допустимы и другие вольности в обозначениях. Например, если A и B — подмножества группы G, c — ее элемент, то вместо hA ∪ B ∪ {c}i пишут hA, B, ci. Группа называется конечно порожденной, если она может быть порождена конечным множеством элементов. Определение 3.1. Пусть S состоит из одного элемента a ∈ G, тогда подгруппа hai называется циклической подгруппой, порожденной элементом a. Если в группе G существует такой элемент a, что G = hai, то группа G называется циклической. Конечно, любая группа G порождается подмножеством S = G, однако представляет интерес найти возможно меньшую систему порождающих. П р и м е р 1. Группа диэдра Dn порождается поворотом ϕ на угол 2π и (любым) отражением ψ ∈ Dn . В самом деле, ϕ порождает цикn лическую подгруппу Cn всех поворотов, содержащихся в группе Dn ; умножая элементы этой подгруппы на ψ, получим все отражения, входящие в группу Dn . П р и м е р 2. Группа Sn порождается транспозициями. Это утверждение эквивалентно тому, что любая подстановка разлагается в произведение транспозиций. 16 П р и м е р 3. Напомним, что элементарной матрицей называется матрица вида E + cEij , где c 6= −1 при i = j, Eij — матрица, у которой на позиции (i, j) находится 1, а все остальные элементы равны нулю. Справедливо следующее предложение. Предложение 3.2. Группа GLn (K) порождается элементарными матрицами. Доказательство. Отметим, что матрица, обратная к элементарной, также элементарна. Поэтому утверждение предложения означает, что любая невырожденная матрица разлагается в произведение элементарных матриц. Умножение матрицы A ∈ GLn (K) слева на элементарную матрицу вызывает соответствующее элементарное преобразование ее строк. Мы знаем из курса линейной алгебры, что с помощью элементарных преобразований строк любую невырожденную матрицу можно привести к единичной матрице. Таким образом, существуют такие элементарные матрицы U1 , U2 , . . . , Us , что Us . . . U2 U1 A = E. Значит, A = U1−1 U2−1 ...Us−1 — произведение элементарных матриц, что и требовалось доказать. Рассмотрим циклические подгруппы данной группы G. Пусть hai ≤ G. Возможны два принципиально разных случая: либо все степени элемента a различны (в частности, ak 6= 1 при k 6= 0), либо нет. Определение 3.2. Наименьшее натуральное число n, для которого an = 1, называется порядком элемента a ∈ G и обозначается ord a. Если такого натурального m не существует, полагают ord a = ∞ и говорят, что элемент a имеет бесконечный порядок. à ! 0 −1 П р и м е р 4. Найдем порядок матрицы A = как эле1 1 мента группы GL2 (R). Имеем à ! A2 = −1 −1 , 1 0 A3 = −E, откуда A4 = −A, A5 = −A2 , 17 A6 = −A3 = E, так что ord A = 6. Конечно, этот пример подобран специально: вероятность того, что порядок наудачу выбранной матрицы A ∈ GL2 (R) будет конечен, равна нулю. П р и м е р 5. Порядок комплексного числа a в группе C∗ конечен тогда и только тогда, когда это число есть корень некоторой степени из единицы. В случае ord a = ∞ подгруппа hai бесконечна. Рассмотрим подробнее случай ord a = n < ∞. Предложение 3.3. Если ord a = n, то 1) am = 1 ⇔ n | m; 2) ak = al ⇔ k − l делится на n. Доказательство. 1) Разделим m на n остатком: m = nq + r, 0 ≤ r < n. Тогда в силу определения порядка am = (an )q ar = ar = 1 ⇔ r = 0. 2) В силу пункта 1 ak = al ⇔ ak−l = 1 ⇔ n | (k − l), что и требуется. Следствие 3.1. Если ord a = n, то циклическая подгруппа hai, порожденная элементом a, содержит n элементов. Доказательство. Действительно, hai = {1, a, a2 , . . . , an−1 }, причем все перечисленные элементы различны. Действительно, если бы ak = as при некоторых k, s, 0 ≤ k < s < n, то тогда, умножая обе части этого равенства на a−k , мы имели бы as−k = 1 и 0 < s − k < n. Это противоречит тому, что ord a = n по условию. n . Предложение 3.4. Если ord g = n, то ord g k = (n, k) Доказательство. Пусть (n, k) = d, n = n1 d, k = k1 d. Тогда (n1 , k1 ) = 1 и (g k )m = 1 ⇔ n | km ⇔ n1 | k1 m ⇔ n1 | m. Следовательно, ord g k = n1 . 18 Отметим, что ord e = 1; порядки же всех остальных элементов группы больше 1. В аддитивной группе говорят не о степенях элемента a, а о его кратных, которые обозначают через ka, т. е. ka — аддитивный аналог для ak . В соответствии с этим порядок элемента a аддитивной группы G — это наименьшее из натуральных чисел n (если такие существуют), для которых na = a + · · · a} = 0. | + a{z n Пусть G = hai — циклическая группа, порожденная элементом a. Тогда G состоит из всех степеней элемента a, т. е. G = {an | n ∈ Z}. Если ord a = ∞, то в циклической группе hai элементы an и am различны при n 6= m (иначе мы имели бы an−m = 1) и, следовательно, группа hai бесконечна. Если же ord a = n, то по следствию 3.1 hai = = {1 = a0 , a, a2 , . . . , an−1 }. Значит, порядок группы hai равен n. По предложению 3.3 элементы ak и al совпадают тогда и только тогда, когда k − l делится на n. Циклические группы — наиболее простые группы, которые можно себе представить (в частности, они абелевы). Примером бесконечной циклической группы является группа Z всех целых чисел относительно обычной операции сложения (в качестве образующей a можно взять 1 или −1). Пример конечной циклической группы порядка n — группа Zn классов вычетов по модулю n (в качестве образующей a можно взять класс вычетов 1). Оказывается, с точностью до изоморфизма этими группами исчерпываются все циклические группы. Теорема 3.1. Любая бесконечная циклическая группа изоморфна группе Z, а любая конечная циклическая группа порядка n изоморфна группе Zn . Доказательство. Если hai — бесконечная циклическая группа, то отображение f : Z → hai, заданное правилом f (k) = ak , является изоморфизмом. Если hai — циклическая группа порядка n, то отображение f : Zn → hai, заданное тем же правилом f (k) = ak , является изоморфизмом. Сюръективность f очевидна. Проверим инъективность f . Предположим противное: f (k) = f (l), т. е. ak = al при некоторых 19 0 ≤ k < l ≤ n − 1. Но тогда мы должны иметь k ≡ l (mod n), что невозможно. Легко видеть, что в бесконечной циклической группе hai порождающими элементами являются только a и a−1 . Поскольку порядок конечной циклической группы равен порядку ее порождающего элемента, то из предложения 3.4 следует предложение 3.5. Предложение 3.5. Элемент g k циклической группы G = hgi порядка n является порождающим тогда и только тогда, когда n и k взаимно просты, т. е. (n, k) = 1. П р и м е р 6. Мультипликативная группа Cn комплексных корней n-й степени из 1 является циклической. В самом деле, эти корни есть числа 2πk 2πk αk = cos + i sin , (k = 0, 1, . . . , n − 1). n n Ясно, что αk = (α1 )k . Следовательно, группа Cn — циклическая и порождается элементом α1 . В частности, Cn ' Zn . Порождающие элементы группы Cn называются первообразными корнями n-й степени из 1. Это корни вида αk , где (n, k) = 1. Например, первообразные корни 12-й степени из 1 — это α1 , α5 , α7 , α11 . Для понимания строения какой-либо группы важную роль играет знание ее подгрупп. Все подгруппы циклической группы могут быть легко описаны. Теорема 3.2. 1. Любая подгруппа циклической группы — циклическая. 2. В циклической группе G = hai порядка n для любого натурального делителя d числа n существует одна подгруппа H порядка d. n Подгруппа H порождается элементом a d . Доказательство. 1. Очевидно, единичная подгруппа — циклическая. Пусть H — неединичная подгруппа циклической группы hai, и пусть k — наименьшее натуральное число с условием ak ∈ H. Очевидно, hak i ⊂ H. Докажем, что hak i = H. Возьмем в H произвольный элемент, он имеет вид at . Поделим t на k с остатком: t = kq + r, 0 ≤ r < k. Тогда ar = at−kq = at (ak )−q ∈ H. В силу минимальности k получаем, что r = 0. Тогда at = (ak )q ∈ hak i. 20 2. Пусть n = dn1 . Тогда в силу предложения 3.4 элемент an1 имеет порядок d и порождает циклическую подгруппу порядка d. Покажем, что любая подгруппа H ≤ hai порядка d совпадает с han1 i. В силу пункта 1 H — циклическая подгруппа в hai, порожденная элементом at . Нам достаточно показать, что at ∈ han1 i. Так как at имеет порядок d, то atd = 1. По условию a имеет порядок n, следовательно, по предложению 3.3 n|td, т. е. td = ns = dn1 s. Отсюда получаем, что t = n1 s и at = (an1 )s ∈ han1 i. Следствие 3.2. В циклической группе простого порядка любая неединичная подгруппа совпадает со всей группой. Упражнения 1. Доказать, что число решений уравнения xk = 1 в циклической группе порядка n равно наибольшему общему делителю чисел n и k. 2. Если a и b — перестановочные элементы группы G, т. е. ab = ba, и их порядки взаимно просты, то ord ab = ord a ord b. à 3. Найти порядки элементов ! à 0 i , 1 0 i i i −i ! à ! 2 1 и группы 1 1 GL2 (C). 4. Выписать все элементы группы GL2 (Z2 ) и указать их порядки. 5. Доказать, что порядки ord(g) и ord(hgh−1 ) элементов g и hgh−1 группы G одинаковы. 6. Доказать, что для любого элемента g группы G ord g = ord g −1 . 7. Доказать, что для любых элементов g1 , g2 группы G ord(g1 g2 ) = = ord(g2 g1 ). 8. Пусть G — неединичная группа, в которой все неединичные элементы имеют один и тот же порядок p. Доказать, что p — простое число. 9. В группе GL2 (R) найти две матрицы a и b, имеющие конечные порядки, для которых произведение ab было бы элементом бесконечного порядка. Доказать, что в абелевой группе такое невозможно, т. е. элементы конечного порядка в абелевой группе образуют подгруппу (подгруппу кручения). 21 10. Доказать, что в абелевой группе множество тех элементов, порядки которых делят фиксированное число n, является подгруппой. Привести пример неабелевой группы, для которой это утверждение неверно. 11. Обозначим через G множество всех ненулевых вещественных чисел a, для каждого из которых an — рациональное число при некотором натуральном n. Доказать, что G — подгруппа R∗ . Является ли она циклической? 12. Пусть G — группа порядка n. Доказать, что группа G — циклическая тогда и только тогда, когда G содержит элемент порядка n. 13. Пусть Zn — циклическая группа порядка n. Найти количество элементов порядка pm в Zpn (0 < m < n, p — простое). § 4. СМЕЖНЫЕ КЛАССЫ И ТЕОРЕМА ЛАГРАНЖА Определение 4.1. Пусть H — подгруппа в группе G, и g ∈ G. Левым смежным классом gH называется подмножество {gh | h ∈ H} в G. Правым смежным классом Hg называется подмножество {hg | h ∈ H} в G. П р и м е р 1. Смежными классами группы C∗ O по подгруппе T = {z ∈ C | |z| = 1} являются множества xT = {xz | |z| = 1}, где x = r(cos ϕ + +i sin ϕ). Записав z в тригонометрической форме / z = cos α + i sin α, получим xT = {r(cos(ϕ + α) + i sin(ϕ + α)) | α ∈ R} . Эти смежные классы изображаются на комплексной плоскости окружностями с центром в начале координат. П р и м е р 2. Смежными классами аддитивO ной группы C по подгруппе R являются множества a+bi+R = {a + bi + x | x ∈ R}. Эти смежные клас/ сы изображаются на комплексной плоскости прямыми, параллельными вещественной оси. 22 П р и м е р 3. Смежными классами мультипликативной группы C∗ по подгруппе R+ положительных вещественных чисел являются множества © ª xR+ = xz | z ∈ R+ , где x = r(cos ϕ + i sin ϕ). Эти смежные классы изображаются на комплексной плоскости лучами, исходящими из начала координат. O , # 88 ,, ### ¾¾ µµ § FF 88 ,, # ¾¾ µµ §§ x F 8 # ¾ x RRR FFF88,,, ## ¾¾ µµµ §§§xxx ll RRR FF88, # ¾ µ§§xx lll [[[[[[[R[R[RFRF8,# ¾ µ§xlxlclclcccccc [c8§,µ#[F¾cRxl[c / ccccclclclclxclx§lxµ§µ¾¾ ##,8,FR8FR[FR[R[R[R[[[[ 8 § F x R l , lll xxx§§µµµ ¾¾ ## ,, 888FFF RR F x § ¾ # xx §§§ µµ ¾¾ ## ,, 888 F , µ # ¾ § µ ¾ # , µ ¾ Предложение 4.1. Пусть H — подгруппа в группе G и x, y ∈ G. Если y ∈ xH, то yH = xH. Аналогично, если y ∈ Hx, то Hy = Hx. В частности, если x ∈ H, то xH = H = Hx. Доказательство. Докажем предложение для левых смежных классов (для правых смежных классов доказательство проводится аналогично). По условию y = xh для некоторого h ∈ H. Тогда для любого элемента h1 ∈ H имеем yh1 = x(hh1 ) ∈ xH, значит, yH ⊂ xH. Поскольку x = yh−1 , то аналогично получаем xH ⊂ yH. Значит, xH = yH. Предложение 4.2 (Критерий равенства смежных классов). Пусть H — подгруппа в группе G и x, y ∈ G. Тогда xH = yH ⇔ x−1 y ∈ H, (4.1) Hx = Hy ⇔ yx−1 ∈ H. (4.2) Доказательство. Если xH = yH, то y = y · 1 ∈ yH = xH. Следовательно, y = xh для некоторого h ∈ H, т. е. x−1 y = h ∈ H. Обратно, если x−1 y = h ∈ H, то y = xh и в силу предложения 4.1 xH = yH. П р и м е р 4. В случае G = GLn (K), H = SLn (K) условия равенства смежных классов 4.1 и 4.2 означают, что det g1 = det g2 . Поэтому левые смежные классы в данном случае совпадают с правыми (хотя группа GLn (K) не абелева); каждый из них представляет собой совокупность всех матриц с определителем, равным определенному фиксированному числу. Следствие 4.1. Пусть H — подгруппа в группе G. Тогда два левых (правых) смежных класса G по H либо совпадают, либо не пересекаются. В частности, группа G является объединением непересекающихся левых (правых) смежных классов G по H. 23 Доказательство. Предположим, что z ∈ xH ∩ yH. Тогда из предложения 4.1 следует, что xH = zH = yH. Представление конечной группы G в виде объединения непересекающихся левых (правых) смежных классов G по H называют разложением Лагранжа. Определение 4.2. Множество левых смежных классов группы G по подгруппе H обозначается через G/H. Мощность множества G/H называется индексом подгруппы H и обозначается через [G : H]. Мощность множества левых смежных классов группы G по подгруппе H совпадает с мощностью множества правых смежных классов (см. упражнение 1). Теорема 4.1 (Лагранж). Если G — конечная группа и H — ее подгруппа, то |G| = [G : H]|H|. Доказательство. Покажем, что |xH| = |H|. Действительно, если H = {h1 , . . . , hs }, то xH = {xh1 , . . . , xhs } и ясно, что xhi 6= xhj при i 6= j. Разобьем G на левые смежные классы по H. Тогда каждый элемент x ∈ G лежит в некотором классе, а именно, в xH. Поскольку различные смежные классы не пересекаются, то порядок группы G равен произведению их числа на |H|. Следствие 4.2. Порядок любой подгруппы конечной группы делит порядок группы. Следствие 4.3. Порядок любого элемента конечной группы делит порядок группы. Доказательство вытекает из следствия 4.2 и того, что порядок элемента равен порядку порождаемой им циклической подгруппы. Следствие 4.4. Всякая конечная группа простого порядка является циклической. Доказательство. В силу следствия 4.2 такая группа должна совпадать с циклической подгруппой, порожденной любым элементом, отличным от единицы. 24 Следствие 4.5. Если |G| = n, то g n = 1 для любого g ∈ G. Доказательство. Пусть ord g = m. В силу следствия 4.3 имеем n m | n. Значит, g n = (g m ) m = 1. Следствие 4.6. Пусть A, B — подгруппы в G, причем B ≤ A. Тогда [G : B] = [G : A][A : B]. Доказательство. По теореме Лагранжа |G| = [G : A][A] = [G : B][B] и |A| = [A : B][B], откуда и получаем требуемое равенство. Упражнения 1. Доказать, что соответствие xH ↔ Hx−1 задает биекцию между множествами левых и правых смежных классов группы G по подгруппе H. 2. Взяв какую-нибудь подгруппу второго порядка в симметрической группе S3 , найти левое и правое разложение Лагранжа по этой подгруппе. 3. Найти левые и правые смежные классы симметрической группы S4 по ее подгруппе H {σ ∈ S4 | σ(1) = 1}. 4. Пусть K — правый смежный класс группы G по подгруппе H. Доказать, что для любых x, y, z ∈ K имеем xy −1 z ∈ K. 5. Доказать, что верно и обратное утверждение: если K — непустое подмножество группы G и для всех x, y, z ∈ K имеем xy −1 z ∈ K, то K — правый смежный класс группы G по некоторой ее подгруппе H. 6. Доказать, что если H1 и H2 — подгруппы конечных индексов в группе G, то H1 ∩ H2 — также подгруппа конечного индекса в G. 7. Пусть G — группа, H1 и H2 — ее подгруппы порядков m1 и m2 , НОД(m1 , m2 ) = 1. Доказать, что H1 ∩ H2 = {1}. 8. Пусть G — группа порядка 2k, H — ее подгруппа порядка k. Доказать, что квадраты всех элементов G принадлежат H. 25 § 5. ГОМОМОРФИЗМЫ ГРУПП Связи между различными алгебраическими структурами одного типа устанавливаются при помощи гомоморфизмов. Понятие гомоморфизма отличается от понятия изоморфизма тем, что не требует биективности. В одном случае мы уже встречались с этим понятием. А именно, гомоморфизмы векторных пространств — не что иное, как их линейные отображения. Дадим точное определение гомоморфизма групп. Определение 5.1. Отображение групп f : G → H называется гомоморфизмом, если f (xy) = f (x)f (y) для всех x, y ∈ G. Инъективный гомоморфизм называют мономорфизмом, сюръективный гомоморфизм — эпиморфизмом, биективный гомоморфизм — изоморфизмом, изоморфизм группы на себя — автоморфизмом, гомоморфизм группы в себя — ее эндоморфизмом. Пусть f : G → H — гомоморфизм. Установим общие свойства гомоморфизмов групп. Предложение 5.1. Пусть a ∈ G. Тогда f (1) = 1, f (a−1 ) = f (a)−1 . Доказательство. По определению гомоморфизма f (1) = f (1 · 1) = f (1)f (1). Умножая обе части на f (1)−1 слева, получаем f (1) = 1. Далее, f (a−1 )f (a) = f (a−1 a) = f (1) = 1. Значит, элемент f (a−1 ) является обратным к f (a). Предложение 5.2. Если K — подгруппа в G, то множество f (K) = {f (x) | x ∈ K} является подгруппой в H, называемой образом K. В частности, образ Im f = f (G) гомоморфизма f является подгруппой группы H. Доказательство следует из определения гомоморфизма и предложения 5.1. Предложение 5.3. Множество Ker(f ) = {a ∈ G | f (a) = 1} является подгруппой группы G и называется ядром гомоморфизма f . 26 Если K — подгруппа в H, то множество f −1 (K) = {x ∈ G | f (x) ∈ K} является подгруппой в G, называемой полным прообразом K, при этом Ker(f ) ≤ f −1 (K). Доказательство. Достаточно доказать, что f −1 (K) ≤ G, поскольку Ker(f ) = f −1 ({1}) — полный прообраз единичной подгруппы. Для произвольных элементов a, b ∈ f −1 (K) имеем f (a), f (b) ∈ K. Так как K — подгруппа, то f (ab) = f (a)f (b) ∈ K и f (a−1 ) = f (a)−1 ∈ K, откуда ab, a−1 ∈ f −1 (K). Следовательно, f −1 (K) ≤ G. Далее, поскольку 1 ∈ K, то f −1 (1) = Ker(f ) ≤ f −1 (K). Таким образом, гомоморфизм f : G → H является мономорфизмом (т. е. инъективен) тогда и только тогда, когда Ker(f ) = {1}; f — эпиморфизм (т. е. сюръективен) тогда и только тогда, когда Im f = H; f — изоморфизм (т. е. биективен) тогда и только тогда, когда Im f = H и Ker f = {1}. Предложение 5.4. Пусть a, b ∈ G. Тогда f (a) = f (b) ⇔ a Ker f = b Ker f ⇔ a−1 b ∈ Ker f. Доказательство. Учитывая критерий равенства смежных классов (предложение 4.2) и то, что f — гомоморфизм, получаем f (a) = f (b) ⇔ f (a)−1 f (b) = f (a−1 )f (b) = f (a−1 b) = 1 ⇔ ⇔ a−1 b ∈ Ker f ⇔ a Ker f = b Ker f. Предложение доказано. Предложение 5.5. Пусть f : G → H — изоморфизм групп. Тогда обратное отображение f −1 : H → G — также изоморфизм. Доказательство. Ясно, что f −1 — биекция. Пусть x, y ∈ H и f −1 (x) = a, f −1 (y) = b. Тогда f (ab) = f (a)f (b) = xy. Следовательно, f −1 (xy) = ab = f −1 (x)f −1 (y), а это и означает, что f −1 — гомоморфизм. Приведем примеры гомоморфизмов групп. 1. Пусть G — произвольная абелева группа. Тогда для любого 27 n ∈ Z отображение f : G → G, f (x) = xn является эндоморфизмом группы G (для неабелевой группы это неверно). В случае G = C ∗ отображение f является эпиморфизмом, а его ядром является группа Cn корней степени n из 1. 2. Согласно основному свойству экспоненты отображение exp является гомоморфизмом аддитивной группы R в мультипликативную группу R∗ . Его образ — это подгруппа R∗+ положительных чисел, а ядро тривиально. 3. Отображение x 7→ cos x + i sin x является гомоморфизмом аддитивной группы R в группу C∗ . Его образ — подгруппа T = {z ∈ C | |z| = 1} в C∗ (окружность радиуса 1 с центром в начале координат), а ядро — все вещественные числа вида 2kπ, k ∈ Z. 5. Формула умножения определителей означает, что отображение det : GLn (K) → K ∗ , A 7→ det A, есть гомоморфизм. Его ядро — это группа SLn (K) матриц с определителем 1. 6. Отображение f : Z → Zn , ставящее в соответствие каждому элементу x ∈ Z соответствующий класс вычетов x по модулю n, является гомоморфизмом циклических групп Z и Zn . Его ядром является циклическая подгруппа hni < Z, порожденная n. Фактически, hni = {nt | t ∈ Z}. 7. Рассмотрим отображение sgn : Sn → H = {±1}, где H — циклическая группа порядка 2, определенное по правилу ( 1, если σ — четная подстановка, sgn(σ) = −1, если σ — нечетная подстановка. Легко проверить, что sgn является гомоморфизмом из G в H. Ядром этого гомоморфизма является знакопеременная группа An степени n, состоящая из всех четных подстановок. Предложение 5.6. Пусть f : G → H, g : H → K — гомоморфизмы. Тогда 1) gf : G → K — гомоморфизм; 2) если f и g — изоморфизмы, то gf также изомоморфизм. 28 Доказательство. 1) Следующее вычисление показывает, что gf — гомоморфизм: gf (xy) = g(f (xy)) = g(f (x)f (y)) = g(f (x))g(f (y)) = gf (x)gf (y). 2) Достаточно заметить, что композиция биективных отображений — биективное отображение. Рассмотрим автоморфизмы групп. Обозначим через Aut G множество всех автоморфизмов группы G. Предложение 5.7. Aut G является группой относительно операции композиции автоморфизмов. Доказательство немедленно следует из предложений 5.5 и 5.6. Пусть G — группа и g ∈ G. Рассмотрим отображение ig : G → G, ig (x) = gxg −1 . Предложение 5.8. ig является автоморфизмом группы G и называется внутренним автоморфизмом (или сопряжением при помощи g). Доказательство. Справедливы равенства ig (xy) = gxyg −1 = (gxg −1 )(gyg −1 ) = ig (x)ig (y), ig ig−1 = igg−1 = i1 = id . Следовательно, i−1 g = ig −1 — также внутренний автоморфизм. Множество всех внутренних автоморфизмов обозначается Inn G и Inn G C Aut G. Действительно, для g, h ∈ G, ϕ ∈ Aut G имеем ig ih = igh ∈ Inn G, i−1 g = ig −1 ∈ Inn G, ϕig ϕ−1 = iϕ(g) . Теорема 5.1 (Кэли). Любая конечная группа G порядка n изоморфна подгруппе симметрической группы Sn . Доказательство. Пусть G = {g1 , . . . , gn }. Будем рассматривать группу Sn как группу подстановок множества G. Любой элемент α ∈ Sn можно записать в виде таблицы à ! g1 . . . g n α= . gi1 . . . gin Поставим в соответствие элементу a ∈ G подстановку ! à g1 . . . g n . σa = ag1 . . . agn 29 σa — действительно подстановка, так как элементы ag1 , . . . , agn второй строки попарно различны. Пусть H = {σg1 , . . . , σgn } ⊂ Sn . Так как для любых элементов a, b, g ∈ G σa σa−1 (g) = σa (a−1 g) = aa−1 g = g, σa σb (g) = σa (bg) = abg = σab (g), (5.1) то (σa )−1 = σa−1 ∈ H и σa σb = σab ∈ H. Значит, H — подгруппа в Sn . Остается проверить, что отображение f (a) = σa , f : G → H, является изоморфизмом. То, что f — гомоморфизм, следует из (5.1). Сюръективность f очевидна. Если же f (a) = f (b), то σa = σb и σa (1) = a = σb (1) = b, что доказывает инъективность f . Упражнения 1. Пусть f : G → H — гомоморфизм групп, x ∈ G. Доказать, что f −1 (f (x)) = x Ker f = (Ker f )x. 2. Пусть f : G → H, g : H → K — гомоморфизмы групп. Доказать, что: а) если gf — мономорфизм, то и f — тоже мономорфизм; б) если gf — эпиморфизм, то и g — тоже эпиморфизм. 3. Пусть f : G → H — эпиморфизм группы G на группу H. Доказать, что если G — абелева, то абелева и H. Верно ли обратное утверждение? 4. Доказать, что отображение f : G → G, f (x) = x2 является гоморфизмом группы в себя тогда и только тогда, когда G — абелева. 5. Пусть G — конечная группа, f : G → H — гомоморфизм групп. Доказать, что для любого g ∈ G справедливо ord(f (g)) | ord(g). 6. Доказать, что группа Aut Z изоморфна циклической группе второго порядка. 7. Найти Aut Zn при n = 4, 6, 8, 9. 8. Доказать, что отношение изморфизма групп является отношением эквивалентности. 30 § 6. НОРМАЛЬНЫЕ ПОДГРУППЫ. ФАКТОРГРУППЫ Пусть H — подгруппа группы G и g ∈ G. Рассмотрим множество gHg −1 = {ghg −1 | g ∈ G}. Равенства (gxg −1 )(gyg −1 ) = gxyg −1 ∈ gHg −1 , (gxg −1 )−1 = gx−1 g −1 ∈ gHg −1 показывают, что gHg −1 есть подгруппа в G. Определение 6.1. Говорят, что H — нормальная подгруппа в G и пишут H C G, если gHg −1 ⊂ H для любого g ∈ G. Если H C G, то в действительности gHg −1 = H для любого g ∈ G. Достаточно убедиться в том, что H ⊂ gHg −1 . Для любого h ∈ H имеем h = g(g −1 hg)g −1 ∈ gHg −1 , поскольку g −1 hg ∈ H в силу нормальности подгруппы H. Рассмотрим примеры нормальных подгрупп. 1. SLn (K) C GLn (K). Если g ∈ GLn (K), h ∈ SLn (K), то det(ghg −1 ) = det(g) det(h)(det(g))−1 = 1, следовательно, ghg −1 ∈ GLn (K). 2. В абелевой группе G любая подгруппа H нормальна. 3. {1} C G, G C G — нормальные подгруппы в любой группе G. Предложение 6.1. Пусть f : G → H — гомоморфизм групп. Тогда Ker f C G. Доказательство. Мы уже знаем, что Ker f ≤ G (см. предложение 5.3). Пусть g ∈ G, x ∈ Ker f . Тогда f (gxg −1 ) = f (g)f (x)f (g)−1 = f (g)f (g)−1 = 1, следовательно, gxg −1 ∈ Ker f и Ker f C G. Предложение 6.2. Пусть f : G → H — гомоморфизм групп и K C G, T C H. Тогда f (K) C f (G), f −1 (T ) C G. Доказательство. Пусть g ∈ f (G), x ∈ f (K). Тогда g = f (h), x = f (y) для некоторых элементов h ∈ G, y ∈ K. Тогда gxg −1 = f (h)f (y)f (h)−1 = f (hyh−1 ) ∈ f (K), поскольку в силу нормальности K элемент hyh−1 ∈ K. Это доказывает, что f (K) C f (G). Пусть теперь z ∈ f −1 (T ) и a ∈ G. Тогда f (aza−1 ) = f (a)f (z)f (a)−1 ∈ T, 31 потому что f (z) ∈ T и T C H. Поэтому aza−1 ∈ f −1 (T ), что и доказывает нормальность f −1 (T ). Предложение 6.3. Пусть H ≤ G. Тогда H C G тогда и только тогда, когда левый смежный класс xH совпадает с правым смежным классом Hx для произвольного элемента x из G. Доказательство. Для любого элемента h ∈ H справедливо xh = = (xhx−1 )x = h1 x, где h1 = xhx−1 ∈ H в силу нормальности H. Значит, xH ⊂ Hx. Аналогично Hx ⊂ xH. Следовательно, xH = Hx. Если xH = Hx для произвольного элемента x из G, то для произвольного элемента h ∈ H имеем xh = h1 x для некоторого элемента h1 ∈ H. Следовательно, xhx−1 = h1 ∈ H и H C G. Определение 6.2. Если A, B — произвольные подмножества группы G, то их произведением называется множество AB = {ab | a ∈ A, b ∈ B}. Предложение 6.4. Пусть H C G и K ≤ G. Тогда 1. H ∩ K — нормальная подгруппа в K. 2. Множество HK совпадает с KH и является подгруппой в G, а если K C G, то и HK C G. Доказательство. Первое утверждение следует из определения нормальной подгруппы. Докажем, что HK = KH. Множество HK (соответственно KH) есть объединение смежных классов Hk (соответственно kH), k ∈ K. По предложению 6.3 kH = Hk. Значит, KH и HK состоят из одних и тех же смежных классов. Поэтому HK = KH. Докажем, что HK ≤ G. Пусть hk, h1 k1 ∈ HK. Тогда hkh1 k1 = h(kh1 k −1 )kk1 = (hh2 )(kk1 ), где h2 = kh1 k −1 ∈ H в силу нормальности H. Следовательно, hh2 ∈ H, kk1 ∈ K и поэтому (hh2 )(kk1 ) ∈ HK. Кроме того, (hk)−1 = k −1 h−1 = (k −1 h−1 k)k −1 ∈ HK, поскольку снова в силу нормальности H имеем k −1 h−1 k ∈ H. Значит, HK является подгруппой в G. 32 Предположим теперь, что K C G. Тогда для любых элементов h ∈ H, k ∈ K, x ∈ G имеем xhkx−1 = (xhx−1 )(xkx−1 ) ∈ HK в силу того, что H и K — нормальные подгруппы по условию, а поэтому xhx−1 ∈ H, xkx−1 ∈ K. Значит, HK C G. Замечание 1. Если обе подгруппы H и K не являются нормальными подгруппами в G, то не всегда HK — подгруппа в G. Например, рассмотрим симметрическую группу S3 и в ней две циклические подгруппы H = h(12)i и K = h(13)i. Тогда множество HK = {1, (12), (13), (132)} состоит из четырех элементов и не является подгруппой в S3 , поскольку 4 не делит порядок S3 , который равен 6. Предложение 6.5. Пусть H C G и a, b ∈ G. Тогда (aH)(bH) = abH. (6.1) Доказательство. Из равенства abh = (a · 1)(bh) следует, что abH ⊂ (aH)(bH). Пусть z ∈ (aH)(bH). Тогда z = ah1 bh2 = ab(b−1 h1 b)h2 . Так как H — нормальная подгруппа, то b−1 h1 b ∈ H; значит, z ∈ abH и (aH)(bH) ⊂ abH. Из двух противоположных включений следует, что (aH)(bH) = abH. Замечание 2. Отметим, что если выполнено свойство (6.1) для любых элементов a, b ∈ G, то нетрудно доказать, что H C G. Обозначим через G/H множество левых смежных классов группы G по подгруппе H. Предложение 6.5 позволяет задать на G/H алгебраическую операцию формулой (6.1). Теорема 6.1. Множество G/H с введенной выше операцией умножения смежных классов является группой, которая называется факторгруппой группы G по нормальной подгруппе H. При этом смежный класс 1H = H является единичным элементом в G/H, а смежный класс a−1 H — обратным элементом к aH. Доказательство. Так как (aHbH)cH = abHcH = (ab)cH, aH(bHcH) = aHbcH = a(bc)H 33 и умножение в группе ассоциативно, т. е. (ab)c = a(bc), то (ab)cH = a(bc)H. Следовательно, умножение смежных классов ассоциативно. Далее, aHH = HaH = aH, значит, H — единица в G/H. Непосредственным умножением проверяется, что a−1 H — обратный элемент к aH. Определим отображение f : G → G/H, f (g) = gH. Предложение 6.6. Отображение f является сюръективным гомоморфизмом группы G на факторгруппу G/H и называется каноническим гомоморфизмом, при этом Ker f = H. Доказательство. Равенства f (xy) = xyH = xHyH = f (x)f (y) доказывают, что f — гомоморфизм. Очевидно, f сюръективен. Найдем ядро f . f (x) = xH = H ⇔ x ∈ H. Таким образом, Ker f = H. В предложении 6.1 мы доказали, что ядро любого гомоморфизма — нормальная подгруппа. Предложение 6.6 утверждает обратное: любая нормальная подгруппа — ядро некоторого гомоморфизма, а именно, канонического гомоморфизма. Изучая циклические группы, мы установили в теореме 3.2, что подгруппа циклической группы — циклическая. Рассмотрим теперь факторгруппы циклических групп. Предложение 6.7. Пусть G = hai — циклическая группа и H ≤ ≤ G. Тогда G/H — циклическая группа. Доказательство. Так как G абелева, то H C G. Любой элемент из G/H имеет вид an H = (aH)n для некоторого n ∈ Z. Значит, G/H = = haHi — циклическая группа, порожденная смежным классом aH. Обозначим через L(G, H) совокупность подгрупп группы G, содержащих подгруппу H. В частности, L(G, 1) = L(G) — совокупность всех подгрупп группы G, L(G, G) = {G}. 34 Теорема 6.2 (О соответствии подгрупп). Пусть f : G → H — сюръективный гомоморфизм групп. 1. Отображение ψ : L(G, Ker f ) → L(H), сопоставляющее подгруппе K ∈ L(G, Ker f ) подгруппу ψ(K) = f (K) ∈ L(H), является биекцией, сохраняющей включение. В частности, f −1 (f (K)) = K. 2. Эта биекция сохраняет нормальность: если K ∈ L(G, Ker f ), то K C G ⇔ f (K) C H. 3. Эта биекция сохраняет индексы: если Ker f ≤ K ≤ G, то [G : K] = [H : f (K)]. Доказательство. 1. Отображение ψ сюръективно, так как по предложению 5.3 полный прообраз K = f −1 (T ) подгруппы T группы H является подгруппой в G, содержащей Ker f , и очевидно, что ψ(K) = f (K) = T . Проверим инъективность ψ.Пусть K1 , K2 — две подгруппы в G, содержащие Ker f , и K1 6= K2 . Предположим, что f (K1 ) = f (K2 ). Так как K1 6= K2 , то найдется элемент x, лежащий в одной из этих групп и не лежащий в другой. Пусть, например, x ∈ K1 и x ∈ / K2 . Тогда f (x) ∈ f (K1 ) = f (K2 ), значит, f (x) = f (y) для некоторого элемента y ∈ f (K2 ). Следовательно, 1 = f (x)f (y)−1 = = f (xy −1 ), т. е. xy −1 = z ∈ Ker f . Таким образом, x = zy ∈ Ker f ⊂ K2 — противоречие, доказывающее биективность ψ. 2. Утверждение этого пункта следует из более общего предложения 6.2. 3. Отображение из множества левых смежных классов G по K в множество левых смежных классов H по f (K), заданное правилом xK 7→ f (x)f (K), очевидно, является сюръективным отображением. Это отображение инъективно, так как из f (x)f (K) = f (y)f (K) следует f (x)−1 f (y) = f (x−1 y) ∈ f (K), т. е. x−1 y ∈ K в силу пункта 1 нашей теоремы. Следовательно, xK = yK. Упражнения 1. Пусть C(G) = {g ∈ G | gh = hg для всех h ∈ G} — центр группы G. Доказать, что C(G) — нормальная подгруппа в G. 35 2. Знакопеременная группа An — нормальная подгруппа симметрической группы Sn . 3. Пусть Hi , i ∈ I, — нормальные подгруппы в группе G. Доказать, что H = ∩ Hi C G. i∈I 4. Доказать, что если G — абелева группа и H C G, то факторгруппа G/H — абелева. 5. Найти все нормальные подгруппы группы S3 . 6. Верно ли, что GLn (Q) C GLn (R)? 7. Доказать, что в любой группе подгруппа индекса 2 является нормальной. 8. Пусть M — подмножество группы G. Положим CG (M ) = = {g ∈ G | gm = mg для любого m ∈ M } (централизатор M в G). Доказать, что если H C G, то CG (H) C G. 9. Доказать, что для циклической группы G из G/A = G/B следует, что A = B. 10. Группа называется периодической, если каждый ее элемент имеет конечный порядок. Доказать, что если нормальная подгруппа H и факторгруппа G/H группы G периодические, то и сама группа G — периодическая. 11. Доказать, что в факторгруппе Q+ /Z+ каждый элемент имеет конечный порядок. Конечна ли эта факторгруппа? 12. Пусть H1 , H2 C G, причем G/H1 и G/H2 — абелевы. Доказать, что G/(H1 ∩ H2 ) также абелева. § 7. ТЕОРЕМЫ О ГОМОМОРФИЗМАХ Теорема 7.1 (Основная теорема о гомоморфизмах групп). Пусть f : G → H — гомоморфизм групп. Тогда f (G) ' G/ Ker f. Доказательство. Рассмотрим отображение ψ : G/ Ker f → f (G), ψ(g Ker f ) = f (g). Убедимся, что ψ корректно определено, т. е. если g Ker f = h Ker f , то ψ(g Ker f ) = ψ(h Ker f ) или, что эквивалентно, f (g) = f (h). По 36 предложению 4.2 равенство смежных классов g Ker f = h Ker f означает, что g −1 h ∈ Ker f . Значит, f (g −1 h) = f (g −1 )f (h) = 1, откуда f (g) = f (h). Отображение ψ — гомоморфизм, поскольку ψ(g Ker f h Ker f ) = ψ(gh Ker f ) = f (gh) = = f (g)f (h) = ψ(g Ker f )ψ(h Ker f ). Очевидно, ψ сюръективно, поскольку для любого элемента f (g) ∈ ∈ f (G) имеем f (g) = ψ(g Ker f ). И наконец, ψ инъективно, поскольку если ψ(g Ker f ) = ψ(h Ker f ), то f (g) = f (h) и, следовательно, 1 = f (g)−1 f (h) = f (g −1 h). Значит, g −1 h ∈ Ker f , поэтому по предложению 4.2 g Ker f = h Ker f . Теорема 7.2 (Вторая теорема о гомоморфизмах групп). Если H и N — нормальные подгруппы группы G, причем N ≤ H, то H/N — нормальная подгруппа группы G/N и (G/N )/(H/N ) ' G/H. Доказательство. По теореме о соответствии 6.2 подгруппа H/N нормальна в G/N . Факторгруппа (G/N )/(H/N ) состоит из смежных классов gN (H/N ), где gN — элемент факторгруппы G/N . Рассмотрим отображение f : G → (G/N )/(H/N ), определяемое равенством f (g) = = gN (H/N ). Очевидно, f сюръективно. Из равенств f (gt) = gtN (H/N ) = gN (H/N )tN (H/N ) = f (g)f (t). следует, что f является гомоморфизмом. Докажем, что Ker(f ) = H. Очевидно, H ⊂ Ker(f ), поскольку если h ∈ H, то f (h) = hN (H/N ) = = H/N — единичный элемент группы (G/N )/(H/N ). Докажем противоположное включение. Пусть f (g) = gN (H/N ) = H/N . Тогда gN ∈ H/N , откуда gN = hN для некоторого элемента h ∈ H. Значит, по предложению 4.2 h−1 g = h1 ∈ H, следовательно, g = hh1 ∈ H. Таким образом, Ker(f ) ⊂ H и мы имеем равенство Ker f = H. Применяя основную теорему о гомоморфизмах, получаем G/H ' (G/N )/(H/N ). Замечание 1. Отметим, что теорема 7.2 дополняет теорему 6.2. Биекция ψ из теоремы 6.2 сохраняет не только номальность подгрупп и индексы, но также индуцирует биекцию между множеством фак37 торгрупп группы G по нормальным подгруппам H, содержащим N , и множеством факторгрупп группы G/N . Теорема 7.3 (Третья теорема о гомоморфизмах групп). Пусть H — нормальная подгруппа группы G. Тогда для любой подгруппы A пересечение A ∩ H является нормальной подгруппой в A и A/A ∩ H ' AH/H. Доказательство. В силу предложения 6.4 A ∩ H C A, AH ≤ ≤ G. Поскольку H C G, то тем более H C AH. Поэтому определены рассматриваемые в теореме факторгруппы AH/H и A/A ∩ H. Любой элемент факторгруппы AH/H имеет вид ahH = aH для некоторого a ∈ A. Зададим отображение f : A → AH/H формулой f (a) = aH. Следующее вычисление показывает, что f — гомоморфизм. f (ab) = abH = aHbH = f (a)f (b). Очевидно, f — сюръективное отображение. Найдем ядро f . Так как f (h) = hH = H, то H ⊂ Ker f . Если x ∈ Ker f , то f (x) = xH = H. Следовательно, x ∈ H, откуда получаем H = Ker f . Применяя основную теорему о гомоморфизмах, получаем AH/H ' A/A ∩ H. Упражнения 1. Пусть E — единичная подгруппа группы G. Доказать, что G/E ' G. 2. Пусть U обозначает мультипликативную группу комплексных чисел с модулем, равным 1. Доказать, что R+ /Z+ ' U . 3. Для натурального n рассмотрим отображение f : U → U , x 7→ xn . Доказать, что f — гомоморфизм, найти ядро f и доказать, что U/ Ker f ' U . 4. Пусть F = {(x1 , . . . , xm , 0, . . . , 0)} — подгруппа аддитивной группы Rn . Найти факторгруппу Rn /F . 5. Пользуясь основной теоремой о гомоморфизмах, доказать, что: a) Sn /An ' {±1}; б) GLn (K)/SLn (K) ' K ∗ . 38 6. Пусть Mn (R) — кольцо квадратных матриц n-ro порядка с элементами из кольца R. Найти фактогруппу (т. е. указать, какой из известных групп она изоморфна): (à ! ) a b а) M2 (R)+ /H, где H = | a, b, c ∈ R ; c −a (à ! ) a b б) M2 (R)+ /H, где H = |a+b+c+d=0 ; c d в) GLn (C)/H, где H = {a | det a = ±1}; г) GLn (R)/H, где H = {a | det a > 0}. § 8. КОММУТАНТ Определение 8.1. Выражение [x, y] = xyx−1 y −1 называется коммутатором элементов x, y группы G. Коммутатор служит корректирующим множителем, необходимым для того, чтобы поменять местами x и y: xy = [x, y]yx. Отсюда следует простое, но полезное Предложение 8.1. Элементы x и y перестановочны тогда и только тогда, когда коммутатор [x, y] = 1. Определение 8.2. Коммутантом группы G называют подгруппу [G, G], порожденную множеством всех коммутаторов [x, y], x, y ∈ G. Хотя [x, y]−1 = yxy −1 x−1 = [y, x] — снова коммутатор, однако произведение двух коммутаторов быть им уже не обязано. Таким образом, [G, G] состоит из всевозможных произведений вида [x1 , y1 ][x2 , y2 ] . . . [xk , yk ], xi , yi ∈ G. Предложение 8.2. Если K C G, то [K, K] C G. В частности, [G, G] C G. Доказательство. Вычисление показывает, что для любых элементов xi , yi ∈ K, 1 ≤ i, j ≤ n, и любого g ∈ G g[x1 , y1 ] . . . [xk , yk ]g −1 = [gx1 g −1 , gy1 g −1 ] . . . [gxk g −1 , gyk g −1 ] ∈ [K, K], 39 поскольку по условию K C G, и поэтому gxi g −1 , gyi g −1 ∈ K для всех i. Докажем общее утверждение, вскрывающее внутренний смысл понятия «коммутант». Теорема 8.1. Факторгруппа G/[G, G] абелева. Любая подгруппа K ≤ G, содержащая коммутант [G, G], нормальна в G и факторгруппа G/K абелева. Обратно, если K C G и факторгруппа G/K абелева, то [G, G] ≤ K (в частности, если G — конечная группа, то максимальный порядок абелевой факторгруппы G/K равен индексу [G : [G, G]]). Доказательство. Докажем, что факторгруппа G/[G, G] абелева. [a[G, G], b[G, G]] = a[G, G] · b[G, G] · a−1 [G, G] · b−1 [G, G] = = aba−1 b−1 [G, G] = [a, b][G, G] = [G, G], т. е. коммутатор любых двух элементов факторгруппы G/K равен единичному элементу K. По предложению 8.1 любые два элемента факторгруппы G/K перестановочны. Значит, G/[G, G] — абелева группа. Докажем, что если [G, G] ≤ K, то K C G. Если x ∈ K, g ∈ G, то gxg −1 = (gxg −1 x−1 )x = [g, x]x ∈ [G, G]K = K, откуда K C G. Докажем, что G/K — абелева. Для любых элементов aK, bK ∈ K имеем [aK, bK] = (aK)(bK)(a−1 K)(b−1 K) = aba−1 b−1 K = [a, b]K = K, (8.1) поскольку по условию [a, b] ∈ K. По предложению 8.1 G/K — абелева. Обратно, если K C G и факторгруппа G/K абелева, то в силу (8.1) [a, b]K = [aK, bK] = K для всех a, b ∈ G. Значит, [a, b] ∈ K и [G, G] ≤ K, поскольку [G, G] порождается коммутаторами [a, b]. Определение 8.3. Пусть H и K — подгруппы группы G. Взаимным коммутантом групп H и K называется подгруппа [H, K], порожденная всеми комутаторами вида [h, k], h ∈ H, k ∈ K. Предложение 8.3. Пусть H C G, K C G и H ∩ K = {1}. Тогда [H, K] = 1. В частности, любой элемент h ∈ H перестановочен с любым элементом k ∈ K. 40 Доказательство. Для произвольных элементов h ∈ H, k ∈ K рассмотрим элемент [h, k] = hkh−1 k −1 . Так как kh−1 k −1 ∈ H в силу нормальности H, то [h, k] ∈ H. С другой стороны, hkh−1 ∈ K в силу нормальности K, поэтому [h, k] ∈ K. Следовательно, [h, k] ∈ H ∩ K = {1}, откуда получаем [H, K] = 1. Упражнения 1. Доказать, что если H, K — нормальные подгруппы группы G, то их взаимный коммутант [H, K] является нормальной подгруппой в G. 2. Найти коммутант следующих (à ! групп: ) a b а) S3 ; в) G = | a, b ∈ R, a 6= 0 ; 0 1 б) GL2 (R); г) Sn . 3. Пусть f : G → H — эпиморфизм групп. Доказать, что f ([G, G]) = [H, H]. Верно ли, что [G, G] = f −1 (H)? 4. Доказать, что если H — подгруппа индекса 2 группы G, то H содержит коммутант [G, G]. 5. Пусть коммутант группы G содержится в ее центре. Доказать, что для любых a, b, c ∈ G [ab, c] = [a, c][b, c]. § 9. ПРЯМОЕ ПРОИЗВЕДЕНИЕ ГРУПП Рассмотрим конструкцию, позволяющую строить новые группы с помощью уже известных. Пусть G1 , . . . , Gn — произвольные группы, G = G1 × · · · × Gn = {(g1 , . . . , gn ) | gi ∈ Gi , i = 1, . . . , n} — их декартово произведение. Определим на G алгебраическую операцию формулой (g1 , . . . , gn ) · (h1 , . . . , hn ) = (g1 h1 , . . . , gn hn ). (9.1) Теорема 9.1. Декартово произведение G = G1 ×· · ·×Gn с введенной выше алгебраической операцией является группой, которая называется (внешним) прямым произведением групп G1 , . . . , Gn . Доказательство. Умножение в G, определяемое формулой (9.1), ассоциативно, поскольку фактически сводится к умножению элементов в каждой из групп Gi . Элемент e = (1G1 , . . . , 1Gn ), где 1Gi — 41 единичный элемент группы Gi , очевидно, является нейтральным элементом относительно введенной операции. Наконец, (g1 , . . . , gn )−1 = = (g1−1 , . . . , gn−1 ) — элемент, обратный к (g1 , . . . , gn ). При аддитивной записи групповой операции в G1 , . . . , Gn говорят о прямой сумме групп G1 , . . . , Gn и пишут G1 ⊕ · · · ⊕ Gn . Отметим простейшие свойства прямых произведений групп. 1. Если G1 , . . . , Gn — конечные группы, то G = G1 × · · · × Gn — конечная группа и |G| = |G1 | . . . |Gn |. 2. Если G1 ' H1 , . . . , Gn ' Hn , то G1 × · · · × Gn ' H1 × · · · × Hn . Действительно, если fi : Gi → Hi — изоморфизм, то отображение f : G1 × · · · × Gn → H1 × · · · × Hn , f (g1 , . . . , gn ) = (f1 (g1 ), . . . , fn (gn )), очевидно, является требуемым изоморфизмом. 3. Для каждой группы Gi рассмотрим гомоморфизм ϕi : Gi → G, ϕi (g) = (1, . . . , 1, g, 1, . . . , 1) (g находится на i-м месте). Ясно, что ϕi инъективен и, по основной теореме о гомоморфизмах, группа Gi изоморфна подгруппе G0i = = ϕi (Gi ) ≤ G. Кроме того, G0i C G, поскольку (g1 , . . . , gn )(1, . . . , 1, g, 1, . . . , 1)(g1 , . . . , gn )−1 = = (1, . . . , 1, gi ggi−1 , 1, . . . , 1) ∈ G0i . Непосредственно из определения подгрупп G0i следует, что если i 6= j, то G0i ∩ G0j = {1}. Легко проверить, что при i 6= j любые элементы x ∈ Hi , y ∈ Hj перестановочны, т. е. xy = yx. Предложение 9.1. Произвольный элемент x ∈ G единственным образом представляется в виде произведения y1 . . . yn , где yi ∈ G0i . Доказательство. Пусть x = (x1 , . . . , xn ). Положим yi = (1, . . . , 1, xi , 1, . . . , 1) ∈ Hi . Непосредственное вычисление показывает, что x = y1 . . . yn . Если бы мы имели другое разложение x = z1 . . . zn , где zi = (1, . . . , 1, x0i , 1, . . . , 1) ∈ Hi , то тогда x = (x01 , . . . , x0n ) = (x1 , . . . , xn ), 42 откуда xi = x0i , i = 1, . . . , n. Следовательно, yi = zi , что и доказывает единственность разложения. Предложение 9.1 подводит нас к следующему определению. Определение 9.1. Пусть G1 , . . . , Gn — нормальные подгруппы группы G. Говорят, что G — внутреннее прямое произведение своих подгрупп G1 , . . . , Gn , если каждый элемент g ∈ G единственным образом представляется в виде произведения g = g1 . . . gn , где gi ∈ Gi , i = 1, . . . , n. Учитывая это определение, можно сказать, что внешнее прямое произведение групп G1 , . . . , Gn является внутренним прямым произведением своих нормальных подгрупп G01 , . . . , G0n , причем каждая из групп G0i — изоморфная копия группы Gi . Предложение 9.2. Если G является внутренним прямым произведением своих нормальных подгрупп G1 , . . . , Gn , то 1) Gi ∩ Gj = {1} при i 6= j; 2) xy = yx для любых элементов x ∈ Gi , y ∈ Gj , i 6= j. Доказательство. Пусть z ∈ Gi ∩ Gj . Элемент z можно двумя способами представить в виде произведения элементов из подгрупп G1 , . . . , Gn : z = 1 · ··· · 1 · z · 1 · ··· · 1 = 1 · ··· · 1 · z · 1 · ··· · 1 (в первом случае z стоит на i-ом месте, во втором — на j-ом). Из единственности такого представления следует, что z = 1. Утверждение 2) немедленно следует из предложения 8.3. Теорема 9.2. Если G — внутреннее прямое произведение своих нормальных подгрупп G1 , . . . , Gn , то G ' G1 × · · · × Gn . Доказательство. Рассмотрим отображение f : G1 × · · · × Gn → G, f ((g1 , . . . , gn )) = g1 . . . gn . Поскольку каждый элемент g ∈ G представляется в виде произведения g = g1 . . . gn , то отображение f сюръективно. Из единственности такого представления следует инъективность f . Пусть x = (g1 , . . . , gn ), y = (h1 , . . . , hn ). В силу пункта 2 предложения 9.2 элементы gi и hj перестановочны при i 6= j. Тогда следующее 43 вычисление показывает, что f — гомоморфизм: f (xy) = f ((g1 h1 , . . . , gn hn )) = g1 h1 . . . gn hn = = g1 . . . gn h1 . . . hn = f (x)f (y). Значит, f — искомый изоморфизм. Отличие внутреннего прямого произведения от внешнего состоит в том, что в первом случае G содержит сами нормальные подгруппы G1 , . . . , Gn , а во втором — подгруппы G01 , . . . , G0n , которые изоморфны группам G1 , . . . , Gn . Теорема 9.2 показывает, что если группа G есть внутреннее прямое произведение своих нормальных подгрупп G1 , . . . , Gn , то изучение G полностью сводится к изучению ее подгрупп G1 , . . . , Gn . Рассмотрим подробнее случай двух множителей. Теорема 9.3. Группа G разлагается в прямое произведение своих подгрупп G1 и G2 тогда и только тогда, когда выполнены следующие условия: 1) подгруппы G1 и G2 нормальны; 2) G1 ∩ G2 = {1}; 3) G = G1 G2 , т. е. каждый элемент g ∈ G представляется в виде g = g1 g2 , где g1 ∈ G1 , g2 ∈ G2 . Доказательство. Утверждение «только тогда» доказано выше. Пусть выполнены условия 1)–3) предложения. Остается проверить единственность представления элемента g ∈ G в виде g = g1 g2 , где g1 ∈ G1 , g2 ∈ G2 . Пусть g1 g2 = g10 g20 (g1 , g10 ∈ G1 , g2 , g20 ∈ G2 ). Тогда g1−1 g10 = g2 g20 −1 ∈ G1 ∩ G2 = {1} , откуда g1 = g10 , g2 = g20 , что и требуется доказать. П р и м е р 1. Пусть G = {1, a, b, c} — нециклическая группа порядка 4. Легко видеть, что квадрат любого из элементов a, b, c равен единице, а произведение любых двух из них (в любом порядке) рав44 но третьему. Отсюда следует, что G есть прямое произведение любых двух различных циклических подгрупп второго порядка, например, G = {1, a} × {1, b} . П р и м е р 2. Возможность и единственность представления комплексного числа, отличного от нуля, в тригонометрической форме означает, что C∗ = R∗ × T, где T = {z ∈ C | |z| = 1}. П р и м е р 3. Пусть G = GL+ n (R) — группа матриц с положительным определителем, G1 — подгруппа скалярных матриц λE с λ > 0 и G2 = SLn (R). Тогда G = G1 × G2 . В самом деле, G1 и G2 — нормальные подгруппы, G1 ∩ G2 = {E} и G = G1 G2 , так как каждая матрица A ∈ G может быть представлена в виде √ n A = λA1 = (λE)A1 , 1 det A, A1 = A ∈ G2 = SLn (R). λ В следующей теореме описывается строение факторгрупп прямых произведений по нормальным подгруппам специального вида. Эта теорема используется в следующем параграфе при доказательстве теоремы о строении конечно порожденных абелевых групп. Теорема 9.4. Пусть G = G1 × · · · × Gn и Hi ≤ Gi , i = 1, . . . , n. 1. Прямое произведение H = H1 × · · · × Hn — подгруппа в G. 2. Если Hi C Gi , i = 1, . . . , n, то H C G и где λ = G/H ' G1 /H1 × · · · × Gn /Hn . Доказательство. 1. Непосредственная проверка показывает, что H ≤ G. 2. Пусть x = (x1 , . . . , xn ) ∈ H, y = (y1 , . . . , yn ) ∈ G. Тогда yxy −1 = (y1 x1 y1−1 , . . . , yn xn yn−1 ) ∈ H в силу того, что Hi C Gi , откуда H C G. Рассмотрим отображение f : G → G1 /H1 × · · · × Gn /Hn , f ((g1 , . . . , gn )) = (g1 H1 , . . . , gn Hn ). 45 Несложное вычисление показывает, что f — гомоморфизм. Очевидно, f сюръективно. Найдем ядро f . Имеем следующие эквивалентные утверждения: g = (g1 , . . . , gn ) ∈ Ker f ⇔ f (g) = (g1 H1 , . . . , gn Hn ) = = (H1 , . . . , Hn ) ⇔ gi ∈ Hi , i = 1, . . . , n ⇔ g ∈ H. Значит, Ker f = H и по основной теореме о гомоморфизмах G/H ' ' G1 /H1 × · · · × Gn /Hn . Замечание 1. Отметим, что если H — произвольная подгруппа в G = G1 × · · · × Gn , то не обязательно H = H1 × · · · × Hn для некоторых подгрупп Hi ≤ Gi . Например, если G = hai — циклическая группа порядка 2 и K = G × G, то циклическая подгруппа H = h(a, a)i < K имеет порядок 2 и, очевидно, не может быть прямым произведением двух групп, порядок каждой из которых больше единицы. В заключение исследуем вопрос, какие циклические группы раскладываются в прямое произведение своих подгрупп. Определение 9.2. Конечная группа G называется p-группой, если |G| = pk , где p — простое число. Теорема 9.5. Пусть n — натуральное число и n = pk11 . . . pks s — его разложение на простые множители. 1. Если G — циклическая группа порядка n, то G ' H = C1 × · · · × Cs , где Ci — циклическая pi -группа порядка pki i , i = 1, . . . , s. 2. Циклическая группа G = hai порядка pk , где p — простое число, неразложима в прямое произведение нетривиальных подгрупп. 3. Бесконечная циклическая группа неразложима в прямое произведение нетривиальных подгрупп. Доказательство. 1. Пусть ai — образующая циклической группы Ci , i = 1, . . . , s. Тогда ord ai = pki i . В группе H рассмотрим элемент h = (a1 , . . . , an ) и найдем его порядок. Если hk = (ak1 , . . . , akn ) = (1, . . . , 1), то это эквивалентно тому, что aki = 1 для i = 1, . . . , s. Значит, k делится на каждое из чисел ord ai = pki i и поэтому является их общим 46 кратным. Наименьшее такое k является наименьшим общим кратным чисел pk11 , . . . , pks s и равно их произведению в силу того, что p1 , . . . , ps — попарно различные простые числа. Значит, k = n = ord h. Поскольку n — это порядок группы H, то H = hhi — циклическая группа порядка n. Так как все циклические группы одного и того же порядка изоморфны, то G ' H. 2. Пусть H и K — нетривиальные подгруппы в G = hai. По теореме 3.2 H и K — циклические подгруппы в G и, согласно теореме Лагранжа, их порядки делят pk . Значит, |H| = pl , |K| = pm , где 0 < l, m < k. Снова в силу теоремы 3.2 группа H порождается элементом h = at , где t = pk /pl = pk−l , а группа K — элементом k = ar , где r = pk /pm = pk−m . Пусть для определенности t ≤ r. Тогда l ≥ m и k = ar = ap k−m k−l l−m = (ap )p l−m = hp ∈ H. Значит, любые две нетривиальные подгруппы в G имеют нетривиальное пересечение и G не может быть их прямым произведением. 3. В качестве бесконечной циклической группы возьмем Z. Пусть H и K — ненулевые подгруппы в Z. Тогда H и K — циклические группы с образующими n и m соответственно и 0 6= nm ∈ H ∩ K. Значит, любые две ненулевые подгруппы в Z имеют ненулевое пересечение и Z не может быть их прямым произведением. Упражнения 1. Выяснить, при каких n GLn (R) = {λE | λ ∈ R∗ } × SLn (R). 2. Элементы каких порядков встречаются в группе: а) S3 × Z4 ; б) S3 × S3 ; в) A4 × Z5 . 3. Найти все подгруппы в группе S3 × Z2 . 4. Сколько элементов порядка 2 содержится в группе Z10 × Z10 × ×Z10 ? 5. Найти число подгрупп в группе: а) Zp × Zq , p, q — различные простые; б) Zp × Zp , p — простое. 6. Доказать, что [G × H, G × H] = [G, G] × [H, H]. 47 7. Доказать, что Z(G × H) = Z(G) × Z(H), где Z(G) — центр группы G. 8. Доказать, что если группа A × B циклическая, то A и B — конечные циклические. § 10. КОНЕЧНО ПОРОЖДЕННЫЕ АБЕЛЕВЫ ГРУППЫ В этом параграфе описывается строение конечно порожденных абелевых групп. Все абелевы группы будут предполагаться аддитивными, т. е. групповая операция — сложение, нейтральный элемент — 0. Определение 10.1. Множество элементов e1 , . . . , en является базисом абелевой группы A, если 1) элементы e1 , . . . , en целочисленно независимы, т. е. из того, что m1 e1 + · · · + mn en = 0, где m1 , . . . , mn ∈ Z, следует, что m1 = · · · = mn = 0; 2) элементы e1 , . . . , en порождают группу A, т. е. каждый элемент x ∈ A можно представить в виде x = m1 e1 + · · · + mn en . Группа A свободна, если обладает базисом. Рангом свободной абелевой группы A называется число элементов в базисе A. Предложение 10.1. Если A — свободная абелева группа c базисом e1 , . . . , en , то A — прямая сумма своих бесконечных циклических подгрупп he1 i , . . . , hen i, т. е. A = he1 i ⊕ · · · ⊕ hen i . Доказательство. Из определения свободной абелевой группы следует, что элементы ei , i = 1, . . . , n, имеют бесконечный порядок, т. е. hei i — бесконечная циклическая группа. Каждый элемент x ∈ A можно представить единственным образом в виде x = m1 e1 + · · · + mn en , (10.1) при этом mi ei ∈ hei i, i = 1, . . . , n. Значит, A является прямой суммой подгрупп he1 i , . . . , hen i. Предложение 10.2. 1. Группа Zn = Z · · × Z} — свободная | × ·{z n абелева группа ранга n. 48 2. Если A — свободная абелева группа ранга n, то A ' Zn . Доказательство. 1. Элементарная проверка показывает, что элементы ei = (0, . . . , 0, 1, 0, . . . , 0), i = 1, . . . , n, где 1 находится на i-м месте, образуют базис Zn . 2. Если e1 , . . . , en — базис A, то зададим f : A → Zn по правилу: если x ∈ A имеет представление (10.1), то f (x) = (m1 , . . . , mn ). Очевидно, f является биекцией. Если y = l1 e1 + · · · + ln en , то x + y = = (m1 + l1 )e1 + · · · + (mn + ln )en , откуда f (x + y) = (m1 + l1 , . . . , mn + ln ) = = (m1 , . . . , mn ) + (l1 , . . . , ln ) = f (x) + f (y). Значит, f — искомый изоморфизм. Теорема 10.1. Пусть A — свободная абелева группа с базисом e1 , . . . , en . Предположим, что c1 , . . . , cn — элементы произвольной абелевой группы C. Тогда существует, и притом единственный, гомоморфизм f : A → C, такой, что f (ei ) = ci , 1 ≤ i ≤ n. Доказательство. Вначале докажем существование гомоморфизма f . Каждый элемент x ∈ A представим единственным образом в виде x = m1 e1 + · · · + mn en . Поэтому имеем корректно определенное отображение f : A → C, f (x) = m1 c1 + · · · + mn cn . Если y = l1 e1 + · · · + ln en , то x + y = (m1 + l1 )e1 + · · · + (mn + ln )en , откуда f (x + y) = (m1 + l1 )c1 + · · · + (mn + ln )cn = = (m1 c1 + · · · + mn cn ) + (l1 c1 + · · · + ln cn ) = f (x) + f (y). Значит, f — искомый гомоморфизм. Если g : A → C — другой гомоморфизм со свойством g(ei ) = ci , 1 ≤ i ≤ n, то для любого x = m1 e1 + · · · + mn en ∈ A имеем g(x) = m1 g(e1 ) + · · · + mn g(en ) = m1 c1 + · · · + mn cn = f (x). Значит, f = g. Следствие 10.1. Пусть A — свободная абелева группа с базисом e1 , . . . , en . Тогда число различных гомоморфизмов из A в циклическую 49 группу порядка 2 равно 2n . В частности, ранг A определен однозначно. Доказательство. Пусть Z2 = {0, 1} — циклическая группа порядка 2. В силу теоремы 10.1 имеется взаимно однозначное соответствие между гомоморфизмами f : A → Z2 и наборами x1 , . . . , xn , состоящими из нулей и единиц. Количество таких наборов равно 2n , что и доказывает следствие. Теорема 10.2 (О согласованных базисах ). Пусть B — ненулевая подгруппа в свободной абелевой группе A ранга n. Тогда в A существует такой базис e1 , . . . , en и такие ненулевые целые числа d1 , . . . , dk , k ≤ n, что множество элементов d1 e1 , . . . , dk ek образует базис B. В частности, B свободна и ранг B не больше, чем ранг A. Доказательство. Воспользуемся индукцией по рангу A. Если rank A = 1, то A = Z — бесконечная циклическая группа с базисом 1, а подгруппа B является циклической и порождается некоторым элементом n = n · 1 ∈ Z, что и утверждается в теореме. Предположим, что теорема справедлива для всех свободных абелевых групп ранга < n. Выберем в A базис v = {v1 , . . . , vn } . (10.2) Любой элемент b ∈ B можно единственным образом записать в виде b = m1 (b)v1 + · · · + mn (b)vn , где mi (b) ∈ Z. Обозначим через S(v) следующее множество натуральных чисел: S(v) = {|mi (b)| | 1 ≤ i ≤ n, b ∈ B, mi (b) 6= 0} . Пусть d(v) = min a и пусть d1 = min d(v), где минимум ищется по v a∈S(v) всем базисам v. Поскольку любое подмножество во множестве натуральных чисел имеет наименьший элемент, то этот минимум достигается для некоторого базиса v группы A и некоторого элемента b1 ∈ B, т. е. b1 = d1 v1 + m2 v2 + · · · + mn vn . Лемма 10.1. d1 |mi , i = 2, . . . , n. Доказательство. Разделим mi на d1 с остатком: mi = d1 qi + ri , 0 ≤ ri < d 1 . Положим e1 = v1 + q2 v2 + · · · + qn vn . Ясно, что множество элементов e1 , v2 , . . . , vn 50 (10.3) образует базис A (проверьте!) и в этом базисе b1 = d1 e1 + r2 v2 + · · · + +rn vn . Если хотя бы один из остатков ri , i = 2, . . . , n, больше нуля, то мы получим противоречие с минимальностью d1 . Значит, ri = 0, i = 2, . . . , n, и в базисе (10.3) b1 = d1 e1 . Пусть A1 = hv2 , . . . , vn i — свободная абелева группа ранга n − 1, B1 = A1 ∩ B, B2 = hb1 i < B. Справедлива следующая лемма. Лемма 10.2. Группа B — прямая сумма подгрупп B1 и B2 . Доказательство. Докажем вначале, что B = B1 + B2 . Пусть b = = l1 e1 + l2 v2 + · · · + ln vn — произвольный элемент из B. Разделим l1 на d1 с остатком: l1 = m1 q + r, 0 ≤ r < d1 . Тогда b0 = b − qb1 = re1 + l2 v2 + · · · + ln vn ∈ B. Если r 6= 0, то мы снова имеем противоречие с минимальностью d1 . Значит, r = 0 и b0 = l2 v2 + · · · + ln vn ∈ B1 . Тогда b = b0 + qb1 ∈ B1 + B2 . Покажем теперь, что B1 ∩ B2 = {0}. Пусть 0 6= x ∈ B1 ∩ B2 . Так как x ∈ B1 ≤ A1 , то x = m2 v2 + · · · + mn vn . С другой стороны, x ∈ B2 , поэтому x = m1 b1 = m1 d1 e1 , где m1 d1 6= 0. Отсюда получаем, что m2 v2 + · · · + mn vn = m1 d1 e1 — нетривиальная целочисленная линейная зависимость между элементами базиса 10.3. Полученное противоречие и доказывает лемму. Теперь завершим доказательство теоремы. По предположению индукции в A1 и B1 существуют согласованные базисы, т. е. найдется базис e2 , . . . , en группы A1 и отличные от нуля целые числа d2 , . . . , dk , такие, что множество элементов b2 = d2 e2 , . . . , bk = dk ek образует базис B1 . Тогда множество b1 , b2 , . . . , bk — базис B. Теорема 10.3 (О строении конечно порожденных абелевых групп). Пусть A — конечно порожденная абелева группа. Тогда A изоморфна прямому произведению свободной абелевой группы и конечного числа циклических p-групп, где p пробегает некоторое множество простых чисел. Доказательство. Пусть a1 , . . . , an — образующие группы A. По теореме 10.1 существует эпимоморфизм f : Zn → A. Пусть B = Ker(f ). По основной теореме о гомоморфизмах A ' Zn /B. По теореме 10.2 о согласованных базисах в Zn существует базис e1 , . . . , en , такой, что 51 множество элементов d1 e1 , . . . , dk ek образует базис B, где d1 , . . . , dk — натуральные числа, 1 ≤ k ≤ n. Положим ( hdi ei i , если 1 ≤ i ≤ k, Ni = {0} , если k < i ≤ n. Тогда по предложению 10.1 Zn = he1 i ⊕ · · · ⊕ hen i , B = N1 ⊕ · · · ⊕ Nn , Ni ≤ hei i . По теореме 9.4 получаем A ' Zn /B ' he1 i /N1 ⊕ · · · ⊕ hen i /Nn . Если 1 ≤ i ≤ k, то hei i /Ni ' Z/di Z (если di = 1, то hei i /Ni ' Z/Z = {0} и это прямое слагаемое можно отбросить). По теореме 9.5 циклическая группа Z/di Z разлагается в прямую сумму циклических p-групп, где p пробегает множество простых делителей числа di . Если k < i ≤ n, то Ni = {0}, поэтому hei i /Ni = hei i ' Z. Таким образом получаем A ' (C1 ⊕ · · · ⊕ Cs ) ⊕ Zn−k , (10.4) где C1 , . . . , Cs — циклические p-группы и p пробегает некоторое множество простых чисел. Определение 10.2. Группа G не имеет кручения, если в ней нет отличных от нейтрального элементов конечного порядка. Следствие 10.2. Конечно порожденная абелева группа A без кручения свободна. Доказательство. Поскольку A без кручения, то в разложении 10.4 нет слагаемых C1 , . . . , Cs . Значит, A ' Zr и по предложению 10.2 A свободна. Следствие 10.3. Если абелева группа конечна, то она разлагается в прямую сумму циклических p-подгрупп, где p пробегает некоторое множество простых чисел. Доказательство. Поскольку A конечна, то в разложении 10.4 нет слагаемого Zn−k , значит, A ' C1 ⊕ · · · ⊕ Cs , где C1 , . . . , Cs — циклические p-группы. Замечание 1. При разложении конечно порожденной абелевой 52 группы в прямую сумму циклических p-групп и бесконечных циклических групп набор порядков этих подгрупп определен однозначно. Упражнения 1. Какие из групп Z6 ⊕ Z36 , Z12 ⊕ Z18 и Z9 ⊕ Z24 изоморфны? 2. Каков максимальный порядок элемента в группе Z42 ⊕Z78 ⊕Z36 ? 3. Сколько подгрупп шестого порядка у нециклической абелевой группы порядка 18? 4. Пусть G = ha, b, ci — свободная абелева группа ранга 3, H — подгруппа, порожденная элементами 5a + 11b + 7c и 2a + 5b + 4c. Найти в G и H согласованные базисы. Найти разложение в прямую сумму циклических слагаемых (бесконечных и примарных) факторгруппы G/H. 5. Среди всех абелевых групп порядка 72 найти группу с максимальным числом элементов порядка 18. 6. Найти все (с точностью до изоморфизма) абелевы группы порядка 300, которые не изоморфны прямому произведению группы порядка 6 и группы порядка 50. 7. Указать все абелевы группы порядка 32, в которых есть единственная подгруппа порядка 8. 8. Найти все абелевы группы порядка 64, в которых все подгруппы индекса 2 изоморфны. 9. Разложить в прямую сумму примарных и бесконечных циклических подгрупп абелеву группу G = ha, b, c | A(a, b, c)> = 0i, где A — матрица:       6 3 6 9 7 8 5 7 −1       а) 6 4 −2 ; б) 3 3 −6 ; в) 2 −2 2 . 4 3 −6 6 6 −1 7 5 1 10. Пусть G = ha | 9a = 0i ⊕ hb | 27b = 0i. Найти разложение факторгруппы G/(3a + 9b) в прямую сумму примарных циклических слагаемых. 11. Изоморфны ли факторгруппы G/(2b) и G/(a+2b) группы G = = ha | 2a = 0i ⊕ hb | 4b = 0i? 53 12. Пусть m = exp(G) — экспонента группы G (т. е. наименьшее число k такое, что xk = 1 для всех элементов x ∈ G). Доказать, что если G — конечная абелева, то: а) для любого g ∈ G ord(g)|m; б) m — наибольший из порядков элементов G; в) m равно наименьшему общему кратному порядков элементов группы G. 13. Пусть G — конечная абелева группа. Доказать, что равносильны два утверждения: а) G — циклическая; б) exp(G) = |G|. 14. Доказать, что конечно порожденная абелева группа конечной экспоненты конечна. 54 Глава2 ОСНОВЫ ТЕОРИИ КОЛЕЦ И ПОЛЕЙ § 11. ПОНЯТИЯ КОЛЬЦА, ПОЛЯ, ПОДКОЛЬЦА, ПОДПОЛЯ, ПРИМЕРЫ В отличие от групп кольца и поля — это алгебраические структуры с двумя операциями, называемыми обычно сложением и умножением. Их аксиомы подсказаны свойствами операций над вещественными числами. Определение 11.1. Кольцом называется непустое множество K с операциями сложения и умножения, обладающими следующими свойствами: 1) относительно сложения K есть абелева группа (называемая аддитивной группой кольца K); 2) a(b + c) = ab + ac и (a + b)c = ac + bc для любых a, b, c ∈ K (дистрибутивность умножения относительно сложения). Выведем некоторые следствия аксиом кольца, не входящие в число следствий аксиом аддитивной абелевой группы. 1) a0 = 0a = 0 для любого a ∈ K. В самом деле, пусть a0 = b. Тогда b + b = a0 + b0 = a(0 + 0) = a0 = b, откуда b = b − b = 0. Аналогично доказывается, что 0a = 0. 2) a(−b) = (−a)b = −ab для любых a, b ∈ K. В самом деле, ab + a(−b) = a(b + (−b)) = a0 = 0 и аналогично ab + (−a)b = 0. 3) a(b − c) = ab − ac и (a − b)c = ac − bc для любых a, b, c ∈ K. В самом деле, a(b − c) + ac = a(b − c + c) = ab и аналогично (a − b)c = ac − bc. 55 Определение 11.2. Кольцо K называется коммутативным, если умножение в нем коммутативно, т. е. ab = ba для любых a, b ∈ ∈ K. Кольцо K называется ассоциативным, если умножение в нем ассоциативно, т. е. (ab)c = a(bc) для любых a, b, c ∈ K. Кольцо K называется кольцом с единицей, если в K существует нейтральный элемент относительно умножения, обозначаемый обычно через 1, т. е. 1a = a1 = a для любого a ∈ K. Так же, как в случае мультипликативной группы, доказывается, что в кольце не может быть двух различных единиц (но может не быть ни одной). Замечание 1. Если 1 = 0, то для любого a ∈ K имеем a = = a1 = a0 = 0, т. е. кольцо состоит из одного нуля. Таким образом, если кольцо содержит более одного элемента, то 1 6= 0. П р и м е р 1. Числовые множества Z, Q, R, C являются коммутативными ассоциативными кольцами с единицей относительно обычных операций сложения и умножения. П р и м е р 2. Множество 2Z четных чисел является коммутативным ассоциативным кольцом без единицы. П р и м е р 3. Множество всех функций, определенных на заданном подмножестве числовой прямой, — коммутативное ассоциативное кольцо с единицей относительно обычных операций сложения и умножения функций. П р и м е р 4. Множество векторов пространства R3 с операциями сложения и векторного умножения образует некоммутативное и неассоциативное кольцо. Однако в нем выполняются следующие тождества, которые в некотором смысле заменяют коммутативность и ассоциативность: a × b = −b × a (антикоммутативность), (a × b) × c + (b × c) × a + (c × a) × b = 0 (тождество Якоби). П р и м е р 5. Множество квадратных матриц Mn (K) над полем K является некоммутативным ассоциативным кольцом с единицей. П р и м е р 6. Множество классов вычетов Zn по модулю n — коммутативное ассоциативное кольцо с единицей. 56 П р и м е р 7. Множество многочленов K[x1 , . . . , xn ], где K — коммутативное ассоциативное кольцо с единицей, — также коммутативное ассоциативное кольцо с единицей. Определение 11.3. Элемент a−1 кольца с единицей называется обратным к элементу a, если aa−1 = a−1 a = 1 (в коммутативном кольце достаточно требовать, чтобы aa−1 = 1). Так же, как в случае группы, доказывается, что элемент ассоциативного кольца с единицей не может иметь двух различных обратных элементов (но может не иметь ни одного). Элемент, имеющий обратный, называется обратимым. Определение 11.4. Полем называется коммутативное ассоциативное кольцо с единицей, содержащее не менее двух элементов, в котором всякий ненулевой элемент обратим. Примерами полей служат поле рациональных чисел Q, поле вещественных чисел R, поле комплексных чисел C. Мы знаем, что если p — простое число, то кольцо классов вычетов Zp есть поле. Кольцо Z не является полем: в нем обратимы только ±1. Если a, b — произвольные элементы поля K и b 6= 0, то в K определен элемент ab−1 . Для этого элемента часто используют запись def a ab−1 = . b Любое поле обладает следующим важным свойством: ab = 0 ⇒ a = 0 или b = 0. В самом деле, если a 6= 0, то, умножая обе части равенства ab = 0 на a−1 , получаем b = 0. Существуют и другие кольца, обладающие этим свойством, например, кольцо Z. Они называются кольцами без делителей нуля. В кольце без делителей нуля возможно сокращение: ac = bc (или ca = cb) и c 6= 0 ⇒ a = b. В самом деле, равенство ac = bc может быть переписано в виде (a − − b)c = 0, откуда при c 6= 0 получаем a − b = 0, т. е. a = b. Определение 11.5. Ненулевые элементы a, b кольца K называются делителями нуля, если ab = 0. 57 Приведем пример коммутативного ассоциативного кольца с делителями нуля. П р и м е р 8. В кольце функций на подмножестве X числовой прямой (см. пример 3) есть делители нуля, если только X содержит более одной точки. В самом деле, разобьем X на два непустых непересекающихся подмножества X1 , X2 и положим при i = 1, 2 ( 1, если x ∈ Xi , fi (x) = 0, если x ∈ / Xi . Тогда f1 f2 = 0, но f1 6= 0, f2 6= 0. Кольца Zn , где n не простое, и Mn (K) также имеют делители нуля. Отсутствие делителей нуля в поле означает, что произведение любых двух ненулевых элементов также является ненулевым элементом. Пусть K — ассоциативное кольцо с единицей. Обозначим через K ∗ множество обратимых элементов кольца K. Предложение 11.1. Множество K ∗ является группой. Она называется мультипликативной группой кольца K. Доказательство. Достаточно проверить, что операция умножения определена на K ∗ . Пусть a, b ∈ K ∗ . Тогда (ab)−1 = b−1 a−1 , откуда ab ∈ K ∗ . В поле K все ненулевые элементы обратимы. Они образуют абелеву группу относительно умножения, которая называется мультипликативной группой поля K и обозначается через K ∗ . П р и м е р 9. Mn (K)∗ = GLn (K), Z∗ = {±1}. П р и м е р 10. Если P — поле и P [x] — кольцо многочленов от одной переменной, то P [x]∗ = P ∗ . Определение 11.6. Подмножество L кольца K называется подкольцом, если 1) L — подгруппа аддитивной группы кольца K; 2) L замкнуто относительно умножения, т. е. для любых a, b ∈ L элемент ab ∈ L. Очевидно, что всякое подкольцо L кольца K само является кольцом относительно операций кольца K. При этом оно наследует такие свойства, как коммутативность и ассоциативность. 58 П р и м е р 11. При любом n ∈ Z множество nZ является подкольцом кольца Z. n o √ П р и м е р 12. Множество a + b d | a, b ∈ Z , где d — фиксированное целое число, является подкольцом в C. Определение 11.7. Подмножество L 6= {0} поля K называется подполем, если 1) L является подкольцом кольца K; 2) a ∈ L, a 6= 0 ⇒ a−1 ∈ L; Говорят также, что K — расширение поля L. Очевидно, что всякое подполе L поля K является полем относительно операций поля K. П р и м е р 13. Поле Q — подполе поля R, поле R — подполе поля C. √ П р и м е р 14. Множество {a + b d | a, b ∈ Q}, где d — фиксированное целое число, является подполем в C. Упражнения 1. Пусть X — какое-либо множество и 2X — множество всех его подмножеств. Доказать, что 2X — кольцо относительно операций симметрической разности M 4 N = (M \ N ) ∪ (N \ M ) и пересечения, взятых в качестве сложения и умножения соответственно. Доказать, что это кольцо коммутативно и ассоциативно. 2. Какие из следующих числовых множеств образуют кольцо, а какие — поле относительно обычных операций сложения и умножения: а) множество nZ, n > 1; б) множество рациональных чисел, в несократимой записи которых знаменатели делят фиксированное число n ∈ N; в) множество рациональных чисел, в несократимой записи которых знаменатели не делятся на фиксированное простое число p; г) множество рациональных чисел, в несократимой записи которых знаменатели являются степенями фиксированного простого числа p; √ д) множество вещественных чисел вида x + y 2, где x, y ∈ Q; 59 √ е) множество вещественных чисел вида x + y 3 2, где x, y ∈ Q; √ √ ж) множество вещественных чисел вида x + y 3 2 + z 3 4, где x, y ∈ Q; з) множество комплексных чисел вида x + yi, где а) x, y ∈ Z; б) x, y ∈ Q; и) множество всевозможных сумм вида a1 z1 + · · · an zn , где ai ∈ Q, zi — комплексный корень степени n из 1, 1 ≤ i ≤ n. 3. Какие из указанных множеств матриц образуют кольцо относительно матричного сложения и умножения: а) множество вещественных симметрических (кососимметрических) матриц порядка n; б) множество вещественных ортогональных матриц порядка n; в) множество верхних (нижних) треугольных матриц порядка n ≥ 2; г) множество матриц порядка n ≥ 2, у которых последние две строки нулевые; à ! x y д) множество матриц вида , где D — фиксированное цеDy x лое число, x, y ∈ Z; à ! z w е) множество комплексных матриц вида . −w z 4. Какие из множеств функций образуют кольцо относительно обычных операций сложения и умножения функций: 1) C[a, b]; 2) множество функций, имеющих вторую производную на интервале (a, b); 3) множество функций вещественного переменного, обращающихся в 0 на некотором подмножестве D ⊂ R; 4) множество тригонометрических многочленов X a0 + n(ak cos kx + bk sin kx) k=1 с вещественными коэффициентами, где n — произвольное натуральное число. 60 5. Во множестве многочленов от переменной t с обычным сложением рассматривается операция умножения, заданная правилом (f ◦ g)(t) = f (g(t)). Является ли это множество кольцом? 6. Найти все обратимые элементы и все делители нуля в кольцах: 1) верхних треугольных матриц над полем; 2) M2 (R); 3) Z; 4) Z[i]. √ © ª 7. Пусть K = a + b 3 | a, b ∈ Z . Доказать, что группа обратимых элементов K ∗ бесконечна. 8. Докажите, à ! что матрицы à ! à ! à ! 0 0 1 0 1 1 0 1 O= , E= , S= , T = 0 0 0 1 1 0 1 1 с элементами из Z2 образуют поле относительно обычных операций сложения и умножения матриц. 9. Доказать, что все конечные подмножества множества X образуют подкольцо кольца 2X из упражнения 1 к § 11. 10. Найдите все подкольца колец Z10 , Z20 и Z7 . 11. Докажите, что пересечение подколец кольца K является подкольцом кольца K. 12. Докажите, что пересечение подполей поля P — подполе поля P . 13. Может ли в кольце, не являющемся полем, содержаться некоторое подполе? 14. Найдите в R наименьшее подкольцо с единицей и наименьшее √ √ подполе, содержащие число: 1) 2; 2) 3 2. § 12. ГОМОМОРФИЗМ, ИЗОМОРФИЗМ, ЯДРО ГОМОМОРФИЗМА Определение 12.1. Отображение f кольца A в кольцо B называется гомоморфизмом, если оно сохраняет операции, т. е. если f (x + y) = f (x) + f (y), f (xy) = f (x)f (y) для любых x, y ∈ A. Если гомоморфизм f является биекцией, то он называется изоморфизмом. Изоморфизм кольца на себя называется автоморфизмом. Отметим следующие свойства гомоморфизмов и изоморфизмов: 61 1. Тождественное отображение id : A → A является изоморфизмом. 2. Если f : A → B — изоморфизм, то f −1 : B → A — также изоморфизм. 3. Если f : A → B, g : B → C — гомоморфизмы, то g◦f : A → C — также гомоморфизм. Если f и g — изоморфизмы, то g ◦ f — также изоморфизм. 4. Если f : A → B — гомоморфизм, то f — гомоморфизм аддитивных групп A и B, а значит, f (0) = 0, f (−a) = −f (a) для любого a ∈ A. Предложение 12.1. Пусть f : A → B — гомоморфизм колец и K ⊂ A, K1 ⊂ B — подкольца. Тогда f (K) = {f (x) | x ∈ K} — подкольцо в B, а f −1 (K1 ) = {x ∈ A | f (x) ∈ K1 } — подкольцо в A. Доказательство. В самом деле, K — подгруппа аддитивной группы кольца A, значит, f (K) — подгруппа аддитивной группы кольца B. Если y1 , y2 ∈ f (K), то существуют x1 , x2 ∈ K, такие, что f (x1 ) = y1 , f (x2 ) = y2 . Тогда y1 y2 = f (x1 )f (x2 ) = f (x1 x2 ) ⇒ y1 y2 ∈ f (K). Значит, f (K) — подкольцо в B. Во втором случае K1 — подгруппа аддитивной группы кольца B, значит, по предложению 5.3 f −1 (K1 ) — подгруппа аддитивной группы кольца A. Если x1 , x2 ∈ f −1 (K1 ), то f (x1 ), f (x2 ) ∈ K1 и f (x1 x2 ) = f (x1 )f (x2 ) ∈ K1 ⇒ x1 x2 ∈ f −1 (K1 ). Значит, f −1 (K1 ) — подкольцо в A. 7. Если f : A → B — гомоморфизм и A — кольцо с единицей 1A , то f (1A ) — единица кольца f (A). Действительно, f (1A )f (a) = f (1A a) = f (a) = f (a1A ) = f (a)f (1A ). Отметим, что не всегда f (1A ) будет являтьсяÃединицей кольца B. ! a 0 Пусть, например, A — множество матриц вида , где a ∈ R, с 0 0 62 обычными операциями сложения и умножения матриц, B = M2 (R) — à ! 1 0 кольцо матриц второго порядка над R. Тогда 1A = , 1B = 0 0 à ! 1 0 = . Ясно, что отображение f : A → B, f (x) = x, является 0 1 гомоморфизмом, но f (1A ) = 1A 6= 1B . Приведем два примера изоморфизмов колец. П р и м е р 1. Отображение f : C → C, f (z) = z, является изоморфизмом. (à ! ) a −b П р и м е р 2. Пусть K = | a, b ∈ R . Нетрудно проb a верить, что K — кольцо относительно обычных операций сложения и умножения матриц. Рассмотрим отображение à ! a −b f : C → K, f (a + bi) = . b a Тогда f — изоморфизм. Определение 12.2. Если f : A → B — гомоморфизм, то множество Ker f = {a ∈ A | f (a) = 0} называется ядром гомоморфизма f . Предложение 12.2. Ker f является подкольцом в A. Доказательство. Так как f : A → B — гомоморфизм аддитивных групп колец A и B, то Ker f — подгруппа аддитивной группы кольца A. Если a, b ∈ Ker f , то f (ab) = f (a)f (b) = 0 · 0 = 0 ⇒ ab ∈ Ker f. Значит, Ker f — подкольцо в A. Упражнения 1. Доказать, что образ коммутативного кольца при гомоморфизме является коммутативным кольцом. 2. Пусть K — поле, c ∈ K. Доказать, что отображение ϕ : K[x] → K, f (x) 7→ f (c), — гомоморфизм. Найти ядро ϕ. 63 3. Пусть K — поле, f ∈ K[x] — фиксированный многочлен. Доказать, что отображение ϕ : K[x] → K[x], g(x) 7→ g(f (x)), является гомоморфизмом. 4. Найти все гомоморфизмы колец: 1) Z → 2Z; 4) кольца Z в поле Q; 2) 2Z → 2Z; 5) Z4 → Z6 ; 3) 2Z → 3Z; 6) Z6 → Z4 . § 13. ИДЕАЛЫ И ФАКТОРКОЛЬЦА Определение 13.1. Подкольцо I кольца K называется левым идеалом, если для любого a ∈ K множество aI = {ax | x ∈ I} содержится в I. Подкольцо I кольца K называется правым идеалом, если для любого a ∈ K множество Ia = {xa | x ∈ I} содержится в I. Подкольцо I кольца K называется двусторонним идеалом (или просто идеалом), если I одновременно является левым и правым идеалом. Если K — коммутативное кольцо, то понятия левого, правого и двустороннего идеалов совпадают. Предложение 13.1. Если f : A → B — гомоморфизм колец, то Ker f — идеал в A. Доказательство. Для любых элементов a ∈ A, x ∈ I = Ker f имеем f (ax) = f (a)f (x) = f (a)0 = 0, f (xa) = f (x)f (a) = 0f (a) = 0, откуда ax, xa ∈ I. Значит, I — двусторонний идеал. П р и м е р 1. {0} и K — идеалы в любом кольце K. Их называют тривиальными идеалами. П р и м е р 2. nZ = {nt | t ∈ Z} является идеалом в Z. Предложение 13.2. Пусть K — коммутативное ассоциативное кольцо с 1. Для любых элементов a1 , . . . , an ∈ K множество I = {a1 x1 + · · · + an xn | x1 , . . . , xn ∈ K} является идеалом в K. Его называют идеалом, порожденным элементами a1 , . . . , an и обозначают (a1 , . . . , an ). 64 Доказательство. Если a = a1 x1 + · · · + an xn и b = a1 y1 + · · · + +an yn — произвольные элементы из I, z ∈ K, то a + b = a1 (x1 + y1 ) + · · · + an (xn + yn ) ∈ I, −(a1 x1 + · · · + an xn ) = a1 (−x1 ) + · · · + an (−xn ) ∈ I, (a1 x1 + · · · + an xn )z = a1 x1 z + · · · + an xn z ∈ I, откуда получаем, что I — идеал. Определение 13.2. Идеал, порожденный одним элементом a ∈ ∈ K, называют главным идеалом, порожденным элементом a, и обозначают (a) (либо aK). Теорема 13.1 (Критерий поля). Пусть K — коммутативное ассоциативное кольцо с 1 и 1 6= 0. Если K не содержит нетривиальных идеалов, то K является полем. Доказательство. Достаточно доказать, что любой ненулевой элемент a ∈ K имеет обратный a−1 . Рассмотрим главный идеал (a). Так как (a) 6= {0}, то по условию теоремы (a) = K. Значит, 1 ∈ (a), т. е. существует элемент b ∈ K, такой, что 1 = ab. Следовательно, a — обратим. Предложение 13.3. Пусть I — идеал в K, где K — ассоциативное кольцо с 1. Если I содержит обратимый элемент a, то I = K. Доказательство. Из условия следует, что 1 = aa−1 ∈ I. Тогда для любого z ∈ K имеем 1z = z ∈ I, откуда I = K. Следствие 13.1. Поле K содержит только тривиальные идеалы. Доказательство. Если I — ненулевой идеал в K, то I содержит ненулевой элемент, который обратим по определению поля. По предложению 13.3 I = K. Пусть K — кольцо, I — идеал в K. Так как I — подгруппа аддитивной группы K, то определена факторгруппа K/I. Элементы этой факторгруппы имеют вид a+I, a ∈ K, и называются смежными классами K по I. Определим умножение смежных классов формулой (a + I)(b + I) = ab + I. (13.1) Докажем, что таким образом определенное умножение не зависит от выбора представителей в смежных классах. 65 Предложение 13.4. Если a + I = a1 + I и b + I = b1 + I, то ab + I = a1 b1 + I. Доказательство. Из равенства смежных классов a + I = a1 + I и b + I = b1 + I следует по предложению 4.2, что a1 − a, b1 − b ∈ I. Тогда a1 b1 − ab = a1 b1 − a1 b + a1 b − ab = a1 (b1 − b) + (a1 − a)b ∈ I, откуда снова по предложению 4.2 ab + I = a1 b1 + I. Замечание 1. Когда мы рассматривали умножение смежных классов в факторгруппе G/N , то имели не только формально определенное равенство gN · hN = ghN . Фактически множество, состоящее из попарных произведений элементов двух смежных классов gN и hN группы G, совпадало со смежным классом ghN . Иначе обстоит дело в кольцах. В общем случае множество M = {xy | x ∈ a + I, y ∈ b + I} не совпадает со смежным классом ab+I, а лишь содержится в нем. Например, поэлементное произведение двух смежных классов 2 + 4Z и 2 + 4Z дает множество M = {4 + 8t | t ∈ Z}, и ясно, что M $ 4 + 4Z = 4Z. Теорема 13.2. Пусть K — кольцо, I — идеал в K. Множество K/I с операциями (a + I) + (b + I) = a + b + I, (aI)(bI) = abI является кольцом, которое называют факторкольцом кольца K по идеалу I. Доказательство. Достаточно проверить дистрибутивность умножения относительно сложения. Для любых a + I, b + I, c + I ∈ K/I имеем (a + I)(b + I + c + I) = (a + I)(b + c + I) = a(b + c) + I = ab + ac + I = = (ab + I) + (ac + I) = (a + I)(b + I) + (a + I)(c + I), (b + I + c + I)(a + I) = (b + c + I)(a + I) = (b + c)a + I = ba + ca + I = = (ba + I) + (ca + I) = (b + I)(a + I) + (c + I)(a + I). Теорема доказана. Предложение 13.5. Пусть K — кольцо, I — идеал в K. Отображение f : K → K/I, f (x) = x + I, является сюръективным гомоморфизмом колец, и Ker f = I. Этот гомоморфизм называется каноническим. 66 Доказательство. Для любых a, b ∈ K имеем f (ab) = ab + I = (a + I)(b + I) = f (a)f (b). Сюръективность f очевидна. Кроме того, a ∈ Ker f ⇔ f (a) = a + I = I ⇔ a ∈ I, откуда Ker f = I. Теорема 13.3 (Основная теорема о гомоморфизмах колец). Пусть f : A → B — гомоморфизм колец, I = Ker f . Тогда f (A) ' A/I. Доказательство. Так как f — гомоморфизм аддитивных групп A и B, то по основной теореме о гомоморфизмах групп f (A) и A/I изоморфны как абелевы группы. Соответствующий изоморфизм ψ : A/I → f (A) задается формулой ψ(a + I) = f (a). Остается доказать, что ψ сохраняет умножение. Для любых a + I, b + I ∈ A/I имеем ψ((a + I)(b + I)) = ψ(ab + I) = f (ab) = f (a)f (b) = ψ(a + I)ψ(b + I), что и завершает доказательство теоремы. Предложение 13.6. Пусть f : A → B — гомоморфизм колец, I — идеал в A, J — идеал в B. Тогда f (I) — идеал в f (A), f −1 (J) — идеал в A. Доказательство. По предложению 12.1 f (I) и f −1 (J) — подкольца в f (A) и A соответственно. Если x ∈ f (A), y ∈ f (I), то x = f (a), y = f (b) для некоторых элементов a ∈ A, b ∈ I. Тогда xy = f (a)f (b) = f (ab) ∈ f (I), поскольку ab ∈ I. Значит, f (I) — идеал в f (A). Далее, если x ∈ f −1 (J), a ∈ A, то f (ax) = f (a)f (x) ∈ J, поскольку f (x) ∈ J, а J — идеал. Значит, ax ∈ f −1 (J) и f −1 (J) — идеал в A. Упражнения 1. Доказать, что пересечение идеалов (левых, правых, двусторонних) кольца K является идеалом (соответственно левым, правым, двусторонним). 2. Будут ли следующие множества идеалами указанных ниже колец: 67 а) Z в кольце Z[x]; б) nZ[x] в кольце Z[x]; в) Z[x] в кольце Q[x]; г) множество In многочленов, не содержащих членов вида axk для всех k < n, где n > 1, в кольце Z[x]; д) множество I многочленов с четными свободными членами в кольце Z[x]; е) множество I многочленов с четными старшими коэффициентами в кольце Z[x]. 3. Образуют ли идеал необратимые элементы колец: а) Z; б) C[x]; в) Zn . 4. Доказать, что кольцо целых чисел не содержит минимальных идеалов. 5. Пусть I и J — множества матриц вида     0 l 2m   0 0 2n  0 0 0 0 g h   0 0 2k  , 0 0 0 с целыми коэффициентами g, h, k, . . . Доказать, что I является идеалом в кольце R верхних треугольных матриц над Z, J — идеал кольца I, но J — не идеал кольца R. 6. Доказать, что множество IS непрерывных функций, обращающихся в 0 на фиксированном подмножестве S ⊂ [a, b], является идеалом в кольце функций, непрерывных на [a, b]. 7. Суммой идеалов I1 , I2 , . . . , Ik коммутативного кольца R называется множество I1 + I2 + · · · + Ik = {x1 + · · · + xk | xs ∈ Is , s = 1, . . . , k} . Доказать, что сумма идеалов является идеалом. 8. Произведением идеалов I1 , I2 коммутативного кольца R называется множество( ) s X I1 I2 = xj yj | xj ∈ I1 , yj ∈ I2 , j = 1, . . . , s, s ∈ N . j=1 Доказать, что произведение идеалов является идеалом. 68 9. Доказать, что если I1 , I2 — идеалы коммутативного кольца R и I1 ∩ I2 = {0}, то I1 I2 = {0}. 10. Доказать, что а) F [x]/(x − a) ' F (F — поле); б) R[x]/(x2 + 1) ' C; в) R[x]/(x2 + x + 1) ' C. ! (à ) a b 11. Пусть K = | a, b ∈ R . Доказать, что отображение a b f : K → R, A 7→ tr A, — гомоморфизм. Найдите его ядро и факторкольцо K/ ker f . § 14. КОЛЬЦА ГЛАВНЫХ ИДЕАЛОВ Предположим, что А — коммутативное ассоциативное кольцо с единицей. Определение 14.1. Кольцо A без делителей нуля называется кольцом главных идеалов, если любой идеал в A является главным. Теорема 14.1. Z — кольцо главных идеалов. Доказательство. Пусть I ⊂ Z — идеал, m — наименьшее натуральное число в I и a ∈ I. Разделим a на m с остатком: a = mq + r, 0 ≤ r < m. Так как a, m ∈ I, то a − mq = r ∈ I, откуда r = 0 и a = mq. Значит, I = {mq | q ∈ Z} = hmi. Теорема 14.2. Пусть K — поле. Тогда кольцо многочленов K[x] — кольцо главных идеалов. Доказательство. Пусть I ⊂ K[x] — идеал, f (x) 6= 0 — многочлен наименьшей степени в I и g(x) ∈ I. Разделим g(x) на f (x) с остатком: g(x) = f (x)q(x) + r(x), deg r(x) < deg f (x). Так как f (x), g(x) ∈ I, то g(x) − f (x)q(x) = r(x) ∈ I, откуда r(x) = 0 и g(x) = f (x)q(x). Значит, I = {f (x)q(x) | q(x) ∈ K[x]} = hf (x)i. Замечание 1. Доказательства этих двух теорем похожи. Фактически все следует из того, что и в Z, и в K[x] существует алгоритм деления с остатком. Кольца, в которых возможно производить деление 69 элементов с остатком, называют евклидовыми. Евклидовы кольца — кольца главных идеалов. Не все кольца являются кольцами главных идеалов. П р и м е р 1. Пусть K — поле. Тогда кольцо многочленов от двух переменных K[x, y] не является кольцом главных идеалов. Рассмотрим множество I = {xf (x, y) + yg(x, y) | f (x, y), g(x, y) ∈ K[x, y]} . Нетрудно проверить, что I — нетривиальный идеал в K[x, y]. Допустим, что I — главный идеал. Тогда I = (h(x, y)) для некоторого многочлена h(x, y) ∈ K[x, y]. Поскольку x, y ∈ I, мы должны иметь x = h(x, y)f1 (x, y), y = h(x, y)f2 (x, y) (14.1) для некоторых многочленов f1 (x, y), f2 (x, y) ∈ K[x, y]. Сравнивая степени левых и правых частей в (14.1), получаем, что либо deg h(x, y) = 0, либо deg h(x, y) = 1. В первом случае h(x, y) — ненулевая константа, поэтому — обратимый элемент кольца K[x, y]. Тогда по предложению 13.3 I = K[x, y] — противоречие, поскольку элементы из K ∗ не принадлежат I. Во втором случае мы получаем deg f1 (x, y) = deg f2 (x, y) = 0, т. е. f1 (x, y) = a и f2 (x, y) = b — ненулевые константы. Тогда из (14.1) получаем h(x, y) = a−1 x = b−1 y, а это — противоречие. Упражнения 1. Пусть I — множество всех многочленов с четными свободными членами в кольце Z[x]. Доказать, что: а) I является идеалом, но не является главным идеалом в Z[x]; б) Z[x]/I ' Z2 . 2. Найти идеал, порожденный множеством M , если: а) M = {4, 9} в кольце Z; б) M = {6, 15} в кольце Z; © ª в) M = x6 − 1, x4 − 1 в кольце R[x]; г) M = {x, x + 1} в кольце R[x]. 70 3. В кольце Z найдите порождающий элемент идеалов: а) (4) + (7); в) (6, 9) + (25, 35); б) (6) ∩ (8); г) (9, 15, 18) ∩ (12, 21, 33). 4. Пусть F — поле и f, g ∈ F [x]. Доказать, что (f ) ⊂ (g) тогда и только тогда, когда g делит (f). § 15. МАКСИМАЛЬНЫЕ ИДЕАЛЫ Определение 15.1. Собственный идеал I коммутативного ассоциативного кольца A с единицей называется максимальным, если I не содержится ни в одном большем собственном идеале J. Теорема 15.1. Идеал I максимален тогда и только тогда, когда A/I — поле. Доказательство. Пусть I максимален. Докажем, что в факторкольце A/I нет нетривиальных идеалов. Пусть T — нетривиальный идеал в A/I. Рассмотрим канонический гомоморфизм f : A → A/I. Тогда по предложению 13.6 J = f −1 (T ) — идеал в A, содержащий I. Следовательно, J = A и f (J) = T = A/I — противоречие. Теперь по теореме 13.1 получаем, что A/I — поле. Предположим, что A/I — поле, а идеал I — немаксимальный. Тогда существует идеал J ⊃ I, J 6= A. По предложению 13.6 образ T = f (J) идеала J является идеалом в A/I, при этом T 6= {0} и T 6= A/I — противоречие, поскольку A/I — поле, а поле не содержит нетривиальных идеалов. Теорема 15.2. 1. Идеал (n) ⊂ Z максимален ⇔ n — простое число. 2. Идеал (f (x)) ⊂ K[x], где K — поле, максимален ⇔ f (x) — неприводимый многочлен. Доказательство. Докажем пункт 2 теоремы, пункт 1 доказывается аналогично. Пусть (f (x)) — максимальный идеал в K[x]. Предположим, что f (x) = g(x)h(x), где deg g(x) > 0 и deg h(x) > 0. Тогда (g(x)) — нетривиальный идеал, содержащий (f (x)) и не совпадающий с ним, — противоречие. 71 Пусть теперь f (x) — неприводимый многочлен. Предположим, что идеал (f (x)) не максимален. Тогда найдется нетривиальный идеал (g(x)) $ (f (x)). Так как f (x) ∈ (g(x)), то f (x) = g(x)h(x), где h(x) — не константа (иначе бы идеалы (f (x)) и (g(x)) совпадали). Получили противоречие с неприводимостью f (x). Следствие 15.1. 1. Z/nZ — поле ⇔ n — простое число. 2. K[x]/ hf (x)i — поле ⇔ f (x) — неприводимый многочлен. Упражнения 1. Для каких a факторкольцо Z7 [x]/(x2 − a) является полем? 2. Является ли факторкольцо K/I полем, если: а) K = Z2 [x], I = (x3 + x + 1); б) K = Z3 [x], I = (x2 + x + 2); в) K = Z5 [x], I = (x3 + x2 + 3). 3. Доказать, что факторкольцо K[x]/(x4 + x3 + x + 1) не может быть полем, каким бы ни было коммутативное кольцо K с единицей. § 16. ПРЯМАЯ СУММА КОЛЕЦ Используя понятие прямой суммы абелевых групп, определим прямую сумму колец. Определение 16.1. Говорят, что кольцо A разлагается в прямую сумму своих подколец A1 , . . . , Ak , если 1) аддитивная группа кольца A является прямой суммой аддитивных групп колец A1 , . . . , Ak ; 2) Ai Aj = {0}. · · В этом случае пишут A = A1 + · · · + Ak . Если кольцо A разлагается в прямую сумму своих подколец A1 , . . . , Ak , то A1 , . . . , Ak — идеалы. Действительно, произвольный элемент a ∈ A можно представить в виде суммы a = a1 + · · · + ak , где ai ∈ Ai , i = 1, . . . , k. Тогда для произвольного элемента b ∈ Ai имеем ab = (a1 + · · · ak )b = a1 b + · · · ak b = ai b ∈ Ai . Следовательно, Ai — идеал. 72 Условие 2 обеспечивает следующее «покомпонентное» правило умножения: (x1 + · · · + xk )(y1 + · · · + yk ) = x1 y1 + · · · + xk yk . (16.1) Пусть теперь A1 , . . . , Ak — какие-то кольца. Определение 16.2. Прямой суммой колец A1 , . . . , Ak называется их прямая сумма A1 ⊕ · · · ⊕ Ak как аддитивных групп с покомпонентной операцией умножения: (x1 , . . . , xk )(y1 , . . . , yk ) = (x1 y1 , . . . , xk yk ). (16.2) Очевидно, что определенная таким образом операция умножения в A1 ⊕ · · · ⊕ Ak дистрибутивна по отношению к сложению, так что A1 ⊕ · · · ⊕ Ak действительно является кольцом. Если все кольца A1 , . . . , Ak коммутативны, ассоциативны или обладают единицей, то и их прямая сумма обладает соответствующим свойством. Прямая сумма колец в смысле определения 16.1 называется внутренней, а в смысле определения 16.2 — внешней. Между этими двумя понятиями такая же связь, как и в случае групп или векторных пространств. Для каждого кольца Ai рассмотрим гомоморфизм ϕi : Ai → A = A1 ⊕ · · · ⊕ Ak , ϕi (x) = (0, . . . , 0, x, 0, . . . , 0) (x находится на i-м месте). Ясно, что ϕi инъективен и по основной теореме о гомоморфизмах колец кольцо Ai изоморфно подкольцу A0i = ϕi (Ai ) ≤ A. Нетрудно проверить, что A0i — идеал в A. Непосредственно из определения идеалов A0i следует, что если i 6= j, то A0i A0j = {0}. Следовательно, A есть внутренняя прямая сумма своих подколец A01 , . . . , A0k . Справедливо и обратное утверждение. Теорема 16.1. Если A — внутренняя прямая сумма своих подколец A1 , . . . , Ak , то A ' A1 ⊕ · · · ⊕ Ak . Доказательство. Из определения внутренней прямой суммы колец следует, что аддитивная группа кольца A является внутренней прямой суммой аддитивных подгрупп A1 , . . . , Ak . По теореме 9.2 A и A1 ⊕ · · · ⊕ Ak изоморфны как аддитивные группы, причем изоморфизм задается формулой f ((x1 , . . . , xk )) = x1 +· · ·+xk . В силу формул (16.1) 73 и (16.2) f сохраняет умножение, следовательно, является изоморфизмом колец A и A1 ⊕ · · · ⊕ Ak . Теорема 16.2. Пусть A1 , . . . , Ak — ассоциативные кольца с 1. Тогда для мультипликативных групп справедливо равенство (A1 ⊕ · · · ⊕ Ak )∗ = A∗1 × · · · × A∗k . Доказательство. Элемент (x1 , . . . , xk ) ∈ (A1 ⊕ · · · ⊕ Ak )∗ тогда и только тогда, когда существует (y1 , . . . , yk ) ∈ A1 ⊕ · · · ⊕ Ak , такой, что (x1 , . . . , xk )(y1 , . . . , yk ) = (x1 y1 , . . . , xk yk ) = (1, . . . , 1). Это равносильно тому, что xi yi = 1, i = 1, . . . , n, т. е. xi ∈ A∗i , i = 1, . . . , n. В свою очередь, это эквивалентно тому, что (x1 , . . . , xk ) ∈ ∈ A∗1 × · · · × A∗k . Упражнения · 1. Пусть R = I1 + I2 — разложение коммутативного кольца R с единицей e в прямую сумму ненулевых идеалов I1 , I2 . Доказать, что если e = e1 + e2 , где e1 ∈ I1 , e2 ∈ I2 , то e1 , e2 — единицы колец I1 , I2 соответственно, но не единицы кольца R. 2. Пусть K — поле. Доказать, что если многочлены f, g ∈ K[x] взаимно просты, то K[x]/(f g) ' K[x]/(f ) ⊕ K[x]/(g). · 3. Доказать, что если R = I1 + I2 , то R/I1 ' I2 , R/I2 ' I1 . 4. Разложите кольца R[x]/(x2 + x), C[x]/(x2 + 1) в прямую сумму собственных идеалов. Z § 17. СТРОЕНИЕ КОЛЬЦА Z /nZ Теорема 17.1. Пусть n = mk, где m, k — взаимно простые натуральные числа. Тогда Z/nZ ' Z/mZ × Z/kZ. Доказательство. Рассмотрим отображение ψ : Z/nZ → Z/mZ × Z/kZ, ψ(a + nZ) = (a + mZ, a + kZ). Вычисления показывают, что ψ — гомоморфизм. Проверим, что ψ инъективно. Учитывая, что m и k взаимно просты, получаем: ψ(a + nZ) = (0 + mZ, 0 + kZ) ⇔ m|a, k|a ⇔ n = mk|a ⇔ a + nZ = nZ. 74 Поскольку |Z/nZ| = n и |Z/mZ × Z/kZ| = mk = n, то ψ должно быть сюръективным отображением, а значит, является изоморфизмом. Следствие 17.1. Пусть n — натуральное число, n = ps11 · · · pskk — его разложение на простые множители. Тогда Z/nZ ' Z/ps11 Z × · · · × Z/pskk Z. Доказательство. Очевидная индукция по k. Теорема 17.2. Элемент a ∈ Z/nZ обратим ⇔ (a, n) = 1. Доказательство. Пусть a ∈ (Z/nZ)∗ . Тогда ax = 1 для некоторого элемента x ∈ Z/nZ. Это означает, что ax+nZ = 1+nZ, т. е. ax = 1+nt. Следовательно, ax + n(−t) = 1, откуда (a, n) = 1. Обратно, пусть (a, n) = 1. Тогда существуют x, t ∈ Z, такие, что ax + nt = 1, откуда ax = 1 и a ∈ (Z/nZ)∗ . Напомним понятие функции Эйлера. Если n — натуральное число, то через ϕ(n) обозначают количество натуральных чисел, не превосходящих n и взаимно простых с n. Полученная функция ϕ, определенная на множестве натуральных чисел, называется функцией Эйлера. Следствие 17.2. |(Z/nZ)∗ | = ϕ(n). Теорема 17.3. 1) Функция Эйлера обладает свойством мультипликативности, т. е. ϕ(mk) = ϕ(m)ϕ(k) для взаимно простых натуральных чисел m и k. 2) если n = ps11 · · · pskk — каноническое разложение натурального n на простые множители, то k k Y Y 1 si si −1 ϕ(n) = (pi − pi ) = n (1 − ). pi i=1 i=1 Доказательство. 1) По теореме 17.1 Z/mkZ ' Z/mZ × Z/kZ, а по теореме 16.2 (Z/mZ × Z/kZ)∗ = (Z/mZ)∗ × (Z/kZ)∗ . Учитывая теорему 17.2, получаем ϕ(mk) = |(Z/mkZ)∗ | = |(Z/mZ)∗ × (Z/kZ)∗ | = = |(Z/mZ)∗ ||(Z/kZ)∗ | = ϕ(m)ϕ(k), что и доказывает пункт 1) теоремы. 75 2) Очевидная индукция по k показывает, что если n = ps11 · · · pskk , то справедливо равенство k Y ϕ(psi i ). ϕ(n) = i=1 Поэтому достаточно уметь вычислять ϕ(pt ), где p — простое число. По определению функции Эйлера ϕ(pt ) — это количество целых чисел в промежутке от 1 до pt , взаимно простых с pt , т. е. не делящихся на p. Количество целых чисел из этого промежутка, делящихся на p, равно pt−1 , поскольку это числа вида pa, где 1 ≤ a ≤ pt−1 . Следовательно, ϕ(pt ) = pt − pt−1 , откуда мы получаем k Y ϕ(n) = (psi i − psi i −1 ). i=1 psi i − psi i −1 Вынося в разности множитель psi i за скобки и учитывая, что ps11 · · · pskk = n, получаем второе утверждение теоремы. Следствие 17.3. 1) Если a и n > 1 — взаимно простые натуральные числа, то aϕ(n) ≡ 1 (mod n), т. е. остаток от деления aϕ(n) на n равен 1 (теорема Эйлера). 2) Для простого числа p и произвольного a число ap − a делится на p (теорема Ферма). Доказательство. 1) Так как (a, n) = 1, то a ∈ (Z/nZ)∗ . Поскольку |(Z/nZ)∗ | = ϕ(n), то по следствию 4.5 из теоремы Лагранжа получаем aϕ(n) = 1 в Z/nZ. Следовательно, aϕ(n) ≡ 1 (mod n). 2) Если p делит a, то, очевидно, ap − a делится на p. Если p не делит a, то a и p взаимно просты. Так как ϕ(p) = p − 1, то по теореме Эйлера ap−1 − 1 делится на p. Значит, ap − a также делится на p. Упражнения 1. Доказать, что любая подгруппа аддитивной группы кольца Zn является идеалом кольца Zn и что Zn — кольцо главных идеалов. 2. Найти все идеалы колец Z8 , Z15 . Какие из них максимальны? 3. Разложите в прямую сумму собственных идеалов кольца: а) Z10 ; б) Z12 ; в) Z36 . 76 4. Пользуясь теоремой Эйлера, найти остаток при делении: а) 208208 на 23; б) 102008 на 22. § 18. КОЛЬЦО МНОГОЧЛЕНОВ ОТ НЕСКОЛЬКИХ ПЕРЕМЕННЫХ Кольца, которые рассматриваются в этом параграфе, предполагаются коммутативными, ассоциативными и с единицей. Пусть дано кольцо R и независимые переменные x1 , . . . , xn . Одночленом относительно этих переменных называется выражение axk11 · · · xknn , где коэффициент a ∈ R, а k1 , . . . , kn — целые неотрицательные числа. Показатели k1 , . . . , kn называются степенями одночлена относительно соответствующих переменных, a k1 +· · ·+kn называется полной степенью или просто степенью одночлена. Если какая-то из степеней ki равна нулю, то выражение x0i в одночлене не пишут. Например, вместо x21 x02 x43 пишут x21 x43 . Два одночлена axk11 · · · xknn и bxk11 · · · xknn называют подобными. Для подобных одночленов определено сложение axk11 · · · xknn + bxk11 · · · xknn = (a + b)xk11 · · · xknn («приведение подобных членов»). Для произвольных одночленов mn 1 axk11 · · · xknn и bxm 1 · · · xn определено умножение: k1 +m1 mn 1 (axk11 · · · xknn )(bxm · · · xknn +mn . 1 · · · xn ) = (ab)x1 Многочленом (или полиномом) называется формальная сумма одночленов, причем порядок слагаемых безразличен. Таким образом, любой многочлен можно записать в виде X f (x1 , . . . , xn ) = ai1 ,...,in xk11 · · · xknn , i1 ,...,in причем в сумме присутствует лишь конечное число одночленов с ненулевым коэффициентом ai1 ,...,in . Элементы ai1 ,...,in ∈ R называют коэффициентами многочлена f (x1 , . . . , xn ). Многочлен, в котором все коэффициенты равны нулю, называется нулевым. Максимальная из степеней одночленов, составляющих многочлен, 77 называется его полной степенью или степенью и обозначается deg f . Условимся считать, что нулевой многочлен имеет степень −∞. Многочлен, все одночлены которого имеют одинаковую степень s, называется однородным многочленом или формой степени s. Максимальная из степеней одночленов относительно переменной xi называется степенью многочлена относительно этой переменной и обозначается degxi f . Два многочлена считаются равными, если их разность — нулевой многочлен, т. е. они являются суммой одинаковых одночленов. Для многочленов естественным образом определяются действия сложения и умножения. Сумма двух многочленов — это сумма всех одночленов, составляющих слагаемые; произведение — это сумма произведений всех одночленов первого сомножителя на все одночлены второго. Множество всех многочленов от переменных x1 , . . . , xn над кольцом R обозначают R[x1 , . . . , xn ]. Непосредственным вычислением нетрудно доказать следующее предложение. Предложение 18.1. Кольцо многочленов R[x1 , . . . , xn ] является ассоциативным и коммутативным кольцом с единицей. Элемент a кольца R можно отождествить с многочленом ax01 · · · x0n и при таком отождествлении R является подкольцом в R[x1 , . . . , xn ]. Любой многочлен f (x1 , . . . , xn ) ∈ R[x1 , . . . , xn ] можно записать в виде f (x1 , . . . , xn ) = f0 (x1 , . . . , xn−1 ) + f1 (x1 , . . . , xn−1 )xn + + · · · + fs (x1 , . . . , xn−1 )xsn , где fi (x1 , . . . , xn−1 ) ∈ R[x1 , . . . , xn−1 ], i = 0, . . . , s. Другими словами, R[x1 , . . . , xn ] = R[x1 , . . . , xn−1 ][xn ]. (18.1) Теорема 18.1. Если R — кольцо без делителей нуля, то и кольцо многочленов R[x1 , . . . , xn ] является кольцом без делителей нуля. Доказательство. Применяем метод математической индукции по числу переменных. База индукции имеется — для многочленов от одной переменной теорема была доказана ранее. Предположим, что 78 кольцо многочленов от n − 1 переменной не имеет делителей нуля. Тогда и кольцо многочленов от n переменных не имеет делителей нуля, поскольку в силу (18.1) оно является кольцом многочленов от одной переменной над кольцом многочленов от n − 1 переменной R[x1 , . . . , xn−1 ], которое не имеет делителей нуля по индуктивному предположению. Следствие 18.1. Если R — кольцо без делителей нуля, то степень произведения двух многочленов из R[x1 , . . . , xn ] равна сумме степеней сомножителей. Доказательство. Пусть f, g ∈ R[x1 , . . . , xn ]. Без ограничения общности можно считать, что f и g — ненулевые многочлены (в противном случае утверждение теоремы тривиально). Собирая в f вместе одночлены одинаковой степени, запишем f в виде f = f0 + f1 + · · · + fr , где fi — форма степени i и fr 6= 0. Тогда степень f равна r. Аналогично g запишем в виде g = g0 + g1 + · · · + gs , где gs 6= 0. Тогда степень g равна s и P f g = fi gj . i,j Все одночлены наибольшей степени, входящие в f g, содержатся в fr gs и имеют полную степень r+s. По теореме 18.1 fr gs 6= 0. Значит, степень f g равна r + s. Предположим, что S — кольцо, содержащее R, при этом единицы в R и S совпадают. Пусть дан многочлен P f (x1 , . . . , xn ) = ai1 ,...,in xk11 · · · xknn ∈ R[x1 , . . . , xn ] i1 ,...,in и даны элементы b1 , . . . , bn ∈ S. Определение 18.1. Значением многочлена f (x1 , . . . , xn ) в точке (b1 , . . . , bn ) (или при x1 = b1 , . . . , xn = bn ) называется P f (b1 , . . . , bn ) = ai1 ,...,in bk11 · · · bknn ∈ S. i1 ,...,in 79 Легко видеть, что если h(x1 , . . . , xn ) = f1 (x1 , . . . , xn ) + f2 (x1 , . . . , xn ), g(x1 , . . . , xn ) = f1 (x1 , . . . , xn )f2 (x1 , . . . , xn ), то h(b1 , . . . , bn ) = f1 (b1 , . . . , bn ) + f2 (b1 , . . . , bn ), (18.2) g(b1 , . . . , bn ) = f1 (b1 , . . . , bn )f2 (b1 , . . . , bn ). (18.3) Предложение 18.2. Пусть S — кольцо, содержащее R, при этом единицы в кольцах R и S совпадают. Для любых элементов b1 , . . . , bn ∈ S существует единственный гомоморфизм ψ : R[x1 , . . . , xn ] → S, для которого ψ(x1 ) = b1 , . . . , ψ(xn ) = bn , ψ(1R ) = 1S . Доказательство. Определим отображение ψ : R[x1 , . . . , xn ] → S, f (x1 , . . . , xn ) 7→ f (b1 , . . . , bn ). В силу (18.2) и (18.3) ψ является гомоморфизмом. Докажем единственность ψ. Если ψ1 : R[x1 , . . . , xn ] → S — другой гомоморфизм, удовлеP творяющий условиям теоремы, и f = ai1 ,...,in xk11 · · · xknn , то ψ1 (f ) = ψ1 ( P i1 ,...,in i1 ,...,in ai1 ,...,in xk11 P = i1 ,...,in · · · xknn ) = P i1 ,...,in ai1 ,...,in ψ1 (x1 )k1 · · · ψ1 (xn )kn = ai1 ,...,in bk11 · · · bknn = f (b1 , . . . , bn ) = ψ(f ). Значит, ψ1 = ψ. Пусть R — кольцо без делителей нуля, содержащее бесконечно много элементов. Мы знаем, что в кольце многочленов R[x] от одной переменной каждый многочлен f (x) определяется своими значениями в d = deg f + 1 различных точках b1 , . . . , bd . Другими словами, если g(bi ) = f (bi ), i = 1, . . . , d, для некоторого многочлена g(x) и deg g ≤ deg f , то g = f . В частности, никакие два неравных многочлена от одной переменной не могут принимать одинаковые значения в бесконечном количестве различных точек. 80 Ситуация меняется, когда мы рассматриваем многочлены от нескольких переменных. Например, многочлены x1 и x1 x2 из кольца R[x1 , x2 ] принимают значение 0 во всех точках (0, b), где b ∈ R, однако они не равны. Тем не менее справедлива следующая теорема. Теорема 18.2 (О тождестве). Если многочлены f1 (x1 , . . . , xn ) и f2 (x1 , . . . , xn ) принимают одинаковые значения во всех точках (b1 , . . . , bn ), где b1 , . . . , bn ∈ R, то они равны. Доказательство. Для доказательства достаточно доказать следующее утверждение: если все значения многочлена h(x1 , . . . , xn ) ∈ ∈ R[x1 , . . . , xn ] во всех указанных в теореме точках равны нулю, то h — нулевой многочлен. Действительно, достаточно перейти от многочленов f1 и f2 к их разности h = f1 − f2 . Предположим, что h — ненулевой многочлен. Покажем, что найдутся значения b1 , . . . , bn для переменных x1 , . . . , xn , при которых h принимает значение, отличное от нуля. Применим метод математической индукции по числу переменных n. При n = 1 утверждение следует из того, что ненулевой многочлен от одной переменной имеет корней не больше, чем его степень. Действительно, по условию R — бесконечное кольцо, и если бы все элементы из R являлись корнями h, то ненулевой многочлен h имел бы бесконечно много корней — противоречие. Пусть теперь n > 1 и h(x1 , . . . , xn ) — ненулевой многочлен. Запишем h(x1 , . . . , xn ) как многочлен от xn с коэффициентами из кольца R[x1 , . . . , xn−1 ]: h(x1 , . . . , xn ) = a0 (x1 , . . . , xn−1 ) + a1 (x1 , . . . , xn−1 )xn + . . . + +as (x1 , . . . , xn−1 )xsn . Можно считать, что as (x1 , . . . , xn−1 ) — ненулевой многочлен. В силу индуктивного предположения найдется набор значений b1 , . . . , bn−1 из R, такой, что as (b1 , . . . , bn−1 ) 6= 0. Тогда h(b1 , . . . , bn−1 , xn ) = a0 (b1 , . . . , bn−1 ) + a1 (b1 , . . . , bn−1 )xn + +as (b1 , . . . , bn−1 )xsn = c0 + c1 xn + · · · + cs xsn , 81 где ci = ai (b1 , . . . , bn−1 ) и cs 6= 0. Поскольку теорема справедлива при n = 1, то найдется такое bn ∈ R, что h(b1 , . . . , bn−1 , bn ) = c0 + c1 bn + · · · + cs bsn 6= 0, что и требовалось доказать. Можно немного ослабить требования теоремы 18.2. Оказывается, достаточно сравнивать значения многочленов не во всех точках из Rn , а только в точках из некоторого подмножества из Rn . Следствие 18.2 (О несущественности алгебраических неравенств). Пусть R — бесконечное кольцо без делителей нуля и пусть f1 и f2 — два многочлена из R[x1 , . . . , xn ], принимающие одинаковые значения во всех точках (b1 , . . . , bn ), где выполнены неравенства h1 (b1 , . . . , bn ) 6= 0, . . . , hk (b1 , . . . , bn ) 6= 0, где h1 , . . . , hk — отличные от нуля многочлены из R[x1 , . . . , xn ]. Тогда многочлены f1 и f2 равны. Доказательство. Рассмотрим многочлен (f1 − f2 )h1 · · · hk . Он равен нулю при всех наборах переменных, так как там, где h1 6= 0, . . . , hk 6= 0, обращается в нуль первый множитель. В силу теоремы о тождестве 18.2 (f1 − f2 )h1 · · · hk = 0. Но R[x1 , . . . , xn ] не имеет делителей нуля и h1 6= 0, . . . , hk 6= 0. Следовательно, f1 − f2 = 0, т. е. f1 = f2 , что и требовалось доказать. Установленная теорема полезна в ситуации, когда равенство значений двух многочленов удается установить в предположении о необращении в нуль одного или нескольких многочленов. В силу доказанной теоремы после установления такого равенства поставленные ограничения снимаются. Замечание 1. Теорема о тождестве 18.2 перестает быть верной, если отбросить требование бесконечности кольца R. Например, в кольце многочленов Zp [x1 , x2 ] рассмотрим многочлены f (x1 , x2 ) = = xp1 − x1 и g(x1 , x2 ) = xp2 − x2 . По теореме Ферма ap − a = 0 для любого a ∈ Zp . Следовательно, f (a, b) = g(a, b) = 0 для любой точки (a, b), где a, b ∈ Zp , но при этом f 6= g. Для многочленов от одного неизвестного существует два естественных способа расположения членов — по возрастающим и убы82 вающим степеням неизвестного. В случае многочленов от нескольких неизвестных такие способы уже отсутствуют: если дан многочлен f (x1 , x2 , x3 ) = x1 x22 x23 + x41 x3 + x32 x23 + x21 x2 x23 , то его можно записать и в виде f (x1 , x2 , x3 ) = x41 x3 + x21 x2 x23 + x1 x22 x23 + x32 x23 , и нет оснований одну из этих записей предпочесть другой. Существует, однако, способ определенного расположения одночленов в многочлене от нескольких неизвестных. Этот способ зависит от выбора нумерации неизвестных, его называют лексикографическим и он подсказан обычным приемом расположения слов в словарях. Пусть даны два неподобных одночлена: axk11 · · · xknn , (18.4) mn 1 bxm 1 · · · xn , (18.5) где a 6= 0, b 6= 0 и (k1 , . . . , kn ) 6= (m1 , . . . , mn ). Определение 18.2. Говорят, что одночлен (18.4) выше одночлена (18.5), если первая отличная от нуля среди разностей k1 − m1 , k2 − m2 , . . . , kn − mn положительна. В этом случае записываем mn 1 axk11 · · · xknn  bxm 1 · · · xn . Получаемое таким образом упорядочение на множестве одночленов называют лексикографическим. Предложение 18.3. Пусть R — кольцо без делителей нуля. Отношение лексикографического упорядочения одночленов обладает следующими свойствами: 1) если A  B и B  C, то A  C; 2) если A  B, то AC  BC для любого одночлена C; 3) если A1  B1 и A2  B2 , то A1 A2  B1 B2 . Первое из этих свойств и дает основание называть отношение  упорядочением. Доказательство. 1) Пусть первая переменная, которая не входит во все одночлены A, B, C с одним и тем же показателем, входит в них с показателями k, l, m соответственно. Тогда по условию k ≥ l ≥ m, причем хотя бы в одном из двух случаев имеет место строгое неравенство. Следовательно, k > m, а это и означает, что A  C. 83 2) При умножении на C к показателям, с которыми каждая из переменных входит в A и B, добавляется одно и то же число, и знак неравенства (или равенства) между этими показателями не меняется, а только эти неравенства и имеют значение при лексикографическом сравнении одночленов. 3) Пользуясь предыдущим свойством, получаем A1 A2  B1 A2  B1 B2 . Предложение доказано. Очевидно, что из любых двух различных одночленов многочлена f (x1 , . . . , xn ) один будет выше другого. Записывая раньше тот из двух одночленов, входящих в f , который выше, получим лексикографическую запись f . Например, многочлен f (x1 , x2 , x3 , x4 ) = x41 + 3x21 x32 x3 − x21 x22 x24 + 5x1 x3 x24 + 2x2 + x23 x4 − 4 записан лексикографически. Обратите внимание: одночлен 3x21 x32 x3 лексикографически ниже одночлена x41 , хотя его степень больше. Определение 18.3. Высшим одночленом ненулевого многочлена f (x1 , . . . , xn ) называется такой одночлен, который выше других одночленов, входящих в f . Предложение 18.4. Пусть R — кольцо без делителей нуля. Высший одночлен произведения многочленов h1 , . . . , hk ∈ R[x1 , . . . , xn ] равен произведению их высших одночленов. Доказательство. Достаточно доказать это утверждение для двух многочленов, затем использовать очевидную индукцию по числу многочленов k. Пусть h1 , h2 — ненулевые многочлены с высшими одночленами A, B и A1 , B1 — их произвольные одночлены. Если A 6= A1 или B 6= B1 , то в силу предложения 18.3 AB  A1 B1 . Это означает, что после приведения подобных слагаемых в произведении f1 f2 произведение AB сохранится в качестве ненулевого одночлена (ведь ему не с чем сокращаться), который выше остальных. Замечание 2. Кроме лексикографического существуют и другие мономиальные упорядочения одночленов из R[x1 , . . . , xn ], обладающие 84 всеми свойствами из предложения 18.3. Каждое из этих упорядочений имеет свою область применения. § 19. СИММЕТРИЧЕСКИЕ МНОГОЧЛЕНЫ В этом параграфе будем предполагать, что R — ассоциативное коммутативное кольцо без делителей нуля. Определение 19.1. Многочлен f ∈ R[x1 , . . . , xn ] называется симметрическим, если он не изменяется ни при каких перестановках переменных. Так как любая перестановка может быть осуществлена путем последовательных перестановок двух элементов, то многочлен является симметрическим, если он не изменяется при перестановке любых двух переменных. П р и м е р 1. Степенные суммы sk = xk1 +· · ·+xkn , k ∈ N, являются симметрическими многочленами. П р и м е р 2. Следующие симметрические многочлены называются элементарными симметрическими многочленами: σ 1 = x1 + x2 + · · · + xn , σ2 = x1 x2 + x1 x3 + · · · + xn−1 xn , ................................ P σk = xi1 xi2 · · · xik , i1 2); б) k = 0 (p > 3). k=1 k=1 4. Пусть F — поле и f ∈ F [x]. Доказать, что если характеристика поля F равна нулю, то f 0 = 0 тогда и только тогда, когда f — постоянный многочлен; если же характеристика поля F равна p > 0, то f 0 = 0 тогда и только тогда, когда f (x) = g(xp ) для некоторого многочлена g ∈ F [x]. § 22. СТЕПЕНЬ РАСШИРЕНИЯ Если поле L содержит поле K, то говорят, что L является расширением поля K. В этом случае L можно рассматривать как векторное пространство над полем K. Действительно, по определению поля L является абелевой группой относительно сложения. Далее, поскольку K ⊂ L, то определено умножение элементов поля K на элементы поля L, которые можно рассматривать как «векторы». Фактически, это умножение является умножением элементов поля L. При этом из определения поля вытекают следующие свойства: a(x + y) = ax + ay, (a + b)x = ax + bx, 1x = x, (ab)x = a(bx) для любых элементов a, b ∈ K, x, y ∈ L. Это и означает, что L — векторное пространство над полем K. Определение 22.1. Размерность L над K называется степенью расширения L над K и обозначается [L : K]. Степень расширения может быть равна бесконечности. 95 Если [L : K] < ∞, то говорят, что L — конечное расширение поля K или что L конечно над K. Теорема 22.1. Пусть E, F, K — поля и E ⊃ F ⊃ K. Если {xi }i∈I — базис E над F и {yj }j∈J — базис F над K, то {xi yj }i∈I,j∈J — базис E над K. Доказательство. Вначале докажем, что любой элемент x ∈ E можно выразить через xi yj , i ∈ I, j ∈ J, с коэффициентами из поля K. Так как {xi }i∈I — базис E над F , то существуют элементы αi ∈ F , среди которых лишь конечное число отлично от нуля, такие, что P x= αi xi . (22.1) i∈I Так как {yj }j∈J — базис F над K, то для каждого ненулевого αi существуют элементы βij ∈ K, среди которых лишь конечное число отлично от нуля, такие, что P αi = βij yj . (22.2) j∈J Подставляя (22.2) в (22.1), получаем à ! P P P P x= αi xi = βij yj xi = βij xi yj , i∈I i∈I j∈J i∈I,j∈J что и требовалось. Докажем, что элементы xi yj , i ∈ I, j ∈ J, линейно независимы над K. Предположим, что существуют элементы βij ∈ K, i ∈ I, j ∈ J, среди которых не все равны нулю и лишь конечное число отлично от нуля, такие, что P βij xi yj = 0. i∈I,j∈J Тогда Поскольку αi = над F , то P ³P P j∈J i∈I ´ j∈J βij yj xi = 0. βij yj ∈ F , а элементы {xi }i∈I линейно независимы P j∈J βij yj = 0, i ∈ I. Так как {yj }j∈J — базис F над K, то βij = 0 для всех i, j — противоречие. 96 Следствие 22.1 (О мультипликативности степени расширений полей). Пусть E, F , K — поля и E ⊃ F ⊃ K. Расширение E над K конечно тогда и только тогда, когда E конечно над F и F конечно над K. В случае их конечности справедливо соотношение [E : K] = [E : F ][F : K]. (22.3) Доказательство. Если E конечно над F и F конечно над K, то из теоремы 22.1 немедленно следует, что E конечно над K. Если E конечно над K, то и F конечно над K, поскольку является подпространством в E. Далее, если e1 , . . . , en — базис E над K, то тем более элементы e1 , . . . , en порождают E над F (хотя и не обязаны являться базисом E над F ). Значит, E конечно над F . Формула (22.3) непосредственно следует из теоремы 22.1. Упражнения 1. Доказать, что если L — расширение поля K и степень [L : K] — простое число, то единственными полями F , удовлетворяющими условию K ⊆ F ⊆ L, являются F = K и F = L. § 23. ПРОСТЫЕ ПОДПОЛЯ Определение 23.1. Поле, не обладающее никаким собственным подполем, называется простым. Предложение 23.1. Q и Zp — простые поля. Доказательство. Если K ⊂ Q — подполе, то 1 ∈ K. Следовательно, 1 + · · · + 1 = n ∈ K для любого n ∈ Z, т. е. Z ⊂ K. Для любых n, m ∈ Z, m 6= 0, дробь n/m ∈ K, поскольку K — поле. Значит, K = Q. Если K ⊂ Zp — подполе, то 1 ∈ K. Следовательно, n ∈ K для любого n ∈ {0, 1, . . . , p − 1}, т. е. Zp ⊂ K. Значит, K = Zp . Теорема 23.1. В любом поле P содержится ровно одно простое подполе P0 . Если char P = 0, то P0 изоморфно Q. Если char P = p, то P0 изоморфно Zp . Доказательство. Допустив существование двух различных простых подполей P0 , P1 ⊂ P , получим, что их пересечение будет полем, 97 отличным от P0 и P1 . Это, однако, невозможно ввиду их простоты. Значит, простое подполе P0 ⊂ P единственно. Рассмотрим отображение f : Z → P , определенное правилом f (n) = n·1. Отображение f — гомоморфизм, а его ядро Ker f является идеалом в Z. Так как Z — кольцо главных идеалов, то Ker f = mZ. Если char P = 0, то m = 0 и f — мономорфизм. Дроби s·1 = (s · 1)(t · 1)−1 , t·1 имеющие смысл в P (поскольку P — поле), образуют поле P0 , изоморфное Q. В силу предложения 23.1 P0 будет простым подполем в P . Если char P = p, то m = p и мы имеем по основной теореме о гомоморфизмах для колец, что f (Z) ' Z/pZ = Zp . В силу предложения 23.1 P0 = f (Z) — простое подполе в P , изоморфное Zp . Упражнения 1. Доказать, что в поле из p2 элементов, где p — простое число, имеется единственное собственное подполе. 2. Пусть K — поле из n элементов. Какое простое подполе содержит K и чему равна характеристика K, если: а) n = 16; б) n = 25; в) n = 81. 3. Какое простое подполе содержит следующее поле: а) R(x); б) Z5 (x). 4. Доказать, что если Ki , i ∈ I, — подполя в P , то K = ∩i∈I Ki — подполе в P . § 24. АЛГЕБРАИЧЕСКИЕ РАСШИРЕНИЯ ПОЛЕЙ Определение 24.1. Пусть E ⊃ F — расширение полей. Элемент a ∈ E называется алгебраическим над F , если существует ненулевой многочлен f (x) ∈ F [x], такой, что f (a) = 0. Если такого многочлена не существует, т. е. для любого f (x) ∈ F [x] имеем f (a) 6= 0, то элемент a называется трансцендентным над F . 98 Определение 24.2. Пусть E ⊃ F — расширение полей и a ∈ E — алгебраический элемент над F . Минимальным многочленом элемента a называется ненулевой многочлен f (x) ∈ F [x] наименьшей степени и со старшим коэффициентом 1, такой, что f (a) = 0. Степень многочлена f (x) называется степенью элемента a. Лемма 24.1. Минимальный многочлен f (x) элемента a ∈ E неприводим. Доказательство. Допустим, что f (x) = g(x)h(x), где deg g(x) < < deg f (x), deg h(x) < deg f (x). Тогда f (a) = g(a)h(a) = 0, откуда либо g(a) = 0 либо h(a) = 0 — противоречие c минимальностью f (x). Предложение 24.1. Если f (x) — минимальный многочлен элемента a над полем F и g(a) = 0 для некоторого многочлена g(x) ∈ ∈ F [x], то g(x) делится на f (x). Доказательство. Разделим g(x) на f (x) с остатком: g(x) = f (x)q(x) + r(x), deg r(x) < deg f (x). Подставив x = a, получим 0 = r(a), откуда r(x) = 0 (иначе мы имели бы противоречие с минимальностью f (x)). Определение 24.3. Расширение полей E ⊃ F называется алгебраическим, если все элементы из E являются алгебраическими над F . Теорема 24.1. Любое конечное расширение E поля F является алгебраическим над F . Доказательство. Пусть 0 6= a ∈ E и [E : F ] = n. Тогда элементы 1, a, a2 , . . . , an линейно зависимы над F . Значит, существуют элементы b0 , b1 , . . . , bn ∈ F , не все равные нулю и такие, что b0 + b1 a + · · · + bn an = 0. Пусть f (x) = b0 + b1 x + · · · + bn xn ∈ F [x]. Тогда f (x) 6= 0 и f (a) = 0. Значит, a алгебраичен над F . Упражнения 1. Найти минимальные многочлены для элементов: 99 √ √ √ а) 2 над Q; в) 2 − 3i над R; д) 2 + 3 над Q; √ √ б) 3 5 над Q; г) 2 − 3i над C; е) 3 2 + i над Q. 2. Пусть K — расширение поля L, a ∈ K — трансцендентный над L элемент и f ∈ L[x]. Доказать, что элемент f (a) ∈ K является трансцендентным над L. 3. Доказать, что следующие числа являются алгебраическими над Q: p p √ √ √ 3 5 а) 1 − 2; б) 1 − i 3; в) −2 + i 2. § 25. ПРОСТЫЕ РАСШИРЕНИЯ ПОЛЕЙ Пусть E ⊃ F — расширение полей и a ∈ E. Определение 25.1. Обозначим через F (a) наименьшее подполе в E, содержащее F и a. Переход от поля F к полю F (a) называется присоединением к F элемента a. Поля вида F (a) называются простыми расширениями поля F . Абстрактно F (a) может быть описано как пересечение всех подполей поля E, содержащих F и a. Следующее предложение дает более конкретное описание F (a). ¯ ½ ¾ f (a) ¯¯ Предложение 25.1. F (a) = f, g ∈ F [x], g(a) 6= 0 . g(a) ¯ ½ ¾ f (a) Доказательство. Обозначим K = | f, g ∈ F [x], g(a) 6= 0 . g(a) Следующие равенства показывают, что K — подполе в E. f (a) f1 (a) f (a)g1 (a) + f1 (a)g(a) + = ∈ K, g(a) g1 (a) g(a)g1 (a) f (a) f1 (a) f (a)f1 (a) = ∈ K, g(a) g1 (a) g(a)g1 (a) µ ¶−1 f (a) g(a) ∈ K, если f (a) 6= 0. = g(a) f (a) Очевидно, a ∈ K, F ⊂ K. Значит, F (a) ⊂ K. 100 С другой стороны, a ∈ F (a) по определению. Тогда f (a) ∈ F (a) для любого многочлена f (x) ∈ F [x]. Поскольку F (a) — поле, то и f (a) все дроби , где f, g ∈ F [x], g(a) 6= 0, принадлежат F (a). Значит, g(a) K ⊂ F (a). Таким образом, K = F (a). Опишем вначале простые расширения поля F в случае, когда a является алгебраическим элементом над F (простые алгебраические расширения). Теорема 25.1. Пусть E ⊃ F — расширение полей и a ∈ E — алгебраический элемент степени n над F . Тогда © ª F (a) = b0 + b1 a + b2 a2 + · · · + bn−1 an−1 | b0 , b1 , . . . , bn−1 ∈ F . Степень [F (a) : F ] равна степени минимального многочлена элемента a над F . Доказательство. Пусть p(x) — минимальный многочлен элемента a над F . Рассмотрим гомоморфизм ψ : F [x] → E, h(x) 7→ h(a). Ядро ψ является идеалом в F [x], а по теореме 14.2 F [x] — кольцо главных идеалов. Поскольку по определению минимального многочлена p(x) — многочлен наименьшей степени, содержащийся в ker ψ, то ker ψ = (p(x)). По основной теореме о гомоморфизмах колец, ψ(F [x]) ' F [x]/(p(x)). Так как p(x) неприводим, то (p(x)) — максимальный идеал по теореме 15.2. Следовательно, по теореме 15.1 F [x]/(p(x)) — поле. Очевидно, что a ∈ ψ(F [x]), F ⊂ ψ(F [x]) и ψ(F [x]) ⊂ F (a) в силу предложения 25.1. Так как F (a) — наименьшее подполе, содержащее F и a, то ψ(F [x]) = {f (a) | f ∈ F [x]} = F (a). Если f (a) ∈ F (a), то разделив f (x) на p(x) с остатком, получим f (x) = p(x)q(x) + r(x), где r(x) ∈ F [x] и deg r(x) < deg p(x) = n. Тогда ψ(f (x)) = f (a) = p(a)q(a) + r(a) = r(a), т. е. любой элемент из F (a) имеет вид b0 + b1 a + b2 a2 + · · · + bn−1 an−1 , где b0 , b1 , . . . , bn−1 ∈ F , что и требовалось. 101 Итак, мы доказали, что элементы 1, a, a2 , . . . , an−1 порождают F (a) как векторное пространство над F . Докажем, что эти элементы линейно независимы над F . Пусть b0 + b1 a + b2 a2 + · · · + bn−1 an−1 = 0, где b0 , b1 , . . . , bn−1 ∈ F и не все из них равны нулю. Тогда s(a) = 0, где 0 6= s(x) = b0 + b1 x +b2 x2 + · · · +bn−1 xn−1 ∈ F [x] и deg s(x) < deg p(x) — противоречие с минимальностью p(x). Теорема 25.2. Пусть E ⊃ F — расширение полей и a, b ∈ E — f (x, y) ∈ алгебраические элементы над F . Тогда для любой дроби g(x, y) f (a, b) ∈ F (x, y) такой, что g(a, b) 6= 0 элемент ∈ E алгебраичен g(a, b) a над F . В частности, a ± b, ab, — алгебраические элементы над F . b Доказательство. Рассмотрим расширения полей F ⊂ F (a) ⊂ ⊂ F (a)(b). Так как b алгебраичен над F , то b алгебраичен над F (a). По теореме 25.1 F (a)(b) конечно над F (a) и F (a) конечно над F . Согласно следствию 22.1 F (a)(b) конечно над F . По теореме 24.1 F (a)(b) f (a, b) ∈ F (a)(b) — алгебраичеалгебраично над F . Следовательно, g(a, b) ский элемент над F . Изучим случай простого трансцендентного расширения поля K. Теорема 25.3. Пусть E ⊃ F — расширение полей и a ∈ E — трансцендентный элемент над F . Тогда F (a) ' F (x), где F (x) — поле рациональных функций от одной переменной над F . Доказательство. Рассмотрим отображение f (x) f (a) ψ : F (x) → F (a), 7→ . g(x) g(a) Проверим корректность определения ψ. Так как a — трансцендентный элемент над F и g(x) 6= 0, то g(a) 6= 0 и можно вычислить элемент f (x) f1 (x) f (a) ∈ F (a). Если = , то f (x)g1 (x) = f1 (x)g(x). Тогда g(a) g(x) g1 (x) f (a)g1 (a) = f1 (a)g(a). В силу трансцендентности a имеем g(a) 6= 0, f (a) f1 (a) g1 (a) 6= 0, следовательно = . g(a) g1 (a) Легко проверить, что ψ — гомоморфизм и биекция. 102 Упражнения 1. Пусть L/K — алгебраическое расширение. Доказать, что расширение L(x)/K(x) также алгебраическое и [L(x) : K(x)] = [L : K]. 2. Пусть L/K и K/F — алгебраические расширения. Доказать, что расширение L/F также алгебраическое. 3. Какой вид имеют элементы простых расширений: √ 2πi 3 а) Q(π); в) Q( 2); д) Q(e 5 ); √ 2πi б) Q(e2 ); г) Q(e 3 ); е) R(1 + 2i). 4. Докажите, что: √ √ √ √ а) Q( 2 + 3) = Q( 2 − 3); p p p p б) Q( p , q) = Q( p+ q), где p, q — различные простые числа. √ √ 5. Докажите, что поля Q( p) и Q( q), где p, q — различные простые числа, неизоморфны. √ √ 6. Найдите все автоморфизмы полей Q( 2), Q( 3 2). 7. Доказать, что расширение L/K является конечным тогда и только тогда, когда L может быть получено из K присоединением конечного числа алгебраических над K элементов. § 26. АЛГЕБРАИЧЕСКИ ЗАМКНУТЫЕ ПОЛЯ Определение 26.1. Поле K называется алгебраически замкнутым, если любой отличный от константы многочлен из K[x] обладает в K хоть одним корнем. «Основная теорема алгебры» утверждает, что поле C алгебраически замкнуто. Следующая теорема показывает, что существуют и другие алгебраически замкнутые поля. Теорема 26.1 (Штейниц). Для каждого поля K существует алгебраически замкнутое алгебраическое расширение K. С точностью до изоморфизма, тождественного на поле K, поле K определено однозначно. Доказательство теоремы Штейница выходит за рамки нашего курса, его можно найти в [9, гл. VII, § 2]. Поле K называется алгебраическим замыканием поля K. 103 Предложение 26.1. Если E ⊃ F — алгебраическое расширение полей, то алгебраическое замыкание E поля E является также алгебраическим замыканием поля F . Доказательство. Достаточно доказать, что любой элемент a ∈ E алгебраичен над F . Элемент a алгебраичен над E. Пусть f (x) = = b0 + b1 x + · · · + bn xn ∈ E[x] — минимальный многочлен a. Рассмотрим поле F1 = F (b0 , b1 , . . . , bn ), которое получается последовательным присоединением к F элементов b0 , b1 , . . . , bn . На каждом шаге мы имеем простое алебраическое расширение, которое является конечным расширением по теореме 25.1. В силу мультипликативности степени [F1 : F ] < ∞. Поскольку элемент a алгебраичен над F1 (коэффициенты минимального многочлена f (x) принадлежат F1 ), то F1 (a) — конечное расширение F1 . В силу мультипликативности степени F1 (a) — конечное расширение F . Следовательно, F1 (a) — алгебраическое расширение F и элемент a алгебраичен над F . § 27. КОНЕЧНЫЕ ПОЛЯ Ранее мы уже встретились с важным классом конечных полей, т. е. полей, состоящих из конечного числа элементов. Было установлено, что для каждого простого числа p кольцо Zp является конечным полем, состоящим из p элементов. Поле Zp играет важную роль в общей теории полей, так как, согласно теореме 23.1, каждое поле характеристики p должно содержать изоморфное Zp подполе и потому может рассматриваться как расширение поля Zp . Это замечание играет основную роль в классификации конечных полей, поскольку характеристика каждого конечного поля есть простое число. Предложение 27.1. Пусть F — конечное поле, содержащее подполе K из q элементов, m = [F : K]. Тогда |F | = q m . Доказательство. Поле F можно рассматривать как векторное пространство над полем K. В силу конечности F это пространство конечномерно. Если [F : K] = m, то F имеет базис над полем K, состоящий из m элементов, скажем, b1 , . . . , bm . Таким образом, каждый 104 элемент поля F может быть однозначно представлен в виде линейной комбинации a1 b1 + am bm , где a1 , . . . , am ∈ K. Так как каждый коэффициент ai может принимать q значений, то поле F состоит в точности из q m элементов. Теорема 27.1. Пусть F — конечное поле. Тогда оно состоит из pn элементов, где простое число p является характеристикой поля F , а натуральное число n является степенью поля F над его простым подполем Zp . Доказательство. Так как поле F конечно, то его характеристика — некоторое простое число p. Поэтому простое подполе K поля F изоморфно Zp и, значит, содержит p элементов. Остальное вытекает из предложения 27.1. Чтобы установить, что для каждого простого p и каждого натурального n существует конечное поле из pn элементов, мы используем подход, подсказываемый следующей леммой. Лемма 27.1. Если F — конечное поле из q элементов, то каждый элемент a ∈ F является корнем многочлена xq − x ∈ Fp [x]. Доказательство. Для a = 0 равенство aq = a выполняется тривиально. Что же касается ненулевых элементов поля F , то они образуют мультипликативную группу F ∗ порядка q − 1, так что для каждого ненулевого элемента a ∈ F по следствию из теоремы Лагранжа выполняется равенство aq−1 = 1, умножение которого на a приводит к требуемому результату. Теперь докажем главную характеризационную теорему для конечных полей. Теорема 27.2 (О существовании и единственности конечных полей). Для каждого простого числа p и каждого натурального числа n с точностью до изоморфизма существует единственное конечное поле из pn элементов. Доказательство. Существование. Для q = pn рассмотрим многочлен xq − x ∈ Fp [x], и пусть Fp — алгебраическое замыкание поля Fp . Многочлен xq − x не имеет кратных корней в поле Fp , так как его 105 производная является постоянным многочленом: (xq − x)0 = qxq−1 − 1 = −1 6= 0 и в силу этого не может иметь общих корней с xq − x. Поэтому многочлен xq − x имеет q различных корней в поле Fp . Пусть © ª F = a ∈ Fp | aq − a = 0 . Докажем, что F — подполе поля Fp . Если a, b ∈ F , то, используя предложение 21.2, получаем (a + b)q = aq + bq = a + b, (ab)q = aq bq = ab, (a−1 )q = (aq )−1 = a−1 при a 6= 0, откуда a + b, ab, a−1 ∈ F . Далее, если p = 2, то −1 = 1 и (−a)q = = aq = a = −a. Если же p > 2, то (−a)q = −aq = −a. В обоих случаях получаем, что −a ∈ F . Итак, F — конечное поле из q элементов. Единственность. Пусть F1 , F2 — конечные поля из q = pn элементов. Тогда char F1 = char F2 = p и потому Fp — простое подполе в F1 и F2 . Пусть F 1 и F 2 — алгебраические замыкания полей F1 и F2 . По предложению 26.1 F 1 и F 2 — алгебраические замыкания поля Fp , а поэтому изоморфны. Пусть α : F 1 → F 2 — изоморфизм. Выше мы доказали, что поле F1 совпадает со множеством корней многочлена xq −x в поле F 1 , а поле F2 совпадает со множеством корней многочлена xq − x в поле F 2 . Если a ∈ F1 , то aq − a = 0. Применяя к обеим частям этого равенства изоморфизм α, получим α(a)q −α(a) = 0, откуда α(a) ∈ F2 . Значит, α(F1 ) ⊂ F2 . Так как порядки F1 и F2 совпадают и α инъективно, то α(F1 ) = F2 . Таким образом, ограничение α на F1 является изоморфизмом полей F1 и F2 . Доказанная в теореме 27.2 единственность позволяет говорить о вполне определенном конечном поле данного порядка q. Будем обозначать его через Fq , где под q понимается степень некоторого простого числа p, которое и является характеристикой этого поля. Теорема 27.3 (Критерий подполя конечного поля). Пусть q = pn , где p — простое число. Тогда каждое подполе L поля Fq имеет порядок pm , где m является делителем числа n. Обратно, если m — делитель числа n, то существует ровно одно подполе L поля 106 n . m Доказательство. Ясно, что любое подполе L поля Fq должно иметь порядок pm , где m — натуральное число, не превосходящее n. Из предложения 27.1 следует, что число q = pn должно быть степенью числа pm , так что m обязательно делит число n. Fq , состоящее из pm элементов. При этом степень [Fq : L] = Пусть Fp — алгебраическое замыкание поля Fp . Тогда поле Fq совпадает со множеством корней многочлена xq − x в поле Fp . Если m — делитель числа n, т. е. n = md, то pn − 1 = pmd − 1 = (pm − 1)((pm )d−1 + (pm )d−2 + · · · + 1), m откуда pm − 1 делит число pn − 1. Следовательно, многочлен xp −1 − 1 n m делит многочлен xp −1 − 1 = xq−1 − 1 в Fp [x]. Значит, xp − x делит многочлен xq − x в Fp [x]. Таким образом, каждый корень многочлена m xp − x является корнем многочлена xq − x и, значит, принадлежит m полю Fq . Поэтому Fq должно содержать все корни многочлена xp − x, а множество этих корней образует поле Fpm порядка pm . Если бы поле Fq содержало два различных подполя порядка pm , то эти подполя содержали бы в совокупности больше чем pm корней m многочлена xp − x в поле Fq , а это невозможно. И так как Fq ⊃ L, то по предложению 27.1 q = pn = (pm )d , где n d = [Fq : L]. Следовательно, d = . m П р и м е р 1. Подполя конечного поля F230 можно найти, составив список всех положительных делителей числа 30. Отношения включения между этими подполями указаны в следующей диаграмме. F230 E yy yy y y yy EE EE EE E F210 E F26 E F215 F22 E F25 F 23 EE yy EyEy yy EEE y y EE EE EE EE F2 EE yy EyEy yy EEE y y yy yy y yy yy 107 Согласно теореме 27.3, эти отношения включения равносильны отношениям делимости соответствующих делителей числа 30. Теорема 27.4. Любое конечное поле Fpn имеет в точности одно расширение L ⊃ Fpn степени [L : Fpn ] = m для каждого m ≥ 1. Доказательство. Докажем, что расширение L существует. Пусть L = Fpnm . По теореме 27.3 поле L содержит единственное подполе Fpn и степень [Fpnm : Fpn ] = m. Если L1 — другое расширение со свойством [L1 : Fpn ] = m, то число элементов в L1 по предложению 27.1 равно (pn )m = pnm . В силу единственности поля из pnm элементов, поля L и L1 изоморфны. Замечание 1. Теорему 27.4 нельзя перенести на поля нулевой характеристики. Например, если p и q — различные простые числа, √ √ то поля Q( p) и Q( q) не изоморфны (см. упражнение 5 из § 26) и имеют степень два над Q. Таким образом, Q имеет бесконечно много неизоморфных расширений степени 2. Следующий результат устанавливает одно важное свойство мультипликативной группы конечного поля. Теорема 27.5 (О конечной мультипликативной подгруппе в поле). Пусть K — произвольное поле, G — конечная подгруппа в K ∗ . Тогда G — циклическая группа. В частности, группа F∗q — циклическая. ms 1 Доказательство. Пусть n — порядок группы G и n = pm 1 · · · ps — каноническое разложение n на простые множители. По основной теореме о строении конечных абелевых групп G является прямым произведением pi -примарных циклических групп. Объединяя в один множитель примарные циклические группы, соответствующие одному простому p, получим, что G = H1 × · · · × Hs , где Hi = Cpai 1 ×· · ·×Cpari — прямое произведение циклических pi -групп i Cpai m порядка pai m . Покажем, что все ri = 1, i = 1, . . . , s. Предположим противное: пусть некоторое ri > 1. Тогда без ограничения общности можно считать, что pai 1 ≥ pai 2 > 1. Для любого элемента a ∈ Cpai 1 108 a1 по следствию из теоремы Лагранжа api = 1. Аналогично для любого a2 элемента b ∈ Cpai 2 имеем bpi = 1, откуда a1 a2 a1 −a2 bpi = (bpi )pi a1 −a2 = 1pi = 1. Значит, все элементы групп Cpai 1 и Cpai 2 являются корнями многочлена a xp 1 − 1. Но поскольку группа Hi — прямое произведение групп Cpai m , то Cpai 1 ∩ Cpai 2 = {1}. Следовательно, суммарное количество элементов в этих двух группах равно a1 p1a1 + pa12 − 1 > pa11 = deg(xp − 1). a Значит, многочлен xp 1 − 1 имеет в поле K корней больше, чем его степень, — противоречие. Итак, G = H1 × · · · × Hs , где Hi — циклическая группа порядка mi pi , i = 1, . . . , s. По пункту 1 теоремы 9.5 циклическая группа Zn изоморфна прямому произведению H1 × · · · × Hs = G. Значит, G ' Zn и G — циклическая группа. Определение 27.1. Образующий элемент циклической группы ∗ Fq называется примитивным элементом поля Fq . Из теоремы 27.5 следует, что поле Fq содержит ϕ(q − 1) примитивных элементов, где ϕ — функция Эйлера. Наличием в любом конечном поле примитивных элементов можно воспользоваться, например, для доказательства того факта, что каждое конечное поле является простым алгебраическим расширением своего простого подполя. Теорема 27.6. Пусть Fq — конечное поле и Fr ⊃ Fq . Тогда Fr = = Fq (a), где a — любой примитивный элемент поля Fr . Доказательство. Поле Fq (a) содержит 0 и все степени элемента a, а значит, все элементы поля Fr . Следовательно, Fq (a) = Fr . Следствие 27.1. Для каждого конечного поля Fq и каждого натурального числа n в кольце Fq [x] существует неприводимый многочлен степени n. Доказательство. Пусть Fr — расширение поля Fq порядка q n , так что [Fr : Fq ] = n. Согласно теореме 27.6, существует такой элемент a ∈ Fr , что Fr = Fq (a). Тогда минимальный многочлен элемента a над Fq является неприводимым многочленом степени n в кольце Fq [x]. 109 Упражнения 1. Доказать неприводимость над F2 многочлена f (x) = x3 +x+1 ∈ ∈ F2 [x] и построить таблицы сложения и умножения для поля F2 (a), где a — корень многочлена f . Сколько элементов содержит поле F2 (a)? 2. Доказать, что для каждого конечного поля, за исключением F2 , сумма всех его элементов равна нулю. 3. Пусть a, b — элементы поля F2n , где n — нечетно. Доказать, что из равенства a2 + ab + b2 = 0 вытекает a = b = 0. 4. Доказать, что отображение f : Fpn → Fpn , f (x) = xp , является автоморфизмом поля Fpn . 5. Пусть F — поле. Доказать, что если его мультипликативная группа F ∗ циклическая, то F — конечное поле. 6. Найти все примитивные элементы полей F7 , F17 . 7. Доказать, что любой элемент поля Fpn имеет в этом поле ровно один корень степени p. 8. Доказать, что для f ∈ Fq [x] верно равенство (f (x))q = f (xq ). 9. Доказать, что любой квадратный многочлен из Fq [x] разлагается над полем Fq2 на линейные множители. 10. Пусть Fq — конечное поле характеристики p. Доказать, что многочлен f ∈ Fq [x] обладает свойством f 0 (x) = 0 тогда и только тогда, когда f является p-й степенью некоторого многочлена из Fq [x]. 11. Пусть F — некоторое поле и отображение h : F → F определяется условием h(a) = a−1 , если a 6= 0, и h(0) = 0. Доказать, что h является автоморфизмом поля F тогда и только тогда, когда F состоит не более чем из четырех элементов. ЛИТЕРАТУРА Атья, М. Введение в коммутативную алгебру / М. Атья, И. Макдональд. М., 1972. Богопольский, О.В. Введение в теорию групп / О.В. Богопольский. М.-Ижевск, 2002. Ван дер Варден, Б.Л. Алгебра / Б.Л. Ван дер Варден. М., 1979. Винберг, Э.Б. Курс алгебры / Э.Б. Винберг. М., 2001. Зарисский, О. Коммутативная алгебра / О. Зарисский, П. Самюэль. М., 1963. Т.1. Каргаполов, М.И. Основы теории групп / М.И. Каргаполов, Ю.И. Мерзляков. М., 1972. Кострикин, А.И. Введение в алгебру. Ч.1. Основы алгебры / А.И. Кострикин. М., 2000. Кострикин, А.И. Введение в алгебру. Ч.3. Основные структуры / А.И. Кострикин. М., 2001. Курош, А.Г. Курс высшей алгебры / А.Г. Курош. М., 1968. Ленг, С. Алгебра / С. Ленг. М., 1968. Лидл, Р. Конечные поля / Р. Лидл, Г. Нидеррайтер. М., 1988. Милованов, М.В. Алгебра и аналитическая геометрия / М.В. Милованов, Р.И. Тышкевич, А.С. Феденко. Минск, 2001. Т.1. Фаддеев, Д.К. Лекции по алгебре / Д.К. Фаддеев. М., 1984. ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ А автоморфизм — группы, 26 — внутренний, 29 — кольца, 61 алгебраическая структура, 5 алгебраическое замыкание поля, 103 Б базис абелевой группы, 48 Г гомоморфизм — групп, 26 — — канонический, 34, 66 — колец, 61 группа, 8 — р-группа, 46 — абелева, 8 — — конечно порожденная, 48 — — свободная, 48 — аддитивная, 9 — аддитивная кольца, 55 — автоморфизмов, 29 — без кручения, 52 — вращений, 13 — диэдра, 12 — знакопеременная, 11 — конечно порожденная, 16 — мультипликативная, 9 — — кольца, 58 — — поля, 58 — общая линейная, 11 — — — — — — — — — — ортогональная, 12 порожденная множеством, 16 преобразований, 11 симметрии фигуры, 12 симметрическая, 11 специальная линейная, 11 специальная ортогональная, 12 специальная унитарная, 12 унитарная, 12 циклическая, 16, 19 Д делители нуля, 57 З значение многочлена, 79 И идеал, 64 — главный, 65 — двусторонний, 64 — левый, 64 — максимальный, 71 — порожденный элементами, 64 — правый, 64 — тривиальный, 64 индекс подгруппы, 24 изоморфизм — групп, 13, 26 — колец, 61 К кольцо, 55 — — — — ассоциативное, 56 главных идеалов, 69 коммутативное, 56 многочленов от нескольких переменных, 77, 78 — с единицей, 56 — симметрических многочленов, 85 коммутант, 39 — взаимный, 40 коммутатор, 39 кратное — элемента группы, 19 Л лексикографическая запись многочлена, 84 лексикографическое упорядочение, 83 М матрица элементарная, 17 многочлен, 77 — минимальный, 99 — нулевой, 77 — однородный, 78 — симметрический, 85 — элементарный, 85 мономорфизм, 26 О образ гомоморфизма, 26 одночлен, 77 — высший, 84 операция алгебраическая, 5 — ассоциативная, 6 — коммутативная, 6 П подгруппа, 9 — нетривиальная, 10 — нормальная, 31 — собственная, 10 — тривиальная, 10 — циклическая, 16 подкольцо, 58 подполе, 59 — простое, 97 поле, 55, 57 — алгебраически замкнутое, 103 — конечное, 104 — нулевой характеристики, 93 — положительной характеристики, 93 — простое, 97 — частных, 91, 92 полином, 77 полный прообраз, 27 порядок — группы, 9 — элемента группы, 17 прямая сумма — групп, 42 — колец, 72 — — внешняя, 73 — — внутренняя, 72, 73 прямое произведение групп, 41 — внешнее, 41 — внутреннее, 43 Р ранг свободной абелевой группы, 48 расширение поля, 59 — алгебраическое, 98, 99 — конечное, 96 — простое, 100 — алгебраическое, 101 — трансцендентное, 102 разложение Лагранжа, 24 С сдвиг — левый, 14 — правый, 14 смежный класс, 65 — левый, 22 — правый, 22 сопряжение, 29 степень — алгебраического элемента, 99 — многочлена относительно переменной, 78 — одночлена, 77 — расширения полей, 95 Т теорема — критерий подгруппы, 10 — критерий подполя конечного поля, 106 — критерий поля, 65 — критерий равенства смежных классов, 23 — Кэли, 29 — Лагранжа, 24 — о гомоморфизмах групп, — — вторая, 37 — — основная, 36 — — третья, 38 — о конечной мультипликативной подгруппе в поле, 108 — о мультипликативности степени расширений полей, 97 — о мультипликативности функции Эйлера, 75 — о несущественности алгебраических неравенств, 82 — о согласованных базисах, 50 — о строении конечно порожденных абелевых групп, 51 — о существовании и единственности конечных полей, 105 — о тождестве, 81 — основная о гомоморфизмах колец, 67 — основная о симметрических многочленах, 86 — Ферма, 76 — Штейница, 103 — Эйлера, 76 Ф факторгруппа, 31, 33 факторкольцо, 64, 66 форма, 78 функция Эйлера, 75 Х характеристика поля, 93 Э экспонента абелевой группы, 54 элемент — алгебраический, 98 — нейтральный, 6 — обратимый, 6 — примитивный конечного поля, 109 — симметричный, 6 — трансцендентный, 98 эндоморфизм, 26 эпиморфизм, 26 Я ядро — гомоморфизма группы, 26 — гомоморфизма колец, 63 СОДЕРЖАНИЕ ВВЕДЕНИЕ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 Г л а в а 1. ОСНОВЫ ТЕОРИИ ГРУПП . . . . . . . . . . . . . . . . . . . . . . . . . . 5 § 1. Множества с алгебраическими операциями . . . . . . . . . . § 2. Понятие группы, подгруппы, примеры . . . . . . . . . . . . . § 3. Системы порождающих. Циклические группы . . . . . . . § 4. Смежные классы и теорема Лагранжа . . . . . . . . . . . . . § 5. Гомоморфизмы групп . . . . . . . . . . . . . . . . . . . . . . . . . . . . § 6. Нормальные подгруппы. Факторгруппы . . . . . . . . . . . . § 7. Теоремы о гомоморфизмах . . . . . . . . . . . . . . . . . . . . . . . § 8. Коммутант . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . § 9. Прямое произведение групп . . . . . . . . . . . . . . . . . . . . . . . § 10. Конечно порожденные абелевы группы . . . . . . . . . . . . . . . . 5 . . . . 8 . . . . 15 . . . . 22 . . . . 26 . . . . 31 . . . . 36 . . . . 39 . . . . 41 . . . . 48 Г л а в а 2. ОСНОВЫ ТЕОРИИ КОЛЕЦ И ПОЛЕЙ . . . . . . . . . 55 § 11. § 12. § 13. § 14. § 15. § 16. § 17. § 18. § 19. § 20. § 21. § 22. § 23. § 24. Понятия кольца, поля, подкольца, подполя, примеры . . . Гомоморфизм, изоморфизм, ядро гомоморфизма . . . . . . Идеалы и факторкольца . . . . . . . . . . . . . . . . . . . . . . . . . . . . Кольца главных идеалов . . . . . . . . . . . . . . . . . . . . . . . . . . . Максимальные идеалы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Прямая сумма колец . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Строение кольца Z/nZ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Кольцо многочленов от нескольких переменных . . . . . . . . Симметрические многочлены. . . . . . . . . . . . . . . . . . . . . . . . Поле частных кольца без делителей нуля . . . . . . . . . . . . . Характеристика поля. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Степень расширения . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Простые подполя . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Алгебраические расширения полей. . . . . . . . . . . . . . . . . . . . 55 . 61 . 64 . 69 . 71 . 72 . 74 . 77 . 85 . 91 . 93 . 95 . 97 . 98 § 25. Простые расширения полей . . . . . . . . . . . . . . . . . . . . . . . . . . 100 § 26. Алгебраически замкнутые поля . . . . . . . . . . . . . . . . . . . . . . 103 § 27. Конечные поля . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 104 ЛИТЕРАТУРА . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111 ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112 Учебное издание Беняш-Кривец Валерий Вацлавович Мельников Олег Владимирович ЛЕКЦИИ ПО АЛГЕБРЕ: ГРУППЫ, КОЛЬЦА, ПОЛЯ Учебное пособие для студентов математических специальностей Редактор Е.А. Логвинович Технический редактор Т.К. Романович Корректор Т.С. Петроченко Компьютерная верстка Подписано в печать . Формат 60×84/16. Бумага офсетная. Гарнитура "Computer Modern Roman". Печать офсетная. Усл. печ. л. 6,74. Уч.-изд. л. 6,6. Тираж 100 экз. Зак. Белорусский государственный университет. ЛИ № 02230/0056804 от 02.03.2004. 220030, Минск, проспект независимости, 4. Отпечатано с оригинала-макета заказчика. Республиканское унитарное предприятие "Издательский центр Белорусского государственного университета". ЛП № 02330/0056850 от 30.04.2004 220030, Минск, ул. Красноармейская, 6.