Wokół pewnego zagadnienia z dziedziny półkrat górnych z jednością *

Podobne dokumenty
Algebrą nazywamy strukturę A = (A, {F i : i I }), gdzie A jest zbiorem zwanym uniwersum algebry, zaś F i : A F i

Uzupełnienia dotyczące zbiorów uporządkowanych (3 lutego 2011).

F t+ := s>t. F s = F t.

domykanie relacji, relacja równoważności, rozkłady zbiorów

Rozdział 6. Ciągłość. 6.1 Granica funkcji

Rozdział 4. Ciągi nieskończone. 4.1 Ciągi nieskończone

B jest liniowo niezależny V = lin (B) 1. Układ pusty jest bazą przestrzeni trywialnej {θ}. a i v i = i I. b i v i, (a i b i ) v i = θ.

Indukcja. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak

1 Działania na zbiorach

2 Rodziny zbiorów. 2.1 Algebry i σ - algebry zbiorów. M. Beśka, Wstęp do teorii miary, rozdz. 2 11

ALGEBRA Z GEOMETRIĄ BAZY PRZESTRZENI WEKTOROWYCH

LOGIKA I TEORIA ZBIORÓW

Zbiory, relacje i funkcje

Algebrę L = (L, Neg, Alt, Kon, Imp) nazywamy algebrą języka logiki zdań. Jest to algebra o typie

Przykładami ciągów, które Czytelnik dobrze zna (a jeśli nie, to niniejszym poznaje), jest ciąg arytmetyczny:

Matematyka dyskretna. 1. Relacje

Metalogika (1) Jerzy Pogonowski. Uniwersytet Opolski. Zakład Logiki Stosowanej UAM

Rodzinę F złożoną z podzbiorów zbioru X będziemy nazywali ciałem zbiorów, gdy spełnione są dwa następujące warunki.

System BCD z κ. Adam Slaski na podstawie wykładów, notatek i uwag Pawła Urzyczyna. Semestr letni 2009/10

zbiorów domkniętych i tak otrzymane zbiory domknięte ustawiamy w ciąg. Oznaczamy

Andrzej Wiśniewski Logika II. Materiały do wykładu dla studentów kognitywistyki

O pewnych związkach teorii modeli z teorią reprezentacji

Zadanie 2. Obliczyć rangę dowolnego elementu zbioru uporządkowanego N 0 N 0, gdy porządek jest zdefiniowany następująco: (a, b) (c, d) (a c b d)

Ultrafiltry. Dominik KWIETNIAK, Kraków. 1. Ultrafiltry

Funkcja wykładnicza kilka dopowiedzeń

Zasada indukcji matematycznej

Logarytmy. Funkcje logarytmiczna i wykładnicza. Równania i nierówności wykładnicze i logarytmiczne.

1 Zbiory. 1.1 Kiedy {a} = {b, c}? (tzn. podać warunki na a, b i c) 1.2 Udowodnić, że A {A} A =.

A i. i=1. i=1. i=1. i=1. W dalszej części skryptu będziemy mieli najczęściej do czynienia z miarami określonymi na rodzinach, które są σ - algebrami.

Pochodna funkcji odwrotnej

Korzystając z własności metryki łatwo wykazać, że dla dowolnych x, y, z X zachodzi

Matematyka dyskretna. Andrzej Łachwa, UJ, /15

Logika Matematyczna 16 17

Wyk lad 7 Baza i wymiar przestrzeni liniowej

ZALICZENIE WYKŁADU: 30.I.2019

Teoria miary. WPPT/Matematyka, rok II. Wykład 5

R k v = 0}. k N. V 0 = ker R k 0

Konstrukcja liczb rzeczywistych przy pomocy ciągów Cauchy ego liczb wymiernych

5. Algebra działania, grupy, grupy permutacji, pierścienie, ciała, pierścień wielomianów.

Wykład 10. Stwierdzenie 1. X spełnia warunek Borela wtedy i tylko wtedy, gdy każda scentrowana rodzina zbiorów domkniętych ma niepusty przekrój.

Filtry i nety w przestrzeniach topologicznych

LX Olimpiada Matematyczna

Układy równań i nierówności liniowych

Temperatura w atmosferze (czy innym ośrodku) jako funkcja dł. i szer. geogr. oraz wysokości.

n=0 Dla zbioru Cantora prawdziwe są wersje lematu 3.6 oraz lematu 3.8 przy założeniu α = :

Matematyka dyskretna. Andrzej Łachwa, UJ, /14

Teoria miary i całki

Algebry skończonego typu i formy kwadratowe

