Prawo wielkich liczb: Różnice pomiędzy wersjami

Z Encyklopedia Zarządzania
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:

  1. Ciąg zmiennych losowych spełnia słabe prawo wielkich liczb, gdy istnieje stała taka, że według prawdopodobieństwa:
  2. 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

  1. J. Jakubowski (2001) s.154,155
  2. A. Jakubowski A. (2011) s.23
  3. A. Jakubowski (2011) s.24
  4. J. Jakubowski (2001) s.158
  5. J. Jakubowski (2001) s.160-163

Bibliografia

Autor: Mariola Klaś