Časopis pro pěstování matematiky

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

Download "Časopis pro pěstování matematiky"

Transkript

1 Časopis pro pěstováí matematiky Miroslav Fiedler Řešeí jedé úlohy prof. E. Čecha Časopis pro pěstováí matematiky, Vol. 77 (1952), No. 1, Persistet URL: Terms of use: Istitute of Mathematics AS CR, 1952 Istitute of Mathematics of the Academy of Scieces of the Czech Republic provides access to digitized documets strictly for persoal use. Each copy of ay part of this documet must cotai these Terms of use. This paper has bee digitized, optimized for electroic delivery ad stamped with digital sigature withi the project DML-CZ: The Czech Digital Mathematics Library

2 Časopis pro pěstovái matematiky, roč. 77 (1952) ŘEŠENÍ JEDNÉ ÚLOHY PROF. E. ČECHA MIROSLAV FIEDLER, Praha. (Došlo de 1. srpa 1951.) Prof. E. Čech zapsal do Kihy problémů matematické obce pražské tuto úlohu: Charakterisovat možiu ulových bodů fukce 2 \a, + b r y + c r \ + a + by + c, f-=l kde a r, b r, c r a, b, c jsou reálá čislaf Abychom mohli řešeí přehleději formulovat, zavedeme ásledující defiice: Defiice 1. Možia bodů M v euklidovské roviě (, y) (začíme ji v dalším E 2 ) se azývá poloroviou, eistují-li reálá čísla a, b, c tak, že * 1. eí současě a = b = 0, 2. bod (, y) je v M tehdy a je tehdy, je-li a + by + c _J> 0. Defiice 2. Možia bodů v E 2 se azývá K-možiou, lze-li ji vyjádřit jako průik koečého počtu polorovi ebo je-li celou E 2. Pozámka. Polorovia v def. 1. je uzavřeou poloroviou v obvyklém smyslu. Obdobě lze defiovat (uzavřeou) úsečku a polopřímku. Platí zřejmě věta: Průik koečé moha K-moíi je opět K-mozia. Defiice 3. K-možiu F azveme eohraičeou, eistuje-li polopřímka, jež leží celá v F. Neeistuj e-li taková polopřímka, azveme F ohraičeou. Eistuje-li polopřímka oc v F a platí-li, že každá polopřímka, ležící v F, je s oc souhlasě rovoběžá (včetě případu souhlasých polopřímek v téže přímce), azveme F jedosměrě eohraičeou K-možiou. Defiice 4a. Útvar, složeý z koečého počtu úseček, azveme jedoduchým řetězem, eistuje-li možia bodů P v,..., P ( > 1) tak, že 1. ty úsečky jsou P P %, P*Pz,..., P-P, 2. žádé tři sousedí body Pi- V Po Pi+ V * = 2, 3,..., 1, eleží v přímce, 3. ž^dé dvě esousedí úsečky (t. j. PiP i+v PjPj+ v \i j\ > 1, ť, / = 1,..., 1) se eprotíají.

