Прямые произведения алгебраических систем

Теория

Часто возникает необходимость, имея некоторые исходные однотипные алгебраические системы, определенным образом распространить их операции и отношения на декартово произведение их носителей: например, определить структуру группы (кольца, поля) на декартовом произведении носителей некоторых групп (колец, полей) или перенести структуру индуктивного упорядоченного множества на декартово произведение носителей заданных индуктивных упорядоченных множеств и т.п. Выясним, как осуществляется такой перенос операций и отношений, а также сформулируем некоторые условия, при которых все свойства исходных алгебраических систем сохраняются в их декартовом произведении.

Пусть A1 = (А1, Ω, П), ..., Аn = (Аn, Ω, П) — однотипные алгебраические системы (их сигнатурьц как и элементы этих сигнатур, обозначаются одинаково). Рассмотрим декартово произведение В = А1 × ... × Аn их носителей и перенесем на В операции и отношения исходной сигнатуры следующим образом.

1. Для любой m-арной (m ≥ 1) операции ω ∈ Ω и произвольных кортежей xi = (хil, ..., хin) ∈ В, i = 1,m, положим

x1...xmω=(x11...xm1ω,...,x1n...xmn).

Для любых нульарных операций a1, ..., аn алгебраических систем A1 ..., Аn определим кортеж а = (a1, ..., аn) как нульарную операцию на множестве В.

2. Для любого s-арного отношения π ∈ П (s ≥ 1) и произвольных кортежей xi = (xi1, ..., xin) ∈ B, i = 1,s, положим (x1, ..., xы) ∈ π тогда и только тогда, когда (x1j, ..., xsj) ∈ π для каждого j = 1,n. для каждого j = 1,n.

Полученную таким образом алгебраическую систему В на множестве В = А1× ... × Аn называют прямым (декартовым) произведением алгебраических систем A1 ..., An и обозначают A1 × ... × An.

В том случае, когда А1 =...= Аn = A, получаем n-ю тову степень алгебраической системы A, обозначаемую Am.

Замечание 4.4. Несколько особняком стоит случай п = 0. Как известно (см. 2.2), нулевая декартова степень произвольго множества А есть, по определению, одноэлементное множество {λ} и его элемент λ называется пустым кортежем. Тогда нулевая декартова степень A0 алгебраической системы A есть алгебраическая система ({λ}, Ω, П), где λ...λω = λ для всех ω ∈ Ω и (λ, ..., λ) ∈ π для всех π ∈ П. #

Итак, операции и отношения исходных однотипных алгебраических систем переносятся на декартово произведение их носителей покомпонентно.

Пример 4.9.

Рассмотрим алгебраическую систему R = (ℝ, +, •, 0, 1, ≤), сигнатура которой состоит из обычных операций сложения, умножения (бинарные операции), 0 и 1 (нульарные операции) и естественного числового порядка (бинарное отношение). Распространим эти операции и отношения на декартов квадрат ℝ х ℝ = ℝ2 множества действительных чисел согласно определению, данному выше.

Сложение упорядоченных пар действительных чисел определяется тогда равенством

1 b1) + (а2, b2) = (а1 + а2, b1 + b2),

а умножение - равенством

1 b1) ⋅ (а2, b2) = (а1 ⋅ а2, b1 ⋅ b2).

При этом легко понять, что упорядоченная пара (0,0) будет нейтральным элементом по сложению в ℝ2, а упорядоченная пара (1,1) — нейтральным элементом по умножению. Кроме того, для любых действительных чисел а, Ь будем иметь (а,Ь) ⋅ (0,0) = (0,0), т.е. пара (0,0) играет роль нуля относительно умножения в ℝ2.

Отношение порядка на множестве упорядоченных пар вводится по правилу*

1 b1) ≤ (a2, b2)⇔(a1 ≤ a2 и b1 ≤ b2).

Заметим, что мы уже ранее многократно пользовались подобным определением отношения порядка на множестве упорядоченных пар (и, в более общем случае, кортежей). #

