Treść książki

Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
8
Rozdział1.Elementyteoriizbiorów
miastmówićozbiorzezbiorów,będziemymówiliosystemiezbiorówlub
orodziniezbiorów.
Sumą(unią)zbiorówrodziny{At}nazywamyzbiórStaki,żexS
wtedyitylkowtedy,gdyxAtprzynajmniejdlajednegotT.Aby
zapisaćsumęzbiorówstosujemyoznaczenie
S=U
tT
At.
JeśliT={1,2,...,n},tozazwyczajpiszemy
S=
k=1
U
n
Ak
lub
(1.1)
S=A1UA2U...UAn.
JeśliTjestzbioremwszystkichliczbnaturalnych,tostosujemyoznaczenie
S=
k=1
U
Ak.
Iloczynem(przekrojem)zbiorówAtnazywamyzbiórPtaki,żexPwtedy
itylkowtedy,gdyxAtdlakażdegotT.Będziemyużywaćoznaczeń
P=Π
tT
At
lubodpowiednio
(1.2)
oraz
n
P=
Π
Ak=A1A2...An
k=1
P=
k=1
Π
Ak.
JeśliABniejestzbiorempustym,tobędziemymówić,żezbioryAiB
sięprzecinają,awprzeciwnymprzypadku,żerozłączne.
Sumaiiloczynzbiorówmająwielewłasnościpodobnychdowłasności
dodawaniaimnożenialiczb.Prawaprzemiennościiłącznościspełnione
wsposóboczywisty.
AUB=BUA,
(AUB)UC=AU(BUC),
AB=BA,
(AB)C=A(BC).