ВУЗ:
Составители:
Рубрика:
Учитывая модулярный закон и очевидное следование x u y v x t z получаем другое,
двойственное к исходному, выражение для a:
a = (z t (x u y)) u (x t y) .
Аналогично
b = (y t (z u x)) u (z t x) ,
c = (x t (y u z)) u (y t z) .
Используя теперь принцип двойственности для модулярных решёток и учитывая, что
u двойственно v, получим a u b = b u c = c u a = u.
Таким образом, если все элементы a, b и c попарно различны, то подрешётка
{ u, a, b, c, u } в L изоморфна ромбу M
3
. Это невозможно, и, значит, u = a = b = c = u,
но тогда
(x t y) u z v a = u v (x u z) t (y u z) ,
и, следовательно, в L выполняется дистрибутивный закон.
Следствие (Критерий дистрибутивности решётки). Решётка дистрибутивна, если и
только если никакая её подрешётка не изоморфна ни пятиугольнику N
5
, ни ромбу M
3
.
Пусть I — идеал дистрибутивной решётки L. Отношение
θ
I
= { (a, b) ∈ L
2
|
∃
I
x (a t x = b t x) }
является, как нетрудно видеть, эквивалентностью на L. Кроме того, легко устанавлива-
ется, что
x
1
θ
I
x
2
∧ y
1
θ
I
y
2
⇒
½
(x
1
t x
2
)θ
I
(y
1
t y
2
)
(x
1
u x
2
)θ
I
(y
1
u y
2
)
.
Это позволяет корректно определить операции объединения и пересечения классов на
фактормножестве L/θ
I
(поскольку их результат не будет зависеть от выбранных эле-
ментов в соответствующих классах). Таким образом, L/θ
I
есть решётка (с нулём). Го-
моморфизм ϕ : L → L/θ
I
, определяемый естественным отображением ϕ = nat(L, θ
I
)
имеет своим ядром данный идеал I. Решётка дистрибутивна если и только если каждый
её идеал ядерный, т.е. является ядром подходящего гомоморфизма (ср. рис. 9).
Два разных гомоморфизма дистрибутивной решётки на одну и ту же решётку могут
иметь совпадающие ядерные идеалы.
В дальнейшем нам понадобятся некоторые леммы, которые, впрочем, представляют
и самостоятельный интерес.
Лемма 2.13. Совокупность J(P ) порядковых идеалов элементов ч.у. множества P
есть дистрибутивная решётка.
Доказательство. Пусть P — ч.у. множество и J(P ) — совокупность порядковых иде-
алов P . Введём на J(P ) операции объединения и пересечения как соответствующие
теоретико-множественные. Поскольку объединение и пересечение порядковых идеалов
есть порядковый идеал, а теоретико-множественные операции дистрибутивны, то J(P )
есть дистрибутивная решётка.
52
Учитывая модулярный закон и очевидное следование x u y v x t z получаем другое, двойственное к исходному, выражение для a: a = (z t (x u y)) u (x t y) . Аналогично b = (y t (z u x)) u (z t x) , c = (x t (y u z)) u (y t z) . Используя теперь принцип двойственности для модулярных решёток и учитывая, что u двойственно v, получим a u b = b u c = c u a = u. Таким образом, если все элементы a, b и c попарно различны, то подрешётка { u, a, b, c, u } в L изоморфна ромбу M3 . Это невозможно, и, значит, u = a = b = c = u, но тогда (x t y) u z v a = u v (x u z) t (y u z) , и, следовательно, в L выполняется дистрибутивный закон. Следствие (Критерий дистрибутивности решётки). Решётка дистрибутивна, если и только если никакая её подрешётка не изоморфна ни пятиугольнику N5 , ни ромбу M3 . Пусть I — идеал дистрибутивной решётки L. Отношение θI = { (a, b) ∈ L2 | ∃ x (a t x = b t x) } I является, как нетрудно видеть, эквивалентностью на L. Кроме того, легко устанавлива- ется, что ½ (x1 t x2 )θI (y1 t y2 ) x1 θI x2 ∧ y1 θI y2 ⇒ . (x1 u x2 )θI (y1 u y2 ) Это позволяет корректно определить операции объединения и пересечения классов на фактормножестве L/θI (поскольку их результат не будет зависеть от выбранных эле- ментов в соответствующих классах). Таким образом, L/θI есть решётка (с нулём). Го- моморфизм ϕ : L → L/θI , определяемый естественным отображением ϕ = nat(L, θI ) имеет своим ядром данный идеал I. Решётка дистрибутивна если и только если каждый её идеал ядерный, т.е. является ядром подходящего гомоморфизма (ср. рис. 9). Два разных гомоморфизма дистрибутивной решётки на одну и ту же решётку могут иметь совпадающие ядерные идеалы. В дальнейшем нам понадобятся некоторые леммы, которые, впрочем, представляют и самостоятельный интерес. Лемма 2.13. Совокупность J(P ) порядковых идеалов элементов ч.у. множества P есть дистрибутивная решётка. Доказательство. Пусть P — ч.у. множество и J(P ) — совокупность порядковых иде- алов P . Введём на J(P ) операции объединения и пересечения как соответствующие теоретико-множественные. Поскольку объединение и пересечение порядковых идеалов есть порядковый идеал, а теоретико-множественные операции дистрибутивны, то J(P ) есть дистрибутивная решётка. 52
Страницы
- « первая
- ‹ предыдущая
- …
- 50
- 51
- 52
- 53
- 54
- …
- следующая ›
- последняя »