3 Defiice 4b. Útvar složeý z koečého počtu úseček ( ^ 3), azveme uzavřeým řetězem, eistuje-li možia bodů P l9,..., P (P + i = P lf P +2 = ) tak, že l..ty úsečky jsou * 1-* 2> *V*3> > *-lf<> P-Pl>.2. žádé tři body P^^!, P ť, P ť +, í = 2, 3,...,f& + 1, eleží v přímce, 3. žádé dvě esousedí (ve zřejmém smyslu) úsečky se eprotíají. Defiice 4c. Útvar složeý ze dvou disjuktích polopřímek a jedoduchého řetězu azveme úplým -řetězem, je-li počet úseček řetězu rove Číslu ( - 2) a platí-li 1. počátky obou polopřímek splývají s počátkem P a kocem P - 1 řetězu, 2. toto jsou jedié průsečíky vždy jedé z polopřímek a řetězu, 3. počátečí (t. j. s krajovým bodem P-J a kocová (t. j. s krajovým bodem P _ ) úsečka eleží v přímce s prvou resp. druhou polopřímkou. Přitom útvar, složeý ze dvou polopřímek (e v přímce) se společým počátkem, budeme považovat též za úplý dvojřetěz. Budiž yí F K-možiou, jež eí celá E 2 ; echť jedo vyjádřeí m F jakožto průiku koečě moha (m) polorovi je F = fj -^«> kde R t jsou poloroviy. Ozačme $Jl F možiu čísel m, t. j. počtu polorovi v růzých vyjádřeích možiy F. WIF je eprázdá, obsahuje je přirozeá čísla (tedy zdola ohraičeá ulou), a má tedy ejmeší prvek, ozačme jej. Má-li F vitří bod, t. j. eí-li F částí přímky, pak pro toto platí věta (Réidemeister: Topologie der Polyeder, str. 31): Vyjádřei F jakožto průiku polorovi je až a pořadí faktorů jedozačé. Ozačíme-li jako obvykle H(M) hraici možiy M (v K 2 ), platí dále: Při rozkladu podle zámého vzorce H(F) = H((\R i ) = H(R 1 )R 2...R \jr 1 H(R 2 )...R \J... ť-=i... U-Si.B a...h(r ) obsahuje každý ze sčítaců alespoň dva růzé body. Poěvadž je každý sčítaec průik přímky H(Ri) s koečým počtem polorovi, je podle této věty hraice F složeá z právě úseček resp. polopřímek ebo přímek, jež azveme straami F*.) Tím je opodstatěa wi *) Tyto stray leží v avzájem růzých přímkách H(R t ): Kdyby totiž H(Ei) =a- H(R ) 9 i 4= j, pak bud R t = E ve sporu s ejmeším (R lze škrtout v součiu), ebo je celá F v přímce H{R{) ve sporu s eistecí vitřího bodu F. 66

4 defiice 5. K-možiu F s vitřím bodem, jež eí celou roviou a jíž tedy áleží přirozeé číslo sestrojeé jako dříve, azveme -straem. Uvádíme ted bez důkazu klasifikaci K-moži a jejich hraic, k íž směřovaly všechy úvahy této předběžé části: K-možiy jsou: A, prázdá možia (hraice prázdá), B, jedobodová možia (hraice táž možia), G l9 úsečka (hraice táž možia) C 2, polopřímka (hraice táž možia), C 3, přímka (hraice táž možia), D l9 ohraičeý -strah, I> 3 (hraice uzavřeý w-řetěz), D 2, eohraičeý -stra, I> 2, s výjimkou ásl. D 3 (hraice úplý w-řetěz), D 3, pás mezi dvěma rovoběžkami (hraice dvě rovoběžky), D 4, polorovia (hraice přímka), D 5, rovia (hraice prázdá). Pozámka.. D 2 lze ještě rozdělit a jedosměrě eohraičeý w-stra ( ^ 3), pro který jsou obě polopřímky v hraici souhlasě rovoběžé (D 2 a) a ikohv jedosměrě eohraičeý w-stra ( _; 2) (obě polopřímky ejsou souhlasě rovoběžé, D 2 b). Nyí již můžeme formulovat řešeí daé úlohy: Řehi. Možia ulových'bodů daé fukce je bud K-moiia ebo hraice K-moíiy s vitřim bodem (typů D D 4 ). Obráceě jest moío kaídou K-moíiu ebo hraici K-moíiy 9 s výjimkou hraic ohraičeého trojstrau a jedosměré eohraičeého trojstrau, pro ěz to elze ikdy 9 vyjádřit ve shora uvedeém tvaru. Pozámka. Obecě (t. j. platí-li jistá erovost) při pevém ^>. 1 je tato možia ulových bodů hraicí K-možiy s vitřím bodem. Důkaz. Nejprve odvodíme prví část řešeí. Nechť je tedy dáa fukce / == 2 [a^ + b r y + c r \ + a + by + c r=i (připouštíme i = 0, pak Z odpadá); pak lze psát / v redukovaém tvaru / =5 2 \a k + btf + c k \ +, a + by + c, pro který platí:! (5 ft, b k ) =j= 0 (t. j. eí současě a k = &*= 0) pro &= 1,...,, 2. matice a i9 Ъj 9 CІ a i9 Ъ j9 Ъj má hodost 2 pro i =4= h i>? == *> - Um 67

5 Je-li totiž v původím vyjádřeí pro ěkterý ide s: a 8 = b 8 = 0, je a^r + b 8 y + c 8 \ = \c 8 \ a tuto absolutí hodotu lze sloučit s c. Odtud 1. Je-li pro ěkteré dva růzé idey ť, j v původím tvaru a ť = Qa h b 4 = ob^ Ci = QCj, lze psát místo \a& + b t y + Ci\ + \ap + b á y + cj[ výraz \(\ + \Q\)a j + (l + \ Q \)b j y + (l + \Q\)c 5 \. Odtud 2. Ozačme pro redukovaý tvar výrazy a { + b { y + c { (píšeme opět bez pruhu) stručě p u a + by + c ozačme p. Je yí p i = 0 vždy rovice přímky a tyto přímky jsou pro růzé idey avzájem růzé. Dokážeme ted tři pomocé věty: Pomocá veta 1. Nechť P ly jsou dva růzé body roviy, (P lt ) možia vitřích bodů (v přímce) úsečky Pi, P (P l9 ) libovolý. Pak platí pro aši fukci / tyto implikace: ^ 1. /(P 1 )<0 > /(P 1 )^0=>/(P)<0; 2. f(p t ) = /( ) = 0=> /(P) bud stále < 0 ebo stále /(P) = 0 podle toho, zda alespoň jeda ebo žádá p { protíá (P l9 ) (,,protíá <ť ve smyslu,,má společý právě jede bod"). Důkaz. Poěvadž P e (P l9 ), eistuje A, 0 < A < 1, Že P = = AP + (1 - A). Je pak f(p) = i ^(AP + (1 - A) ) + p(p + (1 - A) ) = ** rl.= 2 IAAÍP..) + (1 - A) ^(P,)! + pipj + (1 - ) 2>( ) ^ ^ A{ I ^(PJI + í>(p.)} + (1 - A){ S í>*( ) + p(p a )} = *=1 t=l = A/(P 1 ) + (1-A)/( ). Přitom zaméko rovosti platí tehdy a je tehdy, je-li pro i = 1,...,, P^i) - _Pť(^2) ^ 0, ti j. leží-li P i vždy v téže poloroviě dle p {. Odtud pomocá věta 1. Pomocá vita 2. Možia bodů P, pro ěž je f(p) <^ 0, je K-možia. D&kaz provedeme úplou idukcí přes. Pro = 0 je / ss p, hledaá možia (t. j. í> ^ 0) je: pro p == c (t. j. a = 6 = 0), c > 0 možia prázdá, c 5j 0 celá rovia, pro (a, 6) 4= 0 polorovia, Věta tedy platí. m

6 Předpokládejme, že pomocá věta 2 platí pro vsechy redukovaé tvary s poetem absolutích hodot meším ež přirozeé. Budiž yí / == S \p k \ + p redukovaý tvar. Ozačme možiy E(f ^0) = F y E(f 0) = F ly E(f 2 ^ 0) =, kde /i = Š \p k \ +P +P> / a = S \p k \ -P* + P. * = 1 * = 1 Dokážeme, že F=F 1 c\. Především F o C P. Je-K totiž bod P F ly Pe F 2y lze předpokládat p (P) ^> 0 (jiak zaměíme p < > p a F ^~> ). Je pak f(p) = f (P) ^ 0, P e F. Nechť aopak P P, pak lze opět předpokládat p (P) ^> 0, takže A(P) = /(P) 0, P P. Kdyby P o, bylo by / 2 (P) > 0, f (P) - / 2 (P) < 0, t. j. 2p (P) < 0, což je spor, F = F 1 o. Podle idukčrmho předpokladu (F 1 i jsou zřejmě také v redukovaém tvaru) jsou F i K-možiy, tedy také F je K-možia. Pomocá věta 3. Je-li možia bodů P, pro ěž je f(p) < 0, eprázdá, pak možia ulových bodů / je právě možia hraičích bodů K-možiy, vytvořeé možiou F = E(f <1 0). Důkaz. Budiž P 0 bod, pro ějž je F(P 0 ) < 0, P bod, pro ějž je f(p) = 0. Takový bod P vždy eistuje, eí-li / E= cost. < 0 (pak je F celá rovia, hraice je prázdá, možia ulových bodů také a věta platí). Neboť potom eistuje bod Q, že f(q) > 0, a ze spojitosti / plye (dokoce a úsečce P 0 Q) eistece alespoň jedoho takového bodu P. Podle 1. pomocé věty jsou všechy body úsečky PP 0 v F. Kdyby pro ějaký bod P =)= P, který je a té polopřímce s počátkem P v přímce P 0 P y a íž eleží P 0, bylo f(p ) <! 0, pak by bod P byl v (P 0, P ) a podle 1. pomocé věty by f(p) < 0 proti předpokladu. Tedy v každém okolí bodu P jsou i body z K 2 P, t. j. bod P je hraičím bodem F. Z těchto pomocých vět plye: Je-li možia E(f < 0) prázdá, je hledaá možia ulových bodů E(f = 0) K-možia (eboť je rova možiě E(f <1 0), por. věta 2). Je-li možia E(f < 0) eprázdá, je hledaá možia hraicí K-možiy s vitřím bodem (totiž bod P, pro který je f(p) < 0, je vitřím bodem možiy E(f <1 0). Tím je dokázáa prví část řešeí. K důkazu druhé části stačí, abychom ukázali, že jedak každou tam popsaou možiu lze vyjádřit v uvedeém tvaru, jedak, že elze obě výjimky v tom tvaru apsat. Budiž tedy dáa libovolá K-možia jakožto průik JR 4. Celá rovia je popsáa idetitou 0=0, předpokládejme tedy > 0; echť 69

7 poloroviy i? ť = E(pi _; 0)! Pak je zřejmé, že ulové body fukce. f == S p ť S PÍ jsou právě body daé K-možiy. *=*i i=i Nyí jde o vyjádřeí hraic typů Di D 4 uvedeým tvarem: Budiž tedy dáa hraice ohraičeého w-strau, > 3 (pro = 3 dokážeme íže emožost vyjádřeí). Jak jsme uvedli dříve, je to uzavřeý w-řetěz, t. j. eistují body P ( v y ), fo 2, y 2 ),..., P (, y ) tak, že hledaá hraice je sjedoceí úseček P;L, -^2^3,» P -i P P > P v Přitom, jak plye z počátečích úvah o K-možiách a jejich hraicích, body P fi j = = i, i 4-1 (/ = 1,..., w), leží uvitř právě jedé z polorovi podle přímky P ť, P ť+1 (í = 1,...,, P + 1 = P-J. Ozačíme-li pak je pro i<j < k, i, j, k = 1, Dále pišme stručě l> Уi> 1 sig 2> y%> 1 г> Ув> 1 І> УІ> 1 sig i> л» 1 k, УÄ, 1 = e, ît = #, y, 1 І+I> УІ+I> 1 í=l,...,tt-- 2,î = я - : i» i> > i> І+I> y> 1 Уi> 1 У-1, 1 У> 1 2/*, 1 i УІ i, 1 + :' У, Přeechávám čteáři, aby Se přesvědčil, že fukce /--'ui+yift-!- Jfc=2 ï* Я-2 +Я 4.1 má ulové body právě v bodech úseček P { P i+v i 1,.,.,л. Tím je alezeo vyjádřeí pro hraici možiy typu T> v Nechť je za druhé dáa hraice jedosměrě eohraičeého -strau, > 3 (pro = 3 opět dokážeme emožost vyjádřeí v uvedeém tvaru)! Eistují tedy body P v..., P ^ a orietovaý směr *, tak, že ta hraice je složea z úseček p i p g PJP*» ^-a^-i a dvou polopřímek s počátky P v P - a směry a. Obsahuje-li polopřímka se směrem oí a počátkem 0(0,0) bod (růzý cd počátku O) ( f y ) a je-li 70

8 sig *i> Vi, i 2> yz> * 3> y&> i = e, pak pro i<j< k, i, j,k = 1,...,, platí sig І> УІ> 1 І> УІ> 1 = e y #ъ Уk> <*k kde cr fc = 1 pro k = 1,..., - 1, a = 0. Aalogicky k předchozímu pišme _ľ*= я, У> 1 І+I> УІ+I> - *, У, 0 І> УІ> 1 ^ť+i, УІ+I> 1 pro i = 1, 2,..., 2, 2Л 1 *i> Уi> 1 ^-li У-i,! *lэ У> o Уl. 1 У- 1 2 Poěvadž fukce / = \q\ + S l^-! (fo g _ #i, opět vyho- *=2 vuje požadavkům, je vyřeše případ hraice K-možiy typu D 2 a. Nechť je za třetí dáa hraice w-strau (/&_: 2) typu D 2 b, t. j. úplý w-řetěz, splňující podmíky koveity jedé z ěástí, a ěž dělí roviu! Eistuje tedy 1 bodů P 1?..., P _ 1 a orietovaé směry a, /} tak, že ta hraice se skládá z úseček (pro = 2 tato část odpadá) P-^Pa,..., P - 2 P - 1 a dvou polopřímek s počátky P resp. P - 1 a směry a resp. /?. Jsoú-li opět směry Se resp. ji dáy body (# 0, y 0 ) resp. (s, y ), růzými od 0(0, 0) a polopřímkách s počátkem v 0(0, 0) a směry a resp. /?, pak platí, defiujeme-li a 0 = a = 0,,<r fc = 1 pro í = 1,..., 1 a e = = sig ^o/ífo : ^, y» i, /, jfc = 0, 1,..., 1,. **> yt> <*i sig a?,, y 1 = e pro i < ; < k, k> yk> <*k Budiž (,y) libovolý pevý bod, pro ějž = A 0 + (1 - ), y = Ay 0 + (1 - ) y, 0 < < 1., 71

9 Ozaéíme-li > y> 1 > y> 0 9І = І> УІ> <*І l І> УІ> OІ,<=0,...,ц- 1, І+I> УІ+I> І+I І+I> УІ+I> tft+i pak se lze opět sado přesvědčit, že fukce / = S g ť _! g ť g 0 q ^1 i=l vyhovuje podmíkám. Zbývají případy hraic K-moži typů D 3 a D 4 : Hraicí typu D 3 jsou dvě rovoběžky; echť jejich rovice jsou p == a + by + Cj = 0, p 2 == a:c + by + c 2 = 0, c < c 2! Pak fukce Ci + c 2 /= crø + Ъy + + se auluje právě a obou přímkách p l9 p 2. Případ hraice typu D 4, t. j. poloroviy, je triviálí (/ = p, kde p je rovice hraičí přímky). Aby byl důkaz řešeí úplý, uto ještě dokázat: Hraici trojstraů typů T> a D 2 a elze vyjádřit ulovými body fukce / = 2 p. +f>. r-=l Trojstray typů D a D 2 a mají totiž vlastost: Prochází-li přímka jejich vitřím bodem, musí protout aspoň jedu strau v jejím vitřím bodě (totiž trojřetěz v bodě růzém od P l9 resp. P 3 ). Předpokládejme a okamžik, že eistuje vyjádřeí hraice trojit strau, P ulovými body fukce / = \p r \ + p 9 která budiž v redukoi«i váém tvaru. Pak žádá přímka p { emůže procházet vitřím bodem F 9 eboť pak by p { proťala ěkterou strau, obsahující i body P l9 > v bodě P 9 žepe (P l9 ). Avšak z pomocé věty 1 plye (f(p ) = f( ) =- = f(p) = 0), že celá ta straa leží v^a tedy p { emůže obsahovat vitří bod F ve sporu s předpokladem. Nechť yí P 19 jsou dva vitří body z růzých stra F. Pak žádá p { eprote (P l9 ), je f(p ) = f( ) = 0, takže pro každý bod P c (P l9 ) je podle 1. pomocé věty f(p) = 0. To je však spor s předpokladem, že možia ulových bodů / je hraicí F. Tím je dokázáo celé řešeí. Závěrem odůvodíme pozámku za řešeím. Budiž dáa fukce 72 / = 2 <vr + b r y + c r \ + a^ + b$ + c 0, ^> 1. r-=l

10 Potom platí: 1. Nechť = 1. Je-li I?» 0o> 6 dvojstrau (typu D 2 b). 4= 0, ulové body / tvoří hraici ^ 2. Nechť > 1; defiujeme součiy*) a a,, ajь ғ.= п b i9 b s, ъ k ť, /, *=o i<j<k c i> c j> a t -, ^, 2 є k a k + a 0 *=i ғ 2 = п Ъ i9 Ь íf 2 ejь&jь + Ь 0 9 i, ;=1 *=i i<ì, «?=! (*i,..., в ) c t> c i» 2 e k c k + c 0 * = 1 п 2 e a fc " + a 0, 2 ^5^ + a 0 («i',...,«'> *=i *=i O т- (ei',..., o, / 1 > i,,, / 2 є k b k + 6 0, 2 e fc ò Ä + b 0 *=i jfc=l kde ve V t uto ásobit přes všechy tříprvkové kombiace 0, 1,...,, ve F 2 jedak přes všechy dvojprvkové kombiace 1,...,, jedak přes všechy možé -tice [e l9..., e ) 9 kde e k abývá hodot 1, -1, k= l,..., ; ve V z přes všechy možé dvojice -tio [e[,..., e ), (ej,..., e ), kde e' k, e" k = ± 1, k= 1,...,, pro ěž [e 19..., e ) 4= [e'[ 9..., <). Je-li souči VjV 2 V 3 4= 0, pak možia ulových bodů / je buď prázdá (a lze ji považovat za hraici K-možiy typu D 6 ), ebo je to hraice K-možiy typu D ebo D 2 b. Důkaz. 1. Budiž = 1,?»' %> I o> i 4= 0, / = Pl + ft. Sado se ukáže, že / = 0 je hraicí průiku polorovi p Ví Vo.= 0, což jest JT-možia typu D 2 b (dvojstra). c k Po^O 2. Budiž > 1, ViVaVs 4= 0. Dokážeme především: Je-li možia ulových bodů / E[f = 0) eprázdá, je i možia bodů E[f < 0) eprázdá. Předpokládejme opak: Necht eistuje bod P, f[p) = 0, echť však stále/^o, *) Pro = 2 obsahuje ovšem V je jede čle*, тз

11 Jsou myslitelé tyto možosti*): 1. bodem P eprochází žádá z^, 2. bodem P prochází jediá p if 3. bodem P procházejí právě dvě p if p jf, 4. bodem P procházejí alespoň tři z p if i, j = 1,...,. Postupě vyloučíme všechy* čtyři případy: 1. pro teto případ je určeo sig^(p) = e =# 0 pro i = 1,..., a bod P leží uvitř K-možiy e { Pi I> 0, i = 1,...,», kterou azveme F. Nulové body / v F jsou právě ty body, pro ěž je q = S e fc p & + p 0 == 0. &=i Toto je rovice přímky; kdyby to totiž byla idetita (vyhovuje jí totiž bod P), pak by faktor ve V 2 a i9 a jy Ee k a k + a 0 b i9 b jy Ee k b k + b 0 C ÍÍ c i> Ee k c k + c 0 byl rove ule, což eí. Přímka q = 0 prochází bodem P, jehož celé okolí je v F. Eistuje tedy v F bod Q, pro který je q(q) < 0 (lieárí ekostatí fukce eabývá miima ve vitřím bodě oblasti), a tedy i f(q) = q(q) < 0 proti předpokladu. 2. Necht Pi(P) -= 0; defiujeme e t = 1, e k = aigp k (P) pro k + i, jfe = 1,...,. Budiž opět F K-možia e k p k^>0, k= 1,...,, takže možia ulových bodů / v F vyhovuje rovici Z e k p k + p 0 = 0; to opět jfe-i eí idetita, ýbrž rovice přímky q = 0, jež prochází bodem P, který leží uvitř stray, jež omezuje F. Je-li přímka q růzá od p,, eistuje bod Q e # = 0 (tedy i /(Q) =0) tak, že Q je vitřím bodem F. Tím by astal už vyloučeý případ 1. Je tedy q totožá s p it pak je však deteiat ve V 2 *) Formulace p ť prochází bodem P je oprávěá: p ť = 0 je pro i 1, 2,..., rovice přímky, ebot (a 6 ) 4= 0; kdyby totiž a př. a = 6 =-= 0, pak -tice if ť ($0 =-= (1,6*,..., e ) je růzá od -tice {e") == ( 1- a»» e )» takže ve V 3 se vyskytuje faktor a, -f 2 Cfcaj. +o 0, a! + 2 e^a* -f «o A--.2 *-2» & -F 2 e k b k +b 0, b + 2 ^6* -f & 0 2а р *-»2 а х + 2 е к а к + а 0 *=»2 = 0, ve sporu s V V 3 V z , 1, є k Ъ k Ь*2 74

12 rove ule, což je spor. a i9 a jt Se k a k + a 0 b it b jt Ee k b k + b 0 c i> c j> Ee k c k + c 0 3. Nechť i 4= j, p^p) = p^p) = 0. Defiuj eme-li opět e t - = e ir = 1, e k = sigpjp) pro ostatí idey, pak je E e k p k (P) + Po( p ) =* - p otom Jfc=-i však determiat ve V 2 a ť, a,-, Ze k a k + a 0 b it b jt Se k b k + b 0 = 0 proti předpokladu. c i> c i> ž*čk c k + c 0 4. Čtvrtý případ je ihed vylouče tím, že kdyby p it Pj, p kt i 4= 4= j 4= Je = = i, procházely bodem P, pak ve V by faktor «., a s, «* ь t, ъ» h Ci, Cj, c* byl rove ule. Poěvadž tedy E(f < 0) je eprázdé, plye z pomocé věty 3, že E(f = 0) je hraicí možiy F s vitřím bodem. Kdyby F byla typu D 2 a, bylo by V 3 = 0, eboť determiat, odpovídající dvojici -tic, jež patří oběma rovoběžým polopřímkám, by byl rove ule. Totéž platí pro případ F typu D 3, zatím co F typu > 4 je vyloučea, eboť > 1 a a i> <*>j> <*>k K K h * 0. c > c j> Zbývají tedy případy: F typu D v F typu D 2 b a možia ulových bodů / prázdá, což lze považovat za hraici F typu D 6. c k Pracováo v Ústředím ústavě, matematickém v Praze. 76

3. Lineární diferenciální rovnice úvod do teorie

3. Lineární diferenciální rovnice úvod do teorie 3 338 8: Josef Hekrdla lieárí difereciálí rovice úvod do teorie 3 Lieárí difereciálí rovice úvod do teorie Defiice 3 (lieárí difereciálí rovice) Lieárí difereciálí rovice -tého řádu je rovice, která se

Více

1. ZÁKLADY VEKTOROVÉ ALGEBRY 1.1. VEKTOROVÝ PROSTOR A JEHO BÁZE

1. ZÁKLADY VEKTOROVÉ ALGEBRY 1.1. VEKTOROVÝ PROSTOR A JEHO BÁZE 1. ZÁKLADY VEKTOROVÉ ALGEBRY 1.1. VEKTOROVÝ PROSTOR A JEHO BÁZE V této kapitole se dozvíte: jak je axiomaticky defiová vektor a vektorový prostor včetě defiice sčítáí vektorů a ásobeí vektorů skalárem;

Více

MATEMATICKÁ INDUKCE. 1. Princip matematické indukce

MATEMATICKÁ INDUKCE. 1. Princip matematické indukce MATEMATICKÁ INDUKCE ALEŠ NEKVINDA. Pricip matematické idukce Nechť V ) je ějaká vlastost přirozeých čísel, apř. + je dělitelé dvěma či < atd. Máme dokázat tvrzeí typu Pro každé N platí V ). Jeda možost

Více

Správnost vztahu plyne z věty o rovnosti úhlů s rameny na sebe kolmými (obr. 13).

Správnost vztahu plyne z věty o rovnosti úhlů s rameny na sebe kolmými (obr. 13). 37 Metrické vlastosti lieárích útvarů v E 3 Výklad Mějme v E 3 přímky p se směrovým vektorem u a q se směrovým vektorem v Zvolme libovolý bod M a veďme jím přímky p se směrovým vektorem u a q se směrovým

Více

Kapitola 4 Euklidovské prostory

Kapitola 4 Euklidovské prostory Kapitola 4 Euklidovské prostory 4.1. Defiice euklidovského prostoru 4.1.1. DEFINICE Nechť E je vektorový prostor ad tělesem reálých čísel R,, : E 2 R. E se azývá euklidovský prostor, platí-li: (I) Pro

Více

1. Číselné obory, dělitelnost, výrazy

1. Číselné obory, dělitelnost, výrazy 1. Číselé obory, dělitelost, výrazy 1. obor přirozeých čísel - vyjadřující počet prvků možiy - začíme (jsou to kladá edesetiá čísla) 2. obor celých čísel - možia celých čísel = edesetiá, ale kladá i záporá

Více

Definice obecné mocniny

Definice obecné mocniny Defiice obecé mociy Zavedeí obecé mociy omocí ity číselé oslouosti lze rovést ěkolika zůsoby Níže uvedeý zůsob využívá k defiici eoeciálí fukce itu V dalším budeme otřebovat ásledující dvě erovosti: Lemma

Více

1.1. Definice Reálným vektorovým prostorem nazýváme množinu V, pro jejíž prvky jsou definovány operace sčítání + :V V V a násobení skalárem : R V V

1.1. Definice Reálným vektorovým prostorem nazýváme množinu V, pro jejíž prvky jsou definovány operace sčítání + :V V V a násobení skalárem : R V V Předáška 1: Vektorové prostory Vektorový prostor Pro abstraktí defiici vektorového prostoru jsou podstaté vlastosti dvou operací, sčítáí vektorů a ásobeí vektoru (reálým číslem) Tyto dvě operace musí být

Více

Kapitola 5 - Matice (nad tělesem)

Kapitola 5 - Matice (nad tělesem) Kapitola 5 - Matice (ad tělesem) 5.. Defiice matice 5... DEFINICE Nechť T je těleso, m, N. Maticí typu m, ad tělesem T rozumíme zobrazeí možiy {, 2,, m} {, 2,, } do T. 5..2. OZNAČENÍ Možiu všech matic

Více

Matematika 1. Katedra matematiky, Fakulta stavební ČVUT v Praze. středa 10-11:40 posluchárna D / 13. Posloupnosti

Matematika 1. Katedra matematiky, Fakulta stavební ČVUT v Praze. středa 10-11:40 posluchárna D / 13. Posloupnosti Úvod Opakováí Poslouposti Příklady Matematika 1 Katedra matematiky, Fakulta stavebí ČVUT v Praze středa 10-11:40 posluchára D-1122 2012 / 13 Úvod Opakováí Poslouposti Příklady Úvod Opakováí Poslouposti

Více

Matematická analýza I

Matematická analýza I 1 Matematická aalýza ity posloupostí, součty ekoečých řad, ity fukce, derivace Matematická aalýza I látka z I. semestru iformatiky MFF UK Zpracovali: Odřej Keddie Profat, Ja Zaatar Štětia a další 2 Matematická

Více

5. Posloupnosti a řady

5. Posloupnosti a řady Matematická aalýza I předášky M. Málka cvičeí A. Hakové a R. Otáhalové Zimí semestr 2004/05 5. Poslouposti a řady 5.1 Limita a hromadé hodoty. Mějme posloupost x ) prvků Hausdorffova topologického prostoru

Více

2.4. INVERZNÍ MATICE

2.4. INVERZNÍ MATICE 24 INVERZNÍ MICE V této kapitole se dozvíte: defiici iverzí matice; základí vlastosti iverzí matice; dvě základí metody výpočtu iverzí matice; defiici celočíselé mociy matice Klíčová slova této kapitoly:

Více

11. přednáška 16. prosince Úvod do komplexní analýzy.

11. přednáška 16. prosince Úvod do komplexní analýzy. 11. předáška 16. prosice 009 Úvod do komplexí aalýzy. Tři závěrečé předášky předmětu Matematická aalýza III (NMAI056) jsou věováy úvodu do komplexí aalýzy. Což je adeseá formulace eboť časový rozsah ám

Více

7. Analytická geometrie

7. Analytická geometrie 7. Aaltická geoetrie Studijí tet 7. Aaltická geoetrie A. Příka v roviě ϕ s A s ϕ s 2 s 1 B p s ϕ = (s1, s 2 ) sěrový vektor přík p orálový vektor přík p sěrový úhel přík p k = tgϕ = s 2 s 1 sěrice příkp

Více

8.2.1 Aritmetická posloupnost

8.2.1 Aritmetická posloupnost 8.. Aritmetická posloupost Předpoklady: 80, 80, 803, 807 Pedagogická pozámka: V hodiě rozdělím třídu a dvě skupiy a každá z ich dělá jede z prvích dvou příkladů. Př. : V továrě dokočí každou hodiu motáž

Více

Integrální počet II. In: Vojtěch Jarník (author): Integrální počet II. (Czech). Praha: Academia, pp

Integrální počet II. In: Vojtěch Jarník (author): Integrální počet II. (Czech). Praha: Academia, pp Itegrálí počet II Kapitola XI. Riemaův itegrál I: Vojtěch Jarík (author): Itegrálí počet II. (Czech). Praha: Academia, 1984. pp. 436--447. Persistet URL: http://dml.cz/dmlcz/402058 Terms of use: Vojtěch

Více

Přijímací řízení akademický rok 2013/2014 Bc. studium Kompletní znění testových otázek matematika

Přijímací řízení akademický rok 2013/2014 Bc. studium Kompletní znění testových otázek matematika Přijímací řízeí akademický rok 0/0 c. studium Kompletí zěí testových otázek matematika Koš Zěí otázky Odpověď a) Odpověď b) Odpověď c) Odpověď d) Správá. Které číslo doplíte místo 8? 6 6 8 C. Které číslo

