2. Souvislé prostory. A:= M N, B:= N Moddělené. Důkaz. Abychomukázali,že A B=,pišme
|
|
- Zdeňka Hrušková
- před 6 lety
- Počet zobrazení:
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
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á
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
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
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
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í
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
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
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) =
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í:
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
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
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í
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
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
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ě
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
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,... )
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)
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é
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 -
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.
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é
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í
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
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á,
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
Ú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í
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
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,
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ě
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,
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.
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
Ú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é
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
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é
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í
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 =
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
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ší
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
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.
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
Čí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
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 =
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
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
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
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: 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í
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
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í
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 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í
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 )
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
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
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
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,
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
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
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
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
Ú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
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é
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é,
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
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
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í
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ě
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.
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ň
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
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
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
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
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
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í
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é
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
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
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
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
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,
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ý
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
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
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)
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ě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
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
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,
Ú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
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ý
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
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:
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á,
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
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,
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