Jump to content

Ligji i numrave të mëdhenj

Nga Wikipedia, enciklopedia e lirë
Një ilustrim i ligjit të numrave të mëdhenj duke përdorur një varg të veçantë hedhjesh të një zari të vetme. Ndërsa numri i hedhjeve në këtë drejtim rritet, mesatarja e vlerave të të gjitha rezultateve i afrohet 3.5. Me rritjen e numrit të hedhjeve, mesatarja e zgjedhjes priret drejt mesatares.

teorinë e probabilitetit, ligji i numrave të mëdhenj ( LNM ) është një teoremë që përshkruan rezultatin e kryerjes së të njëjtit eksperiment një numër të madh herësh. Sipas ligjit, mesatarja e rezultateve të marra nga një numër i madh provash duhet të jetë afër pritjes matematike/ mesatares dhe tenton të afrohet me pritjen matematike pasi kryhen më shumë prova. [1]

LNM është i rëndësishëm sepse garanton rezultate të qëndrueshme afatgjata për mesataret e disa ngjarjeve të rastit. [1] [2] Për shembull, edhe pse një kazino mund të humbasë para në një rrotullim të vetëm të rrotës së ruletës, fitimet e saj do të priren drejt një përqindjeje të parashikueshme për një numër të madh rrotullimesh. Çdo brez fitues nga një lojtar përfundimisht do të kapërcehet nga parametrat e lojës. Është e rëndësishme që ligji zbatohet (siç e tregon emri) vetëm kur merret parasysh një numër i madh vëzhgimesh. Nuk ka asnjë parim që një numër i vogël vëzhgimesh do të përkojë me vlerën e pritur ose që një varg i një vlere do të "baraspeshohet" menjëherë nga të tjerët (shih gabimin e lojtarit të fatit ).

LNM zbatohet vetëm për mesataren. Prandaj, ndërsa

formula të tjera që duken të ngjashme nuk verifikohen, si p.sh. shmangia e papërpunuar nga "rezultatet teorike":
jo vetëm që nuk konvergon drejt zeros kur rritet n, por tenton të rritet në vlerë absolute kur rritet n .

Shembuj[Redakto | Redakto nëpërmjet kodit]

Për shembull, një hedhje e vetme e një zari me gjashtë anë prodhon një nga numrat 1, 2, 3, 4, 5 ose 6, secili me probabilitet të barabartë. Prandaj, pritja matematike e mesatares së hedhjeve është:

Sipas ligjit të numrave të mëdhenj, nëse hidhet një numër i madh zaresh me gjashtë anë, mesatarja e vlerave të tyre (nganjëherë quhet mesatarja e mostrës ) do t'i afrohet 3,5 dhe saktësia vjen duke u rritur ndërsa hidhen më shumë zare.

Nga ligji i numrave të mëdhenj rezulton se probabiliteti empirik i suksesit në një seri provash Bernoulli do të konvergjojë në probabilitetin teorik. Për një ndryshore të rastit Bernuli, pritja matematike është probabiliteti teorik i suksesit dhe mesatarja e n ndryshoreve të tilla (duke supozuar se janë të pavarura dhe të shpërndara identikisht (iid) ) është pikërisht frekuenca relative.

Kufizimi[Redakto | Redakto nëpërmjet kodit]

Mesatarja e rezultateve të marra nga një numër i madh provash mund të dështojë që të konvergjojë në disa raste. Për shembull, mesatarja e n rezultateve të marra nga shpërndarja Koshi ose disa shpërndarje Pareto (α<1) nuk do të konvergjojë kur n bëhet më e madhe; arsyeja është bishti i rëndë . Shpërndarja Koshi dhe shpërndarja Pareto përfaqësojnë dy raste: shpërndarja Cauchy nuk ka një pritje, [3] ndërsa pritshmëria e shpërndarjes Pareto ( α <1) është e pafundme. [4] Një mënyrë për të gjeneruar shembullin e shpërndarë sipas Koshiut është kur numrat e rastit janë të barabartë me tangjentin e një këndi të shpërndarë në mënyrë të njëtrajtshme midis -90° dhe +90°. Mesatarja është zero, por pritja nuk ekziston, dhe në të vërtetë mesatarja e n ndryshoreve të tilla ka të njëjtën shpërndarje si një ndryshore e tillë. Nuk konvergjon në probabilitet drejt zeros (ose ndonjë vlerë tjetër) pasi n shkon në pafundësi.

Format[Redakto | Redakto nëpërmjet kodit]