Více

1 Uzavřená Gaussova rovina a její topologie

1 Uzavřená Gaussova rovina a její topologie 1 Uzavřeá Gaussova rovia a její topologie Podobě jako reálá čísla rozšiřujeme o dva body a, rozšiřujeme také možiu komplexích čísel. Nepřidáváme však dva body ýbrž je jede. Te budeme začit a budeme ho

Více

Cvičení 1.1. Dokažte Bernoulliovu nerovnost (1 + x) n 1 + nx, n N, x 2. Platí tato nerovnost obecně pro všechna x R a n N?

Cvičení 1.1. Dokažte Bernoulliovu nerovnost (1 + x) n 1 + nx, n N, x 2. Platí tato nerovnost obecně pro všechna x R a n N? 1 Prví prosemiář Cvičeí 1.1. Dokažte Beroulliovu erovost (1 + x) 1 + x, N, x. Platí tato erovost obecě pro všecha x R a N? Řešeí: (a) Pokud předpokládáme x 1, pak lze řešit klasickou idukcí. Pro = 1 tvrzeí

Více

Masarykova univerzita Přírodovědecká fakulta

Masarykova univerzita Přírodovědecká fakulta Masarykova uiverzita Přírodovědecká fakulta Zuzaa Došlá, Vítězslav Novák NEKONEČNÉ ŘADY Bro 00 c Zuzaa Došlá, Vítězslav Novák, Masarykova uiverzita, Bro, 998, 00 ISBN 80-0-949- 3 Kapitola 3 Řady absolutě

