Treść książki

Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
8
I.PODSTAWOWEWŁASNOŚCIZBIORÓW
Ogólnie,jeślimamydanezbioryAiBtakie,żewskładzbioruAwchodzą
wyłączniete(byćmożeniewszystkie)elementy,którenależądoB,tomówimy,
żezbiórAjestpodzbioremzbioruBlubżezbiórAjestzawartywzbiorzeB
ipiszemyAB.Mówimyteżwtedy,żezbiórBjestnadzbioremzbioruA.
Zatem
ABoznacza,żedlakażdegox,jeślixA,toxB.
Zauważmy,żeA=Bwtedyitylkowtedy,gdyABiBA.JeśliAB
ijednocześnieA/=B,tozbiórAnazywamypodzbioremwłaściwymzbioruB
ipiszemyAQB;zbiórBjestwtedy,odpowiednio,nadzbioremwłaściwym
zbioruA.
Częstostosowanymsynonimemsłowa„zawieranie”jestinkluzja.Mówimy
zatemoinkluzjimiędzyzbioramiAiB,mającnamyślito,żezbiórAjest
zawartywzbiorzeB.Itaknaprzykład,jeślimamydowieść,żezbioryAiB
równe,tomówimy,żedowodzimydwóchinkluzji:ABiBA.
Pojęcianależeniaizawieraniaczęstomylonezesobą.Pamiętajmyotym,że
samegonależeniadozbioruniedefiniowaliśmy,natomiastpojęciezawieraniajest
jużściślezdefiniowanezapomocąnależenia.Niemożnajednakwprowadzaćroz-
różnienia,żepodzbioramizbiory,aelementamiobiektyniebędącezbiorami.
Elementamizbiorówteżmogąbyćzbiory.
Sytuacjękomplikujedodatkowoto,żetensamzbiórAmożejednocześnie
byćelementemipodzbioremzbioruB.Naprzykładdladowolnegoaweźmy
A={a}iB={a,{a}}.Mamywtedy{a}{a,{a}}oraz{a}{a,{a}}(czyli
ABorazAB).Pierwszazależnośćjestoczywista,gdyżzbiór{a}został
wyszczególnionywśródelementówzbioru{a,{a}}.Drugazależnośćwynikastąd,
żejedynyelementzbioru{a}(czylia)teżjestwyszczególnionywśródelementów
zbioru{a,{a}}.
OczywiściezbiórAniejestpodzbioremzbioruB(lubniejestzawarty
wzbiorzeB)wtedyitylkowtedy,gdyistniejetakielementzbioruA,którynie
należydozbioruBpiszemywtedyA/⊆B.Wynikastądnatychmiast,że
zbiórpustyjestpodzbioremkażdegozbioruB:nieistniejebowiemwogóleżaden
elementzbiorupustego,awięctymbardziejżadenelement,którynienależydoB.
Wlepszymuzmysłowieniusobie,dlaczego/OB,możeteżpomócnastępujące
spostrzeżenie:/O={xB:x/=x},awięczbiórpustyjestzbioremelementów
zbioruB,„wyróżnionych”pewnąwłasnościąmianowicietaką,którejżaden
elementzbioruBniespełnia.
JeśliwięcmamydanyzbiórB,doktóregonależyzbiórpusty,tojesttojeszcze
jedenprzykładsytuacji,wktórejtensamzbiórnależydoBijestzawartywB.
ZBIÓRPOTĘGOWY
PodzbiorydanegozbioruAmogąbyćelementamiinnychzbiorów.Wszczególności
istniejezbiór,któregoelementamiwszystkiepodzbioryzbioruAitylkoone.
Tenzbiór,czylirodzinęwszystkichpodzbiorówzbioruA,nazywamyzbiorem