2. Souvislé prostory. A:= M N, B:= N Moddělené. Důkaz. Abychomukázali,že A B=,pišme

Rozměr: px
Začít zobrazení ze stránky:

Download "2. Souvislé prostory. A:= M N, B:= N Moddělené. Důkaz. Abychomukázali,že A B=,pišme"

Transkript

1 2. Souvislé prostory Definice2.1.Říkáme,žemnožiny A P, B Pjsouoddělené,je-li A B= =A B. Poznámka2.1.Je-lijednazmnožin A,Bprázdná,jsoumnožiny A,Boddělené.Každýprostormá protorozkladnadvěoddělenémnožiny;rozkladytvaru P= P ap= Psenazývajítriviální. Definice 2.2. Říkáme, že prostor P je souvislý, má-li jen triviální rozklad na dvě oddělené množiny. Říkáme, že prostor P je nesouvislý, není-li souvislý. Nesouvislý je tedy takový prostor, který má aspoň jeden netriviální rozklad na dvě oddělené části. Poznámka2.2.Je-li P= A B,jsoumnožiny A,Boddělené,právěkdyžjsoudisjunktníabuďobě otevřené,nebooběuzavřené. 1 ) Věta2.1.Jsou-limnožiny M P, N P buďoběuzavřené,nebooběotevřené,jsoumnožiny A:= M N, B:= N Moddělené. Důkaz. Abychomukázali,že A B=,pišme A B= M (P N) N (P M) M P N N (P M). Je-limnožiny M,Nuzavřené,je M= Mavýrazza jeroven M P N N (P M)=.Jsou-li množiny M,Notevřené,jemnožina P Nuzavřenáavýrazza jerovenm (P N) N (P M)=. Podobněsedokážerovnost A B=. Předpokládám,žečtenářznázákladnívětyosouvislýchprostorech(viznapř.[6]nebo[7])auvedu proto jen některá tvrzení, která se v běžných učebnicích obvykle nevyskytují. Věta2.2.Nechť Cjesouvislápodmnožinasouvisléhoprostoru P.Je-li P C= A B,kde A, B jsouoddělenémnožiny,jsoumnožiny A C, B Csouvislé.Je-li Cnavícuzavřená,jsouimnožiny A C, B Cuzavřené. Důkaz. Protožepřípad C= jetriviální,předpokládejme,že C,adokažmetvrzenívěty např.promnožinu A C;promnožinu B Cjedůkazzcelaanalogický.Nejdřívesouvislost:Nechť A C= D E, kde D, Ejsouoddělenémnožiny.Protože Cjesouvislá,jeobsaženabuďvD,nebovE;bezújmyna obecnostilzepředpokládat,že C D.Pakje D ae A,aprotožemnožiny A, Bjsouoddělené, platítotéžomnožinách E, B,atedyiomnožinách E, B D.Protože P= A B C= B D E, protožeprostor Pjesouvislýaprotože B D,je E=. A Cjetedysouvislámnožina. Předpokládejme nyní navíc, že množina C je uzavřená. Potom je C A=C A=C A=(C A) (A B C)=[(C A) (C A)] [(C A) B]=C A, cožukazuje,že C Ajeuzavřenámnožina. Věta2.3.Nechť P = M N anechťmnožiny M, N jsoubuďoběuzavřené,nebooběotevřené. Jsou-lioběmnožiny M Na M Nsouvislé,jsousouvisléimnožiny Ma N. Důkaz. Vevětě2.2položme A=M N, B= N Ma C= M N.Množiny A, Bjsoupak podlevěty2.1oddělené,takžemnožiny A C= M, B C= Njsoupodlevěty2.2souvislé. Definice 2.3. Oblastí prostoru P se nazývá každá jeho souvislá otevřená podmnožina. Příklady.VRjsouoblastmijenotevřenéintervalyaprázdnámnožina.OblastmivR 2 jsounapř. otevřený kruh a otevřený(dvojrozměrný) interval,(otevřená) polorovina,(otevřený) pás(mezi dvěma rovnoběžkami),(otevřený)úhel,(otevřené)mezikruží,množina R 2 Z,atd.VR 3 jsouoblastminapř. 1 )Je-li P = A Bamnožinyvpravojsoudisjunktní,jsouoběotevřené(uzavřené),právěkdyžjsouoběuzavřené (otevřené). Prostor P je tedy nesouvislý, právě když má netriviální rozklad na dvě obojetné množiny. 12

2 (otevřená)koule,krychle,poloprostorneboanuloid(torus),alenapř.imnožinar 3 A,kdeAjesjednocení všech přímek rovnoběžných s osou z a protínajících rovinu xy v bodech s celočíselnými souřadnicemi. Definice 2.4. Komponentou prostoru P nazýváme každou maximální souvislou podmnožinu prostoru P(tj.souvisloumnožinu M P,pronižplatí:Je-li M N Paje-li Nsouvislá,je N= M). Poznámka 2.3. Snadno nahlédneme, že platí tato tvrzení: 1. Pojem komponenty je(stejně jako pojem oblasti) topologický. 2. Dvě různé komponenty prostoru P jsou disjunktní a prostor P je sjednocením všech svých komponent. 3.Každásouvislámnožina A Pječástíněkterékomponentyprostoru P. 4. Komponenty prostoru P jsou vždy uzavřené množiny(neboť je-li M souvislá, je i M souvislá). 5. Komponenty obecně nejsou otevřené.(příklad. Komponentami prostoru Q všech racionálních čísel jsou právě všechny jeho jednobodové části; žádná z nich však v něm není otevřená.) 6.Je-li Gnapř.otevřenápodmnožinaprostoru R n,jsouvšechnyjejíkomponentytakéotevřené v G,tedyivR n.(důkaz.je-li Hkomponentouotevřenémnožiny G R n aje-li x H,existuje ε >0 tak,že U(x,ε) G.Protožetotookolíjesouvislé,jesouvisláimnožina H U(x,ε) G;protože Hje maximálnísouvisláčástmnožiny G,je U(x,ε) H.) Označení.Prokaždé x Poznačímekomp x Pkomponentuprostoru Pobsahujícíbod x. Definice2.5.Je-li ε >0,nazýváme ε-řetězemvp každoukonečnouposloupnostbodů a i P, 0 i n, n N,pronižje ρ(a i 1,a i ) < εpro i=1,...,n;je-li p=a 0, a n = q,říkáme,žetentořetěz body p,q(v P)spojuje.Říkáme,žeprostor Pje ε-sřetězený,jestližeprokaždédvabody p P, q P existuje ε-řetězspojující p, qvp.prostorsenazývásřetězený,je-li ε-sřetězenýprokaždé ε >0. Příklad 2.1. Množina všech celých čísel je ε-sřetězená pro každé ε > 1. Množina Q všech racionálních číseljesřetězená.množina {n 2 ; n N}není ε-sřetězenáprožádné ε >0. Věta 2.4. Souvislý prostor je sřetězený. Kompaktní sřetězený prostor je souvislý. Důkaz. 1.Snadnonahlédneme,žeje-li p P, ε >0,jemnožinavšechbodů x P,kterélze spojitsbodem p Pnějakým ε-řetězembodůzp,obojetná;je-liprostor Psouvislý,jetedyrovna P. 2.Je-li P kompaktníanesouvislý,je P = A B,kde A, Bjsoukompaktníneprázdnémnožiny. Potomvšakje ε:= ρ(a,b) >0aprostor Pzřejměnení ε-sřetězený. Věta2.5.Nechť Pjekompaktníprostor,nechť A n Pjsou ε n -sřetězenémnožinyanechť ε n 0. Existuje-liLim A n,jetosouvislámnožina.obecněji:je-lili A n,jels A n souvislámnožina. Důkaz. 1.Předpokládejme,žemnožina A:=Lim A n nenísouvislá;protožeje(podlevěty 1.1)kompaktní,existujíneprázdné,disjunktníakompaktnímnožiny M,Ntak,že A=M N.Pakje r:= ρ(m,n) >0amnožina U:= U(M, 1 3 r) U(N,1 3r)jeokolímmnožiny A;zvěty1.2vyplývá,žepro skorovšechna nje A n U.Zpodmínky A=Lim A n dáleplyne,žeproskorovšechna nje A n U(M, 1 3 r) A n U(N, 1 3 r). Vopačnémpřípaděbytotižexistovalavybranáposloupnost {A nk },jejížvšechnyčlenybybylydisjunktní např.su(m, 1 3 r),atotéžbypakplatiloipromnožinu A=Lim A n k.ztohobyvšakplynulo,že M= spor.protoževzdálenostmnožin U(M, 1 3 r), U(N,1 3 r)je 1 3 r,musíproskorovšechna nbýtiε n 1 3 r, takže není splněn jeden z předpokladů věty. 2. Podle poznámky 1.11 je Ls A n = Lim A nk, kdevpravosesjednocujepřesvšechnykonvergentníposloupnostivybranéz{a n }.Každýsčítanecjepodle toho,cojsmejiždokázali,souvislý,aprotožekaždýobsahujeneprázdnoumnožinuli A n (vizpoznámku 1.2), je i celé sjednocení vpravo souvislé. Definice 2.6. Říkáme, že prostor P jenesouvislýmezimnožinami A P, B P, je-li P = M N,kde M, N jsouoddělenémnožiny,přičemž A M, B N.Vopačnémpřípaděříkáme,že 13

