3813573793

3813573793



3


4 KRATY I ALGEBRY BOOLE ’A

Wniosek 4.27. Krata wszystkich podgrup grupy przemiennej jest modularna.    m

Stwierdzenie 4.28. Krata wszystkich podprzestrzeni przestrzeni wektorowej jest modularna.    ■

Twierdzenie 4.29. Krata K nie jest modularna wtedy i tylko wtedy, gdy zawiera podkratą izomorficzną z kratą N§.

Jeśli K jest kratą, a,b G K oraz a < h, to [a, b\ := {xK \ a < x < b} jest podkratą kraty K.

Twierdzenie 4.210. *** Niech K będzie kratą modularną, oraz niech a,bK. Przekształcenia

<pa : [6,a + b] —> [ab,a]; x    xa,

'ifb : [ab, a] —> [b, a + b]; y    y + b

są wzajemnie odwrotnymi izomorfizmami krat.    ■

Jeśli K jest kratą oraz a, b są różnymi elementami K, a ponadto z warunku a < c <b wynika, że a = c lub c = b, to mówimy, że a poprzedza b i piszemy a -< b.

Wniosek 4.211. Niech K będzie kratą modularną, oraz niech a,b G K,a ^ b. Wtedy

(a)    {ab -< a,b) => {a,b -< a + b);

(b)    (a, b -< a + b) => {ab -< a, b).    ■

Twierdzenie 4.212. *** Wszystkie maksymalne łańcuchy łączące x < y w kracie modularnej skończonej długości mają jednakową długość.    m

Twierdzenie 4.213. Krata modularna nie jest rozdzielna wtedy i tylko wtedy, gdy zawiera podkratę izomorficzną z M3.



Wyszukiwarka

Podobne podstrony:
5 4 KRATY I ALGEBRY BOOLE ’A Twierdzenie 4.36. Każda krata rozdzielna jest izomorficzna z pewną krat
64 KRATY I ALGEBRY BOOLE’A Definicja 4.312. Algebra (B, +, •/ , 0,1) jest algebrą Boole’a, jeśli (B,
7 4 KRATY I ALGEBRY BOOLE’A Lemat 4.41. Relacja = określona na zbiorze Tn następująco: (p = q) :<
ROZDZIAŁ 1. GRUPY Dla grupy G symbolami SubG i NSubG oznaczamy odpowiednio zbiór wszystkich podgrup
4 4 KRATY I ALGEBRY BO OLE ’A 4.3 Reprezentacje krat rozdzielnych i algebr Boole’a Definicja 4.31.
2 4 KRATY I ALGEBRY BOOLEA 4.2 Kraty rozdzielne i modularne Definicja 4.21. Krata K jest rozdzielna,
Algebra Boole’a (3) 4 przemienność «. («Afc)A<r-«A(*Ac) «. (ffVfr)Vc=<rV(/»Vc) a
Image048Rozdzial3 Rozdział    PODSTAWY TEORII UKŁADÓW CYFROWYCH3.1. Wstęp Algebra Boo
Image051 V Zestawienie zasadniczych twierdzeń algebry Boole’a    Tablica 3.1 1 a A
Algebra Boole’a - operacje logiczne operacje tylko na zmiennych dwuwartościowych: -
W4. Algebra Boole a. Funkcje logiczne. Metody reprezentacji funkcji logicznych. W5. Logika i teoria
II UKŁADY PRZEŁĄCZAJĄCE 2.2. Dwu elementowa algebra Boole’a Dwuęlementowa algebra Boole a jest to

więcej podobnych podstron