Алгебраические системы замыканий. Алгебраические системы замыканий - StudentLib.com. Библиографический список 23
![]()
|
§4. Соответствия ГалуаСоответствия Галуа могут определятся разными взаимосвязями, имеющимися между различными понятиями. Нам будет наиболее интересен тот факт, что соответствия Галуа являются одним из наиболее важных примеров систем замыканий. Для начала сформулируем понятие соответствия Галуа. Пусть M и M ' упорядоченные множества, в которых отношение порядка обозначаются одинаково ![]() φ: M ![]() ![]() ![]() ![]() если a ![]() ![]() если a ' ![]() ![]() aφψ ![]() ![]() Тогда пара (φ, ψ) называется соответствием Галуа между упорядоченными множествами M и M '. Данное определение наиболее общее и формальное. Рассмотрим теперь более конкретное задание соответствия Галуа, переобозначив отображения φ и ψ одинаково – символом *. Но при этом будем иметь в виду, что эти отображения всё-таки разные. Пусть A и B – некоторые множества и Ф – соответствие из A в B, то есть подмножество прямого произведения A ![]() X* = {y ![]() ![]() ![]() и аналогично для любого подмножества Y множества B определим подмножество Y* множества A равенством Y* = {x ![]() ![]() ![]() Таким образом, имеем отображения X ![]() ![]() множеств B (A), B (B) друг в друга, обладающие следующими свойствами: если X1 ![]() ![]() если Y1 ![]() ![]() X ![]() ![]() X*** = X*, Y*** = Y*. (8) Условия (6) и (7) вытекают непосредственно из определений; если (6) применить к (7), получаем X* ![]() Пара отображений (5) между булеанами B (A) и B (B) с отношением включения ![]() Приведём наиболее интересные примеры соответствий Галуа. Пример 4.1: Пусть R – коммутативное кольцо с единицей. Определим соответствие в R правилом x ![]() Идеал P кольца R назовём простым, если для ![]() ![]() ![]() ![]() ![]() ![]() Возьмем простой идеал P кольца R. Поставим ему в соответствие множество P* = {y ![]() ![]() ![]() Возьмем мультипликативно замкнутое подмножество Y. Поставим ему в соответствие множество Y * = {x ![]() ![]() ![]() Покажем выполнимость свойств. Если P1 ![]() ![]() ![]() Возьмем подмножество P из множества простых идеалов R. Поставим ему в соответствие множество P* = R\P, а P* поставим в соответствие P** = R\(R\P) = P ![]() ![]() Аналогично доказываются эти свойства для Y 1 ![]() Таким образом, построенное соответствие есть соответствие Галуа. Пример 4.2: В кольце A каждому его подмножеству X отвечает (левый) аннулятор, состоящий из тех элементов a ![]() Ann Х = {a ![]() ![]() ![]() Для подмножества X множества A определим подмножество X* множества A равенством X* = {a ![]() ![]() и аналогично для любого идеала I кольца A определим подмножество I* множества A равенством I* = {x ![]() ![]() Заметим, что в этом примере Ф = {(a, b) ![]() Таким образом, построены отображения X ![]() ![]() Пусть X1 ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Поставим множеству X в соответствие множество X* = AnnХ = I, а X* поставим в соответствие I* = AnnI = Ann(AnnХ). Если x ![]() ![]() ![]() ![]() ![]() ![]() Аналогично получаем I ![]() Таким образом, построенное соответствие есть соответствие Галуа. Пример 4.3: В группе G каждому подмножеству A соответствует централизатор C, который состоит из всех элементов c, коммутирующих с каждым элементом a из A: C = {c ![]() ![]() Пример 4.4: В евклидовом пространстве V каждому подмножеству A множества V отвечает множество, состоящее из всех векторов, ортогональным векторам из A: A ![]() ![]() ![]() ![]() так что определена связь Галуа для подмножеств V. Здесь x ![]() Последние два примера обосновываются аналогично примеру 4.2. Чтобы установить связь соответствий Галуа с системами замыканий, заметим, что при любом соответствии Галуа отображение X ![]() ![]() ![]() ![]() Чтобы иметь более непосредственное описание алгебраических систем замыканий, нам необходимо еще одно определение. Определение 8. Непустая система D подмножеств множества A называется индуктивной, если каждая цепь в D обладает точной верхней гранью в D. В силу предложения 2 (примененного к B (A)) слово «цепь» здесь можно заменить словами «направленное множество». Таким образом, мы получили следующую характеризацию алгебраических систем замыканий: Теорема 3. Система замыканий является алгебраической тогда и только тогда, когда она индуктивна. Доказательство: ∆ Пусть D − алгебраическая система замыканий на некотором множестве, K − цепь в D и K = sup K. Для доказательства включения K ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Обратно, пусть D – индуктивная система замыканий на A и – соответствующий оператор замыкания. Нужно показать, что для любого X ![]() (X) = sup {(F) | F ![]() Пусть K = {(F) | F ![]() ![]() ![]() ![]() (Y) ![]() ![]() ![]() и если Y, Z – конечные подмножества множества X, то Y ![]() ![]() Используя предложение 2, получаем Следствие 1. Если D – алгебраическая система замыканий на A и K – направленная подсистема системы D, то sup K ![]() Доказательство: ∆ Из леммы Цорна вытекает, что каждая непустая индуктивная система подмножеств множества A содержит максимальное подмножество. Это приводит к следствию 2 из теоремы 2, в котором содержатся наиболее важные применения леммы Цорна к алгебре. Следствие 2. Пусть D – алгебраическая система замыканий в A, и пусть A0, A1,B – такие подмножества множества A, что B ![]() ![]() ![]() ![]() Доказательство: ∆ Для доказательства этого утверждения возьмём систему D ' всех таких множеств X ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() |