3 prostor P jesouvislýmezi A,B.Říkáme,žemnožina D Proztíná Pmezimnožinami A,B,je-lipodprostor P Dnesouvislýmezi A,B.Říkáme,že D Proztíná P,existují-lineprázdnémnožiny A P, B Ptak,žeprostor Pjemezimnožinami A,Bsouvislýajehopodprostor P Dnesouvislý. Příklad 2.2. Souvislý prostor P je souvislý mezi kterýmikoli svými body p, q. Jednotková kružnice D roztínárovinur 2,protožejiroztínánapř.mezipočátkem pakterýmkolibodem q,pronějžje ρ(p,q) >1. Podprostor R 2 Djemezitakovýmidvěmabodynesouvislý. Věta2.6.Roztíná-li D P prostor P mezimnožinami A,B,existujeuzavřenámnožina D D, kterátéžroztíná Pmezi A,B. Důkaz. Je Položíme-li P D=M N, kde M N= =M N, A M, B N. M = {x P; ρ(x,m) < ρ(x,n)}, N = {x P; ρ(x,m) > ρ(x,n)}, D = P (M N ), jem M,N NamnožinyM,N jsoudisjunktníaotevřené 2 ),takžemnožinad Djeuzavřená. Poznámka2.4.Roztíná-liuzavřenámnožina Dprostor Paje-limnožina QhustávP,existujíbody p Q, q Qtak,že Droztíná Pmezi paq. Důkaz. Podlepředpokladuexistujíneprázdnémnožiny A,B,mezinimižjepodprostor P D nesouvislý,takže P D=M N,kde M N = M N =, A M, B N.Množiny M,N jsou neprázdnéaotevřené;protožemnožina QjehustávP,existujíbody p Q M, q Q N,aDzřejmě roztíná Pmezi p,q. Věta2.7.Nechť Pjesouvislýprostorsespočetnoubázíanechť a P, b P.Nechť Sjedisjunktní systémsouvislýchuzavřenýchpodmnožinprostorup,znichžkaždároztínápmezibody a,b.je-li C S, buď (1) P C= M(C) N(C), kdemnožiny M(C)aN(C)jsouoddělené, a M(C), b N(C). 3 )Položíme-lipak A(C):= C M(C), platí tato tvrzení: I.Je-li C S, D S, C D,je M(C) M(D)abuď A(C) M(D) IntA(D), nebo A(D) M(C) IntA(C). II.Množinám C Slzepřiřaditindexyležícímivintervalu(0,1)tak,abyprokaždoudvojici x,y užitých indexů platila implikace (2) x < y A(C x ) M(C y ) IntA(C y ) A(C y ). Píšeme-lipakkrátce A x = A(C x ), M x = M(C x ), N x = N(C x ),platíprotéměřvšechnyindexy y tyto identity: (3) IntA y = x<y IntA x = x<ya x = M y, (4) A y = x<ya x = M y =IntA y, (5) A y = IntA z = z. z>y z>ya III.Protéměřvšechna C Splatí: 2 )Otevřenostplynezespojitostifunkcí ρ(x,m)aρ(x,n). 3 )Takovýchrozkladůmnožiny P Cnadvěoddělenémnožinymůžebýtvíce;vyberemelibovolně,alepevnějednu dvojici.vzhledemktomu,žemnožina Cjeuzavřená,jsoumnožiny M(C),N(C)otevřené(votevřenémnožině P C,tedy ivp). 14

4 a)inta(c)=m(c), H(A(C))=C; b) C= H(M(C))=H(N(C)); c)existujerostoucíposloupnostmnožin D n Saklesajícíposloupnostmnožin E n Stak,že (6) C= M(D n ) N(E n )= A(D n ) P A(E n ); n=1 d)množiny M(C)aN(C)jsousouvislé. Důkaz. I.Je-li C S, D S, C D,jebuď D M(C),nebo D N(C),neboť Djesouvislá podmnožinasjednocení M(C) N(C)oddělenýchmnožin M(C), N(C).Ukažmenejdříve,že n=1 (7) D M(C) A(D) M(C). Zinkluze D M(C)azrovností (8) P= C M(C) N(C)=D M(D) N(D) plyne, že (9) P=(C M(C) M(D)) (N(C) N(D)). Protože C P D= M(D) N(D),jebuď C M(D),nebo C N(D);kdybyvšakbylo C M(D), byloby P=(M(C) M(D)) (N(C) N(D)),cožnenímožné,protožeprostor Pjesouvislýamnožiny M(C) M(D), N(C) N(D)jsouneprázdnéaoddělené. Jetedy C N(D);ztétoinkluze,zpremisyimplikace(7)azidentit(8)plyne,že (10) P= C D M(C) N(D) (M(D) N(C))=(M(C) N(D)) (M(D) N(C)), kdemnožiny M(C) N(D), M(D) N(C)jsouoddělené,přičemž a M(C) N(D),takžetatomnožina neníprázdná.zesouvislostiprostoru P plyne,že M(D) N(C) =,tedy M(D) P N(C) = M(C) C;protože C N(D) C M(D)=,jedokonce M(D) M(C).Protože D M(C),je A(D)=D M(D) M(C),cožjezávěrimplikace(7). Protožemnožina M(C) A(C)jeotevřená,ječástíIntA(C);dokázalijsmetedyimplikaci (11 ) D M(C) A(D) M(C) IntA(C). Podobně se dokáže implikace (11 ) C M(D) A(C) M(D) IntA(D). Protožepremisajednéztěchtoimplikacíplatí,platíipříslušnýzávěr.Rovnost M(C)=M(D)by spolus(11 )vedlakinkluzi A(D) M(D),spolus(11 )kinkluzi A(C) M(C),tedyvoboupřípadech kesporu.tímječástivěty2.7dokázána. II.Zvolmepevněnějakouspočetnoubázi Bprostoru Pasestavmejejíprvkydoposloupnosti {U n } tak,abyprokaždé U Bbylo U= U n pronekonečněmnohoindexů n.prokaždoumnožinu C Stvoří pakindexy n,proněžje U n M(C),jistourostoucíposloupnost {n k };číslo (12) x:= 1 2 n k k=1 lzenapsatijakodyadickýzlomektvaru0.α 1 α 2...α n...,kde α n jerovno1,nebo0podletoho,zdalije U n M(C),nebone.Protožeprožádné C Sneníani M(C)=,ani M(C)=P,existuje U Btak, že U M(C),aU Btak,že U M(C);ztohoplyne,ževdyadickémzlomkujenekonečněmnoho ciferrovných1anekonečněmnohociferrovných0.jetedy x (0,1)acifryzlomku0.α 1 α 2...α n... jsoujehohodnotou xurčenyjednoznačně.dálejepatrné,žeposloupnosti {n k }, {n k }odpovídajícídvěma různýmmnožinám C S, D Sjsourůzné,protože C D M(C) M(D)a U nk = M(C) M(D)= k=1 k=1 U n k ; 15

5 vdůsledkutohoječíslo(12)různéodčísla (12 ) x = 1 2 n k k=1 Je-li C S,je-li M(C)= k=1 U n k aplatí-li(12),budememnožinu C značit C x ;označeníje korektní, protože podle toho, co jsme řekli, index x za uvedených podmínek množinu C jednoznačně identifikuje.položmeještě M x = M(C x ), A x = A(C x )an x = N(C x ). Jsou-li x,ydvarůznéindexy,jepodlečástiibuď A x M y IntA y,nebo A y M x IntA x. Zinkluze A x M y plyne,že M x M y M x.každé U n obsaženévm x jeobsaženoivm y,posloupnost {n k }příslušnákc x jevybránazposloupnosti {n k }příslušnékc y;protože M x jepravoučástímnožiny M y,existuje U n M y tak,že U n M x,atakovýindex njerovennekonečněmnohaindexům n k,ale nenírovenžádnémuzindexů n k.ztohozřejměplyne,že x < y.zinkluzí A y M x IntA x byse obdobně odvodila nerovnost y < x. Je-litedy x < y,je A x M y IntA y ;protožeinkluzeinta y A y jezřejmá,jetímimplikace(2) dokázána. Užívejmezavedenáoznačeníamějmenapaměti,žemnožiny M x,n x jsoudisjunktníaotevřené, zatímcomnožiny A x jsouuzavřené.protože. (13) jetéž (14) (15) x < y IntA x A x M y IntA y A y, y < z IntA y A y M z IntA z A z, IntA x x<ya x M y IntA y A y, x<y IntA y A y M z IntA z z. z>y z>y z>ya Je-liIntA y x<y IntA x,zvolmevtétomnožiněbod wapaknajděmečíslo n(y) Ntak,že w U n(y) IntA y ;protože x < y w / IntA x,platíimplikace x < y U n(y) IntA x. Ukažme,žepřiřazeníčísla n(y)indexu yjeprosté.je-li n(y )číslopřiřazenépopsanýmzpůsobem indexu y y,prokterýjeinta y x<y IntA x,jebuď y > y,nebo y < y.vprvnímpřípaděje U n(y) IntA y,zatímco U n(y ) IntA y,vedruhémpřípaděje U n(y ) IntA y,zatímco U n(y) IntA y ; voboupřípadechjeproto U n(y) U n(y ),tedyin(y) n(y ). Získali jsme tedy prosté zobrazení indexů y, pro něž neplatí rovnost (16) IntA y = x<y IntA x, do množiny N; takových indexů je tedy jen spočetně mnoho. Jinými slovy: Rovnost(16) platí pro téměř každýindex y.vzhledemkinkluzím(14)jezřejmé,žezníplynourovnosti (16 ) IntA y = M y = x<ya x ; tím je dokázáno(3). Podle(14)je x<y A x A y ;protože A y jeuzavřenámnožina,jedokonce x<y A x A y.neplatí-li tedy(pro některé y) rovnost (17) A x = A y, x<y existuje n(y) Ntak,že U n(y) A y =U n(y) x<ya x ; 16

