Treść książki

Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
10
I.PODSTAWOWEWŁASNOŚCIZBIORÓW
Dowód.OczywiścieAAUBiBAUB.Załóżmyteraz,żeACoraz
BC.Żebypokazać,żeAUBC,weźmydowolnyelementxAUB.Jeśli
xA,toxC,gdyżAC.Analogicznie,jeślixB,toxC,ponieważ
BC.ZatemwobuprzypadkachxC.Pokazaliśmy,żedowolnyelementzbioru
AUBjestteżelementemzbioruC,awięcAUBC.
I
SumazbiorówAiBjestzatemnajmniejszymzbiorem,wktórymzawarte
obatezbiory.
SUMARODZINYZBIORÓW
Działaniedodawaniadwóchzbiorówmożnauogólnićnawiększąliczbęzbiorów:
AUBUC={x:xAlubxBlubxC},
AUBUCUD={x:xAlubxBlubxClubxD}
itakdalej:wkażdymzpowyższychprzypadkówsumazbiorówskładasięzele-
mentów,którenależądoconajmniejjednegoztychzbiorów.
Ostatniauwagapozwalanadalszeuogólnieniepojęciasumy.NiechAbę-
dzierodzinązbiorów,czylizbiorem,któregoelementamizbiory.Wtedysumę
zbiorówrodzinyA(lubkrótko:sumęrodzinyA)określamywnastępujący
sposób:
Ajestzbioremzłożonymztychitylkotychelementów,którenależądo
conajmniejjednegospośródzbiorównależącychdorodzinyA,tj.xA
wtedyitylkowtedy,gdyistniejezbiórAAtaki,żexA.
Oczywiściesumędwóch,trzechczy,ogólniej,skończeniewieluzbiorów,można
łatwoprzedstawićwpostacisumypewnejrodzinyzbiorów.Wtymsensiepojęcie
sumyrodzinyzbiorówjestuogólnieniempojęciadodawaniazbiorów:
AUB={A,B},
AUBUC={A,B,C}
itakdalej.
PRZYKŁAD1.5
(1)/O=/O.
(2){/O}=/O.
(3){{1,2,3,4},{3,4,5,6}}={1,2,3,4,5,6}.
(4)DladowolnegozbioruA,{A}=A.
(5)DladowolnegozbioruA,P(A)=A.
(6)Niech
A={AP(R):istniejeliczbanNtaka,żen/=0iA=[
n,21
1
n]}.
WtedyA=(0,2).