Ekzistojnë dy versione të ndryshme të ligjit të numrave të mëdhenj që përshkruhen më poshtë. Ata quhen ligji i fortë i numrave të mëdhenj dhe ligji i dobët i numrave të mëdhenj . [5] [1] Paraqitur për rastin kur është një varg i pafundëm i n.r të pavarura dhe të shpërndara në mënyrë identike (iid ) të integrueshme sipas Lebegut me pritje matematike , të dy versionet e ligjit thonë se mesatarja e mostrës

konvergjon tek pritja matematike:

Stampa:NumBlk(Integrueshmëria sipas Lebegut e do të thotë se vlera e pritur ekziston sipas integralit lebegian dhe është e fundme. Kjo nuk do të thotë se masa e probabilitetit të lidhur është absolutisht e vazhdueshme në lidhje me masën e Lebegut . )

Tekstet hyrëse të probabilitetit shpesh supozojnë gjithashtu variancë identike të fundme (per te gjithe ) dhe nuk ka korrelacion midis ndryshoreve të rastit. Në atë rast, varianca e mesatares së n ndryshoreve të rastit është

të cilat mund të përdoren për të shkurtuar dhe thjeshtuar provat. Ky supozim i variancës së fundme nuk është i nevojshëm . Varianca e madhe ose e pafundme do ta bëjë konvergjencën më të ngadaltë, por LNM qëndron gjithsesi. [6]

Ligji i dobët[Redakto | Redakto nëpërmjet kodit]

 

Simulim që ilustron ligjin e numrave të mëdhenj. Në çdo kornizë, hidhet një monedhë që është e kuqe në një anë dhe blu në tjetrën dhe një pikë vihet në shtyllën korresponduese. Një grafik qarkor tregon raportin e të kuqes me blunë deri në atë çast. Vini re se raporti varion ndjeshëm në hedhjet e para, i afrohet 50% me rritjen e numrit të hedhjeve.

Ligji i dobët i numrave të mëdhenj (i quajtur edhe ligji i Khinchinit) thotë se mesatarja e mostrës konvergjon në probabilitet drejt pritjes matematike [7]Stampa:NumBlk

Kjo do të thotë, për çdo numër pozitiv ε ,

Duke interpretuar këtë rezultat, ligji i dobët thotë se për çdo ndryshesë jozero të specifikuar ( ε ), sado e vogël, me një kampion mjaft të madh do të ketë një probabilitet shumë të lartë që mesatarja e vëzhgimeve të jetë afër vlerës së pritur; pra brenda marzhit.

Siç u përmend më herët, ligji i dobët zbatohet në rastin e ndryshoreve të rastit iid, por gjithashtu zbatohet në disa raste të tjera. Për shembull, varianca mund të jetë e ndryshme për çdo ndryshore të rastit në seri, duke e mbajtur pritjen matematike konstante. Nëse variancat janë të kufizuara, atëherë zbatohet ligji, siç tregohet nga Chebyshev që në 1867. (Nëse pritjet matematike ndryshojnë gjatë serisë, atëherë thjesht mund të zbatojmë ligjin për shmangien mesatare nga pritjet matematike përkatëse. Më pas ligji thotë se kjo konvergjon në probabilitet drejt zeros. ) Në fakt, prova e Çebishevit funksionon për aq kohë sa varianca e mesatares së n vlerave të para shkon në zero ndërsa n shkon në pafundësi. [8] Si shembull, supozoni se çdo ndryshore e rastit në seri ndjek një shpërndarje normale me mesatare zero, por me variancë të barabartë me , e cila nuk është e kufizuar. Në çdo fazë, mesatarja do të shpërndahet normalisht (si mesatarja e një grupi variablash të shpërndarë normalisht). Varianca e shumës është e barabartë me shumën e variancave, e cila është asimptotike ndaj . Prandaj varianca e mesatares është asimptotike ndaj dhe shkon në zero.

Ligji i fortë[Redakto | Redakto nëpërmjet kodit]

Ligji i fortë i numrave të mëdhenj (i quajtur edhe ligji i Kollmogorovit ) thotë se mesatarja e mostrës konvergjon pothuajse me siguri drejt pritjes matematike [9]Stampa:NumBlk

Kjo është,

Çfarë do të thotë kjo është se probabiliteti që, ndërsa numri i provave n shkon në pafundësi, mesatarja e vëzhgimeve konvergjon në vlerën e pritur, është e barabartë me një. Prova moderne e ligjit të fortë është më e ndërlikuar se ajo e ligjit të dobët dhe mbështetet në kalimin në një vijimësi të përshtatshme. [6]

Quhet ligji i fortë sepse ndryshoret e rastit që konvergjojnë fortë (pothuajse me siguri) garantohen të konvergjojnë dobët (në probabilitet). Megjithatë ligji i dobët dihet se vlen në kushte të caktuara ku ligji i fortë nuk vlen dhe atëherë konvergjenca është vetëm e dobët (në probabilitet).

