Treść książki

Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
1.2.RELACJEIFUNKCJE
41.Udowodnić,żejeśliAδfiBpf,to:
(a)Af-1(f(A));
(b)f(f-1(B))=B;
(c)f(A)B=f(Af-1(B));
(d)f(A)B=Af-1(B)=;
(e)f(A)BAf-1(B).
42.Niechf:AąB.Zdefiniujmyfunkcje
f:P(A)ąP(B),
f:P(B)ąP(A)
takie,że
f(X)={f(x):xX},
f(Y)={x:f(x)Y}.
Kiedyff=źP(B)?Kiedyff=źP(A)?
43.Zachowującoznaczeniapoprzedniegozadania,udowodnić,że:
(a)f(XY)=f(X)f(Y);
(b)(fg)(X)=f(g(X)).
17
44.NiechUbędziezbioremniepustym.Dladowolnegopodzbioru
AzbioruUprzezχU
Aoznaczymynastępującąfunkcję(funkcję
charakterystycznązbioruA):
χU
A(x)={O,gdyxA,
1,gdyxU\A.
Zdefiniujemyfunkcjęf:P(U)ą{O,1}Upoprzezwarunek:
f(A)=χU
AdladowolnegoAP(U).Udowodnić,żefjestwza-
jemniejednoznacznąodpowiedniościąmiędzyP(U)i{O,1}U.
45.Udowodnić,żewprowadzonawpoprzednimzadaniufunkcjaχU
A
spełnianastępującewarunki:
(a)χU
U(x)=O;
(b)χU
(x)=1;
(c)χU
U\A(x)=1χU
A(x);
(d)χU
AUB(x)=χU
A(x)·χU
B(x);