Поле разделения

редактировать

В абстрактной алгебре, поле разделения полинома с коэффициентами в поле - это наименьшее расширение поля того поля, по которому многочлен разбивается или разлагается на линейные множители.

Содержание
  • 1 Определение
  • 2 Свойства
  • 3 Построение полей разбиения
    • 3.1 Мотивация
    • 3.2 Конструкция
    • 3.3 Поле K i [X] / (f (X))
  • 4 Примеры
    • 4.1 Комплексные числа
    • 4.2 Кубический пример
    • 4.3 Другие примеры
  • 5 Примечания
  • 6 Ссылки
Определение

A поле разбиения многочлена p (X) над поле K является расширением поля L поля K, над которым p делится на линейные множители

p (X) = c ∏ i = 1 deg ⁡ (p) (X - ai) {\ displaystyle p (X) = c \ prod _ {i = 1} ^ {\ deg (p)} (X-a_ {i})}{\ displaystyle p (X) = c \ prod _ {i = 1} ^ {\ deg (p)} (X-a_ {i})}

где c ∈ K {\ displaystyle c \ in K}{\ displaystyle c \ in K} и для каждого я {\ displaystyle i}i мы имеем (X - ai) ∈ L [X] {\ displaystyle (X- a_ {i}) \ in L [X]}(X-a_ {i}) \ in L [X] с i не обязательно разными и такими, что корни a i генерируют L над K. Расширение Тогда L является расширением минимальной степени над K, в котором p расщепляется. Можно показать, что такие поля расщепления существуют и уникальны с точностью до изоморфизма. Степень свободы в этом изоморфизме известна как группа Галуа для p (если мы предположим, что она отделима ).

Свойства

Расширение L, которое является полем разделения для набора многочленов p (X) над K, называется нормальным расширением K.

Для данного алгебраически замкнутого поля A, содержащего K, существует уникальное поле L расщепления p между K и A, порожденное корнями p. Если K является подполем комплексных чисел, существование немедленно. С другой стороны, существование алгебраических замыканий в общем случае часто доказывается «предельным переходом» из результата поля расщепления, поэтому требуется независимое доказательство, чтобы избежать круговых рассуждений.

Учитывая сепарабельную расширение K 'поля K, замыкание Галуа L поля K' является типом поля расщепления, а также расширение Галуа поля K, содержащее K ', которое является минимальным в очевидный смысл. Такое замыкание Галуа должно содержать поле расщепления для всех многочленов p над K, которые являются минимальными многочленами над K элементов a из K ′.

Построение полей разбиения

Мотивация

Нахождение корней многочленов было важной проблемой со времен древних греков. Однако некоторые полиномы, такие как x + 1 над R, действительные числа, не имеют корней. Построив поле расщепления для такого многочлена, можно найти корни многочлена в новом поле.

Конструкция

Пусть F - поле, а p (X) - многочлен в кольце многочленов F [X] степени n. Общий процесс построения K, поля разбиения p (X) над F, состоит в построении последовательности полей F = K 0, K 1,… K r - 1, K r ​​= K {\ displaystyle F = K_ {0}, K_ {1}, \ ldots K_ {r-1}, K_ {r} = K}F = K_0, K_1, \ ldots K_ {r-1}, K_r = K такие, что K i является расширением K i − 1, содержащий новый корень p (X). Поскольку p (X) имеет не более n корней, конструкция потребует не более n расширений. Шаги для построения K i приведены ниже:

  • Факторизуйте p (X) по K i в неприводимые факторы f 1 (X) f 2 (X) ⋯ fk (X) {\ displaystyle f_ {1} (X) f_ {2} (X) \ cdots f_ {k} (X)}f_1 (X) f_2 (X) \ cdots f_k (X) .
  • Выберите любой нелинейный неприводимый множитель f (X) = f i (X).
  • Создайте расширение поля K i + 1 из K i как фактор-кольцо K i + 1 = K i [X] / (f (X)), где (f (X)) обозначает идеал в K i [X], сгенерированный f (X)
  • Повторите процесс для K i + 1 до тех пор, пока p (X) полностью не множится.