6 tímspíšepakje U n(y) A x = provšechna x < y. Podobně jako nahoře dokážeme, že přiřazení čísel n(y) indexům y, pro něž neplatí(17), je prosté: Je-li y yindex,prokterýneplatírovnostanalogická(17),jebuď y > y,načež U n(y ) A y = U n(y) A y, neboje y < y,načež U n(y) A y = U n(y ) A y.zestejnýchdůvodůjakonahořeztohoplyne,že rovnost(17) platí pro téměř všechny indexy y. Protožepodle(14)a(17)je platí(4)taképrotéměřkaždýindex y. x<ya x M y IntA y = A y = x<y Předpokládejme nyní, že pro některý index y neplatí rovnost (18) A y = z>ya z ; A x, protože výraz vlevo je podle(15) obsažen v průniku vpravo, znamená to, že existuje bod w tohoto průniku, kterýneležíva y.protože A y jeuzavřenámnožina,existuje n(y) Ntak,že U n(y) jedisjunktnísa y ; toto U n(y) všakprotínákaždouzmnožin A z,kde z > y. Přiřazeníčísel n(y)indexům y,proněžneplatí(18),jeopětprosté:je-li y yindex,pronějž neplatírovnostanalogická(18),jebuď y > y,načež U n(y) A y =U n(y ) A y,neboje y < y,načež U n(y) A y = U n(y ) A y. Podobnějakonahořeztohoplyne,žerovnost(18)platíprotéměřvšechnyindexy y.z(15)a(18) jeihnedpatrné,žei(5)platíprotéměřkaždýindex y.tímjedokončendůkazčástiiivěty2.7. III a).podle(3)je IntA(C) = M(C)protéměřvšechna C S; vdůsledkutohoplatí totéž orovnostech H(A(C))=A(C) IntA(C)=(C M(C)) M(C)=C. IIIb).Podle(4)je M(C)=A(C)protéměřkaždé C S;ztohoplyne,že H(M(C))=M(C) M(C)=A(C) M(C)=C.Protožekaždámnožinamátoužhranicijakojejídoplněkaprotože N(C)= P A(C),jeiH(N(C))=Cprotéměřkaždé C. IIIc).Podle(3) (5)jenejen (19) C y = H(A y )=A y IntA y = z>y M z A x = M z (P N x )= x<y z>y x<y z>y M z x<yn x protéměřkaždýindex y,aletaké (20) C y = A z IntA x = z>y x<y z>y A z (P P A x )= x<y z>y A z x<yp A x. Vmnožině Y všechindexůtvoříindexy y,knimžneexistujerostoucíposloupnostindexů x n tak,že x n y,spočetnoumnožinu,protože1)kekaždémutakovému yexistujeinterval(a,y)disjunktnísy, 2) intervaly přiřazené různým indexům jsou disjunktní a 3) každý systém disjunktních jednorozměrných intervalů je spočetný. Zcela analogicky se zjistí, že indexy y, k nimž neexistuje klesající posloupnost indexů z n tak,že z n y,tvoříjenspočetnoumnožinu. Protéměřkaždýindex yexistujetedyrostoucíposloupnostindexů x n tak,že x n y,aklesající posloupnostindexůz n tak,že z n y.vzhledemk(13)jsoupakoběposloupnosti{m zn }, {N xn }klesající, takže (21) ztohoaze(17)a(18)plyne,že M z = M zn, z>y k=1 N x = N xn ; x<y k=1 (22) C y = M zn N xn = A zn P A xn. k=1 k=1 17

7 Položíme-li tedy (23) D n := C zn, E n := C xn, dostaneme tvrzení III c). AbychomdokázalitvrzeníIIId),zvolmeindex ytak,abyplatilatvrzeníiiia) c),adokažmenapř. souvislostmnožiny M y ;souvislostmnožiny N y sedokážezcelaanalogicky. 4 ) Předpokládejme,že M y = M M,kde M,M jsouoddělenémnožiny,anechťnapř. a M. Pakjsouoddělenéimnožiny M N y,m,takžesjednocení M N y C y jepodlevěty2.2souvislé; podobnějeim N y C y souvislámnožina.protože a b M N y C y aprotožekaždázmnožin E n roztíná P mezi aab,je E n (M N y C y ).Protože E n = C xn,kde x n < y,je E n M y, takže E n (C y N y )= ;vdůsledkutohoje E n M.Protožemnožina E n M y = M M je souvislá,protožemnožiny M,M jsouoddělenéaprotože E n M,je E n M,tedy E n M =. Protože P C y = M (M N y ),kdemnožinyvpravojsouoddělené,jemnožina M C y souvislá; protožejedisjunktníse n (atedyobsaženávesjednoceníoddělenýchmnožin M(E n ),N(E n ))aprotože podle(22)je C y N(E n ),je M C y N(E n ),atímspíšeje M N(E n ).Protože z n > y,je M M y A y M(D n )(prokaždé n),takže M n=1 M(D n) N(E n )=C y (podle(6)).protože C y M =,je M = ;tímjesouvislostmnožiny M y dokázána. Spolustímjedokázánaicelávěta2.7. Věta 2.8. Nechť S je disjunktní systém souvislých uzavřených podmnožin souvislého separabilního prostoru P.Pakprotéměřkaždouzmnožin C Sjemnožina P Csjednocenímdvoudisjunktních oblastí M,N,jejichžspolečnouhranicíje C. Důkaz. Nechťmnožinavšechčlenůposloupnosti {p n }jehustávp.prokaždé C Sje P C= M N,kde M,Njsouneprázdnéotevřenédisjunktnímnožiny;existujítedyindexy i,jtak,že p i M, p j N; Cpakroztíná P mezibody p i,p j.prokaždoudvojiciindexů i,jnechť S i,j znamená systémvšechmnožin C S,kteréroztínají Pmezibody p i,p j ;systém Sjepakzřejměsjednocenívšech systémů S i,j. PodlečástíIIId)aIIIb)věty2.7mátéměřkaždázmnožin C S i,j oběvlastnostiuvedenévtvrzení věty;protožepodsystémůs i,j jejenspočetněmnoho,majíuvedenédvěvlastnostitéměřvšechnymnožiny C S. Označení.Je-li Pseparabilnísouvislýprostoraje-li a P, b P,označíme S(a,b)množinuvšech bodů x P,kteréroztínají P mezi a,b. 5 ) Zřejmýmdůsledkemvět2.7a2.8jetototvrzení: Věta2.9.Nechť a,bjsoudvarůznébodyseparabilníhosouvisléhoprostoru P;pakplatítatodvě tvrzení: 1.Bodům p S(a,b)lzepřiřaditindexyz(0,1)tak,žeprokaždétřiindexy x < y < zroztínábod p y prostor Pmezibody p x a p z. 2.Definujeme-li S 1 jakomnožinuvšechbodů p P,kteréneroztínají P,aS 2 jakomnožinuvšech bodů p P,proněžje P psjednocenímdvoudisjunktníchoblastí M(p),N(p),jejichžspolečnouhranicí je p,je P (S 1 S 2 )spočetnámnožina. Věta2.10.(Lennes.)Je-li Psouvislýseparabilníprostoraplatí-liprodvabody a bzprovnost (24) P= S(a,b) a b, existuje prosté spojité zobrazení f prostoru P na interval 0, 1. Důkaz.Přiřaďmekaždémubodu p S(a,b)indexpodlečástiIIvěty2.7,označme α,βinfimum a supremum množiny všech těchto indexů a užívejme tamější označení. Dokažme(sporem),žežádnýindex xnenírovenani α,ani β:předpokládejme,že x=α;pakje M(p α ) p α = A(p α ) M(p y ) provšechna y α, 4 )Vpůvodnímrozkladu P C= M Nnenížádnýpodstatnýrozdílmezimnožinamivpravo. 5 )Množiny S(a,b), S(a,b) a bjsouzřejměinvariantnívůčihomeomorfnímzobrazením. 18