Více

DISKRÉTNÍ MATEMATIKA PRO INFORMATIKY

DISKRÉTNÍ MATEMATIKA PRO INFORMATIKY DISKRÉTNÍ MATEMATIKA PRO INFORMATIKY URČENO PRO VZDĚLÁVÁNÍ V AKREDITOVANÝCH STUDIJNÍCH PROGRAMECH IVAN KŘIVÝ ČÍSLO OPERAČNÍHO PROGRAMU: CZ..07 NÁZEV OPERAČNÍHO PROGRAMU: VZDĚLÁVÁNÍ PRO KONKURENCESCHOPNOST

Více

GEOMETRIE I. Pavel Burda

GEOMETRIE I. Pavel Burda GEOMETRIE I Pavel Burda Obsah Úvod... 4 1. Vektorové prostory... 5. Vektorové prostory se skalárím ásobeím... 9. Afií prostory... 19 4. Afií přímka ( A 1 )... 5 5. Afií rovia (A )... 6 6. Afií prostor

Více

n-rozměrné normální rozdělení pravděpodobnosti

n-rozměrné normální rozdělení pravděpodobnosti -rozměré ormálí rozděleí pravděpodobosti. Ortogoálí a pozitivě defiití symetrické matice. Reálá čtvercová matice =Ha i j L řádu se azývá ortogoálí, je-li regulárí a iverzí matice - je rova traspoovaé matici

