Treść książki

Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
2.Podstawowewiadomościozbiorach.Zbioryliczbowe
Zpowyższychwzględówbardziejpoprawnymsposobemzadawaniazbioru
jestdrugisposób,polegającynapodaniuwarunku(funkcjizdaniowej)cha-
rakteryzującegoelementyzbioru.Wtedyzbióropisujesięnastępująco:
A={x:w(x)}.
Itak,np.
A={x:xjestliczbąnaturalnąpodzielnąprzez2lubprzez3}.
Zbiórtenzapisanyzapomocąpierwszegosposobumapostać
A={2,3,4,6,8,9,10,12,14,15,...}.
Widaćwięc,żepierwszysposóbjestmniejwygodny.
Będziemymówić,żeAjestpodzbioremzbioruB,jeżelijestprawdziwa
implikacja
xA=xB.
Piszemywtedy:ABiczytamy:AzawierasięwB,Ajestpodzbiorem
zbioruBlubBjestnadzbioremzbioruA.
JeżeliABiA/=B,toAnazywamypodzbioremwłaściwym
zbioruBipiszemyA§B.
DwazbioryAiBrównewtedyitylkowtedy,gdyrównocześnie
ABiBA.Możemytenfaktzapisaćnastępująco:
A=B⇐⇒
(xA⇐⇒xB).
x
Zbiór,któryniezawierażadnychelementówbędziemynazywaćzbio-
rempustymioznaczaćprzez.
Działanianazbiorach
Nazbiorachmożemywykonywaćdziałaniapodobnejaknaliczbachwaryt-
metyceinazdaniachwlogice.Dopodstawowychdziałańnazbiorachnależą:
dodawanie,mnożenie,odejmowanie,dopełnienieiróżnicasymetryczna.
Dodawaniezbiorów
SumędwóchzbiorówAiBoznaczamysymbolemABiokreślamy
następująco:
AB:={x:xAxB}.
20