8 tj.provšechna p y S(a,b) p α.protožeprožádnýindex ynení p y / M(p y ),plyneztoho,žeprožádný index ynení p y M(p α ),tj.že M(p α ) S(a,b)=.Podle(24)jetedymnožina M(p α )částídvoubodové množiny {a, b}, což není možné, protože je neprázdná a otevřená(a prostor P je souvislý). Podobněsedokáže,žežádnýindex xneníroven β. Definujeme-lifunkci g: P α,β podmínkami g(a):= α, g(p x ):= x prokaždýindex x, g(b):= β, jezřejmé,žefunkce gjeprostá.ktomu,abychomdokázali,žejespojitá,stačíukázat,ževzoryintervalů α,γ)a(γ,β jsouprokaždé γ (α,β)množinyotevřenévp.tovšakplynezidentit g 1 ( α,γ))=m(p γ ), g 1 ((γ,β )=P A(p γ )=N(p γ ). Protožezobrazení gjespojitéaprotožeprostor Pjesouvislý,je g(p)souvisláčástintervalu α,β obsahujícíbody α,β,takže g(p)= α,β.složíme-lizobrazení gsfunkcí h(x):=(x α)/(β α),získáme prostéspojitézobrazení f:= h gprostoru Pnainterval 0,1. Definice 2.7. Obloukem nazveme každou množinu homeomorfní s intervalem 0, 1. Poznámka2.5.Jsou-li f,gdvěhomeomorfnízobrazeníintervalu 0,1 natýžoblouk L,je g 1 f homeomorfní zobrazení intervalu 0, 1 na sebe, tedy spojitá ryze monotónní funkce. Z toho je patrné, že {f(0),f(1)}={g(0),g(1)};obrazmnožiny {0,1}krajníchbodůintervalu 0,1 nezávisítedynavolbě homeomorfního zobrazení intervalu 0, 1 na L. Je proto korektní tato definice: Definice2.8aoznačení.Krajnímibodyoblouku Lnazvemebody f(0),f(1),kde f je(jakékoli) homeomorfnízobrazeníintervalu 0,1 na L.Obloukskrajnímibody a,bbudemeznačit ab. 6 ) Věta2.11.Ktomu,abykompaktníasouvislýprostor P bylobloukem ab,jenutnéastačí,aby platila rovnost (25) P= S(a,b) a b. 7 ) Důkaz. Je-li P = a,b,rovnost(25)zřejměplatí;protožemnožinavpravojeinvariantem homeomorfních zobrazení, platí rovnost i pro každý oblouk ab. Obrácené tvrzení plyne ihned z věty 2.10 a z toho, že spojité prosté zobrazení kompaktního prostoru je homeomorfní. Následující příklad ukazuje, že ve větě 2.11 nelze vynechat předpoklad kompaktnosti. Příklad2.3.Nechť Pjegraffunkcesin(1/x),0<x 1,kněmužjepřidánbod a=(0,0).množina Pjepaksouvislá,aleneníobloukem,aklademe-li b=(1,sin1),je P= S(a,b) a b. Tento příklad zároveň ukazuje, že zobrazení f ve větě 2.10 nemusí být homeomorfní. 6 )Totooznačeníoblouksamozřejměneidentifikuje;jejenzkratkouslovníhospojení obloukskrajnímibody a,b. Jistějepatrné, žeoblouky ijehokrajníbodyjsouinvariantyhomeomorfníchzobrazení. Vliteratuřese krajníbody nazývajíspíše koncovýmibody (end-points);tatoterminologiesenámnehodí,protožeuintervaluatzv.orientovaného oblouku potřebujeme mluvit o jeho počátečním a koncovém bodě(což ovšem nejsou topologické pojmy). 7 )Obloukyjsoutedymezisouvislýmikompaktnímiprostory P charakterizoványtím,ževnichexistujítakovédva body a,b,žekaždýjinýbodzp roztíná P mezinimi. 19

Ilja Černý. Obsah. O díle, o autorovi, poděkování 1 Literatura 2. Stran 93, obrázků 35

Ilja Černý. Obsah. O díle, o autorovi, poděkování 1 Literatura 2. Stran 93, obrázků 35 Kontinua Ilja Černý Obsah O díle, o autorovi, poděkování Literatura 2 0. Úvodní poznámky 3. Topologické limity 9 2. Souvislé prostory 2 3. Lokálně souvislé prostory 20 4. Kontinua 23 5. Lokálně souvislá

Více

Důkaz Heineho Borelovy věty. Bez újmy na obecnosti vezmeme celý prostor A = M (proč? úloha 1). Implikace. Nechť je (M, d) kompaktní a nechť.

Důkaz Heineho Borelovy věty. Bez újmy na obecnosti vezmeme celý prostor A = M (proč? úloha 1). Implikace. Nechť je (M, d) kompaktní a nechť. Přednáška 3, 19. října 2015 Důkaz Heineho Borelovy věty. Bez újmy na obecnosti vezmeme celý prostor A = M (proč? úloha 1). Implikace. Nechť je (M, d) kompaktní a nechť X i = M i I je jeho pokrytí otevřenými

Více

Projekty - Úvod do funkcionální analýzy

Projekty - Úvod do funkcionální analýzy Projekty - Úvod do funkcionální analýzy Projekt č. 1. Nechť a, b R, a < b. Dokažte, že prostor C( a, b ) = f : R R: f je spojitá na D(f) = a, b s metrikou je úplný. ρ(f, g) = max f(x) g(x) x a,b Projekt

Více

Vektorové podprostory, lineární nezávislost, báze, dimenze a souřadnice

Vektorové podprostory, lineární nezávislost, báze, dimenze a souřadnice Vektorové podprostory, lineární nezávislost, báze, dimenze a souřadnice Vektorové podprostory K množina reálných nebo komplexních čísel, U vektorový prostor nad K. Lineární kombinace vektorů u 1, u 2,...,u

Více

Lineární algebra : Lineární prostor

Lineární algebra : Lineární prostor Lineární algebra : Lineární prostor (3. přednáška) František Štampach, Karel Klouda LS 2013/2014 vytvořeno: 17. dubna 2014, 14:43 1 2 3.1 Aximotické zavedení lineárního prostoru Číselné těleso Celou lineární

Více

PŘEDNÁŠKA 2 POSLOUPNOSTI

