Treść książki

Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
28
1.Zbiory,ciągiifunkcje
PRZYKŁAD2
(a)JeśliprzestrzeniąjestzbiórNizbioryAiEtakiejak
wprzykładzie1(a),to
Ac={nN:n12}oraz
Ec={nN:liczbanjestnieparzysta}.
(b)JeśliprzestrzeniąjestR,to[0,1]c=(−∞,0)U(1,),
(0,1)c=(−∞,0]U[1,)i{0,1}c=(−∞,0)U(0,1)U(1,).
DladowolnejliczbyaRmamy[a,)c=(−∞,a)oraz(a,)c
=(−∞,a].
Zauważmy,żedwaostatniediagramyVennanarysunku1.2
pokazują,żeAcΠBc=(AUB)c.Taiwieleinnychrówno-
ścimiędzyzbioramirównościamiprawdziwymidladowolnych
zbiorów.Tablica1.1podajepewnepodstawowetożsamościdoty-
czącedziałańnazbiorach.Ichliczbaniepowinnanasprzytłaczać,
przyjrzyjmysiękażdejznichzosobna.Jakwskazująniektóre
nazwypraw,wieleznichodpowiadaprawomznanymzalgebry.
Noweprawaidempotentnościdziałań(prawoa+a=anie
jestprawdziwedlawiększościliczb),jakrównieżjesttylkojedno
praworozdzielnościdotycząceliczb.Oczywiścienoweteżprawa
dotyczącedopełnienia.Zakładamy,żewszystkiezbiory,których
Tablica1.1.Prawaalgebryzbiorów
1a.AB=BA
b.AB=BA}
prawaprzemienności
2a.(AB)C=A(BC)
b.(AB)C=A(BC)}
prawałączności
3a.A(BC)=(AB)(AC)
b.A(BC)=(AB)(AC)}prawarozdzielności
4a.AA=A
b.AA=A}
prawaidempotentności
5a.AØ=A
b.AU=U
c.AØ=Ø
d.AU=A
]
'
'
'
'
>
'
'
'
'
J
6.(Ac)c=A
7a.AAc=U
b.AAc=Ø
8a.Uc=Ø
9a.(AB)c=AcBc
b.Øc=U
b.(AB)c=AcBc}
prawaidentyczności
prawopodwójnego
dopełnienia
prawaDeMorgana