Více

DIFERENCIÁLNÍ POČET FUNKCE JEDNÉ PROMĚNNÉ. 1) Pojem funkce, graf funkce

DIFERENCIÁLNÍ POČET FUNKCE JEDNÉ PROMĚNNÉ. 1) Pojem funkce, graf funkce DIFERENCIÁLNÍ POČET FUNKCE JEDNÉ PROMĚNNÉ ) Pojem ukce, gra ukce De: Fukcí reálé proměé azýváme pravidlo, které každému reálému číslu D přiřazuje právě jedo reálé číslo y H Toto pravidlo začíme ejčastěji

Více

5. Lineární diferenciální rovnice n-tého řádu

5. Lineární diferenciální rovnice n-tého řádu 5 3.3.8 8:44 Josef Herdla lieárí difereciálí rovice -tého řádu 5. Lieárí difereciálí rovice -tého řádu (rovice s ostatími oeficiety) ( ), a,, a (5.) ( ) ( ) y a y a y ay q L[ y] y a y a y a y, q je spojitá

Více

8.2.1 Aritmetická posloupnost I

8.2.1 Aritmetická posloupnost I 8.2. Aritmetická posloupost I Předpoklady: 80, 802, 803, 807 Pedagogická pozámka: V hodiě rozdělím třídu a dvě skupiy a každá z ich dělá jede z prvích dvou příkladů. Čley posloupostí pak při kotrole vypíšu

Více

Přijímací řízení akademický rok 2012/2013 Kompletní znění testových otázek matematické myšlení

Přijímací řízení akademický rok 2012/2013 Kompletní znění testových otázek matematické myšlení Přijímací řízeí akademický rok 0/0 Kompletí zěí testových otázek matematické myšleí Koš Zěí otázky Odpověď a) Odpověď b) Odpověď c) Odpověď d) Správá odpověď. Které číslo doplíte místo otazíku? 6 8 8 6?.

Více

Komplexní čísla. Definice komplexních čísel

Komplexní čísla. Definice komplexních čísel Komplexí čísla Defiice komplexích čísel Komplexí číslo můžeme adefiovat jako uspořádaou dvojici reálých čísel [a, b], u kterých defiujeme operace sčítáí, ásobeí, apod. Stadardě se komplexí čísla zapisují

Více

Matematika I. Název studijního programu. RNDr. Jaroslav Krieg. 2014 České Budějovice

Matematika I. Název studijního programu. RNDr. Jaroslav Krieg. 2014 České Budějovice Matematika I Název studijího programu RNDr. Jaroslav Krieg 2014 České Budějovice 1 Teto učebí materiál vzikl v rámci projektu "Itegrace a podpora studetů se specifickými vzdělávacími potřebami a Vysoké

Více

Matematika 1. Ivana Pultarová Katedra matematiky, Fakulta stavební ČVUT v Praze. středa 10-11:40 posluchárna D Posloupnosti

Matematika 1. Ivana Pultarová Katedra matematiky, Fakulta stavební ČVUT v Praze. středa 10-11:40 posluchárna D Posloupnosti Úvod Opakováí Poslouposti Příklady Matematika 1 Ivaa Pultarová Katedra matematiky, Fakulta stavebí ČVUT v Praze středa 10-11:40 posluchára D-1122 Úvod Opakováí Poslouposti Příklady Úvod Opakováí Poslouposti

Více

n=0 a n, n=0 a n = ±. n=0 n=0 a n diverguje k ±, a píšeme n=0 n=0 b n = t. Pak je konvergentní i řada n=0 (a n + b n ) = s + t. n=0 k a n a platí n=0

n=0 a n, n=0 a n = ±. n=0 n=0 a n diverguje k ±, a píšeme n=0 n=0 b n = t. Pak je konvergentní i řada n=0 (a n + b n ) = s + t. n=0 k a n a platí n=0 Nekoečé řady, geometrická řada, součet ekoečé řady Defiice Výraz a 0 a a a, kde {a i } i0 je libovolá posloupost reálých čísel, azveme ekoečou řadou Číslo se azývá -tý částečý součet Defiice Nekoečá řada

Více

P. Girg. 23. listopadu 2012

P. Girg. 23. listopadu 2012 Řešeé úlohy z MS - díl prví P. Girg 2. listopadu 202 Výpočet ity poslouposti reálých čísel Věta. O algebře it kovergetích posloupostí.) Necht {a } a {b } jsou kovergetí poslouposti reálých čísel a echt

Více

Matematika I, část II

Matematika I, část II 1. FUNKCE Průvodce studiem V deím životě, v přírodě, v techice a hlavě v matematice se eustále setkáváme s fukčími závislostmi jedé veličiy (apř. y) a druhé (apř. x). Tak apř. cea jízdeky druhé třídy osobího

Více

1.3. POLYNOMY. V této kapitole se dozvíte:

1.3. POLYNOMY. V této kapitole se dozvíte: 1.3. POLYNOMY V této kapitole se dozvíte: co rozumíme pod pojmem polyom ebo-li mohočle -tého stupě jak provádět základí početí úkoy s polyomy, kokrétě součet a rozdíl polyomů, ásobeí, umocňováí a děleí

Více

Zformulujme PMI nyní přesně (v duchu výrokové logiky jiný kurz tohoto webu):

Zformulujme PMI nyní přesně (v duchu výrokové logiky jiný kurz tohoto webu): Pricip matematické idukce PMI) se systematicky probírá v jié části středoškolské matematiky. a tomto místě je zařaze z důvodu opakováí matka moudrosti) a proto, abychom ji mohli bez uzarděí použít při

Více

Časopis pro pěstování mathematiky a fysiky

Časopis pro pěstování mathematiky a fysiky Časopis pro pěstování mathematiky a fysiky Ladislav Klír Příspěvek ke geometrii trojúhelníku Časopis pro pěstování mathematiky a fysiky, Vol. 44 (1915), No. 1, 89--93 Persistent URL: http://dml.cz/dmlcz/122380

Více

1 Trochu o kritériích dělitelnosti

1 Trochu o kritériích dělitelnosti Meu: Úloha č.1 Dělitelost a prvočísla Mirko Rokyta, KMA MFF UK Praha Jaov, 12.10.2013 Růzé dělitelosti, třeba 11 a 7 (aeb Jak zfalšovat rodé číslo). Prvočísla: které je ejlepší, které je ejvětší a jak

Více

základním prvkem teorie křivek v počítačové grafice křivky polynomiální n

základním prvkem teorie křivek v počítačové grafice křivky polynomiální n Petra Suryková Modelováí křivek základím prvkem teorie křivek v počítačové grafice křivky polyomiálí Q( t) a a t... a t polyomiálí křivky můžeme sado vyčíslit sado diferecovatelé lze z ich skládat křivky

Více

Čísla a početní výkony

Čísla a početní výkony Čísla a početí výkoy III. Reálá čísla I: Eduard Čech (author): Čísla a početí výkoy. (Czech). Praha: Státí akladatelství techické literatury, 1954. pp. 92--137. Persistet URL: http://dml.cz/dmlcz/402583

Více

DIM PaS Připomenutí poznatků ze střední školy. Faktoriály a kombinační čísla základní vzorce: n = k. (binomická věta) Příklady: 1.

