Treść książki

Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
12
1.Zbiory,relacje,funkcje
Jeślifunkcjafniejestinjekcją,toistniejądwaróżneelementyxjzX,takie
żef(x)=f(z).DlazbioruA={x}mamywówczaszf11[f[A]]\A,awięc
równośćA=f11[f[A]]niezachodzi.
Równiełatwosprawdzićnastępnetrzywłasnościobrazówiprzeciwobrazów.
Lemat1.6.Dladowolnejfunkcjif:XąYzachodząwarunki:
(1)jeśliABX,tof[A]f[B],
(2)jeśliABY,tof11[A]f11[B],
(3)jeśliAXorazBY,tof[Af11[B]]=f[A]B.
Dowód.Pierwszedwiewłasnościwynikająbezpośredniozdefinicjiobrazuiprze-
ciwobrazu.Niecomniejbanalnadoudowodnieniajestwłasnośćtrzecia.Ustal-
mygf[Af11[B]].Wówczasg=f(x)dlapewnegoxAf11[B].Za-
temg=f(x)f[A]orazgB.Inkluzjaprzeciwnawynikastąd,żejeśli
gf[A]B,toistniejetakiexA,żeg=f(x).WówczasxAf11[B],czyli
gf[Af11[B]].
Częstowykorzystujesiętakżewłasnościobrazówiprzeciwobrazówwyrażone
wkolejnymtwierdzeniu.
Twierdzenie1.7.Jeślif:XąYjestfunkcją,todladowolnychrodzinA
D(X)orazBD(Y)zachodząwzory:
(1)f[UA]=U{f[A]:AA}j
(2)f[ΠA]Π{f[A]:AA},oileA/=,
(3)f11[UB]=U{f11[B]:BB}j
(4)f11[ΠB]=Π{f11[B]:BB},oileB/=.
Dowód.(1):Dladowodutejrównościzauważmynajpierw,żedladowolnegoA
Azachodziinkluzja
AUAj
awięcnamocypierwszejczęścilematu1.6otrzymujemy
f[A]f[UA].
Abywykazaćinkluzjęprzeciwną,ustalmyelementgf[UA].Wówczasistnieje
takielementxUA,żeg=f(x).WeźmyAA,takieżexA.Wówczas
g=f(x)f[A]U{f[A]:AA}j
atokończydowódwłasności(1).
(2):Abyudowodnićtenwarunek,wystarczyzauważyć,żedladowolnegoA
Azachodziinkluzja
ΠAA
iskorzystaćzlematu1.6.
(3):Dowódtejczęścitwierdzeniajestbardzopodobnydodowoduczęścipierw-
szej,tylkoteraztrzebaskorzystaćzdrugiejczęścilematu1.6.