Lemat Bootha

Z testwiki
Przejdź do nawigacji Przejdź do wyszukiwania

Lemat Bootha – zdanie teorii mnogości dotyczące nieskończonych rodzin podzbiorów zbiorów przeliczalnych o pewnych własnościach. Zdanie to jest niezależne od standardowych aksjomatów teorii mnogości, to znaczy na ich gruncie nie można go ani udowodnić, ani obalić. Jest ono oznaczane symbolami:

LB,P(𝔠) lub 𝔭=𝔠.

Zdarza się, że LB albo jego zaprzeczenie jest użyteczne w dowodach, dlatego niekiedy jedno z tych zdań przyjmowane jest jako dodatkowy aksjomat. Nazwa zdania pochodzi od nazwiska matematyka Davida Bootha, który dowiódł, że aksjomat Martina pociąga LB[1].

LB: Niech 𝒜 będzie rodziną nieskończonych podzbiorów zbioru przeliczalnego X mocy mniejszej niż continuum. Jeśli dla każdej skończonej podrodziny 𝒜 zbiór jest nieskończony (innymi słowy: 𝒜 generuje filtr nie zawierający zbiorów skończonych), to istnieje zbiór nieskończony BX (tzw. pseudoprzekrój rodziny 𝒜) taki, że B*A (tzn. BA jest skończony) dla każdego zbioru A𝒜.

Zobacz też

Przypisy

Szablon:Przypisy

  1. David Booth: Ultrafilters over a countable set. „Annals of Mathematical Logic”, 2 (1970), s. 1–24.