Prawo wielkich liczb: Różnice pomiędzy wersjami
m (Infobox update) |
(LinkTitles.) |
||
Linia 13: | Linia 13: | ||
</ul> | </ul> | ||
}} | }} | ||
'''Prawo wielkich liczb''' – seria twierdzeń matematycznych opisujących związek między liczbą wykonywanych doświadczeń a faktycznym prawdopodobieństwem wystąpienia zdarzenia, którego te doświadczenia dotyczą. | '''[[Prawo]] wielkich liczb''' – seria twierdzeń matematycznych opisujących związek między liczbą wykonywanych doświadczeń a faktycznym prawdopodobieństwem wystąpienia zdarzenia, którego te doświadczenia dotyczą. | ||
== Prawa Bernoulliego == | == Prawa Bernoulliego == | ||
W książce ''Wstęp do rachunku prawdopodobieństwa'' <ref>J. Jakubowski (2001) s.154,155</ref> autorzy przedstawiają prawa Bernoulliego w następujący sposób: | W książce ''Wstęp do rachunku prawdopodobieństwa'' <ref>J. Jakubowski (2001) s.154,155</ref> autorzy przedstawiają prawa Bernoulliego w następujący sposób: | ||
* '''Prawo wielkich liczb Bernoulliego''' | * '''Prawo wielkich liczb Bernoulliego''' | ||
Niech <math> S_{n} </math> oznacza liczbę sukcesów w schemacie Bernoulliego <math> n </math> prób, gdzie prawdopodobieństwo sukcesu w pojedynczej próbie jest równe <math> p </math>, to dla każdego <math> \varepsilon > 0 </math> <math>\lim_{n \to \infty} P(|{\frac{S_{n}}{n}} - p| \leqslant \varepsilon ) = 1 </math>. | Niech <math> S_{n} </math> oznacza liczbę sukcesów w schemacie Bernoulliego <math> n </math> prób, gdzie [[prawdopodobieństwo]] sukcesu w pojedynczej próbie jest równe <math> p </math>, to dla każdego <math> \varepsilon > 0 </math> <math>\lim_{n \to \infty} P(|{\frac{S_{n}}{n}} - p| \leqslant \varepsilon ) = 1 </math>. | ||
* '''Mocne prawo wielkich liczb Bernoulliego''' | * '''Mocne prawo wielkich liczb Bernoulliego''' | ||
Jeśli <math> S_{n} </math> oznacza liczbę sukcesów w schemacie Bernoulliego <math> n </math> prób, a prawdopodobieństwo sukcesu w pojedynczej próbie jest równe <math> p </math>. Wtedy <math> P</math>-prawie wszędzie <math> \frac{S_{n}}{n} \to p </math>, gdy <math> n \to \infty </math>. | Jeśli <math> S_{n} </math> oznacza liczbę sukcesów w schemacie Bernoulliego <math> n </math> prób, a prawdopodobieństwo sukcesu w pojedynczej próbie jest równe <math> p </math>. Wtedy <math> P</math>-prawie wszędzie <math> \frac{S_{n}}{n} \to p </math>, gdy <math> n \to \infty </math>. | ||
Linia 40: | Linia 40: | ||
== Zastosowanie prawa wielkich liczb == | == Zastosowanie prawa wielkich liczb == | ||
Prawa wielkich liczb znajdują zastosowanie w wielu dziedzinach nauki, oto kilka z nich <ref>J. Jakubowski (2001) s.160-163</ref>: | Prawa wielkich liczb znajdują zastosowanie w wielu dziedzinach nauki, oto kilka z nich <ref>J. Jakubowski (2001) s.160-163</ref>: | ||
* metoda Monte Carlo obliczania całek. Jest ona szczególnie przydatna do obliczania całek wielokrotnych (w analizie matematycznej), rozwiązywania równań różniczkowych i całkowych. Stanisław Ulam użył tej metody do obliczeń związanych z bombą atomową. | * [[metoda]] Monte Carlo obliczania całek. Jest ona szczególnie przydatna do obliczania całek wielokrotnych (w analizie matematycznej), rozwiązywania równań różniczkowych i całkowych. Stanisław Ulam użył tej metody do obliczeń związanych z bombą atomową. | ||
* wyliczanie dystrybuanty empirycznej. | * wyliczanie dystrybuanty empirycznej. | ||
* dowodzenie twierdzeń dotyczących teorii liczb. | * dowodzenie twierdzeń dotyczących teorii liczb. | ||
* w statystyce. Zgodnie z prawem wielkich liczb wnioski o konkretnej grupie można wyciągnąć tylko na podstawie odpowiednio dużej próby. Im próba jest większa tym bardziej wynik powinien zbliżać się do wartości przeciętnej. | * w statystyce. Zgodnie z prawem wielkich liczb wnioski o konkretnej grupie można wyciągnąć tylko na podstawie odpowiednio dużej próby. Im [[próba]] jest większa tym bardziej [[wynik]] powinien zbliżać się do wartości przeciętnej. | ||
== Przypisy == | == Przypisy == | ||
Linia 50: | Linia 50: | ||
== Bibliografia == | == Bibliografia == | ||
* Feller W. (2007), ''Wstęp do rachunku prawdopodobieństwa'', Wydawnictwo Naukowe PWN, Warszawa | * Feller W. (2007), ''Wstęp do rachunku prawdopodobieństwa'', Wydawnictwo Naukowe PWN, Warszawa | ||
* Hand D.J., (2014), ''[https://books.google.pl/books?id=3vAXBwAAQBAJ&pg=PT51&dq=Prawa+wielkich+liczb&hl=pl&sa=X&ved=0ahUKEwiIpN7qhrfpAhUx4aYKHQLuB2gQ6AEIKDAA#v=onepage&q=Prawa%20wielkich%20liczb&f=false Zasada nieprawdopodobieństwa Dlaczego codziennie zdarzają się cuda, zbiegi okolicznościi rzadkie wydarzenia]'', Grupa Wydawnicza Foksal, Warszawa | * Hand D.J., (2014), ''[https://books.google.pl/books?id=3vAXBwAAQBAJ&pg=PT51&dq=Prawa+wielkich+liczb&hl=pl&sa=X&ved=0ahUKEwiIpN7qhrfpAhUx4aYKHQLuB2gQ6AEIKDAA#v=onepage&q=Prawa%20wielkich%20liczb&f=false Zasada nieprawdopodobieństwa Dlaczego codziennie zdarzają się cuda, zbiegi okolicznościi rzadkie wydarzenia]'', [[Grupa]] Wydawnicza Foksal, Warszawa | ||
* Jakubowski J., Sztencel R. (2001). ''Wstęp do teorii prawdopodobieństwa'', Wydawnictwo SCRIPT, Warszawa | * Jakubowski J., Sztencel R. (2001). ''Wstęp do teorii prawdopodobieństwa'', Wydawnictwo SCRIPT, Warszawa | ||
* Jakubowski A., (2011), ''Statystyka i eksploracja danych Repetytorium z teorii prawdopodobieństwa'', Wydawca: UMK Toruń, Toruń | * Jakubowski A., (2011), ''[[Statystyka]] i [[eksploracja danych]] Repetytorium z teorii prawdopodobieństwa'', Wydawca: UMK Toruń, Toruń | ||
* Krysicki W., Bartos J., Dyczka W., Królikowska K., Wasielewski M. (1999), '' Rachunek prawdopodobieństwa i statystyka matematyczna w zadaniach'', Wydawnictwo Naukowe PWN, Warszawa | * Krysicki W., Bartos J., Dyczka W., Królikowska K., Wasielewski M. (1999), '' [[Rachunek]] prawdopodobieństwa i [[statystyka matematyczna]] w zadaniach'', Wydawnictwo Naukowe PWN, Warszawa | ||
* Nawrocki J., Winnicki A., (2010), ''[http://194.29.132.139/var/wwwglowna/storage/original/application/818904834b59b14df244e837126992bb.pdf Matematyka cz.5 Elementy probabilistyki i statystyki matematycznej]'', Politechnika Warszawska, Warszawa | * Nawrocki J., Winnicki A., (2010), ''[http://194.29.132.139/var/wwwglowna/storage/original/application/818904834b59b14df244e837126992bb.pdf Matematyka cz.5 Elementy probabilistyki i statystyki matematycznej]'', Politechnika Warszawska, Warszawa | ||
* Seneta E., (2006), ''[https://projecteuclid.org/download/pdfview_1/euclid.bj/1377612845 A Tricentenary history of the Law of Large Numbers]'', School of Mathematics and Statistics, University of Sydney, Australia | * Seneta E., (2006), ''[https://projecteuclid.org/download/pdfview_1/euclid.bj/1377612845 A Tricentenary history of the Law of Large Numbers]'', School of Mathematics and Statistics, University of Sydney, Australia |
Wersja z 04:18, 21 maj 2020
Prawo wielkich liczb |
---|
Polecane artykuły |
Prawo wielkich liczb – seria twierdzeń matematycznych opisujących związek między liczbą wykonywanych doświadczeń a faktycznym prawdopodobieństwem wystąpienia zdarzenia, którego te doświadczenia dotyczą.
Prawa Bernoulliego
W książce Wstęp do rachunku prawdopodobieństwa [1] autorzy przedstawiają prawa Bernoulliego w następujący sposób:
- Prawo wielkich liczb Bernoulliego
Niech oznacza liczbę sukcesów w schemacie Bernoulliego prób, gdzie prawdopodobieństwo sukcesu w pojedynczej próbie jest równe , to dla każdego .
- Mocne prawo wielkich liczb Bernoulliego
Jeśli oznacza liczbę sukcesów w schemacie Bernoulliego prób, a prawdopodobieństwo sukcesu w pojedynczej próbie jest równe . Wtedy -prawie wszędzie , gdy . Prawa te pod koniec XVII wieku udowodnił Jakub Bernoulli.
Prawa Markowa
Do sformułowania prawa wielkich liczb Markowa używamy następujących definicji i twierdzeń [2]:
- mówimy, że ciąg zmiennych losowych jest zbieżny do według prawdopodobieństwa, gdy dla każdego zachodzi:
- mówimy, że ciąg zmiennych losowych jest zbieżny do z prawdopodobieństwem jeden (prawie na pewno), gdy:
- Ciąg zmiennych losowych spełnia słabe prawo wielkich liczb, gdy istnieje stała taka, że według prawdopodobieństwa:
- Ciąg zmiennych losowych spełnia mocne prawo wielkich liczb, gdy istnieje stała taka, że:
Chińczyn, Kołmogorow, Etemadi
MPWL, czyli mocne prawo wielkich Chińczyna, Kołmogrowa, Etemida [3][4]:
- Ciąg oznaczmy jako ciąg niezależnych zmiennych losowych, które mają ten sam rozkład. Jeżeli to:
Parser nie mógł rozpoznać (SVG (MathML może zostać włączone przez wtyczkę w przeglądarce): Nieprawidłowa odpowiedź („Math extension cannot connect to Restbase.”) z serwera „https://wikimedia.org/api/rest_v1/”:): {\displaystyle {\frac {X_{1} + X_{2} + \dots + X_{n}}{n}} \to EX_{1},\textit{ gdzie } P \textit{-prawie wszędzie.} }
- To twierdzenie ma również odwrotną formę. Z tego, że wynika: Parser nie mógł rozpoznać (błąd składni): {\displaystyle E|X| < + \infty \textit{ i średnie są zbieżne prawie wszędzie do } EX_{1}. }
Zastosowanie prawa wielkich liczb
Prawa wielkich liczb znajdują zastosowanie w wielu dziedzinach nauki, oto kilka z nich [5]:
- metoda Monte Carlo obliczania całek. Jest ona szczególnie przydatna do obliczania całek wielokrotnych (w analizie matematycznej), rozwiązywania równań różniczkowych i całkowych. Stanisław Ulam użył tej metody do obliczeń związanych z bombą atomową.
- wyliczanie dystrybuanty empirycznej.
- dowodzenie twierdzeń dotyczących teorii liczb.
- w statystyce. Zgodnie z prawem wielkich liczb wnioski o konkretnej grupie można wyciągnąć tylko na podstawie odpowiednio dużej próby. Im próba jest większa tym bardziej wynik powinien zbliżać się do wartości przeciętnej.
Przypisy
Bibliografia
- Feller W. (2007), Wstęp do rachunku prawdopodobieństwa, Wydawnictwo Naukowe PWN, Warszawa
- Hand D.J., (2014), Zasada nieprawdopodobieństwa Dlaczego codziennie zdarzają się cuda, zbiegi okolicznościi rzadkie wydarzenia, Grupa Wydawnicza Foksal, Warszawa
- Jakubowski J., Sztencel R. (2001). Wstęp do teorii prawdopodobieństwa, Wydawnictwo SCRIPT, Warszawa
- Jakubowski A., (2011), Statystyka i eksploracja danych Repetytorium z teorii prawdopodobieństwa, Wydawca: UMK Toruń, Toruń
- Krysicki W., Bartos J., Dyczka W., Królikowska K., Wasielewski M. (1999), Rachunek prawdopodobieństwa i statystyka matematyczna w zadaniach, Wydawnictwo Naukowe PWN, Warszawa
- Nawrocki J., Winnicki A., (2010), Matematyka cz.5 Elementy probabilistyki i statystyki matematycznej, Politechnika Warszawska, Warszawa
- Seneta E., (2006), A Tricentenary history of the Law of Large Numbers, School of Mathematics and Statistics, University of Sydney, Australia
Autor: Mariola Klaś