Динамика развития некоторых понятий и теорем теории вероятностей
Понятие вероятности, математического ожидания, закона больших чисел, динамика их развития. Введение аксиоматического определения понятия вероятности математического ожидания. Теоремы Бернулли и Пуассона как простейшие формы закона больших чисел.
Рубрика | Математика |
Вид | дипломная работа |
Язык | русский |
Дата добавления | 23.08.2009 |
Размер файла | 388,7 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Это и есть знаменитое неравенство Чебышева, которое в современной форме записывается следующим образом:
,
где случайная величина x имеет конечную дисперсию , а -любая отличная от нуля положительная величина.
Действительно, первую теорему Чебышева можно записать так:
Применим эту теорему к случайной величине x:
.
Но ,
,
,
.
Пусть , тогда и получаем привычную формулу для неравенства Чебышева .
Сформулируем соответствующую теорему и докажем в ней это неравенство.
Теорема.
Пусть имеется случайная величина с математическим ожиданием и дисперсией . Неравенство Чебышева утверждает, что, каково бы ни было положительное число , вероятность того, что величина отклонится от своего математического ожидания не меньше чем на , ограничена сверху величиной :
.
Доказательство.
1. Пусть величина дискретная, с рядом распределения
Изобразим возможные значения величины и её математическое ожидание в виде точек на числовой оси Ox.
Зададимся некоторым значением и вычислим вероятность того, что величина отклонится от своего математического ожидания не меньше чем на : .
Для этого отложим от точки вправо и влево по отрезку длиной ; получим отрезок . Вероятность есть не что иное, как вероятность того, что случайная точка попадёт не внутрь отрезка , а вовне его (концы отрезка мы в него не включаем): .
Для того чтобы найти эту вероятность, нужно просуммировать вероятности всех тех значений , которые лежат вне отрезка . Это мы запишем следующим образом:
, где запись под знаком суммы означает, что суммирование распространяется на все те значения , для которых точки лежат вне отрезка .
С другой стороны, напишем выражение дисперсии величины по определению:
.
Так как все члены суммы неотрицательны, она может только уменьшиться, если мы распространим её не на все значения , а только на некоторые, в частности на те, которые лежат вне отрезка :
.
Заменим под знаком суммы выражение через . Так как для всех членов суммы , то от такой замены сумма тоже может только уменьшиться, значит:
.
Но согласно формуле сумма, стоящая в правой части этого неравенства есть не что иное, как вероятность попадания случайной точки вовне отрезка , следовательно , откуда непосредственно вытекает доказываемое неравенство.
2. В случае когда величина непрерывна, доказательство проводится аналогичным образом с заменой вероятностей элементом вероятности, а конечных сумм - интегралами. Действительно,
,
где - плотность распределения величины . Далее, имеем:
,
откуда и вытекает неравенство Чебышева для непрерывных величин.
Что и требовалось доказать.
Как следствие из своего неравенства Чебышев получает следующую теорему.
Теорема.
Если математические ожидания величин не превосходят какого-либо конечного предела, то вероятность, что среднее арифметическое N таких величин от среднего арифметического их математических ожиданий разнится менее чем на какую-нибудь данную величину, с возрастанием числа N до, приводится к единице.
Доказательство.
Действительно, рассмотрим случайную величину , представляющую собой среднюю арифметическую из данных случайных величин.
;
;
.
Если ограничены математические ожидания случайных величин и их квадратов, то ограничены также и дисперсии, т.е. Все , где c-некоторое число. Тогда .
Применим теперь неравенство Чебышева к :
, или
.
Переходя к пределу, получаем:
.
Что и требовалось доказать.
Это и есть теорема Чебышева - закон больших чисел Чебышева. Эта теорема устанавливает, что при достаточно больших n с вероятностью, близкой к единице, можно полагать, что среднее арифметическое случайных величин как угодно мало колеблется около некоторого постоянного числа-среднего их математических ожиданий.
Теоремы Пуассона и Бернулли являются частными случаями закона больших чисел Чебышева.
Действительно, пусть в n испытаниях, событие A наступает с вероятностями и не наступает с вероятностями . Рассмотрим случайную величину - число наступлений события A в i-ом испытании. Тогда
; ; ,
удовлетворяет условиям теоремы Чебышева, т.е.
, или
,
где -среднее арифметическое из вероятностей наступлений событий в отдельных испытаниях. А это и есть теорема Пуассона.
Если все , то и , и мы получим теорему Бернулли:
.
Любопытно, что Чебышев не называл доказанную теорему «законом больших чисел», хотя теорема Пуассона получается из неё как частный случай.
Зная, что теорема Бернулли является частным случаем теоремы Чебышева попробуем доказать её как прямое следствие закона больших чисел Чебышева (т.е. приведём современное доказательство теоремы Бернулли [3]). Повторим современную формулировку теоремы Бернулли.
Теорема.
Пусть производится n независимых опытов. Если вероятность наступления события A в последовательности независимых испытаний постоянна и равна p, то, каково бы ни было положительное число , с вероятностью как угодно близкой к единице, можно утверждать, что при достаточно большом числе испытаний n разность по абсолютной величине окажется меньшей, чем :
,
где -любое малое число.
Доказательство.
Рассмотрим независимые случайные величины:
-число появлений события A в первом опыте;
-число появлений события A во втором опыте, и т.д.
Все эти величины прерывны и имеют один и тот же закон распределения, выражаемый рядом вида:
0 |
1 |
|
q |
p |
т.к. событие A наступает с вероятностью p и не наступает с вероятностью q .
Вычислим математическое ожидание каждой из величин :
, дисперсию:
.
удовлетворяют условиям теоремы Чебышева, т.е. можем применить неравенство Чебышева:
.
Т.к. , , а , то получаем выражение:
.
Отсюда и следует справедливость доказываемого неравенства:
,
где -малое число при .
Что и требовалось доказать.
3.4 Закон больших чисел для зависимых случайных величин
А.А. Марков под этим законом понимал закон, «в силу которого с вероятностью, сколь угодно близкой к достоверности, можно утверждать, что среднее арифметическое из нескольких величин, при достаточно большом числе этих величин, будет произвольно мало отличаться от средней арифметической их математических ожиданий». При таком понимании закона больших чисел и теорема Бернулли и теорема Пуассона и теорема Чебышева будут его различными формами. Такое понимание теперь общепринято.
Чебышев распространил закон больших чисел на независимые случайные величины с равномерно ограниченными дисперсиями:.
Марков расширил условия применимости этого закона. В работе «Распространение закона больших чисел на величины, зависящие друг от друга» Марков привёл следующую теорему [1,6].
Теорема.
Если последовательность взаимно независимых случайных величин такая, что
, то
.
Доказательство.
Рассмотрим величину
, .
Очевидно, что и величина ограничена <c, c-некоторое число. Применим теперь неравенство Чебышева к :
, или
.
Переходя к пределу получаем:
.
Что и требовалось доказать.
В этой работе Марков доказывает, что закон больших чисел применим к , если и связь величин такова, что увеличение любой из них влечёт за собой уменьшение математических ожиданий остальных.
Марков делает замечание: «к тому же заключению о применимости закона больших чисел не трудно прийти и в случае, когда математическое ожидание при всяком уменьшается с увеличением суммы «.
Марков рассматривает последовательность случайных величин, связанных в цепь. Такие цепи зависимых величин получили название марковских цепей. В этой работе Марков рассматривает простую цепь (простая цепь маркова - последовательность случайных величин, каждая из которых может принимать любое число исходов, причём вероятности исходов при -м испытании получают определённые значения, если известен только результат -го испытания), причём все принимают значения только 0 или 1. Он устанавливает, что эти случайные величины также подчинены закону больших чисел. Нужно отметить, что в работе Марков требовал, чтобы для всех вероятностей перехода выполнялось условие . Но выводы Маркова остаются справедливыми, если вместо такого сильного ограничения требовать только, чтобы это условие выполнялось хотя бы для одной вероятности при любом .
В конце своей работы Марков делает вывод, что независимость величин не составляет необходимого условия для существования закона больших чисел.
В настоящее время используется условие, аналогичное условию Маркова, но уже не только достаточное, но и необходимое для применимости закона больших чисел к последовательности произвольных случайных величин [4].
Теорема.
Для того чтобы для последовательности (как угодно зависимых) случайных величин при любом положительном выполнялось соотношение
, (3.4.1)
Необходимо и достаточно, чтобы при . (3.4.2)
Доказательство.
Предположим сначала, что (2) выполнено, и покажем, что в этом случае выполнено также (1). Обозначим через функцию распределения величины .
Легко проверить следующую цепочку соотношений:
Это неравенство доказывает достаточность условия теоремы.
Покажем теперь, что условие (2) необходимо. Легко видеть, что
Таким образом, .
Выбирая сначала сколь угодно малым, а затем достаточно большим, мы можем сделать правую часть последнего неравенства сколь угодно малой.
Что и требовалось доказать.
3.5 Усиление закона больших чисел. Появление необходимого и достаточного условий применимости закона больших чисел
В 1923 г. А.Я. Хинчин установил закон повторного логарифма, который является своеобразным обобщением и усилением закона больших чисел[1]. Рассмотрим полученные им результаты.
Согласно теореме Бернулли, при для любого
В 1909 г. Борель для доказал, что , т.е. что для больших с подавляющей вероятностью должна быть мала в сравнении с , .
В 1917 г. Кантелли распространил результат Бореля на любое .
В 1913 г. Хаусдорф для случая Бернулли нашёл следующую оценку: с вероятностью единица , где произвольно.
В 1914 г. Харди и Литтльвуд показали, что с вероятностью единица .
А в 1923 г. Хинчин доказал следующую теорему.
Теорема.
Если вероятность появления события A в каждом из независимых испытаний равна , то число появлений события A в испытаниях при удовлетворяет соотношению:
.
Функция в этом смысле является точной верхней границей случайной величины .
Представим этот результат геометрически. Будем по оси абсцисс откладывать , а по оси ординат - . Проведём в этой системе прямые: и . Теорема Бореля-Кантелли утверждает, что при достаточно больших почти достоверно, что будет заключаться между прямыми и . Но эти границы оказались очень широки и Хинчин указал более строгие границы изменения . Если мы проведём кривые
и (3.5.1)
, (3.5.1')
то по теореме Хинчина, каково бы ни было , для достаточно больших разность почти достоверно заключена между этими кривыми. Если же взять кривые
и (3.5.2)
, (3.5.2')
то почти достоверно бесконечно много раз выйдет за пределы этих кривых. Изобразим схематически эту ситуацию.
Хотя Марков и расширил границы применимости закона больших чисел, однако, окончательно этот вопрос ещё не был решён. Установить необходимые и достаточные условия применимости закона больших чисел удалось только благодаря применению методов и понятий теории функций.
В 1926 г. А.Н. Колмогоров установил эти условия в своей работе [5].
Определение.
Случайные величины последовательности называются устойчивыми, если существует такая числовая последовательность , что для любого положительного , .
Если существуют все и если можно положить , то говорят, что устойчивость нормальная.
Если все равномерно ограничены, то из , , следует соотношение , , и, следовательно, , .
Таким образом, устойчивость ограниченной последовательности необходимо нормальна. Пусть .
По неравенству Чебышева .
Следовательно, условие Маркова: , , достаточно для нормальной устойчивости.
Если равномерно ограничены, , то по неравенству ,
.
Следовательно, в этом случае условие Маркова является также и необходимым для нормальной устойчивости .
Если и величины попарно некоррелированы, то .
Следовательно, в этом случае для нормальной устойчивости средних арифметических , т.е. для того, чтобы для всякого
,
Достаточно выполнения следующего условия: (теорема Чебышева). В частности, это условие выполнено, если все величины равномерно ограничены.
1. Можно обобщить эту теорему на случай слабо коррелированных величин . Если предположить, что коэффициент корреляции (ясно, что всегда ) между и удовлетворяет неравенству и что , то для нормальной устойчивости средних арифметических, т.е. для того, чтобы для всякого
,
достаточно выполнения условия , где .
2. В случае независимых слагаемых можно дать также необходимое и достаточное условие для устойчивости средних арифметических .
Для каждого существует константа (медиана ), удовлетворяющая следующим условиям: , .
Положим
Теорема.
Пусть - последовательность взаимно независимых случайных величин. Тогда условия
=, ,
,
необходимы и достаточны для устойчивости величин , При этом постоянные , , можно принять равными , так что в случае (и только в этом случае) устойчивость нормальная.
Доказательство.
Достаточность условий теоремы устанавливается просто. В самом деле поскольку а согласно неравенству Чебышева
то
Для доказательства необходимости нам понадобится ряд вспомогательных предложений.
Лемма 1.
Пусть - независимые события, , и для некоторого . Если, кроме того, событие таково, что для каждого , то тогда .
Доказательство.
Если существует такой номер , что , то .
Пусть теперь для всех .
Тогда найдётся такое , что , и, значит, для всех
,
,
.
Отсюда
.
Что и требовалось доказать.
Лемма 2.
Пусть - независимые, ограниченные, , , случайные величины с нулевыми средними. Тогда для всякого и целого
, где .
Доказательство.
Пусть , , ,,
. Замечая, что на множестве , получаем
Из неравенства следует, что
.
Поэтому при любом . Значит и .
Что и требовалось доказать.
Лемма 3.
Пусть - независимые, ограниченные случайные величины, причём , . Тогда
.
Доказательство.
Обозначим , . Если или , то правая часть в доказываемом неравенстве отрицательна и неравенство очевидно.
Пусть теперь одновременно , . Тогда достаточно показать, что , поскольку, очевидно,
.
Обозначим . Если , то
и, значит,
Предположим, теперь, что .
Обозначая и применяя лемму 2, находим
Отсюда
На множестве .
Поэтому .
Ясно также, что .
Следовательно,
и, значит, .
Что и требовалось доказать.
Доказательство теоремы. Необходимость.
Пусть последовательность , такова, что для любого , . Покажем, что тогда
, .
Обозначим для данного , ,
.
Поскольку - медиана , то .
Для достаточно больших , поэтому
, т.е. .
Далее, если событие выполняется, а нет, то выполняется событие и, значит, .
Но .
Следовательно, .
Применим лемму 1, взяв .
Тогда .
События независимы, поэтому .
Поскольку по условию , , то из и получаем искомое соотношение .
Положим теперь
Из следует, что если , , то и , .
Обозначим . Тогда и по лемме 3
откуда .
Для .
Тогда из ,
и
следует, что
, а значит в силу произвольности
.
Что и требовалось доказать.
3. Дальнейшее обобщение теоремы Чебышева получается, если предположить, что каким-нибудь образом зависят от исходов каких-либо испытаний , так что после каждого определённого исхода всех этих испытаний принимает определённое значение. Общая идея вех теорем, известных под названием закона больших чисел, состоит в том, что если зависимость величины от каждого отдельного испытания , , очень мала при больших , то величины устойчивы. Если рассматривать как разумную меру зависимости величины от испытания , то вышеупомянутая общая идея закона больших чисел может быть конкретизирована следующими рассуждениями.
Пусть .
Тогда ,
,
.
Легко, далее, подсчитать, что случайные величины , , некоррелированы. В самом деле, пусть , тогда, зная, что , можно записать следующее:
и, следовательно, , .
Итак, .
Таким образом, условие , достаточно для нормальной устойчивости величин .
Таким образом, была завершена одна из центральных проблем теории вероятностей - проблема закона больших чисел.
Заключение
Мы проследили динамику развития понятия вероятности; такого понятия в теории вероятностей, как математическое ожидание, а также развитие одной из центральных теорем-закона больших чисел. Можем сделать следующие выводы.
Проследив динамику развития и формирования понятия вероятности можно отметить, что оно вырабатывалось сложными путями. Понятие вероятности облекалось в определения различных форм и содержаний.
Вначале это понятие понимали на чисто интуитивном уровне. Позднее появились различные определения понятия вероятности. Наблюдались попытки вводить новые понятия, например «собственно вероятность», но эти попытки не увенчались успехом - это понятие не сохранилось в науке. В дальнейшем возникает необходимость в более чётком и строгом отношении к основным понятиям теории вероятностей, т.е. и к определению понятия вероятности. Этого требовало развитие статистической физики; этого требовало развитие самой теории вероятностей, в которой остро стала ощущаться неудовлетворённость классического обоснования лапласовского типа; этого требовало и развитие других наук, в которых широко применялись вероятностные понятия. Становилось всё отчётливее видно, что теория вероятностей нуждается в новом логическом обосновании - в обосновании с помощью аксиоматического метода. Многие учёные предпринимают попытки аксиоматического определения понятия вероятности. Однако успешно эта задача была решена в начале XX в. Колмогоровым. Аксиоматика Колмогорова способствовала тому, что теория вероятностей окончательно укрепилась как полноправная математическая дисциплина.
Развитие понятия математического ожидания также встречало ряд трудностей. Попытки ввести понятие морального ожидания, которое бы устраняло недостатки математического ожидания - провалились. Это произошло из-за того, что понятие морального ожидания не было связано с понятием вероятности в отличие от математического ожидания. В результате понятие «математическое ожидание» заняло прочное место, по праву ему принадлежащее, в теории вероятностей.
Динамику развития закона больших чисел можно сравнить с иерархической лестницей. В основании её простейшие теоремы Бернулли и Пуассона, а на вершине - критерий применимости закона больших чисел (необходимое и достаточное условия). В отличие от понятий вероятности и математического ожидания, закон больших чисел не сталкивался с подобными противоречиями, в своей трактовке. Усовершенствование закона больших чисел происходило плавно, без резких скачков.
Список источников
1. Майстров Л.Е. Теория вероятностей. Исторический очерк. - М.: Наука,
1967. - 320 с.
Майстров Л.Е. Развитие понятия вероятности. - М.: Наука, 1980. - 270 с.
Вентцель Е.С. Теория вероятностей. - М.: Наука. Главная редакция физ. - мат. литературы, 1969. - 576 с.
Гнеденко Б.В. Курс теории вероятностей. - М.: Наука. Главная редакция физ. - мат. литературы, 1969. - 400 с.
Колмогоров А.Н. Основные понятия теории вероятностей. - М.: Наука. Главная редакция физ. - мат. литературы, 1974. - 120 с.
История отечественной математики. В 4 т.-К.: Навукова думка, 1967. - Т.2.
Гливенко В.И. Курс теории вероятностей. - М.: Гостехиздат, 1939.
Чебышев П.Л. Полное собрание сочинений - М.-Л.: 1948.-Т.3.
История естествознания в России. - М.: 1960.-Т.2.
Гнеденко Б.В., Колмогоров А.Н. Теория вероятностей. - В кн.: «Математика в СССР за 30 лет». - М. - Л.: 1948.
Подобные документы
Представление доказательства неравенства Чебышева. Формулирование закона больших чисел. Приведение примера нахождения математического ожидания и дисперсии для равномерно распределенной случайной величины. Рассмотрение содержания теоремы Бернулли.
презентация [65,7 K], добавлен 01.11.2013Теорема Бернулли как простейшая форма закона больших чисел. Предельные теоремы теории вероятностей и объяснение природы устойчивости частоты появлений события. Качественные и количественные утверждения закона больших чисел, его практическое применение.
курсовая работа [75,2 K], добавлен 17.12.2009Проверка выполнимости теоремы Бернулли на примере надёжности электрической схемы. Примеры решения задач с игральными костями, выигрыша в лотерею, вероятности брака и др. Биноминальный закон распределения: решение математического ожидания и дисперсии.
контрольная работа [74,4 K], добавлен 31.05.2010Определение математической вероятности правильного набора, если на нечетных местах комбинации стоят одинаковые цифры. Использование классического определения вероятности. Расчет математического ожидания и дисперсии для очков, выпавших на игральных костях.
контрольная работа [90,2 K], добавлен 04.01.2011Возникновение и развитие теории вероятностей и ее приложений. Решение классических парадоксов игры в кости и "азартных игр". Парадокс закона больших чисел Бернулли и Бертрана, дня рождения и раздачи подарков. Изучение парадоксов из книги Г. Секея.
контрольная работа [64,8 K], добавлен 29.05.2016Определение вероятностей различных событий по формуле Бернулли. Составление закона распределения дискретной случайной величины, вычисление математического ожидания, дисперсии и среднеквадратического отклонения случайной величины, плотностей вероятности.
контрольная работа [344,8 K], добавлен 31.10.2013Нахождение вероятности события, используя формулу Бернулли. Составление закона распределения случайной величины и уравнения регрессии. Расчет математического ожидания и дисперсии, сравнение эмпирических и теоретических частот, используя критерий Пирсона.
контрольная работа [167,7 K], добавлен 29.04.2012Особенности выполнения теоремы Бернулли на примере электрической схемы. Моделирование случайной величины по закону распределения Пуассона, заполнение массива. Теория вероятности, понятие ожидания, дисперсии случайной величины и закон распределения.
курсовая работа [29,7 K], добавлен 31.05.2010Сведения о семье Якоба Бернулли, его тайное увлечение математикой в юности и последующий вклад в развитие теории вероятности. Составление ученым таблицы фигурных чисел и выведение формул для сумм степеней натуральных чисел. Расчет значений чисел Бернулли.
презентация [422,7 K], добавлен 02.06.2013Определение вероятности наступления определенного события по законам теории вероятности. Вычисление математического ожидания, дисперсии и среднего квадратичного отклонения. Нахождение выборочного уравнения регрессии по данным корреляционной таблицы.
контрольная работа [212,0 K], добавлен 01.05.2010