Пусть мы определяем случайное блуждание по целочисленной прямой как сумму независимых одинаково распределённых случайных величин
![$X_k$ $X_k$](https://dxdy-02.korotkov.co.uk/f/1/a/3/1a35cf75b6c416e1e4a2b594e79040e682.png)
, то есть
![$S_n = X_1+...+X_n$ $S_n = X_1+...+X_n$](https://dxdy-03.korotkov.co.uk/f/a/6/d/a6d293d18cbe46e0f938189dda0f97e282.png)
, где распределение
![$X_k$ $X_k$](https://dxdy-02.korotkov.co.uk/f/1/a/3/1a35cf75b6c416e1e4a2b594e79040e682.png)
задано следующим образом :
![$\mathbb{P}(X_k=j)=p_j, j = -1,0,1,...$ $\mathbb{P}(X_k=j)=p_j, j = -1,0,1,...$](https://dxdy-03.korotkov.co.uk/f/e/9/e/e9e8ddffc774a0acda4fb5798098198282.png)
, при этом
![$\forall j =-1,0,1,...~ p_j \geq 0, \sum\limits_{j=-1}^{+\infty}p_j=1$ $\forall j =-1,0,1,...~ p_j \geq 0, \sum\limits_{j=-1}^{+\infty}p_j=1$](https://dxdy-04.korotkov.co.uk/f/7/1/f/71f0a03a0009eef5a9fb2ed088d417c782.png)
. Также мы предполагаем существование математического ожидания
![$X_k$ $X_k$](https://dxdy-02.korotkov.co.uk/f/1/a/3/1a35cf75b6c416e1e4a2b594e79040e682.png)
и его отрицательность :
![$\mathbb{E}[X_k]= a < 0.$ $\mathbb{E}[X_k]= a < 0.$](https://dxdy-03.korotkov.co.uk/f/a/1/4/a1456f667c7280103f6d58bda61b503482.png)
Нужно показать, что такое случайное блуждание придёт в точку
![$-k, k \in \mathbb{N}$ $-k, k \in \mathbb{N}$](https://dxdy-03.korotkov.co.uk/f/e/1/e/e1e37c444c037cd06b27d495c8be132182.png)
с вероятностью
![$1$ $1$](https://dxdy-01.korotkov.co.uk/f/0/3/4/034d0a6be0424bffe9a6e7ac9236c0f582.png)
.
В курсе где я это встретил говорится, что это очевидное следствие усиленного закона больших чисел. Хорошо, запишем усиленный закон больших чисел :
![$\mathbb{P}\left(\lim\limits_{n \to +\infty}\dfrac{S_n}{n}=a\right)=1$ $\mathbb{P}\left(\lim\limits_{n \to +\infty}\dfrac{S_n}{n}=a\right)=1$](https://dxdy-01.korotkov.co.uk/f/8/7/a/87a2fe9706c600bc02a746697467498d82.png)
. Как из этого следует, что
![$\mathbb{P}(S_n = -k) = 1?$ $\mathbb{P}(S_n = -k) = 1?$](https://dxdy-03.korotkov.co.uk/f/a/1/d/a1deb4d51787568fe2e51b373c3182d782.png)
Ну то есть интуитивно кажется, раз
![$\dfrac{S_n}{n} \to a$ $\dfrac{S_n}{n} \to a$](https://dxdy-01.korotkov.co.uk/f/c/0/4/c0478ecc842f03848a86b2d90dac68f482.png)
, то
![$S_n \to a\cdot n$ $S_n \to a\cdot n$](https://dxdy-03.korotkov.co.uk/f/a/a/6/aa65379d310f0693f7a47446c9a3687e82.png)
и тогда с ростом
![$n$ $n$](https://dxdy-02.korotkov.co.uk/f/5/5/a/55a049b8f161ae7cfeb0197d75aff96782.png)
мы действительно посетим точки с сколь угодно маленькими отрицательными номерами. Но так с пределами обращаться нельзя. Поэтому вопрос, как это формализовать?