Неприводимый множитель f i, используемый в построении частного, может быть выбран произвольно. Хотя различный выбор факторов может привести к разным последовательностям подполей, результирующие поля разделения будут изоморфными.

Поскольку f (X) неприводимо, (f (X)) является максимальным идеалом и, следовательно, K i [X] / (f (X)) это, по сути, поле. Более того, если мы позволим π: К я [X] → К я [X] / (f (X)) {\ displaystyle \ pi: K_ {i} [X] \ to K_ {i} [X] / (f (X))}\ pi: K_i [X] \ to K_i [X] / (f (X)) - естественная проекция кольца на его фактор, тогда

f (π (X)) = π (f (X)) = f (X) mod f (X) = 0 {\ Displaystyle f (\ pi (X)) = \ pi (f (X)) = f (X) \ {\ bmod {\}} f (X) = 0}f (\ pi (X)) = \ pi (f (X)) = f (X) \ \ bmod \ f (X) = 0

так что π (X) является корнем f (X) и p (X).

Степень одиночного расширения [K i + 1: K i] {\ displaystyle [K_ {i + 1}: K_ {i}]}[K_ {i + 1}: K_i] равна степень неприводимого множителя f (X). Степень расширения [K: F] определяется как [K r: K r - 1] ⋯ [K 2: K 1] [K 1: F] {\ displaystyle [K_ {r}: K_ { r-1}] \ cdots [K_ {2}: K_ {1}] [K_ {1}: F]}[K_r: K_ {r -1}] \ cdots [K_2: K_1] [K_1: F] и не более n !.

Поле K i [X] / (f (X))

Как упоминалось выше, кольцо частных K i + 1 = K i [X] / (f (X)) является полем, когда f (X) неприводимо. Его элементы имеют вид

cn - 1 α n - 1 + cn - 2 α n - 2 + ⋯ + c 1 α + c 0 {\ displaystyle c_ {n-1} \ alpha ^ {n-1}. + c_ {n-2} \ alpha ^ {n-2} + \ cdots + c_ {1} \ alpha + c_ {0}}c_ {n-1} \ alpha ^ {n-1} + c_ {n-2} \ alpha ^ {n-2} + \ cdots + c_1 \ alpha + c_0

где c j находятся в K i и α = π (X). (Если рассматривать K i + 1 как векторное пространство над K i, тогда степени α для 0 ≤ j ≤ n − 1 образуют базис.)

Элементы K i + 1 можно рассматривать как многочлены от α степени меньше n. Сложение в K i + 1 дается правилами полиномиального сложения, а умножение дается полиномиальным умножением по модулю f (X). То есть для g (α) и h (α) в K i + 1 произведение g (α) h (α) = r (α), где r (X) - остаток от g ( X) h (X), деленное на f (X) в K i [X].

Остаток r (X) может быть вычислен путем деления полиномов в длину, однако существует также простое правило сокращения, которое можно использовать для прямого вычисления r (α) = g (α) h (α). Сначала пусть

f (X) = X n + b n - 1 X n - 1 + ⋯ + b 1 X + b 0. {\ displaystyle f (X) = X ^ {n} + b_ {n-1} X ^ {n-1} + \ cdots + b_ {1} X + b_ {0}.}f (X) = X ^ n + b_ {n-1} X ^ {n-1} + \ cdots + b_1 X + b_0.

Полином закончился поле, поэтому можно принять f (X) как monic без потери общности. Теперь α является корнем f (X), поэтому

α n = - (b n - 1 α n - 1 + ⋯ + b 1 α + b 0). {\ displaystyle \ alpha ^ {n} = - (b_ {n-1} \ alpha ^ {n-1} + \ cdots + b_ {1} \ alpha + b_ {0}).}\ alpha ^ n = - (b_ {n-1} \ alpha ^ {n-1} + \ cdots + b_1 \ alpha + b_0).

Если продукт g (α) h (α) имеет член α с m ≥ n, его можно уменьшить следующим образом:

α n α m - n = - (bn - 1 α n - 1 + ⋯ + b 1 α + b 0) α м - N знак равно - (bn - 1 α m - 1 + ⋯ + b 1 α m - n + 1 + b 0 α m - n) {\ displaystyle \ alpha ^ {n} \ alpha ^ {mn} = - \ left (b_ {n-1} \ alpha ^ {n-1} + \ cdots + b_ {1} \ alpha + b_ {0} \ right) \ alpha ^ {mn} = - \ left (b_ { n-1} \ alpha ^ {m-1} + \ cdots + b_ {1} \ alpha ^ {m-n + 1} + b_ {0} \ alpha ^ {mn} \ right)}\ alpha ^ n \ alpha ^ {mn} = - \ left (b_ {n-1} \ alpha ^ {n-1} + \ cdots + b_1 \ alpha + b_0 \ right) \ alpha ^ {mn} = - \ left (b_ {n- 1} \ alpha ^ {m-1} + \ cdots + b_1 \ alpha ^ {m-n + 1} + b_0 \ alpha ^ {mn} \ right) .

В качестве В качестве примера правила редукции возьмем K i= Q[X], кольцо многочленов с рациональными коэффициентами, и возьмем f (X) = X - 2. Пусть g (α) = α 5 + α 2 {\ displaystyle g (\ alpha) = \ alpha ^ {5} + \ alpha ^ {2}}г (\ альфа) = \ альфа ^ 5 + \ альфа ^ 2 и h (α) = α +1 - два элемента Q [X] / (Х - 2). Правило редукции, задаваемое функцией f (X): α = 2, поэтому

g (α) h (α) = (α 5 + α 2) (α 3 + 1) = α 8 + 2 α 5 + α 2 = (α 7) α + 2 α 5 + α 2 = 2 α 5 + α 2 + 2 α. {\ Displaystyle г (\ альфа) час (\ альфа) = \ влево (\ альфа ^ {5} + \ альфа ^ {2} \ вправо) \ влево (\ альфа ^ {3} +1 \ вправо) = \ альфа ^ {8} +2 \ alpha ^ {5} + \ alpha ^ {2} = \ left (\ alpha ^ {7} \ right) \ alpha +2 \ alpha ^ {5} + \ alpha ^ {2} = 2 \ alpha ^ {5} + \ alpha ^ {2} +2 \ alpha.}g ( \ альфа) h (\ альфа) = \ влево (\ альфа ^ 5 + \ альфа ^ 2 \ вправо) \ влево (\ альфа ^ 3 + 1 \ вправо) = \ альфа ^ 8 + 2 \ альфа ^ 5 + \ альфа ^ 2 = \ left (\ alpha ^ 7 \ right) \ alpha + 2 \ alpha ^ 5 + \ alpha ^ 2 = 2 \ alpha ^ 5 + \ alpha ^ 2 + 2 \ alpha.
Примеры

Комплексные числа

Рассмотрим кольцо многочленов R[ x] и неприводимый многочлен x + 1. Фактор-кольцо R[x] / (x + 1) дается сравнением x ≡ −1. В результате элементы (или классы эквивалентности ) R [x] / (x + 1) имеют форму a + bx, где a и b принадлежат R . Чтобы убедиться в этом, заметим, что, поскольку x ≡ −1, следует, что x ≡ −x, x ≡ 1, x ≡ x и т. Д.; и поэтому, например, p + qx + rx + sx ≡ p + qx + r⋅ (−1) + s⋅ (−x) = (p - r) + (q - s) ⋅x.

Операции сложения и умножения задаются сначала с помощью обычного полиномиального сложения и умножения, а затем сокращения по модулю x + 1, т.е. с использованием того факта, что x ≡ −1, x ≡ −x, x ≡ 1, x ≡ x и т. Д. Таким образом:

(a 1 + b 1 x) + (a 2 + b 2 x) = (a 1 + a 2) + (b 1 + b 2) x, {\ displaystyle (a_ {1} + b_ {1} x) + (a_ {2} + b_ {2} x) = (a_ {1} + a_ {2}) + (b_ {1} + b_ {2}) x,}(a_1 + b_1x) + (a_2 + b_2x) = (a_1 + a_2) + (b_1 + b_2) x,
(a 1 + b 1 x) (a 2 + b 2 x) = a 1 a 2 + (a 1 b 2 + b 1 a 2) x + (b 1 b 2) x 2 ≡ (a 1 а 2 - б 1 б 2) + (а 1 б 2 + б 1 а 2) х. {\ displaystyle (a_ {1} + b_ {1} x) (a_ {2} + b_ {2} x) = a_ {1} a_ {2} + (a_ {1} b_ {2} + b_ {1 } a_ {2}) x + (b_ {1} b_ {2}) x ^ {2} \ Equiv (a_ {1} a_ {2} -b_ {1} b_ {2}) + (a_ {1} b_ {2} + b_ {1} a_ {2}) x \,.}(a_1 + b_1x) (a_2 + b_2x) = a_1a_2 + (a_1b_2 + b_1a_2) x + (b_1b_2) x ^ 2 \ эквив (a_1a_2 - b_1b_2) + (a_1b_2 + b_1a_2) x \,.

Если мы отождествляем a + bx с (a, b), то мы видим, что сложение и умножение задаются как

(a 1, б 1) + (a 2, b 2) = (a 1 + a 2, b 1 + b 2), {\ displaystyle (a_ {1}, b_ {1}) + (a_ {2}, b_ {2 }) = (a_ {1} + a_ {2}, b_ {1} + b_ {2}),}(a_1, b_1) + (a_2, b_2) = (a_1 + a_2, b_1 + b_2),
(a 1, b 1) ⋅ (a 2, b 2) = (a 1 a 2 - б 1 б 2, а 1 б 2 + б 1 а 2). {\ displaystyle (a_ {1}, b_ {1}) \ cdot (a_ {2}, b_ {2}) = (a_ {1} a_ {2} -b_ {1} b_ {2}, a_ {1 } b_ {2} + b_ {1} a_ {2}).}(a_1, b_1) \ cdot (a_2, b_2) = (a_1a_2 - b_1b_2, a_1b_2 + b_1a_2).

Мы утверждаем, что как поле частное R [x] / (x + 1) равно изоморфен комплексным числам , C. Общее комплексное число имеет вид a + ib, где a и b - действительные числа, а i = −1. Сложение и умножение задаются следующим образом:

(a 1 + ib 1) + (a 2 + ib 2) = (a 1 + a 2) + i (b 1 + b 2), {\ displaystyle (a_ {1} + ib_ {1}) + (a_ {2} + ib_ {2}) = (a_ {1} + a_ {2}) + i (b_ {1} + b_ {2}),}(a_1 + ib_1) + (a_2 + ib_2) = (a_1 + a_2) + я (b_1 + b_2),
(a 1 + ib 1) ⋅ (a 2 + ib 2) = (a 1 a 2 - b 1 b 2) + i (a 1 b 2 + a 2 b 1). {\ displaystyle (a_ {1} + ib_ {1}) \ cdot (a_ {2} + ib_ {2}) = (a_ {1} a_ {2} -b_ {1} b_ {2}) + i ( a_ {1} b_ {2} + a_ {2} b_ {1}).}(a_1 + ib_1) \ cdot (a_2 + ib_2) = (a_1a_2 - b_1b_2) + i (a_1b_2 + a_2b_1).

Если мы отождествляем a + ib с (a, b), то мы видим, что сложение и умножение задаются как

(a 1, b 1) + (a 2, b 2) = (a 1 + a 2, b 1 + b 2), {\ displaystyle (a_ {1}, b_ {1}) + (a_ {2}, b_ {2}) = (a_ {1} + a_ {2}, b_ {1} + b_ {2}),}(a_1, b_1) + (a_2, b_2) = (a_1 + a_2, b_1 + b_2),
(a 1, b 1) ⋅ (a 2, b 2) = (a 1 а 2 - б 1 б 2, а 1 б 2 + б 1 а 2). {\ displaystyle (a_ {1}, b_ {1}) \ cdot (a_ {2}, b_ {2}) = (a_ {1} a_ {2} -b_ {1} b_ {2}, a_ {1 } b_ {2} + b_ {1} a_ {2}).}{\ displaystyle (a_ {1}, b_ {1}) \ cdot (a_ {2}, b_ {2}) = (a_ {1} a_ {2} -b_ {1} b_ {2}, a_ {1} b_ {2} + b_ {1} a_ {2}).}