Для каждого i = 1,n определим проекцию рri: В → Аi полагая рri(x) = xi. Можно показать, что рri есть строгий гомоморфизм, называемый проектирующим гомоморфизмом.

Из определения декартова произведения алгебраических систем априори не следует, что в нем сохраняются все свойства операций и отношений перемножаемых алгебраических систем. Разберем в этой связи такой пример.

Пример 4.10. Пусть K1 и K2 — поля. Их произведение K1 × K2 не будет полем, так как в этом произведении возникают делители нуля. В самом деле, если а ∈ K1 \ {0}, b ∈ K2 \ {0}, то (а,0) ⋅ (0,b) = (0,0) — элемент, являющийся нулем произведения К1 × K2. Таким образом, алгебра K1 × K2 будет, как нетрудно убедиться, только кольцом. #

Этот пример показывает, что в декартовом произведении могут теряться некоторые свойства исходных алгебраических систем. В частности, декартово произведение полей не будет полем. Здесь уместно вспомнить о поле комплексных чисел, носителем которого является декартов квадрат ℝ2. Но если сложение в этом поле определяется покомпонентно, т.е. по правилам декартова произведения алгебр, то умножение введено по более сложному правилу, позволяющему сохранить аксиомы поля.

Теорема 4.11.

Прямое произведение полугрупп (моноидов, групп) есть полугруппа (моноид, группа).

  1. Прямое произведение полуколец (идемпотентных полуколец, колец) есть полукольцо (идемпотентное полукольцо, кольцо).
  2. Прямое произведение полурешеток, решеток, симметричных полуколец, булевых алгебр есть соответственно полурешетка, решетка, симметричное полукольцо, булева алгебра.
  3. Прямое произведение (индуктивных) упорядоченных множеств есть (индуктивное) упорядоченное множество.

◀ Для простоты будем рассматривать доказательство для произведения двух алгебраических систем.

  1. Если S1 = (S1,⋅) и S2 = (S 2,⋅) — Две полугруппы, то, вводя на множестве S1 × S2 операцию ⋅ так, что для любых a1, bi ∈ S1, a2, b2 ∈ S2 справедливо (а1 а2) ⋅ (b1 b2) = (a1 ⋅ a2 a2 ⋅ b2получим полугруппу, поскольку в силу ассоциативности операции ⋅ на множествах S1 и S2 будем иметь (a1, a2) ⋅ ((b1 b2 ⋅ (c1, c2)) = (a1, a2) ⋅ (b1 ⋅ c1 b2 ⋅ c2) =
    =((a1⋅)b1⋅c1,a2⋅(b2⋅c2)=((a1⋅b1)⋅c1, (a2⋅b2)⋅c2)=
    =((a1,a2)⋅(b1,b2))⋅(c1,c2).
    Если в каждой из указанных выше полугрупп существует нейтральный элемент е1 и е2 соответственно, то легко проверить, что упорядоченная пара (e1, е2) является нейтральным элементом по операции ⋅ на декартовом произведении Si × S2.
    Если же моноиды S1 и S2 суть группы, то элемент из S1 × S2, обратный к (a1, a2), равен (a-1 1 , a-12 ).
  2. Доказательство для полукольца и кольца проводится аналогично предыдущему.
  3. Точно так же, совершенно аналогично доказательству для групп, проводится доказательство для полурешеток, реше- решеток, симметричных полуколец и булевых алгебр.
  4. Пусть теперь М1 = (M1,≤) и M2 — (М2,≤) — индуктивные упорядоченные множества, наименьшие элементы которых суть 01 и 02

Определяя отношение порядка ≤ на декартовом произведении M1 × М2 покомпонентно, так же как это сделано в примере 4.9, получаем, что упорядоченная пара (01, 02) является на указанном произведении наименьшим элементом.

Далее, произвольной неубывающей последовательности упорядоченных пар

1 b1) ≤ (а2, b2) ≤ ... ≤ (аn, bn) ≤ ...

соответствуют две неубывающие последовательности

a1 ≤ a2 ≤ ... ≤ an≤... и b1 ≤ b2 ≤ ... ≤ bn ≤...

в множествах М1 и М2, каждая из которых имеет верхнюю грань — элементы с1 и c2. Нетрудно показать, что упорядоченная пара (с1, c2) есть точная верхняя грань записанной выше последовательности упорядоченных пар.▶

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

Пусть A = (A,Ω,П) — некоторая алгебраическая система, а X — произвольное множество. Распространим операции и отношения алгебраической системы A на множество Ах всех отображений из X в А.

Это осуществляется следующим образом:
1) для любого n≥0, любой операции ω ∈ Ω(n) и любых отображений f1 ,..., fn ∈ AX полагаем

(f1...fnω)(x)=f1(x)...fn(x)ω,

где х ∈ Х; тем самым определено отображение f1... fnω; ∈ -АX как результат применения операции и к отображениям f1, ..., fn (в частности, для нульарной операции а ∈ А соответствующая нульарная операция на АX есть отображение fа, такое, что fa(x) = а для любого x ∈ X);

2)для любого n ≥ 1, любого отношения π ∈ П(n) и любых отображений f1, ..., fn ∈ АX полагаем