DIM PaS Připomenutí poznatků ze střední školy. Faktoriály a kombinační čísla základní vzorce: n = k. (binomická věta) Příklady: 1. DIM PaS. Připomeutí pozatků ze středí školy Faktoriály a kombiačí čísla základí vzorce: ( )( 2 )...2.! =. 0! = =! ( k)! k! ( )...( k ). + = k! = k + + = k + k + 2 2 ( a + b) = a + a b+ a b +... + a b +...

Více

Základy teorie matic

Základy teorie matic Základy teorie matic 23. Klasifikace regulárních párů matic In: Otakar Borůvka (author): Základy teorie matic. (Czech). Praha: Academia, 1971. pp. 162--168. Persistent URL: http://dml.cz/dmlcz/401352 Terms

Více

O dynamickém programování

O dynamickém programování O dynamickém programování 9. kapitola. Cauchy-Lagrangeova nerovnost In: Jaroslav Morávek (author): O dynamickém programování. (Czech). Praha: Mladá fronta, 1973. pp. 65 70. Persistent URL: http://dml.cz/dmlcz/403801

Více

6. Posloupnosti a jejich limity, řady

6. Posloupnosti a jejich limity, řady Moderí techologie ve studiu aplikovaé fyziky CZ..07/..00/07.008 6. Poslouposti a jejich limity, řady Posloupost je speciálí, důležitý příklad fukce. Při praktickém měřeí hodot určité fyzikálí veličiy dostáváme

Více

je konvergentní, právě když existuje číslo a R tak, že pro všechna přirozená <. Číslu a říkáme limita posloupnosti ( ) n n 1 n n n

je konvergentní, právě když existuje číslo a R tak, že pro všechna přirozená <. Číslu a říkáme limita posloupnosti ( ) n n 1 n n n 8.3. Limity ěkterých posloupostí Předpoklady: 83 Pedagogická pozámka: Tuto a tři ásledující hodiy je možé probrat za dvě vyučovací hodiy. V této hodiě je možé vyechat dokazováí limit v příkladu 3. Opakováí

Více

a logaritmickou funkci a goniometrické funkce. 6.1 Násobení řad. Podívejme se neprve na násobení mnohočlenů x = x x n a y = y y n.

a logaritmickou funkci a goniometrické funkce. 6.1 Násobení řad. Podívejme se neprve na násobení mnohočlenů x = x x n a y = y y n. Matematická aalýza II předášky M. Málka cvičeí A. Hakové a R. Otáhalové Semestr letí 2005 6. Nekoečé řady fukcí V šesté kapitole pokračujeme ve studiu ekoečých řad. Nejprve odvozujeme základí tvrzeí o

Více

Budeme pokračovat v nahrazování funkce f(x) v okolí bodu a polynomy, tj. hledat vhodné konstanty c n tak, aby bylo pro malá x a. = f (a), f(x) f(a)

Budeme pokračovat v nahrazování funkce f(x) v okolí bodu a polynomy, tj. hledat vhodné konstanty c n tak, aby bylo pro malá x a. = f (a), f(x) f(a) Předáša 7 Derivace a difereciály vyšších řádů Budeme poračovat v ahrazováí fuce f(x v oolí bodu a polyomy, tj hledat vhodé ostaty c ta, aby bylo pro malá x a f(x c 0 + c 1 (x a + c 2 (x a 2 + c 3 (x a

Více

20. Eukleidovský prostor

20. Eukleidovský prostor 20 Eukleidovský prostor V této kapitole budeme pokračovat ve studiu dalších vlastostí afiích prostorů avšak s tím rozdílem že místo obecého vektorového prostoru budeme uvažovat prostor uitárí Proto bude

Více

1 Základní matematické pojmy Logika Množiny a jejich zobrazení... 7

1 Základní matematické pojmy Logika Množiny a jejich zobrazení... 7 Semiář z matematické aalýzy I Čížek Jiří-Kubr Mila 8 září 007 Obsah Základí matematické pojmy Logika Možiy a jejich zobrazeí 7 Reálá a komplexí čísla 6 Poslouposti 7 Základí vlastosti posloupostí 7 Limita

Více

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

Přednáška 7, 14. listopadu 2014 Předáška 7, 4. listopadu 204 Uvedeme bez důkazu klasické zobecěí Leibizova kritéria (v ěmž b = ( ) + ). Tvrzeí (Dirichletovo a Abelovo kritérium). Nechť (a ), (b ) R, přičemž a a 2 a 3 0. Pak platí, že.

Více

je konvergentní, právě když existuje číslo a R tak, že pro všechna přirozená <. Číslu a říkáme limita posloupnosti ( ) n n 1 n n n

je konvergentní, právě když existuje číslo a R tak, že pro všechna přirozená <. Číslu a říkáme limita posloupnosti ( ) n n 1 n n n 8.3. Limity ěkterých posloupostí Předpoklady: 83 Opakováí z miulé hodiy: 8 Hodoty poslouposti + se pro blížící se k ekoeču blíží k a to tak že mezi = posloupostí a číslem eexistuje žádá mezera říkáme že

Více

1.2. NORMA A SKALÁRNÍ SOUČIN

1.2. NORMA A SKALÁRNÍ SOUČIN 2 NORMA A SKALÁRNÍ SOUČIN V této kapitole se dozvíte: axiomatickou defiici ormy vektoru; co je to ormováí vektoru a jak vypadá Euklidovská orma; axiomatickou defiici skalárího (také vitřího) součiu vektorů;

Více

Abstrakt. Co jsou to komplexní čísla? K čemu se používají? Dá se s nimi dělat

Abstrakt. Co jsou to komplexní čísla? K čemu se používají? Dá se s nimi dělat Komplexí čísla Hoza Krejčí Abstrakt. Co jsou to komplexí čísla? K čemu se používají? Dá se s imi dělat ěco cool? Na tyto a další otázky se a předášce/v příspěvku pokusíme odpovědět. Proč vzikla komplexí

Více

procesy II Zuzana 1 Katedra pravděpodobnosti a matematické statistiky Univerzita Karlova v Praze

procesy II Zuzana 1 Katedra pravděpodobnosti a matematické statistiky Univerzita Karlova v Praze limití Náhodé limití Katedra pravděpodobosti a matematické statistiky Uiverzita Karlova v Praze email: praskova@karli.mff.cui.cz 9.4.-22.4. 200 limití Outlie limití limití efiice: Řekeme, že stacioárí

Více

1 PSE Definice základních pojmů. (ω je elementární jev: A ω (A ω) nebo (A );

1 PSE Definice základních pojmů. (ω je elementární jev: A ω (A ω) nebo (A ); 1 PSE 1 Náhodý pokus, áhodý jev. Operace s jevy. Defiice pravděpodobosti jevu, vlastosti ppsti. Klasická defiice pravděpodobosti a její použití, základí kombiatorické vzorce. 1.1 Teoretická část 1.1.1

Více

1. Přirozená topologie v R n

1. Přirozená topologie v R n MATEMATICKÁ ANALÝZA III předášy M Krupy Zií seestr 999/ Přirozeá topologie v R V prví části tohoto tetu zavádíe přirozeou topologii a ožiě R ejprve jao topologii orovaého prostoru a pa jao topologii součiu

Více

I. TAYLORŮV POLYNOM. Taylorovy řady některých funkcí: Pro x R platí: sin(x) =

I. TAYLORŮV POLYNOM. Taylorovy řady některých funkcí: Pro x R platí: sin(x) = Taylorovy řady ěkterých fukcí: I. TAYLORŮV POLYNOM Pro R platí: si) = 2+ = ), cos) = 2 2+)! = ), 2)! e = =.! Pro, : log + ) = = ) Pro, ) a a R: + ) a = a ) =, kde ) a = a a ) a 2) a +).!. Nalezěte Taylorův

Více

MATICOVÉ HRY MATICOVÝCH HER

MATICOVÉ HRY MATICOVÝCH HER MATICOVÉ HRY FORMULACE, KONCEPCE ŘEŠENÍ, SMÍŠENÉ ROZŠÍŘENÍ MATICOVÝCH HER, ZÁKLADNÍ VĚTA MATICOVÝCH HER CO JE TO TEORIE HER A ČÍM SE ZABÝVÁ? Teorie her je ekoomická vědí disciplía, která se zabývá studiem

Více

7.2.4 Násobení vektoru číslem

7.2.4 Násobení vektoru číslem 7..4 Násobeí vektor číslem Předpoklady: 703 Tetokrát začeme hed defiicí. Násobek lového vektor číslem k je lový vektor. Násobek elového vektor = B Ačíslem k je vektor C A, přičemž C je bod, pro který platí:

Více

Časopis pro pěstování matematiky

Časopis pro pěstování matematiky Časopis pro pěstováí ateatiky Libuše Grygarová O jedo důkazu pricipu duality v lieárí prograováí Časopis pro pěstováí ateatiky, Vol. 110 (1985), No. 4, 378--383 Persistet URL: http://dl.cz/dlcz/118254

Více

DERIVACE FUNKCÍ JEDNÉ REÁLNÉ PROM