Предыдущие вычисления показывают, что сложение и умножение ведут себя одинаково в R [x] / (x + 1) и С . Фактически, мы видим, что отображение между R [x] / (x + 1) и C, заданное a + bx → a + ib, является гомоморфизмом По поводу сложения и умножения. Также очевидно, что отображение a + bx → a + ib одновременно инъективно и сюръективно ; означает, что a + bx → a + ib является биективным гомоморфизмом, то есть изоморфизмом. Отсюда следует, что, как заявлено: R [x] / (x + 1) ≅ C.

В 1847 году Коши использовал этот подход для определения комплексных чисел.

Кубический пример

Пусть K будет полем рациональных чисел Qи p (x) = x - 2. Каждый корень p равен √2, умноженному на кубический корень из единицы. Следовательно, если мы обозначим кубические корни из единицы как

ω 1 = 1, {\ displaystyle \ omega _ {1} = 1, \,}{\ displaystyle \ omega _ {1} = 1, \,}
ω 2 = - 1 2 + 3 2 i, {\ displaystyle \ omega _ {2} = - {\ frac {1} {2}} + {\ frac {\ sqrt {3}} {2}} i,}\ omega_2 = - \ frac {1} {2} + \ frac {\ sqrt {3 }} {2} я,
ω 3 = - 1 2 - 3 2 i. {\ displaystyle \ omega _ {3} = - {\ frac {1} {2}} - {\ frac {\ sqrt {3}} {2}} i.}\ omega_3 = - \ frac {1} {2} - \ frac {\ sqrt {3}} {2} i.

любое поле, содержащее два различных корня p будет содержать частное между двумя различными кубическими корнями из единицы. Такое частное представляет собой примитивный кубический корень из единицы: либо ω 2, либо ω 3 = 1 / ω 2 {\ displaystyle \ omega _ {3} = 1 / \ omega _ {2}}.\ omega_3 = 1 / \ omega_2 . Отсюда следует, что поле L разбиения p будет содержать ω 2, а также действительный кубический корень из 2; наоборот, любое расширение Q, содержащее эти элементы, содержит все корни p. Таким образом,

L = Q (2 3, ω 2) = {a + b 2 3 + c 2 2 3 + d ω 2 + e 2 3 ω 2 + f 2 2 3 ω 2 | a, b, c, d, e, f ∈ Q} {\ displaystyle L = \ mathbf {Q} \ left ({\ sqrt [{3}] {2}}, \ omega _ {2} \ right) = \ left \ {\ left.a + b {\ sqrt [{3}] {2}} + c {\ sqrt [{3}] {2 ^ {2}}} + d \ omega _ {2} + e {\ sqrt [{3}] {2}} \ omega _ {2} + f {\ sqrt [{3}] {2 ^ {2}}} \ omega _ {2} \ right | a, b, c, d, e, f \ in \ mathbf {Q} \ right \}}{\ displaystyle L = \ mathbf {Q} \ left ({\ sqrt [{3}] {2}}, \ omega _ {2} \ right) = \ left \ {\ left.a + b {\ sqrt [{3}] {2}} + c {\ sqrt [{3}] {2 ^ {2}}} + d \ omega _ {2} + e { \ sqrt [{3}] {2}} \ omega _ {2} + f {\ sqrt [{3}] {2 ^ {2}}} \ ом ega _ {2} \ right | a, b, c, d, e, f \ in \ mathbf {Q} \ right \}}

Обратите внимание, что применение процесса построения, описанного в предыдущем разделе, к этому примеру, начинается с K 0 = Q {\ displaystyle K_ {0} = \ mathbf {Q}}{\ displaystyle K_ {0} = \ mathbf {Q}} и создает поле K 1 = Q [X] / (X 3–2) {\ displaystyle K_ {1} = \ mathbf {Q} [X] / (X ^ {3} -2)}{\ displaystyle K_ {1} = \ mathbf {Q} [X] / (X ^ {3} -2)} . Это поле не является полем разбиения, но содержит один (любой) корень. Однако многочлен Y 3–2 {\ displaystyle Y ^ {3} -2}{\ displaystyle Y ^ {3} -2} не является неприводимым над K 1 {\ displaystyle K_ {1}}K_ {1} и на самом деле:

