Szkice do wykładu z Rachunku prawdopodobieństwa1
II rok matematyki finansowej
III roku matematyki ogólnej
III roku matematyki z metodami informatycznymi
dr Jarosław Kotowicz
24 lutego 2003 roku
1
Copyright J.Kotowicz
Spis treści
1 2002.10.01 / 2h 6
1.1 Aksjomatyka rachunku prawdopodobieństwa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.2 Prawdopodobieństwo warunkowe i całkowite . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.3 Zadania . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2 2002.10.08 / 2h 8
2.1 Wzór Beyasa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2.2 Zdarzenia niezależne . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2.3 Zdarzenie zależne. Współczynnik korelacji zdarzeń . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.4 Prawdopodobieństwo geometryczne. Paradoks Bertranda . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.5 Zadania . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
3 2002.10.15 / 2h 11
3.1 Schemat Bernoulliego i jego uogólnienia. Schematy urnowe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
3.2 Jednowymiarowe zmienne losowe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
3.3 Zadania . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
4 2002.10.22 / 2h 14
4.1 Uzupełnienia poprzedniego wykładu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
4.2 Jednowymiarowe zmienne losowe c.d. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
4.3 Wartość oczekiwana zmiennej losowej . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
4.4 Zadania . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
5 2002.10.29 / 2h 17
5.1 Parametry liczbowe rozkładów c.d. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
5.2 Parametry pozycyjne rozkładów . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
5.3 Zadania . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
6 2002.11.05 / 2h 20
6.1 Przykłady jednowymiarowych rozkładów . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
6.2 Nierówność dla zmiennych losowych . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
6.3 Zadania . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
7 2002.11.12 / 2h 23
7.1 Nierówność dla zmiennych losowych c.d. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
7.2 Niezależne zmienne losowe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
7.3 Funkcje tworzące prawdopodobieństwa i reszt . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
7.4 Zadania . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
2
8 2002.11.19 / 2h 26
8.1 Własności funkcji tworzących prawdopodobieństwa i reszt . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
8.2 Zbieżności zmiennych losowych . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
8.3 Zadania . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
9 2002.11.26 / 2h 28
9.1 Zbieżności zmiennych losowych c.d. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
9.2 Prawo 0 1 Kołmogorowa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
9.3 Zadania . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
10 2002.12.03 / 2h 30
10.1 Nierówności typu Czebyszewa dla sum zmiennych losowych . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
10.2 Zadania . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
11 2002.12.10 / 2h 31
11.1 Zbieżności szeregów zmiennych losowych . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
11.2 Prawa wielkich liczb . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
11.3 Zadania . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
12 2002.12.17 / 2h 33
12.1 Prawa wielkich liczb c.d. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
12.2 Zadania . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
13 2003.01.14 / 2h 35
13.1 Zasady egzaminu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
13.2 Prawa wielkich liczb c.d. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
13.3 Zadania . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
14 2003.01.21 / 2h 36
14.1 Twierdzenie Moivre a - Laplace a lokalne i globalne . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
14.2 Zadania . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
15 Egzamin 38
15.1 Zagadnienia na egzamin część teoretyczna . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
15.2 Zadania z egzaminu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
15.3 Zadania z egzaminu poprawkowego . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
3
Program wykładu
Plan wykładu z przedmiotu Rachunek prawdopodobieństwa
w roku akademickim 2002/2003
II rok matematyki finansowej - studia dzienne
III roku matematyki ogólnej - studia dzienne
III roku matematyki z metodami informatycznymi - studia dzienne
30 godzin wykładów prowadzący dr J. Kotowicz
Zagadnienia wykładu.1
1. Częstotliwościowe pojęcie prawdopodobieństwa. Przestrzeń probabilistyczna. Własności prawdopodobieństwa. 1 godz.
2. Prawdopodobieństwo warunkowe, prawdopodobieństwo całkowite, wzór Bayesa. 1 godz.
3. Zdarzenie niezależne. Niezależność zespołowa i parami. 1 godz.
4. Zdarzenie zależne. Współczynnik korelacji zdarzeń. 1 godz.
5. Miara geometryczne i prawdopodobieństwo geometryczne. Paradoks Bertranda. Przestrzenie produktowe jako prze-
strzenie dla serii doświadczeń niezależnych. Schemat Bernoulliego i jego uogólnienia (zagadnienia Poissona, Pascala,
uogólniony schemat Bernoulliego, Pólya). 1 godz.
6. Jednowymiarowa zmienna losowa.
(a) Dystrybuanta i jej własności. 2 godz.
(b) Przekształcenia zmiennej losowej - związek między dystrybuantami. 1 godz.
(c) Parametry liczbowe i pozycyjne zmiennej losowej: momenty zwykłe, centralne, bezwzględne; wartość oczekiwana
i wariancja; odchylenie standardowe, przeciętne, współczynnik zmienności, współczynnik asymetrii, kwantyle,
mediana i moda - dominanta. 2 godz.
(d) Przykłady rozkładów ciągłych i dyskretnych. 1 godz.
7. Nierówność związane z momentami dla zmiennych losowych. 2 godz.
8. Niezależność zmiennych losowych. 1 godz.
9. Funkcja tworząca rozkładu zmiennej losowej i jej własności. 1 godz.
10. Ciągi zmiennych losowych. Różne rodzaje zbieżności zmiennych losowych (z prawdopodobieństwem 1, według prawdo-
podobieństwa, według k - tego momentu bezwzględnego) i związek między nimi. 3 godz.
11. Prawo 0-1 Kołmogorowa. 1 godz.
12. Sumy niezależnych zmiennych losowych. Nierówności Lvy ego - Ottavianiego oraz Kołmogorowa. Twierdzenie o dwóch
szeregach. Twierdzenie Kołmogorowa o trzech szeregach. 2 godz.
13. Prawa wielkich liczb.
1
Mogą byc jeszcze modyfikowane
4
(a) Słabe prawo wielkich liczb (Bernoulliego, Czebyszewa, Chinczyna i in.). 2 godz.
(b) Mocne prawo wielkich liczb i warunki dostateczne na jego zachodzenie. Twierdzenia Kołmogorowa 2 godz.
14. Twierdzenia Moivre a - Laplace a. 2 godz.
Literatura podstawowa:
1. P. Billingsley, Prawdopodobieństwo i miara, PWN, Warszawa 1987
2. W. Feller, Wstęp do rachunku prawdopodobieństwa, PWN, Warszawa 1981
3. M. Fisz, Rachunek prawdopodobieństwa i statystyka matematyczna, PWN, Warszawa 1967
4. J. Jakubowski, R. Sztencel, Wstęp do rachunku prawdopodobieństwa, Script, Warszawa 2001
5. L. T. Kubik, Rachunek prawdopodobieństwa, PWN, Warszawa 1981
6. A. Płocki, Rachunek prawdopodobieństwa dla nauczycieli, PWN, Warszawa 1981
Literatura uzupełniająca:
1. I.J. Dinner i in., Rachunek prawdopodobieństwa w zadaniach i problemach, PWN, Warszawa 1979
2. T. Gersternkorn, T. Śródka, Kombinatoryka i rachunek prawdopodobieństwa, PWN, Warszawa 1983
3. W. Krysicki i in., Rachunek prawdopodobieństwa i statystyka matematyczna w zadaniach, PWN, Warszawa 1986
4. J. Stojanow i in., Zbiór zadań z rachunku prawdopodobieństwa, PWN, Warszaw 1991
5. Statystyka zbiór zadań, PWE, Warszawa 1995
5
Wykład 1
2002.10.01 / 2h
1.1 Aksjomatyka rachunku prawdopodobieństwa
Definicja 1.1 Przestrzenia probabilistyczną nazywamy przestrzeń mierzalną z miarą unormowaną. Oznaczamy ją (&!, Ł, P ).
Miarę probabilistyczną nazywamy prawdopodobieństwem.
Twierdzenie 1.1 Własności prawdopodobieństwa
P (") = 0 (1.1)
"A,B"ŁA " B ! P (A) P (B) (1.2)
"A,B"ŁA " B ! P (B \ A) P (B) - P (A) (1.3)
"A"ŁP (A ) = 1 - P (A) (1.4)
"A,B"ŁP (A )" B) = P (A) + P (B) - P (A )" B) (1.5)
n n i
"n"N"{A ,...,An}"ŁP ( Ak) = (-1)i-1 P Ak (1.6)
1 l
k=1 i=1 1 k1<...
" "
"{A :n 1}"ŁP An P (An) (1.7)
n
n=1 n=1
"
"{A :n 1}"Ł{An : n 1}- wstępujący ! P An = lim P (An) (1.8)
n
n"
n=1
"
"{A :n 1}"Ł{An : n 1}- zstępujący ! P An = lim P (An) (1.9)
n
n"
n=1
1
Przyklad 1.1 Niech &! = {O, R} , Ł = 2&! oraz P będzie określone następująco: P (") = 0, P ({O}) = P ({R}) = .
2
Wówczas ({O, R} , Ł, P ) jest przestrzenią probabilistyczną
Przyklad 1.2 Niech &! = [0, 1], Ł = B([0, 1]) oraz P będzie miarą generowaną przez długość odcinka.
Wówczas ([0, 1], B([0, 1]), P ) jest przestrzenią probabilistyczną
Uwaga 1.1 Nie są prawdziwe następujące implikacje
P (A) = 0 ! A = " (1.10)
P (A) = 1 ! A = &! (1.11)
1
Przyklad 1.3 Dla przestrzeni z przykładu (1.2) określamy zbiory A = , B = Q )" [0, 1] C = C - zbiór Cantora. Wówczas
2
P (A) = P (B) = P (C) = 0.
6
1.2 Prawdopodobieństwo warunkowe i całkowite
Niech (&!, Ł, P ) będzie przestrzenią probabilistyczną.
Definicja 1.2 Niech A, B " Ł. Załóżmy, że P (B) = 0. Prawdopodobieństwem warunkowym zajścia zdarzenia A pod warun-
kiem, że zaszło zdarzenie B (piszemy P (A/B)) nazywamy liczbę
P (A )" B)
def
P (A/B) = (1.12)
P (B)
Niech card I 5!0.
Definicja 1.3 Przeliczalną rodzinę zbiorów {Ai : i " I} " Ł nazywamy układem zupełnym (zdarzeń) wtedy i tylko wtedy,
gdy
Ai = &! (1.13)
i"I
"i,j"Ii = j ! Ai )" AJ = " (1.14)
"i"IP (Ai) = 0 (1.15)
Twierdzenie 1.2 (Prawdopodobieństwo całkowite) Niech {Ai : i " I} " Ł będzie układem zupełnym. Wówczas dla
dowolnego zdarzenia A
P (A) = P (A/Ai)P (Ai) (1.16)
i"I
1.3 Zadania
Zadanie 1.1 Udowodnić (1.8) oraz (1.9).
Zadanie 1.2 Niech
k
"1 k n-1, P ( Al) > 0. (1.17)
l=1
Udowodnić, że
n n-1 n-2
P ( Al) = P (An/ Al) P (An-1/ Al) . . . P (A2/A1) P (A1). (1.18)
l=1 l=1 l=1
Zadanie 1.3 Jeżeli wiadomo, że
P (A/B) = P (B/A) '" P (A *" B) = 1 '" P (A )" B) > 0, (1.19)
to dla jakich rzeczywistych a mamy P (A) > a ?
7
Wykład 2
2002.10.08 / 2h
2.1 Wzór Beyasa
Niech (&!, Ł, P ) będzie przestrzenią probabilistyczną. Niech card I 5!0.
Twierdzenie 2.1 (Wzór Bayesa) Niech {Ai : i " I} " Ł będzie układem zupełnym. Wówczas dla dowolnego zdarzenia A
o niezerowym prawdopodobieństwie i dowolnego i0 " I
P (A/Ai )P (Ai )
0 0
P (Ai /A) = (2.1)
0
P (A/Ai)P (Ai)
i"I
2.2 Zdarzenia niezależne
Niech (&!, Ł, P ) będzie ustaloną przestrzenią probabilistyczną.
Definicja 2.1 Mówimy, że zdarzenia A, B z tej przestrzeni są niezależne wtedy i tylko wtedy, gdy
P (A )" B) = P (A) P (B) (2.2)
Stwierdzenie 2.1 Niech A, B " Ł oraz P (B) = 0. Zdarzenia A, B są niezależne wtedy i tylko wtedy, gdy
P (A/B) = P (A) (2.3)
Dany jest układ zdarzeń {A1, . . . , An} " Ł.
Definicja 2.2 Mówimy, że zdarzenia A1, . . . , An są niezależne zespołowo wtedy i tylko wtedy, gdy
k k
"1 k n"1 i <...1 l l
l=1 l=1
Definicja 2.3 Mówimy, że zdarzenia A1, . . . , An są parami niezależne wtedy i tylko wtedy, gdy
"1 iPrzyklad 2.1 Niech &! = [0, 1]2 oraz Ł = B([0, 1]2). Określamy zdarzenia następująco:
1
def def
A a" B = {(x, y) : x > y} )" [0, 1]2 '" C = (x, y) : x < )" [0, 1]2 (2.6)
2
Wówczas P (A )" B )" C) = P (A)P (B)P (C), ale układ nie jest układem zdarzeń niezależnych i parami niezaleznych.
Twierdzenie 2.2 Każdy układ zdarzeń niezależnych jest układem zdarzeń parami niezależnych.
Przyklad 2.2 Na czworościennej kostce (czworościan foremny) napisano na trzech ścianach dokładnie jeden raz jedną z
liczb 1, 2 i 3, zaś na czwartej ścianie je wszystkie. Określamy zdarzenia Ai - wyrzucono liczbę i. Zdarzenia A1, A2, A3 są
parami niezależne, ale nie są niezależne zespołowo.
8
Twierdzenie 2.3 Istnieje układ zdarzeń parami niezależnych, który nie jest układem zdarzeń niezależnych.
Definicja 2.4 Dany jest układ zdarzeń {An : n 1} " Ł. Mówimy, że układ zdarzeń jest niezależny (inaczej układ zdarzeń
{An : n 1} jest układem zdarzeń niezależnych) wtedy i tylko wtedy, gdy dowolny skończony jego podukład jest układem
zdarzeń niezależnych
Twierdzenie 2.4 Zdarzenia rozłączne A i B są niezależne wtedy i tylko wtedy, gdy P (A) = 0 lub P (B) = 0.
Twierdzenie 2.5 Niech card I 5!0. Niech A " Ł oraz {Ai : i " I} " Ł i zdarzenia {Ai : i " I} są parami rozłączne.
Wtedy, o ile dla dowolnego i " I niezależne są zdarzenia A i Ai, to niezależne są zdarzenia A, Ai.
i"I
Twierdzenie 2.6 Oznaczymy A0 a" A oraz A1 a" A . Następujące warunki są równoważne
A1, . . . , Anniezależne (2.7)
1 n
"{ ,...,n}"{1,...,n}{0,1}B1 = A , . . . , Bn = A niezależne (2.8)
1 n
1
n n
k k
"{ ,...,n}"{1,...,n}{0,1}P A = P (A ) (2.9)
k k
1
k=1 k=1
Twierdzenie 2.7 Niech {A1, . . . , An} " Ł będzie układem zdarzeń niezależnych. Wówczas
n n n
P Ak = 1 - P A = 1 - (1 - P (Ak)) (2.10)
k
k=1 k=1 k=1
2.3 Zdarzenie zależne. Współczynnik korelacji zdarzeń
Niech (&!, Ł, P ) będzie ustaloną przestrzenią probabilistyczną.
Definicja 2.5 Mówimy, że zdarzenia A, B są zależne wtedy i tylko wtedy, gdy
P (A )" B) = P (A) P (B) (2.11)
Inaczej mówimy, że nie są niezależne.
Definicja 2.6 Niech A, B " Ł oraz P (A), P (B) "]0, 1[. Współczynnikiem korelacji zdarzeń A i B nazywamy liczbę wyrażoną
wzorem
P (A )" B) - P (A)P (B)
def
(A, B) = (2.12)
P (A)P (A )P (B)P (B )
Twierdzenie 2.8 Niech A, B " Ł oraz P (A), P (B) "]0, 1[. Wtedy
(A, B) = (B, A) (2.13)
(A , B) = (A, B ) = -(A, B) (2.14)
(A , B ) = (A, B) (2.15)
(A, B) = 0 ! A, B niezależne (2.16)
(A, A) = 1 '" (A, A ) = -1 (2.17)
(A, B) = 1 ! P (A) = P (A )" B) = P (B) (a" P (A B) = 0) (2.18)
(A, B) = -1 ! P (A )" B) = 0 (2.19)
|(A, B)| 1 (2.20)
2.4 Prawdopodobieństwo geometryczne. Paradoks Bertranda
Definicja 2.7 Niech &! będzie takie, że card &! = 5!0 oraz miech Ł = 2X. Przyporządkujmy dowolnemu elementowi " &!
nieujemną liczbę p następująco P ({}) = p, gdzie p = 1. Wówczas (&!, Ł, P ) jest przestrzenią probabilistyczną
"&!
przeliczalną.
9
Uwaga 2.1 Takie przyporządkowanie jest możliwe wyłącznie dla zbioru przeliczalnego. Jest to uogólnienie prawdopodobień-
stwa ze zbioru skończonego.
W przypadku zbiorów nieprzeliczalnych dochodzi trudność z określeniem przestrzeni, jak i miary probabilistycznej na tej
przestrzeni.
Przyklad 2.3 (Paradoks Bertranda) Dane jest koło o promieniu r > 0, Na kole wybieramy losowo cięciwę. Jakie jest
prawdopodobieństwo, że będzie miała ona długość większą od długości boku trójkąta równobocznego wpisanego w brzeg tego
koła (okrąg) ?
Rozważyć następujące wybory:
(i) położenie środka cięciwy na kole;
(ii) ustalony kierunek cięciwy;
(iii) ustalony jeden z końców cięciwy.
2.5 Zadania
Zadanie 2.1 Udowodnić, że dla dowolnych niezależnych zdarzeń A, B niezależne są zdarzenia B i A.
Zadanie 2.2 Udowodnić, że dla dowolnych niezależnych zdarzeń A, B niezależne są zdarzenia A, B .
Zadanie 2.3 Udowodnić, że dla dowolnych niezależnych zdarzeń A, B niezależne są zdarzenia A , B .
Zadanie 2.4 Udowodnić, że dla dowolnego zdarzenia A niezależne są zdarzenia A, " oraz A, &!.
Zadanie 2.5 Udowodnić, że dowolne zdarzenia A, B takie, że P (A) = 0 lub P (A) = 1 są niezależne.
Zadanie 2.6 Udowodnić twierdzenie 2.6.
Zadanie 2.7 Udowodnić warunki (2.13 2.17) twierdzenia 2.8.
Zadanie 2.8 Niech P (A/B) = P (A/B ) oraz P (B) > 0, P (B ) > 0. Udowodnić, że zdarzenia A, B są niezależne.
Zadanie 2.9 Niech A ą" B, A i C oraz B i C są zdarzeniami niezależnymi. Udowodnić, że zdarzenia B \ A i C są również
niezależne.
Zadanie 2.10 W czterech następnych zadaniach mamy &! =]0, 1], a P jest miarą na ]0,1] generowaną przez długość (tzn.
mamy doczynienia z przestrzenią probabilistyczną (]0, 1], B(]0, 1]), PL)).
2
Podać przykład zdarzeń niezależnych A1, A2 takich, że P (A1) = P (A2) = .
3
1
Zadanie 2.11 Podać przykład zdarzeń niezależnych A1, A2, A3 takich, że P (A1) = P (A2) = P (A3) = .
2
1
Zadanie 2.12 Podać przykład zdarzeń niezależnych A1, A2, . . . , An takich, że P (A1) = P (A2) = . . . = P (A3) = .
2
Zadanie 2.13 Podać przykład nieskończonego przeliczalnego układu zdarzeń niezależnych.
Zadanie 2.14 Czy prawdziwe jest zdanie: Jeśli dwa zdarzenia wykluczają się, to są one zależne ?. Odpowiedz uzasadnij tzn. w
przypadku pozytywnej, przeprowadz dowód zaś w przypadku negatywnej podaj kontrprzykład, ponadto podaj w tym przypadku,
o ile istnieją, warunki wystarczające, aby zdanie było prawdzie.
10
Wykład 3
2002.10.15 / 2h
3.1 Schemat Bernoulliego i jego uogólnienia. Schematy urnowe
Niech (&!, Ł, P ) będzie przestrzenią probabilistyczną. Istniej miara probabilistyczna prawdopodobieństwo w przestrzeni
produktowej (&!n, a(Łn), Pn), gdzie Xn jest n krotnym produktem kartezjańskim X, zaś a(Łn) jest najmniejszym -
ciałem podzbiorów &!n zawierającym Łn.
Twierdzenie 3.1 (Schemat Bernoulliego.) Jeżeli przeprowadzono n jednakowych i niezależnych prób, gdzie zdarzenie A
mogło pojawić się w pojedynczej próbie z prawdopodobieństwem p, to prawdopodobieństwo że zaszło ono dokładnie w k próbach
(0 k n) wynosi
n
pk(1 - p)n-k (3.1)
k
Uwaga 3.1 n identycznych prób będziemy nazywać serią (długości n).
Twierdzenie 3.2 (Uogólniony schemat Bernoulliego.) Jeżeli przeprowadzono n jednakowych i niezależnych prób, gdzie
w pojedynczej próbie mogły pojawić się dokładnie jedno ze zdarzeń A1, . . . , Ar z prawdopodobieństwem równym odpowiednio
r
p1, . . . pr, gdzie pi = 1, to prawdopodobieństwo że każde zdarzenie Ai zaszło dokładnie ni - razy (0 ni n), gdzie
i=1
"
i = 1, . . . , r i ni = n wynosi
i=r
r
n!
i
pn (3.2)
i
n1! nr!
i=1
Twierdzenie 3.3 (Zagadnienie Poissona.) Przeprowadzamy ciąg serii doświadczeń według schematu Bernoulliego tak,
aby w poszczególnych seriach liczb doświadczeń wzrastała do nieskończoności, a jednocześnie prawdopodobieństwo sukcesu pn
dążyło do zera, przy czym npn = było stałe. Jeżeli oznaczymy przez An,k zdarzenie, że w n - tej serii otrzymano dokładnie
k sukcesów, to
k
lim P (An,k) = e- (3.3)
n"
k!
Twierdzenie 3.4 (Zagadnienie Pascala.) Jeżeli przeprowadzono n prób według schematu Bernoulliego, to prawdopodo-
bieństwo że do uzyskania k sukcesów będzie potrzebnych dokładnie n prób wynosi
n - 1
pk(1 - p)n-k (3.4)
k - 1
3.2 Jednowymiarowe zmienne losowe
Niech (&!, Ł, P ) będzie przestrzenią probabilistyczną. Rozważmy (R, B(R)), gdzie B(R) jest rodzina zbiorów borelowskich.
Definicja 3.1 Jednowymiarową zmienną losową nazywamy każde odwzorowanie X: &! R takie, że
"B"B(R)X-1(B) " Ł. (3.5)
11
Twierdzenie 3.5 Jeżeli odwzorowanie X : &! R jest zmienną losową wtedy i tylko wtedy, gdy
"t"RX-1((-", t]) " Ł. (3.6)
Uwaga 3.2 Warunek (3.6) można zapisać w postaci
"t"R{ : X() t} " Ł.
Definicja 3.2 Rozkładem prawdopodobieństwa zmiennej losowej X nazywamy indukowane odwzorowanie X : R R takie,
że
"B"B(R)X(B) = P (X-1(B)), (3.7)
które jest nieujemny, przeliczalnie addytywne oraz spełnia warunek X(R) = 1.
Uwaga 3.3 Będziemy pomijać indeks X, jeżli będzie wiadomo o jakiej zmiennej mówimy.
Definicja 3.3 Dystrybuantą jednowymiarowej zmienne losowej nazywamy funkcję FX: R R określoną wzorem
def
FX(t) = P (X t) (3.8)
Twierdzenie 3.6 (Własności dystrybuanty) Niech F będzie dystrybuantą jednowymiarowej zmiennej losowej X. Wów-
czas
(i) F jest funkcją niemalejącą.
(ii) F jest funkcją prawostronnie ciągłą.
(iii) lim F (x) = 1.
x+"
(iv) lim F (x) = 0.
x-"
Wniosek 3.1 Dystrybuanta ma co najwyżej przeliczalną ilość punktów nieciągłości.
Twierdzenie 3.7 Jeżeli funkcja F spełnia warunki (i) (iv) twierdzenia (3.6), to jest dystrybuantą pewnego rozkładu.
Definicja 3.4 Mówimy, że zmienna losowa X ma rozkład ciągły wtedy i tylko wtedy, gdy istnieje funkcja borelowska1 f: R
R taka, że
t
"t"RF (t) = f(r)dr. (3.9)
-"
Definicja 3.5 Jeżeli dla rozkładu prawdopodobieństwa na Rn istnieje gęstość, to taki rozkład nazywamy ciągłym.
3.3 Zadania
Zadanie 3.1 (Schemat urnowy Pólya.) Z urny o b białych i c czarnych kulach losujemy jedną kulę, którą zwracamy do
urny wykonując jeszcze dokładnie jedną z czynności
(i) dodajemy do urny s kul tego samego koloru, co wylosowana kula;
(ii) wyjmujemy z urny s kul tego samego koloru, co wylosowana kula;
(iii) nic nie robimy.
Obliczyć prawdopodobieństwo, że postępując tak n razy wylosujemy dokładnie k razy kulę białą. Kiedy rozwiązanie ma
niezerowe prawdopodobieństwo (dla jakich liczb b, c, s, n i k) ?
Zadanie 3.2 Udowodnić warunki (iii) (iv) twierdzenia 3.6.
Niech (&!, Ł, P ) będzie przestrzenią probabilistyczną oraz niech {An : n 1} " Ł.
1
Dodano w dniu 2002.10.22
12
Zadanie 3.3 Udowodnić, że
" "
""&! " Am ! "(n )"RN(nk)-rosnący '" "k"N " An
k k
n=1 m=n
" "
""&! " Am ! "k"N"N n k " An
n=1 m=n
" "
" "
Am = A
m
n=1 m=n n=1 m=n
" "
" "
Am = A
m
n=1 m=n n=1 m=n
Zadanie 3.4 Udowodnić następujący lemat Borela - Cantelliego
" " "
P (An) < +" ! P ( Am) = 0 (3.10)
n=1 n=1 m=n
" " "
{An : n 1}-układ niezależny '" P (An) = +" ! P ( Am) = 1 (3.11)
n=1 n=1 m=n
Zadanie 3.5 W urnie znajduje się n jednakowych kul z numerami od 1 do n. Kule losujemy po jednej bez zwracania. Obliczyć
prawdopodobieństwo, że przynajmniej raz numer kuli będzie się zgadzał z numerem losowania.
Zadanie 3.6 W m różnych komórkach rozmieszczono n czerwonych i r zielonych kul, przy czym w każdej komórce może być
co najwyżej jedna kula n + r m. Ile jest takich rozmieszczeń, jeśli
" kule są nierozróżnialne;
" kule są rozróżnialne.
Zadanie 3.7 W sposób losowy ustawiono w ciąg m zer i n jedynek. Obliczyć prawdopodobieństwo zdarzenia, że ciąg rozpo-
czyna się dokładnie od k zer i kończy się dokładnie l jedynkami, jeśli k m i l n.
Zadanie 3.8 Dany jest odcinek [0, L] i punkt r należący do tego odcinka. Z odcinka losujemy dwa punkty x1, x2. Zmienna
losowa X przyjmuje wartość 1, gdy punkt r znajduje się miedzy wylosowanymi punktami oraz 0 w przeciwnym wypadku. Podać
rozkład zmiennej losowej X.
13
Wykład 4
2002.10.22 / 2h
4.1 Uzupełnienia poprzedniego wykładu
Definicja 4.1 Funkcję : R R nazywamy borelowską wtedy i tylko wtedy, gdy
"A"B(R)-1(A) " B(R) (4.1)
W definicji podanej na wykładzie (definicja 3.4) o funkcji f powinno być założone, że jest borelowska.
Uwaga 4.1 Często zamiast mówić o konkretnej zmiennej losowej bedziemy mówili o rozkładach prawdopodobieństwa.
Definicja 4.2 Mówimy, że : R R jest rozkładem prawdopodobieństwa na R wtedy i tylko wtedy, gdy
(R) = 1
0
+"
+"
"{A :n 1}"B(R) ("n,k"Nn = k ! An )" Ak = ") ! An = (An).
n
n=1 n=1
Definicja 4.3 Dystrybuantą rozkładu prawdopodobieństwa na R nazywamy funkcję F : R R, określoną zależnością
def
F(t) = ((-", t]). (4.2)
4.2 Jednowymiarowe zmienne losowe c.d.
Definicja 4.4 - ciałem generowanym przez jednowymiarową zmienną losową X, oznaczam przez (X), nazywamy naj-
mniejsze - ciało podzbiorów &! zawarte w Ł, dla którego zachodzi warunek
"A"B(R)X-1(A) " (X). (4.3)
Definicja 4.5 Rozkład prawdopodobieństwa na R nazywamy dyskretnym wtedy i tylko wtedy, gdy istnieje zbiór co najwyżej
przeliczalny1 S " R dla którego (S) = 1.
Definicja 4.6 Niech (&!, Ł, P ) będzie przestrzenią probabilistyczną, zaś X będzie jednowymiarową zmienną losową. Mówimy,
że zbiór WX jest zbiorem wartości zmiennej losowej X wtedy i tylko wtedy, gdy
"A"RA )" WX = " ! P ({ : X() " A}) = 0. (4.4)
Definicja 4.7 Zmienną losową nazywamy dyskretną wtedy i tylko wtedy, gdy jej zbiór wartości jest co najwyżej przeliczalny.
Definicja 4.8 Mówimy, że jednowymiarowa zmienna losowa ma rozkład osobliwy (względem miary Lebesgue a) wtedy i tylko
wtedy, gdy nie jest dyskretna, a pochodna dystrybuanty prawie wszędzie równa jest zero.
1
Czyli skończony lub równoliczny ze zbiorem liczb naturalnych.
14
Przyklad 4.1 Niech C będzie zbiorem Cantora. Niech
0 dla r 0
F (r) = .
1 dla r > 1
Jeżeli wyrzucaliśmy z odcinka jego środek to określamy na nim wartość F(r) jako średnią arytmetyczną wartości na pra-
1 2 1
wo i lewo na nim (np. na odcinku ] , [ wynosi ona . Otrzymana funkcja jest ciągła, niemalejąca oraz granica w plus
3 3 2
nieskończoności wynosi 1, zaś w minus nieskończoności 0. Jest ona dytrybuanta rozkładu Cantora.
Twierdzenie 4.1 (Lebesgue a. Bez dowodu.) Każdą dystrybuanta jednowymiarowej zmiennej losowej X można jedno-
znacznie przedstawić jako kombinację wypukłą dystrybuant rozkładu dyskretnego, ciągłego i osobliwego tzn.
"a,b,c 0"F ,Fc,Fda + b + c = 1 ! F = a Fo + b Fc + c Fd, (4.5)
o
gdzie Fo - dystrybuanta rozkładu osobliwego, Fc - dystrybuanta rozkładu ciągłego, zaś Fd - dystrybuanta rozkładu dyskretnego.
Niech (&!, Ł, P ) będzie przestrzenią probabilistyczną.
Lemat 4.1 Niech X będzie jednowymiarową zmienną losową o dystrybuancie F. Niech Y=aX+b, gdzie a " R \ {0} oraz
b " R, ma dystrybuantę G. Wówczas
r-b
F dla a > 0
a
G(r) = (4.6)
r-b r-b
1 - F - P { : X() = } dla a < 0
a a
Wniosek 4.1 Jeżeli spełnione są założenia lematu (4.1) oraz zmienna losowa X ma rozkład ciągły, to wówczas
r-b
F dla a > 0
a
G(r) = (4.7)
r-b
1 - F dla a < 0
a
Wniosek 4.2 Jeżeli spełnione są założenia lematu (4.1) oraz f jest gęstością zmiennej losowej X, zaś g zmiennej losowej Y,
to
1 r - b
g(r) = f( ) (4.8)
|a| a
Twierdzenie 4.2 Jeżeli zmienna losowa X ma rozkład ciągły o gęstości f i X(&!) "]a, b[, funkcja :]a, b[ R jest funkcją
klasy C1(]a, b[) oraz (x) = 0 dla dowolnego x "]a, b[, to zmienna losowa Y = (X) ma rozkład ciągły o gęstości
g(y) = f(-1(y))|(-1(y)) |(]a,b[)(y) (4.9)
n
Twierdzenie 4.3 Niech zmienna losowa X ma rozkład ciągły o gęstości f. Niech X(&!) " I = [ak, bk], gdzie dla dowolnych
k=1
1 k < l n zachodzi ]ak, bk[)"]al, bl[= ". Niech funkcja : I R będzie funkcją klasy C1(]ak, bk[) oraz (x) = 0 dla
dowolnego x "]ak, bk[ i dowolnego 1 k n, to zmienna losowa Y = (X) ma rozkład ciągły o gęstości
n
g(y) = f(-1(y))|(-1(y)) |(]a ,bk[)(y) (4.10)
k
k=1
def
1
Przyklad 4.2 Niech f = I[-1,1], Funkcja ta jest gęstością. Niech Ć(r) = r2. Oznaczmy przez g gęstość zmiennej losowej
2
Y = Ć(X). Wtedy
" " 1
g(y) = (f(- y) + f( y)) I[0,1](y).
"
2 y
4.3 Wartość oczekiwana zmiennej losowej
Niech (&!, Ł, P ) będzie przestrzenią probabilistyczną.
Uwaga 4.2 Niech r " R+. Wprowadzimy następujące oznaczenia
|X|rdP < +" ! X " Lr(&!, Ł, P ) a" Lr(&!). (4.11)
&!
15
Całkę występującą we wzorze (4.11) będziemy rozumieli w sposób następujący
ńł
|x|rf(x)dx X ma rozkład ciągły o gęstości f
ł
ł
R
|X|rdP = " (4.12)
ł
ół |xn|rpk X ma rozkład dyskretny o zbiorze wartości WX,
&!
n=1
gdzie pk = P ({ : X() = xk}).
Definicja 4.9 Niech dla jednowymiarowej zmiennej losowej X zachodzi X " L1(&!, Ł, P ). Wówczas wartością oczekiwaną
zmiennej losowej X nazywamy liczbę
def
E(X) = XdP (4.13)
&!
4.4 Zadania
Zadanie 4.1 Udowodnić twierdzenie 4.3.
1
Zadanie 4.2 Wyznaczyć gęstość prawdopodobieństwa zmiennej losowej Y = X2, gdzie zmienna losowa X " N(0, 1).
2
Zadanie 4.3 Zmienna losowa X ma rozkład jednostajny na (-1, 1). Wyznaczyć gęstość zmiennej losowej Y = |X|.
Zadanie 4.4 Podać przykład dystrybuanty takiej, że zbiór punktów nieciągłości jest gęsty w R.
Zadanie 4.5 Mówimy, że zmienna losowa X ma rozkład symetryczny, jeśli zmienna -X posiada ten sam rozkład. Wyrazić
własność symetryczności ciągłej zmiennej losowej za pomocą jej dystrybuanty oraz gęstości.
Zadanie 4.6 Niech zmienna losowa X ma rozkład wykładniczy z parametrem 1, zaś [] oznacza część całkowitą. Wyznaczyć
prawdopodobieństwo zdarzenia A = { : [X()] " N *" {0}}.
Zadanie 4.7 Niech zmienna losowa X ma rozkład wykładniczy z parametrem . Wyznaczyć rozkład zmiennej losowej
" Y = 2X - 1;
"
" Y = X;
" Y = Xą, ą > 0;
" Y = ąX, ą > 0;
16
Wykład 5
2002.10.29 / 2h
5.1 Parametry liczbowe rozkładów c.d.
Twierdzenie 5.1 (Własności wartości oczekiwanej)1
Niech X i Y będą jednowymiarowymi zmiennymi losowymi. Załóżmy, że istnieją wartości oczekiwane X i Y. Wtedy
(i) Jeżeli X 0, to E(X) 0
(ii) |E(X)| E(|X|)
(iii) Dla dowolnych a, b " R istnieje wartość oczekiwana zmiennej losowej aX + bY i wyraża się ona wzorem
E(aX + bY ) = aE(X) + bE(Y ) (5.1)
(iv) (Lemat Fatou) Dla dowolnego ciągu nieujemnych zmiennych losowych {Xn: n 1}
E(lim inf Xn) lim inf E(Xn) (5.2)
n" n"
(v) (Twierdzenie Lebesgue a - Beppo Leviego) Dla dowolnego niemalejącego ciągu nieujemnych zmiennych losowych
{Xn: n 1} zachodzi
E( lim Xn) = lim E(Xn) (5.3)
n" n"
(vi) (Twierdzenie Lebesgue a o zbieżności zmajoryzowanej) Jeżeli dla ciągu zmiennych losowych {Xn: n 1} istnieje
całkowalna zmienna losowa Z taka ,że
"n"N|Xn| Z,
to spełniona jest równość (5.3)
Wniosek 5.1 Jeżeli dla zmiennych losowych Xi (i = 1, . . . , n) istnieją ich wartości oczekiwane, to
E(X1 + . . . + Xn) = E(X1) + . . . + E(Xn) (5.4)
Wniosek 5.2 Jeśli zmienna losowa X ma rozkład dyskretny o zbiorze wartości WX, to wartość oczekiwana zmiennej losowej
(X) istnieje wtedy i tylko wtedy, gdy szereg |(x)|P ({x}) jest zbieżny. Ponadto wartość oczekiwana wyraża się wzorem
x"WX
E((X)) = (x)P ({x}) (5.5)
x"WX
Przyklad 5.1 Zmienna losowa o gęstości2
1 1
f(r) = (5.6)
Ą 1 + r2
nie posiada wartości oczekiwanej.
Przed podaniem uogólnienia wartośc oczekiwanej sformułujmy następujący lemat
1
Dowody własności (iv) (vi) pomijamy. Można je znalezć w książce J. Jakubowskiego i R. Sztencela
2
Jest to rozkład Cauchy ego
17
Lemat 5.1 (Dowód póżniej po nierówności Hldera) Niech R r 1 oraz q " [1, r]. Wtedy jeżeli jest skończona całka
|X|rdP , to jest skończona całka |X|qdP .
&! &!
Uwaga 5.1 Pojęcie wartości oczekiwanej można uogólnić zastępując warunek całkowalności innym.
Definicja 5.1 Niech R r 1, zaś a liczbą rzeczywistą, X jednowymiarową zmienną losową. Niech zmienna losowa X będzie
całkowalna z r - tą potęgą.3
(i) Momentem zwykłym rzędu r względem liczby a zmiennej losowej X nazywamy liczbę równą
def
E((X - a)r) = (X - a)rdP, (5.7)
&!
o ile wyrażenie występujące pod całką jest określone.4
(ii) Momentem absolutnym rzędu r względem liczby a zmiennej losowej X nazywamy liczbę równą
def
E(|X - a|r) = |X - a|rdP (5.8)
&!
(iii) Jeżeli a = 0, to są to momenty zwykłe lub absolutne rzędu r.
(iv) Jeżeli a = E(X) otrzymujemy momenty centralne rzędu r zwykłe i absolutne.
Definicja 5.2 Niech X " L2(&!). Liczbę D2(X) równą
def
D2(X) = E((X - E(X))2) (5.9)
nazywamy wariancją zmiennej losowej X.
Wniosek 5.3 Niech X " L2(&!). Wtedy D2(X) = E(X2) - (E(X))2.
Twierdzenie 5.2 Niech X " L2(&!). Wówczas5
D2(X) 0 (5.10)
"a"R D2(aX) = a2D2(X) (5.11)
"a"R D2(X + a) = D2(X) (5.12)
D2(X) = 0 ! "a"RP ({ : X() = a}) = 1 (5.13)
Wniosek 5.4 Niech X " L2(&!). Wtedy
|E(X)| E(X2) (5.14)
Wniosek 5.5 Niech X " L2(&!). Wtedy
D2(X) = inf E((X - a)2) (5.15)
a"R
Definicja 5.3 Niech X " L2(&!). Odchyleniem standardowym zmiennej losowej X nazywamy liczbę równą
(X) a" D(X) = D2(X) (5.16)
Definicja 5.4 Niech X " L1(&!). Odchyleniem przeciętnym zmiennej losowej X nazywamy liczbę równą
def
d(X) = |X - E(X)|dP (5.17)
&!
Definicja 5.5 Niech X " L2(&!) oraz E(X) = 0. Współczynnikiem zmienności zmiennej losowej X nazywamy liczbę równą
D(X)
X def (5.18)
=
E(X)
3
Nie trzeba zakładać, że całkowalna z r - tą potęgą jest zmienna X - a na podstawie lematu 5.1 i z faktu, że funkcja stała jest całkowalna
względem miary probabilistycznej.
4
Jest ono zawsze określone, gdy r " N.
5
Równoważność warunku 5.13 zostanie pokazana pózniej.
18
Definicja 5.6 Niech EX " L3(&!) oraz D2(X) = 0. Współczynnikiem asymetrii (skośności) zmiennej losowej X nazywamy
liczbę równą
E((X
def - E(X))3)
ł(X) = (5.19)
((X))3
Definicja 5.7 Niech X " L1(&!) oraz 0 = E(X). Wskaznikiem nierównomierności zmiennej losowej X nazywamy liczbę
równą
d(X)
def
H(X) = (5.20)
E(X)
5.2 Parametry pozycyjne rozkładów
Definicja 5.8 Niech p "]0, 1[. Kwantylem rzędu p nazywamy liczbę xp taką, że
P ({ : X() xp}) p '" P ({ : X() xp}) 1 - p (5.21)
1
Definicja 5.9 Medianą nazywamy kwantyl rzędu i oznaczamy ją Me.
2
Definicja 5.10 Modą (dominantą) nazywamy w przypadku rozkładu dyskretnego wartość zmiennej losowej o największym
prawdopodobieństwie, zaś w przypadku rozkładu ciągłego każde maksimum lokalne gęstości.
Oznaczamy ją Mo.
Definicja 5.11 Odchyleniem ćwiartkowym6 nazywamy liczbę
x 3 - x 1
def
4 4
Q = (5.22)
2
5.3 Zadania
Zadanie 5.1 Udowodnić, że jeśli X jest zmienną losową nieujemną, to
+" +"
E(X) = (1 - FX(t))dt = P ({ : X() > t}) dt, (5.23)
0 0
przy czym istnienie jednej ze stron implikuje istnienie drugiej i równość całek.
Zadanie 5.2 Podać przykład dystrybuanty takiej, że zbiór punktów nieciągłości jest gęsty w R.
Zadanie 5.3 Mówimy, że zmienna losowa X ma rozkład symetryczny, jeśli zmienna -X posiada ten sam rozkład. Wyrazić
własność symetryczności ciągłej zmiennej losowej za pomocą jej dystrybuanty oraz gęstości.
Zadanie 5.4 Niech zmienna losowa X ma rozkład wykładniczy z parametrem 1, zaś [] oznacza część całkowitą. Wyznaczyć
prawdopodobieństwo zdarzenia A = { : [X()] " N *" {0}}.
6
Jest to parametr liczbowy
19
Wykład 6
2002.11.05 / 2h
6.1 Przykłady jednowymiarowych rozkładów
Rozkłady dyskretne.
Przyklad 6.1 (Rozkład jednopunktowy.)
WX = {x1} i P ({x1}) = 1. (6.1)
E(X) = x1 D2(X) = 0
Przyklad 6.2 (Rozkład dwupunktowy.) Niech p "]0, 1[.
WX = {x1, x2} , x1 = x2, P ({x1}) = p, P ({x2}) = 1 - p. (6.2)
W szczególnym przypadku, gdy x1 = 0, zaś x2 = 1 taki rozkład nazywamy rozkładem zero - jedynkowym.
E(X) = px1 + (1 - p)x2 D2(X) = p(1 - p)(x1 - x2)2
Uwaga 6.1 Jeżeli zbiór wartości dyskretnego rozkładu X jest podzbiorem zbioru liczb naturalnych, to przyjmujemy następu-
jące oznaczenie
P ({k}) dla k " WX
pk ozn (6.3)
=
0 dla k " WX
/
Przyklad 6.3 (Rozkład dwumianowy (Bernoulliego) z parametrami n i p.) Niech p " [0, 1] oraz n " N.
n
WX = {0, 1, . . . , n} , pk = pk(1 - p)n-k (6.4)
k
E(X) = np D2(X) = np(1 - p)
Przyklad 6.4 (Rozkład Poissona z parametrem .) Niech " R+.
k
WX = {0} *" N, pk = e- (6.5)
k!
E(X) = D2(X) =
Przyklad 6.5 (Rozkład geometryczny z parametrem p.) Niech p "]0, 1[.
WX = N, pk = p(1 - p)k-1. (6.6)
1-p
1
E(X) = D2(X) =
p p2
Przyklad 6.6 (Rozkład ujemny dwumianowy z parametrami p,ą.) Niech p "]0, 1[ oraz ą > 0.
ą + k - 1
WX = {0} *" N, pk = pą(1 - p)k. (6.7)
k
ą(1-p) ą(1-p)
E(X) = D2(X) =
p p2
20
Przyklad 6.7 (Rozkład Pascala z parametrem p.)1
l - 1
WX = {k, k + 1, . . .} , pl = pk(1 - p)l-k. (6.8)
k - 1
Lub inaczej
l + k - 1
WX = {0} *" N, pl = pk(1 - p)l. (6.9)
k - 1
k(1-p) k(1-p)
E(X) = D2(X) =
p p2
Przyklad 6.8 (Rozkład hipergeometryczny z parametrami a, b, n.) Niech a + b > n oraz a n i b n.
a
b
k n-k
WX = {0, 1, . . . , n} , pk = a+b . (6.10)
n
abn(a+b-n)
an
E(X) = D2(X) =
a+b (a+b)2(a+b-1)
Rozkłady ciągłe.
Przyklad 6.9 (Rozkład ciągły na odcinku ]a, b[.) Niech a, b " R oraz a < b
1
dla r "]a, b[
def
b-1
f(r) = (6.11)
0 dla r "]a, b[
/
(b-a)2
a+b
E(X) = D2(X) =
2 12
Przyklad 6.10 (Rozkład wykładniczy z parametrem .) Niech " R+
def e-r dla r > 0
f(r) = e-r]0,"[(r) a" (6.12)
0 dla r 0
1 1
E(X) = D2(X) =
2
Przyklad 6.11 (Rozkład Laplace a z parametrem .) Niech " R+
1
def
f(r) = e-|r| (6.13)
2
2
E(X) = 0 D2(X) =
2
Przyklad 6.12 (Rozkład Cauchy ego z parametrami a, b.) Niech a " R oraz b " R+
1 b
def
f(r) = (6.14)
Ą b2 + (r - a)2
Nie posiada wartości oczekiwanej, a więc i wariancji.
Przyklad 6.13 (Rozkład normalny (Gaussa) z parametrami m, .) Niech m " R oraz " R+
1 (r - m)2
def
"
f(r) = exp - (6.15)
22
2Ą
E(X) = m D2(X) = 2
Definicja 6.1 Funkcję dla p > 0
+"
def
(p) = xp-1e-xdx (6.16)
0
nazywamy funkcją gamma (całką Eulera II rodzaju)
1
Jest to szczegónly przypadek rozkładu ujemnego dwumianowego.
21
Definicja 6.2 Funkcję dla p, q > 0
1
def
(p, q) = xp-1(1 - x)q-1dx (6.17)
0
nazywamy funkcją beta (całką Eulera I rodzaju)
Przyklad 6.14 (Rozkład gamma z parametrami b, p.) Niech b, p " R+
bp
def
f(r) = xp-1e-br]0,+"[(r) (6.18)
(p)
p p
E(X) = D2(X) =
b b2
Przyklad 6.15 (Rozkład beta z parametrami p, q.) Niech p, q " R+
1
def
f(r) = xp-1(1 - x)q-1[0,1](r) (6.19)
(p, q)
p pq
E(X) = D2(X) =
p+q (p+q)2(p+q+1)
Lemat 6.1 (Obowiązuje znajomość powyższych faktów.) Niech p > 0. Wówczas
(p + 1) = p(p) (6.20)
(1) = 1 (6.21)
(n + 1) = n! (6.22)
Lemat 6.2 (Obowiązuje znajomość powyższych faktów.) Niech p, q > 0. Wówczas
(p, q) = (q, p) (6.23)
q - 1
(p, q) = (p, q - 1) (6.24)
p + q - 1
1
(p, 1) = (6.25)
p
n - 1 (n - 1)!
(p, n) = (p, n - 1) = (p, 1) (6.26)
p + n - 1 (p + n - 1) . . . (p + 1)
(n - 1)!(m - 1)! (n)(m)
(m, n) = = (6.27)
(m + n - 1)! (m + n)
6.2 Nierówność dla zmiennych losowych
Twierdzenie 6.1 (Nierówność Schwarza) Niech X, Y " L2(&!). Wówczas zmienna losowa XY " L1(&!) oraz
2
E(|XY |) E(X2)E(Y ) (6.28)
Wniosek 6.1 Niech X, Y " L2(&!). Wówczas
2
|E(XY )| E(X2)E(Y ) (6.29)
Twierdzenie 6.2 (Nierówność Jensena) Niech X " L1(&!). Wówczas dla dowolnej funkcji wypukłej Ć: R R takiej, że
Ć(X) " L1(&!) zachodzi
Ć(E(X)) E(Ć(X)) (6.30)
6.3 Zadania
Zadanie 6.1 Policzyć wszystkie wartośc oczekiwane oraz wariancje rozkładów podanych na wykładzie.
22
Wykład 7
2002.11.12 / 2h
7.1 Nierówność dla zmiennych losowych c.d.
Twierdzenie 7.1 (Nierówność Hldera) Niech R p > 1 oraz R q > 1 oraz p-1 + q-1 = 1. Niech X " Lp(&!) oraz
Y " Lq(&!). Wówczas zmienna losowa XY " L1(&!) oraz
1 1
p q
E(|XY |) (E(|X|p)) (E(|Y |q)) (7.1)
Twierdzenie 7.2 (Nierówność Czebyszewa) Niech zmienna losowa X będzie nieujemna.1 Wówczas
E(X)
">0P ({ : X() }) (7.2)
Definicja 7.1 Dana jest zmienna losowa X. Supremum istotnym zmiennej losowej nazywamy
def
esssup X = inf sup {|X()} (7.3)
E"Ł:P (E)=0
"&!\E
Uwaga 7.1 Warunek definicji 7.3 może być zapisany następująco
def
esssup X = inf {FX(t) = 1} (7.4)
t"R
Twierdzenie 7.3 (Uogólniona nierówność Czebyszewa) Niech Ć: R R będzie dodatnią funkcją borelowską. Jeżeli
Ć(X) " L1(&!) to wówczas:
(i) Jeżeli Ć jest niemalejąca, to
E(Ć(X)) - Ć() E(Ć(X))
">0 P ({ : X() }) (7.5)
esssup Ć(X) Ć()
(ii) Jeżeli Ć jest parzysta i niemalejąca na [0, +"[, to
E(Ć(X)) - Ć() E(Ć(X))
">0 P ({ : |X()| }) (7.6)
esssup Ć(X) Ć()
Uwaga 7.2 Można osłabić założenia o funkcji Ć w twierdzeniu 7.3(ii) następująco
Jeżeli Ć: R R jest funkcją nieujemną, parzystą, Ć a" 0 oraz niemalejącą na ]0, +"[, to
E(g(X)) - g() E(Ć(X))
">0Ć() > 0 ! P ({ : |X()| }) (7.7)
esssup Ć(X) Ć()
Wniosek 7.1 (Nierówność Markowa) Niech R p > 0. Wówczas o ile X " Lp(&!), to
E(|X|p)
">0P ({ : |X()| }) (7.8)
p
Wniosek 7.2 (Nierówność Czebyszewa - Bienaym) O ile X " L2(&!), to
D2(X)
">0P ({ : |X() - E(X)| }) (7.9)
2
Wniosek 7.3 (Nierówność wykładnicza Czebyszewa) O ile dla pewnego p > 0 jest epX " L1(&!), to
eX)
""[0,p]">0P ({ : X() }) (7.10)
e
1
Obejmuje też przypadek trywialny , gdy jest nieskończona wartość oczekiwana
23
7.2 Niezależne zmienne losowe
Dana jest przestrzeń probabilistyczna (&!, Ł, P ) oraz jednowymiarowe zmienne losowe X1, . . . , Xn określone na niej.
Definicja 7.2 Mówimy, że zmienne losowe X1, . . . , Xn są niezależne wtedy i tylko wtedy, gdy
n
"{A ,...,An}"B(R)P ({ : Xi() " Ai '" i = 1, . . . , n}) = P ({ : Xi() " Ai}) (7.11)
1
i=1
Twierdzenie 7.4 Dyskretne zmienne losowe X1, . . . , Xn są niezależne wtedy i tylko wtedy, gdy
n
"(a ,...,an)"(WX1 ...WXn ){1,...,n}P ({ : Xi() = xi '" i = 1, . . . , n}) = P ({ : Xi() = xi}) (7.12)
1
i=1
7.3 Funkcje tworzące prawdopodobieństwa i reszt
Definicja 7.3 Niech dany będzie ciąg liczbowy (an). Funkcja tworzącą ciągu (an) nazywamy szereg potęgowy
"
def
T (s) = ansn,
n=1
o ile ma on niezerowy promień zbieżności.
n
Uwaga 7.3 Promień zbieżności szeregu potęgowego jest niezerowy wtedy i tylko wtedy, gdy lim sup |an| < +".
n"
Niech dana będzie przestrzeń probabilistyczna (&!, Ł, P ). Niech dyskretna zmienna losowa X, dla której WX ą" {0} *" N,
będzie określona na tej przestrzeni. Przyjmijmy oznaczenia
pk ozn P ({ : X() = k})
=
oraz
"
qk ozn P ({ : X() > k}) = pn.
=
n=k+1
Definicja 7.4 Funkcję tworzącą ciągu (pn) nazywamy funkcją tworzącą prawdopodobieństwa i oznaczamy ją P (s).
Funkcję tworzącą ciągu (qn) nazywamy funkcją tworzącą reszt (ogonów) i oznaczamy ją Q(s).
Uwaga 7.4 Zauważmy, że P (s) = E(sX).
Lemat 7.1 P (1) = 1
Twierdzenie 7.5 Niech X " L1(&!). Wówczas
(i) Q(s) jest bezwzględnie zbieżny dla |s| 1
(ii) P (s) jest bezwzględnie zbieżny dla |s| 1
(iii) E(X) = Q(1)
(iv) E(X) = P (1)
7.4 Zadania
Zadanie 7.1 Udowodnić twierdzenie 7.5.
Zadanie 7.2 Przeprowadzono n niezależnych doświadczeń o prawdopodobieństwie sukcesu w k - tym doświadczeniu równym
n
pk, k = 0, 1, . . . , n. Rozpatrujemy funkcję g(s) = 1 - (pks + qk) (1 - s)-1. Dowieść, że współczynnik przy sm w funkcji
k=1
g jest równy prawdopodobieństwu uzyskania więcej niż m sukcesów, m = 0, 1, . . . , n - 1.
Zadanie 7.3 Rozpatrujemy schemat Bernoulliego z ilością doświadczeń n i prawdopodobieństwem sukcesu w pojedynczym
doświadczeniu p. Dowieść, że współczynnik przy sk w funkcji g(s) = (1 - (ps + q)n) (1 - s)-1 jest równy prawdopodobieństwu
uzyskania więcej niż k sukcesów, k = 0, 1, . . . , n - 1.
24
Zadanie 7.4 Wyznaczyć rozkład zmiennej losowej X o wartościach całkowitych nieujemnych, jeśli jej funkcja tworząca
prawdopodobieństwa zadana jest wzorem
1-4ą2 1
" g(s) = , |ą| < ;
(1-4ą2)s2-4s+4 2
2s
" g(s) = ;
18-27s+13s2-2s3
"
cosh s
" g(s) = ;
cosh
Wskazówka: Rozłożyć na ułamki proste.
bak
Zadanie 7.5 Niech pk = 0 dla k 0 i pk = dla k " N, gdzie 0 < a < 1. Dla jakiej wartości b ciąg {pk} jest rozkładem
k
prawdopodobieństwa. Wyznaczyć dla niej funkcje tworzącą, wartość oczekiwaną i wariancję.
Zadanie 7.6 Niech zmienna losowa X ma rozkład Poissona z parametrem . Wyznaczyć funkcję tworzącą prawdopodobień-
stwa.
25
Wykład 8
2002.11.19 / 2h
8.1 Własności funkcji tworzących prawdopodobieństwa i reszt
1-P (s)
Twierdzenie 8.1 (i) Jeżeli |s| < 1, to Q(s) =
1-s
(ii) Jeżeli X " L1(&!), to dla |s| 1 mamy (1 - s)Q(s) = 1 - P (s).
Twierdzenie 8.2 Jeżeli X " L1(&!), to P (s) = Q(s) - (1 - s)Q (s).
(2)
Twierdzenie 8.3 Jeżeli X " L2(&!), to P (s) = 2Q (s) + (1 - s)Q(2)(s).
Wniosek 8.1 Jeżeli X " L2(&!), to
(2)
D2(X) = P (1) + P (1) - (P (1))2 = 2Q (1) + Q(1) - (Q(1))2.
8.2 Zbieżności zmiennych losowych
Niech (&!, Ł, P ) będzie przestrzenią probabilistyczną oraz {Xn : n 1} ciągiem zmiennych losowych określonych na tej
przestrzeni.
Definicja 8.1 Mówimy, że ciąg {Xn : n 1} zmiennych losowych jest zbieżny do zmiennej losowej X
(i) prawie na pewna wtedy i tylko wtedy, gdy
P { : lim Xn() = X()} = 1 (8.1)
n"
p.n.
oznaczamy Xn - X;
(ii) według prawdopodobieństwa wtedy i tylko wtedy, gdy
">0 lim P ({ : |Xn() - X()| > }) = 0 (8.2)
n"
oznaczamy Xn -P X;
(iii) według p - tego momentu dla 0 < p < +" wtedy i tylko wtedy, gdy
X " Lp(&!) '" "n"NXn " Lp(&!) '" lim E(|Xn - X|p) = 0 (8.3)
n"
Lp
oznaczamy Xn - X.
p.n. p.n.
Twierdzenie 8.4 Niech Xn - X oraz Yn - Y . Wówczas
p.n
(i) dla dowolnych a, b " R zachodzi aXn + bYn - aX + bY
p.n
(ii) XnYn - XY
p.n
1 1
(iii) jeśli P ({ : X() = 0}) = 1, to {:X() =0} Xn -
X
26
Twierdzenie 8.5 Następujące warunki są równoważne
p.n.
Xn - X (8.4)
"
">0 lim P { : |Xk() - X()| } = 1 (8.5)
n"
k=n
"
">0 lim P { : |Xk() - X()| > } = 0 (8.6)
n"
łk=n ł
"
ł
">0 lim P { : |Xk() - Xl()| }łł = 1 (8.7)
n"
k,l n
Wniosek 8.2 Jeśli
"
">0 P ({ : |Xn() - X()| > }) < ",
n=1
p.n.
to Xn - X.
p.n.
Wniosek 8.3 Jeśli Xn - X, to Xn -P X.
Lp Lp
Twierdzenie 8.6 Jeśli Xn - X, to Xn -P X. Gdy dodatkowo "K"n 1|Xn| K, to jeśli Xn -P X, to Xn - X.
8.3 Zadania
Zadanie 8.1 Udowodnić, że równoważność warunku (8.7) twierdzenia 8.5.
27
Wykład 9
2002.11.26 / 2h
9.1 Zbieżności zmiennych losowych c.d.
Niech (&!, Ł, P ) będzie przestrzenią probabilistyczną oraz {Xn : n 1} ciągiem zmiennych losowych określonych na tej
przestrzeni.
p.n.
Twierdzenie 9.1 Niech Xn - X i niech istnieje R p > 0 oraz zmienna losowa Z taka, że
(i) "n"N|Xn|p Zp
(ii) E(Zp) < +".
Lp
Wtedy Xn - X.
Lp Lq
Twierdzenie 9.2 Niech p 1 oraz Xn - X. Wtedy dla dowolnego q " [1, p] zachodzi Xn - X.
Przyklad 9.1 Niech dany będzie ciąg {An : n 1} zdarzeń niezależnych takich, że
"
(i) P (An) = +",
n=1
(ii) lim P (An) = 0.
n"
Wtedy dla ciągu zmiennych losowych (Xn = A ) zachodzi
n
Lp
(1) Xn - 0;
(2) Xn -P 0
p.n.
oraz nie zachodzi Xn - 0.
1
Przyklad 9.2 Niech &! =]0, 1] i An def]0, ] dla n " N. Wtedy dla ciągu zmiennych losowych (Xn = 2nA ) zachodzi
=
n
n
p.n.
(1) Xn - 0;
(2) Xn -P 0
Lp
oraz nie zachodzi Xn - 0.
p.n.
Twierdzenie 9.3 (Twierdzenie Riesza) Jeśli Xn -P X, to, to istnieje podciąg (Xn ) taki, że Xn - X.
k k
Twierdzenie 9.4 Ciąg zmiennych losowych jest zbieżny według prawdopodobieństwa wtedy i tylko wtedy, gdy każdy jego
podciąg zawiera podciąg zbieżny prawie na pewno.
Wniosek 9.1 Niech Xn -P X, f będzie funkcją ciągłą na zbiorze A oraz P ({ : X() " A}) = 1, to f(Xn) -P f(X)
Twierdzenie 9.5 Niech Xn -P X oraz Yn -P Y . Wówczas
(i) dla dowolnych a, b " R zachodzi aXn + bYn -P aX + bY
(ii) XnYn -P XY
1
(iii) jeśli P ({ : X() = 0}) = 1, to {:X() =0} Xn -P 1
X
28
Twierdzenie 9.6 Następujące warunki są równoważne
Xn -P X (9.1)
|Xn - X|p
"p>0 lim E = 0 (9.2)
n"
1 + |Xn - X|p
|Xn - X|p
"p>0 lim E = 0 (9.3)
n"
1 + |Xn - X|p
9.2 Prawo 0 1 Kołmogorowa
Niech X = ", " = H " 2X.
Definicja 9.1 - ciałem generowanym przez rodzinę H nazywamy najmniejsze - ciało zawierające rodzinę H. Oznaczamy
je przez a(H).
Niech dana będzie przestrzeń probabilistyczna (&!, Ł, P ). Rozpatrzmy ciąg - ciał {Łn : n 1}
Definicja 9.2
"
Łn," def a Łn (9.4)
=
k=n
- ciałem ogonowym lub resztowym nazywamy - ciało Ł" równe
"
Ł" def Łn," (9.5)
=
n=1
Wniosek 9.2
Łn," " Łn+1," (9.6)
Twierdzenie 9.7 (Prawo 0 1 Kołmogorowa) Jeżeli - ciała Łn n " N są niezależne oraz A " Ł", to wówczas
P (A) = 0 albo P (A) = 1.
9.3 Zadania
Zadanie 9.1 Udowodnic twierdzenie 9.6 korzystając z uogólnionej nierówności Czebyszewa dla funkcji parzystej g(x) =
|x|p
.
1+|x|p
29
Wykład 10
2002.12.03 / 2h
10.1 Nierówności typu Czebyszewa dla sum zmiennych losowych
Definicja 10.1 Niech {śi: i " I} będzie rodziną zbiorów zdarzeń. śi są niezależne wtedy i tylko wtedy, gdy
"J"I"j"J "A "śj card J < 5!0 ! P ( Aj) = P (Aj) (10.1)
j
j"J j"J
"
Wniosek 10.1 Dany jest ciąg {Xn : n 1} niezależnych zmiennych losowych. Wówczas szereg Xn jest zbieżny bądz
n=1
rozbieżny prawie na pewno (z prawdopodobieństwem 1).
Niech (&!, Ł, P ) będzie ustalona przestrzenią probabilistyczną, a {Xn : n 1} będzie niezależnym ciągiem zmiennych
losowych określonych na tej przestrzeni.
n
Sn ozn Xk.
=
k=1
Twierdzenie 10.1 (Nierówność Lvy ego - Ottavianiego)
Niech X1, . . . , Xn będą niezależnymi zmiennymi losowymi. Wówczas
">0P { : max |Si()| > } 3 max P { : |Si()| > } (10.2)
1 i n 1 i n 3
Jeżeli ponadto zmienne losowe mają rozkład symetryczny1, to
">0P { : max |Si()| > } 2P ({ : |Sn()| > }) (10.3)
1 i n
Twierdzenie 10.2 (Nierówność Kołmogorowa)
Niech X1, . . . , Xn będą niezależnymi zmiennymi losowymi o zerowej wartości oczekiwanej i skończonym drugim momencie.
Wówczas
2
E(Sn)
">0P { : max |Si()| } (10.4)
1 i n 2
10.2 Zadania
1
Zmienna losowa X ma rozkład symetryczny wtedy i tylko wtedy, gdy X i -X mają ten sam rozkład
30
Wykład 11
2002.12.10 / 2h
11.1 Zbieżności szeregów zmiennych losowych
Niech dany będzie ciąg {Xn : n 1} niezależnych zmiennych losowych określonych na tej samej przestrzeni probabilistycznej
(&!, Ł, P ).
Twierdzenie 11.1 (O dwóch szeregach) Niech każda ze zmiennych losowych Xn posiada skończony moment rzędu dwa.
" " "
Jeżeli szeregi E(Xn) i D2(Xn) są zbieżne, to szereg Xn jest zbieżny prawie na pewno.
n=1 n=1 n=1
Niech c > 0. Wprowadzmy oznaczenie
X dla |X| c
Xc ozn
=
0 dla |X| > c
"
Twierdzenie 11.2 (O trzech szeregach) Warunkiem koniecznym zbieżności prawie na pewna szeregu Xn niezależ-
n=1
nych zmiennych losowych jest zbieżność dla każdego c > 0 szeregów
" " "
c c
E(Xn) D2(Xn) P ({ : |Xn()| > c}) . (11.1)
n=1 n=1 n=1
Warunkiem dostatecznym jest zbieżność tych szeregów przy pewnym c > 0.
"
Twierdzenie 11.3 (Lvy ego) Szereg Xn niezależnych zmiennych losowych jest zbieżny prawie na pewna wtedy i tylko
n=1
wtedy, gdy jest on zbieżny według prawdopodobieństwa.
11.2 Prawa wielkich liczb
Niech {Xn : n 1} będzie ciągiem zmiennych losowych posiadających wartość oczekiwaną. Wprowadzmy oznaczenie
n
Sn = Xk.
k=1
Definicja 11.1 Mówimy, że ciąg zmiennych losowych {Xn : n 1} spełnia mocne prawo wielkich liczb (MPWL) wtedy i
tylko wtedy, gdy
Sn - E(Sn)
p.n.
- 0. (11.2)
n
Mówimy, że ciąg zmiennych losowych {Xn : n 1} spełnia słabe prawo wielkich liczb (SPWL) wtedy i tylko wtedy, gdy
Sn - E(Sn)
P
- 0. (11.3)
n
31
Definicja 11.2 Niech dane będą zmienne losowe X, Y okreslone na tej samej przestrzeni probabilistycznej (&!, Ł, P ) spełnia-
jące warunek X, Y, XY " L1(&!). Mówimy, że zmienne losowe X i Y sa nieskorelowane wtedy i tylko wtedy, gdy
E(XY ) - E(X)E(Y ) = 0. (11.4)
Powyższy warunek można zapisać w postaci
E((X - E(X))(Y - E(Y ))) = 0. (11.5)
Wniosek 11.1 Jeżeli zmienne losowe sa niezależne, to sa nieskorelowane.
Twierdzenie 11.4 Niech ciąg zmiennych losowych {Xn : n 1} posiadających drugi moment spełnia jeden z warunków
D2(Sn)
(i) lim = 0
n2
n"
(ii) zmienne losowe Xn są parami nieskorelowane i mają wspólnie ograniczoną wariancję.
Wówczas ciąg {Xn : n 1} spełnia SPWL.
11.3 Zadania
32
Wykład 12
2002.12.17 / 2h
12.1 Prawa wielkich liczb c.d.
Uwaga 12.1 Założenie (ii) w twierdzeniu 11.4 można osłabić wymagając aby
D2(Xn) Cną, ą "]0, 1[. (12.1)
Twierdzenie 12.1 (Słabe prawo wielkich liczb Bernoulliego) Jeżeli przez Sn oznaczymy liczbę sukcesów w schemacie
Bernoulliego n prób z prawdopodobieństwem sukcesu w pojedynczej próbie równym p, to
Sn()
">0 lim P : - p > = 0 (12.2)
n"
n
Lemat 12.1 (Twierdzenie Toeplitza) Niech {an : n 1} będzie ciągiem licz nieujemnych i niech ciąg {bn : n 1} będzie
n
ciągiem rosnącym liczb dodatnich określonych następująco bn def ak. Wówczas jeżeli ciąg (xn) jest ciągiem zbieżnym o
=
k=1
granicy równej x, to
n
1
lim akxk = x. (12.3)
n"
bn k=1
Lemat 12.2 (Twierdzenie Kroneckera) Niech {bn : n 1} będzie rosnącym ciągiem liczb dodatnich rozbieżnym do
"
nieskończoności, a {xn : n 1} ciągiem liczb rzeczywistych takim, że szereg xn jest zbieżnym. Wtedy
n=1
n
1
lim bkxk = 0. (12.4)
n"
bn k=1
"
yn yn y1+...+yn
W szczególności jeśli bn = n oraz xn = zachodzi Jeżeli szereg jest zbieżny, to lim = 0.
n n n
n"
n=1
Twierdzenie 12.2 (Kołmogorowa) Niech {Xn : n 1} będzie ciągiem niezależnych zmiennych losowych dla których
istnieje moment rzędu dwa. Niech {bn : n 1} będzie rosnącym ciągiem liczb dodatnich takich, że lim bn = +" i
n"
"
D2(Xn)
< +". Wtedy
b2
n
n=1
Sn - E(Sn)
lim = 0 p.n. (12.5)
n"
bn
"
D2(Xn)
W szczególności, jeżeli < +", to ciąg {Xn : n 1} spełnia MPWL.
n2
n=1
Niech {Xn : n 1} będzie ciągiem zmiennych losowych posiadających wartość oczekiwaną. Wprowadzmy oznaczenie
n
Sn = Xk.
k=1
Lemat 12.3 Niech X będzie nieujemną zmienna losową. Wtedy
" "
P ({ : X() k}) E(X) 1 + P ({ : X() k}) (12.6)
n=1 n=1
33
Wniosek 12.1 Jeżeli nieujemna zmienna losowa X posiada skończona wartość oczekiwaną, to
"
P ({ : X() k}) < +".
n=1
Wniosek 12.2 Jeżeli dla nieujemnej zmiennej losowej X zachodzi
"
P ({ : X() k}) < +",
n=1
to posiada ona skończoną wartość oczekiwaną.
Twierdzenie 12.3 (MPWL Kołmogorowa) Niech {Xn : n 1} będzie ciągiem niezależnych zmiennych losowych o
jednakowych rozkładach i posiadających wartość oczekiwaną. Wtedy ciąg {Xn : n 1} spełnia MPWL.
12.2 Zadania
Zadanie 12.1 Udowodnić lemat 12.3.
34
Wykład 13
2003.01.14 / 2h
13.1 Zasady egzaminu
13.2 Prawa wielkich liczb c.d.
Twierdzenie 13.1 (Chinczyna) Ciąg {Xn : n 1} zmiennych losowych parami niezależnych o jednakowym rozkładzie i
skończonej wartości spełnia SPWL.
13.3 Zadania
Zadanie 13.1 Udowodnić, że jeżeli ciąg {Xn : n 1} zmiennych losowych posiadających drugi moment spełnia warunki
(i) D2(Xn) C < +" dla dowolnego n 1
(ii) zmienna losowa Xn zależy jedynie od Xn-1 i Xn+1,
to ciąg {Xn : n 1} spełnia SPWL.
35
Wykład 14
2003.01.21 / 2h
14.1 Twierdzenie Moivre a - Laplace a lokalne i globalne
Będziemy rozważać schemat n prób Bernoulliego z prawdopodobieństwem sukcesu w pojedynczej próbie równym p (praw-
dopodobieństwo porażki oznaczymy q) oraz ilością sukcesów równą k.
Przyjmijmy następujące oznaczenia
n
B(k, n, p) = pkqn-1 (14.1)
k
1
ozn
h = (14.2)
"
npq
k ozn k - np (14.3)
=
k
xk ozn a" kh. (14.4)
=
"
npq
Mamy wtedy
n - k = nq - k (14.5)
k
= 1 + xkqh (14.6)
np
n - k
= 1 - xkph. (14.7)
nq
1
Twierdzenie 14.1 (Moivre a - Laplace a lokalne) Jeżeli h|xk| max {p, q} , to
2
x2
1 k
2
B(k, n, p) = " e- eR(n,k), (14.8)
2Ąnpq
przy czym
3 1 1
|R(n, k)| |xk|h + |xk|3h + . (14.9)
4 3 3n
W szczególności jeżeli n i k zbiegają do nieskończoności w taki sposób, że hx3 zbiega do zera, to R(n, k) również zbiega do
k
zera.
Przyjmijmy oznaczenie
h
ozn
xaą h = xa ą .
2
2
Przez Ś będziemy oznaczać dystrybuantę rozkładu normalnego N(0, 1).
1
Twierdzenie 14.2 (Moivre a - Laplace a globalne) Jeżeli h max {|xa|, |xb|} |xk| max {p, q} , to
2
P ({ : a Sn() b}) = Ś(xb+ 1 ) - Ś(xa- 1 ) eD(n,a,b), (14.10)
2 2
gdzie
5 1 1 h2
|D(n, a, b)| max |xk|h + |xk|3h + + . (14.11)
k"{a,b} 4 3 3n 8
36
W szczególności jeżeli n zbiega do nieskończoności, zaś a i b zmieniają się tak, że max x3h, x3h zbiega do zera, to D(n, a, b)
a b
również zbiega do zera oraz
P ({ : a Sn() b}) <" Ś(xb+ 1 ) - Ś(xa- 1 ) (14.12)
2 2
P ({ : a Sn() b}) <" Ś(xb) - Ś(xa) (14.13)
14.2 Zadania
Zadanie 14.1 Udowodnić, że jeżeli Xa i xb są stałe, to
Sn() - np
P { : xa xb} <" Ś(xb+ 1 ) - Ś(xa- 1 ) (14.14)
"
2 2
npq
37
Wykład 15
Egzamin
15.1 Zagadnienia na egzamin część teoretyczna
1. Prawdopodobieństwo.
(a) Przestrzeń probabilistyczna. Własności prawdopodobieństwa.
(b) Prawdopodobieństwo warunkowe, całkowite. Wzór Bayesa.
(c) Zdarzenie niezależne. Niezależność zespołowa i parami ich związek.
(d) Własności zdarzeń niezależnych.
(e) Zdarzenie zależne. Współczynnik korelacji zdarzeń.
(f) Prawdopodobieństwo geometryczne. Paradoks Bertranda.
(g) Schemat Bernoulliego i jego uogólnienia (zagadnienia Poissona, Pascala, uogólniony schemat Bernoulliego, Pólya).
(h) Lemat Borela - Cantelliego.
2. Jednowymiarowe zmienne losowe.
(a) Zmienne losowe. Zmienne losowe, a funkcje borelowskie. Rozkład prawdopodobieństwa.
(b) Rozkład ciągły, dyskretny i osobliwy.
(c) Dystrybuanta zmiennej losowej. Własności dystrybuanty.
(d) Twierdzenie, kiedy funkcja jest dystrybuantą (ocena 5.0).
(e) Rozkład prawdopodobieństwa i jego dystrybuanata.
(f) Liniowe przekształcenia jednowymiarowej zmiennej losowej związek między dystrybuantami.
(g) Dystrybuanta, a gęstość. Gęstość, a odwzorowania gładkie.
(h) Wartość oczekiwana zmiennej losowej i jej własności.
(i) Wariancja zmiennej losowej i jej własności.
(j) Inne parametry liczbowe zmiennych losowych.
(k) Parametry pozycyjne.
(l) Przykładowe rozkłady i ich parametry.
(m) Nierówności dla zmiennych losowych (Schwarza, Jensena, Hldera, Czebyszewa).
(n) Nierówności dla zmiennych losowych (uogólniona Czebyszewa, Markowa, Czebyszewa - Bienaym, wykładnicza
Czebyszewa).
(o) Niezależne zmienne losowe.
(p) Kowariacja zmiennych losowych. Zmienne losowe nieskoreowane. Niezależne zmienne losowe, a nieskorelowane.
38
3. Funkcja tworząca prawdopodobieństwa i reszt. Własności.
4. Zbieżność zmiennych losowych.
(a) Typy zbieżności zmiennych losowych.
(b) Zbieżność prawie na pewno i jej własności.
(c) Zbieżność prawie na pewno, a według prawdopodobieństwa.
(d) Zależności między różnego rodzaju zbieżnościami.
(e) Zbieżność według prawdopodobieństwa i jej własności.
(f) Zbieżność według k - tego momentu bezwzględnego i jej związek z innymi zbieżnościami.
5. Prawo zero - jedynkowe Kołmogorowa.
6. Zbieżność szeregów zmiennych losowych.
(a) Nierówność Lvy ego - Ottavianiego.
(b) Nierówność Kołmogorowa.
(c) Twierdzenie o dwóch szeregach.
(d) Twierdzenie o trzech szeregach (warunek dostateczny).
(e) Twierdzenie Lvy ego (o równoważność zbieżności prawie na pewno i według prawdopodobieństwa szeregów zmien-
nych losowych).
7. Prawa wielkich liczb.
(a) Pojęcie SPWL i MPWL.
(b) Twierdzenia o warunkach dostatecznych na zachodzenie SPWL.
(c) SPWL Bernoulliego.
(d) Twierdzenie Kołmogorowa dla dowolnych niezależnych zmiennych losowych (wraz z lematami).
(e) Twierdzenie Kołmogorowa dla niezależnych zmiennych losowych o jednakowych rozkładach.
(f) Twierdzenie Chinczyna
8. Twierdzenie Moivre a - Laplace a
(a) Twierdzenie lokalne.
(b) Twierdzenie globalne.
39
15.2 Zadania z egzaminu
1. (4pt/32pkt) Niech P1, . . . , Pm prawdopodobieństwami określonymi na tym samym - ciele Ł podzbiorów &! (tzn. każde
Pi spełnia aksjomaty prawdopodobieństwa). Niech dane będą liczby nieujemne a1, . . . , am o własności a1 +. . .+am = 1.
def
Udowodnić, że funkcja P = a1 P1 + . . . + am Pm jest prawdopodobieństwem na Ł.
2. (4pt/32pkt) Dokonujemy n doświadczeń rzucając w r - tym doświadczeniu 2r-1 monetami, gdzie 1 r n. Obliczyć
prawdopodobieństwo, że chociaż w jednym doświadczeniu otrzymamy same orły.
3. (4pt/32pkt) Wybieramy losowo punkt z odcinak [0, 1]. Wyznaczyć dystrybuantę i gęstość zmiennej losowej, której
wartości są ilorazem długości odcinka krótszego przez dłuższy. Obliczyć prawdopodobieństwo, że wartość tego iloraz
1
ten nie przekroczy .
4
4. (4pt/32pkt) Niech > 0 oraz zmienna losowa X ma rozkład jednostajny na odcinku ]0, 1[. Udowodnić, że zmienna
1
losowa Y = - ln X ma rozkład wykładniczy z parametrem .
5. (4pt/32pkt) Niech zmienna losowa X ma rozkład Poissona z parametrem . Wyznaczyć funkcję tworzącą prawdopo-
dobieństwa.
6. (4pt/32pkt) Udowodnić, że
ł ł
"
p.n.
ł
Xn - X ! ">0 lim P { : |Xk() - Xl()| }łł = 1.
n"
k,l n
"
1
7. (4pt/32pkt) Niech {Xn : n 2} będzie ciągiem niezależnych zmiennych losowych takich, że P ({Xn() = ą n}) =
n
2
i P ({Xn() = 0}) = 1 - . Udowodnić, że spełnia on MPWL ?
n
8. (4pt/32pkt) Rzucamy n razy prawidłową monetą. Jak duże musi być n, aby z prawdopodobieństwem 0,9 liczba
wyrzuconych orłów była zawarta pomiędzy 0, 47n a 0, 53n ?
15.3 Zadania z egzaminu poprawkowego
1. (4pkt/36pkt) Niech dana będzie przestrzeń probabilistyczna (&!, Ł, P ). Niech B " Ł będzie takie, że P (B) > 0.
def
Udowodnić, że funkcja PB: Ł A PB(A) = P (A|B) jest prawdopodobieństwem.
2. (4pkt/36pkt) Bateria z trzech dział oddała salwę i dwa pociski trafiły w cel. Obliczyć prawdopodobieństwo zdarzenia,
że pocisk wystrzelony z pierwszego działa trafił w cel, jeśli prawdopodobieństwo trafienia w cel z pierwszego, drugiego
i trzeciego działa wynoszą odpowiednio p1 = 0, 4, p2 = 0, 3 i p3 = 0, 5.
3. (4pkt/36pkt) Na odcinku o długości jednostkowej wybrano losowo dwa punkty. Jakie jest prawdopodobieństwo, że
odległości pomiędzy nimi jest nie mniejsza od r, gdzie 0 r 1 ?
4. (4pkt/36pkt) Czy prawdziwe jest zdanie: Jeśli dwa zdarzenia wykluczają się, to są one zależne ?. Odpowiedz uzasadnij
tzn. w przypadku pozytywnej, przeprowadz dowód zaś w przypadku negatywnej podaj kontrprzykład, ponadto podaj
w tym przypadku, o ile istnieją, warunki wystarczające, aby zdanie było prawdzie.
5. (4pkt/36pkt) Niech > 0 oraz zmienna losowa X ma rozkład jednostajny na odcinku ]0, 1[. Udowodnić, że zmienna
1
losowa Y = - ln(1 - X) ma rozkład wykładniczy z parametrem
6. (4pkt/36pkt) Wzynaczyć rozkład zmiennej losowej jeżeli jej funkcja tworząca prawdopodobieństwa wyraża się wzorem
8
f(s) = .
9-s2
1
7. (8pkt(4+4)/36pkt) Prawdopodobieństwo sukcesu w każdej próbie równe jest . Karzystają raz z nierówności Czeby-
4
szewa, a drugi z twierdzenia Moivre a - Laplace a oszacować prawdopodobieństwo tego, że w 800 niezależnych próbach
ilość sukcesów bedzie większa niż 150 , a mniejsza niz 250.
8. (4pkt/36pkt) Niech dany będzie ciąg {Xn|n 1} niezależnych zmiennych losowych o rozkładzie zadanymi równościa-
1 1
mi P ({Xn() = ąn}) = , P ({Xn() = 0}) = 1 - , gdzie ą, > 0. Przy jakiej zależności miedzy parametrami
2ną ną
ą, spełnia on MPWL?
40
Wyszukiwarka
Podobne podstrony:
RP II Zadania serie 01 09 03 Latala p17
863 03
ALL L130310?lass101
Mode 03 Chaos Mode
2009 03 Our 100Th Issue
jezyk ukrainski lekcja 03
DB Movie 03 Mysterious Adventures
Administracja wodna II RP kopia U W II RP
Szkol Okres pracodawców 03 ochrona ppoż
Fakty nieznane , bo niebyłe Nasz Dziennik, 2011 03 16
2009 03 BP KGP Niebieska karta sprawozdanie za 2008rid&657
Gigabit Ethernet 03
Kuchnia francuska po prostu (odc 03) Kolorowe budynie
więcej podobnych podstron