DERIVACE FUNKCÍ JEDNÉ REÁLNÉ PROM Difereciálí počet fukcí jedé reálé proměé - - DERIVACE FUNKCÍ JEDNÉ REÁLNÉ PROMĚNNÉ ÚVODNÍ POZNÁMKY I derivace podobě jako limity můžeme počítat ěkolikerým způsobem a to kokrétě pomocí: defiice vět o algebře

Více

O dělitelnosti čísel celých

O dělitelnosti čísel celých O dělitelnosti čísel celých 6. kapitola. Nejmenší společný násobek In: František Veselý (author): O dělitelnosti čísel celých. (Czech). Praha: Mladá fronta, 1966. pp. 73 79. Persistent URL: http://dml.cz/dmlcz/403569

Více

Obsah. 1 Mocninné řady Definice a vlastnosti mocninných řad Rozvoj funkce do mocninné řady Aplikace mocninných řad...

Obsah. 1 Mocninné řady Definice a vlastnosti mocninných řad Rozvoj funkce do mocninné řady Aplikace mocninných řad... Obsah 1 Mocié řady 1 1.1 Defiice a vlastosti mociých řad.................... 1 1. Rozvoj fukce do mocié řady...................... 5 1.3 Aplikace mociých řad........................... 10 1 Kapitola 1

Více

Diskrétní matematika

Diskrétní matematika Diskrétí matematika Biárí relace, zobrazeí, Teorie grafů, Teorie pravděpodobosti Diskrétí matematika látka z I semestru iformatiky MFF UK Zpracovali: Odřej Keddie Profat, Ja Zaatar Štětia Obsah Biárí relace2

Více

Základy teorie matic

Základy teorie matic Základy teorie matic 7. Vektory a lineární transformace In: Otakar Borůvka (author): Základy teorie matic. (Czech). Praha: Academia, 1971. pp. 43--47. Persistent URL: http://dml.cz/dmlcz/401335 Terms of

Více

Neurčité rovnice. In: Jan Vyšín (author): Neurčité rovnice. (Czech). Praha: Jednota československých matematiků a fyziků, 1949. pp. 21--24.

Neurčité rovnice. In: Jan Vyšín (author): Neurčité rovnice. (Czech). Praha: Jednota československých matematiků a fyziků, 1949. pp. 21--24. Neurčité rovnice 4. Nejjednodušší rovnice neurčité 2. stupně In: Jan Vyšín (author): Neurčité rovnice. (Czech). Praha: Jednota československých matematiků a fyziků, 1949. pp. 21--24. Persistent URL: http://dml.cz/dmlcz/402869

Více

c) Pomocí Liouvillovy věty dokažte, že Liouvillovo číslo je transcendentí. xp 1 (p 1)! (x 1)p (x 2) p... (x d) p e x t f(t) d t = F (0)e x F (x),

c) Pomocí Liouvillovy věty dokažte, že Liouvillovo číslo je transcendentí. xp 1 (p 1)! (x 1)p (x 2) p... (x d) p e x t f(t) d t = F (0)e x F (x), a) Vyslovte a dokažte Liouvillovu větu o šaté aroximovatelosti algebraického čísla řádu d b) Defiujte Liouvillovo číslo c) Pomocí Liouvillovy věty dokažte, že Liouvillovo číslo je trascedetí 2 a) Defiujte

Více

Úlohy domácího kola kategorie C

Úlohy domácího kola kategorie C 47. ročík Matematické olympiády Úlohy domácího kola kategorie C 1. Pro libovolé trojciferé číslo určíme jeho bytky při děleí čísly 2, 3, 4,..., 10 a ískaých devět čísel pak sečteme. Zjistěte ejmeší možou

Více

O dynamickém programování

O dynamickém programování O dynamickém programování 7. kapitola. O jednom přiřazovacím problému In: Jaroslav Morávek (author): O dynamickém programování. (Czech). Praha: Mladá fronta, 1973. pp. 55 59. Persistent URL: http://dml.cz/dmlcz/403799

Více

Spojitost a limita funkcí jedné reálné proměnné

Spojitost a limita funkcí jedné reálné proměnné Spojitost a limita fukcí jedé reálé proměé Pozámka Vyšetřeí spojitosti fukce je možo podle defiice převést a výpočet limity V dalším se proto soustředíme je problém výpočtu limit Pozámka Limitu fukce v

Více

Konvexní útvary. Kapitola 4. Opěrné roviny konvexního útvaru v prostoru

Konvexní útvary. Kapitola 4. Opěrné roviny konvexního útvaru v prostoru Konvexní útvary Kapitola 4. Opěrné roviny konvexního útvaru v prostoru In: Jan Vyšín (author): Konvexní útvary. (Czech). Praha: Mladá fronta, 1964. pp. 49 55. Persistent URL: http://dml.cz/dmlcz/403505

Více

POLYNOM. 1) Základní pojmy. Polynomem stupně n nazveme funkci tvaru. a se nazývají koeficienty polynomu. 0, n N. Čísla. kde