Y 3 - 2 = (Y - X) (Y 2 + XY + X 2). {\ displaystyle Y ^ {3} -2 = (YX) (Y ^ {2} + XY + X ^ {2}).}{\ displaystyle Y ^ {3} -2 = (YX) (Y ^ {2} + XY + X ^ {2}).}

Обратите внимание, что X {\ displaystyle X}X не является неопределенным и фактически является элементом K 1 {\ displaystyle K_ {1}}K_ {1} . Теперь, продолжая процесс, мы получаем K 2 = K 1 [Y] / (Y 2 + XY + X 2) {\ displaystyle K_ {2} = K_ {1} [Y] / (Y ^ {2 } + XY + X ^ {2})}{\ displaystyle K_ {2} = K_ {1} [Y] / (Y ^ {2} + XY + X ^ {2})} , которое действительно является полем разделения и охватывает Q {\ displaystyle \ mathbf {Q}}\ mathbf {Q} -basis {1, X, X 2, Y, XY, X 2 Y} {\ displaystyle \ {1, X, X ^ {2}, Y, XY, X ^ {2} Y \}}{\ displaystyle \ {1, X, X ^ {2}, Y, XY, X ^ {2} Y \}} . Обратите внимание, что если мы сравним это с L {\ displaystyle L}L сверху, мы можем определить X = 2 3 {\ displaystyle X = {\ sqrt [{3}] {2} }}{\ displaystyle X = {\ sqrt [{3}] {2}}} и Y = ω 2 {\ displaystyle Y = \ omega _ {2}}{\ displaystyle Y = \ omega _ {2}} .

Другие примеры

  • Поле разделения x - x на Fpявляется уникальным конечное поле Fqпри q = p. Иногда это поле обозначается как GF (q).
  • Поле разделения x + 1 на F7равно F49; многочлен не имеет корней в F7, т. е. −1 там не квадрат, потому что 7 не эквивалентно 1 (mod 4).
  • Поле разбиения x - 1 на F7равно F7поскольку x - 1 = (x + 1) (x - 1) уже делится на линейные множители.
  • Мы вычисляем поле разбиения f (x) = x + x + 1 по F2. Легко проверить, что f (x) не имеет корней в F2, следовательно, f (x) неприводима в F2[x]. Положим r = x + (f (x)) в F2[x] / (f (x)), так что F2(r) является полем и x + x + 1 = (x + r) (x + ax + b) в F2(r) [x]. Обратите внимание, что мы можем написать + вместо -, поскольку характеристика равна двум. Сравнение коэффициентов показывает, что a = r и b = 1 + r. Элементы F2(r) могут быть перечислены как c + dr + er, где c, d, e находятся в F2. Всего восемь элементов: 0, 1, r, 1 + r, r, 1 + r, r + r и 1 + r + r. Подставляя их в x + rx + 1 + r, мы получаем (r) + r (r) + 1 + r = r + r + 1 + r = 0, следовательно, x + x + 1 = (x + r) (x + r) (x + (r + r)) для r в F2[x] / (f (x)); E = F2(r) является полем расщепления x + x + 1 над F2.
Примечания
  1. ^Коши, Огюстен-Луи (1847), «Mémoire sur la théorie des équivalences algébriques, substituée à la théorie des imaginaires », Comptes Rendus Hebdomadaires des Séances de l'Académie des Sciences (на французском языке), 24 : 1120–1130
  2. ^Серр. Курс арифметики.
  3. ^Вместо того, чтобы применять эту характеризацию нечетных простых модулей, для которых −1 является квадратом, можно просто проверить, что набор квадратов в F7является набором классов 0, 1, 4, и 2, который не включает класс −1≡6.
Ссылки
Последняя правка сделана 2021-06-09 03:15:34
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте