RAP 412 24 października 2008
Wykład 1: Funkcje tworzące
Wykładowca: Andrzej Ruciński Pisarz:Krzysztof Krzywdziński i Paweł Wawrzyniak
Dokończenie poprzedniego wykładu
Załóżmy, że S 0 = 0, p = 1 2 , T 2n − czas ostatniej wizyty w punkcie 0, w ciągu pierwszych 2n kroków. Ponadto oznaczmy α 2n (2k) = P (T 2n = 2k).
Twierdzenie 1 (Prawo arcusa sinusa dla ostatniej wizyty w zerze).
α 2n (2k) = P (S 2k = 0) · P (S 2n−2k = 0) = u 2k · u 2n−2k . Przed rozpoczęciem dowodu zauważmy, że
u 2k = 2k k
1 2
2k
∼
√
4πk · (2k) 2k · e −2k ( √
2πk · k k · e −k ) 2 · 2 2k = 1
√ πk , zatem dla dużych k i n − k mamy
α 2n (2k) ∼ 1 πpk(n − k) . Ponadto zauważmy, że
F
T2n2n