Для этого необходимо проверить, что для
xi, xj, xk X
(xi)
[
(xi)]![]()
(xi)]=[
(xi)![]()
(xi)]
[
(xi)![]()
(xi)].
А так как L — дистрибутивная решетка, то это равенство справедливо.
Рассмотрим более сложный случай и докажем свойство дистрибутивности (1.11):
![]()
(
)=(![]()
![]()
)
(![]()
![]()
)
Это равенство справедливо, если для
xi Х ,
yj Y ,
zk Z
и отношений
xi
уj, yj
zk ∙ yj
zk.
выполняется
(хi, zk)=
(хi, zk) ![]()
(yi, zk) (19)
Распишем члены уравнения (19):
(хi, zk)= [
(хi, y1) ![]()
(y1, zk) ![]()
(y1, zk))] ![]()
[
(хi, y2) ![]()
(y2, zk) ![]()
(y2, zk))]
…
[ (хi, yn)
(yn, zk)
(yn, zk))], (20)
(хi, zk)= [ (хi, y1)
(y1, zk)] ![]()
[ (хi, y2)
(y2, zk) ]
…
[ (хi, yn)
(yn, zk)], (21)
(хi, zk)= [ (хi, y1)
(y1, zk)] ![]()
[ (хi, y2)
(y2, zk) ]
…
[ (хi, yn)
(yn, zk)], (22)
Для упрощения записи положим
aα=
(хi, yα), bβ=
(yβ, zk), cγ=
(yγ, zk) (23)
α, β, γ= 1, 2, 3, , n.
Тогда отношения (20)—( 22) можно записать в виде
(хi, zk)= [a1
(b1
c1 )]
[ a2
(b2
c2 )]
…
[ an
(bn
cn )] , (24)
(хi, zk)=(a1
b1)
(a2
b2)
…
(an
bn) , (25)
(хi, zk)=(a1
c1)
(a2
c2)
…
(an
cn) ... (26)
Теперь в силу ассоциативности операции
имеем
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 |


