ВУЗ:
Составители:
Рубрика:
ÁÀ
¿
x
&%
'$
y
'
&
$
%
x t y
ι
Рис. 10: Обозначение объединения элементов решётки
2.3.1 Модулярные решётки
Определение 2.16. Решётка L = h L, t, u i называется модулярной, если для любых
x, y, x ∈ L в ней выполняется следующий модулярный закон
Mod : x v y ⇒ x t (y u z) = y u (x t z) .
Ясно, что смысл модулярного закона состоит в выполнении следования, обратного
утверждаемому в Mod v. Двойственный к модулярному закон
x w y ⇒ x u (y t z) = y t (x u z)
ему эквивалентен. Поэтому для модулярных решёток принцип двойственности остается
справедливым.
Пример 26. 1. Модулярными являются все цепи, решётка h N, | i, булевы алгебры и
их подрешётки. Впоследствии мы увидим, что для этих решёток справедливо более
сильное условие дистрибутивности.
2. Решётка NSub (G) всех нормальных подгрупп группы G образует модулярную
решётку. Действительно, пусть X, Y, Z — произвольные нормальные подгруппы
группы G и X ⊆ Y . Известно, что объединение X ∪ Z двух нормальных подгрупп
X и Z группы G совпадает с их произведением XZ
def
= { g ∈ G |
∃
X
x
∃
Z
z ( g = xz ) },
а пересечение подгрупп всегда есть подгруппа. Поэтому нам нужно показать спра-
ведливость включения Y ∩ XZ ⊆ X(Z ∩ Y ). В самом деле, всегда найдутся такие
x ∈ X и z ∈ Z, что
g ∈ Y ∩ XZ ⇒ g ∈ Y ∧ g = xz ⇒ g = xz ∧ z ∈ Y ∩ Z ⇒ g ∈ X(Z ∩ Y ) .
Второе следование справедливо, поскольку xz = g влечёт z = x
−1
g ∈ Y .
Модулярные решётки часто называют дедекиндовыми по имени Р. Дедекинда, об-
наружившего в 1900 г. указанное свойство нормальных подгрупп.
3. Другим важным примером модулярной решётки является решётка всех подпро-
странств векторного пространства. Под объединением подпространств понимается
наименьшее подпространство, их содержащее. Доказательство этого факта полно-
стью аналогично доказательству модулярности решётки NSub (G). Точно также
доказывают, что решётка всех идеалов любого кольца модулярна.
Решётка всех эквивалентностей на данном множестве в общем случае не моду-
лярна. Действительно, рассмотрим множество M = { 1, 2, 3, 4 }. Среди E(M) име-
ются эквивалентности a, b и c со смежными классами a = { {1}, {2}, {3, 4} },
47
' $
'$
¿
x y
ÁÀ
x t y&%
& %
ι
Рис. 10: Обозначение объединения элементов решётки
2.3.1 Модулярные решётки
Определение 2.16. Решётка L = h L, t, u i называется модулярной, если для любых
x, y, x ∈ L в ней выполняется следующий модулярный закон
M od : x v y ⇒ x t (y u z) = y u (x t z) .
Ясно, что смысл модулярного закона состоит в выполнении следования, обратного
утверждаемому в M od v. Двойственный к модулярному закон
x w y ⇒ x u (y t z) = y t (x u z)
ему эквивалентен. Поэтому для модулярных решёток принцип двойственности остается
справедливым.
Пример 26. 1. Модулярными являются все цепи, решётка h N, | i, булевы алгебры и
их подрешётки. Впоследствии мы увидим, что для этих решёток справедливо более
сильное условие дистрибутивности.
2. Решётка N Sub (G) всех нормальных подгрупп группы G образует модулярную
решётку. Действительно, пусть X, Y, Z — произвольные нормальные подгруппы
группы G и X ⊆ Y . Известно, что объединение X ∪ Z двух нормальных подгрупп
def
X и Z группы G совпадает с их произведением XZ = { g ∈ G | ∃ x ∃ z ( g = xz ) },
X Z
а пересечение подгрупп всегда есть подгруппа. Поэтому нам нужно показать спра-
ведливость включения Y ∩ XZ ⊆ X(Z ∩ Y ). В самом деле, всегда найдутся такие
x ∈ X и z ∈ Z, что
g ∈ Y ∩ XZ ⇒ g ∈ Y ∧ g = xz ⇒ g = xz ∧ z ∈ Y ∩ Z ⇒ g ∈ X(Z ∩ Y ) .
Второе следование справедливо, поскольку xz = g влечёт z = x−1 g ∈ Y .
Модулярные решётки часто называют дедекиндовыми по имени Р. Дедекинда, об-
наружившего в 1900 г. указанное свойство нормальных подгрупп.
3. Другим важным примером модулярной решётки является решётка всех подпро-
странств векторного пространства. Под объединением подпространств понимается
наименьшее подпространство, их содержащее. Доказательство этого факта полно-
стью аналогично доказательству модулярности решётки N Sub (G). Точно также
доказывают, что решётка всех идеалов любого кольца модулярна.
Решётка всех эквивалентностей на данном множестве в общем случае не моду-
лярна. Действительно, рассмотрим множество M = { 1, 2, 3, 4 }. Среди E(M ) име-
ются эквивалентности a, b и c со смежными классами a = { {1}, {2}, {3, 4} },
47
Страницы
- « первая
- ‹ предыдущая
- …
- 45
- 46
- 47
- 48
- 49
- …
- следующая ›
- последняя »