POLYNOM. 1) Základní pojmy. Polynomem stupně n nazveme funkci tvaru. a se nazývají koeficienty polynomu. 0, n N. Čísla. kde POLYNOM Zákldí pojmy Polyomem stupě zveme fukci tvru y ( L +, P + + + + kde,,, R,, N Čísl,,, se zývjí koeficiety polyomu Číslo c zveme kořeem polyomu P(, je-li P(c výrz (-c pk zýváme kořeový čiitel Vlstosti

Více

jako konstanta nula. Obsahem centrálních limitních vět je tvrzení, že distribuční funkce i=1 X i konvergují za určitých

jako konstanta nula. Obsahem centrálních limitních vět je tvrzení, že distribuční funkce i=1 X i konvergují za určitých 9 Limití věty. V aplikacích teorie pravděpodobosti (matematická statistika, metody Mote Carlo se užívají tvrzeí vět o kovergeci posloupostí áhodých veliči. Podle povahy kovergece se limití věty teorie

Více

O rovnicích s parametry

O rovnicích s parametry O rovnicích s parametry 3. kapitola. Kvadratické rovnice In: Jiří Váňa (author): O rovnicích s parametry. (Czech). Praha: Mladá fronta, 1964. pp. 45 [63]. Persistent URL: http://dml.cz/dmlcz/403496 Terms

Více

Analytická geometrie

Analytická geometrie Alytická geometrie Vektory Prmetrické vyjádřeí přímky roviy Obecá rovice droviy Vektorový prostor Nechť jsou dáy ásledující mtemtické objekty: ) ) ) 4) Číselé těleso T. Neprázdá moži V. Zobrzeí Zobrzeí

Více

I. TAYLORŮV POLYNOM ( 1

I. TAYLORŮV POLYNOM ( 1 I. TAYLORŮV POLYNOM Připomeňme si defiice elemetárích fukcí: a si( = 2+ = ( (2+! b cos( = 2 = ( (2! c e = =!. Dokažte, že Taylorův polyom k-tého řádu v bodě pro fukce f je rove polyomu P : (tyto výsledky

Více

Rovnice. RNDr. Yvetta Bartáková. Gymnázium, SOŠ a VOŠ Ledeč nad Sázavou

Rovnice. RNDr. Yvetta Bartáková. Gymnázium, SOŠ a VOŠ Ledeč nad Sázavou Rovice RNDr. Yvetta Bartáková Gymázium, SOŠ a VOŠ Ledeč ad Sázavou Rovice kombiatorické VY INOVACE_5 9_M Gymázium, SOŠ a VOŠ Ledeč ad Sázavou Skupiy prvků, kde záleží a pořadí Bez opakováí Počet Vk( )

Více

Kongruence. 1. kapitola. Opakování základních pojmů o dělitelnosti

Kongruence. 1. kapitola. Opakování základních pojmů o dělitelnosti Kongruence 1. kapitola. Opakování základních pojmů o dělitelnosti In: Alois Apfelbeck (author): Kongruence. (Czech). Praha: Mladá fronta, 1968. pp. 3 9. Persistent URL: http://dml.cz/dmlcz/403653 Terms

Více

6. FUNKCE A POSLOUPNOSTI

6. FUNKCE A POSLOUPNOSTI 6. FUNKCE A POSLOUPNOSTI Fukce Dovedosti:. Základí pozatky o fukcích -Chápat defiici fukce,obvyklý způsob jejího zadáváí a pojmy defiičí obor hodot fukce. U fukcí zadaých předpisem umět správě operovat

Více

I. Exponenciální funkce Definice: Pro komplexní hodnoty z definujeme exponenciální funkci předpisem. z k k!. ( ) e z = k=0

I. Exponenciální funkce Definice: Pro komplexní hodnoty z definujeme exponenciální funkci předpisem. z k k!. ( ) e z = k=0 8. Elemetárí fukce I. Expoeciálí fukce Defiice: Pro komplexí hodoty z defiujeme expoeciálí fukci předpisem ) e z = z k k!. Vlastosti expoeciálí fukce: a) řada ) koverguje absolutě v C; b) pro z = x + jy

Více

= + nazýváme tečnou ke grafu funkce f

= + nazýváme tečnou ke grafu funkce f D E R I V A C E F U N KCE Deiice. (derivace Buď ukce,!. Eistuje-li limitu derivací ukce v bodě a začíme ji (. lim ( + lim Deiice. (teča a ormála Přímku o rovici y ( v bodě, přímku o rovici y ( (, kde (

Více

Časopis pro pěstování matematiky

Časopis pro pěstování matematiky Časopis pro pěstováí matematiky Miloslav Jůza Jedoparametrické systémy projektivích prostorů dimese v prostoru dimese 3 + 1 Časopis pro pěstováí matematiky, Vol. 98 (1973), No. 3, 225--232 Persistet URL:

Více

O dělitelnosti čísel celých

O dělitelnosti čísel celých O dělitelnosti čísel celých 9. kapitola. Malá věta Fermatova In: František Veselý (author): O dělitelnosti čísel celých. (Czech). Praha: Mladá fronta, 1966. pp. 98 105. Persistent URL: http://dml.cz/dmlcz/403572

Více

MATEMATIKA PŘÍKLADY K PŘÍJÍMACÍM ZKOUŠKÁM BAKALÁŘSKÉ STUDIUM MGR. RADMILA STOKLASOVÁ, PH.D.

MATEMATIKA PŘÍKLADY K PŘÍJÍMACÍM ZKOUŠKÁM BAKALÁŘSKÉ STUDIUM MGR. RADMILA STOKLASOVÁ, PH.D. MATEMATIKA PŘÍKLADY K PŘÍJÍMACÍM ZKOUŠKÁM BAKALÁŘSKÉ STUDIUM MGR. RADMILA STOKLASOVÁ PH.D. Obsah MNOŽINY.... ČÍSELNÉ MNOŽINY.... OPERACE S MNOŽINAMI... ALGEBRAICKÉ VÝRAZY... 6. OPERACE S JEDNOČLENY A MNOHOČLENY...

Více

3. ELEMENTÁRNÍ FUNKCE A POSLOUPNOSTI. 3.1 Základní elementární funkce. Nejprve uvedeme základní elementární funkce: KONSTANTNÍ FUNKCE

3. ELEMENTÁRNÍ FUNKCE A POSLOUPNOSTI. 3.1 Základní elementární funkce. Nejprve uvedeme základní elementární funkce: KONSTANTNÍ FUNKCE ELEMENTÁRNÍ FUNKCE A POSLOUPNOSTI Základí elemetárí fukce Nejprve uvedeme základí elemetárí fukce: KONSTANTNÍ FUNKCE Nechť a je reálé číslo Potom kostatí fukcí rozumíme fukce f defiovaou předpisem ( f

Více

Funkce. RNDr. Yvetta Bartáková. Gymnázium, SOŠ a VOŠ Ledeč nad Sázavou

Funkce. RNDr. Yvetta Bartáková. Gymnázium, SOŠ a VOŠ Ledeč nad Sázavou Fukce RNDr. Yvetta Bartáková Gymázium, SOŠ a VOŠ Ledeč ad Sázavou Limita poslouposti a fukce VY INOVACE_0 9_M Gymázium, SOŠ a VOŠ Ledeč ad Sázavou A) Limita poslouposti Říkáme, že posloupost a je kovergetí,

Více

Determinanty a matice v theorii a praxi

Determinanty a matice v theorii a praxi Determinanty a matice v theorii a praxi 1. Lineární závislost číselných soustav In: Václav Vodička (author): Determinanty a matice v theorii a praxi. Část druhá. (Czech). Praha: Jednota československých

Více

Přednáška 7: Soustavy lineárních rovnic

Přednáška 7: Soustavy lineárních rovnic Předáška 7: Soustavy lieárích rovic 7.1. Příklad (geometrie v roviě) Rozhoděte o vzájemé poloze přímky p : x y 1 a přímky a) a : x y 3, b) b : 2x 2y 3, c) c :3x 3y 3. Jak víme ze středí školy, lze o vzájemé

Více

Sekvenční logické obvody(lso)

Sekvenční logické obvody(lso) Sekvečí logické obvody(lso) 1. Logické sekvečí obvody, tzv. paměťové čley, jsou obvody u kterých výstupí stavy ezávisí je a okamžitých hodotách vstupích sigálů, ale jsou závislé i a předcházejících hodotách

Více

12. N á h o d n ý v ý b ě r

12. N á h o d n ý v ý b ě r 12. N á h o d ý v ý b ě r Při sledováí a studiu vlastostí áhodých výsledků pozáme charakter rozděleí z toho, že opakovaý áhodý pokus ám dává za stejých podmíek růzé výsledky. Ty odpovídají hodotám jedotlivých

Více

Petr Šedivý Šedivá matematika

Petr Šedivý  Šedivá matematika LIMITA POSLOUPNOSTI Úvod: Kapitola, kde poprvé arazíme a ekoečo. Argumety posloupostí rostou ade všechy meze a zkoumáme, jak vypadají hodoty poslouposti. V kapitole se sezámíte se základími typy it a početími

Více

Časopis pro pěstování mathematiky a fysiky

Časopis pro pěstování mathematiky a fysiky Časopis pro pěstování mathematiky a fysiky Josef Langr O čtyřúhelníku, jemuž lze vepsati i opsati kružnici Časopis pro pěstování mathematiky a fysiky, Vol. 28 (1899), No. 3, 244--250 Persistent URL: http://dml.cz/dmlcz/122234

Více

Matematika NÁRODNÍ SROVNÁVACÍ ZKOUŠKY BŘEZNA 2018

Matematika NÁRODNÍ SROVNÁVACÍ ZKOUŠKY BŘEZNA 2018 NÁRODNÍ SROVNÁVACÍ ZKOUŠKY Mtemtik T BŘEZNA 08 :. břez 08 D : 0 P P P : 0 M. M. M. :,8 % S : 0 : 7,5 : -7,5 M. P : -,0 : 0,6 Zopkujte si zákldí iformce ke zkoušce: Test obshuje 0 úloh jeho řešeí máte 90

Více

1. K o m b i n a t o r i k a

1. K o m b i n a t o r i k a . K o m b i a t o r i k a V teorii pravděpodobosti a statistice budeme studovat míru výskytu -pravděpodobostvýsledků procesů, které mají áhodý charakter, t.j. při opakováí za stejých podmíek se objevují

Více

SEMESTRÁLNÍ PRÁCE Z PŘEDMĚTU

SEMESTRÁLNÍ PRÁCE Z PŘEDMĚTU SEMESTRÁLNÍ PRÁCE Z PŘEDMĚTU Matematické modelováí (KMA/MM Téma: Model pohybu mraveců Zdeěk Hazal (A8N18P, zhazal@sezam.cz 8/9 Obor: FAV-AVIN-FIS 1. ÚVOD Model byl převzat z kihy Spojité modely v biologii

Více

Znegujte následující výroky a rozhodněte, jestli platí výrok, nebo jeho negace:

Znegujte následující výroky a rozhodněte, jestli platí výrok, nebo jeho negace: . cvičeí Příklady a matematickou idukci Dokažte:.! . Návody:. + +. + i i i i + + 4. + + + + + + + + Operace s možiami.

Více

u, v, w nazýváme číslo u.( v w). Chyba! Chybné propojení.,

u, v, w nazýváme číslo u.( v w). Chyba! Chybné propojení., Def: Vetorovým součiem vetorů u =(u, u, u 3 ) v = (v, v, v 3 ) zýváme vetor u v = (u v 3 u 3 v, u 3 v u v 3, u v u v ) Vět: Pro vetory i, j, ortoormálí báze pltí i i = j = i, i = j Vět: Nechť u v, w, jsou

Více

Vlastnosti posloupností

Vlastnosti posloupností Vlstosti posloupostí Nekoečá posloupost je fukce defiová v oboru přirozeých čísel Z toho plye, že kždá posloupost má prví čle (zčíme ), koečé poslouposti mjí i čle posledí Př Vypište prví čtyři čley poslouposti

Více

Symetrické funkce. In: Alois Kufner (author): Symetrické funkce. (Czech). Praha: Mladá fronta, pp

Symetrické funkce. In: Alois Kufner (author): Symetrické funkce. (Czech). Praha: Mladá fronta, pp Symetrické funkce Kapitola III. Symetrické funkce n proměnných In: Alois Kufner (author): Symetrické funkce. (Czech). Praha: Mladá fronta, 1982. pp. 24 33. Persistent URL: http://dml.cz/dmlcz/404069 Terms

Více

8.1.3 Rekurentní zadání posloupnosti I

8.1.3 Rekurentní zadání posloupnosti I 8.. Rekuretí zadáí poslouposti I Předpoklady: 80, 80 Pedagogická pozámka: Podle mých zkušeostí je pro studety pochopitelější zavádět rekuretí posloupost takto (sado kotrolovatelou ukázkou), ež dosazováím

Více