hogy a tételben megfogalmazott feltételek nemcsak elégséges, hanem egyben szükséges feltételei is a centrális határeloszlástételnek.
|
|
- Kornél Nemes
- 8 évvel ezelőtt
- Látták:
Átírás
1 A Valószínűségszámítás II. előadássorozat második témája. A CENTRÁLIS HATÁRELOSZLÁSTÉTEL A valószínűségszámítás legfontosabb eredménye a centrális határeloszlástétel. Ez azt mondja ki, hogy független valószínűségi változók normalizált részletösszegeinek az eloszlása nagyon általános feltételek teljesülése esetén közelítőleg a standard normális eloszlás. Megfogalmazom, majd később bebizonyítom a centrális határeloszlástétel legáltalánosabb alakját. Ezután ismertetek néhány fontos eredményt, amelyeket ez a tétel speciális esetként tartalmaz. Mutatok néhány példát, amelyek magyarázatot adnak a tételben megfogalmazott feltételek szerepére. Megfogalmazom, és a kiegészítésben bebizonyítom a centrális határeloszlástétel megfordítását is. Ez az eredmény azt állítja, hogy a tételben megfogalmazott feltételek nemcsak elégséges, hanem egyben szükséges feltételei is a centrális határeloszlástételnek. Röviden tárgyalom az úgynevezett lokális centrális határeloszlástételt is. Ez, némileg informálisan megfogalmazva azt állítja, hogy alkalmas feltételek teljesülése esetén független valószínűségi változók normalizált összegeinek nemcsak az eloszlásfüggvényük van közel a standard normális eloszlásfüggvényhez, hanem a sűrűségfüggvényük is közel van a standard normális sűrűségfüggvényhez. Ennek az eredménynek a bizonyításában hasonló gondolatok jelennek meg, mint amilyenekkel a Stirling formula korábban ismertetett bizonyításában találkoztunk. Az eredmények ismertetése előtt bevezetek néhány fogalmat. A centrális határeloszlástétel általános alakja szériasorozatok részletösszegeinek eloszlásáról szól. Ezért ismertetem a szériasorozatok definicióját. Szériasorozatok definiciója. A ξ,,...,ξ,n.. ξ k,,...,ξ k,nk.... valószínűségi változók rendszere, k, szériasorozat, ha az egy sorban levő ξ k,,..., ξ k,nk valószínűségi változók függetlenek. A különböző sorokban levő valószínűségi változók kapcsolatáról nem tételezünk fel semmit. A centrális határeloszlástétel szériasorozatokra azt állítja, hogy egy ξ k,j, k =,,..., j n k, szériasorozat S k = n k ξ k,j, k =,,..., sorösszegei alkalmas feltételek teljesülése esetén eloszlásban konvergálnak a standard normális eloszláshoz. Természetes megkövetelni, hogy nagy k indexre a ξ k,j, j n k, sornak ne legyen olyan eleme, amely ugyanolyan nagyságrendű, mint a többi tag összege együttvéve. Ilyen követelményt fogalmaz meg az egyenletes kicsiség alább bevezetett feltétele.
2 Egyenletes kicsiség feltétele szériasorozatokra. Legyen ξ k,j, k =,,..., j n k, olyan szériasorozat, amelyre Eξ k,j = 0, Eξk,j <, k =,,..., j n k, és =. Egy ilyen szériasorozat teljesíti az egyenletes kicsiség feltételét, ha Eξk,j sup Eξk,j j n k = 0. A centrális határeloszlástétel általános szériasorozatok sorösszegeiről szóló alakjában fontos szerepet játszik az alábbi Lindeberg feltétel. Lindeberg feltétel definiciója szériasorozatokra: Legyen ξ k,j, k =,,..., j n k, olyan szériasorozat, amelyre Eξ k,j = 0, Eξk,j <, k =,,..., j n k, és =. Ez a szériasorozat akkor és csak akkor teljesíti a Lindeberg feltételt, Eξk,j ha tetszőleges ε > 0 számra ahol IA egy A halmaz indikátor függvénye. Eξ k,ji { ξ k,j > ε} = 0, Megfogalmazom a centrális határeloszlástétel általános alakját szériasorozatok sorösszegeire. A centrális határeloszlástétel szériasorozatok sorösszegeire. Legyen ξ k,j, k =,,..., j n k, olyan szériasorozat, amelynek tagjaira Eξ k,j = 0, Eξk,j <, k =,,..., j n k, =, és teljesítse ez a szériasorozat a Lindeberg feltételt. Ekkor Eξk,j a. A szériasorozat teljesíti a b. Az S k = n k sup Eξk,j j n k = 0 egyenletes kicsiség feltételét. ξ k,j, k <, véletlen összegek eloszlásban konvergálnak a standard, azaz nulla várható értékű és szórásnégyzetű normális eloszláshoz, ha k. Igaz a szériasorozatok sorösszegeiről szóló centrális határeloszlástétel következő megfordítása is. A szériasorozatok sorösszegeiről szóló centrális határeloszlástétel megfordítása. Legyen ξ k,j, k =,,..., j n k, olyan szériasorozat, amelyre Eξ k,j = 0, Eξk,j <, k =,,..., j n k, =, és teljesíti a szériasorozatokra Eξk,j
3 megfogalmazott egyenletes kicsiségi feltételt is. Ha ez a szériasorozat teljesíti a centrális határeloszlástételt, azaz az S k = n k ξ k,j, k <, véletlen összegek eloszlásban konvergálnak az egy szórásnégyzetű és nulla várható értékű normális eloszláshoz k esetén, akkor a ξ k,j, k <, j n k, szériasorozat teljesíti a Lindeberg feltételt. Megjegyzés: A fenti eredményben a centrális határeloszlástétel teljesülésének a feltétele nemcsak azt jelenti, hogy az S k sorösszegek eloszlásban konvergálnak egy normális eloszláshoz, hanem azt is, hogy ennek a normális határeloszlásnak a helyes szórásnégyzete van. Fogunk példát látni olyan az egyenletes kicsiség feltételét teljesítő szériasorozatokra, amelyek sorösszegei eloszlásban egy rossz túl kicsi szórásnégyzetű normális eloszláshoz konvergálnak és nem teljesítik a Lindeberg feltételt. A centrális határeloszlás megfordításáról szóló eredmény felételei némileg gyengíthetőek. Azt a feltételt, hogy a határeloszlás legyen nulla várható értékű valószínűségi változó csak kényelmi okokból tettem fel. A tétel bizonyításából látható, hogy ez a feltétel elhagyható. Ha a szériasorozat teljesíti az egyenletes kicsiség feltételét és a sorösszegek egy egy szórásnégyzetű normális eloszlású valószínűségi változóhoz konvergálnak, akkor ez csak úgy lehetséges, hogy a határeloszlás a nulla várható értékű standard normális eloszlás. A fenti tételek kielégítő magyarázatot adnak arra a kérdésre, hogy szériasorozatok sorösszegei mikor teljesítik a centrális határeloszlástételt. Minket azonban további a centrális határeloszlás problémaköréhez tartozó kérdések is érdekelnek. Például szeretnénk azt is tudni, hogy független valószínűségi változók normalizált részletösszegei mikor teljesítik a centrális határeloszlástételt. Részletesebben megfogalmazva ez a kérdés a következő: Tekintsük független valószínűségi változók egy ξ n, n =,,..., sorozatát, amelyre Eξ n = 0, és σn = Eξn <, n =,,... Jelölje S n = n ξ k e sorozat első n tagjának az összegét, és legyen s n = VarS n = n σk ezen véletlen összeg szórásnégyzete. Tegyük fel, hogy az s n számsorozat teljesíti a n s n = relációt. Azt szeretnénk tudni, hogy az S n sn normalizált részletösszegek mikor konvergálnak eloszlásban a standard normális eloszláshoz. Nem nehéz látni, hogy ez a probléma speciális esete annak a kérdésnek, hogy szériasorozatok sorösszegei mikor teljesítik a centrális határeloszlástételt. Valóban, tekintsük független valószínűségi változók egy ξ n, n =,,..., sorozatát, amelyre Eξ n = 0, és σn = Eξn <, n =,,... Jelölje S n = n ξ k a sorozat első n tagjának az összegét, és legyen s n = VarS n = n σk ezen véletlen összeg szórásnégyzete. Definiáljuk ezen ξ,ξ,... független valószínűségi változók, illetve a segítségükkel bevezetett s n, n =,... mennyiségek felhasználásával a következő ξ k,j, k =,,..., j =,...,n k, szériasorozatot: 3
4 n k = k és ξ k,j = ξ j s k, ha j k minden k =,,... számra. Ezzel a választással a az S n sn normalizált részletösszegek akkor és csak akkor konvergálnak eloszlásban a standard normális eloszláshoz, ha a ξ k,j = ξ j s k, k =,,..., j k, szériasorozat sorösszegei teljesítik a centrális határeloszlástételt. Ezenkívül ezt a szériasorozatot úgy definiáltuk, hogy az teljesíti a n k =, k =,,..., relációt. Eξk,j Ezért a szériasorozatok sorösszegeiről szóló centrális határeloszlástétel természetes következményeként független valószínűségi változók normalizált részletösszegeire érvényes centrális határeloszlástételt kaphatunk. Ennek megfogalmazása érdekében vezessük be a Lindeberg feltétel és az egyenletes kicsiség feltételének természetes átfogalmazását független valószínűségi változók részletösszegeire. Az egyenletes kicsiség feltétele független valószínűségi változók sorozataira: Legyen ξ n, n =,,..., független valószínűségi változók sorozata, amelyre Eξ n = 0, σn = Eξn <, n =,,... Vezessük be az s n = n σk, n =,,..., mennyiségeket. Azt mondjuk, hogy a ξ n, n =,,..., sorozat teljesíti az egyenletes kicsiség feltételét, ha n s n =, és sup σ k n s = 0. n k n Lindeberg feltétel független valószínűségi változók sorozataira: Legyen ξ n, n =,,..., független valószínűségi változók sorozata, amelyre Eξ n = 0, σn = Eξn <, n =,,..., és az s n = n σk, n =,,..., sorozat teljesíti a n s n = feltételt. Azt mondjuk, hogy a ξ n, n =,,..., sorozat teljesíti a Lindeberg feltételt, ha minden ε > 0 számra n s n EξkI{ ξ k > εs n } = 0. A következő centrális határeloszlástétel, illetve annak megfordítása egyszerű következménye a szériasorozatok részletösszegeiről kimondott centrális határeloszlástételnek és annak megfordításának. A centrális határeloszlástétel független valószínűségi változók normalizált részletösszegeire. Legyen ξ n, n =,,..., független valószínűségi változók sorozata, amelyre Eξ n = 0, σn = Eξn <, n =,,..., n s n =, ahol s n = n σk. Teljesítse ez a ξ n, n =,,..., sorozat a független valószínűségi változók összegeire megfogalmazott Lindeberg feltételt. Ekkor ez a sorozat teljesíti a független valószínűségi változók sorozataira megfogalmazott egyenletes kicsiségi feltételt, és az S n sn = s n normalizált részletösszegek eloszlásban konvergálnak a standard normális eloszláshoz, ha n. 4 ξ k
5 Független valószínűségi változók normalizált részletösszegeiről szóló centrális határeloszlástétel megfordítása. Legyen ξ n, n =,,..., független valószínűségi változók sorozata, amelyre Eξ n = 0, σn = Eξn <, n =,,..., n s n =, ahol s n = n σk. Teljesítse ez a ξ n, n =,,..., sorozat a független valószínűségi változók összegeire megfogalmazott egyenletes kicsiség feltételét. Ha az S n sn = s normalizált részletösszegek eloszlásban konvergálnak a standard normális eloszláshoz n esetén, akkor a ξ n, n =,,... sorozat teljesíti a független valószínűségi változók sorozataira megfogalmazott Lindeberg feltételt. Szeretnénk látni, hogy a fent megfogalmazott általános, centrális határeloszlástétel alkalmazható a minket érdeklő esetekben. A fő probléma az, hogy mikor teljesül a centrális határeloszlás feltételeként megfogalmazott Lindeberg feltétel. Tekintsük először azt a fontos, speciális esetet, amikor független, egyforma eloszlású valószínűségi változók normalizált részletösszegeit vizsgáljuk. Centrális határeloszlástétel független, egyforma eloszlású valószínűségi változók normalizált részletösszegeire. Legyen ξ,ξ,..., független, egyforma eloszlású valószínűségi változók sorozata, amelyre Eξ <. Vezessük be a σ = Varξ = ξ k neξ Eξ Eξ mennyiséget. Ekkor az S n neξ nσ = nσ normalizált összegek eloszlásban konvergálnak a standard normális eloszláshoz n esetén. Bizonyítás. Azt fogom megmutatni, hogy ez az eredmény megkapható a független valószínűségi változók normalizált részletösszegeire vonatkozó centrális határeloszlástétel speciális eseteként. Feltehetjük, hogy Eξ = 0, Eξ =. Valóban, bevezetve a ξ k = ξ k Eξ k σ, k =,,..., mennyiségeket, egy független egyforma, eloszlású, nulla várható értékű és szórásnégyzetű valószínűségi változókból álló ξ,ξ... sorozatot definiáltunk, ξ k amelyre S n n = az új esetre belátni. n = S n neξ nσ. Ezért elegendő a centrális határeloszlástételt csak erre Ha ξ,ξ,..., független, egyforma eloszlású valószínűségi változók sorozata, amelyekre Eξ = 0, Eξ =, akkor a centrális határeloszlástétel bizonyításához elég belátni, hogy ez a sorozat teljesíti a Lindeberg feltételt. Mivel ebben ez esetben s n = n Eξk = n, ez azt jelenti, hogy azt kell megmutatni, hogy ξ k s n EξkI ξ k > εs n = n EξjI ξ j > ε neξj = EξI ξ > ε n 0 minden ε > 0 számra, ha n. Viszont Eξ I ξ > ε n 0, ha n. Ez következik a Lebesgue tételből, mert ξ I ξ > ε n 0 valószínűséggel, ha n. 5
6 Ezenkívül ξ ωi ξ ω > ε n ξ ω minden ω Ω pontban és n =,,... indexre, és Eξ <. Megfogalmazok egy további eredményt, amely azt mondja ki, hogy a centrális határeloszlástétel érvényes alkalmas feltételek teljesülése esetén. Ez az eredmény arról szól, hogy a Lindeberg feltétel teljesül, ha bizonyos könnyebben ellenőrizhető feltételek teljesülnek. A centrális határeloszlástétel függgetlen valószínűségi változók normalizált részletösszegeire. Legyen ξ n, n =,,..., független valószínűségi változók sorozata, amelyre Eξ n = 0, σn = Eξn <, n =,,..., n s n =, ahol s n = n σk. Ez a sorozat teljesíti a Lindeberg feltételt, így a s n normalizált összegek, n =,,..., eloszlásban konvergálnak a standard normális eloszláshoz, ha a következő feltétel teljesül. a E ξ k +α <, minden k =,,... számra valamilyen α > 0 konstanssal, és n E ξ k +α s +α n = 0. b Az a feltétel és ezért a centrális határeloszlástétel teljesül abban az esetben, ha Eξk K valamilyen K > 0 számmal minden k =,,... indexre, és ezenkívül érvényes a k α/ E ξ k +α = 0 reláció. Bizonyítás. Alkalmazzuk a Hölder egyenlőtlenséget mindegyik Eξk I ξ k > εs n, k n, tagra p = +α és q = +α α választással, majd a becslésként kapott összegre alkalmazzuk megint a Hölder egyenlőtlenséget ugyanezzel a p,q párral. Íly módon a következő becslést kapjuk. EξkI ξ k > εs n ξ k E ξ k +α /+α P ξk > εs n α/+α n /+α n α/+α E ξ k +α P ξ k > εs n. Másrészt, a Csebisev egyenlőtlenség alapján n P ξ k > εs n n Eξ k ε s = n ε. Ezért n α/+α P ξ k > εs n ε α/+α, és ha teljesül a tétel a feltétele, akkor sup n s n EξkI ξ k > εs n ε α/+α n E ξ k +α s +α n /+α = 0 6
7 minden ε > 0 számra, azaz teljesül a Lindeberg feltétel. Az b részben megfogalmazott feltételek teljesülése esetén s n const. n, és ezenkí- E ξ k +α = o n α+/ = os +α n, ha n. Ezért ekkor teljesülnek az a vül rész feltételei is. Ekkor teljesül a Lindeberg feltétel, és így a centrális határeloszlástétel is. Értsük meg a fenti tétel szemléletes tartalmát. Tudjuk, hogy s n = n Eξk = Eξk I ξ k ε + n Eξk I ξ k > ε minden ε > 0 számra. A Lindeberg feltétel azt fejezi ki, hogy a fenti azonosság jobboldalán szereplő összeg második tagja sokkal kisebb, mint s n. Ez szemléletesen azt jelenti, hogy az Eξk = ξk ω dpω integrálokban azon ω-k hozadéka, ahol ξ k ω túl nagy, pontosabban az {ω: ξ k ω εs n } halmaz hozadéka elhanyagolhatóan kicsi. Ennek kívántuk valamilyen viszonylag könnyen ellenőrizhető, és sok érdekes esetben teljesülő feltételét megadni. A gondolat a következő volt. Az E ξ k +α = ξ k +α ω dpω integrálokban az α > 0 esetben azon ω-k hozadéka, ahol ξ k ω rendkívül nagy, nagyobb, mint az Eξk kifejezést megadó integrálokban. Szép esetekben az E ξ k +α integrál nem túl nagy. Például, ha mindegyik ξ k valószínűségi változó abszolut értéke kisebb, mint egy a k indextől nem függő korlát, akkor E ξ k +α const. Eξk minden k indexre, és E ξ k +α const. s n. A fenti tétel a pontban megfogalmazott feltételében az a n E ξ k +α összegre egy ennél gyengébb feltételt fogalmaztunk meg. Jegyezzük meg, hogy az ez az a feltétel csak akkor teljesülhet, ha n s n =. Az a feltétel megengedi, hogy legyenek olyan ω-k, amelyekre ξ k ω viszonylag nagy, de ezek hatása elhanyagolhatóan kicsi. Így sikerült olyan feltételt találni, amely biztosítja a Lindeberg feltétel teljesülését. Annak érdekében, hogy a centrális határeloszlástétel tartalmát, illetve a Lindeberg feltétel szerepét ebben az eredményben jobban megértsük lássunk olyan példákat is, amelyekben a centrális határeloszlástétel nem érvényes, mert nem teljesül a Lindeberg feltétel. Két különböző példát fogok mutatni, amelyekben a centrális határeloszlástételben előírt függetlenségi és egyenletes kicsiségi feltételek teljesülnek, mégsem érvényes a centrális határeloszlástétel, mert nem teljesül a Lindeberg feltétel. Példa olyan modellre, amelyben nem teljesül a centrális határeloszlástétel. Legyenek ξ n, n =,,..., független valószínűségi változók a következő eloszlással: Pξ n = n = Pξ n = n = 4n, Pξ n = = Pξ n = = 4, és Pξ n = 0 = n, n =,,... Ekkor Eξ n = 0, Eξ n =. Az S n = n ξ n normalizált részletösszegek sorozata egyrészt teljesíti az ES n = 0, és Var S n = relációkat, másrészt, mint látni fogjuk, eloszlásban konvergál egy nulla várható értékű és szórásnégyzetű normális eloszlású valószínűségi változóhoz, ha n. 7
8 Ebben a példában független valószínűségi változók olyan normalizált részletösszegeit tekintettük, amelyre nem teljesül a centrális határeloszlástétel. Ugyanis a centrális határeloszlástétel szerint az S n normalizált részletösszegeknek a nulla várható értékű és egy szórásnégyzetű normális eloszláshoz kellene konvergálni. Az egyenletes kicsiség feltétele teljesül ebben a példában, mert s n = n, és sup = n nullához konvergál, k n ha n. Viszont nem teljesül a Lindeberg feltétel, mert például ε = választással s n Eξk I ξ k > εs n = n k P ξ k > n = n Eξ k s n k= n + k k = 4. A példa indoklása. Az ES n = 0 és ESn = reláció nyilvánvaló. A határeloszlásról szóló állítás bizonyítása érdekében vezessük be az X n = ξ n I ξ n, Y n = ξ n I ξ n >, U n = n X k és V n = n Y k mennyiségeket. Ekkor S n = n U n + n V n. A független, k=n egyforma eloszlású valószínűségi változók részletösszegeire vonatkozó centrális határeloszlástétel alapján az n U n, n =,,..., sorozat eloszlásban konvergál a nulla várható értékű és szórásnégyzetű normális eloszláshoz n esetén, mert az X k, EX k = 0, EXk =, valószínűségi változók k =,,..., függetlenek és egyforma eloszlásúak. Az n V n kifejezések sztochasztikusan konvergálnak nullához, ha n. Ugyanis PY k 0 <, ezért a Borell Cantelli lemma alapján egy valószínűséggel csak véges sok Y k ω nem egyenlő nullával, és Y k ω Kω valószínűséggel. A példa állítása következik a fenti állításokból és a kiegészítésben bizonyított egyébként egyszerű Slutzky lemmából. Ez a lemma azt mondja ki, hogy amennyiben valószínűségi változók valamely P n sorozata eloszlásban konvergál egy F eloszláshoz, és valószínűségi változók egy másik Q n sorozata sztochasztikusan konvergál nullához, akkor a P n + Q n sorozat is konvergál eloszlásban az F eloszláshoz. Mivel S n = n U n + n V n, a példa állítása következik a fenti relációkból és a Slutzky lemmából P n = n U n és Q n = n V n választással. Egy másik példa olyan modellre, amelyben nem teljesül a centrális határeloszlástétel. Tekintsünk egy ξ k,j, k =,,..., j n k, szériasorozatot, amelyre n k, ha k, a ξ k,j, j n k, valószínűségi változók függetlenek, P ξ k,j = = P ξ k,j = 0 = λ k,j, j n k, és a λ k,j konstansok teljesítik a sup λ k,j = 0 és a λ k,j = feltételeket. Legyen ξ k,j = ξ k,j E ξ k,j. A j n k ξ k,j, j n k, szériasorozat a Lindeberg feltétel kivételével teljesíti a szériasorozatokra vonatkozó eloszlástétel feltételeit. Másrészt az S k = n k ξ k,j sorösszegek eloszlásban konvergálnak egy η Eη valószínűségi változóhoz, ahol η Poisson eloszlású λ = paraméterrel. A példa indoklása. A ξ k,j, j n k, szériasorozat teljesíti a szériasorozatokra 8
9 vonatkozó Poisson határeloszlástétel feltételeit λ = paraméterrel. Ezért,mint később látni fogjuk, az S k = n k ξ k,j összegek egy λ = paraméterű Poisson eloszlású η valószínűségi változóhoz, az S k = S k E S k valószínűségi változók pedig az η Eη valószínűségi változóhoz konvergálnak eloszlásban. Könnyen látható, hogy a ξ k,j, j n k szériasorozat a Lindeberg feltételt kivéve a szériasorozatokra vonatkozó centrális határeloszlástétel összes feltételét teljesíti. A Lindeberg feltételt viszont nem teljesíti. Ugyanis létezik olyan k = k 0 index, hogy E ξ k,j = λ k,j < minden k k 0 és j n k indexre. Ezért ξk,j I ξ k,j > ε = ξk,j I ξ k,j =, ha k k 0 és ε =. Innen Eξ k,j I ξ k,j > ε = Eξk,j I ξ k,j = = λ k,j λ k,j, és n k Eξk,j I ξ k,j > ε = n k λ k,j λ k,j, ha k k j, és ε =. Viszont nem nehéz belátni, hogy a λ k,j számokra tett feltételek mellett λ k,j λ k,j =. Rátérek a centrális határeloszlástétel bizonyítására. Az eloszlások konvergenciájáról szóló Alaptétel egyszerűsített változata alapján elég azt bebizonyítani, hogy ha teljesülnek a megfelelő centrális határeloszlástétel feltételei, akkor a sorösszegek szériasorozat esetén vagy a normalizált részletösszegek független valószínűségi változók sorozata esetén karakterisztikus függvényei konvergálnak a standard normális eloszlás karakterisztikus függvényéhez. Ezért érdemes először a standard normális eloszlás karakterisztikus függvényét kiszámolni. Ez történik a következő lemmában. A lemma bizonyításában kihasználom a komplex függvénytan néhány fontos eredményét. Lemma a standard normális eloszlásfüggvény karakterisztikus függvényéről. A ϕx = π e x /, < x <, sűrűségfüggvénnyel rendelkező standard normális eloszlásfüggvény karakterisztikus függvénye a gt = e t / függvény, azaz e itx π e x / dx = e t /. Bizonyítás. gt = = e t / e itx e x / dx = π it it π e x / dx. π e x it / e t / dx A fenti számolásban a szokásos technikát alkalmaztuk, az exponensben szereplő kvadratikus alakot teljes négyzetté alakítotuk át. Azt állítom, hogy it it π e x / dx =. 9
10 Ez az integrál abban különbözik a standard normális sűrűségfüggvény integráljától, hogy a normális sűrűségfüggvény integrálját nem a valós tengelyen, hanem egy vele párhuzamos egyenesen tekintjük. Ez az integrál ugyanannyi, mintha a valós tengelyen integráltuk volna az π e x / függvényt. Ez egyszerűen következik a komplex függvénytan talán legfontosabb eredményéből, amely szerint egy analitikus függvény körintegrálja egy zárt görbén nulla. Azt kell kihasználni, hogy a hz = e z / függvény analitikus az egész számsíkon, és ezenkívül a hz függvény olyan, hogy amennyiben a z argumentum imaginárius részének az abszolut értéke kisebb mint valamely fix K szám, reális részének az abszolut értéke pedig nagyon nagy, akkor a hz függvény nagyon kicsi. Mivel ez a bizonyítás a komplex függvénytani ismeretek felhasználása segítségével egyszerűen végrehajtható, viszont ez a komplex függvénytani rész, amelyet nem tanult mindenki elengedhetetlen ebben a bizonyításban, ezért a részletek kidolgozását elhagyom. Következmény. Két független normális eloszlású valószínűségi változó összege normális eloszlású valószínűségi változó. Bizonyítás. A következmény állítását be lehet bizonyítani két normális sűrűségfüggvény konvoluciójának a kiszámításával, és a gyakorlaton ezt meg fogjuk tenni. De egyszerűbben célhoz érünk két független normális eloszlású valószínűségi változó összegének a karakterisztikus függvényének a kiszámolásával és annak felhasználásával, hogy egy eloszlást meghatároz a karakterisztikus függvénye. Legyen ξ egy m várható értékű és σ szórásnégyzetű normális eloszlású valószínűségi változó. Akkor ξ felírható ξ = σ ξ + m alakban, ahol ξ standard normális eloszlású valószínűségi változó. Ezért ξ karakterisztikus függvénye ϕ t = Ee itσ ξ +m = e itm Ee itσ ξ = e σ t /+itm. Legyen η a ξ-től független m várható értékű és σ szórásnégyzetű normális eloszlású valószínűségi változó. Akkor η karakterisztikus függvénye ϕ t = e σ t /+itm, ξ + η karakterisztikus függvénye pedig ϕ tϕ t = e σ +σ t /+itm +m. Innen következik, hogy ξ + η m + m várható értékű és σ + σ szórásnégyzetű normális eloszlású valószínűségi változó. A szériasorozatok sorösszegeire érvényes centrális határeloszlástételt fogom bebizonyítani. A bizonyítás előtt ismertetek egy heurisztikus indoklást, majd megmutatom, hogy e heurisztikus indoklás részleteit kidolgozva hogyan kaphatunk pontos bizonyítást. Tekintsünk egy ξ k,j, k =,,..., j n k, szériasorozatot, amelynek tagjaira Eξ k,j = 0, Eξk,j <, k =,,..., j n k, és Eξk,j =. Jelölje ϕ k,jt = Ee itξ k,j, < t <, a ξ k,j valószínűségi változó karakterisztikus függvényét, és vezessük be az S k = n k ξ k,j jelölést. 0
11 Ekkor azt kell megmutatnunk, hogy EeitS k = e t / minden < t < számra. Viszont tudjuk a független valószínűségi változók szorzatának várható értékéről szóló eredmény alapján, hogy Ee its k = E exp itξ k,j nk = Ee itξ k,j = n k ϕ k,j t A fenti azonosságban logaritmust véve a bizonyítandó állítást így fogalmazhatjuk át: log ϕ k,j t = t /, < t <. Viszont a ϕ k,j t karakterisztikus függvényeket Taylor sorba fejtve a t = 0 pont körül, és felhasználva a valószínűségi változók momentumainak kifejezéséről a karakterisztikus függvényük segítségével megadott kifejezéséről szóló eredményt az előző előadásból a ϕ k,j t karakterisztikus függvényekre a következő közelítést tudjuk adni. Itt felhasználjuk, hogy mint azt később látni fogjuk, a tekintett valószínűségi változók kicsisége miatt az alábbi Taylor sorfejtéseket a nulla egy kis környezetében végezzük. ϕ k,j t ϕ k,j 0 + tϕ k,j0 + t ϕ k,j0 = + iteξ k,j t Eξ k,j = t Eξ k,j. Továbbá, mivel log u u kis u számokra, azt várjuk, hogy a log ϕ k,j t t Eξ k,j jó közelítést ad. E közelítő relációkat összegezve, és felhasználva a tétel feltételeit azt kapjuk, hogy n k log ϕ k,j t t Eξk,j t, és ezt kellett megmutatni. Belátjuk, hogy a fenti közelítő azonosságok pontosabb kifejtése segítségével be tudjuk bizonyítani a kívánt centrális határeloszlástételt. E program végrehajtásánek érdekében azonban fel kell tenni, hogy teljesül a Lindeberg feltétel. A részletek kidolgozása előtt belátok egy a bizonyításban hasznos lemmát, amely arról szól, hogy az e iu trigonometrikus függvényt milyen jól közelítik Taylor sorának szeletei. Lemma trigonometrikus függvények Taylor sor közelítéséről. Tetszőleges nem negatív egész k és valós u számra eiu + iu! + + iuk u k+ k! k +!. 3 Bizonyítás: Vezessük be az Fu = e iu + iu! + + iuk k! függvényt, és tekintsük ennek F j u deriváltjait. F j 0 = 0, ha 0 j k, és F k+ u = e iku = minden u valós számra. Teljes indukcióval kapjuk, hogy F j u u 0 F j+ s ds
12 u 0 s k j ds k j! = u k+ j k+ j! minden j = k +,k,...,0 számra. Tehát Fu u k+ k+!, és ez a Lemma állítása. A centrális határeloszlástétel bizonyítása szériasorozatok sorösszegeire. Lássuk először be, hogy a Lindeberg feltétel teljesüléséből következik az egyenletes kicsiség tulajdonsága. Rögzítsünk egy ε > 0 számot. Ekkor Eξk,j = Eξk,jI{ ξ k,j < ε} + Eξk,jI{ ξ k,j ε} ε + Eξk,jI{ ξ k,j ε}, ezért a Lindeberg feltétel alapján sup sup Eξk,j ε. Mivel ez az állítás minden j n k ε > 0 számra érvényes, innen következik az egyenletes kicsiség feltétele. A centrális határeloszlástétel bizonyítása érdekében először azt mutatom meg, hogy az Eξ k,j = 0 reláció és a Lindeberg feltétel teljesülése miatt Mivel Eξk,j ϕ k,j t = =, ez ekvivalens azzal, hogy E E e itξ k,j itξ k,j = t. 4 e itξ k,j itξ k,j + t ξ k,j = 0. Alkalmazva a 3 formulát u = tξ k,j választással k = -re, ha tξ k,j ε és k = -re, ha tξ k,j ε azt kapjuk, hogy E e itξ k,j itξ k,j + t ξ k,j n k I{ ξ k,j ε} E tξ k,j 3 I{ ξ k,j ε} 6 ε t 3 E ξ k,j 6 és a Lindeberg feltétel alapján E e itξ k,j itξ k,j + t ξ k,j I{ ξ k,j > ε} Et ξ k,ji{ ξ k,j > ε} = 0. const. ε,
13 Mivel ezek a relációk minden ε = 0-ra érvényesek, innen következik a 4 formula. Meg akarom mutatni, hogy igaz a 4 formula azon módosítása, amelyben az ϕ k,j t függvényt a log ϕ k,j t függvénnyel helyettesítem, azaz igaz a formulában felírt azonosság. Ennek érdekében belátom a következő technikai jellegű lemmát. Lemma karakterisztikus függvény logaritmusának a becsléséről. Tekintsük egy ξ valószínűségi változó ϕt karkakterisztikus függvényét valamilyen rögzített t számra. Ha Eξ = 0, Eξ ε egy elég kis ε = εt > 0 számmal akkor ϕt t Eξ, és log ϕt + ϕt t4 4 Eξ. A lemma bizonyítása. Alkalmazva a 3 formulát k = -re kapjuk, hogy e itξ itξ t ξ. Ezért véve a baloldalon az abszolútérték jelek közötti kifejezés várható értékét kapjuk, hogy ϕt t Eξ. Ha Eξ < ε elég kis ε = εt > 0 számmal, akkor ϕt 4. Vegyük észre, hogy véve a log z függvény Taylor sorát a z 4 halmazon, azt kapjuk, hogy log z z z. Innen log ϕt + ϕt = log ϕt ϕt ϕt t4 4 Eξ, ha Eξ εt. Megjegyzés. A fenti bizonyításban is felhasználtam a komplex függvénytan néhány fontos eredményét. Ugyanis ϕt komplex értékű függvény, így a számolásban a logaritmus függvény analitikus kiterjesztésével kellett dolgoznunk. Azt az eredményt használtam ki, hogy az e +z függvénynek kis z, pontosabban z < 4, számokra létezik olyan egyértelmű log + z inverze, amely a z = 0 pontban nullával egyenlő, és ezt a függvényt ki lehet fejezni a log + z = k+ z k k hatványsor segítségével. A bizonyítandó tétel feltételeinek teljesülése esetén, a ξ k,j, k =,,..., j n k, szériasorozat teljesíti az egyenletes kicsiség tulajdonságát, ezért alkalmazhatjuk a fenti lemmát mindegyik ξ k,j, j n k valószínűségi változóra elég nagy a t paramétertől függő k indexre. Innen kapjuk, hogy sup log ϕ k,j t + ϕ k,j t sup t 4 4 Az utolsó egyenlőtlenség azért igaz, mert küszöbindex-szel, és számra érvényes, ezért Eξk,j Eξ k,j ε t 4 4. sup j n k Eξ k,j ε, ha k k 0ε valamely k 0 =. Mivel a fenti egyenlőtlenség minden ε > 0 log ϕ k,j t ϕ k,j t = 0. Ebből a relációból, és a 4 formulából következik a formula. Ezután véve mind a két oldal exponenciális hatványát a formulában, és felhasználva az formula 3
14 azonosságát azt kapjuk, hogy EeitS k = e t /. Ezt az azonosságot akartuk bebizonyítani. Röviden tárgyalni fogom az úgynevezett lokális centrális határeloszlástételt független, egyforma és rácsos eloszlású valószínűségi változók összegére. Megfogalmazom a fő eredményt, és teszek néhány megjegyzést, amelyek segítenek megérteni az eredmény tartalmát, illetve azt, hogy miért természetes várni egy ilyen eredményt. A tétel részletes bizonyítását a kiegészítésben írom le. Az eredmény megfogalmazása előtt bevezetem a rácsos eloszlás fogalmát, illetve definiálom azt, hogy mikor nevezhetjük az egész számok halmazát egy eloszlást tartalmazó legritkább rácsnak. Rácsos eloszlás fogalma. Egy ξ valószínűségi változó rácsos eloszlású az egész számok rácsán, ha értékei az egész számok rácsára vannak koncentrálva, azaz egy valószínűséggel csak egész értékeket vesz fel, másképp fogalmazva Pξ = k =. Azt mondjuk, k= hogy az egész számok rácsa a ξ valószínűségi változó eloszlását tartalmazó legritkább rács, ha tetszőleges A > és B egész számokra Pξ = Ak + B <. k= Általánosabban, egy ξ valószínűségi változót rácsos eloszlásúnak nevezünk, ha azok értékei egy valószínűséggel egy {b + kh: k = 0, ±, ±,...} alakú halmazra vannak koncentrálva valamilyen h > 0 és b valós számokkal, azaz Pξ = kh + b =. k= Azt mondjuk, hogy a ξ valószínűségi változó értékei egy h, h > 0, szélességű rácsra mint legritkább rácsra vannak koncentrálva, ha létezik olyan b valós szám, amelyre Pξ = kh + b =, és Pξ = Akh + B < tetszőleges A > egész és B k= valós számokra. k= Megfogalmazom a következő, az egész számok halmazára, mint legritkább rácsra koncentrált eloszlású független és egyforma eloszlású valószínűségi változók összegére vonatkozó lokális centrális határeloszlástételnek nevezett eredményt. Lokális centrális határeloszlástétel független, egyforma, rácsos eloszlású valószínűségi változók összegére. Legyen ξ,ξ,..., független, egyforma eloszlású valószínűségi változók sorozata, mely valószínűségi változók rácsos eloszlásúak az egész számok rácsán, és az egész számok rácsa a legritkább a ξ j valószínűségi változók közös eloszlását tartalmazó rács. Legyen Eξ = m, Eξ = m <, tehát feltesszük, hogy a ξ valószínűségi változó második momentuma véges, és legyen σ = m m a ξ valószínűségi változó szórásnégyzete. Tekintsük az S n = ξ + + ξ n, n =,,..., részletösszegeket. Ekkor PS n = k = πnσ exp { ahol o egyenletes a k változóban. } k nm nσ + o n, k = 0, ±, ±,..., 4
15 Megjegyzés. Legyen ξ,ξ,... független, egyforma eloszlású valószínűségi változók sorozata, amelyek rácsos eloszlásúak, és eloszlásuk egy kh+b k = 0, ±, ±,..., h szélességű rácsra, mint legritkább rácsra, legyen koncentrálva. Vezessük be az S n = n ξ j, n =,,..., részletösszegeket. A fenti tétel segítségével jó aszimptotikus becslést tudunk adni a PS n = kh + nb alakú valószínűségekre is. Ennek érdekében vezessük be a ξ j = ξ j b h, j =,,..., az egész számok rácsára mint legritkább rácsra koncentrált valószínűségi változókat, és ezek S n = n ξ j részletösszegeit. Ekkor a PS n = kh+b = P S n = k azonosság segítségével az előző tétel jó aszimptotikát ad a minket érdeklő valószínűségre. Értsük meg a fenti lokális centrális határeloszlástétel tartalmát, és azt is, hogy miért nevezik ezt az eredményt lokális centrális határeloszlástételnek. A centrális határeloszlástétel szerint P < x Φx, ahol Φ a standard S n nm nσ normális eloszlásfüggvény. Ezenkívül azt is tudjuk, hogy a most vizsgált esetben az valószínűségi változó a k nm nσ, k = 0, ±, ±,..., nσ sűrűségű rácson veszi fel S n nm nσ az értékeit. Azt várjuk, hogy annak a valószínűsége, hogy az S n nm nσ valószínűségi változó a [ k nm nσ, k nm+ nσ ] intervallumban veszi fel az értékét, azaz S n = k, körülbelül annyi, mint annak a valószínűsége, hogy egy standard normális eloszlású valószínűségi változó is ebben a kis intervallumban veszi fel az értékét. Ennek valószínűsége pedig Φ k nm+ nσ Φ k nm nσ πnσ exp { k nm nσ }. A lokális centrális határeloszlástétel ezt az állítást mondja ki pontosabb formában. A lokális jelző a tételben arra utal, hogy a PS n = k valószínűség viselkedése az S n eloszlás lokális viselkedését írja le. A lokális centrális határeloszlástétel bizonyításának az az alapgondolata, hogy a PS n = k valószínűségeket pontosan ki tudjuk számolni a ξ valószínűségi változó ϕt = Ee itξ = k= Pξ = ke itk karakterisztikus függvénye segítségével. Valóban, Ee its n = ϕ n t, és a Fourier sorok együtthatóit kifejező formula segítségével azt kapjuk, hogy PS n = k = π e ikt ϕ n t dt. 5 π π A feladat ezután az, hogy adjunk jó aszimptotikus formulát az 5 formula jobboldalán szereplő integrálra. Ennek érdekében érdemes először az integrálban szereplő ϕ n t kifejezésre jó becslést adni. Tudjuk, hogy ϕ0 =, ϕ 0 = imt, ϕ 0 = m. Ezért azt várjuk, hogy kis t értékekre a karakterisztikus függvény origó körüli Taylor sorfejtése alapján elég jó közelítést kapunk a ϕt függvényre, illetve annak n-ik hatványára. A karakterisztikus függvény Taylor sorfejtése azt sugallja, hogy ϕ n t n + imt m t e nimt m t / elég jó közelítés kis t argumentumokra. Valójában érdemes a fenti érvelés kissé finomított változatát alkalmazni. Célszerű az alkalmas 5
16 közelítés kiszámításában nem a ϕt, hanem a log ϕt Taylor sor közelítésével dolgozni és utána a ϕ n t = e n log ϕt azonosságot használni. De ez az eljárás is csak kis t paraméterekre ad jó közelítést a ϕt n mennyiségre, és felmerül a kérdés, hogy hogyan tudjuk jól becsülni a karakterisztikus függvényt nem kis t argumentumokra. Ezen a ponton jelenik meg az a feltétel, hogy a ξ valószínűségi változó eloszlásását tartalmazó legritkább rács az egész számok rácsa. Arra, hogy a ξ valószínűségi változó rácsos eloszlásású azért volt szükség, mert ez biztosítja az 5 formula érvényességét. A következő lemmában belátjuk, hogy a ξ eloszlásának előbb említett tulajdonságából következik, hogy a [ π,π] intervallumban, azaz az 5 formulában szereplő integrál integrálási tartományában a t = 0 pont az egyetlen olyan pont, ahol ϕt =. Ennek a ténynek, illetve a karakterisztikus függvény folytonosságának a segítségével könnyen belátható, hogy az ε t π tartomány hozadéka exponenciálisan kicsi az 5 formulában szereplő integrálban minden ε > 0 számra. Lemma egy rácsos eloszlású valószínűségi változó karakterisztikus függvényének a viselkedéséről. Legyen egy ξ valószínűségi változó eloszlása az egész számok rácsára, mint legritkább rácsra koncentrálva. Tekintsük a ξ valószínűségi változó karakterisztikus függvényét definiáló Pt = k= e ikt Pξ = k Fourier sort. A Pt Fourier sor periódusa π, P0 =, Pt minden valós t számra, és Pt <, ha t π, és t 0. A lemma bizonyítása. Nyílvánvaló módon Pt minden t valós számra, és P0 =. Mutassuk meg, hogy a ξ valószínűségi változó eloszlásának egy h > 0 szám akkor és csak akkor periódusa, azaz akkor és csak akkor koncentrálódik ξ eloszlása valamely kh + b, k = 0, ±, ±,... alakú halmazra, ha Ee iπξ/h =. Valóban, ha Ee iπξ/h =, akkor Ee iπξ/h = e iπa, azaz Ee iπξ/h a = valamilyen, valós a számra. Mivel Re e iπx minden x valós számra, és Re e iπx = csak akkor teljesül, ha x egész szám, az Ee iπξ/h a = azonosság csak akkor állhat fenn, ha a ξ h a valószínűségi változó eloszlása a k, k = 0, ±, ±,..., pontokba van koncentrálva, azaz a ξ valószínűségi változó a kh + b, k = 0, ±, ±,..., rácsra van koncentrálva, ahol b = ha. Megfordítva, ha a ξ valószínűségi változó eloszlása egy kh+b, k = 0, ±,..., rácsra van koncentrálva, akkor Ee iπξ = e iπb, tehát Ee iπξ =. Ha a ξ valószínűségi változó eloszlása nincsen semmilyen h > szélességű rácsra koncentrálva, akkor az előbbiek alapján P π h < minden h > számra, tehát a lemma feltételeinek teljesülése esetén Pt < minden 0 < t < π, speciálisan minden 0 < t π számra. Mivel P t = Pt, ahol a felülvonás komplex konjugáltat jelöl, ezért Pt <, ha t π, és t 0. A lemmát bebizonyítottuk. Mivel minden karakterisztikus függvény folytonos, a fenti lemmából következik, hogy a független, egyforma, rácsos eloszlású valószínűségi változók összegére megfogalmazott lokális centrális határeloszlástétel feltételeinek teljesülése esetén minden ε > 0 számhoz létezik olyan δ = δε > 0 szám, amelyre a ξ valószínűségi változó ϕt karakterisztikus függvénye teljesíti a ϕt δ egyenlőtlenséget minden ε t π 6
17 számra. Ezért minden ε > 0 számhoz létezik olyan 0 < δ < szám, amelyre e ikt ϕ n t dt π δn. 6 {t: ε t π} Ez azt jelenti, hogy az 5 formula jobboldalán szereplő integrál becslésében elég az integrálnak egy [ ε, ε] intervallumba eső részére jó becslést adni. Ez, mint jeleztem, lehetséges a karakterisztikus függvény origó körüli Taylor sorfejtése segítségével. A részletes bizonyítást a kiegészítésben adom meg. Megjegyzem, hogy a Stirling formula bizonyításában hasonló érvelést alkalmaztunk a Poisson eloszlásra. Az egyetlen különbség az volt, hogy ott a karakterisztikus függvényre egyszerű, explicit formulát tudtunk adni, ami egyszerűsítette a számolásokat. A rácsos eloszlású valószínűségi változókra bizonyított lokális centrális határeloszlástételt a Fourier sorok Fourier együtthatóit kifejező 5 formula segítségével tudjuk bizonyítani. Ismertetek egy az 5 formulához hasonló eredményt, amely lehetővé teszi egy függvény értékeinek kiszámítását a függvény Fourier transzformáltjának segítségével. Inverziós formula egy függvény Fourier transzformáljára. Legyen fx integrálható függvény a számegyenesen, azaz tegyük fel, hogy fx dx <. Tekintsük az f függvény Fourier transzformáltját, azaz az ft = eitx fx dx, < x <, függvényt. Ha az ft függvény szintén integrálható, azaz ft dt <, akkor fx a Lebesgue mérték szerint majdnem minden x R pontra megegyezik az alábbi folytonos és korlátos függvénnyel: fx = e itx ft dt. 7 π Ezen inverziós formula segítségével sűrűségfüggvénnyel rendelkező független valószínűségi változók normalizált összegének a sűrűségfüggvényére is lehet lokális centrális határeloszlástételt bizonyítani. Ez azt állítja, hogy független, sűrűségfüggvénnyel rendelkező valószínűségi változók normalizált összegének a létező sűrűségfüggvénye alkalmas feltételek teljesülése esetén minden < x < pontban konvergál az fx = π e x / standard normális sűrűségfüggvényhez, és ez a konvergencia egyenletes. Az eredmény pontos megfogalmazását és bizonyítását, amely a rácsos eloszlású valószínűségi változók összegéről szóló centrális határeloszlástétel bizonyításához hasonló, és a 7 formulában felírt integrál becslésén alapul, elhagyom. Egy ilyen lokális centrális határeloszlástétel bizonyításának végrehajtásához tudnunk kell, hogy mikor alkalmazhatjuk sűrűségfüggvény kiszámításához a 7 formulát. Ehhez az kell, hogy mind a sűrűségfüggvény mind annak Fourier transzformáltja integrálható legyen. Egy sűrűségfüggvény mindig integrálható, és a Fourier analízis eredményei alapján a Fourier transzformáltja is integrálható, ha a sűrűségfüggvény elég sima. 7
18 Kiegészítés. Néhány a jegyzetben megfogalmazott eredmény bizonyítása. Először a következő eredmény bizonyítását ismertetem. Szériasorozatok sorösszegeiről szóló centrális határeloszlástétel megfordításának bizonyítása. Jelölje ϕ k,j t a ξ k,j valószínűségi változó karakterisztikus függvényét. Először azt mutatom meg, hogy a tétel feltételeinek teljesülése esetén Re ϕ k,j t = t. 8 Valóban a centrális határeloszlástételből, illetve abból a kissé gyengébb állításból, hogy a n k ξ k,j sorösszegek eloszlásban konvergálnak egy szórásnégyzetű ismeretlen m várható értékű normális valószínűségi változóhoz következik, hogy n k ϕ k,j t = e t /+imt illetve először abszolut értéket majd logaritmust véve Relog ϕ k,j t = t minden valós t számra, minden valós t számra. 9 Továbbá az egyenletes kicsiség feltétele miatt minden ε > 0 számhoz létezik olyan k 0 = k 0 ε küszöbindex, amelyre Eξk,j ε minden j n k indexre, ha k k 0. Ezért a karakterisztikus függvény logaritmusának a becsléséről szóló lemma alapján minden t > 0 és elég kis ε = εt > 0 számhoz létezik olyan k 0 = k 0 ε küszöbindex, amelyre Re log ϕ k,j t+re ϕ k,j t log ϕ k,j t+ ϕ k,j t t4 4 Eξk,j εt 4 4 Eξ k,j minden k k 0 és j n k indexre. Ezen egyenlőtlenségeket összegezve, és felhasználva a = relációt, azt kapjuk, hogy Eξk,j sup Relog ϕ k,j t + Re ϕ k,j t εt4 4. Mivel ez a reláció minden ε > 0 számra igaz, ezért a 9 relációval együtt implikálja a 8 formulát. Mivel nagy k indexre a szériasorozat sorainak az összege közel egy szórásnégyzetű, ezért a 8 formulából következik, hogy E costξ k,j + t ξk,j = 0 minden t R számra. 0 8
19 Vegyük észre, hogy cos u + u 0 minden u R számra. Valóban, az Fu = cos u + u függvényre F u = cos u 0 minden u valós számra, és F0 = F 0 = 0. Innen az F u = u 0 F s ds függvényre F u 0, ha u 0, és F u 0, ha u < 0. Hasonlóan, további integrálással Fu 0 minden u számra. Ezenkívül cos u + u u + u 4, ha u > 3. Ezért a 0 formulában szereplő várható értékekre felírhatjuk, hogy E costξ k,j + t ξk,j + E costξ k,j + t ξ k,j = E costξ k,j + t ξk,j Ezt felhasználva a 0 formulából következik, hogy azaz minden t számra. Innen t = 3 ε t 4 Eξ k,ji Eξk,jI I tξ k,j 3 I tξ k,j > 3 t 4 Eξ k,ji tξ k,j > 3. { ξ k,j 3 } = 0, t { ξ k,j 3 } = 0 t választással megkapjuk a tétel állítását. A következő ismertetendő eredmény a Slutzky lemma és annak bizonyítása. Határeloszlástétel véletlen sorozatok kis perturbációjára. Slutzky lemma. Legyen adva valószínűségi változók egy T k és ε k sorozata, k =,,..., úgy, hogy a T k sorozat eloszlásban konvergál egy F eloszláshoz, és az ε k sorozat sztochasztikusan konvergál nullához, ha k. Ekkor az S k = T k + ε k, k =,,..., sorozat szintén eloszlásban konvergál az F eloszláshoz, ha k. A Slutzky lemma bizonyítása. Tekintsük az F határeloszlás függvény egy x folytonossági pontját. Rögzítsünk egy kis δ > 0 számot, és válasszunk olyan η > 0 számot, amelyre Fx + η < Fx + δ, Fx η > Fx δ, és mind az x + η, mind az x η pont folytonossági pontja az F függvénynek. Ezzel a választással és PT k + ε k < x PT k < x + η + Pε k < η PT k + ε k < x = PT k + ε k x Innen PT k x η + Pε k > η = PT k < x η + Pε k > η. PT k < x η Pε k > η PT k + ε k < x PT k < x + η + Pε k < η, 9
20 és k határátmenetet alkalmazva és felhasználva azt, hogy az ε k valószínűségi változók sztochasztikusan nullához konvergálnak azt kapjuk, hogy Fx δ Fx η inf PT k + ε k < x sup PT k + ε k < x Fx + η Fx + δ. Mivel ez az állítás minden δ > 0 számra érvényes, innen következik a Slutzky lemma. Ismertetem még a lokális centrális határeloszlástétel bizonyítását is rácsos eloszlású valószínűségi változókra. A lokális centrális határeloszlástétel bizonyítása független, egyforma, rácsos eloszlású valószínűségi változók összegére. Az 5 formula alapján PS n = k = ahol Pt = π π k= π e ikt P n t dt = + t < ε n + ε < t <ε n ε< t <π = I + I + I 3, e ikt Pξ = k, és ε > 0 tetszőleges kis pozitív szám. A tétel bizonyítása érdekében jó becslést adunk az I, I és I 3 integrálokra. Az I 3 integrált már megbecsültük a 6 formulában. Az I és I integrálok kiszámításához jó becslést kell adnunk a P n t függvényre, ha t < ε. Kényelmesebb a log Pt függvénnyel dolgozni. Ez kis ε > 0 számra lehetséges, mert ebben az esetben a Pt függvény értéke a [ ε, ε] intervallumban szeparálva van nullától. Egyszerű számolással kapjuk, hogy d log Pt dt = P t Pt, d log Pt dt d log Pt dt = P tpt P t P, t = im, t=0 d log Pt dt ezért az origó körüli Taylor sorfejtéssel kapjuk, hogy log Pt = imt σ t + ot, ha t < ε. = m + m = σ, t=0 Innen, mivel P n t = e nre log Pt = e nσ t /+ot e nσ t /3, ha t < ε és n nε, ezért I P n t dt π ε < t <ε π n π n 0 e nσ ε < t <ε n ε t /3 dt e σ t /3 dt n e σ /4ε.
A következő feladat célja az, hogy egyszerű módon konstruáljunk Poisson folyamatokat.
Poisson folyamatok, exponenciális eloszlások Azt mondjuk, hogy a ξ valószínűségi változó Poisson eloszlású λ, 0 < λ
Részletesebbenismertetem, hogy milyen probléma vizsgálatában jelent meg ez az eredmény. A kérdés a következő: Mikor mondhatjuk azt, hogy bizonyos események közül
A Borel Cantelli lemma és annak általánosítása. A valószínűségszámítás egyik fontos eredménye a Borel Cantelli lemma. Először informálisan ismertetem, hogy milyen probléma vizsgálatában jelent meg ez az
RészletesebbenCentrális határeloszlás-tétel
13. fejezet Centrális határeloszlás-tétel A valószínűségszámítás legfontosabb állításai azok, amelyek független valószínűségi változók normalizált összegeire vonatkoznak. A legfontosabb ilyen tételek a
RészletesebbenCHT& NSZT Hoeffding NET mom. stabilis. 2011. november 9.
CHT& NSZT Hoeffding NET mom. stabilis Becslések, határeloszlás tételek Székely Balázs 2011. november 9. CHT& NSZT Hoeffding NET mom. stabilis 1 CHT és NSZT 2 Hoeffding-egyenlőtlenség Alkalmazása: Beengedés
RészletesebbenKészítette: Fegyverneki Sándor
VALÓSZÍNŰSÉGSZÁMÍTÁS Összefoglaló segédlet Készítette: Fegyverneki Sándor Miskolci Egyetem, 2001. i JELÖLÉSEK: N a természetes számok halmaza (pozitív egészek) R a valós számok halmaza R 2 {(x, y) x, y
RészletesebbenFEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI
FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI statisztika 3 III. VÉLETLEN VEKTOROK 1. A KÉTDIMENZIÓs VÉLETLEN VEKTOR Definíció: Az leképezést (kétdimenziós) véletlen vektornak nevezzük, ha Definíció:
Részletesebbenegyenletesen, és c olyan színű golyót teszünk az urnába, amilyen színűt húztunk. Bizonyítsuk
Valószínűségszámítás 8. feladatsor 2015. november 26. 1. Bizonyítsuk be, hogy az alábbi folyamatok mindegyike martingál. a S n, Sn 2 n, Y n = t n 1+ 1 t 2 Sn, t Fn = σ S 1,..., S n, 0 < t < 1 rögzített,
RészletesebbenTOVÁBBI FELADATOK A következő feladatok véletlen bolyongásokkal kapcsolatos kérdésekről szólnak.
TOVÁBBI FELADATOK A következő feladatok véletlen bolyongásokkal kapcsolatos kérdésekről szólnak. Tekintsük egy szabályos pénzdarab végtelen sok egymás utáni független dobását, és tekintsünk egy részecskét,
RészletesebbenMiért fontos számunkra az előző gyakorlaton tárgyalt lineáris algebrai ismeretek
Az november 23-i szeminárium témája Rövid összefoglaló Miért fontos számunkra az előző gyakorlaton tárgyalt lineáris algebrai ismeretek felfrissítése? Tekintsünk ξ 1,..., ξ k valószínűségi változókat,
RészletesebbenWiener-folyamatok definiciója. A funkcionális centrális határeloszlástétel. Norbert Wienerre, a második pedig egy Brown nevű XIX. században élt angol
Wiener-folyamatok definiciója. A funkcionális centrális határeloszlástétel. A valószínűségszámítás egyik nagyon fontos fogalma a Wiener-folyamat, amelyet Brownmozgásnak is hívnak. Az első elnevezés e fogalom
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észletesebbenn = 1,2,..., a belőlük készített részletösszegek sorozata. Tekintsük az S n A n
Határeloszlástételek és korlátlanul osztható eloszlások. I. rész Az alapvető problémák megfogalmazása. A valószínűségszámítás egyik alapvető feladata a következő kérdés vizsgálata: Legyen ξ 1,ξ 2,... független
Részletesebbenf(x) vagy f(x) a (x x 0 )-t használjuk. lim melyekre Mivel itt ɛ > 0 tetszőlegesen kicsi, így a a = 0, a = a, ami ellentmondás, bizonyítva
6. FÜGGVÉNYEK HATÁRÉRTÉKE ÉS FOLYTONOSSÁGA 6.1 Függvény határértéke Egy D R halmaz torlódási pontjainak halmazát D -vel fogjuk jelölni. Definíció. Legyen f : D R R és legyen x 0 D (a D halmaz torlódási
Részletesebbenazonosságot minden 1 i, l n, 1 j k, indexre teljesítő együtthatókkal, amelyekre érvényes a = c (j) i,l l,i
A Cochran Fisher tételről A matematikai statisztika egyik fontos eredménye a Cochran Fisher tétel, amely a variancia analízisben játszik fontos szerepet. Ugyanakkor ez a tétel lényegét tekintve valójában
RészletesebbenWiener-folyamatok legfontosabb tulajdonságai. Poisson-folyamatok.
Wiener-folyamatok legfontosabb tulajdonságai. Poisson-folyamatok. Láttuk, hogy a Wiener-folyamat teljesíti az úgynevezett funkcionális centrális határeloszlástételt. Ez az eredmény durván szólva azt fejezi
Részletesebben1000 forintos adósságunkat, de csak 600 forintunk van. Egyetlen lehetőségünk, hogy a
A merész játékok stratégiája A következő problémával foglalkozunk: Tegyük fel, hogy feltétlenül ki kell fizetnünk 000 forintos adósságunkat, de csak 600 forintunk van. Egyetlen lehetőségünk, hogy a még
RészletesebbenElméleti összefoglaló a Valószín ségszámítás kurzushoz
Elméleti összefoglaló a Valószín ségszámítás kurzushoz Véletlen kísérletek, események valószín sége Deníció. Egy véletlen kísérlet lehetséges eredményeit kimeneteleknek nevezzük. A kísérlet kimeneteleinek
Részletesebbenminden x D esetén, akkor x 0 -at a függvény maximumhelyének mondjuk, f(x 0 )-at pedig az (abszolút) maximumértékének.
Függvények határértéke és folytonossága Egy f: D R R függvényt korlátosnak nevezünk, ha a függvényértékek halmaza korlátos. Ha f(x) f(x 0 ) teljesül minden x D esetén, akkor x 0 -at a függvény maximumhelyének
RészletesebbenFEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI
FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI statisztika 2 II. A valószínűségi VÁLTOZÓ És JELLEMZÉsE 1. Valószínűségi VÁLTOZÓ Definíció: Az leképezést valószínűségi változónak nevezzük, ha
RészletesebbenSorozatok, sorok, függvények határértéke és folytonossága Leindler Schipp - Analízis I. könyve + jegyzetek, kidolgozások alapján
Sorozatok, sorok, függvények határértéke és folytonossága Leindler Schipp - Analízis I. könyve + jegyzetek, kidolgozások alapján Számsorozatok, vektorsorozatok konvergenciája Def.: Számsorozatok értelmezése:
Részletesebbene (t µ) 2 f (t) = 1 F (t) = 1 Normális eloszlás negyedik centrális momentuma:
Normális eloszlás ξ valószínűségi változó normális eloszlású. ξ N ( µ, σ 2) Paraméterei: µ: várható érték, σ 2 : szórásnégyzet (µ tetszőleges, σ 2 tetszőleges pozitív valós szám) Normális eloszlás sűrűségfüggvénye:
RészletesebbenA sorozat fogalma. függvényeket sorozatoknak nevezzük. Amennyiben az értékkészlet. az értékkészlet a komplex számok halmaza, akkor komplex
A sorozat fogalma Definíció. A természetes számok N halmazán értelmezett függvényeket sorozatoknak nevezzük. Amennyiben az értékkészlet a valós számok halmaza, valós számsorozatról beszélünk, mígha az
Részletesebbenx, x R, x rögzített esetén esemény. : ( ) x Valószínűségi Változó: Feltételes valószínűség: Teljes valószínűség Tétele: Bayes Tétel:
Feltételes valószínűség: Teljes valószínűség Tétele: Bayes Tétel: Valószínűségi változó általános fogalma: A : R leképezést valószínűségi változónak nevezzük, ha : ( ) x, x R, x rögzített esetén esemény.
RészletesebbenFEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI
FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI statisztika 10 X. SZIMULÁCIÓ 1. VÉLETLEN számok A véletlen számok fontos szerepet játszanak a véletlen helyzetek generálásában (pénzérme, dobókocka,
RészletesebbenFourier-sorok. Lengyelné Dr. Szilágyi Szilvia. 2010. április 7.
ME, Anaĺızis Tanszék 21. április 7. A Taylor-polinom ill. Taylor-sor hátránya, hogy az adott függvényt csak a sorfejtés helyén ill. annak környezetében közeĺıti jól. A sorfejtés helyétől távolodva a közeĺıtés
RészletesebbenHatványsorok, Fourier sorok
a Matematika mérnököknek II. című tárgyhoz Hatványsorok, Fourier sorok Hatványsorok, Taylor sorok Közismert, hogy ha 1 < x < 1 akkor 1 + x + x 2 + x 3 + = n=0 x n = 1 1 x. Az egyenlet baloldalán álló kifejezés
RészletesebbenFourier-sorok. néhány esetben eltérhetnek az előadáson alkalmazottaktól. Vizsgán. k=1. 1 k = j.
Fourier-sorok Bevezetés. Az alábbi anyag a vizsgára való felkészülés segítése céljából készült. Az alkalmazott jelölések vagy bizonyítás részletek néhány esetben eltérhetnek az előadáson alkalmazottaktól.
RészletesebbenAz R halmazt a valós számok halmazának nevezzük, ha teljesíti az alábbi 3 axiómacsoport axiómáit.
2. A VALÓS SZÁMOK 2.1 A valós számok aximómarendszere Az R halmazt a valós számok halmazának nevezzük, ha teljesíti az alábbi 3 axiómacsoport axiómáit. 1.Testaxiómák R-ben két művelet van értelmezve, az
RészletesebbenValószínűségi változók. Várható érték és szórás
Matematikai statisztika gyakorlat Valószínűségi változók. Várható érték és szórás Valószínűségi változók 2016. március 7-11. 1 / 13 Valószínűségi változók Legyen a (Ω, A, P) valószínűségi mező. Egy X :
Részletesebben4. Az A és B események egymást kizáró eseményeknek vagy idegen (diszjunkt)eseményeknek nevezzük, ha AB=O
1. Mit nevezünk elemi eseménynek és eseménytérnek? A kísérlet lehetséges kimeneteleit elemi eseményeknek nevezzük. Az adott kísélethez tartozó elemi események halmazát eseménytérnek nevezzük, jele: X 2.
RészletesebbenPontműveletek. Sergyán Szabolcs Óbudai Egyetem Neumann János Informatikai Kar február 20.
Pontműveletek Sergyán Szabolcs sergyan.szabolcs@nik.uni-obuda.hu Óbudai Egyetem Neumann János Informatikai Kar 2012. február 20. Sergyán (OE NIK) Pontműveletek 2012. február 20. 1 / 40 Felhasznált irodalom
RészletesebbenGazdasági matematika II. vizsgadolgozat megoldása A csoport
Gazdasági matematika II. vizsgadolgozat megoldása A csoport Definiálja az alábbi fogalmakat!. Egy eseménynek egy másik eseményre vonatkozó feltételes valószínűsége. ( pont) Az A esemény feltételes valószínűsége
RészletesebbenFunkcionálanalízis. n=1. n=1. x n y n. n=1
Funkcionálanalízis 2011/12 tavaszi félév - 2. előadás 1.4. Lényeges alap-terek, példák Sorozat terek (Folytatás.) C: konvergens sorozatok tere. A tér pontjai sorozatok: x = (x n ). Ezen belül C 0 a nullsorozatok
RészletesebbenKalkulus I. gyakorlat Fizika BSc I/1.
. Ábrázoljuk a következő halmazokat a síkon! {, y) R 2 : + y < }, b) {, y) R 2 : 2 + y 2 < 4}, c) {, y) R 2 : 2 + y 2 < 4, + y < }, {, y) R 2 : + y < }. Kalkulus I. gyakorlat Fizika BSc I/.. gyakorlat
RészletesebbenDifferenciálegyenletek numerikus megoldása
a Matematika mérnököknek II. című tárgyhoz Differenciálegyenletek numerikus megoldása Fokozatos közeĺıtés módszere (1) (2) x (t) = f (t, x(t)), x I, x(ξ) = η. Az (1)-(2) kezdeti érték probléma ekvivalens
RészletesebbenKOVÁCS BÉLA, MATEMATIKA I.
KOVÁCS BÉLA, MATEmATIkA I. 4 IV. FÜGGVÉNYEk 1. LEkÉPEZÉSEk, függvények Definíció Legyen és két halmaz. Egy függvény -ből -ba egy olyan szabály, amely minden elemhez pontosan egy elemet rendel hozzá. Az
RészletesebbenAbszolút folytonos valószín ségi változó (4. el adás)
Abszolút folytonos valószín ségi változó (4. el adás) Deníció (Abszolút folytonosság és s r ségfüggvény) Az X valószín ségi változó abszolút folytonos, ha van olyan f : R R függvény, melyre P(X t) = t
Részletesebbena sorozata konvergál a normális eloszlásfüggvényhez. E tételnek nem adom meg a
A Valószínűségszámítás I. előadássorozat tizedik témája. Eloszlások konvergenciájáról. A centrális határeloszlástétel bizonyítása. A centrális határeloszlástétel azt állítja, hogy bizonyos valószínűségi
RészletesebbenAnalízis II. Analízis II. Beugrók. Készítette: Szánthó József. kiezafiu kukac gmail.com. 2009/ félév
Analízis II. Analízis II. Beugrók Készítette: Szánthó József kiezafiu kukac gmail.com 2009/20 10 1.félév Analízis II. Beugrók Függvények folytonossága: 1. Mikor nevez egy függvényt egyenletesen folytonosnak?
RészletesebbenMegoldott feladatok november 30. n+3 szigorúan monoton csökken, 5. n+3. lim a n = lim. n+3 = 2n+3 n+4 2n+1
Megoldott feladatok 00. november 0.. Feladat: Vizsgáljuk az a n = n+ n+ sorozat monotonitását, korlátosságát és konvergenciáját. Konvergencia esetén számítsuk ki a határértéket! : a n = n+ n+ = n+ n+ =
RészletesebbenMinden x > 0 és y 0 valós számpárhoz létezik olyan n természetes szám, hogy y nx.
1. Archimedesz tétele. Minden x > 0 és y 0 valós számpárhoz létezik olyan n természetes szám, hogy y nx. Legyen y > 0, nx > y akkor és csak akkor ha n > b/a. Ekkor elég megmutatni, hogy létezik minden
RészletesebbenBIOMATEMATIKA ELŐADÁS
BIOMATEMATIKA ELŐADÁS 9. Együttes eloszlás, kovarianca, nevezetes eloszlások Debreceni Egyetem, 2015 Dr. Bérczes Attila, Bertók Csanád A diasor tartalma 1 Bevezetés, definíciók Együttes eloszlás Függetlenség
RészletesebbenSzámsorok. 1. Definíció. Legyen adott valós számoknak egy (a n ) n=1 = (a 1, a 2,..., a n,...) végtelen sorozata. Az. a n
Számsorok 1. Definíció. Legyen adott valós számoknak egy (a n ) = (a 1, a 2,..., a n,...) végtelen sorozata. Az végtelen összeget végtelen számsornak (sornak) nevezzük. Az a n számot a sor n-edik tagjának
RészletesebbenGazdasági matematika II. vizsgadolgozat megoldása, június 10
Gazdasági matematika II. vizsgadolgozat megoldása, 204. június 0 A dolgozatírásnál íróeszközön kívül más segédeszköz nem használható. A dolgozat időtartama: 90 perc. Ha a dolgozat első részéből szerzett
RészletesebbenAnalízisfeladat-gyűjtemény IV.
Oktatási segédanyag a Programtervező matematikus szak Analízis. című tantárgyához (003 004. tanév tavaszi félév) Analízisfeladat-gyűjtemény IV. (Függvények határértéke és folytonossága) Összeállította
RészletesebbenHatározatlan integrál (2) First Prev Next Last Go Back Full Screen Close Quit
Határozatlan integrál () First Prev Next Last Go Back Full Screen Close Quit 1. Az összetett függvények integrálására szolgáló egyik módszer a helyettesítéssel való integrálás. Az idevonatkozó tétel pontos
RészletesebbenMatematika A1a Analízis
B U D A P E S T I M Ű S Z A K I M A T E M A T I K A É S G A Z D A S Á G T U D O M Á N Y I I N T É Z E T E G Y E T E M Matematika A1a Analízis BMETE90AX00 A derivált alkalmazásai H607, EIC 2019-04-03 Wettl
RészletesebbenStatisztika - bevezetés Méréselmélet PE MIK MI_BSc VI_BSc 1
Statisztika - bevezetés 00.04.05. Méréselmélet PE MIK MI_BSc VI_BSc Bevezetés Véletlen jelenség fogalma jelenséget okok bizonyos rendszere hozza létre ha mindegyik figyelembe vehető egyértelmű leírás általában
RészletesebbenMatematika A1a Analízis
B U D A P E S T I M Ű S Z A K I M A T E M A T I K A É S G A Z D A S Á G T U D O M Á N Y I I N T É Z E T E G Y E T E M Matematika Aa Analízis BMETE90AX00 Az exp és ln függvények H607, EIC 209-04-24 Wettl
RészletesebbenFraktálok. Kontrakciók Affin leképezések. Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék. TARTALOMJEGYZÉK Kontrakciók Affin transzformációk
Fraktálok Kontrakciók Affin leképezések Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék TARTALOMJEGYZÉK 1 of 71 A Lipschitz tulajdonság ÁTMÉRŐ, PONT ÉS HALMAZ TÁVOLSÁGA Definíció Az (S, ρ) metrikus tér
RészletesebbenAnalízis I. Vizsgatételsor
Analízis I. Vizsgatételsor Programtervező Informatikus szak 2008-2009. 2. félév Készítette: Szabó Zoltán SZZNACI.ELTE zotyo@bolyaimk.hu v.0.6 RC 004 Forrás: Oláh Gábor: ANALÍZIS I.-II. VIZSGATÉTELSOR 2006-2007-/2
RészletesebbenAnalízis I. beugró vizsgakérdések
Analízis I. beugró vizsgakérdések Programtervező Informatikus szak 2008-2009. 2. félév Készítette: Szabó Zoltán SZZNACI.ELTE zotyo@bolyaimk.hu v1.7 Forrás: Dr. Weisz Ferenc: Prog. Mat. 2006-2007 definíciók
RészletesebbenFüggvény határérték összefoglalás
Függvény határérték összefoglalás Függvény határértéke: Def: Függvény: egyértékű reláció. (Vagyis minden értelmezési tartománybeli elemhez, egyértelműen rendelünk hozzá egy elemet az értékkészletből. Vagyis
RészletesebbenA 2015/2016. tanévi Országos Középiskolai Tanulmányi Verseny döntő forduló MATEMATIKA III. KATEGÓRIA (a speciális tanterv szerint haladó gimnazisták)
A 205/206. tanévi Országos Középiskolai Tanulmányi Verseny döntő forduló MATEMATIKA III. KATEGÓRIA a speciális tanterv szerint haladó gimnazisták Javítási-értékelési útmutató. feladat Az {,2,...,n} halmaz
Részletesebben4. Laplace transzformáció és alkalmazása
4. Laplace transzformáció és alkalmazása 4.1. Laplace transzformált és tulajdonságai Differenciálegyenletek egy csoportja algebrai egyenletté alakítható. Ennek egyik eszköze a Laplace transzformáció. Definíció:
Részletesebben1/1. Házi feladat. 1. Legyen p és q igaz vagy hamis matematikai kifejezés. Mutassuk meg, hogy
/. Házi feladat. Legyen p és q igaz vagy hamis matematikai kifejezés. Mutassuk meg, hogy mindig igaz. (p (( p) q)) (( p) ( q)). Igazoljuk, hogy minden A, B és C halmazra A \ (B C) = (A \ B) (A \ C) teljesül.
RészletesebbenEgészrészes feladatok
Kitűzött feladatok Egészrészes feladatok Győry Ákos Miskolc, Földes Ferenc Gimnázium 1. feladat. Oldjuk meg a valós számok halmazán a { } 3x 1 x+1 7 egyenletet!. feladat. Bizonyítsuk be, hogy tetszőleges
Részletesebben3. Lineáris differenciálegyenletek
3. Lineáris differenciálegyenletek A közönséges differenciálegyenletek két nagy csoportba oszthatók lineáris és nemlineáris egyenletek csoportjába. Ez a felbontás kicsit önkényesnek tűnhet, a megoldásra
Részletesebben4. SOROK. a n. a k (n N) a n = s, azaz. a n := lim
Példák.. Geometriai sor. A aq n = a + aq + aq 2 +... 4. SOROK 4. Definíció, konvergencia, divergencia, összeg Definíció. Egy ( ) (szám)sorozat elemeit az összeadás jelével összekapcsolva kapott a + a 2
RészletesebbenFirst Prev Next Last Go Back Full Screen Close Quit
Valós függvények (2) (Határérték) 1. A a R szám δ > 0 sugarú környezete az (a δ, a + δ) nyílt intervallum. Ezután a valós számokat, a számegyenesen való ábrázolhatóságuk miatt, pontoknak is fogjuk hívni.
RészletesebbenTaylor-polinomok. 1. Alapfeladatok. 2015. április 11. 1. Feladat: Írjuk fel az f(x) = e 2x függvény másodfokú Maclaurinpolinomját!
Taylor-polinomok 205. április.. Alapfeladatok. Feladat: Írjuk fel az fx) = e 2x függvény másodfokú Maclaurinpolinomját! Megoldás: A feladatot kétféle úton is megoldjuk. Az els megoldásban induljunk el
RészletesebbenSzámsorozatok (1) First Prev Next Last Go Back Full Screen Close Quit
Számsorozatok (1) First Prev Next Last Go Back Full Screen Close Quit 1. Valós számsorozaton valós számok meghatározott sorrendű végtelen listáját értjük. A hangsúly az egymásután következés rendjén van.
RészletesebbenSHk rövidítéssel fogunk hivatkozni.
Nevezetes függvény-határértékek Az alábbiakban a k sorszámú függvény-határértékek)re az FHk rövidítéssel, a kompozíció határértékéről szóló első, illetve második tételre a KL1, illetve a KL rövidítéssel,
Részletesebben2. Fourier-elmélet Komplex trigonometrikus Fourier-sorok. 18 VEMIMAM244A előadásjegyzet, 2010/2011
8 VEMIMAM44A előadásjegyzet, /. Fourier-elmélet.. Komplex trigonometrikus Fourier-sorok Tekintsük az [, ], C Hilbert-teret, ahol a skaláris szorzat definíciója f, g ftgt dt. Tekintsük a [, ] intervallumon
RészletesebbenA mérési eredmény megadása
A mérési eredmény megadása A mérés során kapott értékek eltérnek a mérendő fizikai mennyiség valódi értékétől. Alapvetően kétféle mérési hibát különböztetünk meg: a determinisztikus és a véletlenszerű
RészletesebbenMegoldások. ξ jelölje az első meghibásodásig eltelt időt. Akkor ξ N(6, 4; 2, 3) normális eloszlású P (ξ
Megoldások Harmadik fejezet gyakorlatai 3.. gyakorlat megoldása ξ jelölje az első meghibásodásig eltelt időt. Akkor ξ N(6, 4;, 3 normális eloszlású P (ξ 8 ξ 5 feltételes valószínűségét (.3. alapján számoljuk.
RészletesebbenFeladatok: a huszadik vagy valamely későbbi dobásban jelenik meg. n 1 5. hatos dobás a 20. dobásban vagy azután jelenik meg egyenlő annak a
Feladatok:. Dobjunk fel egy szabályos dobókockát egymás után egymástól függetlenül végtelen sokszor. Számítsuk ki annak a valószínűségét, hogy a harmadik hatos dobás vagy a huszadik vagy valamely későbbi
Részletesebben6. Függvények. Legyen függvény és nem üreshalmaz. A függvényt az f K-ra való kiterjesztésének
6. Függvények I. Elméleti összefoglaló A függvény fogalma, értelmezési tartomány, képhalmaz, értékkészlet Legyen az A és B halmaz egyike sem üreshalmaz. Ha az A halmaz minden egyes eleméhez hozzárendeljük
Részletesebbenf(x) a (x x 0 )-t használjuk.
5. FÜGGVÉNYEK HATÁRÉRTÉKE ÉS FOLYTONOSSÁGA 5.1 Függvény határértéke Egy D R halmaz torlódási pontjainak halmazát D -vel fogjuk jelölni. Definíció. Legyen f : D R R és legyen x 0 D (a D halmaz torlódási
RészletesebbenExplicit hibabecslés Maxwell-egyenletek numerikus megoldásához
Explicit hibabecslés Maxwell-egyenletek numerikus megoldásához Izsák Ferenc 2007. szeptember 17. Explicit hibabecslés Maxwell-egyenletek numerikus megoldásához 1 Vázlat Bevezetés: a vizsgált egyenlet,
RészletesebbenFourier transzformáció
a Matematika mérnököknek II. című tárgyhoz Fourier transzformáció Fourier transzformáció, heurisztika Tekintsük egy 2L szerint periodikus függvény Fourier sorát: f (x) = a 0 2 + ( ( nπ ) ( nπ )) a n cos
RészletesebbenA maximum likelihood becslésről
A maximum likelihood becslésről Definíció Parametrikus becsléssel foglalkozunk. Adott egy modell, mellyel elképzeléseink szerint jól leírható a meghatározni kívánt rendszer. (A modell típusának és rendszámának
RészletesebbenM. 33. Határozza meg az összes olyan kétjegyű szám összegét, amelyek 4-gyel osztva maradékul 3-at adnak!
Magyar Ifjúság 6 V SOROZATOK a) Három szám összege 76 E három számot tekinthetjük egy mértani sorozat három egymás után következő elemének vagy pedig egy számtani sorozat első, negyedik és hatodik elemének
RészletesebbenA derivált alkalmazásai
A derivált alkalmazásai Összeállította: Wettl Ferenc 2014. november 17. Wettl Ferenc A derivált alkalmazásai 2014. november 17. 1 / 57 Tartalom 1 Függvény széls értékei Abszolút széls értékek Lokális széls
RészletesebbenNumerikus módszerek beugró kérdések
1. Definiálja a gépi számok halmazát (a tanult modellnek megfelelően)! Adja meg a normalizált lebegőpontos szám alakját. (4 pont) Az alakú számot normalizált lebegőpontos számnak nevezik, ha Ahol,,,. Jelöl:
RészletesebbenIntegrálszámítás. a Matematika A1a-Analízis nevű tárgyhoz november
Integrálszámítás a Matematika Aa-Analízis nevű tárgyhoz 009. november Tartalomjegyzék I. Feladatok 5. A határozatlan integrál (primitív függvények........... 7.. A definíciók egyszerű következményei..................
RészletesebbenMatematika A2 vizsga mgeoldása június 4.
Matematika A vizsga mgeoldása 03. június.. (a (3 pont Definiálja az f(x, y függvény határértékét az (x 0, y 0 helyen! Megoldás: Legyen D R, f : D R. Legyen az f(x, y függvény értelmezve az (x 0, y 0 pont
RészletesebbenKOVÁCS BÉLA, MATEMATIKA I.
KOVÁCS BÉLA MATEmATIkA I 6 VI KOmPLEX SZÁmOk 1 A komplex SZÁmOk HALmAZA A komplex számok olyan halmazt alkotnak amelyekben elvégezhető az összeadás és a szorzás azaz két komplex szám összege és szorzata
RészletesebbenKomplex számok. (a, b) + (c, d) := (a + c, b + d)
Komplex számok Definíció. Komplex számoknak nevezzük a valós számokból képzett rendezett (a, b) számpárok halmazát, ha közöttük az összeadást és a szorzást következőképpen értelmezzük: (a, b) + (c, d)
RészletesebbenFEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI
FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI statisztika 8 VIII. REGREssZIÓ 1. A REGREssZIÓs EGYENEs Két valószínűségi változó kapcsolatának leírására az eddigiek alapján vagy egy numerikus
Részletesebben2010. október 12. Dr. Vincze Szilvia
2010. október 12. Dr. Vincze Szilvia Tartalomjegyzék 1.) Sorozat definíciója 2.) Sorozat megadása 3.) Sorozatok szemléltetése 4.) Műveletek sorozatokkal 5.) A sorozatok tulajdonságai 6.) A sorozatok határértékének
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észletesebbenElemi algebrai eszközökkel megoldható versenyfeladatok Ábrahám Gábor, Szeged
Magas szintű matematikai tehetséggondozás Elemi algebrai eszközökkel megoldható versenyfeladatok Ábrahám Gábor, Szeged Ahhoz, hogy egy diák kimagasló eredményeket érhessen el matematika versenyeken, elengedhetetlenül
Részletesebbenelőadás Diszkrét idejű tömegkiszolgálási modellek Poisson-folyamat Folytonos idejű Markov-láncok Folytonos idejű sorbanállás
13-14. előadás Diszkrét idejű tömegkiszolgálási modellek Poisson-folyamat Folytonos idejű Markov-láncok Folytonos idejű sorbanállás 2016. november 28. és december 5. 13-14. előadás 1 / 35 Bevezetés A diszkrét
Részletesebben1. Számsorok, hatványsorok, Taylor-sor, Fourier-sor
. Számsorok, hatványsorok, Taylor-sor, Fourier-sor Vizsgálja meg a következő végtelen sorokat konvergencia szempontjából. Tétel. (Cauchy-féle belső konvergenciakritérium) A a n végtelen sor akkor és csakis
Részletesebben15. LINEÁRIS EGYENLETRENDSZEREK
15 LINEÁRIS EGYENLETRENDSZEREK 151 Lineáris egyenletrendszer, Gauss elimináció 1 Definíció Lineáris egyenletrendszernek nevezzük az (1) a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a
RészletesebbenEgyenletek, egyenlőtlenségek VII.
Egyenletek, egyenlőtlenségek VII. Magasabbfokú egyenletek: A 3, vagy annál nagyobb fokú egyenleteket magasabb fokú egyenleteknek nevezzük. Megjegyzés: Egy n - ed fokú egyenletnek legfeljebb n darab valós
RészletesebbenBarczy Mátyás és Pap Gyula
Barczy Mátyás és Pap Gyula mobidiák könyvtár Barczy Mátyás és Pap Gyula mobidiák könyvtár SOROZATSZERKESZTŐ Fazekas Iván Barczy Mátyás és Pap Gyula Debreceni Egyetem Oktatási segédanyag mobidiák könyvtár
RészletesebbenAbszolútértékes egyenlôtlenségek
Abszolútértékes egyenlôtlenségek 575. a) $, $ ; b) < - vagy $, # - vagy > 4. 5 576. a) =, =- 6, 5 =, =-, 7 =, 4 = 5; b) nincs megoldás;! c), = - ; d) =-. Abszolútértékes egyenlôtlenségek 577. a) - # #,
RészletesebbenFourier sorok február 19.
Fourier sorok. 1. rész. 2018. február 19. Függvénysor, ismétlés Taylor sor: Speciális függvénysor, melynek tagjai: cf n (x) = cx n, n = 0, 1, 2,... Állítás. Bizonyos feltételekkel minden f előállítható
RészletesebbenA fontosabb definíciók
A legfontosabb definíciókat jelöli. A fontosabb definíciók [Descartes szorzat] Az A és B halmazok Descartes szorzatán az A és B elemeiből képezett összes (a, b) a A, b B rendezett párok halmazát értjük,
RészletesebbenKOVÁCS BÉLA, MATEMATIKA II.
KOVÁCS BÉLA, MATEmATIkA II 3 III NUmERIkUS SOROk 1 Alapvető DEFInÍCIÓ ÉS TÉTELEk Végtelen sor Az (1) kifejezést végtelen sornak nevezzük Az számok a végtelen sor tagjai Az, sorozat az (1) végtelen sor
RészletesebbenANALÍZIS III. ELMÉLETI KÉRDÉSEK
ANALÍZIS III. ELMÉLETI KÉRDÉSEK Szerkesztette: Balogh Tamás 2014. május 15. Ha hibát találsz, kérlek jelezd a info@baloghtamas.hu e-mail címen! Ez a Mű a Creative Commons Nevezd meg! - Ne add el! - Így
RészletesebbenGauss-Jordan módszer Legkisebb négyzetek módszere, egyenes LNM, polinom LNM, függvény. Lineáris algebra numerikus módszerei
A Gauss-Jordan elimináció, mátrixinvertálás Gauss-Jordan módszer Ugyanazzal a technikával, mint ahogy a k-adik oszlopban az a kk alatti elemeket kinulláztuk, a fölötte lévő elemeket is zérussá lehet tenni.
RészletesebbenGazdasági matematika II. vizsgadolgozat, megoldással,
Gazdasági matematika II. vizsgadolgozat, megoldással, levelező képzés Definiálja az alábbi fogalmakat! 1. Kvadratikus mátrix invertálhatósága és inverze. (4 pont) Egy A kvadratikus mátrixot invertálhatónak
Részletesebben2. Reprezentáció-függvények, Erdős-Fuchs tétel
2. Reprezentáció-függvények, Erdős-Fuchs tétel A kör-probléma a következőképpen is megközelíthető: Jelölje S a négyzetszámok halmazát. Jelölje r S (n) azt az értéket, ahány féleképpen n felírható két pozitív
RészletesebbenTartalomjegyzék. Tartalomjegyzék Valós változós valós értékű függvények... 2
Tartalomjegyzék Tartalomjegyzék... Valós változós valós értékű függvények... Hatványfüggvények:... Páratlan gyökfüggvények:... Páros gyökfüggvények... Törtkitevős függvények (gyökfüggvények hatványai)...
RészletesebbenGauss-Seidel iteráció
Közelítő és szimbolikus számítások 5. gyakorlat Iterációs módszerek: Jacobi és Gauss-Seidel iteráció Készítette: Gelle Kitti Csendes Tibor Somogyi Viktor London András Deák Gábor jegyzetei alapján 1 ITERÁCIÓS
RészletesebbenFEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI
FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI statisztika 4 IV. MINTA, ALAPsTATIsZTIKÁK 1. MATEMATIKAI statisztika A matematikai statisztika alapfeladatát nagy általánosságban a következőképpen
Részletesebben