A k -adik leghosszabb rekord határeloszlása véletlen bolyongásokban
|
|
- Ottó Magyar
- 5 évvel ezelőtt
- Látták:
Átírás
1 A -adi leghosszabb reord határeloszlása véletle bolyogásoba TDK dolgozat 204 Név: Neptu ód: Képzés: Témavezet : Szabó Réa I25ZNU alalmazott matematius MSc. Dr. Vet Bálit
2 Tartalomjegyzé. Bevezetés 2. Korábbi eredméye 3 3. Saját eredméye A modell I. eset II. eset Összefoglalás Függelé 40 Irodalomjegyzé 44 i
3 . fejezet Bevezetés A véletle bolyogáso számtala területe alalmazható ülöféle folyamato modellezésére, mit például a természettudomáyo vagy a pézügye. Az utóbbi évebe egyre több utatás foglalozott a reordo vizsgálatával, statisztiai jellemzésével, melyee ülööse agy jelet sége va a statisztius zia területé. Egy véletle bolyogás sorá a -adi lépésbe reord eseméy törtéi, ha a bolyogás értée -ba meghaladja a bolyogás által összes el z leg felvett értéet.) A fet említett utatáso szimmetrius és aszimmetrius bolyogáso eseté eresi a választ a övetez érdésere: Háy reord eseméy törtéi lépés alatt? Meyi ideig áll fe egy reord? Meora a leghosszabb reord élettartama? A dolgozatomba véletle bolyogáso reord statisztiáit vizsgálom tetsz leges szimmetrius és folytoos lépéseloszlás eseté. A reordo élettartamát teitem; azt az id t, ameddig egy reord feáll. Ez egy függetle azoos eloszlású valószí ségi változó sorozatot határoz meg: τ, τ 2, τ 3,.... Az utolsó reord élettartama az -edi lépésor még ismeretle, többféleéppe lehet deiáli, és mide eset más-más eredméyhez vezet. A -el jelölöm az utolsó reord éppe atuális élettartamát, τ m -mel pedig az utolsó reord -be még ismeretle teljes élettartamát. A számításo sorá ezt a ét esetet fogom vizsgáli.
4 Szimmetrius véletle bolyogás eseté a leghosszabb ideig feálló reord statisztiáit vizsgáltá [4]-be: meora valószí séggel d l meg a reord az -edi lépésbe, illetve meyi ideig áll fe ez a reord. É ezeet az eredméyeet terjesztem i a -adi leghosszabb élettartamú reordra, azaz a -adi leghosszabb elemre a τ, τ 2, τ 3,... valószí ségi változó özül. A muám sorá a ci jelöléseit haszálom, illetve az ott leírt godolatmeetet övetem. A -adi leghosszabb reord statisztiát = 2, 3,... ) ét meyiséggel jellemzem: meghatározom a -adi leghosszabb reord várható értéét El ))), illetve aa a valószí ségét, hogy a -adi leghosszabb reord éppe lépés utá d l meg Q )). A geerátorfüggvéyei segítségével megvizsgálom a ét meyiség aszimptotius viseledését, továbbá az els esetbe megmutatom, hogy a = -él megállapított összefüggés feáll átaláos esetbe is El )) és Q ) özött. Számításaim sorá azt az eredméyt apom, hogy Q ) értée függetle a bolyogás lépéseloszlásától, mide -ra egy uiverzális ostas segítségével jellemezhetem. Ezzel a ostassal az els esetbe El )) öveedési ütemét is jellemezhetem, míg a másodi esetbe El )) öveedési üteme egy új, az irodalomba eddig még em látott sorozatot deiál. Belátom továbbá, hogy Q ) midét esetbe egy valószí ségi eloszláshoz tart, ahogy. 2
5 2. fejezet Korábbi eredméye Az utóbbi id be egyre agyobb épszer sége örved a reordo statisztiáia vizsgálata véletle bolyogáso eseté. A dologzatomba szimmetrius bolyogásoal foglalozom, az eze a tére elért legfotosabb orábbi eredméye a övetez : [6]-ba megmutattá, hogy egy véletle bolyogás sorá a reordo sorozatáa statisztiái függetlee a lépéseloszlástól feltéve, hogy a lépéseloszlás folytoos és szimmetrius. Ezzel a meggyeléssel már []-be is találozhattu, ahol azt bizoyítottá be, hogy a reordid eloszlását a P > 0) valószí sége meghatározzá. [5]-be jelet meg el ször a Q ) ostas, mit a leghosszabb élettartamú reord l ma t)) várható érétée öveedési üteme. Ez a ostas és bb több más cibe is el fordult, mit például [3]-ba, ahol fracioális Brow mozgás eseté vizsgáltá l ma t)-t. [5]-be továbbá egy egyszer összefüggést is megállapította l ma t) és Qt) özött, ahol Qt) aa a valószí sége, hogy a leghosszabb reord élettartama t-be d l meg. [4]-be véletle bolyogásoba vizgsáltá a reordo élettartamát lépés alatt tetsz leges szimmetrius lépéseloszlás eseté. Háromféleéppe de- iáltá az utolsó reord élettartamát az utolsó reord atuális hossza; az utolsó reord -be még ismeretle teljes hossza; illetve az utolsó ismert reord hossza -ig). Megmutattá, hogy az élettartamo sorozatáa sta- 3
6 tisztiai viseledése eltér a függetle azoos eloszlású valószí ségi változó sorozatáétól; az élettartamo em teithet e teljese függetlee, hisze midhárom esetbe egy bizoyos orlát írható el az összegüre lépés miatt). Meggyelté továbbá, hogy az utolsó reord megválasztása agy mértébe befolyásolja a sorozat viseledését: a leghosszabb reord várható értée El ma ))), illetve aa a valószí sége, hogy az utolsó reord a leghosszabb -ig Q)) midhárom esetbe más-más eredméyre vezetett. Az els esetbe Q I ) Q I ) egy már orábba [5]-be megjelet) ostashoz tart, El I ma)) pedig a lépésszámmal aráyosa, a öveedés ütemét Q I ) határozza meg. Ebbe az esetbe az [5]-be bemutatott egyszer összefüggés is feáll a ét meyiség özött. A másodi esetbe Q II ) szité overgál, azoba egy mási ostashoz. A harmadi esetbe Q III ) 0-hoz, ElIII ma )) pedig egy ostashoz tart. Megmutattá továbbá, hogy a apott ostaso uiverzálisa, azaz függetlee a lépéseloszlástól, tetsz leges szimmetrius véletle bolyogás eseté feálla. A dolgozatba ee a cie az eredméyeit terjesztem i az els ét vizsgált esetbe a -adi leghosszabb itervallum statisztiáira. [2]-be azt vizsgáltá, hogy egy stadard Brow-mozgás sorá meora a valószí sége, hogy az utolsó irádulás hossza a -adi leghosszabb. Az utolsó irádulást étféleéppe deiáltá: az utolsó irádulás atuális hossza t-be, illetve az utolsó irádulás teljes t-be még ismeretle) hossza. Megmutattá, hogy eze a valószí sége mide -ra egy ostassal jellemezhet. A dolgozat sorá ugyaezeet a ostasoat apom meg Q I ) és QII ) értéeire. A másodi esetbe apott ostaso azoba soal el bb, [7]-be jelete meg el ször. Itt azt vizsgáltá, hogy egy felújítási folyamat sorá meora aa a valószí sége, hogy az utolsó irádulás a -adi leghosszabb. A dolgozatomba azoba egy soal egyszer bb módszert mutato be az eredméye iszámítására. 4
7 3. fejezet Saját eredméye A muám sorá véletle bolyogáso reord statisztiáit jellemzem tetsz leges szimmetrius és folytoos lépéseloszlás eseté. A reordo élettartamát vizsgálom lépés utá. Az utolsó reord élettartamát többféleéppe lehet deiáli, és mide eset más-más eredméyhez vezet. A dolgozatba az utolsó reordot étféleéppe deiálom α = I, II eset): az utolsó reord élettartamáa atuális hossza A ), illetve az utolsó reord -be még ismeretle, valós hossza τ m ). A -adi > ) leghosszabb reord statisztiáit jellemzem ét meyiség segítségével: lépés utá a -adi leghosszabb reord várható értée E α l ))), illetve aa a valószí sége, hogy lépés utá az utolsó reord a -adi leghosszabb Q α )). Az utóbbi meyiség megegyezi aa a valószí ségével, hogy a -adi leghosszabb reord az -edi lépésbe d l meg. Q α ) aszimptotius vizsgálata sorá midét esetbe azt az eredméyt apom, hogy e meyiség értée függetle a bolyogás lépéseloszlásától, mide -ra egy uiverzális ostas segítségével jellemezhet. Q α ) Q α ) 3.) Q α ) uiverzális ostas midét esetbe tetsz leges -ra ifejezhet, a övetez tételeet modom i rólu: 5
8 . Tétel. Tetsz leges > egész szám eseté Q I ) geerátorfüggvéyére feáll 0 QI )e s s QI ), amit s 0, ahol Q I ) = 2 0 e ) e y dy y 3/2 e + πerf ) ) d Követezéséppe Q I ) Q I ) 2. Tétel. Tetsz leges > egész szám eseté Q II ) geerátorfüggvéyére feáll 0 QII )e s s QII ), amit s 0, ahol Követezéséppe Q II ) = 2 0 ) e y dy y 3/2 e + πerf ) d ) 3/2 e ) Q II ) Q II ) erf) = 2 π 0 e t2 dt a Gauss-féle hibafüggvéy: ) értéeit midét esetbe 2 6-ra a 3. táblázat tartalmazza. Q α Eze a ostaso orábba már megjelete [2]-be, ahol egy speciális esetbe, a stadard Brow-mozgás sorá vizsgáltá aa a valószí ségét, hogy az utolsó irádulás hossza a -adi leghosszabb. Ez az eredméy összhagba áll az itt bemutatott eredméyeel, mivel egy véletle bolyogásba ölcsööse egyértelm megfeleltetés va a iráduláso hossza és a reordo élettartama özött. A dolgozatomba azoba más esetre, tetsz leges folytoos és szimmetrius lépéseloszlású véletle bolyogásra igazolom ezt az összefüggést. A másodi estbe apott ostaso egy orábbi cibe [7] is megjelete már, ahol egy felújítási folyamat sorá vizsgáltá aa a valószí ségét, hogy az utolsó irádulás a -adi leghosszabb. A dolgozatomba azoba egy soal egyszer bb módszert mutato be az eredméye iszámítására, geerátorfüggvéye segítségével. Belátom továbbá Q α )-r l, hogy midét esetbe egy valószí ségi eloszlást deiál, azaz >0 Qα ) =. 6
9 Q I ) QII ) 2 0, , , , , , , , , , táblázat. Q α ) értéei ülöböz -ra Az els esetbe E I l )) aszimptotius vizsgálata sorá azt az eredméyt apom, hogy értée lieárisa a lépésszámmal, a öveedés ütemét pedig a Q I )-él apott ostassal jellemezhetem. 3. Tétel. Tetsz leges > egész számra El I )) geerátorfüggvéyére feáll 0 ElI ))es s 2 C I amit s 0, ahol C I = C I y 3/2 e y dy ) 2 y /2 e y dy /2 e + πerf d )) y 3/2 e y dy ) πerf ) 2 0 /2 e + πerf d )) és C I = Q I ). Követezéséppe El I )) C I Ezeívül ebbe az esetbe csaúgy, mit = eseté [4] a övetez összefüggés áll fe E I l )) és Q I ) özött: E I l + )) = E I l )) + Q I ) 3.2) A másodi esetbe E II l )) aszimptotius vizsgálata sorár szité azt az eredméyt apom, hogy értée lieárisa a lépésszámmal, azoba a öveedés ütemét egy új, eddig em látott ostaso sorozatával jellemezhetem: 7
10 C II 2 0, , , , , táblázat. C II értéei ülöböz -ra 4. Tétel. Tetsz leges > egész számra El II )) geerátorfüggvéyére feáll 0 ElII ))es C II s 2 amit s 0, ahol C II = C II C II 2 = 4 2 Követezéséppe C II 0 y 3/2 e y )dy 0 2 /2 e + πerf ) y 3/2 e y dy ) 0 y 3/2 e y )dy /2 e + πerf )) 2 d y 3/2 e y )dy y 3/2 e y dy ) /2 e + πerf ) y 3/2 e y )dy 0 y 3/2 e y dy ) ) /2 e + πerf d )) El II )) C II értéeit 2 6 esetbe a 3.2 táblázat tartalmazza. 3.. A modell A dolgozat sorá [4] jelöléseit haszálom. Teitsü egy véletle bolyogást tetsz leges szimmetrius és folytoos lépéseloszlással: 0 = 0, és mide t > 0 id pillaatba t = t + η t, ahol η t - függetle azoos eloszlású valószí ségi változó, pη) folytoos és szimmetrius s r ségfüggvéyel. 8
11 . Deíció Reord). A -adi lépésbe reord eseméy törtéi, ha a bolyogás értée -ba meghaladja a bolyogás által összes el z leg felvett értéet, azaz = ma 0,..., ). A legels reordot 0 -a teitem. Egy reord élettartama az az id, ameddig az adott reord feáll. 2. Deíció Reord élettartama). Legye reord eseméy, eor élettartama τ, ha i mide < i < + τ-ra, de +τ >. A reordo élettartamai egy függetle azoos eloszlású valószí ségi változó sorozatot határoza meg:τ, τ 2, τ 3,..., ahol τ jelöli a -adi és + )- edi reord özötti lépése számát. Jelölje R a reord eseméye számát lépés alatt. Az -edi lépésbe az utolsó reord élettartama még ismeretle, jelöljü az éppe atuális hosszát A -el. Feltéve, hogy R = m, a számításai sorá teithet az utolsó itervallum a még ismeretle agyságú τ m -e, az utolsó ismert élettartama, azaz τ m -e, illetve A -e is 3. ábra). Eze az esete mid ülöb z eredméyere vezete. Ebbe a dolgozatba az utolsó itervallum relevás hosszát α = I esetbe A -e, α = II esetbe τ m -e teitem. Legye A I,m = {τ, τ 2,..., τ m, A } és A II,m = {τ, τ 2,..., τ m }. 3.. ábra. A véletle bolyogás sorá R = 5 eseté az utolsó reord élettartama -be A, τ 4 vagy τ 5 Ahhoz, hogy a -adi leghosszabb ideig feálló reord statisztiáit vizsgáljam, α = I eseté τ i 0 < i < R ), A és R ; α = II eseté τ i 0 < i R ) 9
12 és R együttes eloszlásáa ismeretére va szüségem. Legyee l I = l, l 2,..., l m, a) és l II = l, l 2,..., l m ) az élettartamo lehetséges realizációi lépés alatt az I. és II. esetbe feltéve, hogy m reord született. Ee valószí sége: P α l α,, m) = PA α,m = l α, R = m) 3.3) Ahhoz, hogy ezt a valószí séget meghatározzu, ét további meyiséget ell deiálu: q) jelölje aa a valószí ségét, hogy egy 0 -ból iduló bolyogás lépés utá is 0 alatt marad q0)=); f) pedig aa a valószí ségét, hogy ez a bolyogás a -adi és )-edi lépés özött lépi át 0 szitjét f0) = 0): q) = P j < 0 j ) 3.4) f) = P j < 0 j <, 0 ) 3.5) A ét meyiség özötti apcsolat egyszer e ifejezhet a övetez egyelettel: f) = q ) q) 3.6) A és bbi számításo sorá szüség lesz f) és q) geerátorfüggvéyére.. Állítás. f) illetve q) geerátorfüggvéye: fz) = f)z = z qz) = 0 q)z = z Bizoyítás. f) geerátorfüggvéyét egy []-beli tétel segítségével számíthatju i, amely a övetez t modja i: 5. Tétel. log fs) = s P 0) = 0
13 A tétel bizoyítását a Függelébe ismertetem.) A véletle bolyogásuba a lépéseloszlás folytoos és szimmetrius, ezért P 0) = P 0) =. Ezt felhaszálva: 2 z P 0) = ) z 2 = log z) = log 2 z = = A 2. egyel ségél azt haszáltam, hogy log a) = a =. A feti ifejezés átalaításából adódi, hogy fz) = z. Felhaszálva 3.6)-ot, fz) a övetez éppe írható fel: fz) = f)z = q ) q)) z = = z m 0 qm)z m q)z = z qz) qz) + q0) = qz)z ) Behelyettesítve fz) = z-t, és átredezve az egyeletet, azt apju, hogy qz) = z. qz) felírható a övetez egatív biomiális sorét Függelé 5.3)): qz) = z = =0 2 )!! z 3.7) 2)!! Mivel a geerátorfüggvéy meghatározza az eloszlást, q) = 2 )!!. Ez 2)!! a ifejezés átalaítható a övetez éppe: 2 )!! 2)!! Tehát azt apju, hogy = 2)! 2)!!2)!! = 2)! 2 2!! q) = ) = ) Így eplicit módo ifejezhet q)-t és f)-t 3.6) segítségével). 3.8) A és bbiebe szüség lesz q) és f) aszimptotius viseledésée jellemzésére is, eor a övetez állítást haszálható:
14 2. Állítás. q) = ) π f) = q ) q) 2 π 3/2 Bizoyítás. El ször q) aszimptotius viseledését bizoyítom, ehhez 3.8)- at és a Stirlig formulát haszálom fel: q) = ) 2 = q) = 2)! !! 4π2) 2 e e e 2 2π) 2 2 = π f) aszimptotius viseledésée vizsgálatához 3.6)-ot haszálom: f) = q ) q) ) = ) π ) + ) = ) = π ) π π ) = π π 2 3/2 ) + ) ) Visszatérve 3.3)-hoz, q) és f) segítségével a övetez éppe írható fel aa a valószí sége, hogy lépés alatt m reord születi l α hosszaal, ha felhaszálju azt a téyt, hogy véletle bolyogásál a iráduláso hossza ölcsööse egyértelm megfeleltetésbe áll a reordo élettartamával: m P I l I,, m) = fl )fl 2 )... fl m )qa)δ l + a, ) 3.9) = m P II l II,, m) = fl )fl 2 )... fl m )I l < = m l ) 3.0) ahol I ) az idiátorfüggvéy, δi, j) pedig a Kroecer delta, azaz δi, j) =, ha i = j, ülöbe 0. = 2
15 3.2. I. eset Ebbe az esetbe az utolsó reord élettartamáa A -t teitem. Jelölje l I ) az els esetbe -adi leghosszabb reord élettartamát lépés alatt és Q I ) aa a valószí ségét, hogy lépés utá az utolsó reord élettartama a -adi leghosszabb. Ez a valószí ség megegyezi aa a valószí ségével, hogy a -adi leghosszabb reord éppe -be d l meg. Vegyü észre, hogy bármely lépésbe legfeljebb egy reord d lhet meg. Tegyü fel, hogy az utolsó itervallum a -adi leghosszabb. Ha a övetez lépésbe tovább a hossza, de még em éri el a )-edi leghosszabb itervallum agyságát, aor csa l ) fog i. Ha eléri l )-t, aor ez a lépés utá ét egyforma hosszú itervallumu lesz; l +) és l +). Ezutá azoba az utolsó itervallum további öveedése már em eredméyezi l + ) további öveedését, ez az itervallum az eddigi )-edi leghosszabb lesz, és l + ) fog tovább i. Ezt az észrevételt felhaszálva a ét meyiség özött egy egyszer összefüggés állapítható meg, csaúgy, mit a leghosszabb reord eseté [4]: a - adi reord élettartama -be csa aor, ha ebbe a lépésbe az utolsó itervallum hossza volt a -adi leghosszabb, mégpedig Q I ) valószí séggel. El I + )) = El I )) + Q I ) 3.) El ször a másodi leghosszabb élettartamú reord statisztiáit vizsgálom. Ez a meyiség lehet az utolsó, még befejezetle ietrvallum A ) hossza, vagy valamely orábbi reord τ i ) élettartama. l I 2) eloszlásfüggvéye F I 2 t, ): F I 2 t, ) = Pl I 2) t) = Pl, l 2,..., A t) + Pl I ) > t, l I 2) t) 3.2) Az eloszlásfüggvéy felírható F I 2 t, ) = m F I 2 t,, m) alaba, ahol F I 2 t,, m) = Pl I 2) t, R = m) 3.3) l I 2) t aor áll fe, ha midegyi reord élettartama isebb vagy egyel t-él, vagy ha a leghosszabb reord élettartama agyobb, mit t, 3
16 de a többié isebb vagy egyel. A leghosszabb reord az utóbbi esetbe lehet A, vagy τ,..., τ m valamelyie. Ez alapjá a övetez meyisége összegeét áll el F I 2 t,, m): F2 I t,, m) = P l I,, m)+ l = l 2 = + m ) l =t+ l 2 = l m = a=0 l = l 2 = l m = a=t+ l m = a=0 + P l I,, m) P l I,, m)+ 3.4) Jelölje F I 2 t,, m) geerátorfüggvéyét F I 2 t, m, z). Eor 3.9)-et behelyettesítve a övetez t apom: F 2 I t, m, z) = ) m F2 I t,, m)z = f j z j 0 ) m 2 +m ) f j z j j= j=t+ j= fj)z j qj)z j + j=0 ) m qj)z j + f j z j j=0 j= j=t+ qj)z j 3.5) Legye F I 2 t, ) geerátorfüggvéye F I 2 t, z), ez ifejezhet F I 2 t, m, z) segítségével: d d F 2 I t, z) = F2 I t, )z = F2 I t,, m)z = 0 0 m m Alalmazva, hogy m m )m 2 = d ) ==, azt apom, hogy ) 2 d m m ) = d d F I 2 t, m, z) 3.6) m 0 m) = F I 2 t, z) = = t j=0 qj)zj t + j= fj)zj j=0 qj)zj t + j= fj)zj j=t+ fj)zj t j=0 qj)zj ) 2 + t j= fj)zj j=t+ qj)zj t = j= fj)zj j=t+ fj)zj t j=0 qj)zj t j= fj)zj ) 2 3.7) 4
17 F I 2 t, ) segítségével iszámítható a másodi leghosszabb reord élettartamáa várható értée: El I 2)) = t 0 F I 2 t, ) ) 3.8) El2)) I geerátorfüggvéye a övetez : El2))z I = F I 2 t, ) ) z = ) z F 2 I t, z) 0 0 t 0 t 0 3.9) Felhaszálva 3.7)-et: z j=0 qj)zj t j= fj)zj El2))z I = 0 t 0 = t ) z j=0 qj)zj t t 0 j= }{{ fj)zj t 0 } t 0 t 0 z F It,z) j=t+ fj)zj t j=0 qj)zj t j= fj)zj ) 2 }{{} b) j=t+ fj)zj t j=0 qj)zj ) 2 = t j= fj)zj j=t+ qj)zj t j= fj)zj }{{} a) 3.20) Az els tag megegyezi a leghosszabb élettartamú reord várható értéée geerátorfüggvéyével, amire a övetez áll fe Q I ) = 0, ostassal [4]: e s El)) I s 2 QI ) 3.2) 0 Külö-ülö iszámítom a)-t és b)-t. Ezehez a övetez állítást alalmazom: 3. Állítás. t f)z = qt)z t + z) q)z = =0 5
18 Bizoyítás. f)-t átírom 3.6) szerit: f)z = q ) q)) z = q0) q )z + q)z = = = = = t t = z qj)z j + q)z = qt)z t + z) q)z j=0 =0 =0 El ször a)-t számítom i. Az el bbi állítás felhaszálásával a) = t 0 j=t+ qj)zj qt)z t + z) t 3.22) j=0 qj)zj Ahhoz, hogy megapjam El I 2)) viseledését agy -re, a geerátorfüggvéy viseledését z határértébe vizsgálom. Alalmazva a övetez helyettesítést: z = e s, ahol s 0, azt apom, hogy a) = t 0 j=t+ qj)e js qt)e ts + e s ) t 3.23) }{{} j=0 qj)e js s Haszálju a qj) = πj és az fj) = 2 π 3/2 aszimptotiát 2. Állítás): a) t 0 π j=t+ j /2 e js π t /2 e ts + s t 3.24) π j=0 j /2 e js Ahogy s 0, a diszrét összeget helyettesíthetem itegrállal. Végrehajtva a t = s és a j = y s a) változócserét azt apom, hogy: 0 s y ) /2 e y dy s s ) /2 e + s 0 s /2 e y y dy s d s = = y /2 e y dy s 2 0 /2 e + 0 y /2 e y dy d = = y /2 e y dy s 2 /2 e + πerf ) d ) 6
19 ahol erf) = 2 π 0 e t2 dt a Gauss-féle hibafüggvéy. y = t 2 helyettesítéssel erf ) = π 0 e y y /2 dy. b) hasolóépp számítható, mit a). A övetez aszimptotiát apom rá: b) πerf ) y 3/2 e y dy s /2 e + πerf 2 d 3.26) )) Tehát az övetez t apom El I 2)) geerátorfüggvéyére: e s El2)) I Q I s ) y /2 e y dy /2 e + πerf ) d ) πerf ) y 3/2 e y dy 2 0 /2 e + πerf )) 2 d = 0, s2 3.27) Ezt az azoosságot átírom ) 0 e s El2)) I = d ds 0 e s ElI 2 )) 0, alara, amib l a övetez t apom: s 2 se s ElI 2)) 0, ) 0 se s e s )e s = Pξ = ), ahol ξ Geo e s ). Mivel l ), l ) + l 2 ), l ) + l 2 ) + l 3 ),... szubadditív, ezért l ) l )+l 2 )+l 3 ),... overgála Függelé, 7. Állítás), így l ) mide -ra, ebb l pedig az övetezi, hogy El I 2)), l )+l 2 ), is overgál 0, ) Most Q I 2) aszimptotius viseledését vizsgálom. Jelölje Q I 2, m) aa a valószí ségét, hogy lépés alatt m reord születi, és eze özül az utolsó élettartama a másodi leghosszabb. Ebbe az esetbe τ,..., τ m özül potosa az egyi itervallum hossza agyobb A -él, ezért ezt a valószí - séget a övetez éppe fejezhetjü i: Q I 2, m) = PA = l 2 ), R = m) = m ) a 0 7 l =a+ l 2 = a a l m = P l I,, m) 3.30)
20 Aa a valószí ségét, hogy lépés utá az utolsó reord élettartama a másodi leghosszabb Q I 2)) megaphatju úgy, hogy az el bbi valószí - séget összegezzü mide lehetséges m-re: Q I 2) = m 0 QI 2, m). Q I 2) geerátorfüggvéyét jelölje Q I 2z). Q I 2z) = Q I 2)z = Q I 2, m)z = 0 0 m j 0 qj)z j =j+ f)z j = f)z ) 2 3.3) Hasoló módszerrel, mit F I 2 t, ) iszámításáál, azt apom Q I 2) geerátorfüggvéyére, hogy Q I 2e s ) s 0 /2 e y 3/2 e y dy /2 e + πerf )) 2 d = 0, ) s Azaz ugyaazt a ostast aptu, mit El I 2)) geerátorfüggvéyée iszámításaor. Tehát 0 QI )e s s QI 2 ). Mivel Q I ) overgál, ugyaazt a godolatmeetet haszálva, mit a várható érté eseté, azt apom, hogy: Q I 2) Q I 2 ) = 0, ) és a övetez összefüggés áll fe El I 2)) és Q I 2) özött: El I 2)) Q 2 ) 3.34) Ez az eredméy összhagba áll 3.)-gyel, továbbá a ét meyiség geerátorfüggvéye egymásból ifejezhet a övetez éppe: 4. Állítás. z) 0 El I 2))z = z 0 Q I 2)z Bizoyítás. Az állítás 3.) egyszer övetezméye. Ezutá a -adi leghosszabb élettartamú reordra számítom i ugyaezeet a statisztiáat tetsz leges). 8
21 El ször l I)-t vizsgálom, jelölje F I t, ) az eloszlásfüggvéyét. Ez az eloszlásfüggvéy ifejezhet F I t, ) segítségével, ugyais li ) t aor áll fe, ha már l I ) t is feáll, vagy ha li ) > t, de li ) t: ahol F I t, ) = Pl I ) t) = F I t, ) + Pl I ) t, l I ) > t) 3.35) Ezt az eloszlásfüggvéyt felírhatju F It, ) = m F I t,, m) alaba, F I t,, m) = Pl I ) t, R = m) 3.36) Hasolóa l I) eloszlásfüggvéyéhez, ez a meyiség is felírható F I t,, m) segítségével: F I t,, m) = F I t,, m) + Pl I ) t, l I ) > t, R = m) 3.37) Aor, ha az els ) leghosszabb itervallum agyobb, mit t, ét esetet ülöböztethetü meg: ha az utolsó itervallum A ) is eze özött va, illetve ha az els ) leghosszabb itervallum mid τ,..., τ m özül erül i. Ez alapjá F I t,, m) a övetez éppe számítható i: F I t,, m) = F t, I, m)+ ) m + + l =t+ ) m 2 l =t+ l =t+ l = l 2 =t+ l = l m = a=0 Jelölje F It,, m) geerátorfüggvéyét F I t, m, z): F I t, m, z) = 0 F I t,, m)z = F I t,, m)+ P l I,, m)+ l m = a=t+ P l I,, m) 3.38) ) ) m m ) + f j z j f j z j qj)z j + j= j=t+ j=0 ) ) m + m ) 2 + f j z j f j z j qj)z j 2 j= j=t+ j=t )
22 F It, m, z) segítségével felírható F I t, ) geerátorfüggvéye is: F I t, z) = F I t, )z = F I t,, m)z = F t, I )+ 0 0 m m + ) t j=t+ fj)zj j=0 qj)zj ) + t j= fj)zj Itt azt az összefüggést haszáltam, hogy m ) m = d m d) )! = d d) ) 2 j=t+ fj)zj j=t+ qj)zj ) t j= fj)zj 3.40) )! = ) 3.4) l I illetve hasolóéppe m ) m 2 m + =. ) ) eloszlásfüggvéyée segítségével i tudom számítai a -adi leghosszabb reord élettartamáa várható értéét: El I )) = t 0 F I t, ) ) 3.42) Hasolóa, mit = 2 esetbe, a várható érté aszimptotius viseledésée vizsgálatához a geerátorfüggvéyét számítom i: El))z I = F I t, ) ) z = ) z F I t, z) 0 0 t 0 t ) 20
23 Behelyettesítve 3.40)-et, a övetez t apom: ))z 0El I = z F t, I z) t 0 c) és d) iszámításához a = 2-él már alalmazott módszert haszálom: ) 2 j=t+ fj)zj j=t+ qj)zj ) t j= fj)zj ) t j=t+ fj)zj j=0 qj)zj ) = t j= fj)zj ) 2 = ) z F t, I z) j=t+ fj)zj j=t+ qj)zj t 0 t 0 ) t }{{} j= fj)zj }{{} 0 ElI ))z ) t j=t+ fj)zj j=0 qj)zj t 0 ) t j= fj)zj }{{} d) c) 3.44) c) y 3/2 e y dy ) 2 y /2 e y dy s /2 e + πerf d 3.45) )) d) y 3/2 e y dy ) πerf ) s /2 e + πerf d 3.46) )) Tehát azt apom El I )) geerátorfüggvéyére tetsz leges 2 eseté, hogy: El))e I s 0 El ))e I s y 3/2 e y dy ) 2 y /2 e y dy s /2 e + πerf d )) y 3/2 e y dy ) πerf ) s /2 e + πerf d )) )
24 C I 2 0, , , , , táblázat. C I értéei ülöböz -ra = 2 eseté azt aptam, hogy 0 ElI 2))e s s 2 0, , ezt az eredméyt felhaszálva iszámítható = 3-ra az aszimptotia, majd ezzel = 4-re, és így tovább. Mide esetbe azt apju, hogy 0 ElI ))es C I s 2, ahol CI egy -tól függ ostas. CI értéeit 2 6-ra a 3.3 táblázat tartalmazza. Ugyaúgy, mit = 2 eseté ebb l és li ) overgeciájából az övetezi, hogy El I )) C I 3.48) Tehát az I. esetbe El I ))-r l a övetez tétel modható i: 6. Tétel. Tetsz leges > egész számra El I )) geerátorfüggvéyére feáll 0 ElI ))es s 2 C I amit s 0, ahol C I = C I y 3/2 e y dy ) 2 y /2 e y dy /2 e + πerf d )) y 3/2 e y dy ) πerf ) 2 0 /2 e + πerf d )) és C I = Q I ). Követezéséppe El I )) C I Ezutá ebbe az esetbe is megvizsgálom Q I ) aszimptotius viseledését. Jelölje aa a valószí ségét, hogy lépés alatt m reord születi, és eze özül az utolsó élettartama a -adi leghosszabb Q I, m). Ebbe az 22
25 esetbe τ,..., τ m özül potosa itervallum hossza agyobb A -él, ezért ez a valószí ség a övetez éppe fejezhet i: Q I, m) = PA = l), I R = m) = ) m = a 0 l =a+ l =a+ l = a a l m = P l I,, m) 3.49) Q I )-et úgy aphatju meg, ha ezt a meyiséget összegezzü mide m-re: Q I ) = m 0 QI, m). QI ) viseledését is a geerátorfüggvéye segítségével vizsgálom: Q I z) = Q I )z = Q I, m)z = 0 0 m = ) ) m m j ) 3.50) qj)z j fl)z l fl)z l m j 0 l= l=j+ Alalmazva 3.4)-et a övetez t apom: ) Q I z) = qj)z j l=j+ fl)zl j 0 ) 3.5) j l= fl)zl Ismét a szoásos átalaításoat haszálva Q I z) aszimptotius viseledése az alábbi: Q I z) s 2 0 e ) e y dy y 3/2 e + πerf ) ) d 3.52) ahol Q I ) = 2 0 e ) e y dy y 3/2 e + πerf ) ) d 3.53) egy -tól függ ostas, melye értéeit 2 6-ra a 3.4 táblázat tartalmazza. Tehát csaúgy, mit = 2 eseté, azt apju, hogy Q I ) Q I ) 3.54) Tehát az I. esetbe Q I )-r l a övetez tétel modható i: 23
26 Q I ) 2 0, , , , , táblázat. Q I ) értéei ülöböz -ra 7. Tétel. Tetsz leges > egész szám eseté Q I ) geerátorfüggvéyére feáll 0 QI )e s s QI ), amit s 0, ahol Q I ) = 2 0 e ) e y dy y 3/2 e + πerf ) ) d Követezéséppe Q I ) Q I ) Vegyü észre, hogy Q I ) értéei megegyeze CI ostaso értéeivel mide -ra. Ez alapjá El I)) és QI ) meyisége özött is feáll a = 2 eseté bemutatott összefüggés: El I )) Q I ) 3.55) Ez a meggyelés összhagba áll 3.)-gyel, továbbá a ét meyiség geerátorfüggvéyér l hasolóa belátható a övetez állítás, mit = 2 eseté: 5. Állítás. z) 0 El I ))z = z 0 Q I )z Mivel mide -re ismerjü Q I ) aszimptotius viseledését, megvizsgálható, hogy ez egy valószí ségi eloszláshoz tart-e 3.2 ábra). Ha össze- 24
27 gezü mide -ra Q I )-t, aor a övetez t apju: Q I ) = = = 2 0 e ) e y dy y 3/2 e + πerf ) ) d = = 0 = e e + πerf ) 2 e e y y 3/2 dy + 2 πerf ) ) d 3.56) A geometriai sor összegépletét alalmazom, illetve a övetez ifejezést: ) y 3/2 e y dy = 2 /2 e 2Γ + 2 πerf) 3.57) 2 ahol Γ) = 0 y e dy a Gamma-függvéy. Q I ) = = 0 = Γ 2 = ) 0 e e + πerf ) e /2 d = π π = 2e /2 + 2 πerf ) ) 2Γ ) d = 2 Az utolsó el tti egyel ség parciális itegrálással apható meg. Tehát Q I ) ) valószí ségi eloszlást határoz meg. 3.58) 3.3. II. eset Ebbe az esetbe az utolsó itervallum τ m ) hossza az -edi lépésbe még ismeretle, R = m eseté a reordo élettartamáa egy lehetséges l = l, l 2,..., l m realizációjára a övetez teljesül: m = l < m l 3.59) Itt is ugyaazzal a ét meyiséggel jellemzem a -adi leghosszabb reord statisztiáit, mit az I. esetbe: az élettartamáa várható értéével, = 25
28 3.2. ábra. i= QI i ) overgál egyhez és aa a valószí ségével, hogy az utolsó reord élettartama a másodi leghosszabb. Q II Jelölje l II ) a -adi leghosszabb reord élettartamát lépés alatt és ) aa a valószí ségét, hogy lépés utá az utolsó reord élettartama a -adi leghosszabb. El ször a másodi leghosszabb élettartamú reord statisztiáit vizsgálom. Ez a meyiség lehet az utolsó, még ismeretle ietrvallum τ m ) hossza, vagy valamely orábbi reord τ,..., τ m ) élettartama. l II 2 ) eloszlásfüggvéyét jelölje F II 2 t, ): F II 2 t, ) = Pl II 2 ) t) = Pl II ) t) + Pl II ) > t, l II 2 ) t) 3.60) Az eloszlásfüggvéy felírható F II 2 t, ) = m F II 2 t,, m) alaba, ahol F II 2 t,, m) = Pl II 2 ) t, R = m) 3.6) Az I. esethez hasolóa F II 2 t,, m) a övetez meyisége összegeét 26
29 áll el : F II 2 t,, m) = l = l 2 = + m ) + l = l 2 = l m = l m=0 l =t+ l 2 = l m = l m=t+ P II l,, m)+ l m = l m=0 P II l,, m)+ P II l,, m) 3.62) F II 2 t, m, z). Eor 3.0)-et be- Jelölje F2 II t,, m) geerátorfüggvéyét helyettesítve a övetez t apom: F 2 II t,m, z) = F2 II t,, m)z = 0 ) m ) = f j z j fj) m zj z + f j z j j= j= j= ) m 2 + m ) fj)z j f j z j fj) zj z j=t+ j= j= j=t+ fj) zj z ) Az utolsó itervallum eseté a geerátorfüggvéybe t zj j= fj) jelei meg t z j= fj)zj helyett. Ee az az oa, hogy 3.0) szerit m = l >, tehát a geerátorfüggvéybe fl m ) együtthatója, z, z 2,..., z lm lehet attól függ e, hogy meora m = l értée. Jelölje F2 II II t, ) geerátorfüggvéyét F 2 t, z), ez csaúgy, mit I. esetbe II ifejezhet F 2 t, m, z) segítségével: F 2 II t, z) = F2 II t, )z = F2 II t,, m)z = 0 0 m m F II 2 t, m, z) 3.64) 27
30 Az I. esetbe haszált átalaításoat alalmazva azt apom, hogy: F 2 II t, z) = t j= fj) ) zj ) z t + j=t+ fj) ) zj ) j= fj)zj z t + j= fj)zj + j=t+ fj)zj t j= fj) zj ) z ) 2 = t j= fj)zj = z j= fj) zj ) t + j= fj)zj j=t+ fj)zj t j= fj) zj ) ) 2 t j= fj)zj 3.65) A leghosszabb reord eseté El II )) em deiálható [4];az utolsó reord τ m ) hossza tetsz legese agy lehet, ezért agy értéere l II ) = τ m. Emiatt El II )) diverges. Azoba El II )) aszimptotius viseledését ugyaúgy jellemezhetjü, mit az I. esetbe. F II 2 t, ) segítségével iszámítható a másodi leghosszabb reord élettartamáa várható értée: El2 II )) = F II 2 t, ) ) 3.66) t 0 El II 2 )) geerátorfüggvéye a övetez : 0 El II 2 ))z = 0 t 0 F II 2 t, ) ) z = t 0 ) II F 2 t, z) z 3.67) 28
31 Felhaszálva 3.65)-at: El2 II ))z = j= fj) zj ) z t 0 t 0 j= fj)zj j=t+ fj)zj t j= fj) zj ) ) 2 = t j= fj)zj = z j= fj) ) zj ) z t t 0 t 0 j= }{{ fj)zj } j=t+ fj)zj t j= fj) zj ) z t 0 ) 2 t j= fj)zj }{{} f ) e) 3.68) Külö-ülö iszámítom e)-t és f)-et az I.esetbe is haszált módszerrel, a övetez eredméyt apom: e) y 3/2 e y )dy 0 s /2 e + πerf d 3.69) ) f) s y 3/2 e y dy 0 y 3/2 e y )dy /2 e + πerf )) 2 d 3.70) Tehát az övetez t apom El2 II )) geerátorfüggvéyére: e s El2 II )) y 3/2 e y )dy 0 s /2 e + πerf ) y 3/2 e y dy ) 3.7) 0 y 3/2 e y )dy 4 /2 e + πerf )) 2 d = s2 0, Ugyaúgy, mit az I. esetbe ebb l az övetezi, hogy El II 2 )) 0, ) 29
32 Most Q II ) aszimptotius viseledését vizsgálom. Jelölje Q II 2, m) aa a valószí ségét, hogy lépés alatt m reord születi, és eze özül az utolsó élettartama a másodi leghosszabb. Ebbe az esetbe τ,..., τ m özül potosa az egyi itervallum hossza agyobb τ m -él, ezért ezt a valószí séget a övetez éppe fejezhetjü i: Q II 2, m) = Pτ m = l2 II ), R = m) = = m ) j j l =j+ l 2 = j l m = P l II,, m) 3.73) Q II 2 )-t megaphatju úgy, hogy az el bbi valószí séget összegezzü mide lehetséges m-re: Q II 2 ) = m 0 QII 2, m). Q II 2 ) geerátorfüggvéyét jelölje Q 2 II z). Q II 2 z) = Q II 2 )z = 0 0 = j z m Q II 2, m)z = fj) zj ) =j+ f)z ) 2 j = f)z 3.74) Hasoló módszerrel, mit I. esetbe, azt apom Q II 2 ) geerátorfüggvéyére, hogy Q II 2 e s ) s 4 Követezéséppe 0 3/2 e ) y 3/2 e y dy /2 e + πerf )) 2 d = 0, s 3.75) Q II 2 ) Q II 2 ) = 0, ) Ezutá tetsz leges -ra hasoló módo iszámítom a -adi leghosszabb élettartamú reord statisztiáit. El ször l II II )-t vizsgálom, jelölje F t, ) az eloszlásfüggvéyét. Ez az t, ) segítségével, ugyais lii ) t aor ) t is feáll, vagy ha lii ) > t, de lii) t: eloszlásfüggvéy ifejezhte F II áll fe, ha már l II F II t, ) = Pl II ) t) = F t, II ) + Pl II ) t, l ) II > t) 3.77) 30
33 Ezt az eloszlásfüggvéyt felírhatju F IIt, ) = m F II t,, m) alaba, ahol F II F II t,, m) = Pl II ) t, R = m) 3.78) Hasolóa l II ) eloszlásfüggvéyéhez, ezt a meyiséget is fel lehet íri t,, m) segítségével: F II t,, m) = F t, II, m) + Pl II ) t, l ) II > t, R = m) 3.79) Aor, ha az els ) leghosszabb itervallum agyobb, mit t ét esetet ülöböztethetü meg: ha az utolsó itervallum τ m ) is eze özött va, illetve ha az els ) leghosszabb itervallum mid τ,..., τ m özül erül i. Ez alapjá F II t,, m) a övetez éppe számítható i: F II t,, m) = F t, II, m)+ ) m + Jelölje F II + F II t, m, z) = 0 F II l =t+ ) m 2 l =t+ l =t+ l = l 2 =t+ l = l m = l m=0 II t,, m) geerátorfüggvéyét F t, m, z): + + F II t,, m)z = F II t,, m)+ P l II,, m)+ l m = l m=t+ ) ) m m ) f j z j f j z j j= j=t+ ) ) m + m f j z j 2 j= j=t+ f j z j ) 2 j= P l II,, m) 3.80) fj) zj z + j=t+ fj) zj z 3.8) II t, m, z) segítségével hasolóa, mit I. esetbe felírható F t, ) ge- 3
34 erátorfüggvéye is: F II t, z) = 0 = F II t, )z = 0 m II F t, ) + z + z F II t,, m)z = ) t j=t+ fj)zj j= fj) zj ) ) + t j= fj)zj ) 2 j=t+ fj)zj j=t+ fj) zj ) ) t j= fj)zj 3.82) F II t, ) segítségével iszámítható a -adi leghosszabb reord élettartamáa várható értée: El II )) = F II t, ) ) 3.83) t 0 El II )) geerátorfüggvéye a övetez : 0 El II ))z = 0 t 0 F II t, ) ) z = t 0 Felhaszálva 3.82)-at: El II ))z = ) II F z t, ) 0 t 0 }{{} 0 ElII ))z ) II F t, z) z j=t fj) zj ) t+ fj)zj) 2 z t 0 ) t j= fj)zj }{{} g) t j= fj) ) zj ) j=t+ fj)zj z t 0 ) t j= fj)zj }{{} h) ) 3.85)
35 Külö-ülö iszámítom g)-t és h)-t a szoásos módszerrel, a övetez eredméyt apom: g) s y 3/2 e y )dy y 3/2 e y dy ) 2 /2 e + πerf d 3.86) ) h) y 3/2 e y )dy 0 y 3/2 e y dy ) s /2 e + πerf d 3.87) )) Tehát az övetez t apom El II )) geerátorfüggvéyére: 0 e s El II )) 0 s e s El II )) y 3/2 e y )dy y 3/2 e y dy ) 2 /2 e + πerf ) y 3/2 e y dy ) ) d y 3/2 e y )dy 0 2 /2 e + πerf )) 3.88) = 2 eseté azt aptam, hogy 0 ElII 2 ))e s s 2 0, , ezt az eredméyt felhaszálva iszámítható = 3-ra az aszimptotia, majd ezzel = 4-re, és így tovább. Mide esetbe azt apju, hogy 0 ElII ))es C II s 2, ahol CII egy -tól függ ostas. C II értéeit 2 6-ra a 3.5 táblázat tartalmazza. Eze a ostaso orábba még em jelete meg az irodalomba. Ugyaúgy, mit = 2 eseté ebb l és lii ) overgeciájából az övetezi, hogy Tehát a II. esetbe El II El II)) C II 3.89) ))-r l a övetez tétel modható i: 8. Tétel. Tetsz leges > egész számra El II )) geerátorfüggvéyére feáll 0 ElII ))es C II s 2 C II 2 = 4 amit s 0, ahol y 3/2 e y )dy /2 e + πerf ) y 3/2 e y dy ) 0 y 3/2 e y )dy /2 e + πerf )) 2 d 33
36 C II 2 0, , , , , táblázat. C II értéei ülöböz -ra C II = C II Követezéséppe 0 2 y 3/2 e y )dy 0 2 /2 e + πerf )) y 3/2 e y )dy y 3/2 e y dy ) 2 /2 e + πerf ) y 3/2 e y dy ) ) d El II )) C II Ezutá ebbe az esetbe is megvizsgálom Q II ) aszimptotius viseledését. Jelölje aa a valószí ségét, hogy lépés alatt m reord születi, és eze özül az utolsó élettartama a -adi leghosszabb Q II, m). Ebbe az esetbe τ,..., τ m özül potosa ) itervallum hossza agyobb τ m -él, ezért ez a valószí ség a övetez éppe fejezhet i: Q II, m) = Pτ m = l II ), R = m) = ) m = j l =j+ l =j+ l = j j l m = P l II,, m) 3.90) Q II )-et úgy aphatju meg, ha ezt a meyiséget összegezzü mide m-re: Q II ) = m 0 QII, m). QII ) viseledését is a geerátorfüggvé- 34
37 ye segítségével vizsgálom: Q II z) = Q II )z = 0 0 = m j 0 fj) zj z m m Q II, m)z = ) ) m j ) fl)z l fl)z l l= l=j+ 3.9) Hasolóa, mit az I. esetbe a övetez t apom: ) Q z) = fj) z j ) l=j+ fl)zl z j 0 ) 3.92) j l= fl)zl Ismét a szoásos átalaításoat haszálva II Q z) aszimptotius viseledése az alábbi: Q II z) s 2 0 3/2 e ) e y e + πerf ) ) dy y 3/2 ) d 3.93) ahol Q II ) = 2 0 3/2 e ) e y e + πerf ) ) dy y 3/2 ) d 3.94) egy -tól függ ostas, melye értéeit 2 6-ra a 3.6 táblázat tartalmazza. Tehát csaúgy, mit = 2 eseté, azt apju, hogy Q II ) Q II ) 3.95) Tehát a II. esetbe Q I )-r l a övetez tétel modható i: 9. Tétel. Tetsz leges > egész szám eseté Q II ) geerátorfüggvéyére feáll 0 QII ), amit s 0, ahol )e s s QII Q II ) = 2 0 3/2 e ) e y e + πerf ) ) dy y 3/2 ) d Követezéséppe Q II ) Q II ) 35
38 Q II ) 2 0, , , , , táblázat. Q II ) értéei ülöböz -ra Mivel mide -re ismerjü Q II ) aszimptotius viseledését, megvizsgálható, hogy ez egy valószí ségi eloszláshoz tart-e 3.3 ábra). Ha összegezü mide -ra Q II )-t, aor a övetez t apju: = = Q II ) = = 2 = = 3/2 e ) e y e + πerf ) 3/2 e ) e + πerf ) ) dy y 3/2 ) d = 2 e e y y 3/2 dy + 2 πerf ) ) d 3.96) A geometriai sor összegépletét és 3.57)-et alalmazva: Q II ) = 3/2 e ) 2 e 0 + πerf 2e /2 + 2 pierf ) )) ) 2Γ ) d = 2 = 2 Γ 2 = ) 0 3/2 e )d = 2 pi 2 pi = Az utolsó el tti egyel ség parciális itegrálással apható meg. Tehát Q II ) ) valószí ségi eloszlást határoz meg. 3.97) 36
39 3.3. ábra. i= QII i ) overgál egyhez 37
40 4. fejezet Összefoglalás A dolgozatba [4] eredméyeit terjesztem i > esetre. Véletle bolyogáso reord statisztiáit vizsgáltam tetsz leges szimmetrius és folytoos lépéseloszlás eseté. A reordo élettartamát jellemeztem lépés utá. Az utolsó reord élettartamát étféleéppe deiáltam α = I, II): az éppe atuális élettartama A ), illetve a még ismeretle, valós élettartama τ m ). Az els és másodi eset más-más eredméyre vezet, azaz a reordo statisztiái ige érzéeye az utolsó reord megválasztására. A -adi > ) leghosszabb reord statisztiáit ét meyiség segítségével jellemeztem: lépés utá a -adi leghosszabb reord várható értée E α l ))), illetve aa a valószí sége, hogy lépés utá az utolsó reord a -adi leghosszabb Q α )). Az utóbbi meyiség megegyezi aa a valószí ségével, hogy a -adi leghosszabb reord az -edi lépésbe d l meg. Az els esetbe E I l )) és Q I ) geerátorfüggvéyeie segítségével meg tudtam határozi az aszimpotius viseledésüet. Megmutattam, hogy az értéü függetle a bolyogás lépéseloszlásától, mide -ra egy uiverzális ostas segítségével jellemezhet : E I l )) Q I ) 4.) Q I ) Q I ) 4.2) 38
41 Q I )-t eplicit módo ifejeztem mide -ra. Az így apott ostaso már el fordulta [2]-be, ott azoba csa a stadard Brow-mozgás esetét vizsgáltá, míg é egy mási esetre, tetsz leges szimmetrius lépéseloszlású bolyogásra láttam be érvéyességüet. Megmutattam továbbá, hogy csaúgy, mit = esetbe, a ét meyiség geerátorfüggvéye tetsz leges eseté egymásból ifejezhet, illetve feáll öztü a övetez összefüggés: E I l + )) = E I l )) + Q I ) 4.3) A másodi esetbe Q II ) vizsgálata sorá szité azt aptam, hogy viseledése függetle a lépéseloszlástól, mide -ra egy uiverzális ostassal jellemezhet : Q II ) Q II ) 4.4) Q II )-t eplicit módo is ifejeztem tetsz leges -ra. Eze a ostaso szité megjelete [2]-be egy a mostaitól eltér esetbe; illetve [7]-be, itt azoba egy soal egyszer bb módo számítom i et. Ebbe az esetbe E II l + )) aszimptotius viseledésée vizsgálataor is egy uiverzális ostast apo: E II l )) C II 4.5) C II egy olya sorozatot deiál, amit még em láttu az irodalomba. Értéét mide -ra eplicit módo ifejeztem. Összehasolítva az eredméyeet [4] leghosszabb reordra apott eredméyeivel azt vehetjü észre, hogy midét estbe lépés utá soal agyobb valószí séggel lesz az utolsó itervallum a leghosszabb, mit a -adi leghosszabb > ). Ezefelül midét esetbe beláttam, hogy Q α ) egy valószí ségi eloszlást deiál. 39
42 5. fejezet Függelé fs) geerátorfüggvéye. Egy szimmetrius véletle bolyogás sorá f) aa a valószí sége, hogy a bolyogás a -adi és )-edi lépés özött lépi át a ezdeti szitet. Legye f) geerátorfüggvéye f). Eor a övetez modható f)-ról []: 0. Tétel. log fs) = s P 0) = Bizoyítás. Tetsz leges -re teitsü az els lépés összes lehetséges cilius permutációját. Eze a övetez alaúa: η ν, η ν+,..., η, η,..., η ν ) Összese ilye permutáció va, és egy adott permutációt azoosíthatu az els lépésée ideével ν. Egy ν permutációhoz tartozó bolyogás értéeit jelölje ν) 0, ν),..., ν) ). Vegyü egy egész számot ), és mide permutáció eseté de- iálju az Y ν) valószí ségi változót a övetez éppe: Y ν) =, ha a -adi reord idee ν) 0, ν),..., ν) )-be, ülöbe Y ν) = 0. ν = az eredeti bolyogást deiálja, így PY ) = ) = f ), ahol f ) a -adi reord id eloszlása. f ) darab függetle reord id összege, ezért f ) lesz fs) -ba s együtthatója. 40
43 Y ν) - azoos eloszlású valószí ségi változó, és csa 0 illetve értéet vehete fel, ezért: emiatt f ) = EY ) ) = EY + + Y ) Köye belátható, hogy Y + + Y csa a 0 vagy értéet veheti fel, f ) = PY + + Y = ) Rögzített -re és = 0,, 2,... -ra {Y + + Y = } eseméye ölcsööse izáróa, uióju pedig az { > 0} eseméy. Összegezve -ra tehát azt apju, hogy = r f ) = P > 0) Beszorozva s -el, és összegezve -re: = fs) = s P > 0) = Az egyelet bal oldala megegyezi log -el, így megaptu a tételbe fs) szerepl állítást. ahol Biomiális sor. Tetsz leges ν valós szám eseté biomiális sora a övetez : + a) ν = ) ν = =0 ) ν a ν 5.) Γν + ) Γ + )Γν + ) Negatív itev és a = eseté azt apju, hogy + ) ν = ) ν ) 5.2) =0 4
44 Ee egy speciális esete a övetez : ) /2 = ) /2 ) = =0 =0 2 )!! 5.3) 2)!! Ez a sor < eseté overgál. utá. A -adi leghosszabb élettartam overgeciája. Az I. esetbe l I ) jelöli a -adi leghosszabb reord élettartamát lépés 6. Állítás. j= li j ) szubadditív. Bizoyítás. = eseté: Ha a leghosszabb itervallum + m lépés alatt teljes egészébe az els lépésbe található, aor l I + m) = l I ) áll fe. Ha az utolsó m lépés sorá övetezi be, aor l I + m) = l I m) igaz. Ha ez az itervallum öztes potjaét tartalmazza -et, aor egy része az els lépésbe esi, ez a rész yilvá l I ), a mási része pedig az utolsó m lépésbe esi, melyre szité igaz, hogy l I m). Tehát ez esetbe l I + m) l I ) + l I m). Azaz mide esetbe feáll l I + m) l I ) + l I m) Tetsz leges > -re: Ha az els leghosszabb itervallum midegyie teljes egészébe az els lépésbe esi, aor j= li j + m) = j= li j ). Ha mid az utolsó m lépésbe esi, aor j= li j + m) = j= li j m). Ha az els leghosszabb itervallum vegyese található az els és utolsó m lépésbe is, aor azo az itervallumo, ami teljes egészébe az els lépésbe ese yilvá -ig is az els leghosszabb itervallumba tartoza, így beleeüle j= li j ) összegbe. Ha va olya itervallum, ami öztes potét tartalmazza -et, aor az az els lépés sorá em biztos, hogy beerül a leghosszabb itervallum özé, helyette agyobb itervallum erülhet be. Így j= li j ) tartalmazza azoat az itervallumoat a leghosszabb özül, ami teljes egészébe -ba ese, az -et tratalmazó 42
45 részitervallumál egy agyobb vagy egyel itervallumot, illetve további itervallumoat, ami az els lépés alatt beletartoza a legagyobba. Tehát j= li j ) mideépp agyobb vagy egyel lesz az + m lépés alatti leghosszabb itervallum els lépésbe es részéél. Hasoló godolatmeettel ugyaez igaz az utolsó m lépésre is. Tehát ez esetbe j= li j + m) j= li j ) + j= li j m). Azaz mide esetbe igaz, hogy lj I + m) lj I ) + lj I m) j= j= j= A várható érté mootoitása és liearitása miatt j= li j ) szubadditivitásából övetezi j= ElI j )) szubadditivitása. El I )) overgeciájához a övetez állításra va szüség: 7. Állítás. Ha a sorozat szubadditív, aor a overges. Bizoyítás. Rögzítsü egy m egész számot úgy, hogy m <<. Eor létezi q és r egész szám r < m), hogy = mq + r. a szubadditivitása miatt eor Leosztva -el az egyeletet: = mq + r r < m) miatt mq Azaz a qa m + a r a qa m + a r = mq mq a m m + a r ar, ma{a,...,a m } a m m + a r a m m 0, tehát Tehát a overges. lim sup a lim if a m m Az el z ét állításb l övetezi tehát, hogy overges mide -ra. Mivel ElI )) és ElI ))+ElI 2 )) j= ElI j )) is overges, ezért ElI 2 )) overges. is overges,... stb. Így mide -ra belátható, hogy ElI )) 43
46 Irodalomjegyzé [] W. Feller, A Itroductio to Probability Theory ad Its Applicatios, Vol. 2 Wiley, 2. editio 97) [2] S. Fich, Ecursio duratios sch/csolve/pd.pdf 2008) [3] R. García-García, A. Rosso, G. Schehr, The logest ecursio of fractioal Browia motio: umerical evidece of the o-marovia eects Phys. Rev. E 8, 0002R) 200) [4] C. Godréche, S. N. Majumdar, R. M. Zift, Uiversal record statistics of radom wals ad Lévy ights, Physical Review Letters 0, ) [5] C. Godréche, S. N. Majumdar, G. Schehr, The logest ecursio of stochastic processes i oequilibrium systems, Phys. Rev. Lett. 02, ) [6] S. N. Majumdar, G. Schehr, Uiversal statistics of logest lastig records of radom wals ad Lévy ights, J. Phys. A: Math. Theor. 47, ) [7] C. L. Scheer, The ra of the preset ecursio Stochastic Processes ad their Applicatios 55, ) 44
Komplex számok. 6. fejezet. A komplex szám algebrai alakja. Feladatok. alábbi komplex számokat és helyvektorukat:
6 fejezet Komplex számo A omplex szám algebrai alaja D 61 Komplex száma evezü mide olya a+bi alaú ifejezést amelybe a és b valós szám i pedig az összes valós számtól ülöböz épzetes egysége evezett szimbólum
RészletesebbenDr. Tóth László, Kombinatorika (PTE TTK, 2007) nem vagyunk tekintettel a kiválasztott elemek sorrendjére. Mennyi a lehetőségek száma?
Dr Tóth László, Kombiatoria (PTE TTK, 7 5 Kombiáció 5 Feladat Az,, 3, 4 számo özül válasszu i ettőt (ét ülöbözőt és írju fel ezeet úgy, hogy em vagyu teitettel a iválasztott eleme sorredjére Meyi a lehetősége
RészletesebbenOrosz Gyula: Markov-láncok. 2. Sorsolások visszatevéssel
Orosz Gyula: Marov-láco 2. orsoláso visszatevéssel Néháy orét feladat segítségével vezetjü be a Marov-láco fogalmát és a hozzáju acsolódó megoldási módszereet, tiius eljárásoat. Ahol lehet, több megoldást
Részletesebben9. tétel: Elsı- és másodfokú egyenlıtlenségek, pozitív számok nevezetes közepei, és ezek felhasználása szélsıérték-feladatok megoldásában
9. tétel: Elsı- és másodfoú egyelıtlesége, pozitív számo evezetes özepei, és eze felhaszálása szélsıérté-feladato megoldásáa Egyelıtleség: Két relációsjellel összeapcsolt ifejezés vagy függvéy. Az egyelıtleséget
Részletesebbenf (M (ξ)) M (f (ξ)) Bizonyítás: Megjegyezzük, hogy konvex függvényekre mindig létezik a ± ben
Propositio 1 (Jese-egyelőtleség Ha f : kovex, akkor tetszőleges ξ változóra f (M (ξ M (f (ξ feltéve, hogy az egyelőtleségbe szereplő véges vagy végtele várható értékek létezek Bizoyítás: Megjegyezzük,
RészletesebbenKalkulus I. Első zárthelyi dolgozat 2014. szeptember 16. MINTA. és q = k 2. k 2. = k 1l 2 k 2 l 1. l 1 l 2. 5 2n 6n + 8
Név, Neptu-kód:.................................................................... 1. Legyeek p, q Q tetszőlegesek. Mutassuk meg, hogy ekkor p q Q. Tegyük fel, hogy p, q Q. Ekkor létezek olya k 1, k 2,
Részletesebben2. Hatványsorok. A végtelen soroknál tanultuk, hogy az. végtelen sort adja: 1 + x + x x n +...
. Függvéysorok. Bevezetés és defiíciók A végtele sorokál taultuk, hogy az + x + x + + x +... végtele összeg x < eseté koverges. A feti végtele összegre úgy is godolhatuk, hogy végtele sok függvéyt aduk
RészletesebbenDiszkrét matematika KOMBINATORIKA KOMBINATORIKA
A ombiatoria véges elemszámú halmazoat vizsgál. A fő érdése: a halmaz elemeit háyféleéppe lehet sorbaredezi, iválasztai özülü éháyat vagy aár midet bizoyos feltétele mellett, stb. Ezért a ombiatoria alapját
RészletesebbenA Secretary problem. Optimális választás megtalálása.
A Secretary problem. Optmáls választás megtalálása. A Szdbád problémáa va egy szté lasszusa tethető talá természetesebb vszot ehezebb változata. Ez a övetező Secretary problem -a evezett érdés: Egy állásra
RészletesebbenNevezetes sorozat-határértékek
Nevezetes sorozat-határértékek. Mide pozitív racioális r szám eseté! / r 0 és! r +. Bizoyítás. Jelöljük p-vel, illetve q-val egy-egy olya pozitív egészt, melyekre p/q r, továbbá legye ε tetszőleges pozitív
RészletesebbenMőbiusz Nemzetközi Meghívásos Matematika Verseny Makó, március 26. MEGOLDÁSOK
Mőbiusz Nemzetözi Meghívásos Matematia Versey Maó, 0. március 6. MEGOLDÁSOK 5 700. Egy gép 5 óra alatt = 000 alatt 000 csavart. 000 csavart észít, így = gép észít el 5 óra 000. 5 + 6 = = 5 + 5 6 5 6 6.
RészletesebbenKalkulus II., második házi feladat
Uger Tamás Istvá FTDYJ Név: Uger Tamás Istvá Neptu: FTDYJ Web: http://maxwellszehu/~ugert Kalkulus II, második házi feladat pot) Koverges? Abszolút koverges? ) l A feladat teljese yilvávalóa arra kívácsi,
RészletesebbenMetrikus terek. továbbra is.
Metrius tere továbbra is. Defiíció: Legye X egy halmaz, d : X X R egy függvéy. Azt modju, hogy d metria (távolság), ha.. 3. 4. d d d d x, x 0, x, y 0 x y, x, y dy, x, x, z dx, y dy, z. Az X halmazt a d
Részletesebben18. Valószín ségszámítás. (Valószín ségeloszlások, függetlenség. Valószín ségi változók várható
8. Valószí ségszámítás. (Valószí ségeloszlások, függetleség. Valószí ségi változók várható értéke, magasabb mometumok. Kovergeciafajták, kapcsolataik. Borel-Catelli lemmák. Nagy számok gyege törvéyei.
Részletesebben2. gyakorlat - Hatványsorok és Taylor-sorok
. gyakorlat - Hatváysorok és Taylor-sorok 9. március 3.. Adjuk meg az itt szereplő sorok kovergeciasugarát és kovergeciaitervallumát! + a = + Azaz a hatváysor kovergeciasugara. Az biztos, hogy a (-,) yílt
RészletesebbenValószínûség számítás
Valószíûség számítás Adrea Glashütter Feller Diáa Valószíűségszámítás Bevezetés a pézügyi számításoba I. Bevezetés a pézügyi számításoba A péz időértéével apcsolatos számításo A péz időértéée számítása:
Részletesebbenmegoldásvázlatok Kalkulus gyakorlat Fizika BSc I/1, 1. feladatsor 1. Rajzoljuk le a számegyenesen az alábbi halmazokat!
megoldásvázlatok Fizika BSc I/,. feladatsor. Rajzoljuk le a számegyeese az alábbi halmazokat! a { R < 5}, b { R 4}, c { Z 4}, d { Q < 4 6}, e { N 3 }.. Igazak-e az alábbi állítások? Adjuk meg az állítások
Részletesebben3. SOROZATOK. ( n N) a n+1 < a n. Egy sorozatot (szigorúan) monotonnak mondunk, ha (szigorúan) monoton növekvő vagy csökkenő.
3. SOROZATOK 3. Sorozatok korlátossága, mootoitása, kovergeciája Defiíció. Egy f : N R függvéyt valós szám)sorozatak evezük. Ha A egy adott halmaz és f : N A, akkor f-et A-beli értékű) sorozatak evezzük.
Részletesebben3. Valószínűségszámítás
Biometria az orvosi gyaorlatba 3. Valószíűségszámítás 3. Valószíűségszámítás 3.. Bevezetés 3.. Kombiatoria 3... Permutáció 3... Variáció 3..3. Kombiáció 3 3.3. Biomiális együttható tulajdoságai 3 3.4.
RészletesebbenStatisztika 1. zárthelyi dolgozat március 21.
Statisztika 1 zárthelyi dolgozat 011 március 1 1 Legye X = X 1,, X 00 függetle mita b paraméterű Poisso-eloszlásból b > 0 Legye T 1 X = X 1+X ++X 100, T 100 X = X 1+X ++X 00 00 a Milye a számra igaz, hogy
RészletesebbenSorozatok, határérték fogalma. Függvények határértéke, folytonossága
Sorozatok, határérték fogalma. Függvéyek határértéke, folytoossága 1) Végtele valós számsorozatok Fogalma, megadása Defiíció: A természetes számok halmazá értelmezett a: N R egyváltozós valós függvéyt
Részletesebben3.1. A Poisson-eloszlás
Harmadik fejezet Nevezetes valószíűségi változók Valamely valószíűségi változóhoz kapcsolódó kérdésekre akkor tuduk potos választ adi, ha a változó eloszlása ismert, vagy megközelítőleg ismert. Ebbe a
Részletesebben1. Komplex szám rendje
1. Komplex szám redje A hatváyo periódiusa ismétlőde. Tétel Legye 0 z C. Ha z egységgyö, aor hatváyai periódiusa ismétlőde. Ha z em egységgyö, aor bármely ét, egész itevőjű hatváya ülöböző. Tegyü föl,
Részletesebbenmin{k R K fels korlátja H-nak} a A : a ξ : ξ fels korlát A legkisebb fels korlát is:
. A szupréum elv. = H R felülr l körlátos H fels korlátai között va legkisebb, azaz A és B a A és K B : a K Ekkor ξ-re: mi{k R K fels korlátja H-ak} } a A : a ξ : ξ fels korlát A legkisebb fels korlát
Részletesebben(A TÁMOP /2/A/KMR számú projekt keretében írt egyetemi jegyzetrészlet):
A umerikus sorozatok fogalma, határértéke (A TÁMOP-4-8//A/KMR-9-8 számú projekt keretébe írt egyetemi jegyzetrészlet): Koverges és diverges sorozatok Defiíció: A természetes számoko értelmezett N R sorozatokak
RészletesebbenStatisztika 1. zárthelyi dolgozat március 18.
Statisztika. zárthelyi dolgozat 009. március 8.. Ismeretle m várható értékű, szórású ormális eloszlásból a következő hatelemű mitát kaptuk:, 48 3, 3, 83 0,, 3, 97 a) Számítsuk ki a mitaközepet és a tapasztalati
Részletesebben1. A radioaktivitás statisztikus jellege
A radioaktivitás időfüggése 1. A radioaktivitás statisztikus jellege Va N darab azoos radioaktív atomuk, melyekek az atommagja spotá átalakulásra képes. tegyük fel, hogy ezek em bomlaak tovább. Ekkor a
RészletesebbenA statisztikai vizsgálat tárgyát képező egyedek összességét statisztikai sokaságnak nevezzük.
Statisztikai módszerek. BMEGEVGAT01 Készítette: Halász Gábor Budapesti Műszaki és Gazdaságtudomáyi Egyetem Gépészméröki Kar Hidrodiamikai Redszerek Taszék 1111, Budapest, Műegyetem rkp. 3. D ép. 334. Tel:
RészletesebbenI. Függelék. A valószínűségszámítás alapjai. I.1. Alapfogalamak: A valószínűség fogalma: I.2. Valószínűségi változó.
I. Függelék A valószíűségszámítás alapjai I.1. Alapfogalamak: Véletle jeleség: létrejöttét befolyásoló összes téyezőt em ismerjük. Tömegjeleség: a jeleség adott feltételek mellett akárháyszor megismételhető.
RészletesebbenI. rész. Valós számok
I. rész Valós számok Feladatok 3 4 Teljes idukció Igazolja a teljes idukcióval a következ állítások helyességét!.. k 2 = k= ( + )(2 + ). 6.2. 4 + 2 7 + + (3 + ) = ( + ) 2..3. a) b) ( + ) = +. k ( ) =
RészletesebbenDebreceni Egyetem, Közgazdaság- és Gazdaságtudományi Kar. Feladatok a Gazdasági matematika I. tárgy gyakorlataihoz. Halmazelmélet
Debrecei Egyetem Közgazdaság- és Gazdaságtudomáyi Kar Feladatok a Gazdasági matematika I. tárgy gyakorlataihoz a megoldásra feltétleül ajálott feladatokat jelöli e feladatokat a félév végére megoldottak
RészletesebbenDivergens sorok. Szakdolgozat
Diverges soro Szadolgozat Eötvös Lorád Tudomáyegyetem Természettudomáyi Kar Készítette: Szabó Szilárd Matematia Bsc., taári szairáy Témavezető: Gémes Margit Műszai gazdasági taár Aalízis taszé Budapest,
RészletesebbenGyakorló feladatok II.
Gyakorló feladatok II. Valós sorozatok és sorok Közgazdász szakos hallgatókak a Matematika B című tárgyhoz 2005. október Valós sorozatok elemi tulajdoságai F. Pozitív állítás formájába fogalmazza meg azt,
RészletesebbenSzámelméleti alapfogalmak
Számelméleti alapfogalma A maradéos osztás tétele Legye a és b ét természetes szám, b, és a>b Aor egyértelme léteze q és r természetes számo, amelyere igaz: a b q r, r b Megevezés: a osztadó b osztó q
RészletesebbenLegfontosabb bizonyítandó tételek
Legfontosabb bizonyítandó tétele 1. A binomiális tétel Tetszőleges éttagú ifejezés (binom) bármely nem negatív itevőj ű hatványa polinommá alaítható a övetez ő módon: Az nem más, mint egy olyan n tényezős
Részletesebbenn akkor az n elem összes ismétléses ... k l k 3 k 1! k 2!... k l!
KOMBINATORIKAI ALAPFOGALMAK A ombiatoria általába a véges halmazora voatozó redezési és leszámlálási feladatoal foglalozi. Az elemi ombiatoria legtöbb esetbe a övetező ét érdés egyiére eresi a választ:
RészletesebbenVII. A határozatlan esetek kiküszöbölése
A határozatla esetek kiküszöbölése 9 VII A határozatla esetek kiküszöbölése 7 A l Hospital szabály A véges övekedések tétele alapjá egy függvéy értékét egy potba közelíthetjük az köryezetébe felvett valamely
RészletesebbenMatematika B4 I. gyakorlat
Matematika B4 I. gyakorlat 2006. február 16. 1. Egy-dimeziós adatredszerek Va valamilye adatredszer (számsorozat), amelyről szereték kiszámoli bizoyos dolgokat. Az egyes értékeket jelöljük z i -vel, a
RészletesebbenA figurális számokról (IV.)
A figurális számokról (IV.) Tuzso Zoltá, Székelyudvarhely A továbbiakba külöféle számkombiációk és összefüggések reprezetálásáról, és bizoyos összegek kiszámolásáról íruk. Sajátos összefüggések Az elekbe
RészletesebbenSzámsorozatok. 1. Alapfeladatok december 22. sorozat határértékét, ha. 1. Feladat: Határozzuk meg az a n = 3n2 + 7n 5n létezik.
Számsorozatok 2015. december 22. 1. Alapfeladatok 1. Feladat: Határozzuk meg az a 2 + 7 5 2 + 4 létezik. sorozat határértékét, ha Megoldás: Mivel egy tört határértéke a kérdés, ezért vizsgáljuk meg el
RészletesebbenA matematikai statisztika elemei
A matematikai statisztika elemei Mikó Teréz, dr. Szalkai Istvá szalkai@almos.ui-pao.hu Pao Egyetem, Veszprém 2014. március 23. 2 Tartalomjegyzék Tartalomjegyzék 3 Bevezetés................................
Részletesebben( a b)( c d) 2 ab2 cd 2 abcd 2 Egyenlőség akkor és csak akkor áll fenn
Feladatok közepek közötti egyelőtleségekre (megoldások, megoldási ötletek) A továbbiakba szmk=számtai-mértai közép közötti egyelőtleség, szhk=számtaiharmoikus közép közötti egyelőtleség, míg szk= számtai-égyzetes
RészletesebbenJegyzetek a Matematika A2H tárgyhoz
Jegyzete a Matematia A2H tárgyhoz Kreedits Sádor és Révész Szilárd György Tartalomjegyzé. Végtele umerius soro 2.. Sorozato - rövid ismétlés............................ 2.2. Végtele umerius soro............................
RészletesebbenInnen. 2. Az. s n = 1 + q + q 2 + + q n 1 = 1 qn. és q n 0 akkor és csak akkor, ha q < 1. a a n végtelen sor konvergenciáján nem változtat az, ha
. Végtele soro. Bevezetés és defiíció Bevezetését próbálju meg az + + 4 + + +... végtele összege értelmet adi. Mivel végtele soszor em tudu összeadi, emiatt csa az első tagot adju össze: legye s = + +
RészletesebbenNUMERIKUS SOROK II. Ebben a részben kizárólag a konvergencia vizsgálatával foglalkozunk.
NUMERIKUS SOROK II. Ebbe a részbe kizárólag a kovergecia vizsgálatával foglalkozuk. SZÜKSÉGES FELTÉTEL Ha pozitív (vagy em egatív) tagú umerikus sor, akkor a kovergecia szükséges feltétele, hogy lim a
RészletesebbenFeladatok megoldása. Diszkrét matematika I. Beadandó feladatok. Bujtás Ferenc (CZU7KZ) December 14, feladat: (A B A A \ C = B)
Diszkrét matematika I. Beadadó feladatok Bujtás Ferec (CZU7KZ) December 14 014 Feladatok megoldása 1..1-6. feladat: (A B A A \ C = B) A B A = A \ C = B igazolása: A B A = B \A = Ø = B = A B (Mivel a B-ek
RészletesebbenBIOMATEMATIKA ELŐADÁS
BIOMATEMATIKA ELŐADÁS 10. A statisztika alapjai Debrecei Egyetem, 2015 Dr. Bérczes Attila, Bertók Csaád A diasor tartalma 1 Bevezetés 2 Statisztikai függvéyek Defiíció, empirikus várható érték Empirikus
RészletesebbenKomplex számok. d) Re(z 4 ) = 0, Im(z 4 ) = 1 e) Re(z 5 ) = 0, Im(z 5 ) = 2 f) Re(z 6 ) = 1, Im(z 6 ) = 0
Komplex számok 1 Adjuk meg az alábbi komplex számok valós, illetve képzetes részét: a + i b i c z d z i e z 5 i f z 1 A z a + bi komplex szám valós része: Rez a, képzetes része Imz b Ez alapjá a megoldások
RészletesebbenMATEMATIKA I. KATEGÓRIA (SZAKKÖZÉPISKOLA)
O k t a t á s i H i v a t a l A 5/6 taévi Országos Középiskolai Taulmáyi Versey első forduló MATEMATIKA I KATEGÓRIA (SZAKKÖZÉPISKOLA) Javítási-értékelési útmutató A 5 olya égyjegyű szám, amelyek számjegyei
Részletesebben18. Differenciálszámítás
8. Differeciálszámítás I. Elméleti összefoglaló Függvéy határértéke Defiíció: Az köryezetei az ] ε, ε[ + yílt itervallumok, ahol ε > tetszőleges. Defiíció: Az f függvéyek az véges helye vett határértéke
RészletesebbenA biostatisztika alapfogalmai, konfidenciaintervallum. Dr. Boda Krisztina PhD SZTE ÁOK Orvosi Fizikai és Orvosi Informatikai Intézet
A biostatisztika alapfogalmai, kofideciaitervallum Dr. Boda Krisztia PhD SZTE ÁOK Orvosi Fizikai és Orvosi Iformatikai Itézet Mitavétel ormális eloszlásból http://www.ruf.rice.edu/~lae/stat_sim/idex.html
Részletesebbenm,p) binomiális eloszlás.
A Valószíűségszámítás I. előadássorozat hatodi témája. Néháy fotos diszrét eloszlás. Ismertetem éháy fotos diszrét eloszlás defiicióját, és tárgyalom eze legfotosabb tulajdoságait. Az eloszláso bevezetés
RészletesebbenSorozatok október 15. Határozza meg a következ sorozatok határértékeit!
Sorozatok 20. október 5. Határozza meg a következ sorozatok határértékeit!. Zh feladat:vizsgálja meg mootoitás és korlátosság szerit az alábbi sorozatot! a + ha ; 2; 5 Mootoitás eldötéséhez vizsgáljuk
RészletesebbenV. Deriválható függvények
Deriválható függvéyek V Deriválható függvéyek 5 A derivált fogalmához vezető feladatok A sebesség értelmezése Legye az M egy egyees voalú egyeletes mozgást végző pot Ez azt jeleti, hogy a mozgás pályája
RészletesebbenSzámelméleti érdekességek dr. Kosztolányi József, Szeged
Magas szitű matematiai tehetséggodozás Számelméleti érdeessége dr. Kosztoláyi József, Szeged A számelmélet bőveledi olya érdésebe, problémába, összefüggésebe, amelye elemi módszereel megözelíthető. Bizoyos
RészletesebbenEGYENLETEK ÉS EGYENLETRENDSZEREK MEGOLDÁSA A Z n HALMAZON. egyenletrendszer megoldása a Z
Az érettségi vizsgára előkészülő taulók figyelmébe! EGYENLETEK ÉS EGYENLETRENDSZEREK MEGOLDÁSA A Z HALMAZON a x + b y c 5. Az egyeletredszer megoldása a Z halmazo (3. rész) a x + b y c A hivatkozások köyítése
RészletesebbenRadiális szivattyú járókerék fő méreteinek meghatározása előírt Q-H üzemi ponthoz
Radiális szivattyú járóeré fő méreteie meghatározása előírt - üzemi pothoz iret hajtás eseté szóa jövő asziromotor fordlatszámo % üzemi szlip feltételezésével: 90, 55, 970, 78 /mi Midegyi fordlatszámhoz
RészletesebbenVÉLETLENÍTETT ALGORITMUSOK. 1.ea.
VÉLETLENÍTETT ALGORITMUSOK 1.ea. 1. Bevezetés - (Mire jók a véletleített algoritmusok, alap techikák) 1.1. Gyorsredezés Vegyük egy ismert példát, a redezések témaköréből, méghozzá a gyorsredezés algoritmusát.
Részletesebben( ) ; VI. FEJEZET. Polinomok és algebrai egyenletek. Polinomok és algebrai egyenletek 215. VI.2.7. Gyakorlatok és feladatok (241.
Poliomo és algebrai egyelete 5 VI FEJEZET Poliomo és algebrai egyelete VI7 Gyaorlato és feladato ( oldal) A övetező ifejezése özül melye moomo? Háy változósa, háyad foúa és meyi az együtthatóju? 7 XX X,,
Részletesebben1. A KOMPLEX SZÁMTEST A természetes, az egész, a racionális és a valós számok ismeretét feltételezzük:
1. A KOMPLEX SZÁMTEST A természetes, az egész, a raioális és a valós számok ismeretét feltételezzük: N = f1 ::: :::g Z = f::: 3 0 1 3 :::g p Q = j p q Z és q 6= 0 : q A valós szám értelmezése végtele tizedestörtkét
Részletesebben24. tétel A valószínűségszámítás elemei. A valószínűség kiszámításának kombinatorikus modellje.
24. tétel valószíűségszámítás elemei. valószíűség kiszámításáak kombiatorikus modellje. GYORISÁG ÉS VLÓSZÍŰSÉG meyibe az egyes adatok a sokaságo belüli részaráyát adjuk meg (törtbe vagy százalékba), akkor
RészletesebbenMatematikai statisztika
Matematikai statisztika PROGRAMTERVEZŐ INFORMATIKUS alapszak, A szakiráy Arató Miklós Valószíűségelméleti és Statisztika Taszék Természettudomáyi Kar 2019. február 18. Arató Miklós (ELTE) Matematikai statisztika
RészletesebbenAnalízis feladatgy jtemény II.
Oktatási segédayag a Programtervez matematikus szak Aalízis I. tatárgyához (003004. taév szi félév) Aalízis feladatgy jteméy II. Összeállította Szili László 003 Tartalomjegyzék I. Feladatok 3. Valós sorozatok.......................................
RészletesebbenRudas Tamás: A hibahatár a becsült mennyiség függvényében a mért pártpreferenciák téves értelmezésének egyik forrása
Rudas Tamás: A hibahatár a becsült meyiség függvéyébe a mért ártrefereciák téves értelmezéséek egyik forrása Megjelet: Agelusz Róbert és Tardos Róbert szerk.: Mérésről mérésre. A választáskutatás módszertai
RészletesebbenTartalomjegyzék. Pemutáció 5 Ismétléses permutáció 8 Variáció 9 Ismétléses variáció 11 Kombináció 12 Ismétléses kombináció 13
Tartalomjegyzék I Kombiatorika Pemutáció Ismétléses permutáció 8 Variáció 9 Ismétléses variáció Kombiáció Ismétléses kombiáció II Valószíségszámítás M/veletek eseméyek között 6 A valószí/ség fogalma 8
RészletesebbenTuzson Zoltán A Sturm-módszer és alkalmazása
Tuzso Zoltá A turm-módszer és alalmazása zámtala szélsérté probléma megoldása, vag egeltleség bzoítása ago gara, már a matemata aalízs eszözere szorítoz, mt például a Jese-, Hölder-féle egeltleség, derválta
RészletesebbenA feladatok megoldása
A feladato megoldása A hivatozáso C jelölései a i egyenleteire utalna.. feladat A beérezési léps felszíne fölött M magasságban indul a mozgás, esési ideje t = M/g. Ezalatt a labda vízszintesen ut utat,
RészletesebbenANALÍZIS 1. I. VIZSGA január 11. Mérnök informatikus szak α-variáns Munkaidő: 90 perc., vagyis z 2 1p = i 1p = ( cos 3π 2 2
ANALÍZIS. I. VIZSGA. jauár. Mérök iformatikus szak α-variás Mukaidő: perc. feladat pot) Adja meg az z 4 i)z i egyelet összes megoldását. i + i) + 4i + 4 i +, vagyis z p i p cos 3 + i si ) 3 vagy z p i
RészletesebbenFüggvényhatárérték-számítás
Függvéyhatárérték-számítás I Függvéyek véges helye vett véges határértéke I itervallumo, ha va olya k valós szám, melyre az I itervallumo, ha va olya K valós szám, melyre I itervallumo, ha alulról és felülről
RészletesebbenPályázat címe: Pályázati azonosító: Kedvezményezett: Szegedi Tudományegyetem Cím: 6720 Szeged, Dugonics tér 13. www.u-szeged.hu www.palyazat.gov.
Pályázat címe: Új geerációs sorttudomáyi kézés és tartalomfejlesztés, hazai és emzetközi hálózatfejlesztés és társadalmasítás a Szegedi Tudomáyegyeteme Pályázati azoosító: TÁMOP-4...E-5//KONV-05-000 Sortstatisztika
Részletesebben2. fejezet. Számsorozatok, számsorok
. fejezet Számsorozatok, számsorok .. Számsorozatok és számsorok... Számsorozat megadása, határértéke Írjuk fel képlettel az alábbi sorozatok -dik elemét! mooto, korlátos, illetve koverges-e! Vizsgáljuk
Részletesebbenbiometria III. foglalkozás előadó: Prof. Dr. Rajkó Róbert Hipotézisvizsgálat
Kísérlettervezés - biometria III. foglalkozás előadó: Prof. Dr. Rajkó Róbert u-próba Feltétel: egy ormális eloszlású sokaság σ variaciájáak számszerű értéke ismert. Hipotézis: a sokaság µ várható értéke
RészletesebbenKomplex számok (el adásvázlat, 2008. február 12.) Maróti Miklós
Komplex számok el adásvázlat, 008. február 1. Maróti Miklós Eek az el adásak a megértéséhez a következ fogalmakat kell tudi: test, test additív és multiplikatív csoportja, valós számok és tulajdoságaik.
RészletesebbenMegjegyzések. További tételek. Valódi határeloszlások. Tulajdonságok. Gyenge (eloszlásbeli) konvergencia
Valószíűségszámítás és statisztika előadás ifo. BSC/B-C szakosokak 6. előadás október 5. Megjegyzések. A tétel feltételei gyegíthetőek: elég, ha a függetle, azoos eloszlású változók várható értéke véges.
RészletesebbenEGYENLETEK ÉS EGYENLETRENDSZEREK MEGOLDÁSA A Z n HALMAZON. egyenletrendszer megoldása a
Az érettségi vizsgára előkészülő taulók figyelmébe! 4. Az EGYENLETEK ÉS EGYENLETRENDSZEREK MEGOLDÁSA A Z HALMAZON a1 x + b1 y = c1 egyeletredszer megoldása a a x + b y = c Z halmazo (. rész) Ebbe a részbe
Részletesebbenc.) b.) FF 6/30 b.)
Valószí ségszámítás gyaorlat Megoldáso, megoldásvázlato, végeredméye Matematia alapsza, matematiai elemz szairáy Programtervez iformatius alapsza, modellez iformatius szairáy Bármilye, a segédayaggal apcsolatos
Részletesebben(f) f(x) = x2 x Mutassa meg, hogy ha f(x) dx = F (x) + C, akkor F (ax + b) a 3. Számolja ki az alábbi határozatlan integrálokat: 1.
PROGRAMTERVEZŐ MATEMATIKUS SZAK II. ÉVF. III. FÉLÉV GYAKORLÓ FELADATOK AZ II. ANALÍZIS ZH-RA Primitívfüggvéy keresés. Adja meg az f függvéy egy primitívfüggvéyét: f) = 6 8 + 3 b) f) = + 3 f) = + 5 ) /
RészletesebbenA fogótétel alkalmazása sorozatok határértékének kiszámolására
A fogótétel alalmazása sorozato határértéée iszámolására Tuzso Zoltá, Széelyudvarhely Mide izoyal ics más olya matematiai tétel amelye olya so megevezése lee, mit az úgyevezett fogótétele, amelye gyaori
RészletesebbenALGEBRA. egyenlet megoldásait, ha tudjuk, hogy egész számok, továbbá p + q = 198.
ALGEBRA MÁSODFOKÚ POLINOMOK. Határozzuk meg az + p + q = 0 egyelet megoldásait, ha tudjuk, hogy egész számok, továbbá p + q = 98.. Határozzuk meg az összes olya pozitív egész p és q számot, amelyre az
RészletesebbenÁltalános taggal megadott sorozatok összegzési képletei
Általáos taggal megadott sorozatok összegzési képletei Kéri Gerzso Ferec. Bevezetés A sorozatok éháy érdekes esetét tárgyaló el adást az alábbi botásba építem fel:. képletek,. alkalmazások, 3. bizoyítás
Részletesebbenvéletlen : statisztikai törvényeknek engedelmeskedik (Mi az ami közös a népszavazásban, a betegségek gyógyulásában és a fiz. kém. laborban?
BEVEZETÉS A statisztika teljese laikusokak: agy mukával gyűjtött adatok vizsgálata, abból következtetések levoása ( statistical iferece ) (Egy kicsit sok hűhó semmiért azaz Much ado about othig.) Mi is
RészletesebbenNumerikus módszerek 2. Nemlineáris egyenletek közelítő megoldása
Numerius módszere. Nemlieáris egyelee özelíő megoldása Egyelemegoldás iervallumelezéssel A Baach-ipo-ierációs módszer A Newo-módszer és válozaai Álaláosío Newo-módszer Egyelemegoldás iervallumelezéssel
RészletesebbenMatematikai játékok. Svetoslav Bilchev, Emiliya Velikova
Matematikai játékok Svetoslav Bilchev, Emiliya Velikova 1. rész Matematikai tréfák A következő matematikai játékokba matematikai tréfákba a végső eredméy a játék kiidulási feltételeitől függ, és em a játékosok
RészletesebbenIntegrálszámítás (Gyakorló feladatok)
Itegrálszámítás Gyakorló feladatok Programtervez iformatikus szakos hallgatókak az Aalízis. cím tárgyhoz Összeállította Szili László 8. február Tartalomjegyzék I. Feladatok 5. Primitív függvéyek határozatla
RészletesebbenTaylor-sorok alkalmazása numerikus sorok vizsgálatára
Eötvös Lorád Tudomáyegyetem Természettudomáyi Kar Alkalmazott Aalízis és Számításmatematikai Taszék Taylor-sorok alkalmazása umerikus sorok vizsgálatára Szakdolgozat Készítette: Témavezet : Walter Petra
Részletesebben3. A VALÓSZÍNŰSÉG-ELMÉLET ALAPJAI
3. A VALÓSZÍNŰSÉG-ELMÉLE ALAPJAI Ebbe a függelébe azoat a valószíűség-elméleti alapfogalmaat foglalju össze, amelyere a mérése iértéeléséhez szüség va. A 3.. alfejezet a területe teljese ezdő számára észült.
RészletesebbenLajkó Károly Kalkulus I. példatár mobidiák könyvtár
Lajkó Károly Kalkulus I. példatár mobidiák köyvtár Lajkó Károly Kalkulus I. példatár mobidiák köyvtár SOROZATSZERKESZTŐ Fazekas Istvá Lajkó Károly Kalkulus I. példatár programozó és programtervező matematikus
RészletesebbenNumerikus sorok, Taylor-sorok, Fourier-sorok Kidolgozott feladatok
Numerius soro, Taylor-soro, Fourier-soro Kidolgozott feladato.példa: Vizsgálju meg a átalaításoal apju, hogy 5 umerius sor overgeciáját. Azoos 5 5 4 4 5 5 5 5 ; 4 4 A sor tehát szétbotható ét mértai sor
RészletesebbenHipotézis-ellenırzés (Statisztikai próbák)
Következtetı statisztika 5. Hipotézis-elleırzés (Statisztikai próbák) 1 Egymitás próbák Átlagra, aráyra, Szórásra Hipotézis-vizsgálat Áttekités Egymitás em paraméteres próbák Függetleségvizsgálat Illeszkedésvizsgálat
Részletesebben1. Adatok közelítése. Bevezetés. 1-1 A közelítő függvény
Palácz Béla - Soft Computig - 11-1. Adatok közelítése 1. Adatok közelítése Bevezetés A természettudomáyos feladatok megoldásához, a vizsgált jeleségek, folyamatok főbb jellemzői közötti összefüggések ismeretére,
RészletesebbenLineáris kódok. u esetén u oszlopvektor, u T ( n, k ) május 31. Hibajavító kódok 2. 1
Lieáris kódok Defiíció. Legye SF q. Ekkor S az F q test feletti vektortér. K lieáris kód, ha K az S k-dimeziós altere. [,k] q vagy [,k,d] q. Jelölések: F u eseté u oszlopvektor, u T (, k ) q sorvektor.
RészletesebbenEötvös Loránd Tudományegyetem Informatikai Kar. Analízis 1. Írásbeli tételek. Készítette: Szántó Ádám Tavaszi félév
Eötvös Lorád Tudomáyegyetem Iformatikai Kar Aalízis. Írásbeli tételek Készítette: Szátó Ádám 20. Tavaszi félév . Archimedes tétele. Tétel: a > 0 és b R : N : b < a. Bizoyítás: Idirekt úto tegyük fel, hogy
RészletesebbenValószín ségszámítás 1. Csiszár Vill
Valószí ségszámítás 1. Csiszár Vill Tartalomjegyzék 1. Valószí ségi mez 1 1.1. Klasszikus valószí ségi mez................................ 2 1.2. Geometriai valószí ségi mez................................
Részletesebben10.M ALGEBRA < <
0.M ALGEBRA GYÖKÖS KIFEJEZÉSEK. Mutassuk meg, hogy < + +... + < + + 008 009 + 009 008 5. Mutassuk meg, hogy va olya pozitív egész szám, amelyre 99 < + + +... + < 995. Igazoljuk, hogy bármely pozitív egész
RészletesebbenVéletlen bolyongás. Márkus László március 17. Márkus László Véletlen bolyongás március / 31
Márkus László Véletlen bolyongás 2015. március 17. 1 / 31 Véletlen bolyongás Márkus László 2015. március 17. Modell Deníció Márkus László Véletlen bolyongás 2015. március 17. 2 / 31 Modell: Egy egyenesen
RészletesebbenKalkulus gyakorlat - Megoldásvázlatok
Kalkulus gyakorlat - Megoldásvázlatok Fizika BSc I/. gyakorlat. Tétel Newto Leibiz. Ha f folytoos az a, b] itervallumo és F primitív függvéye f-ek, akkor b a f F b F a.. Számítsuk ki az alábbi racioális
Részletesebben1. Példa. A gamma függvény és a Fubini-tétel.
. Példa. A gamma függvény és a Fubini-tétel.. Az x exp x + t )) függvény az x, t tartományon folytonos, és nem negatív, ezért alkalmazható rá a Fubini-tétel. I x exp x + t )) dxdt + t dt π 4. [ exp x +
Részletesebben90 Folytonos függvények. IV. Folytonos függvények
9 Folytoos függvéye IV Folytoos függvéye Az előző fejezetbe adott f : D függvéy viseledését a D halmaz torlódási potjáa öryezetébe vizsgáltu Az pot em feltétleül tartozott a D halmazhoz ( D ) Ebbe a fejezetbe
RészletesebbenInnen. 2. Az. s n = 1 + q + q 2 + + q n 1 = 1 qn. és q n 0 akkor és csak akkor, ha q < 1. a a n végtelen sor konvergenciáján nem változtat az, ha
. Végtele sorok. Bevezetés és defiíciók Bevezetéskét próbáljuk meg az 4... végtele összegek értelmet adi. Mivel végtele sokszor em tuduk összeadi, emiatt csak az első tagot adjuk össze: legye s = 4 8 =,
Részletesebben1. tétel. Halmazok, halmazműveletek, halmazok számossága, halmazműveletek és logikai műveletek kapcsolata.
. tétel. Halmazo, halmazművelete, halmazo számossága, halmazművelete és logiai művelete apcsolata. Vázlat:.Halmazoal apcsolatos elevezése, alapfogalma pl.: halmaz, elem, adott egy halmaz, megadása, jelölése
Részletesebben