Matematyka dyskretna. Andrzej Łachwa, UJ, /15

Ciągłość funkcji f : R R

Podstawy logiki i teorii mnogości Informatyka, I rok. Semestr letni 2013/14. Tomasz Połacik

Relacje. opracował Maciej Grzesiak. 17 października 2011

Rozkład figury symetrycznej na dwie przystające

Matematyka dyskretna. Andrzej Łachwa, UJ, /10

Matematyka dyskretna. Andrzej Łachwa, UJ, /10

Dekompozycje prostej rzeczywistej

Skończone rozszerzenia ciał

Topologia - Zadanie do opracowania. Wioletta Osuch, Magdalena Żelazna, Piotr Kopyrski

1. Funkcje monotoniczne, wahanie funkcji.

020 Liczby rzeczywiste

Grzegorz Bobiński. Wykład monograficzny Programowanie Liniowe i Całkowitoliczbowe

Indukcja matematyczna, zasada minimum i maksimum. 17 lutego 2017

Logika Stosowana. Wykład 1 - Logika zdaniowa. Marcin Szczuka. Instytut Informatyki UW. Wykład monograficzny, semestr letni 2016/2017

Wykłady... b i a i. i=1. m(d k ) inf

Trzy razy o indukcji

Uwaga 1.2. Niech (G, ) będzie grupą, H 1, H 2 < G. Następujące warunki są równoważne:

1. R jest grupą abelową względem działania + (tzn. działanie jest łączne, przemienne, istnieje element neutralny oraz element odwrotny)

Weronika Siwek, Metryki i topologie 1. (ρ(x, y) = 0 x = y) (ρ(x, y) = ρ(y, x))

Ośrodkowość procesów, proces Wienera. Ośrodkowość procesów, proces Wienera Procesy Stochastyczne, wykład, T. Byczkowski,

Definicja: alfabetem. słowem długością słowa

E-learning - matematyka - poziom rozszerzony. Funkcja wykładnicza. Materiały merytoryczne do kursu

Finanse i Rachunkowość studia niestacjonarne Wprowadzenie do teorii ciągów liczbowych (treść wykładu z 21 grudnia 2014)

Definicja odwzorowania ciągłego i niektóre przykłady

Analiza funkcjonalna 1.

Łatwy dowód poniższej własności pozostawiamy czytelnikowi.

Baza i stopień rozszerzenia.

Struktury formalne, czyli elementy Teorii Modeli

Egzamin z logiki i teorii mnogości, rozwiązania zadań

7 Twierdzenie Fubiniego

Matematyka dyskretna. Andrzej Łachwa, UJ, /15

FUNKCJE. (odwzorowania) Funkcje 1

Notatki z Analizy Matematycznej 1. Jacek M. Jędrzejewski

Zbiory liczbowe widziane oczami topologa

Uniwersytet w Białymstoku. Wykład monograficzny

SIMR 2016/2017, Analiza 2, wykład 1, Przestrzeń wektorowa

Systemy baz danych. Notatki z wykładu

Programowanie liniowe

Definicja i własności wartości bezwzględnej.

Systemy algebraiczne. Materiały pomocnicze do wykładu. przedmiot: Matematyka Dyskretna 1 wykładowca: dr Magdalena Kacprzak

O pewnym epizodzie w kontaktach naukowych Jacka Hawranka i Jana Zygmunta z Profesorem Bogusławem Wolniewiczem

(4) x (y z) = (x y) (x z), x (y z) = (x y) (x z), (3) x (x y) = x, x (x y) = x, (2) x 0 = x, x 1 = x

Wstęp do Matematyki (2)

Andrzej Wiśniewski Logika II. Wykład 6. Wprowadzenie do semantyki teoriomodelowej cz.6. Modele i pełność

. : a 1,..., a n F. . a n Wówczas (F n, F, +, ) jest przestrzenią liniową, gdzie + oraz są działaniami zdefiniowanymi wzorami:

Logika binarna. Prawo łączności mówimy, że operator binarny * na zbiorze S jest łączny gdy (x * y) * z = x * (y * z) dla każdego x, y, z S.

Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki. Wykład 9. Koniunkcyjne postacie normalne i rezolucja w KRZ

CO TO SĄ BAZY GRÖBNERA?

Przestrzenie wektorowe

Dlaczego nie wystarczają liczby wymierne

Transkrypt:

Przegląd Filozoficzny Nowa Seria R. 27: 2018, Nr 3 (107), ISSN 1230 1493 DOI: 10.24425/pfns.2018.125459 Jacek Hawranek, Jan Zygmunt Wokół pewnego zagadnienia z dziedziny półkrat górnych z jednością * Słowa kluczowe: półkrata górna, element minimalny, pytanie B. Wolniewicza, formalna ontologia sytuacji, przestrzeń topologiczna, zbiór gęsty, algebra Boole a, filtr, operacja konsekwencji, zbiór niezależny Punktem wyjścia niniejszej pracy jest analiza pewnego pytania B. Wolniewicza dotyczącego półkrat górnych z jednością. Pytanie to oznaczone niżej symbolem (P) ma charakter czysto algebraiczny, ale jest inspirowane formalną ontologią sytuacji. W rozdz. 2 i 3 rozważamy odpowiedniki pytania (P) w sformułowaniu teoriomnogościowym i topologicznym. W rozdz. 4 podajemy rozwiązanie problemu (P) odniesionego do algebr Boole a. W końcowym rozdz. 5 pytanie (P) jest rozpatrywane na gruncie teorii konsekwencji. * Praca ukazała się pierwotnie w Acta Universitatis Wratislaviensis nr 1445, Logika 15, Wrocław 1993, s. 59 68. Niniejszego przedruku dokonano za zgodą Wydawnictwa Uniwersytetu Wrocławskiego. Jedyne interwencje w przedrukowywany tekst polegały na usunięciu dostrzeżonych usterek frazeologicznych, terminologicznych, interpunkcyjnych i typograficznych. Autorzy dziękują panu mgr. Krzysztofowi Siemieńczukowi za pomoc w przygotowaniu składu komputerowego artykułu.

164 Jacek Hawranek, Jan Zygmunt 1. Oryginalne pytanie Wolniewicza i jego dyskusja Półkratami górnymi z jednością są struktury algebraiczne postaci (L,, 1), w których L jest niepustym zbiorem, 1 wyróżnionym elementem należącym do L, a jest dwuargumentowym działaniem spełniającym równania: x x = x, x y = y x, (x y) z = x (y z), x 1 = 1. Półkrata (L,, 1) jest niezdegenerowana, gdy w L są przynajmniej dwa różne elementy. Dla a, b! L definiujemy: a # b a b = b. Zbiór I jest ideałem w (L,, 1), gdy I!, I 1 L oraz spełnione są warunki: (i) a! I oraz b! I a b! I, (ii) a! I oraz b # a b! I. Ponadto, ideał I jest właściwy, gdy I! L. Dowodzi się, korzystając z lematu Kuratowskiego-Zorna, że w każdej niezdegenerowanej półkracie z jednością istnieją ideały maksymalne. W pracach B. Wolniewicza dotyczących formalnej ontologii sytuacji (cf. [2], [3], [4]) półkraty z jednością pojawiają się jako formalne odpowiedniki ogółu sytuacji elementarnych. Mówiąc nieco dokładniej, jeśli (L,, 1) jest taką półkratą, to elementy zbioru L są interpretowane jako sytuacje elementarne, wyróżniona jedność 1 odpowiada sytuacji niemożliwej, supremum a b zaś interpretuje się jako splot sytuacji a oraz b: a b jest najmniejszą sytuacją, w której zachodzi a oraz b. Ideały maksymalne są dla Wolniewicza realizacjami bądź możliwymi światami, ich ogół zaś stanowi przestrzeń logiczną związaną z algebrą sytuacji elementarnych (L,, 1). Wróćmy znów do pojęć algebraicznych. Dla dowolnego A 1 L połóżmy: A 9 := {b! L : a b = 1 dla kżdego a! A}, V(A) := (A 9 ) 9, Min(A) := zbiór elementów minimalnych w A ze względu na #, R := zbiór wszystkich ideałów maksymalnych w (L,, 1), r(a) := {R! R: A R! }. Oto oryginalne sformułowanie pytania Wolniewicza (cf. [4]): The question is under what properties of L short of all its maximal ideals being finite does an antichain MinV(A) always contain a minimal subchain B such that r(b) = r(minv(a))? Przyjmijmy definicję. Dla M 1 L połóżmy: B M := {B 1 M : r(b) = r(m)}.

