Treść książki

Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
14
Rozdział1.Elementyteoriizbiorów
Własnościobrazówiprzeciwobrazówpodanewnastępującychtwier-
dzeniach:
Twierdzenie1.3.NiechA,A1,A2iAs(sS)będąpodzbioramizbioru
X.Wówczas:
(a1)jeśliA1A2,tof(A1)f(A2);
(a2)f(U
sS
As)=U
sS
f(As);
(a3)f(Π
sS
As)Π
sS
f(As);
(a4)f(A1\A2)f(A1)\f(A2);
(a5)Af-1(f(A)).
Twierdzenie1.4.NiechB,B1,B2iBs(sS)będąpodzbioramizbioru
Y.Wówczas:
(b1)jeśliB1B2,tof-1(B1)f-1(B2);
(b2)f-1(U
sS
Bs)=U
sS
f-1(Bs);
(b3)f-1(Π
sS
Bs)=Π
sS
f-1(Bs);
(b4)f-1(B1\B2)=f-1(B1)\f-1(B2);
(b5)f(f-1(B))B.
DowodytychtwierdzeńpozostawiamyjakoćwiczeniedlaCzytelnika.
Definicja1.4.Oodwzorowaniuf:XYmówimy,żejest
suriekcją(suriektywne,odwzorowaniemXnaY),jeślif(X)=Y;
iniekcją
(iniektywne,różnowartościowe,wzajemniejednoznaczne),
gdyspełnianastępującywarunek:
jeślix1,x2Xix1/=x2,tof(x1)/=f(x2)
lubcojestrównoważne,
jeślix1,x2Xif(x1)=f(x2),tox1=x2;