Ligji i fortë zbatohet për ndryshore të rastit të pavarura të shpërndara identikisht që kanë një pritje matematike (si ligji i dobët). Kjo u vërtetua nga Kollmogorovi në 1930. Mund të zbatohet edhe në raste të tjera. Kollmogorovi tregoi gjithashtu, në 1933, se nëse ndryshoret janë të pavarura dhe të shpërndara në mënyrë identike, atëherë që mesatarja të konvergjojë pothuajse me siguri drejt diçkaje (kjo mund të konsiderohet një deklaratë tjetër e ligjit të fortë), është e nevojshme që ato të kenë një pritje matematike ( dhe pastaj sigurisht mesatarja do të konvergjojë pothuajse me siguri në këtë). [10]

Nëse shumat janë të pavarura, por jo të shpërndara identikisht, atëherëStampa:NumBlk

me kusht që çdo të ketë një moment të dytë të fundëm dhe

Dallimet midis ligjit të dobët dhe ligjit të fortë[Redakto | Redakto nëpërmjet kodit]

Ligji i dobët thotë se për një n të madhe të caktuar, mesatarja ka gjasa të jetë afër μ . Kështu, e lë të hapur mundësinë që të ndodhë një numër i pafundëm herësh, edhe pse në intervale të rralla. (Jo domosdoshmërisht për të gjithë n ).

Ligji i fortë tregon se kjo pothuajse me siguri nuk do të ndodhë. Nuk do të thotë që me probabilitetin 1, kemi që për çdo mosbarazimi vlen për të gjitha n mjaft të mëdha, pasi konvergjenca nuk është domosdoshmërisht e njëtrajtshme në bashkësinë ku qëndron. [11]

Ligji i fortë nuk vlen në rastet e mëposhtme, por vlen ai i dobët. [12] [13]Stampa:Ordered list

  1. Le të jetë një n.r e shpërndarë eksponencialisht me parametër 1. Ndryshorja e rastit nuk ka pritje matematike sipas integralit të Lebegut, por duke përdorur konvergjencën e kushtëzuar dhe duke e interpretuar integralin si një integral Dirishlet i cili është një integral Riman jo i vetë, mund të shkruajmë se:
  2. Le të jetë një n.r e shpërndarë gjeometrikisht me probabilitet 0.5. Ndryshorja e rastit nuk ka pritje matematike në sensin klasik sepse seria e pafundme nuk është absolutisht konvergjente por duke përdorur konvergjencën e kushtëzuar mund të shkruajmë:
  3. Nëse funksioni mbledhës i shpërndarjes së një ndryshoreje rasti është:, atëherë nuk ka pritje matematike por vlen ligji i dobët.
  4. Le të jetë pluzs minus ( e cila fillon për mjaftueshëm të mëdha në mënyrë që emëruesi të jetë pozitiv) me probabilitet për secilën. Varianca e atëherë është . Ligji i fortë i Kollmogorovit nuk vlen pasi shuma e pjesshme e kriterit të tij deri në është asimptotike me dhe kjo është e pakufizuar. Nëse i zëvëndësojmë n.r me ndryshore normale me variancë të njëjtë, atëherhë mestarja në çdo pikë do të shpërndahet normalisht. Gjerësia e shpërndarjes do të priret drejt 0 ( shmangia standarde asimptotike me ) por për një të dhënë, ka probabilitet që të mos shkojë drejt zeros me rritjen e , ndërsa mesatarja ndonjëherë pas provës së n-të do të kthehet prapë drejt .

Ligji uniform i numrave të mëdhenj[Redakto | Redakto nëpërmjet kodit]

Supozoni se është një funksion i përcaktuar për , dhe i vazhdueshëm në . Atëherë për çdo fikse, vargu { } do të jetë një varg i ndryshoreve të rastit të pavarura dhe të shpërndara identikisht, i tillë që mesatarja e mostrës së këtij vargu konvergjon në probabilitet tek . Kjo është konvergjenca pikësore (në ).

Ligji uniform i numrave të mëdhenj përcakton kushtet në të cilat konvergjenca ndodh në mënyrë të njëtrajtshmeθ . Nëse [14] [15]

  1. është kompakte,
  2. është i vazhdueshëm në çdo për pothuajse të gjitha -et, dhe funksion i matshëm i në çdo .
  3. Ekziston një funksion dominues i tillë që , dhe

Atëherë është e vazhdueshme në , dhe

Ligji i Borelit për numrat e mëdhenj[Redakto | Redakto nëpërmjet kodit]

