Быстрый поиск

Дипломная работа: Алгебраические системы замыканий

(X) = (X ') = Ω(X ') = Ω(X),

где X ' пробегает конечные подмножества множества X.

Итак, доказан следующий результат:

Теорема 2. Система S(A) подалгебр универсальной алгебры A является алгебраической системой замыканий. Обратно, если дана алгебраическая система замыканий D на множестве A, то для подходящего множества алгебраических операций Ω можно определить такую структуру универсальной алгебры на A, что S(A) = D.

Полученный выше результат можно использовать при построении оператора замыканияΩ(X), соответствующего системе S(A) подалгебр универсальной алгебры A.

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

§4. Соответствия Галуа

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

Для начала сформулируем понятие соответствия Галуа.

Пусть M и M ' упорядоченные множества, в которых отношение порядка обозначаются одинаково . И пусть указаны отображения
φ: MM ' и ψ: M 'M, удовлетворяющие (для любых a, bM, a ', b 'M ') следующим требованиям:

a) если ab, то aφbφ,

если a 'b ', то a 'ψb 'ψ,

b) aφψa, a 'ψφa '.

Тогда пара (φ, ψ) называется соответствием Галуа между упорядоченными множествами M и M '.

Данное определение наиболее общее и формальное.

Рассмотрим теперь более конкретное задание соответствия Галуа, переобозначив отображения φ и ψ одинаково – символом *. Но при этом будем иметь в виду, что эти отображения всё-таки разные.

Пусть A и B – некоторые множества и Ф – соответствие из A в B, то есть подмножество прямого произведения AB. Для любого подмножества X множества A определим подмножество X* множества B равенством

X* = yB

и аналогично для любого подмножества Y множества B определим подмножество Y* множества A равенством

Y* = (x, y).

Таким образом, имеем отображения

XX*, YY* (5)

множеств B (A), B (B) друг в друга, обладающие следующими свойствами:

если X1X2, то X1*X2*; (6)

если Y1Y2, то Y1*Y2*;

XX**, YY**; (7)

X*** = X*, Y*** = Y*. (8)

Условия (6) и (7) вытекают непосредственно из определений; если (6) применить к (7), получаем X*X***, в то время как (7), примененное к X*, дает обратное неравенство. Таким образом, любые отображения (5), удовлетворяющие (6) и (7), удовлетворяют также (8).

Пара отображений (5) между булеанами B (A) и B (B) с отношением включения , или в более общем случае между любыми упорядоченными множествами, называется соответствием Галуа, если выполняются условия (6), (7) (и, следовательно, (8)).

Приведём наиболее интересные примеры соответствий Галуа.

Пример 4.1: Пусть R – коммутативное кольцо с единицей. Определим соответствие в R правилом xy. Это соответствие устанавливает, в частности, соответствие Галуа между простыми идеалами кольца R и некоторыми мультипликативно замкнутыми подмножествами кольца R.

Идеал P кольца R назовём простым, если для a, bR: a∙bPaP или bP.

Возьмем простой идеал P кольца R. Поставим ему в соответствие множество P* = {yR: xy для всех xP} = R\P – замкнутое относительно умножения.

Возьмем мультипликативно замкнутое подмножество Y. Поставим ему в соответствие множество Y * = {xR: xy для всех y Y} = R\Y – простой идеал.

Покажем выполнимость свойств.

Если P1P2, то R\P1R\P2 − очевидно, так как R\P1 является дополнением к P1, а R\P2 – дополнением к P2. Аналогично для Y 1Y 2.

Возьмем подмножество P из множества простых идеалов R. Поставим ему в соответствие множество P* = R\P, а P* поставим в соответствие P** = R\(R\P) = PPP**.

Аналогично доказываются эти свойства для Y 1Y 2.

Таким образом, построенное соответствие есть соответствие Галуа.

Пример 4.2: В кольце A каждому его подмножеству X отвечает (левый) аннулятор, состоящий из тех элементов aA, для которых a∙x= 0 для каждого x из X:

Ann Х = aA.

Для подмножества X множества A определим подмножество X* множества A равенством

X* = a∙x = 0 для всех xX = Ann Х

и аналогично для любого идеала I кольца A определим подмножество I* множества A равенством

I* = xA = Ann I.

Заметим, что в этом примере Ф = a∙b = 0.

Таким образом, построены отображения XX* = Ann Х, II* = Ann I. Проверим, является ли построенное соответствие соответствием Галуа.

1) Пусть X1X2. Тогда X1Ann Х1 = aA и X2Ann Х2 = aA . Пусть aAnn Х2, aХ2 = 0, X1X2aХ1 = 0aAnn Х1. Следовательно, AnnХ1AnnХ2 или X1*X2*. Для I1I2 аналогично получаем I *1I *2.

2) Поставим множеству X в соответствие множество X* = Ann Х = I, а X* поставим в соответствие I* = Ann I = Ann(Ann Х). Если xХ, тогда a∙x = 0 для aAnn Х xAnn(Ann Х). Следовательно, XX**.

Аналогично получаем II**, если поставить множеству I в соответствие множество I* = Ann I = X, а I * поставить в соответствие X* = Ann X = Ann(Ann I).

Таким образом, построенное соответствие есть соответствие Галуа.

Пример 4.3: В группе G каждому подмножеству A соответствует централизатор C, который состоит из всех элементов c, коммутирующих с каждым элементом a из A:

C = {cG: для всех aA a · c = c · a}.

Пример 4.4: В евклидовом пространстве V каждому подмножеству A множества V отвечает множество, состоящее из всех векторов, ортогональным векторам из A:

A = {aA: для всех xV xa},

так что определена связь Галуа для подмножеств V. Здесь xa означает равенство 0 скалярного произведения (x, a).

Последние два примера обосновываются аналогично примеру 4.2.

Чтобы установить связь соответствий Галуа с системами замыканий, заметим, что при любом соответствии Галуа отображение XX** будет оператором замыкания в A, а YY** оператором замыкания в B (в силу (7) – (9)). При этом отображения XX*, YY* определяют взаимно однозначное соответствие между двумя этими системами замыканий.

Чтобы иметь более непосредственное описание алгебраических систем замыканий, нам необходимо еще одно определение.

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

В силу предложения 2 (примененного к B (A)) слово «цепь» здесь можно заменить словами «направленное множество».

Таким образом, мы получили следующую характеризацию алгебраических систем замыканий:

Теорема 3. Система замыканий является алгебраической тогда и только тогда, когда она индуктивна.

Доказательство:

∆ Пусть D − алгебраическая система замыканий на некотором множестве, K − цепь в D и K = sup K. Для доказательства включения KD нужно только проверить, что (H)K для каждого конечного подмножества H множества K. Пусть H={x1, …, xn}; тогда каждое xi принадлежит некоторому члену цепи K, а так как K − цепь, то можно найти член LK, содержащий все xi. Тогда H LK и LD; следовательно, (H)(L) = LK, то есть (H)K, что мы и хотели показать.