(f1, ..., fn)∈π⇔(Ɐx∈X)((f1(x), ..., fn(x))∈π).

Построенную таким образом алгебраическую систему с носителем АX, однотипную с A, обозначим AX. Докажем, что в случае конечного множества X = {1, ...,n} алгебраическая система АX изоморфна алгебраической системе Аn.

Действительно, в этом случае каждому отображению f ∈ АX можно однозначно сопоставить кортеж (a1, ..., an) ∈ An таким образом, что Ai = f(i), i = 1,n. В то же время каждый кортеж (a1, ..., аn) ∈ Аn однозначно определяет отображение f ∈ АX, для которого f(i) = аi, i = 1,n. Тем самым построена биекция φ множества АX на множество An. Докажем, что она „сохраняет" операции и отношения (в том смысле, как это определено выше, см. 4.4). Для произвольных отображений f1, ..., fm∈AX и произвольной операции ω∈Ω(m) имеем

φ(f1...fmω)=((f1...fmω)(1),...,(f1...fmω)(n))=
=(f1(1)...fm(1)ω, ...,f1(n)...fm(n)ω)=
=(f1(1),...,f1(n)) ...(fm(1), ...,fm(n))ω= =φ(f1)...φ(fm)ω,

что и требовалось доказать.

„Сохранение" отношений доказывается аналогично. Тем самым изоморфизм АX ≅ Аn доказан полностью.

Пример 4.11.

а. Для аддитивной группы действительных чисел на множестве всех функций из ℝ в ℝ по приведенной выше конструкции строится аддитивнак группа функций из ℝ в ℝ. В этой группе сумма функций f и g есть функция f+g, такая, что для любого х ∈ ℝ выполняется равенство (f+g)(х) = f(x)+g(x). Функция, противоположная к f, определяется так: (—f)(x) = = —f(x). Нейтральный элемент есть нулевая функция 0, т.е. для любого x∈ℝ имеет место 0(x) = 0.

Аналогично можно построить кольцо функций из ℝ в ℝ на базе кольца действительных чисел. Несмотря на то что действительные числа образуют поле, кольцо функций, как можно легко показать, полем не будет. Этот „отрицательный" результат вполне соответствует ранее доказанному результату, согласно которому прямое произведение полей не является полем.

б. Еcли A = (А, ≤) — упорядоченное множество, то упорядоченное множество всех функций из X в А строится так: полагаем f ≤ g тогда и только тогда, когда f(x) ≤ g(х) для любого х ∈ X. Если порядок на А индуктивен, то и порядок на АX индуктивен, что доказывается так же, как в п. 4 теоремы 4.11.