Ligji i Borelit për numrat e mëdhenj, i quajtur sipas Emil Borelit, thotë se nëse një eksperiment përsëritet një numër të madh herësh, në mënyrë të pavarur në kushte identike, atëherë raporti i herëve që ndodh çdo ngjarje e specifikuar, është afërsisht i barabartë me probabilitetin e ndodhjes së ngjarjes në çdo provë të veçantë; sa më i madh të jetë numri i përsëritjeve, aq më i mirë priret të jetë përafrimi. Më saktë, nëse E tregon ngjarjen në fjalë, p probabilitetin e saj të ndodhjes, dhe numrin e herëve që ndodh En provat e para, atëherë me probabilitetin një, [16]

Mosbarazimi i Çebishevit . Le të jetë një ndryshore e rastit me pritje matematike të fundme dhe variancë të fundme jo zero . Atëherë për çdo numër real ,

Shiko gjithashtu[Redakto | Redakto nëpërmjet kodit]

  1. ^ a b c Dekking, Michel (2005). A Modern Introduction to Probability and Statistics. Springer. fq. 181–190. ISBN 9781852338961. {{cite book}}: Mungon ose është bosh parametri |language= (Ndihmë!) Gabim referencash: Invalid <ref> tag; name ":0" defined multiple times with different content
  2. ^ Yao, Kai; Gao, Jinwu (2016). "Law of Large Numbers for Uncertain Random Variables". IEEE Transactions on Fuzzy Systems. 24 (3): 615–621. doi:10.1109/TFUZZ.2015.2466080. ISSN 1063-6706. {{cite journal}}: Mungon ose është bosh parametri |language= (Ndihmë!)
  3. ^ Dekking, Michel (2005). A Modern Introduction to Probability and Statistics. Springer. fq. 92. ISBN 9781852338961. {{cite book}}: Mungon ose është bosh parametri |language= (Ndihmë!)
  4. ^ Dekking, Michel (2005). A Modern Introduction to Probability and Statistics. Springer. fq. 63. ISBN 9781852338961. {{cite book}}: Mungon ose është bosh parametri |language= (Ndihmë!)
  5. ^ Bhattacharya, Rabi; Lin, Lizhen; Patrangenaru, Victor (2016). A Course in Mathematical Statistics and Large Sample Theory. Springer Texts in Statistics. New York, NY: Springer New York. doi:10.1007/978-1-4939-4032-5. ISBN 978-1-4939-4030-1. {{cite book}}: Mungon ose është bosh parametri |language= (Ndihmë!)
  6. ^ a b "The strong law of large numbers – What's new". Terrytao.wordpress.com. 19 qershor 2008. Marrë më 2012-06-09. {{cite web}}: Mungon ose është bosh parametri |language= (Ndihmë!) Gabim referencash: Invalid <ref> tag; name "TaoBlog" defined multiple times with different content
  7. ^ Loève 1977
  8. ^ Yuri Prohorov. "Law of large numbers". Encyclopedia of Mathematics. EMS Press. {{cite web}}: Mungon ose është bosh parametri |language= (Ndihmë!)
  9. ^ Loève 1977
  10. ^ Yuri Prokhorov. "Strong law of large numbers". Encyclopedia of Mathematics. {{cite web}}: Mungon ose është bosh parametri |language= (Ndihmë!)
  11. ^ Ross (2009)
  12. ^ Lehmann, Erich L.; Romano, Joseph P. (2006-03-30). Weak law converges to constant. Springer. ISBN 9780387276052. {{cite book}}: Mungon ose është bosh parametri |language= (Ndihmë!)
  13. ^ Dguvl Hun Hong; Sung Ho Lee (1998). "A Note on the Weak Law of Large Numbers for Exchangeable Random Variables" (PDF). Communications of the Korean Mathematical Society. 13 (2): 385–391. Arkivuar nga origjinali (PDF) më 2016-07-01. Marrë më 2014-06-28. {{cite journal}}: Mungon ose është bosh parametri |language= (Ndihmë!)
  14. ^ Newey & McFadden 1994
  15. ^ Jennrich, Robert I. (1969). "Asymptotic Properties of Non-Linear Least Squares Estimators". The Annals of Mathematical Statistics. 40 (2): 633–643. doi:10.1214/aoms/1177697731. {{cite journal}}: Mungon ose është bosh parametri |language= (Ndihmë!)
  16. ^ Wen, Liu (1991). "An Analytic Technique to Prove Borel's Strong Law of Large Numbers". The American Mathematical Monthly. 98 (2): 146–148. doi:10.2307/2323947. JSTOR 2323947. {{cite journal}}: Mungon ose është bosh parametri |language= (Ndihmë!)