Professional Documents
Culture Documents
0
{xZ : x<0} = .......mnoina vech celch zpornch sel
Z
J j
j
A
j
pro j J.
Sjednocen je mnoina prvk, kter le aspo v jedn mnoin A
J j
j
A
j
pro j J.
10
Uspodan dvojice a n-tice prvk (a, b).
Lze zavst jako mnoinu o dvou prvcch:
- prv prvek je mnoina {a, b}, obsahujc prvky a a b a dn jin.
Tato mnoina m dva prvky je-li a b a jedin prvek je-li a = b.
- druh prvek je a. Ten uruje, kter prvek z dvojice je v uspodn na prvm mst.
Uspodan n-tice (a
1
, a
2
, , a
n
)
se zavede indukc. Pro n = 2 je to uspodan dvojice.
Pro n >2 uspodan dvojice z (n 1)-tice a dalho prvku.
Kartzsk souin
A B mnoin A a B je mnoina vech uspodanch dvojic (a, b),
kde prvek a pat do mnoiny A a prvek b pat do mnoiny B.
A B = {(a, b): a A b B}.
Podobn pro libovoln konen poet mnoin
A
1
A
2
A
n
= {((a
1
, a
2
, , a
n
) : a
j
A
j
pro j = 1, 2, , n}
Kartzsk mocnina mnoiny A: A
2
= A A.
A
n
= A A ... A
n-krt
Relace
Nech A
1
, A
2
, A
n
jsou mnoiny.
Potom n-rn relac s domnami A
1
, A
2
, A
n
nazvme libovolnou
podmnoinu kartzskho souinu A
1
A
2
A
n
.
Relaci tedy tvo nkter uspodan n-tice. Ty, kter vyjaduj dan vztah.
Poloky relace vyjaduj atributy. Typick uit relan bze dat.
n = 1 unrn relace,
n = 2 binrn relace,
n = 3 ternrn relace
Je-li A
1
= A
2
== A
n
= A, kme relaci n-rn relace na mnoin A.
Takov relace vyjaduje vztah mezi prvky te mnoiny A.
11
Zobrazen
Zobrazen (funkce) f z mnoiny X do mnoiny Y je pedpis, kter
nkterm prvkm z mnoiny X piazuje jednoznan jedin
obraz, kter je prvkem mnoiny Y.
Ekvivalentn formulace pomoc pojmu teotoe mnoin:
Zobrazen z mnoiny X do mnoiny Y je relace s domnami X a Y,
pro kterou plat:
((x, y) f (x, z) f) y = z.
Pokud mnoinu Y tvo njak obor sel, kme zobrazen f obvykle funkce.
Zobrazen z mnoiny A nemus bt definovno pro vechny prvky A. Ty, pro kter definovno
je tvo definin obor zobrazen f. Zname jej Def(f).
Def(f) X.
Totln zobrazen neboli zobrazen X do Y (bez pedloky z) je zobrazen pro
kter je
Def(f) = X.
Takov zobrazen je definovno pro vechny prvky mnoiny X.
Pokud mnoinu X tvo mnoina pirozench sel N, kme zobrazeni f do Y obvykle
posloupnost prvk mnoiny Y.
Vdy plat f(X) Y. Me bt f(X) = Y, ale me tak bt f(X) Y.
Nevad, e dva rzn vzory maj tent obraz (nap. f: y = x
2
) . Neme vak jeden vzor
mt dva rzn obrazy.
erven indikovan relace nen zobrazenm
X
Y
f(X)
f: X Y
X
Y
12
Surjektivn zobrazen neboli zobrazen X na mnoinu Y je zobrazen X do Y pi kterm kad
prvek z mnoiny Y m v X aspo jeden vzor.
Pro zobrazen X na Y je f(X) = Y.
Injektivn neboli prost zobrazen mnoiny X do mnoiny Y. Je takov zobrazen X do Y pro
kter plat:
f(x) = f(y) x = y , (neboli x y f(x) f(y)).
Rzn vzory mus mt rzn obrazy. Kad prvek mnoiny Y m v X nejve jeden (tedy
jeden nebo dn) vzor v mnoin X.
erven znzornn zobrazen nen
prost. ern znzornn nen
zobrazenm na Y
f(X)
f: X Y
X
Y
Bijektivn zobrazen X na Y , neboli vzjemn jednoznan zobrazen je takov zobrazen,
kter je souasn surjektivn i injektivn. Je to tedy prost zobrazen X na Y.
K bijektivnmu zobrazen f X na Y existuje jednoznan uren inverzn zobrazen f
-1
Y na X,
kter je rovn bijektivn.
Je definovno vztahem
f
--1
(y) = x y = f(x).
Zejm je
(f
-1
)
1
= f.
Pojem zobrazen nm umouje rozit pojem kartzskho souinu i na kartzsk souin
nekonen mnoha mnoin.
Mjme (teba i nekonenou) mnoinu index J. Kadmu prvku j J nech je piazena
njak mnoina A
j
. Zdraznme, e indexy mus tvoit mnoinu. Ne vlastn tdu.
Kartzsk souin
j J
A
j
je zobrazen f mnoiny index J do mnoiny , pro kter plat f(j) A
J j
j
A
j
.
Zd se, e kartzsk souin neprzdnho systmu neprzdnch mnoin mus bt vdy
neprzdn mnoina. Z kad mnoiny A
j
lze vdy vybrat jeden prvek a tak vytvoit prvek
jeden kartzskho souinu. Jinm vbrem zskme jin prvek
Tomuto tvrzen se k axiom vbru.
13
Toto tvrzen vak nelze z axiom teorie mnoin ani dokzat ani vyvrtit. Je na nich nezvisl.
Bylo ukzno, e pokud jsou axiomy teorie mnoin nerozporn, zstanou nerozpornmi i pi
pidn axiomu vbru a rovn zstane nerozporn po pi pidn jeho negace.
Pot spov v tom, e pokud je mnoina J nekonen, vbr nikdy nedokonme cel a nikdy
efektivn nebudeme mt dan prvek souinu
j J
A
j
cel k dispozici.
Bez axiomu vbru se vtina modern matematiky neobejde. Je nutn jej pedpokldat ve
vtin vah matematick analzy. Bez nj by byla matematika velmi chud. Nemli bychom
napklad k dispozici vtinu piblinch metod vpotu bn uvanch pro een loh,
jejich dopad je velmi praktick. Proto se zpravidla platnost axiomu vbru pedpokld.
Pesto stoj zato uvst, e axiom vbru m adu velmi pekvapivch a kuriznch dsledk.
Snad nejexotitji a nejmn uvitelnji vypad tak zvan paradoxn rozklad koule dokzan
polskm matematikem Banachem:
Kouli o polomru jedna v trojrozmrnm prostoru lze rozloit na 5 navzjem disjunktnch
st, s kadou z tchto st provst pohyb (bez jakkoliv deformace, pouh posunut
a pootoen kad sti zvl) a sloit z tchto st dv nov pln koule z nich kad m
stejnou velikost jako pvodn jedin koule.
Tato neuviteln vta je skuten dsledkem axiomu vbru a lze ji bezchybn a pomrn
snadno dokzat.
Problm spov v tom, e uveden rozklad sice existuje, ale nejsme schopni jej efektivn
realizovat.
Paradoxn rozklad koule ukazuje, e v trojrozmrnm prostoru (a ve vech prostorech vy
dimenze) nelze zavst mru objemu tles tak, aby byla souasn nemnn pi pohybu a
zachovvala se pi skldn tles z navzjem disjunktnch st. Je zajmav, e na pmce a
v rovin takovou mru zavst lze.
14
Mohutnost mnoin
Pro mnoiny s konenm potem prvk plat nsledujc tvrzen:
Pokud mnoiny A a B maj stejn poet prvk, existuje prost zobrazen A na B.
Pokud mnoina A m mn prvk ne B, existuje prost zobrazen A do B, ale neexistuje
prost zobrazen B do A.
Pokud mnoina B m mn prvk ne A, existuje prost zobrazen B do A, ale neexistuje
prost zobrazen A do B.
Pokud u konench mnoin existuje prost zobrazen jedn na druhou, potom kad jin
prost zobrazen jedn do druh je tak zobrazenm na tuto mnoinu.
To ns vede k mylence jak rozit pojem poet prvk i na nekonen mnoiny. Tomuto
zobecnn kme mohutnost mnoiny moh(A) nebo kardinalita mnoiny card(A). Hodnot,
kter tento zobecnn poet vyjaduje kardinln slo. Pirozen sla jsou kardinlnmi
sly konench mnoin. Nekonen kardinln sla zavedeme.
Musme vak bt opatrn.
Pro nekonen mnoiny je situace ponkud odlin. Vyplv to z pkladu:
N nech je mnoina vech pirozench sel,
S mnoina vech sudch pirozench sel.
f(n) = n je prost zobrazen S do N, kter nen zobrazenm na N.
g(n) = 4n je prost zobrazen N do S, kter nen na zobrazenm S.
h(n) = 2n je prost zobrazen S na N, tedy bijekce.
N ={1 2 3 4 5 6 7 8 . }
f g h
S = {2 4 6 8 }
U nekonench mnoin se tedy musme smit s tm, e je budeme
povaovat za stejn velk, pesnji kat, e maj stejnou mohutnost,
pokud existuje aspo jedno prost zobrazen jedn na druhou.
U konench mnoin nen mon zobrazit mnoinu vzjemn jednoznan na jej vlastn st
(aby nco zbylo). Kad prost zobrazen konen mnoiny do sebe je zobrazenm na sebe.
U nekonench mnoin to, jak jsme prv vidli, mon je.
Touto vlastnost lze dokonce konen mnoiny charakterizovat.
Mnoina je konen tehdy a jen tehdy, pokud kad prost zobrazen tto mnoiny do sebe je
zobrazenm na sebe.
15
Abychom mohli mohutnosti porovnvat navzjem potebujeme nsledujc vtu
Cantor - Bernsteinova vta: Jestlie existuje prost zobrazen mnoiny A do mnoiny B a
souasn existuje prost zobrazen mnoiny B do mnoiny A, potom existuje tak prost
zobrazen mnoiny A na mnoinu B.
Dkaz tto vty vynechme. M vak pro definici mohutnosti zsadn vznam. Cantor
Bernsteinova vta umouje vzjemn porovnvat mohutnosti mnoin.
kme, e mnoiny A a B maj stejnou mohutnost, pokud existuje prost
zobrazen A na B.
kme, e mnoina A m mohutnost men nebo rovnu mohutnosti B,
pokud existuje prost zobrazen A do B, tedy na podmnoinu B.
kme, e mohutnost mnoiny A je men ne mohutnost mnoiny B, pokud
existuje prost zobrazen A do B a neexistuje prost zobrazen A na B.
Kardinln slo je spolen vlastnost mnoin stejn mohutnosti.
Pesnji: Na td vech mnoin (pozor, vechny mnoiny netvo mnoinu, ale vlastn tdu !)
je vztah mt stejnou mohutnost ekvivalenc. Ta rozdluje tuto tdu na tdy ekvivalence.
Kardinln sla charakterizuj tyto tdy.
Mohutnost mnoiny A oznaujeme card(A), nebo moh(A), nkdy t |A|.
Mnoiny, kter maj mohutnost stejnou jako je mohutnost mnoiny vech pirozench sel
se nazvaj spoetn.
Lze je charakterizovat tm, e vechny jejich prvky lze seadit do posloupnosti.
Mohutnost spoetnch mnoin se oznauje hebrejskm psmenem
0
- (ti alef nula)
Lze ukzat, e kad nekonen mnoina obsahuje spoetnou podmnoinu.
0
je tedy nejmen nekonen kardinln slo. Vyjaduje mohutnost spoetnch mnoin.
Snadno lze dokzat, e kad st spoetn mnoiny je tak spoetn nebo konen (je
nejve spoetn).
Prnik dvou spoetnch mnoin je spoetn nebo konen mnoina. Sjednocen dvou
spoetnch mnoin je spoetn mnoina.
16
Kartzsk souin dvou spoetnch mnoin je rovn spoetn mnoina. Jak dvojice seadit do
posloupnosti plyne z nsledujcho schmatu:
(a1, b1) (a1, b2) (a1, b3) (a1, b4) ..
(a2, b1) (a2, b2) (a2, b3) (a2, b4) ..
(a3, b1) (a3, b2) (a3, b3) (a3, b4)
(a4, b1) (a4, b2) (a4, b3) ..
Seadme: (a1, b1), (a1, b2), (a2, b1), (a1, b3), (a2, b2), (a3, b1), (a1, b4, (a2, b3), (a3, b2, (a4, b1),
(a1, b5),
Spoetn je tedy i mnoina vech racionlnch sel moh(Q) =
0
.
Spoetn je i sjednocen spoetn mnoha spoetnch mnoin.
Spoetn je i mnoina vech konench etzc znak (slov) z libovoln konen abecedy.
Do posloupnosti je seadme takto
Na prv msto pijde przdn etzec. Pot etzce o jednom znaku, seazen abecedn. Pot
abecedn seazen etzce o dvou znacch. Pot trojznakov slova, atd. Vyerpme tak
vechna slova, libovoln konen dlky.
Jsou vak i vt mnoiny.
Ukeme, e mnoina vech nekonench posloupnost znak 0 a 1 spoetn nen.
Dkaz nazname tak zvanou diagonln metodou, kter se v teorii mnoin uv asto
(vimnte si, e do jist mry pipomn paradox holie i Russelv paradox).
Pedpokldejme, e vechny takov posloupnost seadit lze a e jsou seazeny do dk p(1),
p(2), p(3), oboustrann nekonen matice:
p(1) = a
11
, a
12
, a
13
, a
14
,
p(2) = a
21
, a
22
, a
23
, a
24
,
p(3) = a
31
, a
32
, a
33
, a
24
,
p(n) = a
n1
, a
n2
, a
n3
, a
nn
,
sestrojme nyn posloupnost b
1
, b
2
, b
3
, takto:
Je.li a
nn
= 0, bude b
n
= 1. Je-li a
nn
= 1, bude b
n
= 0.
Ta mus nkde v naem schmatu bt, protoe pedpokldme, e jsme v nm vyerpali
vechny posloupnosti.
Nech je na mst k . To ale bt neme, protoe b
k
a
kk
. N pedpoklad, e v danm
schmatu lze vyerpat vechny posloupnosti byl chybn.
Uvaovan mnoina je tedy nespoetn.
Zvme-li, e jde ve skutenosti o vyjden relnch sel z intervalu <0, 1> v dvojkov
soustav, ukzali jsme, e nespoetn je mnoina sel z <0, 1> a zejm i z intervalu (0, 1).
Ten lze ale snadno zobrazit prost na mnoinu R vech relnch sel. I ta je tedy nespoetn.
Mohutnost mnoiny relnch sel kme mohutnost kontinua a zname ji
c nebo t .
0
2
17
Diagonln metodu lze ut i na dkaz toho, e mnoina 2
A
vech podmnoin mnoiny A m
vdy vt mohutnost ne je moh(A).
Nech f je prost zobrazen A na 2
A
.
Sestrojme podmnoinu B mnoiny A takto:
Pokud pro x A je x f(x), pak x B. B = {x A: x f(x)}
Pokud x f(x), pak x B.
B je zejm podmnoina A a je tedy obrazem f(y) njakho prvku y A.
Polome si otzku, zda je y B i nikoliv.
Snadno se pesvdme, e ani jedna z tchto alternativ nen mon. Ob monosti vedou ke
sporu. N pedpoklad, e existuje prost zobrazen f mnoiny A na 2
A
byl tedy chybn.
Protoe A lze prost zobrazit na jednoprvkov podmnoiny A, je moh(A) < moh(2
A
).
Snadno se uke, e mohutnost mnoiny 2
N
vech podmnoin pirozench sel je tak c. To
je tak dvod toho, pro mohutnost kontinua oznaujeme t 2 .
0
Vznik pirozen otzka, zda existuje njak kardinln slo, kter le mezi
0
a .
0
2
1
. Nevme vak zda
1
= 2 nebo zda
0
1
<
0
2
Jde o dal tvrzen, kter nelze z axiom teorie mnoin ani dokzat, ani vyvrtit.
Zda hypotzu kontinua pedpokldme nebo ne tak ovlivuje matematiku. Ne vak tak
zsadn jako axiom vbru.
Tvrzen o mohutnosti potence mnoiny ukazuje, e ke kadmu kardinlnmu slu meme
sestrojit dal kardinln slo, kter je vt.
Mohla by vzniknout otzka: Jak je mohutnost mnoiny vech kardinlnch sel?
Tato vaha vak vede jen ke sporu.
Pokud pro kad kardinln slo sestrojme mnoinu pslun mohutnosti a vechny tyto
mnoiny sjednotme, dostaneme mnoinu, jej mohutnost je zejm vt nebo rovna
mohutnosti vech sjednocovanch mnoin. Ozname ji teba a jej mohutnost T. slo 2
T
je
ale vt ne T, tedy vt ne pln vechna kardinln sla, ale pitom je jednm
z kardinlnch sel, protoe je mohutnost mnoiny 2
.
Ve skutenosti o dn paradox nejde. Problm je v tom, e kardinln sla netvo mnoinu,
ale vlastn tdu, kter mnoinou nen. O mohutnosti td nem smysl hovoit.
18
Mlhav (fuzzy) mnoiny
(t neostr mnoiny)
Snaha postihnout neuritost (vgnost) informace
Rozdln koncept ne je pravdpodobnost (stochastick neuritost)!
Stochastick neuritost. Po proveden pokusu dostaneme jednoznanou odpov
Kvantov neuritost. Pokus nelze opakovat pro nekompatibilitu jev
Mlhavost (vgnost). Na otzku nelze odpovdt binrn
Snaha postihnout tet monost.
Charakteristick funkce (funkce pslunosti) mnoiny
1 pro x A
A
(x) = uito pro representaci mnoin napklad v jazyce PASCAL
0 pro x A
A = {x X:
A
(x) = 1}
1
0 <a, )
19
Mlhav mnoiny
Dno univerzum U mlhav mnoina je urena funkc pslunosti
(charakteristickou funkc):
A
: U <0, 1>.
Pklad: Vysok lovk
1
0
160 170 180 190 200 210
Nosi
supp(A) = {x U:
A
(x) > 0} ---
Jdro
core(A) = {x U:
A
(x) = 1} ---
Hladiny a ezy:
Pro 0 1 je
-hladina mlhav mnoiny A mnoina
{x U:
A
(x) = }
-ez mlhav mnoiny A mnoina
{x U:
A
(x) }
ostr -ez mlhav mnoiny A mnoina
{x U:
A
(x) > }
Hladiny a ezy jsou (ostr) mnoiny.
Mlhavou mnoinu lze charakterizovat systmem ez
R
A
: <0, 1> exp(U)
R
A
() = {x U:
A
(x) }.
Inkluse pro mlhav mnoiny:
A je podmnoinou B (A B) prv kdy
A
(x)
B
(x) pro vechna x U.
20
Operace s mlhavmi mnoinami
Stupe pslunosti bodu k vsledku operace mus zviset pouze na stupni pslunosti
k operandm. Tm mus bt jednoznan uren. To je rozdl od operac s pravdpodobnostn
neuritost, kde navc zle na zvislosti jev.
Nejastji se pouvaj tak zvan standardn operace:
Doplnk:
UA
(x) = 1 -
A
(x).
Sjednocen:
AB
(x) = max(
A
(x),
B
(x)).
Prnik:
AB
(x) = min(
A
(x),
B
(x)).
Jsou vak mon i jin typy zkladnch operac (vc typ doplk, sjednocen a prnik).
Napklad prnik:
P
B A
(x) =
A
(x)
B
(x)) (produktov) nebo
L
B A
(x) = max(
A
(x) +
B
(x)) 1, 0) (Lukasiewiczv)
Yw
B A
(x) = max((1 (
A
(x) 1)
w
+ (
B
(x) 1)
w
)
1/w
) , 0) pro w>0 (Yagerovy) nebo
A
(x) pro
B
(x)) = 1
D
B A
(x) =
B
(x) pro
A
(x)) = 1
0 jinak (t.zv.drastick);
t pro fuzzy negaci, sjednocen, implikaci i ekvivalenci existuje ada alternativnch monost.
S mlhavmi mnoinami zce souvis tak zvan mlhav (fuzzy) logika.
V mlhav logice mohou pravdivostn hodnoty nabvat hodnot z intervalu <0, 1>, podle
neuritosti pslunho tvrzen.
V mlhav logice mme tak krom standardnch logickch spojek monost rznch variant
pro negaci, konjunkci, disjunkci, implikaci. Ble viz skripta VUT: Navara, M. a Olk, P.:
Zklady fuzzy mnoin.
Poznamenejme e
1. - alternativn teorie mnoin a alternativn matematika a
2. - teorie mlhavch (fuzzy) mnoin a mlhav logika
pedstavuj dva velmi odlin pstupy k popisu neuritosti naich poznatk a prci s nimi.
Prv m hlub filosofick zklad a je zaloen na formlnm modelu, kter respektuje meze
naeho poznn svta. Nem pm vpoetn aplikace, avak znan teoretick vznam.
Druh je zaloen na apartu klasick matematiky a ideln pedstav pln poznatelnosti
a popisuje neuritost prostedky klasick matematiky. Je vhodnj vpoty a pro pm
aplikace. Pro informan techniky mnohem propracovanj.
21