Вероятность и статистика · объяснение и практика
Леммы Бореля–Кантелли: какие редкие события повторятся бесконечно
Различаем хотя бы одно позднее событие и бесконечно много событий; доказываем вывод при сходящемся ряде вероятностей и роль независимости при расходящемся.

В теме Случайные величины и распределения · Учебная карта
Главная мысль
Если сумма вероятностей событий Aₙ конечна, с вероятностью один произойдёт лишь конечное число этих событий; независимость не требуется. Если события взаимно независимы и сумма их вероятностей расходится, с вероятностью один произойдёт бесконечно много. Второй вывод без проверки независимости неверен.
Бесконечно часто означает событие после любого номера
Все события рассматриваются на одном вероятностном пространстве, то есть вдоль одной бесконечной реализации. Событие «Aₙ происходит бесконечно часто» означает: после любого номера N найдётся ещё хотя бы один номер n≥N, для которого Aₙ произошло. Это пересечение по N объединений всех событий с номерами не меньше N.
Противоположное событие означает, что после некоторого номера наступлений больше нет; возможно, их не было вовсе. Последний номер может зависеть от реализации. Фраза «лишь конечное число почти наверное» не задаёт одного заранее фиксированного номера, после которого события невозможны для всех исходов. Также она не запрещает ни одного раннего наступления.
Предел P(Aₙ)→0 сам по себе не отвечает на вопрос о числе наступлений вдоль реализации. Важно не только убывание отдельных вероятностей, но и их суммируемость либо зависимость событий между собой.
Сходящийся ряд ограничивает любой поздний хвост
Пусть сумма P(Aₙ) конечна. Вероятность хотя бы одного события после N не превосходит суммы P(Aₙ) по n≥N. Хвост сходящегося ряда стремится к нулю. Событие бесконечно частого наступления входит в каждый такой поздний хвост, поэтому его вероятность не больше сколь угодно малой величины и равна нулю.
В этом доказательстве используется неравенство объединения, которому независимость не нужна. Зависимые события также могут удовлетворять выводу. Не следует заменять конечность суммы тем, что её отдельные слагаемые малы: например, гармонический ряд имеет убывающие к нулю члены, но неограниченную сумму.
Пример
Событие Aₙ имеет вероятность 1/(n(n+1)). Что гарантировано о поздних наступлениях, даже если события зависимы?
Разложение 1/(n(n+1))=1/n−1/(n+1) даёт хвостовую сумму от N, равную 1/N. Поэтому вероятность хотя бы одного наступления с номера N не больше 1/N. Вероятность бесконечного числа наступлений нулевая. Это не утверждение, что после некоторого общего для всех исходов N события логически невозможны.
Расходящийся ряд требует дополнительного условия
При взаимной независимости вероятность отсутствия событий с N до M равна произведению (1−P(Aₙ)). Используя 1−u≤e^(−u), ограничиваем её сверху экспонентой от минус суммы вероятностей. При расходящемся ряде эта граница стремится к нулю с ростом M. Значит, вероятность полного отсутствия событий после фиксированного N равна нулю.
Объединение таких нулевых событий по всем натуральным N тоже имеет вероятность ноль. Это и исключает конечное число наступлений. Здесь нужна взаимная независимость семейства для произведений произвольной конечной длины; одного общего слова «случайные» недостаточно.
Без независимости можно положить все Aₙ равными одному событию A с вероятностью половина. Ряд вероятностей расходится, но бесконечное повторение имеет вероятность половина: либо A произошло и все индексы отмечены, либо не произошло ни одного. Таким образом, расходимость не определяет ответ сама по себе.
От чтения к действию
А теперь — вы
Частые вопросы
Расходящаяся сумма доказывает бесконечные наступления без иных условий?
Нет. Для второй леммы нужна независимость либо другая отдельно доказанная предпосылка, заменяющая её.
Конечное число почти наверное может различаться у разных исходов?
Да. Лемма не устанавливает единую верхнюю границу числа наступлений или последнего номера.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Что закон больших чисел говорит о среднем и чего не обещает
Отличите стабилизацию среднего от обещания следующего исхода и получите вероятностную оценку ошибки для независимых одинаково распределённых наблюдений.
Открыть темуКак множество проверок увеличивает риск случайной находки
Вычисляем риск хотя бы одной ложной находки при нескольких независимых тестах, объясняем поправку Бонферрони и учитываем все заранее определённые проверки.
Открыть тему