PŘEDNÁŠKA 2 POSLOUPNOSTI PŘEDNÁŠKA 2 POSLOUPNOSTI 2.1 Zobrazení 2 Definice 1. Uvažujme libovolné neprázdné množiny A, B. Zobrazení množiny A do množiny B je definováno jako množina F uspořádaných dvojic (x, y A B, kde ke každému

Více

0. Úvodní poznámky. pro i=1,2,...,s;říkáme,žetentořetězspojujebody a,b(v P),je-li a M 0, b M s a M i P pro

0. Úvodní poznámky. pro i=1,2,...,s;říkáme,žetentořetězspojujebody a,b(v P),je-li a M 0, b M s a M i P pro 0. Úvodní poznámky Předpokládám znalost běžných základních pojmů z teorie metrických prostorů, jako je pojem uzávěru, otevřené množiny, souvislého prostoru apod. Většinu z nich včetně jejich základních

Více

2. přednáška 8. října 2007

2. přednáška 8. října 2007 2. přednáška 8. října 2007 Konvergence v metrických prostorech. Posloupnost bodů (a n ) M v metrickém prostoru (M, d) konverguje (je konvergentní), když v M existuje takový bod a, že lim n d(a n, a) =

Více

IV. Základní pojmy matematické analýzy IV.1. Rozšíření množiny reálných čísel

IV. Základní pojmy matematické analýzy IV.1. Rozšíření množiny reálných čísel Matematická analýza IV. Základní pojmy matematické analýzy IV.1. Rozšíření množiny reálných čísel na množině R je definováno: velikost (absolutní hodnota), uspořádání, aritmetické operace; znázornění:

Více

TOPOLOGIE A TEORIE KATEGORIÍ (2017/2018) 3. PREDNÁŠKA - KOMPAKTNÍ PROSTORY.

TOPOLOGIE A TEORIE KATEGORIÍ (2017/2018) 3. PREDNÁŠKA - KOMPAKTNÍ PROSTORY. TOPOLOGIE A TEORIE KATEGORIÍ (2017/2018) 3. PREDNÁŠKA - KOMPAKTNÍ PROSTORY. PAVEL RŮŽIČKA 3.1. Kompaktní prostory. Buď (X, τ) topologický prostor a Y X. Řekneme, že A τ je otevřené pokrytí množiny Y, je-li

Více

Základy teorie množin

Základy teorie množin 1 Základy teorie množin Z minula: 1. Cantorovu větu (x P(x)) 2. základní vlastnosti disjunktního sjednocení, kartézského součinu a množinové mocniny (z hlediska relací, ) 3. vztah P(a) a 2 4. větu (2 a

Více

Texty k přednáškám z MMAN3: 4. Funkce a zobrazení v euklidovských prostorech

Texty k přednáškám z MMAN3: 4. Funkce a zobrazení v euklidovských prostorech Texty k přednáškám z MMAN3: 4. Funkce a zobrazení v euklidovských prostorech 1. července 2008 1 Funkce v R n Definice 1 Necht n N a D R n. Reálnou funkcí v R n (reálnou funkcí n proměnných) rozumíme zobrazení

Více

Lineární prostory. - vektorové veličiny(síla, rychlost, zrychlení,...), skládání, násobení reálným číslem

Lineární prostory. - vektorové veličiny(síla, rychlost, zrychlení,...), skládání, násobení reálným číslem Lineární prostory - vektorové veličiny(síla, rychlost, zrychlení,...), skládání, násobení reálným číslem - volné vektory a operace s nimi(sčítání, násobení reálným číslem) -ve 2 nebove 3 vázanévektorysespolečnýmpočátkem

Více

Základy matematické analýzy

Základy matematické analýzy Základy matematické analýzy Spojitost funkce Ing. Tomáš Kalvoda, Ph.D. 1, Ing. Daniel Vašata 2 1 tomas.kalvoda@fit.cvut.cz 2 daniel.vasata@fit.cvut.cz Katedra aplikované matematiky Fakulta informačních

Více

MATICE. a 11 a 12 a 1n a 21 a 22 a 2n A = = [a ij]

MATICE. a 11 a 12 a 1n a 21 a 22 a 2n A = = [a ij] MATICE Matice typu m/n nad tělesem T je soubor m n prvků z tělesa T uspořádaných do m řádků a n sloupců: a 11 a 12 a 1n a 21 a 22 a 2n A = = [a ij] a m1 a m2 a mn Prvek a i,j je prvek matice A na místě

Více

1 Topologie roviny a prostoru

1 Topologie roviny a prostoru 1 Topologie roviny a prostoru 1.1 Základní pojmy množin Intervaly a okolí Intervaly v rovině nebo prostoru jsou obdélníky nebo hranoly se stranami rovnoběžnými s osami souřadnic. Podmnožiny intervalů se

Více

Matematická analýza III.

Matematická analýza III. 1. - limita, spojitost Miroslav Hušek, Lucie Loukotová UJEP 2010 Úvod Co bychom měli znát limity posloupností v R základní vlastnosti funkcí jedné proměnné (definiční obor, monotónnost, omezenost,... )

Více

PŘEDNÁŠKA 5 Konjuktivně disjunktivní termy, konečné distributivní svazy

PŘEDNÁŠKA 5 Konjuktivně disjunktivní termy, konečné distributivní svazy PŘEDNÁŠKA 5 Konjuktivně disjunktivní termy, konečné distributivní svazy PAVEL RŮŽIČKA Abstrakt. Ukážeme, že každý prvek distributivního svazu odpovídá termu v konjuktivně-disjunktivním (resp. disjunktivně-konjunktivním)

Více

Definice 1.1. Nechť je M množina. Funkci ρ : M M R nazveme metrikou, jestliže má následující vlastnosti:

Definice 1.1. Nechť je M množina. Funkci ρ : M M R nazveme metrikou, jestliže má následující vlastnosti: Přednáška 1. Definice 1.1. Nechť je množina. Funkci ρ : R nazveme metrikou, jestliže má následující vlastnosti: (1 pro každé x je ρ(x, x = 0; (2 pro každé x, y, x y, je ρ(x, y = ρ(y, x > 0; (3 pro každé

Více

Kapitola 1. Úvod. 1.1 Značení. 1.2 Výroky - opakování. N... přirozená čísla (1, 2, 3,...). Q... racionální čísla ( p, kde p Z a q N) R...

Kapitola 1. Úvod. 1.1 Značení. 1.2 Výroky - opakování. N... přirozená čísla (1, 2, 3,...). Q... racionální čísla ( p, kde p Z a q N) R... Kapitola 1 Úvod 1.1 Značení N... přirozená čísla (1, 2, 3,...). Z... celá čísla ( 3, 2, 1, 0, 1, 2,...). Q... racionální čísla ( p, kde p Z a q N) q R... reálná čísla C... komplexní čísla 1.2 Výroky -

Více

Speciální prostory Příklady na konstrukce prostorů 2. KONSTRUKCE. Miroslav Hušek, Pavel Pyrih KMA MFF UK. 2. Příklady

Speciální prostory Příklady na konstrukce prostorů 2. KONSTRUKCE. Miroslav Hušek, Pavel Pyrih KMA MFF UK. 2. Příklady 2. KONSTRUKCE Příklady Miroslav Hušek, Pavel Pyrih KMA MFF UK 2008 Množina topologií na X 1 T (X ) je jednobodová množina právě když X 1. 2 Ukažte, že na dvoubodové množině existují právě 4 topologie.

Více

x 2 = a 2 + tv 2 tedy (a 1, a 2 ) T + [(v 1, v 2 )] T A + V Příklad. U = R n neprázdná množina řešení soustavy Ax = b.

x 2 = a 2 + tv 2 tedy (a 1, a 2 ) T + [(v 1, v 2 )] T A + V Příklad. U = R n neprázdná množina řešení soustavy Ax = b. 1. Afinní podprostory 1.1. Motivace. Uvažujme R 3. Jeho všechny vektorové podprostory jsou počátek, přímky a roviny procházející počátkem a celé R 3. Chceme-li v R 3 dělat geometrii potřebujeme i jiné

Více

6 Lineární geometrie. 6.1 Lineární variety

6 Lineární geometrie. 6.1 Lineární variety 6 Lineární geometrie Motivace. Pojem lineární varieta, který budeme v této kapitole studovat z nejrůznějších úhlů pohledu, není žádnou umělou konstrukcí. Příkladem lineární variety je totiž množina řešení

Více

1 Lineární prostory a podprostory

1 Lineární prostory a podprostory Lineární prostory a podprostory Přečtěte si: Učebnice AKLA, kapitola první, podkapitoly. až.4 včetně. Cvičení. Které z následujících množin jsou lineárními prostory s přirozenými definicemi operací?. C

Více

Přednáška 6, 6. listopadu 2013

Přednáška 6, 6. listopadu 2013 Přednáška 6, 6. listopadu 2013 Kapitola 2. Posloupnosti a řady funkcí. V dalším jsou f, f n : M R, n = 1, 2,..., reálné funkce jedné reálné proměnné definované na (neprázdné) množině M R. Co to znamená,

Více

1 Množiny, výroky a číselné obory

1 Množiny, výroky a číselné obory 1 Množiny, výroky a číselné obory 1.1 Množiny a množinové operace Množinou rozumíme každé shrnutí určitých a navzájem různých objektů (které nazýváme prvky) do jediného celku. Definice. Dvě množiny jsou

Více

Úvod do informatiky. Miroslav Kolařík

Úvod do informatiky. Miroslav Kolařík Úvod do informatiky přednáška pátá Miroslav Kolařík Zpracováno dle učebního textu R. Bělohlávka: Úvod do informatiky, KMI UPOL, Olomouc 2008 a dle učebního textu R. Bělohlávka a V. Vychodila: Diskrétní

Více

Matematická analýza 1

Matematická analýza 1 Matematická analýza 1 ZS 2019-20 Miroslav Zelený 1. Logika, množiny a základní číselné obory 2. Limita posloupnosti 3. Limita a spojitost funkce 4. Elementární funkce 5. Derivace 6. Taylorův polynom Návod

Více

Posloupnosti a jejich konvergence POSLOUPNOSTI

Posloupnosti a jejich konvergence POSLOUPNOSTI Posloupnosti a jejich konvergence Pojem konvergence je velmi důležitý pro nediskrétní matematiku. Je nezbytný všude, kde je potřeba aproximovat nějaké hodnoty, řešit rovnice přibližně, používat derivace,

Více

TOPOLOGIE A TEORIE KATEGORIÍ (2017/2018) 4. PREDNÁŠKA - SOUČIN PROSTORŮ A TICHONOVOVA VĚTA.

TOPOLOGIE A TEORIE KATEGORIÍ (2017/2018) 4. PREDNÁŠKA - SOUČIN PROSTORŮ A TICHONOVOVA VĚTA. TOPOLOGIE A TEORIE KATEGORIÍ (2017/2018) 4. PREDNÁŠKA - SOUČIN PROSTORŮ A TICHONOVOVA VĚTA. PAVEL RŮŽIČKA 4.1. (Kvazi)kompaktnost a sub-báze. Buď (Q, ) uspořádaná množina. Řetězcem v Q budeme rozumět lineárně

Více

Lineární algebra : Báze a dimenze

Lineární algebra : Báze a dimenze Lineární algebra : Báze a dimenze (5. přednáška) František Štampach, Karel Klouda LS 2013/2014 vytvořeno: 9. dubna 2014, 13:33 1 2 5.1 Báze lineárního prostoru Definice 1. O množině vektorů M z LP V řekneme,

Více

Matematika 2 Úvod ZS09. KMA, PřF UP Olomouc. Jiří Fišer (KMA, PřF UP Olomouc) KMA MA2AA ZS09 1 / 25

Matematika 2 Úvod ZS09. KMA, PřF UP Olomouc. Jiří Fišer (KMA, PřF UP Olomouc) KMA MA2AA ZS09 1 / 25 Matematika 2 Úvod Jiří Fišer KMA, PřF UP Olomouc ZS09 Jiří Fišer (KMA, PřF UP Olomouc) KMA MA2AA ZS09 1 / 25 Studijní materiály web předmětu: aix-slx.upol.cz/ fiser St. Trávníček: Matematická analýza kag.upol.cz/travnicek/1-matan.

Více

Limita posloupnosti a funkce

Limita posloupnosti a funkce Limita posloupnosti a funkce Petr Hasil Přednáška z Matematické analýzy I c Petr Hasil (MUNI) Limita posloupnosti a funkce MA I (M1101) 1 / 90 Obsah 1 Posloupnosti reálných čísel Úvod Limita posloupnosti

Více

Úvod do informatiky. Miroslav Kolařík

Úvod do informatiky. Miroslav Kolařík Úvod do informatiky přednáška sedmá Miroslav Kolařík Zpracováno dle učebního textu R. Bělohlávka: Úvod do informatiky, KMI UPOL, Olomouc 2008. Obsah 1 Čísla a číselné obory 2 Princip indukce 3 Vybrané

Více

Lineární algebra : Metrická geometrie

Lineární algebra : Metrická geometrie Lineární algebra : Metrická geometrie (16. přednáška) František Štampach, Karel Klouda LS 2013/2014 vytvořeno: 6. května 2014, 10:42 1 2 Úvod Zatím jsme se lineární geometrii věnovali v kapitole o lineárních

Více

Limita a spojitost funkce a zobrazení jedné reálné proměnné

Limita a spojitost funkce a zobrazení jedné reálné proměnné Přednáška 4 Limita a spojitost funkce a zobrazení jedné reálné proměnné V několika následujících přednáškách budeme studovat zobrazení jedné reálné proměnné f : X Y, kde X R a Y R k. Protože pro každé

Více

Aplikovaná matematika I, NMAF071

Aplikovaná matematika I, NMAF071 M. Rokyta, MFF UK: Aplikovaná matematika I kap. 1: Úvod, čísla, zobrazení, posloupnosti 1 Aplikovaná matematika I, NMAF071 M. Rokyta, KMA MFF UK ZS 2013/14 Sylabus = obsah (plán) přednášky [a orientační

Více

Přednáška 9, 28. listopadu 2014 Část 4: limita funkce v bodě a spojitost funkce

Přednáška 9, 28. listopadu 2014 Část 4: limita funkce v bodě a spojitost funkce Přednáška 9, 28. listopadu 2014 Část 4: limita funkce v bodě a spojitost funkce Zápisem f : M R rozumíme, že je dána funkce definovaná na neprázdné množině M R reálných čísel, což je množina dvojic f =

Více

Lineární algebra : Násobení matic a inverzní matice

Lineární algebra : Násobení matic a inverzní matice Lineární algebra : Násobení matic a inverzní matice (8. přednáška) František Štampach, Karel Klouda LS 2013/2014 vytvořeno: 17. března 2014, 12:42 1 2 0.1 Násobení matic Definice 1. Buďte m, n, p N, A

Více

1 Báze a dimenze vektorového prostoru 1

1 Báze a dimenze vektorového prostoru 1 1 Báze a dimenze vektorového prostoru 1 Báze a dimenze vektorového prostoru 1 2 Aritmetické vektorové prostory 7 3 Eukleidovské vektorové prostory 9 Levá vnější operace Definice 5.1 Necht A B. Levou vnější

Více

1. Posloupnosti čísel

1. Posloupnosti čísel 1. Posloupnosti čísel 1.1. Posloupnosti a operace s nimi Definice 1.1 Posloupnost reálných čísel ( = reálná posloupnost ) je zobrazení, jehož definičním oborem je množina N a oborem hodnot je nějaká podmnožina

Více

Posloupnosti a jejich konvergence

Posloupnosti a jejich konvergence a jejich konvergence Pojem konvergence je velmi důležitý pro nediskrétní matematiku. Je nezbytný všude, kde je potřeba aproximovat nějaké hodnoty, řešit rovnice přibližně, používat derivace, integrály.

Více

Lineární algebra : Násobení matic a inverzní matice

Lineární algebra : Násobení matic a inverzní matice Lineární algebra : Násobení matic a inverzní matice (8. přednáška) František Štampach, Karel Klouda frantisek.stampach@fit.cvut.cz, karel.klouda@fit.cvut.cz Katedra aplikované matematiky Fakulta informačních

Více

Číselné posloupnosti

Číselné posloupnosti Číselné posloupnosti Jiří Fišer KMA, PřF UP Olomouc ZS09 Jiří Fišer (KMA, PřF UP Olomouc) KMA MA2AA ZS09 1 / 43 Pojem posloupnosti Každé zobrazení N do R nazýváme číselná posloupnost. 1 a 1, 2 a 2, 3 a

Více

p 2 q , tj. 2q 2 = p 2. Tedy p 2 je sudé číslo, což ale znamená, že

p 2 q , tj. 2q 2 = p 2. Tedy p 2 je sudé číslo, což ale znamená, že KAPITOLA 1: Reálná čísla [MA1-18:P1.1] 1.1. Číselné množiny Přirozená čísla... N = {1,, 3,...} nula... 0, N 0 = {0, 1,, 3,...} = N {0} Celá čísla... Z = {0, 1, 1,,, 3,...} Racionální čísla... { p } Q =

Více

K oddílu VI.1 obecné slabé topologie Příklad 1. Necht X = C([0, 1]) s topologií bodové konvergence na [0, 1]. Popište všechny

K oddílu VI.1 obecné slabé topologie Příklad 1. Necht X = C([0, 1]) s topologií bodové konvergence na [0, 1]. Popište všechny FUNKCIONÁLNÍ ANALÝZA 1 PŘÍKLADY PRO POROZUMĚNÍ LÁTCE ZS 2016/2017 PŘÍKLADY KE KAPITOLE VI K oddílu VI.1 obecné slabé topologie Příklad 1. Necht X = C([0, 1]) s topologií bodové konvergence na [0, 1]. Popište

Více

1. přednáška 1. října Kapitola 1. Metrické prostory.

1. přednáška 1. října Kapitola 1. Metrické prostory. 1. přednáška 1. října 2007 Kapitola 1. Metrické prostory. Definice MP, izometrie. Metrický prostor je struktura formalizující jev vzdálenosti. Je to dvojice (M, d) složená z množiny M a funkce dvou proměnných

Více

10 Funkce více proměnných

10 Funkce více proměnných M. Rokyta, MFF UK: Aplikovaná matematika II kap. 10: Funkce více proměnných 16 10 Funkce více proměnných 10.1 Základní pojmy Definice. Eukleidovskou vzdáleností bodů x = (x 1,...,x n ), y = (y 1,...,y

Více

Primitivní funkce a Riemann uv integrál Lineární algebra Taylor uv polynom Extrémy funkcí více prom ˇenných Matematika III Matematika III Program

Primitivní funkce a Riemann uv integrál Lineární algebra Taylor uv polynom Extrémy funkcí více prom ˇenných Matematika III Matematika III Program Program Primitivní funkce a Riemannův integrál Program Primitivní funkce a Riemannův integrál Lineární algebra Program Primitivní funkce a Riemannův integrál Lineární algebra Taylorův polynom Program Primitivní

Více

V: Pro nulový prvek o lineárního prostoru L platí vlastnosti:

V: Pro nulový prvek o lineárního prostoru L platí vlastnosti: Zpracoval: hypspave@fel.cvut.cz. Základní vlastnosti abstraktních lineárních prostorů. Lineární závislost, nezávislost, báze, souřadnice vzhledem k bázi, matice lineárního zobrazení vzhledem k bázím.skalární

Více

1 Kardinální čísla. množin. Tvrzení: Necht X Cn. Pak: 1. X Cn a je to nejmenší prvek třídy X v uspořádání (Cn, ),

1 Kardinální čísla. množin. Tvrzení: Necht X Cn. Pak: 1. X Cn a je to nejmenší prvek třídy X v uspořádání (Cn, ), Pracovní text k přednášce Logika a teorie množin 4.1.2007 1 1 Kardinální čísla 2 Ukázali jsme, že ordinální čísla reprezentují typy dobrých uspořádání Základy teorie množin Z minula: 1. Věta o ordinálních

Více

Matematika I. Přednášky: Mgr. Radek Výrut, Zkouška:

Matematika I. Přednášky: Mgr. Radek Výrut, Zkouška: Přednášky: Mgr. Radek Výrut, Matematika I katedra matematiky, UL-605, rvyrut@kma.zcu.cz tel.: 377 63 2658 Zkouška: Písemná část zkoušky - příklady v rozsahu zápočtových prací Ústní část zkoušky - základní

Více

10 Přednáška ze

10 Přednáška ze 10 Přednáška ze 17. 12. 2003 Věta: G = (V, E) lze nakreslit jedním uzavřeným tahem G je souvislý a má všechny stupně sudé. Důkaz G je souvislý. Necht v je libovolný vrchol v G. A mějme uzavřený eurelovský

Více

V předchozí kapitole jsme podstatným způsobem rozšířili naši představu o tom, co je to číslo. Nadále jsou pro nás důležité především vlastnosti

V předchozí kapitole jsme podstatným způsobem rozšířili naši představu o tom, co je to číslo. Nadále jsou pro nás důležité především vlastnosti Kapitola 5 Vektorové prostory V předchozí kapitole jsme podstatným způsobem rozšířili naši představu o tom, co je to číslo. Nadále jsou pro nás důležité především vlastnosti operací sčítání a násobení

Více

NMAI059 Pravděpodobnost a statistika

NMAI059 Pravděpodobnost a statistika NMAI059 Pravděpodobnost a statistika podle přednášky Daniela Hlubinky (hlubinka@karlin.mff.cuni.cz) zapsal Pavel Obdržálek (pobdr@matfyz.cz) 205/20 poslední změna: 4. prosince 205 . přednáška. 0. 205 )

Více

K oddílu I.1 základní pojmy, normy, normované prostory

K oddílu I.1 základní pojmy, normy, normované prostory ÚVOD DO FUNKCIONÁLNÍ ANALÝZY PŘÍKLADY PRO POROZUMĚNÍ LÁTCE ZS 2015/2016 PŘÍKLADY KE KAPITOLE I K oddílu I1 základní pojmy, normy, normované prostory Příklad 1 Necht X je reálný vektorový prostor a : X

Více

1 Soustavy lineárních rovnic

1 Soustavy lineárních rovnic 1 Soustavy lineárních rovnic 1.1 Základní pojmy Budeme uvažovat soustavu m lineárních rovnic o n neznámých s koeficienty z tělesa T (potom hovoříme o soustavě m lineárních rovnic o n neznámých nad tělesem

Více

METRICKÉ A NORMOVANÉ PROSTORY

METRICKÉ A NORMOVANÉ PROSTORY PŘEDNÁŠKA 1 METRICKÉ A NORMOVANÉ PROSTORY 1.1 Prostor R n a jeho podmnožiny Připomeňme, že prostorem R n rozumíme množinu uspořádaných n tic reálných čísel, tj. R n = R } R {{ R }. n krát Prvky R n budeme

Více

Lineární algebra Kapitola 1 - Základní matematické pojmy

Lineární algebra Kapitola 1 - Základní matematické pojmy Lineární algebra Kapitola 1 - Základní matematické pojmy 1.1 Relace a funkce V celém textu budeme používat následující označení pro číselné množiny: N množina všech přirozených čísel bez nuly, N={1, 2,

Více

67. ročník matematické olympiády III. kolo kategorie A. Přerov, března 2018

67. ročník matematické olympiády III. kolo kategorie A. Přerov, března 2018 67. ročník matematické olympiády III. kolo kategorie Přerov, 8.. března 08 MO . Ve společnosti lidí jsou některé dvojice spřátelené. Pro kladné celé číslo k 3 řekneme, že společnost je k-dobrá, pokud

Více

Limita a spojitost funkce. 3.1 Úvod. Definice: [MA1-18:P3.1]

Limita a spojitost funkce. 3.1 Úvod. Definice: [MA1-18:P3.1] KAPITOLA 3: Limita a spojitost funkce [MA-8:P3.] 3. Úvod Necht je funkce f definována alespoň na nějakém prstencovém okolí bodu 0 R. Číslo a R je itou funkce f v bodě 0, jestliže pro každé okolí Ua) bodu

Více

Matematika B101MA1, B101MA2

Matematika B101MA1, B101MA2 Matematika B101MA1, B101MA2 Zařazení předmětu: povinný předmět 1.ročníku bc studia 2 semestry Rozsah předmětu: prezenční studium 2 + 2 kombinované studium 16 + 0 / semestr Zakončení předmětu: ZS zápočet

Více

Hypergrafové removal lemma a Szemérediho

Hypergrafové removal lemma a Szemérediho Hypergrafové removal lemma a Szemérediho věta Zdeněk Dvořák 7. prosince 207 Hypergrafové removal lemma a jeho důsledek Definice. Dvojice (V, E) je k-uniformní hypergraf, je-li E množina neuspořádaných

Více

Úvod základy teorie zobrazení

Úvod základy teorie zobrazení Úvod základy teorie zobrazení V přednášce se budeme zabývat diferenciálním a integrálním počtem funkcí více proměnných. Přednáška navazuje na přednášku atematická analýza 1 z prvního semestru. Proto se

Více

Stromové rozklady. Definice 1. Stromový rozklad grafu G je dvojice (T, β) taková, že T je strom,

Stromové rozklady. Definice 1. Stromový rozklad grafu G je dvojice (T, β) taková, že T je strom, Stromové rozklady Zdeněk Dvořák 25. října 2017 Definice 1. Stromový rozklad grafu G je dvojice (T, β) taková, že T je strom, β je funkce přiřazující každému vrcholu T podmnožinu vrcholů v G, pro každé

Více

Pravděpodobnost a statistika

Pravděpodobnost a statistika Pravděpodobnost a statistika 1 Náhodné pokusy a náhodné jevy Činnostem, jejichž výsledek není jednoznačně určen podmínkami, za kterých probíhají, a které jsou (alespoň teoreticky) neomezeně opakovatelné,

Více

1 Posloupnosti a řady.

1 Posloupnosti a řady. 1 Posloupnosti a řady. 1.1 Posloupnosti reálných čísel. Definice 1.1: Posloupností reálných čísel nazýváme zobrazení f množiny N všech přirozených čísel do množiny R všech reálných čísel. Pokud nemůže

Více

Matematika pro informatiky

Matematika pro informatiky (FIT ČVUT v Praze) Konvexní analýza 13.týden 1 / 1 Matematika pro informatiky Jaroslav Milota Fakulta informačních technologíı České vysoké učení technické v Praze Letní semestr 2010/11 Extrémy funkce

Více

3. přednáška 15. října 2007

3. přednáška 15. října 2007 3. přednáška 15. října 2007 Kompaktnost a uzavřené a omezené množiny. Kompaktní množiny jsou vždy uzavřené a omezené, a v euklidovských prostorech to platí i naopak. Obecně to ale naopak neplatí. Tvrzení

Více

4. Topologické vlastnosti množiny reálných

4. Topologické vlastnosti množiny reálných Matematická analýza I přednášky M. Málka cvičení A. Hakové a R. Otáhalové Zimní semestr 2004/05 4. Topologické vlastnosti množiny reálných čísel V této kapitole definujeme přirozenou topologii na množině

Více

NAIVNÍ TEORIE MNOŽIN, okruh č. 5

NAIVNÍ TEORIE MNOŽIN, okruh č. 5 NAIVNÍ TEORIE MNOŽIN, okruh č. 5 Definování množiny a jejích prvků Množina je souhrn nějakých věcí. Patří-li věc do množiny X, říkáme, že v ní leží, že je jejím prvkem nebo že množina X tuto věc obsahuje.

Více

7 Konvexní množiny. min c T x. při splnění tzv. podmínek přípustnosti, tj. x = vyhovuje podmínkám: A x = b a x i 0 pro každé i n.

7 Konvexní množiny. min c T x. při splnění tzv. podmínek přípustnosti, tj. x = vyhovuje podmínkám: A x = b a x i 0 pro každé i n. 7 Konvexní množiny Motivace. Lineární programování (LP) řeší problém nalezení minima (resp. maxima) lineárního funkcionálu na jisté konvexní množině. Z bohaté škály úloh z této oblasti jmenujme alespoň

Více

H {{u, v} : u,v U u v }

H {{u, v} : u,v U u v } Obyčejný graf Obyčejný graf je dvojice G= U, H, kde U je konečná množina uzlů (vrcholů) a H {{u, v} : u,v U u v } je (konečná) množina hran. O hraně h={u, v} říkáme, že je incidentní s uzly u a v nebo

Více

Texty k přednáškám z MMAN3: 3. Metrické prostory

Texty k přednáškám z MMAN3: 3. Metrické prostory Texty k přednáškám z MMAN3: 3. Metrické prostory 3. července 2012 1 Metrika na množině, metrický prostor Pojem vzdálenosti dvou reálných (komplexních) čísel, nebo bodů v rovině či prostoru je známý ze

Více

REÁLNÁ FUNKCE JEDNÉ PROMĚNNÉ

REÁLNÁ FUNKCE JEDNÉ PROMĚNNÉ REÁLNÁ FUNKCE JEDNÉ PROMĚNNÉ 5 přednáška S funkcemi se setkáváme na každém kroku ve všech přírodních vědách ale i v každodenním životě Každá situace kdy jsou nějaký jev nebo veličina jednoznačně určeny

Více

Každé formuli výrokového počtu přiřadíme hodnotu 0, půjde-li o formuli nepravdivou, a hodnotu 1, půjde-li. α neplatí. β je nutná podmínka pro α

Každé formuli výrokového počtu přiřadíme hodnotu 0, půjde-li o formuli nepravdivou, a hodnotu 1, půjde-li. α neplatí. β je nutná podmínka pro α 1. JAZYK ATEATIKY 1.1 nožiny nožina je souhrn objektů určitých vlastností, které chápeme jako celek. ZNAČENÍ. x A x A θ A = { { a, b a A = B A B 0, 1 2 a, a,..., a n x patří do množiny A x nepatří do množiny

Více

19 Hilbertovy prostory

19 Hilbertovy prostory M. Rokyta, MFF UK: Aplikovaná matematika III kap. 19: Hilbertovy prostory 34 19 Hilbertovy prostory 19.1 Úvod, základní pojmy Poznámka (připomenutí). Necht (X,(, )) je vektorový prostor se skalárním součinem

Více

Přednáška 6, 7. listopadu 2014

Přednáška 6, 7. listopadu 2014 Přednáška 6, 7. listopadu 204 Část 3: nekonečné řady Základní definice. Nekonečná řada, krátce řada, je posloupnost reálných čísel (a n ) R uvedená v zápisu a n = a + a 2 + a 3 +..., spolu s metodou přiřazující

Více

Vrcholová barevnost grafu

Vrcholová barevnost grafu Vrcholová barevnost grafu Definice: Necht G = (V, E) je obyčejný graf a k N. Zobrazení φ : V {1, 2,..., k} nazýváme k-vrcholovým obarvením grafu G. Pokud φ(u) φ(v) pro každou hranu {u, v} E, nazveme k-vrcholové

Více

Reálné posloupnosti 1. Reálné posloupnosti

Reálné posloupnosti 1. Reálné posloupnosti Reálné posloupnosti Reálné posloupnosti Intervaly otevřený interval (a, b) = {x R, a < x < b}; polouzavřený interval (a, b = {x R, a < x b}; uzavřený interval a, b = {x R, a x b}; otevřený neomezený interval

Více

I. Úvod. I.1. Množiny. I.2. Výrokový a predikátový počet

I. Úvod. I.1. Množiny. I.2. Výrokový a predikátový počet I. Úvod I.1. Množiny Množinou rozumíme každé shrnutí určitých a navzájem různých objektů (které nazýváme prvky) do jediného celku. Značení. Symbol x A značí, že element x je prvkem množiny A. Značení x

Více

Doporučené příklady k Teorii množin, LS 2018/2019

Doporučené příklady k Teorii množin, LS 2018/2019 Doporučené příklady k Teorii množin, LS 2018/2019 1. přednáška, 21. 2. 2019 1. Napište množina x je prázdná (přesněji množina x nemá žádné prvky ) formulí základního jazyka teorie množin. 2. Dokažte ((x

Více

N Q Z N N N, kde A Bjesymbolprokartézskýsoučinmnožin A, B(tj.množinuvšechuspořádanýchdvojic [a, b],kde a A, b B).Opětprosímpřijmětejakofakt, 1 že

N Q Z N N N, kde A Bjesymbolprokartézskýsoučinmnožin A, B(tj.množinuvšechuspořádanýchdvojic [a, b],kde a A, b B).Opětprosímpřijmětejakofakt, 1 že Jak rozeznáváme nekonečné množiny. Nejprve něco o zobrazeních: Nášvýkladbudezaložennaintuitivnípředstavězobrazení f: A Bjakoněčeho,cokaždému prvku a Apřiřazujenějakýprvek f(a) B. Mějmezobrazení f: A B.Řekneme,že

Více

Množiny, relace, zobrazení

Množiny, relace, zobrazení Množiny, relace, zobrazení Množiny Množinou rozumíme každý soubor určitých objektů shrnutých v jeden celek. Zmíněné objekty pak nazýváme prvky dané množiny. Pojem množina je tedy synonymem pojmů typu soubor,

Více

Skalární součin je nástroj, jak měřit velikost vektorů a úhly mezi vektory v reálných a komplexních vektorových prostorech.

Skalární součin je nástroj, jak měřit velikost vektorů a úhly mezi vektory v reálných a komplexních vektorových prostorech. Kapitola 9 Skalární součin Skalární součin je nástroj, jak měřit velikost vektorů a úhly mezi vektory v reálných a komplexních vektorových prostorech. Definice 9.1 Je-li x = (x 1,..., x n ) T R n 1 reálný

Více

Zobecněný Riemannův integrál

Zobecněný Riemannův integrál Zobecněný Riemannův integrál Definice (Zobecněný Riemannův integrál). Buď,,. Nechť pro všechna existuje určitý Riemannův integrál. Pokud existuje konečná limita, říkáme, že zobecněný Riemannův integrál

Více

OBECNOSTI KONVERGENCE V R N

OBECNOSTI KONVERGENCE V R N FUNKCE VÍCE PROMĚNNÝCH V reálných situacích závisejí děje obvykle na více proměnných než jen na jedné (např. na teplotě i na tlaku), závislost na jedné proměnné je spíše výjimkou. OBECNOSTI Reálná funkce

Více

Vlastní čísla a vlastní vektory

Vlastní čísla a vlastní vektory Vlastní čísla a vlastní vektory 1 Motivace Uvažujme lineární prostor všech vázaných vektorů v rovině, které procházejí počátkem, a lineární zobrazení tohoto prostoru do sebe(lineární transformaci, endomorfismus)

Více

PŘEDNÁŠKA 7 Kongruence svazů

PŘEDNÁŠKA 7 Kongruence svazů PŘEDNÁŠKA 7 Kongruence svazů PAVEL RŮŽIČKA Abstrakt. Definujeme svazové kongruence a ukážeme jak pro vhodné binární relace svazu ověřit, že se jedná o svazové kongruence. Popíšeme svaz Con(A) kongruencí

Více

Věta o sedlovém bodu a Fredholmova alternativa

Věta o sedlovém bodu a Fredholmova alternativa Věta o sedlovém bodu a Fredholmova alternativa Petr Tomiczek Fakulta Aplikovaných věd Západočeská univerzita Plzeň 2006 obsah 1 Rozklad Hilbertova prostoru Uzavřený lineární a samoadjungovaný operátor

Více

Limita a spojitost funkce

Limita a spojitost funkce Přednáška 5 Limita a spojitost funkce V této přednášce se konečně dostaneme k diferenciálnímu počtu funkce jedné reálné proměnné. Diferenciální počet se v podstatě zabývá lokálním chováním funkce v daném

Více

Pojem binární relace patří mezi nejzákladnější matematické pojmy. Binární relace

Pojem binární relace patří mezi nejzákladnější matematické pojmy. Binární relace RELACE Pojem binární relace patří mezi nejzákladnější matematické pojmy. Binární relace slouží k vyjádření vztahů mezi prvky nějakých množin. Vztahy mohou být různé povahy. Patří sem vztah býti potomkem,

Více

Úvod do funkcionální analýzy

Úvod do funkcionální analýzy Úvod do funkcionální analýzy Ladislav Lukšan Ústav informatiky AV ČR, Pod vodárenskou věží 2, 182 07 Praha 8 Technická universita v Liberci, Hálkova 6, 461 17 Liberec Tento text byl použit jako podklad

Více

Teoretická informatika Tomáš Foltýnek Teorie čísel Nekonečno

Teoretická informatika Tomáš Foltýnek Teorie čísel Nekonečno Tomáš Foltýnek foltynek@pef.mendelu.cz Teorie čísel Nekonečno strana 2 Opakování z minulé přednášky Jak je definována podmnožina, průnik, sjednocení, rozdíl? Jak je definována uspořádaná dvojice a kartézský

Více

FUNKCE A JEJICH VLASTNOSTI

FUNKCE A JEJICH VLASTNOSTI PŘEDNÁŠKA 3 FUNKCE A JEJICH VLASTNOSTI Pojem zobrazení a funkce Uvažujme libovolné neprázdné množiny A, B. Přiřadíme-li každému prvku x A právě jeden prvek y B, dostáváme množinu F uspořádaných dvojic

Více

LIMITA A SPOJITOST FUNKCE

LIMITA A SPOJITOST FUNKCE PŘEDNÁŠKA 5 LIMITA A SPOJITOST FUNKCE 5.1 Spojitost funkce 2 Řekneme, že funkce f(x) je spojitá v bodě a D f, jestliže ke každému ε > 0 existuje δ > 0 takové, že pro každé x (a δ, a + δ) D f platí nerovnost:

Více

Přednáška 11, 12. prosince Část 5: derivace funkce

Přednáška 11, 12. prosince Část 5: derivace funkce Přednáška 11, 12. prosince 2014 Závěrem pasáže o spojitých funkcích zmíníme jejich podtřídu, lipschitzovské funkce, nazvané podle německého matematika Rudolfa Lipschitze (1832 1903). Fukce f : M R je lipschitzovská,

Více

2. kapitola: Euklidovské prostory

2. kapitola: Euklidovské prostory 2. kapitola: Euklidovské prostory 2.1 Definice. Euklidovským n-rozměrným prostorem rozumíme neprázdnou množinu E n spolu s vektorovým prostorem V n a přiřazením, které každému bodu a z E n a každému vektoru

Více

Návody k domácí části I. kola kategorie C

Návody k domácí části I. kola kategorie C Návody k domácí části I. kola kategorie C 1. Dokažte, že pro libovolné reálné číslo a platí nerovnost Určete, kdy nastane rovnost. a 2 + 1 a 2 a + 1 a + 1. 1. Dokažte, že pro libovolná reálná čísla x,

Více

maticeteorie 1. Matice A je typu 2 4, matice B je typu 4 3. Jakých rozměrů musí být matice X, aby se dala provést

maticeteorie 1. Matice A je typu 2 4, matice B je typu 4 3. Jakých rozměrů musí být matice X, aby se dala provést Úlohy k zamyšlení 1. Zdůvodněte, proč třetí řádek Hornerova schématu pro vyhodnocení polynomu p v bodě c obsahuje koeficienty polynomu r, pro který platí p(x) = (x c) r(x) + p(c). 2. Dokažte, že pokud

Více