Wokół pewnego zagadnienia z dziedziny półkrat górnych z jednością 165 Oryginalne sformułowanie pytania Wolniewicza można zastąpić jak łatwo zauważyć pytaniem prostszym i nieco ogólniejszym: (P) Jakie własności musi spełniać półkrata górna z jednością (L,, 1) pominąwszy przypadek, kiedy wszystkie jej ideały maksymalne są skończone aby w rodzinie B M istniały elementy minimalne ze względu na inkluzję? Już samo sformułowanie pytania Wolniewicza sugeruje, że zachodzi następujące twierdzenie: TWIERDZENIE 1. Jeśli L jest półkratą górną z jednością, w której wszystkie ideały maksymalne są skończone, to w B M istnieją elementy minimalne. Dowód. Dowodzi się, że B M jest zamknięte na iloczyny mnogościowe dowolnych łańcuchów. Tym samym do częściowego porządku (B M, 2) można zastosować lemat Kuratowskiego-Zorna. Elementy maksymalne w (B M, 2) są minimalne w (B M, 1). Szczegóły rachunkowe dowodu pomijamy. Uwaga 1. Twierdzenie 1 można wzmocnić, jeśli zamiast założenia, iż wszystkie ideały maksymalne są skończone, przyjmiemy, że R M jest skończone dla każdego ideału maksymalnego R. Dla lepszego zrozumienia założenia występującego w twierdzeniu 1 odnotujmy teraz następujący FAKT. W każdej niezdegenerowanej półkracie z jednością następujące warunki są równoważne: (1) Każdy ideał właściwy jest skończony. (2) Każdy ideał maksymalny jest skończony. (3) Każdy ideał właściwy jest główny i skończony. (4) Półkrata spełnia warunek ACC oraz pod każdym jej elementem różnym od jedności znajduje się skończenie wiele elementów. [Mówimy, że półkrata (ogólniej: zbiór częściowo uporządkowany) spełnia ACC, gdy nie istnieją w niej nieskończone i różnowartościowe cięgi rosnące x 1 # x 2 # x 3... Jest to równoważne temu, że każdy niepusty podzbiór półkraty ma element maksymalny.] Dowód. Implikacja (1) (2) jest oczywista. By udowodnić, że (2) (3), załóżmy, iż R jest ideałem właściwym. Jego maksymalne rozszerzenie jest wobec (2) skończone. Zatem R jest też skończone. Stąd sup R! R, co z kolei implikuje równość: R = {x! L : x # sup R}. Zatem R jest ideałem głównym. (3) (4). Załóżmy (3). Wtedy druga część warunku (4) jest natychmiastowa. Przypuśćmy, że rozważana półkrata nie spełnia ACC. Istnieje więc nieskończony i różnowartościowy ciąg x 1 # x 2 # x 3... Ideał generowany przez zbiór wyrazów tego ciągu jest właściwy i nieskończony, co przeczy (3).

166 Jacek Hawranek, Jan Zygmunt (4) (1). Stąd że półkrata spełnia ACC, wnosimy natychmiast, że każdy jej ideał jest główny, co w połączeniu z drugą częścią warunku (4) daje (1). Uwaga 2. Żaden z powyższych warunków (1) (4) nie pociąga za sobą skończoności półkraty. Istnieją bowiem nieskończone półkraty górne z jednością spełniające te warunki. Uwaga 3. Istnieją też przykłady takich półkrat (L,, 1) oraz takich M 1 L, że w zbiorze B M nie ma elementów minimalnych (cf. [1]). 2. Teoriomnogościowy odpowiednik pytania (P) Porzucimy na chwilę algebraiczne założenia i przyjmiemy, że L jest całkowicie dowolnym niepustym zbiorem, R zaś dowolną niepustą rodziną niepustych podzbiorów zbioru L. Podobnie jak w rozdz. 1 dla! M 1 L definiujemy: r(m) := {R! R: R M! } oraz B M := {B 1 M: r(b) = r(m)}. Stawiamy teraz pytanie: (P 1 ) Kiedy w rodzinie B M istnieją elementy minimalne? TWIERDZENIE 2. Przy powyższych założeniach następujące warunki są równoważne: (a) W rodzinie B M istnieją elementy minimalne; (b) Istnieje takie B! B M, że (*) ( b! B)( R! R) R B = {b}. Dowód. (a) (b). Niech B będzie elementem minimalnym w B M. Wtedy r(b) = r(m) oraz r(b )! r(b) dla wszystkich B 1 B i B! B. W szczególności r(b {b})! r(b) dla każdego b! B. Istnieje więc R! R, takie że R B! oraz R (B {b}) =. Stąd R B = {b}, co dowodzi (*). (b) (a). Niech B! B M. Załóżmy, że B spełnia (*) i przypuśćmy, że zbiór B nie jest minimalny w B M. Istnieje więc takie B 1 B, że r(b ) = r(m) oraz B! B. Weźmy b! B B. Ponieważ B 1 B {b} 1 B, zatem r(b ) 1 r(b b) 1 r(b). Reasumując, r(b {b}) = r(b), co przeczy (*) i kończy dowód twierdzenia 2.

Wokół pewnego zagadnienia z dziedziny półkrat górnych z jednością 167 3. Topologiczna analiza pytania (P) Pomysł polega na tym, aby na zbiorze L zdefiniować topologię i za jej pomocą wyrazić warunki konieczne i dostateczne istnienia zbiorów minimalnych w B M. Narzucającym się sposobem wprowadzenia topologii jest uznanie rodziny R za bazę. Aby tego dokonać, trzeba jednak przyjąć jeszcze jedno założenie, iż rodzina R jest zamknięta na skończone iloczyny mnogościowe. Zbiór X 1 L definiujemy wtedy jako otwarty, X!, gdy X = L lub X =, lub X jest sumą jakiejś podrodziny rodziny R. Symbolem X oznaczać będziemy domknięcie zbioru X w topologii (L, ): p! X X U p! dla każdego otoczenia U p punktu p. LEMAT 1. Niech X, Y 1 L. Wtedy r(x) = r(y) X = Y. Dowód. ( ) Niech X = Y. Weźmy R! r(x). Wtedy istnieje takie p, że p! X R. Stąd p! X, a zatem p! Y. Wybrane R jest otoczeniem punktu p, zatem R Y!, co znaczy, że R! r(y). Reasumując, r(x) 1 r(y). Dowód inkluzji odwrotnej jest symetryczny. ( ) Załóżmy, że r(x) = r(y). Niech p! X oraz niech U p będzie otoczeniem punktu p. Ponieważ U p = R dla pewnego R 1 R, zatem X R!, czyli X R! dla pewnego R! R. Z założenia R Y!, a zatem Y U p!, co znaczy, że p! U p. Stąd X 1 Y Dowód inkluzji odwrotnej jest symetryczny. Niech M 1 L. Potraktujemy M jako podprzestrzeń topologiczną przestrzeni (L, ), tzn. X 1 M uważać będziemy za zbiór otwarty w (M, ), gdy X = M U dla pewnego U!. Przy tych założeniach zachodzą dwa proste lematy, których udowadniać nie będziemy: LEMAT 2. B M = {B 1 M: B = M}, gdzie kreska oznacza operację domknięcia w topologii. Innymi słowy, B M jest rodziną wszystkich zbiorów gęstych w (M, ). LEMAT 3. Niech B 1 M. Wtedy następujące dwa warunki są równoważne: (i) ( b! B) B! B {b}; (ii) ( b! B) b " B {b}.

168 Jacek Hawranek, Jan Zygmunt Warunek (ii) głosi, że każdy punkt zbioru B jest izolowany; o takim zbiorze B mówimy, że jest zbiorem izolowanym. TWIERDZENIE 3. Następujące warunki są równoważne: (i) Istnieją zbiory minimalne w B M ; (ii) W przestrzeni topologicznej (M, ) istnieją podzbiory gęste i zarazem izolowane. Dowód. (i) (ii). Niech B będzie elementem minimalnym w B M. Oczywiście B jest gęsty. Na mocy dowodu twierdzenia 2, B spełnia warunek (*), czyli dla każdego b! B istnieje takie R! R, że B R = {b}. Stąd i z określenia topologii (M, ) wnosimy, że b " B {b} dla każdego b! B. Zbiór B jest zatem izolowany. (ii) (i). Jeśli B jest gęsty, to B! B M na mocy lematu 2. Jeśli B jest izolowany, to wobec lematu 3, B jest minimalny w B M. Uwaga 4. Ponieważ rodzina ideałów maksymalnych dowolnej półkraty górnej z jednością nie jest na ogół zamknięta na skończone iloczyny, twierdzenie 3 nie daje się wprost zastosować do oryginalnego pytania (P). Bliższa takiemu zastosowaniu jest następująca modyfikacja powyższej konstrukcji. Po pierwsze, już w punkcie wyjścia topologię definiujemy na zbiorze M 1 L, a nie na całym L. Po drugie, bazę stanowi rodzina R * := {R M: R! R} przy założeniu, że spełniony jest warunek: ( S, T! R * )( p! S T)( U! R)(p! U 1 S T) Uwaga 5. Dowód twierdzenia 3 sugeruje, że możliwy jest czysto topologiczny odpowiednik pytania (P). Podkreślenie czysto ma wskazywać, że punktem wyjścia jest dowolna przestrzeń topologiczna (M, ). Następnie definiujemy dwie operacje r 1 oraz r 2, kładąc dla X 1 M: r 1 (X) = {U! : X U! } oraz r 2 (X) = {U! b : X U! }, gdzie b jest bazą topologii. Niech ϱ oznacza r 1 bądź r 2. Można udowodnić, że (cf. lemat 1) oraz odpowiednik twierdzenia 3: ϱ(x) = ϱ(y) X = Y (w topologii ) TWIERDZENIE 4. Niech B M = {B 1 M: ϱ(b) = M}. Wtedy następujące warunki są równoważne: (i) Istnieją elementy minimalne w B M ; (ii) Istnieje zbór B 1 M, który jest gęsty i izolowany.

Wokół pewnego zagadnienia z dziedziny półkrat górnych z jednością 169 4. Analiza pytania (P) dla algebr Boole a Rozważać teraz będziemy pytanie (P) w odniesieniu do algebr Boole a, a więc struktur algebraicznych o wiele bogatszych niż półkraty górne z jednością. Zakładamy, że w niniejszym rozdziale = (A,,,, 0,1) będzie ustaloną algebrą Boole a, R zaś ogółem jej ideałów maksymalnych. LEMAT 4. Jeśli M, B 1 A (A jest uniwersum naszej ustalonej algebry Boole a ), to r(m) 1 r(b) M 1 [B), gdzie [B) jest filtrem w generowanym przez zbiór B. Dowód. (, przez transpozycję) Załóżmy, że istnieje takie m! M, że b 1 b 2... b n % m dla każdego b 1, b 2,..., b n! B. Znaczy to, że b 1... b n m! 1. Stąd wnosimy, że ideał generowany przez zbiór { b: b! B} {m} jest właściwy. Możemy go więc rozszerzyć do ideału maksymalnego R. Wynika stąd, że R! r(m), ale R " r(b), czyli r(m) j r(b). ( ) Niech R! r(m). Weźmy m! M R. Stąd i z założenia, iż M 1 [B), wynika, że istnieją b 1,..., b n! B takie, że b 1... b n # m oraz b 1... b n! R. Z maksymalności wynika, że b i! R dla pewnego i # n, co znaczy, że R! r(b). WNIOSEK 1. (i) r(m) = r(b) [M) = [B). (ii) B 1 M [r(b) = r(m) M 1 [B)]. (iii) Zbiór r(b), dla B 1 A, zawiera wszystkie ideały maksymalne algebry wtedy i tylko wtedy, gdy b 1 b 2... b n = 0 dla pewnych b 1, b 2,..., b n! B. Dowód. Warunki (i) oraz (ii) łatwo dają się wyprowadzić z lematu 4. Jeśli w (ii) za M podstawimy A, to dostaniemy (iii). WNIOSEK 2. B M = {B 1 M: M 1 [B)} = {B 1 M: [M) = [B)}. Dowód. Wprost z definicji B M i wniosku 1. Przyjmiemy teraz roboczą definicję: Niepusty podzbiór B 1 A nazywamy odpowiednim, gdy r(b {b})! r(b) dla każdego b! B. Zauważmy, że jeśli M jest odpowiedni, to wobec twierdzenia 2 M jest minimalny w B M.

170 Jacek Hawranek, Jan Zygmunt LEMAT 5. Zbiór B jest odpowiedni dokładnie wtedy, gdy b " [B {b}) dla każdego b! B. Dowód. ( ) Załóżmy, że zbiór B jest odpowiedni. Niech b! B. Zatem istnieje taki ideał maksymalny R, że R B = {b}. Przypuśćmy, że b! [B {b}). Wtedy b 1... b n # b dla pewnych b 1,..., b n! B takich, że b i! b dla wszystkich i # n. Ponieważ b! R, więc b 1... b n! R. Stąd i z maksymalności R wnosimy, że b i! R dla pewnego i # n. Zatem B R 2 {b, b i } oraz b! b i, co jest niemożliwe. Zatem b " [B {b}). ( ) Załóżmy, że B nie jest odpowiedni, tzn. r(b {b}) = r(b) pewnego b! B. Stąd i z wniosku 1 (ii) mamy B 1 [B {b}), co pociąga za sobą, że b! [B {b}). DEFINICJA. Niech M będzie ustalonym podzbiorem uniwersum algebry Boole a, tzn. niech M 1 A. Powiemy, że zbiór C 1 A ma własność W (ze względu na M) wtedy i tylko, gdy spełniony jest warunek: ( b! [M)) ([b " [C) C {b} jest odpowiedni). Ponadto definiujemy rodzinę A, kładąc A := {C 1 M: C jest odpowiedni i ma własność W}. LEMAT 5. Rodzina A jest zamknięta na sumy dowolnych łańcuchów. Dowód. Niech {C i : i! I} będzie łańcuchem w A. Przypuśćmy, że zbiór C := {C i : i! I} nie jest odpowiedni. Zatem istnieje takie x! C, że x! [C {x}). Stąd c 1... c n # x, c k! x dla k # n, dla pewnych c 1,..., c n! C. Z uwagi na to, że zbiory C i stanowią łańcuch, istnieje takie j! I, że x, c 1,..., c n! C j. Stąd x! [C i {x}), co przeczy temu, że C i jest odpowiedni. Aby udowodnić, że C ma własność W, weźmy b! [B) takie, że b " [C) i przypuśćmy, iż zbiór C {b} nie jest odpowiedni. Znaczy to, że istnieje x! C, x! b oraz x! [C {b} {x}). Stąd c 1... c n b # x dla pewnych c 1,..., c n! C takich, że c k! x dla wszystkich k # n. Ponieważ zbiory C i tworzą łańcuch, istnieje j! I takie, że x, c 1,..., c n! C j. Stąd x! [C j {b} {x}). Ponieważ b " [C j ), C j nie ma własności W, co jest sprzeczne z założeniem. LEMAT 6. Jeśli C jest elementem maksymalnym w A, to [C) = [M), tzn. C! B M.

Wokół pewnego zagadnienia z dziedziny półkrat górnych z jednością 171 Dowód. Wystarczy uzasadnić, że M 1 [C). Niech m! M. Przypuśćmy, że m " [C). Ponieważ C ma własność W, zbiór C {m} jest odpowiedni. Pokażemy, że C {m} też ma własność W. Załóżmy, że b " [C {m}). Mamy pokazać, że C {m, b} jest odpowiedni. Rzeczywiście, m b " [C), ponieważ m " [C). Stąd C {m b} jest odpowiedni. Ale [C {m b}) = [C {m, b}), a zatem C {m, b} jest odpowiedni. Udowodniliśmy tym samym, że C {m}! A. Wobec maksymalności C, m! C, co daje sprzeczność. Zatem m! [C). LEMAT 7. Jeśli C jest elementem minimalnym w B M, to C! A. Dowód. Ponieważ C jest minimalny w B M, C jest odpowiedni (C!, bo M! ). Element C ma własność W, ponieważ poprzednik warunku definiującego tę własność jest pusto spełniony. TWIERDZENIE 5. Następujące warunki są równoważne: (i) Istnieje C 1 M, które jest odpowiednie i posiada własność W, tzn. rodzina A jest niepusta; (ii) Istnieje element minimalny w rodzinie B M. Dowód. (i) (ii). Jeśli A!, to na mocy lematu 5 i lematu Kuratowskiego-Zorna istnieje element maksymalny w A; nazwijmy go C. Wobec lematu 6, C! B M. Ponieważ C jest odpowiedni, musi też być minimalny w B M. Implikacja (ii) (i) wynika z lematu 7. Stawiamy teraz pytanie: kiedy rodzina A jest niepusta? I dajemy na nie prostą odpowiedź. Dla M 1 A definiujemy M 1 := {m! M: z 1... z n # m dla pewnych z 1,..., z n! [M), z i! m, i # n} oraz M * := M M 1. LEMAT 8. Jeśli M *!, to M *! A. Dowód. Niech M *!. Przypuśćmy, że zbiór M * nie jest odpowiedni. Wtedy x! [M * {x}) dla pewnego x! M *. Stąd z 1... z n # x dla pewnych z 1,..., z n takich, że z i! x dla i # n. Ale to znaczy, że x! M 1, co jest absurdem. Aby udowodnić, że M * ma własność W, weźmy b! [M) i przypuśćmy, że x! [M * {b} {x}) dla pewnego x! M * {b}. Stąd x! b oraz

172 Jacek Hawranek, Jan Zygmunt x! M *. Opierając się raz jeszcze na tym przypuszczeniu wnosimy, że istnieją z 1,..., z n! M*, z i! x dla wszystkich i # n oraz z 1... z n b # x. Zatem x! M 1, co daje sprzeczność. PRZYKŁADY. 1. Jeśli zbiór M zawiera elementy a 1,..., a n takie, że a 1... a n = 0, to w rodzinie B M istnieją zbiory minimalne. Są one podzbiorami zbioru {a 1,..., a n }. Jeśli n = 2, to zbiór {a 1, a 2 } jest minimalny. 2. Jeśli M zawiera się w zbiorze koatomów, to zbiór M sam jest minimalny. 5. Analiza pytania (P) w teorii konsekwencji Podstawowe pojęcie teorii konsekwencji Tarskiego, jakim jest operacja konsekwencji, jest ogólniejsze niż operacja domknięcia podstawowe pojęcie topologiczne. Z drugiej strony, operacja generowania filtru w algebrach Boole a jest szczególnym przypadkiem skończonej operacji konsekwencji. Mając to na uwadze, w niniejszym rozdziale naszkicujemy podejście teoriokonsekwencyjne do pytania (P 1 ), wzorując się na analizie dokonanej w rozdziałach 3 i 4. Dowodów przedstawiać nie będziemy, ponieważ są analogiczne do dowodów wyżej podanych. Założymy, podobnie jak w rozdz. 2, że L jest dowolnym niepustym zbiorem, R zaś dowolną niepustą rodziną niepustych podzbiorów zbioru L. Kierując się intuicjami topologicznymi, połóżmy dla X 1 L: bądź równoważnie p! Cn(X) ( R! R)(p! R X R! ) Cn(X) = { R: X R =, R! R}. Tak zdefiniowana funkcja Cn jest operacją konsekwencji. Można też udowodnić dwie następujące równoważności: (1) r(x) = r(y) Cn(X) = Cn(Y) oraz (2) Zbiór B 1 M jest minimalny w B M wtedy i tylko wtedy, gdy Cn(B) = Cn(M) i b " Cn(B {b}) dla każdego b! B.

Wokół pewnego zagadnienia z dziedziny półkrat górnych z jednością 173 Tak więc minimalność wyraża się w (2) m.in. poprzez Cn-niezależność. Zauważmy też, że gdyby zbiór L był algebrą Boole a i R rodziną jej wszystkich ideałów maksymalnych, to Cn byłoby operacją generowania filtrów, tj. Cn(X) = [X). Dalsze rozważania prowadzimy przy dodatkowym założeniu, że Cn jest operacją skończoną, tzn. spełniającą warunek: jeśli p! Cn(X), to p! Cn(X f ) dla pewnego skończonego podzbioru X f 1 X. Najpierw definiujemy własność W : Zbiór B 1 L ma własność W (ze względu na ustalony zbiór M 1 L) wtedy i tylko wtedy, gdy dla każdego skończonego F 1 Cn(M) zachodzi implikacja: ( b! F) b " Cn(B) B F jest Cn-niezależny. Następnie definiujemy rodzinę A: A := {B 1 M: B jest Cn-niezależny i ma własność W } Dla tak zdefiniowanych pojęć zachodzą następujące fakty: (3) Rodzina A jest zamknięta na sumy łańcuchów. (4) Elementy maksymalne w A należą do B M. (5) Następujące warunki są równoważne: (i) A! ; (ii) istnieją elementy minimalne w B M. Problemem otwartym jest podanie prostych warunków wystarczających na to, by rodzina A była niepusta. Otwartym zaś zagadnieniem ogólniejszym, którym kończymy niniejszą pracę, jest pytanie: czy powyższa konstrukcja daje się przeprowadzić w kratach dystrybutywnych. Bibliografia [1] J. Hawranek i J. Zygmunt, Comments on a question of Wolniewicz s, Bulletin of the Section of Logic 19 (1990), 128 132. [2] B. Wolniewicz, Formal ontology of situations, Studia Logica 41 (1982), 71 103. [3] B. Wolniewicz, A topology for logical space, Bulletin of the Section of Logic 13 (1984), 255 259. [4] B. Wolniewicz, A question about join-semilattices, Bulletin of the Section of Logic 19 (1990), 108.

174 Jacek Hawranek, Jan Zygmunt Streszczenie Artykuł w całości poświęcony jest rozważaniom nad pytaniem Bogusława Wolniewicza postawionym w jego nocie A question about join-semilattices ( Bulletin of the Section of Logic 1990, T. 19, nr 3). Część pierwsza artykułu dotyczy oryginalnego sformułowania tego pytania, w którym chodzi o podanie warunków dostatecznych na to, by w pewnej określonej rodzinie B M podzbiorów półkraty górnej z jednością istniały elementy minimalne. W kolejnych czterech częściach pytanie roztrząsane jest w odniesieniu do innych analogicznych rodzin zbiorów, których elementami są: dowolne zbiory (abstrakcyjne), zbiory gęste w przestrzeni topologicznej; filtry w algebrze Boole a oraz zbiory domknięte względem operacji konsekwencji.